CN104160431A - 具有存储介质的静态分配的存储系统以及用于设置存储系统的方法 - Google Patents

具有存储介质的静态分配的存储系统以及用于设置存储系统的方法 Download PDF

Info

Publication number
CN104160431A
CN104160431A CN201280062347.8A CN201280062347A CN104160431A CN 104160431 A CN104160431 A CN 104160431A CN 201280062347 A CN201280062347 A CN 201280062347A CN 104160431 A CN104160431 A CN 104160431A
Authority
CN
China
Prior art keywords
data
storage medium
data generator
storage system
storage
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201280062347.8A
Other languages
English (en)
Other versions
CN104160431B (zh
Inventor
A·诺伊贝克
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Robert Bosch GmbH
Original Assignee
Robert Bosch GmbH
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Robert Bosch GmbH filed Critical Robert Bosch GmbH
Publication of CN104160431A publication Critical patent/CN104160431A/zh
Application granted granted Critical
Publication of CN104160431B publication Critical patent/CN104160431B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N7/00Television systems
    • H04N7/18Closed-circuit television [CCTV] systems, i.e. systems in which the video signal is not broadcast
    • H04N7/181Closed-circuit television [CCTV] systems, i.e. systems in which the video signal is not broadcast for receiving images from a plurality of remote sources
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B13/00Burglar, theft or intruder alarms
    • G08B13/18Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength
    • G08B13/189Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength using passive radiation detection systems
    • G08B13/194Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength using passive radiation detection systems using image scanning and comparing systems
    • G08B13/196Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength using passive radiation detection systems using image scanning and comparing systems using television cameras
    • G08B13/19654Details concerning communication with a camera
    • G08B13/19656Network used to communicate with a camera, e.g. WAN, LAN, Internet
    • GPHYSICS
    • G08SIGNALLING
    • G08BSIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B13/00Burglar, theft or intruder alarms
    • G08B13/18Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength
    • G08B13/189Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength using passive radiation detection systems
    • G08B13/194Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength using passive radiation detection systems using image scanning and comparing systems
    • G08B13/196Actuation by interference with heat, light, or radiation of shorter wavelength; Actuation by intruding sources of heat, light, or radiation of shorter wavelength using passive radiation detection systems using image scanning and comparing systems using television cameras
    • G08B13/19665Details related to the storage of video surveillance data
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B31/00Arrangements for the associated working of recording or reproducing apparatus with related apparatus
    • G11B31/006Arrangements for the associated working of recording or reproducing apparatus with related apparatus with video camera or receiver
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00Details of television systems
    • H04N5/76Television signal recording
    • H04N5/765Interface circuits between an apparatus for recording and another apparatus

Abstract

本发明涉及一种存储系统,其具有M数量的存储介质、N数量的数据生成器和一个存储器管理装置,所述N数量的数据生成器分别提供数据流并且分别具有一个或多个数据成员,所述存储器管理装置用于将所述N个数据生成器的数据流分配给所述M个存储介质,其中所述N个数据生成器中的每一个静态地配属所述M个存储介质中的(A+1)个存储介质的分组,其中1<=A<M。

Description

具有存储介质的静态分配的存储系统以及用于设置存储系统的方法
技术领域
本发明涉及一种存储系统,其具有M数量的存储介质、N数量的数据生成器和一个存储器管理装置,所述数据生成器分别提供数据流并且分别具有一个或多个数据成员,所述存储器管理装置用于将N个数据生成器的数据流分配给M个存储介质。本发明还涉及一种用于设置存储器的方法。
背景技术
常规构架的存储系统可以具有多个数据生成装置以及多个存储介质,其设置在网络中并且存储数据生成单元的数据。通过存储器管理器将存储介质分配到存储器生成单元上,所述存储器管理器也负责所谓的负载均衡,所述负载均衡应确保最佳地使用存储介质以及在单个存储介质失效的情形中可以继续记录到其他存储介质上。在此,存储器管理器原则上可以自由访问网络中的所有存储介质。
尤其在具有监视摄像机的监视系统的领域中,所生成的数据的存储组织是一种挑战,因为一方面通过监视摄像机产生大的数据量而另一方面对于用户而言也特别期望无遗漏地并且尤其无失效地存储这些数据。
在此,可以构成最接近的现有技术的文献DE10301455A1公开一种用于记录视频数据/音频数据的方法。在所述方法中建议本地数据存储器通过数据技术耦合与至少一个记录装置连接,所述记录装置具有比本地数据存储器更大的存储容量,从而形成用于摄录装置的虚拟数据存储器。记录装置可以具有大量存储介质。所述方法原则上也可以称作NVR原理(NVR-Network Video Recording:网络视频记录)。
发明内容
在本发明的范畴内提出一种具有权利要求1的特征的存储系统以及一种具有权利要求9的特征的方法。由从属权利要求、随后的说明以及附图得出本发明的优选的和有利的实施方式。
根据本发明的存储系统适用于和/或构造用于存储数字数据。其包括M数量的存储介质,这些存储介质原则上可以通过易失性存储器和/或非易失性存储器形成。但为了在电流失效的情况下避免数据损失,优选至少大部分存储介质、优选所有M个存储介质构造为非易失性存储器。尤其是存储介质构造为物理存储介质,例如硬盘。
存储系统还包括N数量的数据生成器,这些数据生成器分别以一个传输率提供数据流。数据流是数据的时间顺序,例如在图像数据流的情况下是图像数据的时间顺序。数据流尤其具有数字数据。N个数据生成器中的每一个都可以具有一个或多个数据成员。因此,数据生成器可以涉及唯一的数据成员或涉及汇总成一个数据生成器的一组数据成员。数据成员产生数据生成器的数据流。
存储系统包括存储器管理装置,所述存储器管理装置构造用于将N个数据生成器的数据流分配给M个存储介质。这尤其通过以下方式实现:存储器管理装置将N个数据生成器配属给M个存储介质,从而数据生成器的数据流被引导至配属给所述数据生成器的存储介质。
在本发明的范畴内提出,N个数据生成器中的每一个静态地配属M个存储介质中的一组(A+1)个存储介质,其中不等式1≤A<M成立。尤其优选地,对于N个数据生成器中的每一个,A的相同的值都成立,从而N个数据生成器中的每一个静态地配属M个存储介质中的相同数量的存储介质。
本发明基于以下考虑:只要所有的存储介质是可用的和不存在带宽限制或会话限制,则在存储器分配时能够自由访问所有存储介质的现有存储系统一直出色地工作。如果存在这样的限制,则这样的分配策略不再是最佳的。
与此相对地,本发明提出,使用静态的并且因此容易控制的存储系统。“静态的”尤其意味着:不是任意数据生成器允许记录到任意存储介质上,而是数据生成器根据所要求的存储系统失效安全性受限制地、尤其仅仅允许访问限制数量的存储介质,例如两个存储介质。通过静态分配可以针对最坏情况情形检查并且因此对于系统运行时间保障由系统决定的限制。特比地,在最坏情况场景中存储系统的可预见性提高。
在本发明的一种特别优选的实施方式中,存储系统构造为一个监视系统和/或至少一个数据成员或一个数据生成器构造为一个监视摄像机。特别地,一个或多个数据成员通过网络与存储介质连接。如在开始时所述的那样,恰恰在例如用于监视公共建筑物、广场、企业或生产基地等的监视系统中关键的是:第一生成具有内容关联的数据的数据流,第二需要无损失地存储所述数据。尤其应确保,数据能够在稍后的时刻重新组合成视频场景。在可以自由选择存储介质的经典系统中需要时常担心分配策略导致完全拆分的记录。在添加或移除存储介质之后所述分配策略尤其受到危害。
与此相反,通过静态分配可以确保:一个数据成员或数据生成器、尤其一个监视摄像机的关联数据可追溯地存储在一个精确定义的、即静态确定的数量的存储介质上。
当选择数据生成器的数量N大于6、优选大于10并且尤其大于32时,本发明的优势尤其突出。同时,应选择值A≤6、优选A≤4并且尤其优选≤或<2。在数据生成器的数据流自由分配到所有可用的存储介质时,数据流被强整理。与此相反,通过根据本发明的存储系统可以确保:每一个数据生成器都写到特别清楚的和/或已知的数据介质集合上。
本发明的以下考虑为每一个数据生成器提供、即配属至少A+1个存储介质用于记录:将存储系统构造成相对于A数量的存储介质失效是可靠的。由于成本原因优选的是,将A选择得较小,尤其尽可能小。因此,本发明的可能配置设置,将N个数据生成器分配到M个存储介质上,其中每一个数据生成器获得两个存储介质,从而选择A=1。因此可以存在最多M选2,即 M 2
个不同分组的存储介质。在一种优选分配中,对于每个分组而言存在恰好一个数据生成器。
在本发明的一种优选改进方案中,N个数据生成器中的每一个具有数据流,所述数据流具有数据传输率,其中如下选择数据生成器的数据成员,使得N个数据生成器的数据流的数据传输率彼此接近或相同或者接近一个共同的系统传输率或与一个共同的系统传输率相同。数据成员的选择以及分类到数据生成器中由存储器管理装置承担。所述存储器管理装置将数据成员如此归类成分组,使得所述分组在数据传输率方面是相似的。
也可能是,定义一个共同的系统传输率,以及将数据成员如此归类到数据生成器中,使得数据生成器的数据流的数据传输率相同或至少与系统传输率相似。可以可选择地由用户预给定或估计共同的系统传输率。
在本发明的一种具体实施方式中,确定共同的系统传输率,其中通过存储器管理装置确保:数据成员如此归类,使得数据生成器的数据流的数据传输率小于共同的系统传输率的2倍、优选小于其1.5倍并且尤其小于其1.3倍并且同时大于其0.5倍、优选大于其0.7倍并且尤其大于其0.8倍。
如果观察选择A=1的优选实施方式,则存储系统在无需重新配置的情况下可以自动补偿以上所述的系统传输率偏差,使得所有存储介质上的平均负载保持恒定并且因此所有数据生成器的数据的寿命力求获得相同的值。
在本发明的一种优选的扩展方案中,M个存储介质中的每一个具有一个计数器,所述计数器提供计数器状态。根据所分配的存储器与存储介质的可用的存储容量之间的商提高所述计数器状态。如果存储介质具有例如100个单元作为存储容量并且被分配10个单元作为存储器,则计数器提高约10/100,即0.1。
存储器管理装置构造用于将数据流从一个数据生成器引导至所配属的存储介质的分组的具有最低计数器状态的存储介质。存储介质根据FIFO原理工作,其中一旦存储介质已满则具有最旧的项的存储器被覆盖。
所述分配系统性具有以下优点:一个数据生成器的数据均匀地分配到所配属的数据生成器的存储介质上并且尤其在存储介质中不发生簇形成。
对于配属给一个共同的数据生成器的A+1个存储介质的分组的计数器状态相差太大的情形,作为可能的应对措施提出将所有的计数器状态设置到0或均衡到一个共同的计数器状态上。所述构型也是基于以下考虑:在存储一个数据生成器的数据时尽可能地避免簇形成。如果在配属给一个唯一的数据生成器的A+1个存储介质的分组中存在具有与其他存储介质相比特别小的计数器状态的存储介质,则存储器管理装置将数据流引导至具有较小的计数器状态的存储介质。然而,这又导致所述存储介质上的簇形成。出于所述原因提出例如当将一个新的存储介质置于存储系统中时(所述存储介质因此具有0计数器状态)或当计数器状态之间存在彼此漂移时,重新彼此均衡所述计数器状态。
本发明的另一主题涉及一种用于运行如以上描述的或根据以上权利要求中任一项所述的存储系统的方法。在所述方法中,首先将数据成员如此分配到数据生成器上,使得每一个数据生成器具有类似的数据传输率或系统传输数据率。随后,将M个存储介质中的(A+1)个存储介质的分组静态地分配给N个数据生成器。
本发明的另一个主题涉及具有权利要求12的特征的计算机程序。
附图说明
本发明的其他特征由本发明的优选实施例以及附图的以下描述得出。
附图示出:
图1-6:存储系统的示意性框图;
图7:存储器分配的示意图。
具体实施方式
图1示出具有N数量的数据生成器2以及M数量的存储介质3的存储系统1。数据生成器2与存储介质3数据技术地——例如通过网络4连接。存储系统1涉及用于具有大量数据成员——例如监视摄像机5的监视系统的存储系统1。监视摄像机5在示例性的应用中朝向街道、公共区域,公司建筑物等并且产生图像数据流,其中图像数据流存储在存储介质3中。数据流到不同存储介质3的分配由存储器管理装置6组织。数据生成器2中的每一个可以包括恰好一个数据成员——例如恰好一个监视摄像机5或例如在图1中在右下方示出的多个数据成员——例如多个监视摄像机5。
对于存储系统1,实现一种静态的并且因此容易控制的系统。“静态的”在此意味着:不是任意数据生成器2或者任意监视摄像机5允许记录到任意存储介质3上,而是根据存储系统1的所要求的失效安全性将选择限制到例如对于每个数据生成器2而言两个存储介质3。通过静态分配可以检验最坏情形的由系统决定的限制并且因此对于系统1的运行时间保证所述由系统决定的限制。
为了将存储系统1设计成相对于A个存储介质3的失效是可靠的,必须为每一个数据生成器2提供至少A+1个存储介质3用于进行记录。当配属于一个共同的存储介质X的所有数据生成器(数量N)同时在所述存储介质上进行记录时出现最差情形。换言之,每一个数据生成器2、尤其每一个监视摄像机5可以在其(A+1)个存储介质3中的任意一个上进行记录并且因此对于这些存储介质3中的每一个必须预留一个会话和相应的带宽。由此导致,存储系统1必须总共提供至少(A+1)×N个会话和(A+1)倍的总流动带宽。因此出于成本原因值得推荐的是,尽可能小地选择A。
因此,以下观察选择A=1的情形。但所有考虑都可以一般化到A>1的情形。
如果将N个数据生成器分配到M个存储介质上从而每一个数据生成器2得到两个存储介质3,则存在最多M选2个不同分组的存储介质3,其中在一种特别巧妙的设计中每一个数据生成器2使用这些分组中的恰好一个分组的存储介质3。在最简单的情形中,对于每个分组而言存在恰好一个数据生成器2,所有数据生成器2以相同的带宽进行写,并且所有存储介质3具有相同的特性。
即使在所述理想条件下数据生成器2的所生成的带宽会波动并且是不能准确预见的。以下导出与理想带宽的最大偏差,系统在无需重新配置的情况下可以自动补偿所述最大偏差,使得所有存储介质上的平均负载保持恒定和因此所有数据生成器2或数据成员、尤其是监视摄像机5的数据的寿命力求相同的值。
在最差情形中,存在具有图2中的黑的监视摄像机5的数据生成器2的集合,所述黑的监视摄像机以因数x比其他监视摄像机更多地生成数据率(或等效地互补集合以因数x更少地生成数据率)。在最差情形中,所述集合必须包括恰好不使用存储介质Y的所有数据生成器2。然后迫使其他数据生成器2均衡过载,其方式是,它们将其完整数据写到存储介质Y上(即在这种情况中不使用图2中的虚箭头)。在所观察的场景中,(M-1)个数据生成器2以速率R写到存储介质Y上,而M-2个数据生成器2以素率x*R/2写到任意另外的存储介质上(每一个数据生成器2原则上将其负载均匀地分配到两个存储介质3上)。
因此,当(M-1)*R=(M-2)*x*R/2或简化地x=2*(M-1)/(M-2)成立时,存储系统1达到饱和。也就是说,对于所示示例得到x=2*3/2=3的可能偏差。较大的偏差会导致不再能够将写负载均匀地分配到存储介质3上并且因此存储系统1不再能够完全地使用所有存储介质3的总存储器,也就是说数据的寿命必须在使用总存储器时强制地对于不同的数据生成器2分散。
对于具有更多存储介质3的更大存储系统1,虽然所述最差情形值在极限情况下下降至2,但其出现也同时变得越来越不一定。因此,只要没有两个数据生成器2具有大于因数2的带宽偏差或传输率偏差,则数据生成器2简单地并且静态地分配到存储介质3上因此保持保障性稳定。所述表述可以一般化为:监视摄像机5的两个数据生成器2(当数据生成器分配给相同的存储介质3时,两个监视摄像机5属于相同的数据生成器2)总共应具有最大带宽偏差2。
对存储系统1的要求是相对于存储介质3的失效安全性,如同以下参考图3讨论的那样。这是为什么给每一个数据生成器2分配多个存储介质3的原因。如果现在一个存储介质3(打叉)失效,则最大允许带宽波动也改变,其中存储系统1在最差情形中仍始终稳定地运转。与图2类似地进行计算。
M-1个数据生成器2像以往一样在存储介质Y上进行记录,以便补偿其他存储介质3上的过载。对于剩余的数据生成器2,现在少了一个存储介质3可供使用,从而剩余的存储介质上的负载相应地上升。如果(M-1)*R=(1+(M-3)/2)*R*x或简化之后x=2成立,则发生饱和。也就是说,应如此建立具有简单失效安全性(A=1)的存储系统1,使得在一个较大的时间段上平均(“大”意味着小于例如可能的最大记录持续时间的10%)没有数据生成器2以大于任意其他数据生成器的两倍的带宽生成数据。因此保证即使在一个存储介质3失效的情况下存储系统1能够继续稳定地工作并且剩余的存储容量最佳地在数据生成器2之间分配。(由于失效,总存储容量下降并且因此最大记录持续时间也下降。)
就此,观察了相同类型的存储介质3,即尤其提供相同的存储位置或者存储容量的存储介质。由此得出,即使在一个存储介质3失效的情况下存储系统1也能够补偿直至因数2的带宽波动。
所述结果仅仅有条件地适用不同质的存储系统1,在所述不同质的存储系统中存储介质3的大小不同,如根据图4示出的那样。为此观察以下极端情况:在所述极端情况中一个存储介质3以例如因数300远远大于所有其他存储介质。所述存储介质3现在失效,并且剩余的存储介质中的一个此外必须将过载均衡到其他存储介质3上。出于对称性原因,必须将失效的存储介质3的300个存储单元均匀地分配到其他存储介质3上。但主负载已经固定地分配给剩余的三个存储介质3(每一个存储介质3在示例中具有固定负载100),并且剩余的、小的分组能够均衡低于5%的可能波动。所述考虑表明:在不同质的系统中在极端情况中不能实现带宽均衡。基于所述考虑,存储系统1被装配同质的存储介质3,即大致相同大小的存储介质3。
参考图5关注,可补偿的带宽波动对于没有存储介质3失效的情形最大化。首先,如在图5中示出的那样,存储介质3的存储容量以C_i表示。记录到存储介质i和j上的数据生成器的带宽以r_ij和r_ji表示。在此,r_ij相应于到存储介质i的带宽,并且r_ji相应于到存储介质j的带宽。所有数据生成器2的总带宽总共是R,总存储容量是C和记录持续时间是T。由此立即得出以下条件:
记录持续时间T相应于总存储容量与总带宽的比:
[0]   T=C/R
一个存储介质3的所有进入的边棱的总和必须在持续时间T内完整地描述存储介质(前提条件是存储系统1处于正常状态中),即,
[1]   C_i=T*sum_{j!=i}r_ij
对于总存储容量C成立:
[2]   C=sum_iC_i
如果选择带宽r_ij=R*C_i*C_j/((C-C_i)*C),则得到因数2的受保障的带宽补偿。
所述分配满足条件[1]:
[1’]   T*sum_{j!=i}r_ij
=T*R*C_i/((C-C_i)*C)*sum{j!=i}C_j
=(C/R)*R*C_i/((C-C_i)*C)*(C-C_i)
=C_i
为了核实因数2,如同在同质的情形中那样,使所有不能在C_1上记录的数据生成器2的带宽提高因数2,而其他数据生成器2为了进行均衡将其全部负载给到C_1上。在此,各个存储介质3上的负载比必须保持不变。以公式描述地,对于存储介质C_1与存储介质C_2的比得到以下不等式:
[3]   T*(sum_{i!=1}r_1i+r_i1)/C_1>=x*T*(-r_21+sum_{i!=2}r_2i)/C_2
在使用[0]、[1]和[2]的情况下得到:
[4]   1+(sum_{i!=1}C_i/(C-C_i))>=x*(1-C_1/(C-C_2))
现在以下不等式链成立:
[5]   1+(sum_{i!=1}C_i/(C-C_i))>=
1+(sum_{i!=1}C_i/C)>=
2-C_1/C>=
2*(1-C_1/(C-C_2))
也就是说,如果没有存储介质3失效,所提出的分配在非同质的情形中承受至少因数2的带宽波动并由此是渐进最佳的。
在前面的段落中,对于每一个数据生成器G_ij导出对于每个数据生成器而言的渐进最佳的总带宽。所述总带宽是
r_ij+r_ji=C_i*C_j*(1/(C-C_i)+1/(C-C_j))/T。
所述带宽也可以称作系统传输率。
存储器管理装置的任务是,将数据成员、尤其监视摄像机5如此分配到数据生成器2上,使得实现对于每个数据生成器2而言的理想总带宽。
所述分配例如可以通过以下算法实现:
借助导出的传输率r_ij能够在带宽波动为2的情况下确保不同质的存储介质3的最佳满负载。图6示出存储介质C4的失效以及不在存储介质C1上记录的所有数据生成器2的同时带宽上升。对于存储介质C1与存储介质C2的负载比则得出以下不等式:
[6]   T*(sum_{i!=1}r_1i+r_i1)/C_1>=x*T*(r_42-r_21+sum_{i!=2}r_2i)/C_2
在使用[0]、[1]和[2]的情况下得到:
[7]   1+sum{i!=1}C_i/(C-C_i)>=x*(1-C_1/(C-C_2)+C_4/(C-C_4))
左侧的项可以向下估计2-C_1/C。如果C_2和C_4相应于最大的存储介质(以下以C_max表示)并且C_1相应于最小的存储介质(以下以C_min表示),则负载比x取其最差的值。然后得出以下不等式作为负载比的受保障的下限:
[8]   x>=(2-C_min/C)*(C-C_max)/(C-C_min)
借助不等式[8]可以为每一个不同质的存储系统1针对以下情形计算受保障的负载均衡:一个存储介质3失效,并且因此求取所述存储介质3的选择的品质。
以上观察主要涉及存储介质上的输入负载。因此,最佳存储器释放仍然是问题。为此,对于每一个数据生成器2将当前的记录持续时间定义为以下时间段:对于所述时间段从现在到过去所有视频数据都存在而没有丢失(如果数据位于一个失效的存储介质上,则所述数据不视作丢失)。
标准[Z]:存储器管理装置6的目标是将所有摄像机上的最小记录持续时间最大化。
为此首先重新观察应避免并且从中无法得出简单解决方案的极端示例。
在图7中示出具有相同容量的三个存储介质3。所有三个存储介质3在开始时是空的并且已经按顺序填充(例如因为一个存储介质3在另一个之后已经容纳到存储系统1中)。一个存储介质3的设有数字的矩形相应于描述存储器模块的顺序。也就是说,为了优化标准[Z],总是将设有最小数字的存储器模块描述为下一个存储器模块。
现在添加系统限制,从而强制使用在图3中提出的分配。如果现在存储介质C1失效,则仅仅可以在C1与C4之间选择的数据生成器2必须强制地在C4上记录。这导致最新的模块作为第一个模块被覆盖并且因此实际的记录持续时间根据上述的目标给定趋零。
虽然在实践中不一定会遇到纯粹的极端情况。但从中可以导出一种普遍性的存储器分配原则。更确切地说,在存储器分配时必须避免时间存储器簇,因为否则在存储器失效或存储系统1的其他改变的情况下记录持续时间可能突然中断。反过来说,存储器管理装置6必须确保类似年龄的存储器功模块尽可能均匀地分配在不同的存储介质3上。
为了实现所述目标,显然要在分配时考虑当前的年龄结构。但所述做法具有很大缺点:年龄结构方面的任意不规则性在完全覆盖存储器之后(以下也称作周期)一定重新出现(可能以弱化的形式)。观察当前年龄结构的最简单的方式是观察每一个存储介质的最旧的模块。现在将具有最旧模块的存储介质3的存储器分配给一个数据生成器2。在此,仅仅考虑还允许数据生成器2在上面记录的存储介质3。所述做法基本上重复已经存在的年龄结构并且因此是不合适的。通过随机方案可以略微改善情况。在此,随机的任务是在进行选择时稍少地考虑当前的年龄结构并且因此在下一周期中降低存储器簇的重复。
现在提出一种算法作为实施例,其完全忽略当前的年龄结构,并且最迟在一个周期之后完全从故障中恢复。所述算法如下工作。对于每一个存储介质3添加一个计数器,其每当存储器由所述存储介质3分配给数据生成器2时提高所分配的存储器相对于所述存储介质3的总存储器的相应百分比份额。如果一个数据生成器2向存储器管理装置6要求存储器,则存储器管理装置6将潜在的存储介质3的计数器状态进行比较并且将具有最小计数器状态的存储介质3的存储器分配给数据生成器2。因此,存储器管理装置6尽可能将计数器状态保持在相同水平上。
如果计数器状态彼此漂移,则数据生成器2如此分配给存储介质3,使得不能均匀地填充存储介质3。如果计数器状态彼此漂移较大,则算法在校正数据生成器2或数据成员到数据生成器2和存储介质3的分配之后开始优选具有最小计数器状态的存储介质3并且因此可以形成簇。因此,如果与最大计数器状态的偏差过大,则在校正之后必须将计数器状态重新归零或人为地提高最小计数器状态。当将一个新的存储介质3容纳到存储系统中时,产生同样的情况。在此,也必须将新的存储介质3的计数器状态初始化到其他计数器的平均水平上。如果一个存储介质3失效并且重新返回存储系统1,则这同样成立。
以下示出用于存储器分配的可行实施方式:

Claims (12)

1.一种存储系统(1),其具有M数量的存储介质(3)、N数量的数据生成器(2)和一个存储器管理装置(6),所述N数量的数据生成器分别提供数据流(rij+rji)并且分别具有一个或多个数据成员(5),所述存储器管理装置用于将所述N个数据生成器(2)的数据流(rij+rji)分配给所述M个存储介质(3),
其特征在于,
所述N个数据生成器(2)中的每一个静态地配属所述M个存储介质(3)中的(A+1)个存储介质的分组,其中,1<=A<M。
2.根据权利要求1所述的存储系统(1),其特征在于,所述存储系统(1)构造为一个监视系统,和/或至少一个数据成员构造为一个监视摄像机(5)。
3.根据权利要求1或2所述的存储系统(1),其特征在于,所述数据生成器(2)的数量N选择为大于6、优选大于10并且尤其大于20并且同时A选择为小于等于6、优选小于等于4并且尤其小于等于或小于2。
4.根据以上权利要求中任一项所述的存储系统(1),其特征在于,所述N个数据生成器(2)中的每一个具有数据流,所述数据流具有数据传输率,其中,所述数据生成器(2)的数据成员(5)如此选择,使得所述数据流的数据传输率彼此接近或相同或者与一个共同的系统传输率接近或相同。
5.根据以上权利要求中任一项所述的存储系统(1),其特征在于,所述N个数据生成器(2)中的每一个具有数据流,所述数据流具有数据传输率,其中,所述数据生成器(2)的数据成员(5)如此选择,使得所述数据流的数据传输率小于一个共同的系统传输率的2倍、优选小于其1.5倍并且尤其小于其1.3倍并且同时大于其0.5倍、优选大于其0.7倍并且尤其大于其0.8倍。
6.根据以上权利要求中任一项所述的存储系统(1),其特征在于,所述M个存储介质(3)具有类似的存储容量,使得与所有M个存储介质上的平均存储容量的偏差小于20%、优选小于10%。
7.根据以上权利要求中任一项所述的存储系统(1),其特征在于,每一个存储介质(3)具有一个计数器,所述计数器构造成根据所分配的存储器与可用的存储器之间的商来改变计数器状态,所述存储器管理装置(6)构造成将一个数据生成器(2)的数据流分配到所配属的、具有最小计数器状态的存储介质(3)上。
8.根据权利要求7所述的存储系统,其特征在于,配属给一个唯一的数据生成器(2)的(A+1)个存储介质(3)的分组的计数器状态在手动校正时或在容纳一个新的存储介质时被设置到0、一个统一的值或一个平均值。
9.一种用于运行根据以上权利要求中任一项所述的存储系统(1)的方法,其中,所述存储系统具有多个数据成员(5),N个数据生成器(2)和M个存储介质(3),其中,将所述数据成员(5)分配到所述N个数据生成器(2)上,使所述N个数据生成器(2)中的每一个静态地配属所述M个存储介质(3)中的(A+1)个存储介质的分组,其中,1<=A<M。
10.根据权利要求9所述的方法,其特征在于,将所述数据成员(5)如此分配到所述数据生成器(2)上,使得数据生成器(2)的数据传输率彼此接近或相同。
11.根据权利要求9或10所述的方法,其特征在于,所述M个存储介质(3)中的每一个具有一个计数器,根据所调取的存储器与可用的存储器之间的商来提高所述计数器的计数器状态,所述存储器管理装置(6)将具有最小计数器状态的存储介质(3)分配给数据生成器(2)。
12.一种计算机程序,其具有程序代码单元,用于当在计算机上和/或根据权利要求1至9中任一项所述的存储系统(1)上执行程序时实施根据权利要求10或11所述的方法的所有步骤。
CN201280062347.8A 2011-12-19 2012-12-05 具有存储介质的静态分配的存储系统以及用于设置存储系统的方法 Active CN104160431B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
DE102011089043A DE102011089043A1 (de) 2011-12-19 2011-12-19 Speichersystem mit statischer Zuordnung von Speichermedien sowie Verfahren zur Einrichtung des Speichersystems
DE102011089043.2 2011-12-19
PCT/EP2012/074497 WO2013092213A1 (de) 2011-12-19 2012-12-05 Speichersystem mit statischer zuordnung von speichermedien sowie verfahren zur einrichtung des speichersystems

Publications (2)

Publication Number Publication Date
CN104160431A true CN104160431A (zh) 2014-11-19
CN104160431B CN104160431B (zh) 2017-03-08

Family

ID=47522483

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201280062347.8A Active CN104160431B (zh) 2011-12-19 2012-12-05 具有存储介质的静态分配的存储系统以及用于设置存储系统的方法

Country Status (5)

Country Link
US (1) US9426427B2 (zh)
EP (1) EP2795596B1 (zh)
CN (1) CN104160431B (zh)
DE (1) DE102011089043A1 (zh)
WO (1) WO2013092213A1 (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5282092A (en) * 1990-01-30 1994-01-25 Wilhelms Rolf E Video and/or audio signal receiving and recording arrangement
US20030117500A1 (en) * 2001-12-24 2003-06-26 Icp Electronics Inc. Network video recording system
US20060204229A1 (en) * 2005-03-11 2006-09-14 Victor Company Of Japan, Ltd. Video recording control system
CN2834062Y (zh) * 2004-09-14 2006-11-01 博视智能监控(香港)有限公司 用于数字监控系统的备份系统
US20070250883A1 (en) * 2006-04-24 2007-10-25 Hans-Juergen Busch Video recording system, method, and computer program for memory space distribution in a video recording system
TW201003579A (en) * 2008-07-15 2010-01-16 Appro Technology Inc Network management method for video data of monitoring system and system device thereof

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10301455A1 (de) 2003-01-10 2004-07-29 Vcs Video Communication Systems Ag Verfahren zur Aufzeichnung von Video-/Audiodaten

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5282092A (en) * 1990-01-30 1994-01-25 Wilhelms Rolf E Video and/or audio signal receiving and recording arrangement
US20030117500A1 (en) * 2001-12-24 2003-06-26 Icp Electronics Inc. Network video recording system
CN2834062Y (zh) * 2004-09-14 2006-11-01 博视智能监控(香港)有限公司 用于数字监控系统的备份系统
US20060204229A1 (en) * 2005-03-11 2006-09-14 Victor Company Of Japan, Ltd. Video recording control system
US20070250883A1 (en) * 2006-04-24 2007-10-25 Hans-Juergen Busch Video recording system, method, and computer program for memory space distribution in a video recording system
TW201003579A (en) * 2008-07-15 2010-01-16 Appro Technology Inc Network management method for video data of monitoring system and system device thereof

Also Published As

Publication number Publication date
WO2013092213A1 (de) 2013-06-27
EP2795596B1 (de) 2018-02-21
US20140363135A1 (en) 2014-12-11
DE102011089043A1 (de) 2013-06-20
US9426427B2 (en) 2016-08-23
EP2795596A1 (de) 2014-10-29
CN104160431B (zh) 2017-03-08

Similar Documents

Publication Publication Date Title
Yao et al. On fast and coordinated data backup in geo-distributed optical inter-datacenter networks
Chang Performance guarantees in communication networks
CN102217256B (zh) 队列调度的方法和装置
US8515792B2 (en) Method and system for chargeback allocation in information technology systems
Kadhe et al. Analyzing the download time of availability codes
CN102317916A (zh) 分散系统
Chemodanov et al. A near optimal reliable composition approach for geo-distributed latency-sensitive service chains
CN103078933A (zh) 一种确定数据迁移时机的方法和装置
CN105242983A (zh) 一种数据存储方法以及一种数据存储管理服务器
Kakhbod et al. An efficient game form for multi-rate multicast service provisioning
CN103166871A (zh) 一种大型互联网服务器网络实现负载均衡的系统及方法
Daneshfar et al. Service allocation in a mobile fog infrastructure under availability and qos constraints
Liao et al. A resource provision strategy for software-as-a-service in cloud computing
CN104702654B (zh) 基于视频云存储系统的存储与提取性能平衡的方法与装置
CN115421905A (zh) 一种任务调度方法、装置、电子设备及存储介质
Wang et al. Trust: Real-time request updating with elastic resource provisioning in clouds
Lin et al. Ecoflow: An economical and deadline-driven inter-datacenter video flow scheduling system
CN104160431A (zh) 具有存储介质的静态分配的存储系统以及用于设置存储系统的方法
CN101848224B (zh) 一种对等网络流媒体网络编码方法
Díaz-Sánchez et al. An exact placement approach for optimizing cost and recovery time under faulty multi-cloud environments
CN107317766B (zh) 一种多wan口网络设备的智能负载方法
EP2674876A1 (en) Streaming analytics processing node and network topology aware streaming analytics system
CN103078766A (zh) 网络流量的审计方法、装置及网络设备
Gu et al. Virtual network reconfiguration in optical substrate networks
CN108279968A (zh) 一种虚拟机资源的调度方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant