CN102025768A - 调度装置和方法 - Google Patents

调度装置和方法 Download PDF

Info

Publication number
CN102025768A
CN102025768A CN2010102806762A CN201010280676A CN102025768A CN 102025768 A CN102025768 A CN 102025768A CN 2010102806762 A CN2010102806762 A CN 2010102806762A CN 201010280676 A CN201010280676 A CN 201010280676A CN 102025768 A CN102025768 A CN 102025768A
Authority
CN
China
Prior art keywords
inquiry
communication module
transmit queue
period
time
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
CN2010102806762A
Other languages
English (en)
Other versions
CN102025768B (zh
Inventor
前川智則
米良惠介
松澤茂雄
池田耕一
西村信孝
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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 Toshiba Corp filed Critical Toshiba Corp
Publication of CN102025768A publication Critical patent/CN102025768A/zh
Application granted granted Critical
Publication of CN102025768B publication Critical patent/CN102025768B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/64—Hybrid switching systems
    • H04L12/6418—Hybrid transport
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • Computing Systems (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Computer And Data Communications (AREA)
  • Selective Calling Equipment (AREA)
  • Telephonic Communication Services (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

一种调度装置和方法。一种调度装置向建筑物(2)中的通信模块(20)发送查询以及从所述通信模块(20)接收在监视控制点(21)测量的设备信息。对于每个通信模块(20)，存储网络地址、在发送查询之后接收设备信息的等待时间、以及与所述监视控制点(21)的连接。当接收用于指示至少一个监视控制点(21)的服务请求时，生成查询，其每个包括与服务请求所指示的监视控制点(21)连接的通信模块(20)的网络地址。基于与通信模块(20)相应的等待时间判断每个查询的优先级。基于优先级向第一发送队列或第二发送队列增加每个查询。当发送查询时，从所述第一发送队列发送的时机相同于或早于从所述第二发送队列发送的时机。

Description

调度装置和方法
技术领域
一般地，这里描述的实施例涉及用于调度向建筑物中的设备的查询的发送的装置和方法。
背景技术
在根据传统技术的数据访问类型的调度系统中，对于每个web服务器，记录和估计更新服务器上的内容的频率。基于所述频率，确定获取内容的间隔。例如，这个方法在JP-A 2009-110196(Kokai)中公开。
然而，在通过使用上述方法从各个建筑物中的设备获取设备数据的情况下，某些设备在从数据获取端接收到请求之后稍后开始应答。由此，网络的未使用时间在数据获取端增加。结果，网络带的使用效率下降，并且利用了更长的时间从设备获取设备数据。
发明内容
本发明涉及一种装置和方法，用于具有网络带的高使用效率的调度。
根据本发明的方面，提供一种调度装置，用于向建筑物中的通信模块发送查询以及从所述通信模块接收在监视控制点测量的设备信息，包括：存储单元，被配置为存储每个通信模块的网络地址、在发送查询之后从每个通信模块接收设备信息的等待时间、以及在每个通信模块和所述监视控制点之间的连接；接收单元，被配置为接收用于指示至少一个监视控制点的服务请求；生成单元，被配置为通过参照所述存储单元生成查询，每个查询包括与所述服务请求所指示的监视控制点连接的通信模块的网络地址；以及被配置为基于与所述通信模块相应的等待时间判断每个查询的优先级；以及处理单元，被配置为基于优先级向第一发送队列或第二发送队列增加每个查询，以及被配置为发送来自所述第一发送队列的查询和来自所述第二发送队列的查询，从所述第一发送队列发送的时机相同于或早于从所述第二发送队列发送的时机。
附图说明
图1是根据第一实施例的调度装置的框图。
图2是通信模块概况信息的示意图。
图3是示出来自通信模块的应答的一个实例的序列图。
图4是示出来自通信模块的应答的另一个实例的序列图。
图5是设备点概况信息的示意图。
图6是根据第一实施例的调度方法的流程图。
图7是服务请求信息的示意图。
图8A、8B和8C是可接受向前时间和可接受延迟时间的实例的时间图。
图9是查询列表的示意图。
图10是生成查询列表的处理的流程图。
图11是向发送队列增加查询的处理的流程图。
图12是示出用于判断查询的优先级的阈值的视图。
图13是图1中的查询通信处理单元的框图。
图14是发送查询的处理的流程图。
图15A和15B是用于发送查询和接收查询的应答的网络带的一个实例的示意图。
图16A和16B是用于发送查询和接收查询的应答的网络带的另一个实例的示意图。
图17是与在接收查询之后的不同时间开始应答的多个通信模块传输的一个实例的示意图。
图18是根据第二实施例的调度装置的框图。
具体实施方式
在下文中，将参照附图描述本发明的实施例。本发明不限于以下实施例。
(第一实施例)
图1是根据第一实施例的调度装置的框图。调度装置经由网络3连接至各个建筑物2的每个通信模块20。
对于调度装置1，通过向通信模块20发送查询(例如设备的数据获取或控制指令的询问)，获取设备21的设备信息(设备数据)。例如，在空调系统的情况下，设备21的设备信息是例如室温或电功率的测量值、例如运行时间或功耗的合成值、以及例如开/关状态或加热/制冷模式的状态值。通过经由网络3访问一个点(监视控制点)，获取在访问时的设备信息。
对于建筑物2，包括小于总房屋面积“3000m2”的小规模办公室建筑物、具有总房屋面积“几万m2”的中规模办公室建筑物、以及大于总房屋面积“50000m2”的小规模办公室建筑物。此外，还包括商业设备、娱乐设备、工厂、政府设备、和学校设备。
在建筑物2中，作为设备21，维护和运行空调设备、照明设备、电源设备、清洁设备、犯罪预防设备、灾难预防设备、和电梯设备，其均被设计用于建筑物规模或各种用途。
设备21向通信模块20发送由点测量的设备信息。为了利用第一实施例的调度装置1的服务，可重新在建筑物2中执行通信模块20。然而，在许多现有建筑物中，引入具有每个建筑规模或每个用途的各种系统的通信模块20，以监视或维护建筑物。简单地，通信模块20具有各种通信性能。此外，对于通信模块20的协议，应用例如BACnet或LonWords的开放协议、例如web服务的远程协议、和卖方的原始协议。
调度装置1包括查询生成单元10、查询通信处理单元11、存储单元12、服务请求接收单元14和接收数据处理单元15。
查询生成单元10生成查询(例如设备的数据获取或控制指令的询问)，以及判断用于发送每个查询的顺序的优先级。查询通信处理单元11向建筑物2中的设备21发送查询，以及接收设备信息。查询通信处理单元11包括每个优先级的多个发送队列。向与队列的优先级相应的发送队列增加(由查询生成单元10生成的)每个查询。
存储单元12存储通信模块概况信息121和设备点概况信息122。这个信息可定义为具有预定格式的关系数据库或文件的表。
通信模块概况信息121是与调度装置1连接的每个建筑物2中的通信模块20的特征信息。如图2所示，通信模块概况信息121包括建筑物ID(代表其中安装通信模块20的建筑物2)、通信模块ID、协议类型信息、网络地址、在开始接收之前的等待时间、和应答数据的平均大小。在这种情况下，通信模块ID是通过调度装置1唯一地识别每个通信模块21的标识符(位置信息)。此外，在开始接收之前的时间是查询的发送时间和应答的接收时间之间的时间。
作为通信模块21，包括提早开始应答的第一通信模块、和稍后开始应答的第二通信模块。对于第一通信模块，如图3所示，先前获取设备信息，并将其存储在缓存中。响应于从查询通信处理单元11的查询，第一通信模块可在一秒内开始应答，并且不发生获取设备信息的延迟。
另一方面，对于第二通信模块，如图4所示，响应于从查询通信处理单元11的查询，获取设备信息。由此，发生获取设备信息的延迟，并且利用几秒～几十秒开始应答。
设备点概况信息122是通过调度装置1获取设备信息所在的“点(监视控制点)”的特征信息。如图5所示，设备点概况信息122包括建筑物ID、通信模块ID、和点ID。点ID是通过调度装置1唯一地识别每个点的标识符。建筑物ID是唯一地识别设备2在其中具有由点ID识别的监视控制点的建筑物的标识符。通信模块ID是唯一地识别经由网络发送在监视控制点(由点ID识别的)测量的设备信息的通信模块的标识符。通过参照设备点概况信息122，代表在点ID(每个监视控制点)、建筑物ID和通信模块ID之间的连接关系。简单地，通过要估计的一对通信模块和建筑物代表如何获取在某些监视控制点测量的设备信息。
服务请求接收单元14直接从服务4，或经由中间件提取的机构间接地接收在任意时间指示的服务请求。查询生成单元10从服务请求接收单元14获取服务请求信息，以及基于通信模块概况信息121和设备点概况信息122生成查询。查询生成单元10创建每个优先级的队列列表，并且向查询通信单元11提供列表。服务请求信息120可先前存储在存储单元12中。
查询生成单元10按调度装置1指示的预定间隔T(例如1分钟)运行，以及在“T1分钟”时间段(创建查询列表的目标时间段)创建查询列表。这个目标时间段在从当前时间向前的“T1×n分钟”开始(n是在先前创建列表的足够时间。例如，3)。
查询通信处理单元11通过以下所述的方法查询和接收应答数据(设备信息)，以及向接收数据处理单元15提供应答数据。接收数据处理单元15将应答数据存储至获取数据存储单元5。
通过使用与通信模块20连接必要的网络地址信息、服务端口信息和访问确认信息，查询通信处理单元11开始根据支持通信模块20的通信协议与通信模块20连接(这个操作在附图未示出)。然后，查询通信处理单元11发送查询和接收应答数据。
作为通信协议，可使用例如因特网标准协议(例如HTTP、SMTP、FTP、SNMP)、用于建立系统的协议(例如BACnet或LonWords、OPC、FL-net)、和卖方的每个原始协议。此外，作为查询的数据表示，除了由每个通信协议固定的格式之外，可使用基于XML模式标准的表示(例如BACnet/WS、oBIX、OPC XML)。
接下来，参照图6的流程图说明调度装置1的操作。在例如以下时间：当服务请求信息被改变时，当通信模块概况信息121被更新时，当从外部接收到操作开始请求时，或当当前时间是基于与调度装置1指示的获取操作相关的时间段参数的时间时(例如，服务请求从23:55以10分钟间隔被处理)，调度装置1开始运行。
(S101)查询生成单元10创建用以接收由每个服务请求需要的设备信息(点数据)必要的查询列表。随后说明创建列表的方法。
图7中示出服务请求信息的一个实例。作为由利用调度装置1的每个服务所需的信息，服务请求信息包括服务请求ID、服务ID、可接受向前时间、可接受延迟时间、和作为获取数据的目标的点ID。每个服务例如是设备的节能视觉服务、设备的节能操作服务、CO2排放的事务服务、功耗调节服务、设备的远程维护服务，即，通过各种方法利用每个建筑物2中的每个设备21的信息的服务。
经由服务请求接收单元14将服务请求信息发送至调度装置1。将服务请求信息具体地描述为在例如服务的增加、服务的设置或服务的执行时获取设备信息的请求。例如，请求是“期望在上午10时的××的设备信息”或“期望在上午10时的控制之前和之后△△的设备信息”。
如图8A所示，可接受向前时间和可接受延迟时间代表从获取设备时间的期望时间的可接受差。例如，如图8B所示，对于请求“期望在上午10时的××的设备信息”，假设从获取设备时间的周期“60分钟”的可接受差是±5％。在这种情况下，期望获取时间是“10:00”。由此，作为可接受向前时间，从期望获取时间减去3分钟(60分钟的5％)，即，描述“9:57”。同样地，作为可接受延迟时间，向期望获取时间增加3分钟(60分钟的5％)，即，描述“10:03”。
此外，如图8C所示，对于请求“期望在上午10时的控制之前和之后△△的设备信息”，假设从获取设备时间的周期“60分钟”的可接受差是±10％。作为控制之前的设备信息的获取，期望获取时间是“9:59”。作为可接受向前时间，从期望获取时间减去6分钟(60分钟的10％)，即，描述“9:53”。此外，作为控制之前立即的时间，描述“9:59”。同样地，作为控制之后的设备信息的获取，期望获取时间是“10:01”(控制的开始时间)。此外，作为可接受延迟时间，向期望获取时间增加6分钟(60分钟的10％)，即，描述“10:07”。
在以上说明中，描述具体时间。然而，可确定用于重复表示例如“每隔一小时的时间”的方法，或可确定基于某些获取时间计算下一获取时间的函数。此外，在与例如“早上的待机时间”的设备中信息的改变相应的时间段中，可缩短获取信息的周期。在与信息的规则状态相应的时间段中，可延长周期。简单地，服务可基于设备的状态利用周期获取设备信息。
此外，基于(由调度装置1使用的)通信电路的带或可靠性、确定查询优先级的阈值(以下说明)、处理用以获取由单元时间段中要发送的查询数目确定的设备信息的请求的上限周期或精度(例如万一对于1Mbps带发送1KB查询利用多于80秒。如果这个带没有被加宽，则周期不能够小于80秒。)，调度装置1可呈现从服务的多个服务请求等级选择的信息。在这种情况下，每个服务通过从多个服务请求等级选择期望的一个来描述服务请求。描述服务请求，从而调度装置1可理解获取设备信息的时间段。
查询生成单元10生成查询列表，如图9所示。所述查询列表是确定从查询通信处理单元11发送查询的序列或间隔的信息。所述查询列表包括查询ID、查询内容(协议类型、获取数据的点ID)、查询的应答大小、目的地地址、开始发送的接受时间、发送的截止时间、和开始接收应答之前的等待时间。
(S102)查询生成单元10判断列表中每个查询的优先级。将每个查询有序地增加至多个发送队列，其每个不同地相应于查询通信处理单元11中的优先级。以下说明这个步骤的详细处理。
(S103)查询通信处理单元11基于(先前选择的)队列选择算法有序地发送每个查询。以下说明由查询通信处理单元11的队列发送处理。
(S104)查询通信处理单元11经由网络3从通信模块20接收应答数据(设备21的设备信息)。接收数据处理单元15将应答数据存储至获取数据存储单元5中。
此外，当接收用于表示不能够获取设备信息的错误消息时，查询通信处理单元11向查询生成单元10通知将查询再次增加至列表。
此外，当通信模块20由于任何故障或限制不能够应答时，或当由于网络状态没有接收应答数据时，查询通信处理单元11基于预定超时时间段取消发送查询的连接，以及通知查询生成单元10将查询增加至列表。为了执行这种重试处理，查询通信处理单元11期望地保留对于调度装置1的操作时间段T1在具有真实次数(例如5次)的时间段内(已经发送的)查询的信息。
通过参照图10说明在S101的查询列表的生成处理。
(S201)从设备点概况信息122提取与(服务请求中描述的)点ID相应的通信模块ID。
(S202)在通信模块概况信息121中指定与(在S201提取的)通信模块ID相应的通信模块。
(S203)生成与服务请求相应的查询ID。
(S204)作为查询的应答大小，设置通信模块的应答数据的平均大小。
(S205)作为查询的内容，设置通信模块的PROTOCOL-A-GET和服务请求的点ID。
(S206)作为查询的目的地地址，设置通信模块的网络地址。
(S207)作为开始发送查询的接受时间，设置从服务请求的可接受向前时间减去通信模块的(开始接收之前的)等待时间的时间。
(S208)作为发送的截止时间，设置从服务请求的可接受延迟时间减去通信模块的(开始接收之前的)等待时间的时间。
(S209)作为查询的(在开始接收应答的)等待时间，设置通信模块的(在开始接收之前的)等待时间。
(S210)将查询增加至队列的列表。
此外，根据生成要由通信模块发送的点数据(设备信息)的时间或通信模块的规范，通常在发送查询的时间和生成点数据的时间之间的间隔(数据生成时间)是预先已知的。在这种情况下，在S207，作为开始发送查询的可接受时间，可设置从服务请求的可接受向前时间减去数据生成时间的时间。此外，在S208，作为查询的发送的截止时间，可设置从服务请求的可接受延迟时间减去数据生成时间的时间。结果，在从开始接收之前的等待时间较长的通信模块获取点数据的情况下，服务请求的适应性提高。
此外，从查询列表提取具有相同目的地地址的查询。对于提取的查询的子集中包括的每个查询，创建统一每个查询的合成查询。具体地，不重叠地从子集中的查询的内容列出点ID，并且将点ID设置为查询的新内容。将查询的(开始发送的)可接受时间的最大值设置为查询的(开始发送的)新可接受时间。将查询的(发送的)截止时间的最小值设置为查询的(发送的)新截止时间。将合成查询增加至查询列表，并且从查询列表删除子集中包括的所有查询。结果，查询列表的大小可能期望地更小。
接下来，通过参照图11的流程图说明在S102发送队列的查询的附加处理。
(S301)从查询列表提取(开始发送的)可接受时间早于查询列表的目标时间段的完成时间的查询。生成具有提取的查询的第一查询集。
(S302)在发送的截止时间的更早序列中分类第一查询集中包括的查询。生成具有分类的查询的第二查询集。
(S303)从第二查询集，选择一个未选择的查询。对于选择的查询执行随后的步骤S304～S308。
(S304)将(在开始接收查询的应答之前的)等待时间与阈值Th2相比较。以下说明阈值Th2。如果等待时间大于阈值Th2，则处理转向至S305。如果等待时间不大于阈值Th2，则处理转向至S306。
(S305)向第一查询子集增加查询。
(S306)将等待时间与阈值Th1相比较。以下说明阈值Th1。如果等待时间大于阈值Th1，则处理转向至S307。如果等待时间不大于阈值Th1，则处理转向至S308。
(S307)向第二查询子集增加查询。
(S308)向第三查询子集增加查询。
(S309)如果已经选择了第二查询集中包括的所有查询，则处理转向至S310。如果还没有选择第二查询集中包括的至少一个查询，则处理返回至S303。
(S310)在查询的(在开始接收应答之前的)等待时间的更久序列中分类第一查询子集中包括的查询。将(在等待时间的更久序列中分类的)查询增加至查询通信处理单元11中的类别1的发送队列，如图13所示。
(S311)在查询的(在开始接收应答之前的)等待时间的更久序列中分类第二查询子集中包括的查询。将(在等待时间的更久序列中分类的)查询增加至查询通信处理单元11中的类别2的发送队列。
(S312)随机地分类第三查询子集中包括的查询。将(随机分类的)查询增加至查询通信处理单元11中的类别3的发送队列。
接下来，参照图12的(在开始接收应答之前的)等待时间的分布曲线图说明在S304和S306处使用的阈值Th1和Th2的定义。
阈值Th1用于将向提早应答的通信模块发送的查询与向稍后应答的通信模块发送的查询分离。前者(通信模块)可近似地响应于查询在一秒内发送设备信息。例如，将两秒(一秒的两倍)设置为阈值Th1。结果，可提取向前者(通信模块)发送的查询集。
对于后者(通信模块)，例如，在几秒～几十秒的范围内分布在开始接收应答之前的等待时间。这个分布基于在S101从服务请求的点数据生成的查询群。由此，依据服务请求不同地分布等待时间。
例如，如图2的分布所示，许多查询存在于等待时间在2秒内的区域内，并且等待时间的数目在几秒～几十秒的范围内逐渐降低。在这种情况下，等待时间接近几秒的查询的特征不同于等待时间接近几十秒的查询的特征。例如，当等待后者(查询)的应答时，将前者(查询)的应答存储在接收窗口中。
阈值Th2用于进一步分离后者(查询)。基于分布的特征(例如所有查询的等待时间的中心值、比阈值Th1更大的等待时间的中心值、阈值Th1的倍数、和所有查询的等待时间的最大值的1/2或1/4)确定阈值Th2的具体值。
图13是查询通信处理单元11的框图。查询通信处理单元11包括每个类别的发送队列101～103、查询发送单元104、应答数据接收单元105、和应答数据处理单元106。
发送队列101～103是与每个优先级一致地临时存储(由查询生成单元10生成的)查询的存储单元。优先级代表基于查询的(在开始接收应答之前的)等待时间的类别，并且这个分类在S304～S308处执行。在图13的实例中，由查询生成单元10分配的优先级数目等于发送队列的数目。
基于从调度装置1的外部指示的算法，查询发送单元104从每个类别的发送队列101～103提取每个查询，并且向作为查询目的地的通信模块发送每个查询。
应答数据接收单元105接收(由查询发送单元104发送的)查询的应答数据(设备信息)，并且向应答数据处理单元106提供应答数据。应答数据处理单元106将应答数据改变为(由调度装置1外部系统或数据库请求的)数据格式或通信格式，并且提供转换的应答数据。例如，对于发送服务请求的服务，将应答数据作为服务请求所需的数据返回至服务。应答数据处理单元106可能与接收数据处理单元105相同。
接下来，通过参照图14的流程图和图15的窗口来说明在S103的查询发送处理单元11的处理。在图11中，通过两个阈值Th1和Th2将查询分成三个类别。然而，在图14和15，通过一个阈值将查询分成两个类别。说明这种情况下的查询发送处理。
在处理的开始，查询发送单元104将表示计划发送窗口的单位时间段(包括当前时间)的“n”初始化为“0”。单位时间段是从发送查询的开始时间t0的时间序列除以单位时间T2(例如2秒)的时间段。此外，查询发送单元104将“m”初始化为最后单位时间段的数目。此外，对于与计划发送窗口的单位时间段相应的预测接收窗口的单位时间段，将通信延迟的偏移值(阈值Th1的1/2)与t0相加的时间设置为基础时间，并且将从基础时间的时间序列除以T2而分成每个单位时间段。每个单位时间段由0～m指示。
最后段的数目是将单位时间段T3除以单位时间段T2的商值。“T3”是通信模块的等待时间的最大值(在S103的处理的单位时间段中作为调度装置1的目标)和初步偏移值(例如30秒)的总和。在这种情况下，最后时间段的数目的为14。“m”是以稍后时间的顺序从最后时间段向(图15B中所示的)预测接收窗口的每个单位时间段中存储(占用)的光标值。
(S401)判断当前时间是否包括在单位时间段中。如果包括当前时间，则处理转向至S403。如果不包括当前时间，则处理转向至S402。
(S402)等待处理，直到当前时间等于下一处理的开始时间。
(S403)如果在类别1的发送队列(存储等待时间较长的查询)中头查询X(在开始接收应答之前)的等待时间长于(T2×M)，即，如果头查询X的等待时间适合于从最后单元时间段在预测接收窗口(图15B中所示)中存储，则处理转向至S404。如果否，则处理转向至S409。
(S404)判断在查询X的应答大小和预测保留窗口中在当前时间段保留的窗口大小RW(m)的总和是否小于接收带的上限BWr1。如果总和小于上限，则处理转向至S407。如果总和大于或等于上限，则处理转向至S405。
(S405)递减数目“m”。
(S406)判断是否可将应答数据(设备信息)保存到在预测保留窗口中的先前时间段(m-1)的窗口大小RW(m-1)中。如果可存储应答数据，则处理返回至S404。如果否，则处理返回至S409。在后者情况下，不能够发送在类别1的发送队列中存储的查询。由此，查询通信处理单元11通知查询生成单元11将这些查询再次增加至查询列表。
(S407)从类别1的发送队列提取查询X，并发送。
(S408)将查询X的应答大小与RW(m)相加。
(S409)判断在类别2的发送队列中头查询Y的应答大小(存储等待时间较短的查询)和在预测保留窗口中当前时间段保留的窗口大小RW(n)的总和是否小于接收带的上限BWr1。如果总和小于上限，则处理转向至S410。如果总和大于或等于上限，则处理转向至S412。
(S410)从类别2的发送队列提取查询Y，并发送。
(S411)将查询Y的应答大小与RW(n)相加。
(S412)判断完成条件。在“n＞(T3÷T2-1)”的情况下，完成处理。在“n≤(T3÷T2-1)”的情况下，处理转向至S413。
(S413)递增数目“n”。等待处理，直到当前时间等于下一处理的开始时间。
通过使用这个方法，如图15A和15B所示，响应于从类别1的发送队列发送的查询QC1，将应答数据DC1存储在接收带BWr1的范围内从最后单位时间段的预测接收窗口中。这个方法是基础的。通过精确地调整这个方法，可进一步有效地存储预测接收窗口。
例如，在图14的S406，假设查询X的(在开始接收应答之前的)等待时间大于在(在预测保留窗口中)存储应答数据的时间段m和(在计划发送窗口中)发送查询X的时间段n之间的差。在这种情况下，如果在时间段n发送查询X，则将在预测保留窗口中的段m上以单位段接收(存储)应答数据。结果，打破了接收带BWr1的限制。
对于具有这种情况的查询分布，使用上述阈值Th2来重新设置类别3的发送队列。查询生成单元10将等待时间大于阈值Th2的查询增加至类别1的发送队列。结果，对于类别1的发送队列中存储的查询，不能够打破在S406的限制。
此外，将等待时间小于阈值Th1的查询增加至类别3的发送队列。如图16A和16B所示，例如，通过按预定间隔从类别3的发送队列连续发送每个队列，在预测接收窗口中通过(从类别1的发送队列发送的查询的)另一应答数据保留的最后时间段之前的单位时间段接收(存储)(从类别3的发送队列发送的查询的)应答数据。此外，将(从类别2的发送队列发送的查询的)应答数据存储到预测接收窗口的其他(保留的)单位时间段。结果，有效利用了接收带。
此外，假设应答数据的(在开始接收的时间和完成接收的时间之间的)接收时间长于单位时间段，并且发送在多个单位段上连续接收应答数据的查询。在这种情况下，在S404和S409，作为每个单位时间段的查询的应答大小，使用新应答大小((应答大小)÷(接收时间)×(单位时间段T2))在单位时间段中接收应答数据。对于连续接收重放数据的单位时间段tr0～trx(x是“(接收时间)÷(单位时间段)”的商)，在S404和S409设置步骤“RW(tr0)～RW(trx)≤BWr1”。结果，进一步正确地预测所述预测接收窗口的使用信息，并且有效地使用接收带。
通过上述查询发送，如图17所示，对于通过向稍后应答的通信模块发送查询发生的网络的自由带，可在自由带中存储从提前应答的通信模块发生的查询应答分组。结果，网络的使用效率提高。
这样，在第一实施例的调度装置1中，考虑从开始接收应答数据(从发生查询)的等待时间。由此，有效利用了中心端的网络，并且可减少获取点数据的时间(获取设备信息所需的时间)。
(第二实施例)
图18是根据第二实施例的调度装置的框图。对于第二实施例的调度装置，向图1中所示的第一实施例的调度装置1增加网络估计单元13。
此外，查询通信处理单元11实际测量每个通信模块的(在查询的发送时间和应答的接收时间之间的)等待时间，并且将等待时间作为网络使用状态信息124存储在存储单元12中。对于与第一实施例相同的单元，分配相同标号，并且省略其说明。
网络估计单元13计算在网络使用状态信息124中存储的通信模块20的(实际测量的)等待时间A和通信模块概况信息B中存储的通信模块20的等待时间B之间的差。如果差的绝对值大于等待时间B的预定比(例如20％)，则将等待时间A(作为通信模块20的新等待时间)覆写在等待时间B上。简单地，更新通信模块概况信息121。
在这种情况下，通过并非一次测量而是多次测量，从多个测量计算平均值或最常见值。这个统计稳定值(平均值或最常见值)可期望地用作等待时间A。
此外，网络估计单元13通过使用调度装置1的OS或中间件的附加功能监视网络的使用率。当接收带大于(或小于)BWr1(如图14所示)，其作为BWr1的预定比，指定发送直到这个触发时间接收的应答数据的通信模块。网络估计单元13可仅对指定的通信模块执行上述更新处理，以提升处理效率。
此外，对于具有指定点ID的查询的应答，如果(从与指定点ID相应的通信模块发送的)重放的接收时间不同于通信模块的等待时间，则从通信模块概况信息121复制通信模块的信息，并且分配新通信模块ID。作为在开始接收应答之前的新等待时间，存储对于指定点ID实际测量的等待时间。在设备点概况信息122中，用新通信模块ID更新与指定点ID相应的通信模块ID。简单地，通过生成通信模块的虚拟信息，可按不同方式处理指定点的不规则值。
如上所述，网络估计单元13更新在通信模块概况信息121中存储的(在开始接收应答之前的)等待时间。在查询生成单元10的下一处理时间，使用更新的(校正的)等待时间来执行查询的生成和优先级的分配。由此，可进一步精确地运行预测接收窗口。
在第一和第二实施例的调度装置1中，可降低发送带的上限和查询的接收带。例如，如果服务请求包括设备的控制请求(指令或计划)，假设控制请求必要的发送带是BWs2，并且计划发送窗口(如图15A所示)的发送带的上限是BWs1。在这种情况下，用(BWs1-BWs2)代替BWs1，并且在图14的S404和S409之前增加判断步骤“查询X的发送大小和计划发送窗口的大小SW(n)的总和是否小于BWs1”。由此，可在并非新BWs1上方的范围内发送获取点数据的查询，并且可确保控制请求必要的BWs2。
此外，如果作为从通信模块的事件驱动通信通知从设备的例如警告或事故的信息，假设事件驱动通信必要的接收带是BWr2。在这种情况下，通过用(BWr1-BWr2)代替BWr1(图14中所示)，可确保事件驱动通信必要的带。
尽管描述了各个实施例，但是仅通过实例呈现这些实施例，并非限制本发明的范围。当然，这里所述的新颖性方法和系统可通过各种形式来实现；此外，在不脱离本发明的精神的情况下，可在这里所述的方法和系统的形式方面作出各种省略、替换和改变。所附权利要求及其等同物旨在覆盖落入本发明的范围和精神内的这些形式或修改。

Claims (5)

1.一种调度装置，用于向建筑物(2)中的通信模块(20)发送查询以及从所述通信模块(20)接收在监视控制点(21)测量的设备信息，包括：
存储单元(12)，被配置为存储每个通信模块(20)的网络地址、在发送查询之后从每个通信模块(20)接收设备信息的等待时间、以及在每个通信模块(20)和所述监视控制点(21)之间的连接；
接收单元(14)，被配置为接收用于指示至少一个监视控制点(21)的服务请求；
生成单元(10)，被配置为通过参照所述存储单元(12)生成查询，每个查询包括与所述服务请求所指示的监视控制点(21)连接的通信模块(20)的网络地址；以及被配置为基于与所述通信模块(20)相应的等待时间判断每个查询的优先级；以及
处理单元(11)，被配置为基于优先级向第一发送队列或第二发送队列增加每个查询，以及被配置为发送来自所述第一发送队列的查询和来自所述第二发送队列的查询，从所述第一发送队列发送的时机相同于或早于从所述第二发送队列发送的时机。
2.如权利要求1所述的装置，
其中与向所述第一发送队列增加的查询的优先级相应的等待时间长于与向所述第二发送队列增加的查询的优先级相应的等待时间。
3.如权利要求2所述的装置，
其中所述处理单元(11)按等待时间的更久序列将每个查询增加至所述第一发送队列和所述第二发送队列。
4.如权利要求1所述的装置，
其中所述处理单元(11)测量查询的发送时间和每个通信模块(20)的设备信息的接收时间之间的时间；
还包括：
估计单元(13)，被配置为当所述时间和等待时间之间的差长于等待时间的预定比时，将所述时间覆写在所述存储单元(12)中的等待时间上。
5.一种调度方法，用于向建筑物(2)中的通信模块(20)发送查询以及从所述通信模块(20)接收在监视控制点(21)测量的设备信息，所述方法包括：
在存储器(12)中存储每个通信模块(20)的网络地址、在发送查询之后从每个通信模块(20)接收设备信息的等待时间、以及在每个通信模块(20)和所述监视控制点(21)之间的连接；
接收用于指示至少一个监视控制点(21)的服务请求；
通过参照所述存储器(12)生成查询，每个查询包括与所述服务请求所指示的监视控制点(21)连接的通信模块(20)的网络地址；
基于与所述通信模块(20)相应的等待时间判断每个查询的优先级；
基于优先级向第一发送队列或第二发送队列增加每个查询；以及
发送来自所述第一发送队列的查询和来自所述第二发送队列的查询，从所述第一发送队列发送的时机相同于或早于从所述第二发送队列发送的时机。
CN201010280676.2A 2009-09-16 2010-09-10 调度装置和方法 Expired - Fee Related CN102025768B (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2009214636A JP5032543B2 (ja) 2009-09-16 2009-09-16 スケジューリング装置、方法及びプログラム
JP214636/2009 2009-09-16

Publications (2)

Publication Number Publication Date
CN102025768A true CN102025768A (zh) 2011-04-20
CN102025768B CN102025768B (zh) 2014-09-03

Family

ID=43480733

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010280676.2A Expired - Fee Related CN102025768B (zh) 2009-09-16 2010-09-10 调度装置和方法

Country Status (4)

Country Link
US (1) US8452892B2 (zh)
EP (1) EP2299627B1 (zh)
JP (1) JP5032543B2 (zh)
CN (1) CN102025768B (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102263795A (zh) * 2011-08-29 2011-11-30 大唐移动通信设备有限公司 一种业务调度信息的发布、获取的方法及系统
CN103136056A (zh) * 2013-03-04 2013-06-05 浪潮电子信息产业股份有限公司 一种云计算平台调度方法
CN104601424A (zh) * 2013-10-31 2015-05-06 三星Sds株式会社 设备控制网中利用概率模型的主被动数据收集装置及方法
CN108605017A (zh) * 2015-06-10 2018-09-28 华为技术有限公司 查询计划和操作感知通信缓冲区管理

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5238829B2 (ja) 2011-01-13 2013-07-17 株式会社東芝 データ収集装置、データ収集プログラム、およびデータ収集システム
JP5284402B2 (ja) 2011-03-28 2013-09-11 株式会社東芝 遠隔情報収集装置およびプログラム
US10956485B2 (en) 2011-08-31 2021-03-23 Google Llc Retargeting in a search environment
US10630751B2 (en) 2016-12-30 2020-04-21 Google Llc Sequence dependent data message consolidation in a voice activated computer network environment
JP6067471B2 (ja) * 2013-04-24 2017-01-25 三菱電機ビルテクノサービス株式会社 ゲートウェイ装置及びプログラム
US10431209B2 (en) 2016-12-30 2019-10-01 Google Llc Feedback controller for data transmissions
US9703757B2 (en) 2013-09-30 2017-07-11 Google Inc. Automatically determining a size for a content item for a web page
US10614153B2 (en) 2013-09-30 2020-04-07 Google Llc Resource size-based content item selection
AU2015316170A1 (en) * 2014-09-10 2017-02-02 Gainsborough Hardware Industries Limited Network control systems, building control systems, remote communication devices and methods thereof
JP6704166B2 (ja) * 2015-01-06 2020-06-03 パナソニックＩｐマネジメント株式会社 通信装置
JP6721821B2 (ja) * 2015-11-19 2020-07-15 富士通株式会社 ストレージ制御装置、ストレージ制御方法およびストレージ制御プログラム
JP6609586B2 (ja) * 2016-11-09 2019-11-20 ソフトバンク株式会社 通信端末、設定方法及びプログラム
KR102519005B1 (ko) * 2022-12-29 2023-04-06 주식회사 에스티씨랩 데이터베이스 상태를 이용한 디지털 기반 데이터 송수신 제어 서버, 시스템 및 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030046339A1 (en) * 2001-09-05 2003-03-06 Ip Johnny Chong Ching System and method for determining location and status of computer system server
JP2003218981A (ja) * 2002-01-25 2003-07-31 Toshiba Corp データ伝送装置及びデータ伝送方法
CN1898909A (zh) * 2003-12-22 2007-01-17 横河电机株式会社 通信控制系统

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5802278A (en) * 1995-05-10 1998-09-01 3Com Corporation Bridge/router architecture for high performance scalable networking
US5916306A (en) * 1996-11-14 1999-06-29 Johnson Controls Technology Communication protocol for a router-based building automation and control network
US5926458A (en) * 1997-01-31 1999-07-20 Bay Networks Method and apparatus for servicing multiple queues
JPH1117685A (ja) * 1997-06-20 1999-01-22 Oki Electric Ind Co Ltd 帯域管理回路、伝送装置及び伝送システム
US6058420A (en) * 1998-02-27 2000-05-02 Netsolve, Inc. Alarm server systems, apparatus, and processes
US6154681A (en) * 1998-04-03 2000-11-28 Johnson Controls Technology Company Asynchronous distributed-object building automation system with support for synchronous object execution
US6067107A (en) * 1998-04-30 2000-05-23 Wink Communications, Inc. Response capacity management in interactive broadcast systems by periodic reconfiguration of response priorities
US6711137B1 (en) * 1999-03-12 2004-03-23 International Business Machines Corporation System and method for analyzing and tuning a communications network
US20050018611A1 (en) * 1999-12-01 2005-01-27 International Business Machines Corporation System and method for monitoring performance, analyzing capacity and utilization, and planning capacity for networks and intelligent, network connected processes
CA2301973A1 (en) * 2000-03-21 2001-09-21 Spacebridge Networks Corporation System and method for adaptive slot-mapping input/output queuing for tdm/tdma systems
US7499453B2 (en) * 2000-05-19 2009-03-03 Cisco Technology, Inc. Apparatus and methods for incorporating bandwidth forecasting and dynamic bandwidth allocation into a broadband communication system
JP2002091936A (ja) * 2000-09-11 2002-03-29 Hitachi Ltd 負荷分散装置及び負荷見積もり方法
US7643834B2 (en) * 2001-07-16 2010-01-05 Wavemarket, Inc. System for providing alert-based services to mobile stations in a wireless communications network
JP3726741B2 (ja) * 2001-11-16 2005-12-14 日本電気株式会社 パケット転送装置、方法およびプログラム
US7093004B2 (en) * 2002-02-04 2006-08-15 Datasynapse, Inc. Using execution statistics to select tasks for redundant assignment in a distributed computing platform
JP3828444B2 (ja) * 2002-03-26 2006-10-04 株式会社日立製作所 データ通信中継装置及びシステム
JP4182469B2 (ja) * 2002-05-14 2008-11-19 日本電気株式会社 移動体通信システム、その基地局制御装置および無線基地局並びにこのシステムの通信タイミング制御方法
US6865427B2 (en) * 2002-07-18 2005-03-08 International Business Machines Corporation Method for management of workflows between devices in a pervasive embedded or external environment
US7555559B2 (en) * 2003-02-28 2009-06-30 Onion Networks, KK Parallel data transfer over multiple channels with data order prioritization
US7751315B1 (en) * 2003-07-15 2010-07-06 Microsoft Corporation Shared network path contention reduction
US7099968B2 (en) * 2003-09-02 2006-08-29 Intel Corporation System and method for generating bus requests in advance based on speculation states
JP4389549B2 (ja) * 2003-10-28 2009-12-24 パナソニック電工株式会社 照明用通信システム
US7395537B1 (en) * 2003-12-08 2008-07-01 Teradata, Us Inc. Administering the workload of a database system using feedback
US8122145B2 (en) * 2004-05-17 2012-02-21 Nokia Corporation System, method and computer program product for grouping clients and transferring content in accordance with the same
US7400578B2 (en) * 2004-12-16 2008-07-15 International Business Machines Corporation Method and system for throttling network transmissions using per-receiver bandwidth control at the application layer of the transmitting server
US7685250B2 (en) * 2005-03-09 2010-03-23 Intel Corporation Techniques for providing packet rate pacing
US7808913B2 (en) * 2005-04-15 2010-10-05 New Jersey Institute Of Technology Dynamic bandwidth allocation and service differentiation for broadband passive optical networks
US7702289B2 (en) * 2005-07-21 2010-04-20 Motorola, Inc. Fast acquisition of a communication uplink allocation in a mobile communication system based on mobile processing capabilities
JP4755066B2 (ja) * 2006-10-30 2011-08-24 富士通株式会社 帯域制御装置および帯域制御方法
US8102767B2 (en) * 2006-12-29 2012-01-24 Verizon Patent And Licensing Inc. Systems and methods for dynamically allocating network bandwidth
US20080168130A1 (en) * 2007-01-09 2008-07-10 Wen-Tzer Thomas Chen Method and system for determining whether to send a synchronous or asynchronous resource request
US7743192B2 (en) * 2007-03-18 2010-06-22 Moxa Inc. Method of determining request transmission priority subject to request content and transmitting request subject to such request transmission priority in application of Fieldbus communication framework
US7817642B2 (en) * 2007-07-03 2010-10-19 Applied Micro Circuits Corporation MoCA frame bundling and frame bursting
JP4948361B2 (ja) 2007-10-29 2012-06-06 三菱電機株式会社 Ｗｅｂサーバアクセススケジューリングシステム
US20090210876A1 (en) * 2008-02-20 2009-08-20 Jinmei Shen Pull-model Workload Management with Synchronous-Asynchronous-Synchronous Bridge
CN101593146B (zh) * 2008-05-30 2013-01-23 国际商业机器公司 页面自动化测试方法和装置
JP2009302750A (ja) * 2008-06-11 2009-12-24 Oki Electric Ind Co Ltd 無線通信システム
US8365174B2 (en) * 2008-10-14 2013-01-29 Chetan Kumar Gupta System and method for modifying scheduling of queries in response to the balancing average stretch and maximum stretch of scheduled queries
US7796514B2 (en) * 2008-12-11 2010-09-14 At&T Intellectual Property I, L.P. System and method for multi-services packet network traffic engineering

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030046339A1 (en) * 2001-09-05 2003-03-06 Ip Johnny Chong Ching System and method for determining location and status of computer system server
JP2003218981A (ja) * 2002-01-25 2003-07-31 Toshiba Corp データ伝送装置及びデータ伝送方法
CN1898909A (zh) * 2003-12-22 2007-01-17 横河电机株式会社 通信控制系统

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102263795A (zh) * 2011-08-29 2011-11-30 大唐移动通信设备有限公司 一种业务调度信息的发布、获取的方法及系统
CN102263795B (zh) * 2011-08-29 2014-03-12 大唐移动通信设备有限公司 一种业务调度信息的发布、获取的方法及系统
CN103136056A (zh) * 2013-03-04 2013-06-05 浪潮电子信息产业股份有限公司 一种云计算平台调度方法
CN103136056B (zh) * 2013-03-04 2017-10-27 浪潮电子信息产业股份有限公司 一种云计算平台调度方法
CN104601424A (zh) * 2013-10-31 2015-05-06 三星Sds株式会社 设备控制网中利用概率模型的主被动数据收集装置及方法
CN104601424B (zh) * 2013-10-31 2018-06-08 三星Sds株式会社 设备控制网中利用概率模型的主被动数据收集装置及方法
CN108605017A (zh) * 2015-06-10 2018-09-28 华为技术有限公司 查询计划和操作感知通信缓冲区管理
CN108605017B (zh) * 2015-06-10 2020-08-14 华为技术有限公司 查询计划和操作感知的通信缓冲区管理方法及装置

Also Published As

Publication number Publication date
EP2299627B1 (en) 2014-03-26
EP2299627A3 (en) 2012-08-29
EP2299627A2 (en) 2011-03-23
JP2011066623A (ja) 2011-03-31
US8452892B2 (en) 2013-05-28
US20110066758A1 (en) 2011-03-17
JP5032543B2 (ja) 2012-09-26
CN102025768B (zh) 2014-09-03

Similar Documents

Publication Publication Date Title
CN102025768B (zh) 调度装置和方法
JP6825159B2 (ja) 無線ノードネットワーク内の事象候補を識別する向上したモニタリングのシステム、マスターノード装置及び方法
TWI774900B (zh) 對置於裝置交換站的複數個可交換式能源儲存裝置的充電方法、伺服器、裝置交換站的管理方法
Wang et al. Multimedia communications over cognitive radio networks for smart grid applications
CN102598457B (zh) 控制装置和控制系统以及控制方法
US9645282B2 (en) Adaptive weather interrogation system
CN102576317B (zh) 服务设定支援方法
US20160241031A1 (en) Dynamic probability-based power outage management system
CN102668410B (zh) 用于与通信卫星通信的终端
EP2665977B1 (en) Central control system and method for setting control point thereof
JP5523577B2 (ja) 監視制御システムの通信方法及び監視制御システム
CN101651997A (zh) 无线通信设备、程序、无线通信方法和无线通信系统
MX2013015281A (es) Técnicas para la recuperación del reloj después de un corte de energía.
EP3221666A1 (en) Automatic system for monitoring electric power consumption
CN110809260A (zh) 一种用电信息采集系统的本地数据处理方法
JP6574466B2 (ja) 電力供給における調整力抽出システム、プログラム及び方法
JP6635895B2 (ja) 電力需要制御システム、電力需要制御方法、アグリゲータシステム、需要家電力管理システム、及びプログラム
KR101732628B1 (ko) 소비 전력 제어를 위한 전력관리장치 및 그 동작 방법
JP6151164B2 (ja) 電力管理システム、電力管理装置、電力管理方法、および電力管理プログラム
US20140094981A1 (en) Availability prediction apparatus for electric power storage device
US8595351B2 (en) Monitoring system
KR101960688B1 (ko) 사물지능통신 기기의 전원 관리 방법，및 사물지능통신 기기의 전원 관리를 위한 네트워크 서버
EP2503295B1 (en) Communication module, point of entry electricity metering device, metering system of a metered user area and method for self organized regulating a power consumption via a point of entry electricity metering device in a metered user area of an electricity grid
WO2018051839A1 (ja) 蓄電池用通信機器、蓄電池システム、蓄電池管理サーバ、蓄電池通信制御プログラム、および蓄電池管理プログラム
JP5576977B1 (ja) 電力管理システム及びプログラム

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
CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20140903

Termination date: 20170910