提供了一种信息处理系统、控制方法和程序，能够便于对每个节点上施加的负载的调整。根据本发明专利技术的信息处理系统(5)包括多个第一节点，每个第一节点包括密钥信息产生单元(51)，当接收到事件信息时，根据事件信息中包括的属性名称和属性值产生第一密钥信息，第一密钥信息被转换为使得能够对属性名称的大小和属性值进行量化比较的格式；处理目标信息存储单元(53)，预先存储对根据预定属性名称和预定范围内的属性值的第二密钥信息加以指示的处理目标信息；处理目标确定单元(52)，通过将根据事件信息产生的第一密钥信息与处理目标信息进行比较来确定是是否应当处理该事件信息；以及信息传送单元(54)，当处理目标确定单元52确定不应处理所述事件信息时，向另一第一节点发送事件信息或者事件信息和根据事件信息产生的第一密钥信息。
【技术实现步骤摘要】
【国外来华专利技术】
本专利技术涉及ー种信息处理系统、控制方法及存储程序的非临时性计算机可读介质。
技术介绍
已经存在事件分发系统，可以向应用分发由诸如ID、位置和时间等多种属性(在下文中，被称作“事件”)组成的数据。事件由至少ー种属性組成。属性由属性名称和属性值组成。例如，当产生基于温度/湿度传感器测量的20°C温度和60%湿度的事件时，该事件可以表示为由属性名称是“温度”并且属性值是20°C的属性以及属性名称是“湿度”并且属性值是60%的属性构成。从外部程序(订户)向事件分发系统输入(预定)预定ID、请求类型和预定。预定ID是用于标识预定的信息。请求类型是用于确定是登记请求还是删除请求的信息。预定由事件的条件(事件条件)和目的地处应用的ID(应用ID)组成。在登记请求的情况下，在事件分发系统中存储预定ID和预定的对。当事件发生吋，从外部程序(发布者)向事件分发系统输入(发布)所发生的事件。当该事件符合登记了该事件的预定的事件条件时，事件分发系统向应用ID所标识的应用发送该事件，其中所述应用ID被指定为与该事件条件成对。多个属性条件可以被描述为事件条件。属性名称和该属性名称的属性值的范围可以被指定为属性条件。当事件满足如下条件时即对于构成事件条件的所有属性条件中的每个属性条件，事件包括由属性条件指示的属性名称，并且由属性条件指示的属性值的范围覆盖了该事件中描述的属性名称的属性值时，那么这意味着该事件符合事件条件。例如，假定在事件分发系统中登记了如下事件条件属性名称是“温度”，并且属性名称的属性值的范国是“不低于10°c并且不高于30°C”。在这种状态下，还假定发生了如下事件该事件包括属性名称是“温度”、属性值是“20°C”的属性以及属性名称是“湿度”、属性值是“60%”的另ー属性。对于事件条件中指定的属性名称“温度”，“20°C”在“不低于10°C且不高于30°C”的范围内。因此，这意味着事件符合事件条件。对于属性名称“湿度”，在事件条件中没有指定。因此，对于事件是否符合事件条件没有影响。非专利文献I公开了用于处理与上述事件类似的事件的技术的示例。图19是用于说明非专利文献I中公开的技术的图。图19中所示的事件(图19中的发布)和事件条件(图19中的预定)中的每ー个均由属性名称X和属性名称y构成。在该事件中，描述了属性名称X的属性值是100，且属性名称y的属性值是200。在事件条件中，描述了属性名称X的属性值的范国是“不小于50且不大于150”，且属性名称y的属性值的范国是“不小 于150且不大于250”。事件符合事件条件。图19所示的系统由子系统(集线器)构成，该子系统与相应属性名称按照一対一的关系对应。集线器包括以环形形状配置的至少ー个节点。当从给定节点观看时，环上的下一节点被称作“后继站”。属于集线器的每个节点管理与该集线器相对应的属性名称的属性值的范围(属性值范围)。当节点从订户接收预定或从发布者接收事件时，节点向属于与该节点所属的集线器不同的集线器的节点传送事件或预定。因此，节点保持属于与该节点所属的集线器不同的集线器的节点的网络地址(在下文中，与这个节点类似的节点被称作“交叉集线器邻近节点”)。非专利文献2公开了ー种方法，用于确定交叉集线器邻近节点。当新节点加入集线器时，该节点的后继站的交叉集线器邻近节点与该节点的交叉集线器邻近节点相链接。此后，启动维护处理。在维护处理中，通过在其它集线器中的每个集线器中执行随机行走来确定新交叉集线器邻近节点。随机行走意味着如下处理其中，执 行从启动随机行走的节点至路由表中记录的任意节点的访问(跳)；还通过上述相同过程执行从访问节点至另ー节点的跳；以及重复跳，直到跳的数目到达预定数目为止。此外，将跳的数目到达预定数目时访问的节点确定为交叉集线器邻近节点。引用列表非专利文献非专利文献I :Ashwin R. Bharambe, Sanjay Rao and Srinivasan Seshan Mercury Abca丄able Pub11sn-bubscrIDe System for Internet Games ,Proc. of 1st Workshop on Networkand System Support for Games (NetGames2002), April 2002.非专利文献2 :Ashwin R. Bharambe,Mukesh Agrawal, Srinivasan Seshan, Mercury Supporting Scalable Multi-attribute Range Queries, ACM SIGCOMM ComputerCommunication Review, Vol. 34No. 4, 0ctober2004.
技术实现思路
技术问题顺便提及，可想象的是，当构建与专利文献I或2所示的系统类似的系统时，将信息处理设备的全部资源或部分资源(计算资源和存储器资源)分配给每个节点。此外，还可想象的是，在与非专利文献I或2所示的系统相类似的包括与相应属性名称相对应的集线器的系统中，当负载集中于特定集线器中包括的特定节点时，调整在该集线器中包括的每个节点管理的属性值的范围。按照这种方式，在节点上均等地分发负载，从而调整负载。接下来，还可想象的是，当仍然没有充分地减少节点上的负载时，通过向该特定节点传送向其它集线器分配的资源，来调整负载。通过这种方式均等地分发在每个节点上施加的负载，能够阻止负载集中于特定节点的情形，并阻止该节点变为瓶颈，造成整个系统的事件处理性能的劣化。然而，当在属于不同集线器的节点之间传送资源时，存在ー种需要通过使用这些资源来构建新节点的可能性。在这种情况下，存在ー个问题，即除了调整每个节点管理的属性值的范围之外，还必须指派后继站和交叉集线器邻近节点，这使得处理非常麻烦。存在ー种可能性，即从与特定节点所属的集线器不相同的集线器向该特定节点分配的资源是与此刻该节点操作的信息处理设备不相同的信息处理设备上分配的资源。在这种情况下，因为节点不可以同时操作多个信息处理设备，所以有必要构建新节点。此外，在非专利文献2公开的技术中，每个节点需要在每个集线器中执行随机行走，以确定交叉集线器邻近节点。因此，存在ー个问题，即使得执行随机行走的附加处理成本増大。这导致每个集线器中包括的节点上施加的负载増大。如上所述，在包括与相应属性名称相对应的集线器的系统中，存在一个问题，即调整每个节点上施加的负载变得非常麻烦。本专利技术的目的在于，提供ー种信息处理系统、控制方法和程序，能够便于对每个节点上施加的负载的调整，以解决上述问题。根据本专利技术第一方面的信息处理系统是ー种信息处理系统，包括多个第一节点，每个第一节点接收包括对任意信息加以指示的属性名称和对所述任意信息的值加以指示的属性值的事件信息，并处理包括预定属性名称和预定范围内的属性值的事件信息，其中，第一节点包括键码信息产生装置，当接收到事件信息时，通过将事件信息中包括的属性名称和属性值转换为使得能够对属性名称和属性值进行量值比较的格式，来产生第一键码信息；处理目标信息存储装置，预先存储对预定属性名称和预定范围内的属性值的第二键码信息加以指示的处理目标信息；处理目标确定装置，用于当接收本文档来自技高网...
【技术保护点】
【技术特征摘要】
【国外来华专利技术】2009.12.09 JP 2009-2792101.ー种信息处理系统，包括第一节点，接收包括对任意信息加以指示的属性名称和对所述任意信息的值加以指示的属性值的事件信息，并处理包括预定属性名称和预定范围内的属性值的事件信息，其中， 第一节点包括 键码信息产生装置，用于当接收到事件信息时，通过将事件信息中包括的属性名称和属性值转换为使得能够对属性名称和属性值进行量值比较的格式，来产生第一键码信息；处理目标信息存储装置，用于预先存储对预定属性名称和预定范围内的属性值的第二键码信息加以指示的处理目标信息； 处理目标确定装置，用于当接收到事件信息时，通过将根据事件信息产生的第一键码信息与处理目标信息进行比较来确定是否应当将事件信息视为要处理的信息；以及 信息传送装置，用于当处理目标确定装置确定不应当将事件信息视为要处理的信息时，向另ー第一节点发送事件信息、或者事件信息和根据所述事件信息产生的第一键码信息。2.根据权利要求I所述的信息处理系统，其中，第一节点还包括 事件条件信息存储装置，用于预先存储对事件信息的属性名称和属性值的范围加以指示的事件条件信息、事件条件信息由第一节点用于执行根据事件信息的处理；以及 事件条件匹配确定装置，用于当处理目标确定装置确定应当将事件信息视为要处理的信息时，基于事件信息的属性名称和属性值以及事件条件信息确定是否应当执行根据事件信息的处理。3.根据权利要求2所述的信息处理系统，其中， 当从信息处理系统中接收到事件条件信息时，键码信息产生装置通过将从事件条件信息所指示属性名称和属性值范围中选择的属性名称和属性值转换为使得能够对属性名称和属性值进行量值比较的格式，来产生第三键码信息， 处理目标确定装置通过将根据事件条件信息产生的第三键码信息与处理目标信息相比较，来确定是否应当将事件条件信息视为要处理的信息，以及 当处理目标确定装置确定不应将事件条件信息视为要处理的信息时，信息传送装置向另ー第一节点发送事件条件信息、或者事件条件信息和根据所述事件条件信息产生的第三键码ィ目息。4.根据权利要求3所述的信息处理系统，其中，第一节点还包括事件条件信息控制装置，用于当第一节点接收到事件条件信息、唯一标识事件条件信息的标识信息和请求对事件条件信息进行登记的请求类型信息吋，并且当处理目标确定装置确定应当将事件条件信息视为要处理的信息吋，将事件条件信息与标识信息相关联，并将它们存储到事件条件信息存储装置中，以及当第一节点接收到唯一标识事件条件信息的标识信息和请求对事件条件信息进行删除的请求类型信息时，删除事件条件信息存储装置中存储的事件条件信息之中与标识信息相关联的事件条件信息。5.根据权利要求3或4所述的信息处理系统，其中， 属性值具有最大值和最小值，以及 键码信息产生...
【专利技术属性】
技术研发人员：佐藤正，
申请(专利权)人：日本电气株式会社，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。