WO2014034037A1 - ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム - Google Patents

ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム Download PDF

Info

Publication number
WO2014034037A1
WO2014034037A1 PCT/JP2013/004852 JP2013004852W WO2014034037A1 WO 2014034037 A1 WO2014034037 A1 WO 2014034037A1 JP 2013004852 W JP2013004852 W JP 2013004852W WO 2014034037 A1 WO2014034037 A1 WO 2014034037A1
Authority
WO
WIPO (PCT)
Prior art keywords
rule
processing
event
attribute
distribution
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.)
Ceased
Application number
PCT/JP2013/004852
Other languages
English (en)
French (fr)
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.)
NEC Corp
Original Assignee
NEC 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 NEC Corp filed Critical NEC Corp
Priority to JP2014532763A priority Critical patent/JPWO2014034037A1/ja
Publication of WO2014034037A1 publication Critical patent/WO2014034037A1/ja
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46—Multiprogramming arrangements
    • G06F9/54—Interprogram communication
    • G06F9/542—Event management; Broadcasting; Multicasting; Notifications

Definitions

  • the present invention relates to a rule distribution device, an event processing system, a rule distribution method, and a rule distribution program that process a large number of events in real time.
  • An event processing system that processes events transmitted from multiple devices (terminals) such as sensors in real time.
  • a plurality of processing servers in the system execute event processing requested by an application provided in the server or the like by complex event processing (Complex Event Processing (CEP)).
  • CEP Complex Event Processing
  • a rule (hereinafter referred to as a CEP rule or a processing rule) that defines event processing required by the event processing and an event condition for executing the event processing is registered in each processing server, and each processing server performs processing in parallel according to the processing rule. Execute, which enables real-time processing of large numbers of events.
  • An event is data sensed by a terminal and includes one or more attributes.
  • the attribute is composed of an attribute name representing the type of data and an attribute value representing the data value.
  • an event including two attributes “user ID” and “area ID” can be expressed as follows.
  • Patent Document 1 There is a system described in Patent Document 1 as a system for distributing the processing load of each processing server.
  • the system described in Patent Document 1 is configured so that, when a new processing rule is received from an application, an event necessary for executing the processing rule set by each processing server is appropriately distributed. Control to determine the distribution destination.
  • processing rules are arranged in each processing server so that event multicast does not occur, that is, a plurality of processing servers do not require the same event. Thereby, each processing server performs different event processing, and load distribution of the processing servers can be realized.
  • FIG. 26 is an explanatory diagram showing a state of rule arrangement in the system described in Patent Document 1.
  • the system described in Patent Literature 1 performs rule distribution based on the value of a specific attribute (hereinafter referred to as a key attribute) designated in advance.
  • FIG. 26 shows a rule arrangement when Rule 1 to Rule 3 are registered from the application. The configurations of Rules 1 to 3 are shown below.
  • Rule 1 and Rule 2 include an event whose attribute value of the key attribute “user ID” is “2” in the event condition. Therefore, in the system described in Patent Document 1, Rule 1 and Rule 2 are arranged in the same server (processing server 900-1). By assigning rules having high relevance to the same server as much as possible, for example, multicast of Event (2, B) can be avoided.
  • a processing server on which a processing rule is arranged is determined based only on the value of the key attribute. Further, the system described in Patent Document 1 distributes rules based on only one key attribute even if the event includes a plurality of attributes. Therefore, when a processing rule that does not limit the value of the key attribute is registered from the application, multicast may occur. For example, when a processing rule in which “*” is set as an attribute value of a key attribute is registered from an application, there is a possibility that event multicasting occurs. Similarly, when a rule that specifies a large amount of attribute values of key attributes is registered from an application, multicast may occur in the same manner.
  • FIG. 27 is an explanatory diagram showing a state of rule arrangement when the system described in Patent Document 1 receives a rule that does not limit the value of a key attribute.
  • FIG. 27 shows a rule arrangement when Rule 4 and Rule 5 are newly registered from the application. The configurations of Rule 4 and Rule 5 are shown below.
  • Rule 4 When the rule arrangement is in the state shown in FIG. 26, a processing rule (Rule 4) whose key attribute value is “*” and a processing rule (Rule 5) in which a large number of key attribute values are specified are registered from the application.
  • Rule 4 and Rule 5 are arranged as shown in FIG. 27, for example.
  • Event (1, A) is multicast to the three processing servers 900-1, 900-2, and 900-n.
  • the present invention provides a rule distribution device, an event processing system, a rule distribution method, and a rule distribution program capable of processing a large number of events in real time while reducing the load on the network and the processing server. Objective.
  • the rule distribution device includes a rule receiving unit that inputs a processing rule that defines an event process requested by an application and an event condition for executing the event process, and an attribute included in the event condition of the processing rule.
  • a key attribute determination unit that determines a key attribute
  • a rule distribution destination calculation unit that arranges a processing rule in a processing device selected from the processing devices associated with the key attribute, and an event generated by the device as a processing target
  • a distribution rule generation unit that generates an event distribution rule for distributing the event to a processing apparatus in which the processing rule is arranged, and that arranges the event distribution rule in an event distribution apparatus installed between the device and the processing apparatus; It is provided with.
  • An event processing system includes a processing device that executes event processing according to a processing rule, a rule distribution device that arranges the processing rule in the processing device, and an event distribution device that distributes an event generated by the device to the processing device,
  • the rule distribution device includes a rule receiving unit that inputs a processing rule that defines an event process requested by an application and an event condition for executing the event process, and a key attribute among attributes included in the event condition of the processing rule.
  • a key attribute determining unit to be determined a rule distribution destination calculating unit for arranging a processing rule in a processing device selected from the processing devices associated with the key attribute, and a processing rule for processing an event generated by the device Event distribution rule to distribute the event to the processing device where Generates Le, characterized in that a sorting rule generation unit to arrange the event distributor.
  • the rule distribution method inputs a processing rule that defines an event process requested by an application and an event condition for executing the event process, and determines a key attribute from the attributes included in the event condition of the processing rule.
  • the processing rule is arranged in the processing device selected from the processing devices associated with the key attribute, and the event is distributed to the processing device in which the processing rule for processing the event generated by the device is arranged.
  • the event distribution rule is generated, and the event distribution rule is arranged in an event distribution apparatus installed between the device and the processing apparatus.
  • a rule distribution program includes a process for inputting a process rule that defines an event process requested by an application and an event condition for executing the event process to a computer, and an attribute included in the event condition of the process rule.
  • Embodiment 1 FIG. A first embodiment of the present invention will be described below with reference to the drawings.
  • FIG. 1 is a block diagram showing an example of the configuration of an event processing system including a rule distribution device according to the present invention.
  • the event processing system shown in FIG. 1 includes a rule distribution device 100, processing servers 200-1 to 200-n, and dispatchers 300-1 to 300-n.
  • the rule distribution device 100 and each processing server are communicably connected to applications 400-1 to 400-n provided in the server or the like.
  • event distribution devices (hereinafter referred to as dispatchers) 300-1 to 300-n are communicably connected to devices 500-1 to 500-n.
  • the rule distribution device 100 places the processing rules received from the applications 400-1 to 400-n in each processing server.
  • the rule distribution apparatus 100 registers an event distribution rule for distributing an event received from the devices 500-1 to 500-n to each processing server in each dispatcher.
  • the processing servers 200-1 to 200-n execute event processing based on the event received from each dispatcher and the processing rule registered by the rule distribution device 100.
  • Processing servers 200-1 to 200-n are classified for each key attribute. That is, a processing server is assigned to each key attribute. Each processing server has a processing rule corresponding to the key attribute.
  • the processing servers 200-1 to 200-m shown in FIG. 1 are assigned to the key attribute “user ID”. Accordingly, the processing rules corresponding to the key attribute “user ID” are arranged in the processing servers 200-1 to 200-m.
  • the processing servers 200- (m + 1) to 200-n are assigned to the key attribute “area ID”. However, 1 ⁇ m ⁇ n.
  • key attributes are not limited to “user ID” and “area ID”, and other attributes may be used as key attributes. There may be any number of key attributes.
  • the assignment of the processing server to the key attribute may be set in advance by the user or the like by predicting the load of the processing server or the like. Further, the assignment of processing servers to key attributes may be dynamically changed by communication from an external personal computer (personal computer) or the like.
  • the dispatchers 300-1 to 300-n distribute the events received from the devices 500-1 to 500-n to each processing server according to the dispatcher rules.
  • the devices 500-1 to 500-n are sensors, for example.
  • the devices 500-1 to 500-n transmit the sensed data as events.
  • FIG. 2 is a block diagram showing a configuration of the first embodiment of the rule distribution apparatus.
  • the rule distribution device 100 shown in FIG. 2 includes a rule reception unit 110, a server allocation unit 120, a rule distribution destination calculation unit 130, a key attribute determination unit 140, and a distribution rule generation unit 150.
  • the rule receiving unit 110 receives processing rules from the applications 400-1 to 400-n.
  • the server allocation unit 120 holds information indicating the correspondence between the key attribute and the processing server corresponding to the key attribute for each key attribute.
  • the rule distribution destination calculation unit 130 determines to which processing server the processing rule is arranged based on the allocation result by the server allocation unit 120 and the key attribute determined by the key attribute determination unit 140. That is, the distribution destination of the processing rule is determined.
  • the key attribute determination unit 140 calculates which attribute is the key attribute among the attributes included in the event of the event condition of the processing rule when the processing rule is registered from the application.
  • the distribution rule generation unit 150 generates an event distribution rule for distributing the event to each processing server, and transmits (registers) the generated event distribution rule to the dispatchers 300-1 to 300-n.
  • the rule receiving unit 110, the server allocation unit 120, the rule distribution destination calculation unit 130, the key attribute determination unit 140, and the distribution rule generation unit 150 are realized by a CPU or the like provided in the rule distribution device 100.
  • the CPU reads a rule distribution program stored in a computer-readable recording medium, and the CPU follows the rule distribution program according to the rule distribution program, the rule reception unit 110, the server allocation unit 120, the rule distribution destination calculation unit 130, the key attribute determination Unit 140 and distribution rule generation unit 150 may operate.
  • FIG. 3 is a sequence diagram showing the operation of the first embodiment of the event processing system.
  • the rule distribution apparatus 100 calculates a processing rule distribution destination (step S301).
  • the processing server 200-2 is calculated as the processing rule distribution destination.
  • the rule distribution apparatus 100 transmits the new processing rule to the processing rule distribution destination (processing server 200-2) calculated in step S302 (step S303).
  • the processing server 200-2 registers the received processing rule. That is, the processing server 200-2 stores the processing rule in a storage unit (not shown) provided in the processing server 200-2.
  • Rule distribution device 100 generates an event distribution rule (step S304).
  • the rule distribution device 100 transmits an event distribution rule to each dispatcher (step S305).
  • Each dispatcher registers the received event distribution rule. That is, each dispatcher stores an event distribution rule in a storage unit (not shown) or the like provided in its own device.
  • FIG. 4 is a sequence diagram showing the operation of the rule distribution device 100 according to the first embodiment.
  • the key attribute determining unit 140 determines a key attribute of the new processing rule (step S401).
  • the key attribute determination unit 140 transmits information indicating the determined key attribute (hereinafter simply referred to as key attribute) (step S403).
  • the rule distribution destination calculation unit 130 requests a server ID (step S404). Specifically, the key attribute received from the key attribute determination unit 140 is transmitted to the server allocation unit 120. The server assignment unit 120 returns the server ID of the processing server assigned to the key attribute to the rule distribution destination calculation unit 130. For example, if the received key attribute is “user ID”, the server ID corresponding to the processing server 200 (200-1 to 200-m) assigned to the key attribute “user ID” is returned.
  • the rule distribution destination calculation unit 130 calculates a processing rule distribution destination from among the processing servers corresponding to the received server ID (step S405).
  • the rule distribution destination calculation unit 130 arranges processing rules at the calculated distribution destination (step S406).
  • the rule distribution destination calculation unit 130 requests the distribution rule generation unit 150 to generate and place a distribution rule (step S407).
  • the distribution rule generation unit 150 generates an event distribution rule (step S408).
  • the distribution rule generation unit 150 places an event distribution rule on each dispatcher (step S409).
  • step S402 the processing of the key attribute determination unit 120 in step S402 will be described with reference to FIG.
  • FIG. 5 is a flowchart showing a process in which the key attribute determination unit 120 determines the key attribute.
  • the key attributes of the three processing rules (Rule11, Rule12, and Rule13) received by the rule receiving unit 110 are determined is taken as an example. It is assumed that the event condition of each processing rule includes an event including attributes “user ID” and “area ID”. The configurations of Rule 11, Rule 12, and Rule 13 are shown below.
  • the key attribute determination unit 120 calculates the union of each attribute included in the event of the event condition of the processing rule (step S502).
  • the union of attributes is a set of attribute values specified for the attribute. For example, in the case of Rule 11 (Event (10, *) & Event (11, *)), the union of the attribute “user ID” is ⁇ 10, 11 ⁇ . The union of the attribute “area ID” is ⁇ A, B,.
  • the key attribute determination unit 120 selects an attribute having the smallest union size (hereinafter referred to as the number of attribute values) as a key attribute for each processing rule (step S503).
  • the key attribute determination unit 120 selects “user ID” as the key attribute of Rule 11.
  • the size of the union ⁇ 12, 13 ⁇ of the attribute “user ID” is 2.
  • the size of the union ⁇ A ⁇ of the attribute “area ID” is 1. Therefore, the key attribute determination unit 120 selects “area ID” as the key attribute of Rule 12.
  • the key attribute determination unit 120 selects “area ID” as the key attribute of Rule 13.
  • Rules 1 to 5 In the case of Rules 1 to 5 shown in FIG. 27, “User ID” is selected as the key attribute of Rules 1 to 3, and “Area ID” is selected as the key attribute of Rules 4 and 5.
  • the distribution destinations of Rules 1 to 3 are calculated from the processing servers assigned to the “user ID”.
  • the distribution destinations of Rules 4 and 5 are calculated from the processing servers assigned to the “area ID”.
  • FIG. 6 is an explanatory diagram showing a rule arrangement when the event processing system receives a processing rule that does not limit the value of the key attribute.
  • Event (1, A) is multicast to the two processing servers 900-1 and 900-n. That is, Event (1, A) is not transmitted to the processing server 900-2. Therefore, the processing server 900-2 does not need to process Event (1, A). That is, it is possible to reduce one processing server that multicasts Event (1, A).
  • the key attribute of the new processing rule is determined, and the new processing rule is registered in the processing server assigned to the determined key attribute.
  • the processing load on the dispatcher and the processing server for example, the CPU load due to event processing and communication processing can be reduced, and the network load can be reduced.
  • each dispatcher may generate the event distribution rule.
  • each dispatcher may acquire an event condition of the processing rule from the rule distribution device 100.
  • each dispatcher should just produce
  • the server assignment unit 120 assigns the processing servers 200-1 to 200-n to each key attribute.
  • the server assignment unit 120 assigns the processing servers 200-1 to 200-n to the virtual processing servers operating on the processing servers. May be. According to such a form, it is possible to avoid a load from being concentrated on a specific processing server. For example, when the occurrence of events is not uniform, that is, when the occurrence of specific events increases, the load may be concentrated on a specific processing server. In such a case, the rule distribution destination calculation unit 130 moves the virtual processing server to another processing server, so that the load concentrated on the specific processing server can be distributed and load balancing becomes possible. .
  • the rule distribution destination calculating unit 130 calculates the union of the key attribute values of all the registered processing rules for each processing server.
  • FIG. 7 is a flowchart showing a process in which the rule distribution device 100 according to the second embodiment determines a key attribute.
  • the distribution destination of the processing rule (Rule 15) received by the rule receiving unit 110 is calculated.
  • four processing servers 200-1 to 200-4 are connected to the rule distribution apparatus 100.
  • Rule 11 is registered in the processing server 200-1
  • Rule 14 is registered in the processing server 200-2
  • Rule 12 is registered in the processing server 200-3
  • Rule 13 is registered in the processing server 200-4.
  • the processing servers 200-1 and 200-2 are assigned to the key attribute “user ID”.
  • the processing servers 200-3 and 200-4 are assigned to the key attribute “area ID”.
  • the configurations of Rule 14 and Rule 15 are shown below.
  • the rule distribution destination calculation unit 130 calculates the union of the key attribute values of all the registered processing rules for each processing server (step S701). S702).
  • the union of the values of the key attributes of the processing rules in the processing server 200-1, the processing server 200-2, the processing server 200-3, and the processing server 200-4 are ⁇ 10, 11 ⁇ , ⁇ 12, 13 ⁇ , ⁇ A ⁇ , ⁇ B, C ⁇ .
  • the rule distribution destination calculation unit 130 calculates rule distribution destination candidates for each key attribute. That is, the rule distribution destination calculation unit 130 calculates the distribution destination of Rule 15 from among the processing servers 200-1 and 200-2 assigned to the “user ID”. Also, the distribution destination of Rule 15 is calculated from the processing servers 200-3 and 200-4 assigned to the “area ID” (step S703). Here, it is assumed that the processing servers 200-1 and 200-4 are calculated as candidates for the distribution destination of the Rule 15.
  • the rule distribution destination calculation unit 130 calculates the union of the key attribute values of all the processing rules for the processing servers 200-1 and 200-4 when the Rule 15 is arranged (step S704).
  • the key attribute determination unit 120 compares the sum of the key attribute values calculated in step S702 with the sum of the key attribute values calculated in step S704 for the processing servers 200-1 and 200-4, and calculates the sum.
  • the key attribute assigned to the processing server with the smaller increase in the number of elements in the set is selected (step S705). In this case, the number of elements in the union of key attribute values of the processing rules in the processing server 200-1 is increased by 1 from 2 to 3. Further, in the union of the values of the key attributes of the processing rules in the processing server 200-4, the number of elements remains 2, and the increase number is 0. Therefore, the key attribute determination unit 120 selects the key attribute “area ID” for Rule 15.
  • processing servers that are distribution destination candidates are determined from the processing server group classified for each key attribute. Then, for each processing server that is a candidate for the distribution destination determined for each processing server group, the union of the key attribute values of all the registered processing rules is calculated. The processing server with the smallest number is selected as the distribution destination. Thereby, a processing server that requires less event multicast can be selected as a distribution destination.
  • the key attribute may not be correctly selected by the key attribute determination method of the first embodiment.
  • the key attribute of the newly registered processing rule is selected so that the number of multicasts is reduced. Can do. Thereby, the load on the network can be further reduced.
  • FIG. 8 is a block diagram showing a configuration of the rule distribution device according to the third embodiment.
  • the rule distribution apparatus 600 shown in FIG. 1 The rule distribution apparatus 600 shown in FIG.
  • the rule rearrangement unit 160 holds processing rules registered from the applications 400-1 to 400-n. For example, the rule rearrangement unit 160 rearranges the processing rules that have already been registered periodically or intermittently at a predetermined timing (hereinafter, referred to as rule rearrangement timing).
  • rule rearrangement unit 160 is realized by a CPU or the like provided in the rule distribution device 600.
  • the CPU may operate as the rule rearrangement unit 160 according to the rule distribution program.
  • rule distribution device 600 Other configurations of the rule distribution device 600 are the same as those of the rule distribution device 100 according to the first embodiment, and a description thereof will be omitted.
  • FIG. 9 is a flowchart showing processing rule rearrangement processing by the rule rearrangement unit 160.
  • the rule rearrangement unit 160 determines whether it is the rule rearrangement timing (step S901). For example, the rule rearrangement unit 160 determines that it is the rule rearrangement timing when the number of processing rules to be held exceeds a predetermined threshold.
  • the rule rearrangement unit 160 obtains the union of the values of the respective attributes of the processing rules already registered in the rule distribution device 600 (hereinafter referred to as processing rule group) (Ste S902).
  • processing rule group the processing rules already registered in the rule distribution device 600
  • Rule 11, Rule 12, and Rule 13 have already been registered.
  • the rule rearrangement unit 160 obtains the number of attribute values of each attribute for each processing rule, and calculates the minimum value of the number of attribute values (step S903). That is, the rule rearrangement unit 160 obtains the number of attribute values of the key attribute for each processing rule.
  • the rule rearrangement unit 160 rearranges the processing rules for each key attribute (step S904). That is, rearrangement is performed for Rule 11 whose key attribute is “user ID”. Further, rearrangement is performed for Rule 12 and Rule 13 whose key attribute is “area ID”.
  • the processing rules are rearranged in descending order of the number of key attribute values.
  • the number of attribute values of the key attribute of Rule 12 and Rule 13 is 1 and 2, respectively. Therefore, they are rearranged in the order of Rule 13 and Rule 12. Since the processing rule whose key attribute is “user ID” is only Rule 11, no sorting is performed.
  • the rule rearrangement unit 160 transmits the processing rules to the key attribute determination unit 140 in the rearranged order. Since the subsequent processing of the rule distribution device 600 is the same as the processing of steps S402 to S407 of the rule distribution device 100 of the first embodiment, description thereof will be omitted.
  • rule distribution is re-executed in accordance with the rule rearrangement timing.
  • event multicasting can be reduced.
  • Rule 21, Rule 22, Rule 23, Rule 24, and Rule 25 having the key attribute “user ID” are registered in order, and Rule 21, Rule 23, and Rule 25 are arranged in the processing server 200-1, and Rule 22 and Rule 24 are arranged in the processing server 200-2. .
  • the configurations of Rule 21, Rule 22, Rule 23, Rule 24, and Rule 25 are shown below.
  • the union of the key attribute values of all the processing rules arranged in the processing server 200-1 is ⁇ 9, 10, 11 ⁇ .
  • the union of the key attribute values of all the processing rules arranged in the processing server 200-2 is ⁇ 11, 12 ⁇ . Therefore, when an event including the attribute “user ID” having the attribute value “11” occurs, the event is multicast to the processing server 200-1 and the processing server 200-2.
  • rule distribution is re-executed.
  • the number of attribute values of the key attribute of Rule 25 is 2, and the number of attribute values of the key attribute of other rules is 1. Therefore, the rules are rearranged by the rule rearrangement unit 160 in the order of Rule 25, Rule 21, Rule 22, Rule 23, and Rule 24.
  • Rule 22, Rule 23, and Rule 25 are relocated to the processing server 200-1
  • Rule 21 and Rule 24 are relocated to the processing server 200-2.
  • the union of the key attribute values of all the processing rules arranged in the processing server 200-1 is ⁇ 10, 11 ⁇ .
  • the union of the key attribute values of all the processing rules arranged in the processing server 200-2 is ⁇ 9, 12 ⁇ . Therefore, multicasting of an event including the attribute “user ID” having the attribute value “11” can be avoided.
  • the rule rearrangement unit rearranges the processing rules already registered in the rule distribution device in descending order of the attribute value number of the key attribute, and executes the rule rearrangement. .
  • event multicasting can be reduced. Therefore, according to this embodiment, the load on the network can be further reduced.
  • FIG. 10 is a block diagram showing a configuration of the rule distribution device according to the fourth embodiment.
  • the rule distribution device 700 shown in FIG. 10 includes an attribute value handling server resolution unit 170 and a candidate key attribute set holding unit 180 in addition to the configuration of the rule distribution device 100 of the first embodiment.
  • the attribute value server resolution unit 170 determines a processing server to which a processing rule is distributed based on the attribute value of the attribute included in the event of the event condition of the processing rule (hereinafter referred to as attribute value server resolution). ).
  • the attribute value responsible server resolution unit 170 holds attribute value responsible server information indicating the correspondence between the attribute value of each attribute and the processing server responsible for the attribute value (hereinafter referred to as the attribute value responsible server).
  • FIG. 11 is an explanatory diagram showing an example of attribute value server information.
  • the candidate key attribute set holding unit 180 holds information indicating a list of candidate key attributes.
  • Candidate key attributes are attributes that are candidates for key attributes.
  • the candidate key attribute is an attribute that is a processing target of attribute value handling server resolution.
  • the candidate key attribute is designated in advance by the user. Note that the candidate key attribute set holding unit 180 acquires operation data from a base station or the like installed between the processing server and the device, and determines the candidate key attribute based on the acquired operation data. Good.
  • the attribute value server resolution unit 170 is realized by a CPU or the like included in the rule distribution device 600.
  • the CPU may operate as the attribute value server resolution unit 170 according to the rule distribution program.
  • the candidate key attribute set holding unit 180 is realized by a storage device such as a memory provided in the rule distribution device 600.
  • rule distribution device 700 Other configurations of the rule distribution device 700 are the same as those of the rule distribution device 100 according to the first embodiment, and a description thereof will be omitted.
  • the key attribute determination unit 140 determines whether each attribute included in the new processing rule corresponds to a candidate key attribute.
  • the key attribute determination unit 140 inputs the candidate key attribute to the attribute value responsible server resolution unit 170 and the attribute value responsible server resolution unit 170 resolves the attribute value responsible server. Request.
  • FIG. 12 is a flowchart showing the operation of the key attribute determination unit 140 in the fourth embodiment.
  • step S1201 When the new processing rule is input from the rule receiving unit 110 (step S1201), the key attribute determining unit 140 performs the processing of steps S1203 and S1204 for each attribute included in the new processing rule (step S1202).
  • step S1202 it is assumed that the following Rule 31 is input as a new processing rule.
  • step S1203 the key attribute determination unit 140 acquires information indicating a list of candidate key attributes from the candidate key attribute set holding unit 180, and checks whether each attribute included in the new processing rule is a candidate key attribute. To do. Here, it is assumed that the attributes “UserID” and “AreaID” are candidate key attributes.
  • step S1204 the key attribute determination unit 140 inputs the candidate key attribute and a set or range of attribute values corresponding to the attribute value server resolution unit 170 to the attribute value server resolution unit 170, and resolves the attribute value server resolution to the attribute value server resolution unit 170.
  • the key attribute determination unit 140 acquires a set of server IDs (hereinafter referred to as a server ID set) from the attribute value responsible server resolution unit 170.
  • the attribute value server resolution unit 170 outputs the server ID set to the key attribute determination unit 140 based on the attribute value server information shown in FIG.
  • the attribute values of the attribute “UserID” of Rule 31 are “User1” and “User2”. Accordingly, the key attribute determination unit 140 inputs the attribute value set ⁇ User1, User2 ⁇ to the attribute value server resolution unit 170. Then, the key attribute determination unit 140 acquires the server ID set ⁇ Server1, Server2 ⁇ from the attribute value server resolution unit 170.
  • the attribute values of the attribute “AreaID” are “AreaA” and “AreaB”. Accordingly, the key attribute determination unit 140 inputs the attribute value set ⁇ AreaA, AreaB ⁇ to the attribute value server resolution unit 170. Then, the key attribute determination unit 140 acquires the server ID set ⁇ Server1 ⁇ from the attribute value responsible server resolution unit 170.
  • the key attribute determination unit 140 After executing the processing of steps S1203 and S1204 for all the attributes, the key attribute determination unit 140 sets the attribute of the server ID set having the smallest size among the server ID sets acquired in step S1204 as the key attribute (step S1205). ).
  • the size of the server ID set ⁇ Server1, Server2 ⁇ of the attribute “UserID” is 2.
  • the size of the server ID set ⁇ Server1 ⁇ of the attribute “AreaID” is 1. Therefore, the key attribute determination unit 140 sets the attribute “AreaID” having a small server ID set size as the key attribute of the new processing rule.
  • the rule distribution destination calculation unit 130 selects “Server1” from the server ID set ⁇ Server1 ⁇ of the key attribute “AreaID”, and places a processing rule on the server (step S1206).
  • step S1205 for example, if the size of the server ID set of the attribute “AreaID” is 2, the key attribute cannot be determined.
  • the rule distribution destination calculation unit 130 calculates a distribution destination from among the processing servers included in the server ID set for each attribute. Specifically, the rule distribution destination calculation unit 130, for each attribute, for each processing server included in the server ID set, for each processing server registered in the processing server before and after the placement of Rule 31, Calculate the union of attribute values. Then, the rule distribution destination calculation unit 130 calculates the processing server having the smallest increase in the calculated union element as the distribution destination of the attribute.
  • the key attribute determination unit 140 determines the attribute having the smallest increase in the number of elements of the union set at the distribution destination as the key attribute from among the attributes.
  • step S1206 when there are a plurality of server IDs for the key attribute, the rule distribution destination calculation unit 130 selects a distribution destination from among the processing servers corresponding to each server ID. For example, when a new processing rule is arranged in each processing server, a processing server that requires less multicast of events after the arrangement is selected as a distribution destination. Note that the processing rule distribution destination may be calculated by the processing in step S405 of the first embodiment.
  • a server ID set corresponding to each candidate key attribute is acquired, and the attribute of the server ID set having the smallest size among the acquired server ID sets is set as a key attribute. Therefore, for example, when processing servers and dispatchers are distributed in each region, the event ID can be transferred to processing servers in other regions by using the attribute of the smallest server ID set as a key attribute. Can be minimized. Therefore, it is possible to reduce the load on the dispatcher and the network.
  • step S1205 if the size of the server ID set with the attribute “UserID” and the size of the server ID set with the attribute “AreaID” are the same in step S1205, the key attribute cannot be determined. In this case, since the processing rule distribution destination cannot be calculated, the server allocation unit 120 is used to execute the processing of steps S401 to S405 of the first embodiment to determine the processing rule distribution destination. May be.
  • the rule distribution device may include the candidate key attribute set holding unit 180.
  • the rule distribution device 100 according to the first embodiment determines a key attribute from candidate key attributes acquired from the candidate key attribute set holding unit 180.
  • the key attribute determination unit 140 in the rule distribution device 100 corresponds to the candidate key attribute among the attributes included in the event of the event condition of the processing rule when the processing rule is registered from the application. It is only necessary to perform key attribute calculation processing for the attribute to be processed. Therefore, the processing load of the rule distribution device 100 can be further reduced.
  • FIG. 13 is a block diagram showing the configuration of the fifth embodiment of the rule distribution apparatus.
  • the rule distribution device 800 shown in FIG. 13 includes a rule division unit 190 in addition to the configuration of the rule distribution device 700 of the fourth embodiment.
  • the rule dividing unit 190 divides the processing rule received by the rule receiving unit 110.
  • Rule 41 shown below is a rule in which matching is established when two persons who transmit events a and b are within 100 m.
  • the candidate key attributes are “user ID” and “area ID”
  • the value for each candidate key attribute cannot be limited. Therefore, any user ID and area ID event may be transmitted to the processing server in which the Rule 41 is arranged. Therefore, the rule dividing unit 190 divides the processing rule based on the candidate key attribute.
  • the server allocation unit 120, the rule distribution destination calculation unit 130, the key attribute determination unit 140, the distribution rule generation unit 150, the attribute value responsible server resolution unit 170, and the candidate key attribute set holding unit 180 are processed by the rule division unit 190. On the other hand, the same processing as that for the normal processing rule is performed.
  • the rule division unit 190 is realized by a CPU or the like provided in the rule distribution device 800.
  • the CPU may operate as the rule dividing unit 190 according to the rule distribution program.
  • FIG. 14 is a flowchart showing rule division processing based on the area ID.
  • Rule 42 a case where the processing rule (Rule 42) received by the rule receiving unit 110 is divided is taken as an example.
  • the configuration of Rule 42 is shown below.
  • Rule 42 is a rule that matches when a user who transmits an event a whose user ID is “user1” and a user who transmits an event b whose user ID is “user2” are within 100 m (meters). It is.
  • the rule dividing unit 190 calculates a condition indicating the relationship between the two events a and b.
  • a condition indicating the distance D (a, b) between the events a and b is calculated (step S1401).
  • the rule dividing unit 190 divides an area where a user who transmits an event a whose user ID is “user1” and an area where a user who transmits an event b whose user ID is “user2” is present into a plurality of meshes.
  • FIG. 15 is an explanatory diagram illustrating an example of an area divided into a plurality of meshes.
  • the rule division unit 190 divides a plurality of squares each having a side of 300 m.
  • the area is divided into nine meshes.
  • the numbers in each square shown in FIG. 15 represent the mesh No.
  • the mesh is not limited to a square, and the area may be divided in other forms.
  • FIG. 16 is an explanatory diagram showing a list of mesh combinations that satisfy the distance condition. Here, 49 combinations of meshes are calculated.
  • the rule division unit 190 divides the Rule 42 by the area ID based on the list shown in FIG. 16, and generates new processing rules (Rule 42-1 to Rule 42-49) (Step S1403). Specifically, the rule division unit 190 generates attribute values (mesh1 to mesh9) corresponding to the mesh, and generates event conditions based on the generated attribute values. Here, an event condition indicating which mesh the user transmitting the events a and b is in is generated. The event condition is generated for each mesh combination that satisfies the distance condition. The rule division unit 190 adds the generated event condition to each Rule 42 to generate new processing rules Rule 42-1 to Rule 42-49.
  • Rule 42-1 (Event () as a & Event () as b where In (a. Coord, mesh 1) & In (b. Coord, mesh 1) & Distance (a. Coord, b. Coord) ⁇ 100m)
  • Rule 42-2 (Event () as a & Event () as b where In (a. Coord, mesh 1) & In (b. Coord, mesh 2) & Distance (a. Coord, b. Coord) ⁇ 100m)
  • Rule 42-3 (Event () as a & Event () as b where In (a. Coord, mesh 1) & In (b. Coord, mesh 4) & Distance (a. Coord, b.
  • In (a.Coord, mesh1) & In (b.Coord, mesh1) indicates that the user (user1) who transmits the event a is in mesh1 and the user who transmits the event b (user2) is mesh2. This is an event condition for determining whether or not.
  • the distance condition can be expressed by the absolute positions of the users by dividing the area where the users are present into a plurality of meshes.
  • the value for the attribute “area ID” can be limited.
  • the process shown in FIG. 14 is based on the assumption that the number of events is two. However, even when the number of events is two or more, rule division can be performed in the same manner.
  • FIG. 17 is a flowchart showing rule division processing based on the area ID for a processing rule having three events.
  • Rule 43 a case where the processing rule (Rule 43) received by the rule receiving unit 110 is divided is taken as an example.
  • the configuration of Rule 43 is shown below.
  • Rule 43 the user who transmits the event a whose user ID is “user1” and the user who transmits the event b whose user ID is “user2” are within 100 m, and the user ID is “user2”. It is a rule that matches when a user who transmits event b and a user who transmits event c whose user ID is “user3” are within 150 m (meters).
  • the rule dividing unit 190 calculates the distance conditions for the three events a, b, and c (steps S1701 and S1702).
  • the rule division unit 190 divides the area where each user is present into nine meshes, as in the case where the number of events is two.
  • the rule division unit 190 displays a list of mesh combinations that satisfy the distance condition for each distance D (a, b), D (b, c), and D (a, c), as in the case of two events. Generate (step S1703).
  • step S1703 the rule dividing unit 190 combines mesh combinations corresponding to the distance conditions (step S1704).
  • FIG. 18 is an explanatory diagram showing a result of combining a list of mesh combinations corresponding to each distance condition.
  • the rule division unit 190 divides the Rule 43 by the area ID based on the result shown in FIG. 18, and generates a new processing rule (Rule 43-1 ⁇ ) (Step S1705).
  • the processing rule is divided by dividing the area where each user is present, but rule division may be performed based on other attributes.
  • the distance condition is used as a condition indicating the relationship between events, other conditions indicating the relationship may be used.
  • Rule 44 a case where the processing rule (Rule 44) received by the rule receiving unit 110 is divided based on the attribute “user ID” is taken as an example.
  • the configuration of Rule 44 is shown below.
  • Rule 44 is a rule that matches when a certain user is in “mesh1” and then the user is in “mesh2”.
  • the rule division unit 190 calculates a combination of users who transmit events for the event group specified by Rule 44, that is, events a and b. In this case, since there is no target to be combined, the processing shown in step S1704 is not executed.
  • FIG. 19 is an explanatory diagram showing a list of combinations of users corresponding to events a and b.
  • the rule dividing unit 190 divides the Rule 44 by the user ID based on the list shown in FIG. 19, and generates new processing rules (Rule 44-1 to Rule 44-5). Specifically, the rule dividing unit 190 generates attribute values (user1 to user5) corresponding to five users who transmit the events a and b, and generates event conditions based on the generated attribute values. . The rule division unit 190 adds the generated event conditions to the Rule 44, and generates new processing rules Rule 44-1 to Rule 44-5.
  • the rule dividing unit 190 determines which candidate key attribute is to be divided from the candidate key attribute set before dividing the processing rule received by the rule receiving unit 110.
  • the rule division unit 190 executes rule division based on the division target key attribute.
  • FIG. 20 is a flowchart showing a process of determining the division target key attribute based on the number of values for the candidate key attribute.
  • the rule division unit 190 selects one candidate key attribute from the candidate key attribute set.
  • the rule dividing unit 190 divides the processing rule based on the candidate key attribute
  • the rule dividing unit 190 calculates the number of values for the candidate key attribute for the divided processing rule (step S2001).
  • the rule dividing unit 190 executes step S2001 for all candidate key attributes in the candidate key attribute set.
  • the rule division unit 190 determines a candidate key attribute having the smallest number of values calculated in step S2001 from among the candidate key attribute set as a division target key attribute (step S2002).
  • Rule 45 is a rule that matches when a certain user has not advanced 100 meters within 10 minutes.
  • Rule 45-1 is an example when Rule 45 is divided by user ID.
  • the value for the attribute “user ID” in Rule 45-1 is only “user1”. Therefore, when the processing rule is divided based on the candidate key attribute “user ID”, the number of values for the candidate key attribute is 1.
  • Rule 45-2 is an example when Rule 45 is divided by area ID.
  • Event () as a
  • Event () as b
  • a. ID ⁇ b. ID & Distance (a. Coord, b. Coord) ⁇ 100m & In (a. Coord, mesh1) & In (b. Coord, mesh2)
  • Values for the attribute “area ID” in Rule 45-2 are “mesh1” and “mesh2”. Therefore, when the processing rule is divided based on the candidate key attribute “area ID”, the number of values for the candidate key attribute is two.
  • the rule division unit 190 determines the candidate key attribute “user ID” having a small number of values as the division target key attribute.
  • FIG. 21 is a flowchart showing a process for determining a split target key attribute based on the number of rules.
  • the rule dividing unit 190 selects one candidate key attribute from the candidate key attribute set, and calculates the number of divided rules when the processing rule is divided based on the candidate key attribute (step S2101).
  • the rule dividing unit 190 executes step S2101 for all candidate key attributes in the candidate key attribute set.
  • the rule division unit 190 determines a candidate key attribute having the smallest number of rules calculated in step S2101 as a division target key attribute from the candidate key attribute set (step S2102).
  • steps S2101 to S2102 when the processing rule (Rule 46) is input to the rule receiving unit 110 will be described. It is assumed that the candidate key attribute set includes two candidate key attributes of “user ID” and “area ID”. The configuration of Rule 46 is shown below.
  • Rule 46 is a rule in which matching is established when a user who transmits event a and another user who transmits event b are within 100 m.
  • the rule division unit 190 determines a candidate key attribute “user ID” that reduces the number of rules after division as a division target key attribute.
  • the rule division unit performs any of the processing rules that cannot limit the value for each candidate key attribute.
  • the processing rule is divided based on the candidate key attribute.
  • a processing rule is generated so that the value for the candidate key attribute is small.
  • the rule distribution device distributes the processing rules divided by the rule dividing unit to a plurality of servers.
  • the rule distribution device can distribute the rules so that the events generated from the devices are distributed to a plurality of servers even if the processing rules cannot limit the values for the candidate key attributes.
  • the rule distribution in the fourth embodiment can be more efficiently executed by combining the present embodiment with the fourth embodiment.
  • the rule distribution device 800 including the rule dividing unit 190 is taken as an example.
  • the rule distribution device 800 is the same as that of the other embodiments. You may have the structure of a rule distribution apparatus. That is, this embodiment may be combined with other embodiments.
  • FIG. 22 is a block diagram showing the minimum configuration of the rule distribution device according to the present invention.
  • FIG. 23 is a block diagram showing another minimum configuration of the rule distribution device according to the present invention.
  • FIG. 24 is a block diagram showing another minimum configuration of the rule distribution device according to the present invention.
  • FIG. 25 is a block diagram showing the minimum configuration of the event processing system according to the present invention.
  • the rule distribution device (corresponding to the rule distribution device 100 shown in FIG. 1 or FIG. 2) is a processing rule that defines an event process requested by an application and an event condition for executing the event process.
  • a key attribute determination unit 14 (which corresponds to the rule reception unit 110 in the rule distribution device 100 shown in FIG. 2) and a key attribute determination unit 14 that determines a key attribute from attributes included in the event condition of the processing rule ( 2), and a rule distribution destination calculation unit 13 (see FIG. 2) that arranges a processing rule in a processing device selected from the processing devices associated with the key attribute. 2 corresponds to the rule distribution destination calculation unit 130 in the rule distribution apparatus 100 shown in FIG.
  • a distribution rule generation unit 15 generates an event distribution rule for distributing the event to a processing apparatus in which the processing rule is arranged, and arranges the event distribution rule in an event distribution apparatus installed between the device and the processing apparatus (Corresponding to the distribution rule generation unit 150 in the rule distribution device 100 shown in FIG. 2).
  • the occurrence of event multicast can be reduced. Accordingly, the processing load on the dispatcher and the processing server can be reduced, and the network load can be reduced.
  • the key attribute determination unit 14 calculates, for an event included in the event condition of the processing rule, a union of attribute values of each attribute included in the event, and selects an attribute having a small union size as a key of the processing rule Rule distribution device as an attribute.
  • Such a configuration can further reduce the occurrence of event multicast.
  • the rule distribution destination calculation unit 13 calculates, for each event attribute included in the event condition of the processing rule, a distribution destination of the processing rule when the attribute is used as a key attribute, and before the processing rule is arranged
  • the key attribute determination unit 14 calculates the smallest increase in the number of elements in the attribute value union based on the calculation result.
  • a rule distribution device that identifies an attribute and uses the identified attribute as a key attribute of the processing rule.
  • a rule rearrangement unit 16 that retains input processing rules and executes rearrangement of the retained processing rules (corresponding to the rule rearrangement unit 160 in the rule distribution device 600 shown in FIG. 8)
  • the rule rearrangement unit 16 obtains a union of attribute values of key attributes for each processing rule to be held, rearranges the processing rules in descending order of the size of the union, and the rule distribution destination calculation unit 13
  • a rule distribution device that arranges processing rules in each processing device based on the order in which the rule rearrangement unit 16 rearranges.
  • the processing rules arranged in each processing apparatus can be rearranged so that event multicasting is reduced.
  • the attribute value handling server resolution unit 17 that holds attribute value handling server information in which attribute values are associated with processing devices that process events including the attribute values (rules shown in FIG. 10).
  • the key attribute determination unit 14 designates each attribute of the event included in the event condition of the processing rule input by the rule reception unit 11 as the attribute.
  • a rule distribution device that acquires a server ID set indicating a list of processing devices associated with the attribute values that are assigned from the attribute value server resolution unit 17 and determines key attributes based on the acquired server ID sets.
  • the rule distribution destination calculation unit 13 sets the attribute value specified in the attribute for each event attribute included in the event condition of the processing rule input by the rule reception unit 11. For each associated processing device, the union of attribute values of the attribute is calculated for all the processing rules of the processing device before and after the processing rule is arranged, and the calculated number of elements of the union is the smallest A rule distribution device that selects a processing device as a distribution destination of the attribute, and the key attribute determination unit 14 determines an attribute having the smallest increase in the number of elements of the union at the distribution destination as a key attribute from among the attributes.
  • the key attribute can be determined even when the size of the server ID set of each attribute of the event included in the event condition of the new processing rule is 2 or more. Therefore, for example, even when a large number of processing servers and dispatchers are distributed in each region, the transfer of events to processing servers in other regions can be minimized.
  • a rule dividing unit 19 (see FIG. 13) generates a plurality of event conditions based on the generated attribute values, adds each of the plurality of event conditions to the processing rule, and divides the plurality of event conditions into a plurality of new processing rules. (Corresponding to the rule division unit 190 in the rule distribution apparatus 800 shown).
  • the rule can be distributed so that events generated from the device are distributed to a plurality of servers.
  • the rule dividing unit 19 has an attribute having the smallest number of attribute values for the attribute after the division or a new one after the division.
  • a rule distribution device that selects an attribute with the smallest number of processing rules generated as a division target attribute.
  • a candidate key attribute with a smaller number of values after division or a candidate key attribute with a smaller number of rules after division can be selected as a division target attribute. Therefore, since the number of rules is not increased more than necessary, the load on the dispatcher and the processing server is not increased more than necessary.
  • the key attribute determination unit 14 determines whether or not the attribute is a candidate key attribute for each event attribute included in the event condition of the processing rule input by the rule reception unit 11.
  • a rule distribution device that determines a key attribute from attributes determined to be present.
  • the key attribute determination unit in the rule distribution device is an attribute corresponding to the candidate key attribute among the attributes included in the event of the event condition of the processing rule.
  • the key attribute calculation process may be performed on the. Therefore, the processing load of the rule distribution device can be further reduced.
  • an event processing system as shown in FIG. 25 is also disclosed.
  • the processing devices 20-1 to 20-n (corresponding to the processing servers 200-1 to 200-n shown in FIG. 1) that execute event processing according to the processing rules and the processing devices 20-1 to 20-n
  • a rule distribution apparatus 10 (corresponding to the rule distribution apparatus 100 shown in FIG. 1) that arranges processing rules, and event distribution apparatuses 30-1 to 30- that distribute events generated by the devices to the processing apparatuses 20-1 to 20-n.
  • n (corresponding to dispatchers 300-1 to 300-n shown in FIG. 1), and the rule distribution device 10 defines a processing rule that defines event processing requested by an application and event conditions for executing the event processing.
  • the event distribution is distributed to the rule distribution destination calculation unit 13 that arranges the processing rule in the processing device selected from the attached processing devices, and the processing device in which the processing rule for processing the event generated by the device is arranged.
  • An event processing system comprising: a distribution rule generation unit 15 that generates an event distribution rule for distribution to event distribution devices 30-1 to 30-n.
  • the occurrence of event multicast can be reduced. Accordingly, the processing load on the dispatcher and the processing server can be reduced, and the network load can be reduced. Therefore, the processing load of the entire system can be reduced.
  • Processing devices 20-1 to 20-n that execute event processing according to processing rules
  • rule distribution device 10 that arranges processing rules in the processing devices 20-1 to 20-n
  • events generated by devices Event distribution devices 30-1 to 30-n that distribute to the processing devices 20-1 to 20-n.
  • the rule distribution device 10 defines event processing required by the application and event conditions for executing the event processing.
  • a rule receiving unit 11 for inputting a processed rule
  • a key attribute determining unit 14 for determining a key attribute from attributes included in an event condition of the processing rule
  • a processing device associated with the key attribute
  • the rule distribution destination calculation unit 13 that arranges the processing rule in the processing device that has been processed, and the processing rule that processes the event generated by the device are arranged Event processing system characterized by comprising a processing unit to generate an event distribution rule for distributing the event, and a sorting rule generating unit 15 to place the event distributor 30-1 ⁇ 30-n.
  • the key attribute determination part 14 calculates the union of the attribute value of each attribute included in the event for the event included in the event condition of the processing rule, and sets the attribute having the smallest union size as the processing rule.
  • Such a configuration can further reduce the occurrence of event multicast.
  • the rule distribution destination calculation part 13 calculates the distribution destination of the said process rule when the said attribute is made into a key attribute for every attribute of the event contained in the event condition of a process rule, and arrangement
  • the union of attribute values of the attribute is calculated for all processing rules of the distribution destination before and after placement, and the key attribute determination unit 14 has the largest increase in the number of elements in the union of attribute values based on the calculation result.
  • the event processing system according to supplementary note 1 or supplementary note 2, wherein a small attribute is identified and the identified attribute is a key attribute of the processing rule.
  • the rule distribution apparatus 10 is provided with the rule rearrangement part 16 which hold
  • the union of the attribute values of the key attributes is obtained, and the processing rules are rearranged in descending order of the size of the union, and the rule distribution destination calculation unit 13 sets the processing rules according to the order in which the rule rearrangement unit 16 rearranges each rule.
  • the event processing system according to any one of supplementary notes 1 to 3, which is arranged in the processing device.
  • the processing rules arranged in each processing apparatus can be rearranged so that event multicasting is reduced.
  • the rule distribution apparatus 10 is provided with the attribute value charge server resolution part 17 which hold
  • the unit 14 sets a server ID set indicating a list of processing devices associated with the attribute value specified in the attribute.
  • the event processing system according to any one of Supplementary Note 1 to Supplementary Note 4, which is acquired from the value handling server resolution unit 17 and determines a key attribute based on the acquired server ID set.
  • the rule distribution destination calculation part 13 is the attribute value designated by the said attribute for every attribute of the event included in the event condition of the processing rule which the rule reception part 11 input based on the server ID set. For each processing device associated with, the union of attribute values of the attribute is calculated for all the processing rules of the processing device before and after the processing rule is arranged, and the calculated number of elements of the union is the largest. The small processing device is selected as a distribution destination of the attribute, and the key attribute determination unit 14 determines, from the attributes, an attribute having the smallest increase in the number of elements of the union at the distribution destination as a key attribute. Event processing system.
  • the key attribute can be determined even when the size of the server ID set of each attribute of the event included in the event condition of the new processing rule is 2 or more. Therefore, for example, even when a large number of processing servers and dispatchers are distributed in each region, the transfer of events to processing servers in other regions can be minimized.
  • any attribute is set as the division target attribute, and the division target attribute
  • a rule that generates an attribute value for limiting the number of events, generates multiple event conditions based on the generated attribute value, and adds each of the multiple event conditions to a processing rule to divide it into a plurality of new processing rules The event processing system according to any one of supplementary notes 1 to 6, comprising a dividing unit 19.
  • the rule can be distributed so that events generated from the device are distributed to a plurality of servers.
  • the rule dividing unit 19 has an attribute having the smallest number of attribute values for the attribute after the division, or after the division.
  • a candidate key attribute with a smaller number of values after division or a candidate key attribute with a smaller number of rules after division can be selected as a division target attribute. Therefore, since the number of rules is not increased more than necessary, the load on the dispatcher and the processing server is not increased more than necessary.
  • the key attribute determination part 14 determines whether the said attribute is a candidate key attribute for every attribute of the event included in the event condition of the processing rule which the rule receiving part 11 input, and candidate key attribute
  • the event processing system according to any one of supplementary notes 1 to 8, wherein a key attribute is determined from the attributes determined to be.
  • the key attribute determination unit in the rule distribution device is an attribute corresponding to the candidate key attribute among the attributes included in the event of the event condition of the processing rule.
  • the key attribute calculation process may be performed on the. Therefore, the processing load of the rule distribution device can be further reduced.

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer And Data Communications (AREA)

Description

ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム
　本発明は、大量のイベントをリアルタイムに処理するルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラムに関する。
　センサ等の複数のデバイス（端末）から送信されるイベントをリアルタイムに処理するイベント処理システムがある。イベント処理システムでは、システム内の複数の処理サーバが、複合イベント処理（Ｃｏｍｐｌｅｘ　Ｅｖｅｎｔ　Ｐｒｏｃｅｓｓｉｎｇ（ＣＥＰ）により、サーバ等に具備されたアプリケーションから要求されたイベント処理を実行する。具体的には、各アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定したルール（以下、ＣＥＰルールまたは処理ルールという。）が各処理サーバに登録され、各処理サーバが処理ルールに従って並列に処理を実行する。それにより、大量イベントのリアルタイム処理が可能になる。
　イベントは、端末がセンシングしたデータであって、１つ以上の属性を含む。属性とは、データの種類を表す属性名と、データの値を表す属性値とから構成される。例えば、２つの属性「ユーザＩＤ」、「エリアＩＤ」を含むイベントは、次のように表すことができる。
ＥＶＥＮＴ（１，＊）
　“１”は、属性「ユーザＩＤ」に対する属性値である。“＊”は、属性「エリアＩＤ」に対する属性値である。なお、“＊”は、任意の値を示す。
　端末の数が増大した場合、各端末から発生するイベントの量は膨大になる。このように、端末から大量のイベントが発せられると、端末と処理サーバとの間で頻繁に通信が行われる。それにより、処理サーバやネットワークの負荷が増大し、処理サーバやネットワークがイベント処理のボトルネックとなる場合がある。そのような場合、アプリケーションは、サービス品質を維持することができない。従って、イベント処理システムにおいては、処理ルールを細粒度化して、端末が発する時系列データ（イベント）の負荷増減に対応して、サーバ間で動的かつ高速にイベント処理を分散等することが必要とされる。
　各処理サーバの処理負荷を分散させるシステムとして、特許文献１に記載されたシステムがある。特許文献１に記載されたシステムは、アプリケーションから新しく処理ルールを受信した際に、それぞれの処理サーバが設定された処理ルールを実行するために必要なイベントが適切に分配されるように、処理ルールの分配先を決める制御をする。具体的には、イベントのマルチキャストが発生しないように、つまり、複数の処理サーバが同じイベントを必要とすることがないように、各処理サーバに処理ルールを配置する。それにより、それぞれの処理サーバが異なったイベント処理を行い、処理サーバの負荷分散を実現することができる。
　図２６は、特許文献１に記載されたシステムにおけるルール配置の様子を示す説明図である。特許文献１に記載されたシステムは、予め指定された特定の属性（以下、キー属性という。）の値をもとにルール分配を行う。図２６は、アプリケーションからＲｕｌｅ１～Ｒｕｌｅ３が登録されたときのルール配置を示す。Ｒｕｌｅ１～Ｒｕｌｅ３の構成を以下に示す。
Ｒｕｌｅ１（Ｅｖｅｎｔ（１，＊）＆Ｅｖｅｎｔ（２，＊），ａｃｔｉｏｎ－ｘ）
Ｒｕｌｅ２（Ｅｖｅｎｔ（２，＊）＆Ｅｖｅｎｔ（３，＊），ａｃｔｉｏｎ－ｙ）
Ｒｕｌｅ３（Ｅｖｅｎｔ（４，＊）＆Ｅｖｅｎｔ（５，＊），ａｃｔｉｏｎ－ｚ）
　Ｒｕｌｅ１，Ｒｕｌｅ２はともに、キー属性「ユーザＩＤ」の属性値が“２”であるイベントをイベント条件に含む。従って、特許文献１に記載されたシステムは、Ｒｕｌｅ１，Ｒｕｌｅ２を、同一のサーバ（処理サーバ９００－１）に配置する。このように関連性が高いルールを極力同一サーバ上に割り当てることにより、例えば、Ｅｖｅｎｔ（２，Ｂ）のマルチキャストを回避することができる。
特許第４１６１９９８号
　しかし、特許文献１に記載されたシステムでは、キー属性の値のみを元に、処理ルールを配置する処理サーバを決定する。また、特許文献１に記載されたシステムは、イベントが複数の属性を含む場合であっても、１つのキー属性のみにもとづいてルール分配を行う。従って、キー属性の値を限定しない処理ルールがアプリケーションから登録された場合、マルチキャストが発生する可能性がある。例えば、キー属性の属性値に“＊”が設定された処理ルールがアプリケーションから登録された場合、イベントのマルチキャストが発生する可能性がある。また、キー属性の属性値が大量に指定されるルールがアプリケーションから登録された場合、同様に、マルチキャストが発生する可能性がある。
　図２７は、特許文献１に記載されたシステムがキー属性の値を限定しないルールを受信したときのルール配置の様子を示す説明図である。図２７は、アプリケーションからＲｕｌｅ４、Ｒｕｌｅ５が新たに登録されたときのルール配置を示す。Ｒｕｌｅ４、Ｒｕｌｅ５の構成を以下に示す。
Ｒｕｌｅ４（Ｅｖｅｎｔ（＊，Ａ）＆Ｅｖｅｎｔ（＊，Ｂ），ａｃｔｉｏｎ－ａ）
Ｒｕｌｅ５（Ｅｖｅｎｔ（１，Ａ）＆Ｅｖｅｎｔ（２，Ａ）＆Ｅｖｅｎｔ（３，Ａ）＆Ｅｖｅｎｔ（４，Ａ）＆Ｅｖｅｎｔ（５，Ａ），ａｃｔｉｏｎ－ｂ）
　ルール配置が図２６に示す状態であるときに、キー属性の値が“＊”である処理ルール（Ｒｕｌｅ４）と、キー属性値が大量に指定される処理ルール（Ｒｕｌｅ５）とがアプリケーションから登録された場合、Ｒｕｌｅ４、Ｒｕｌｅ５は、例えば、図２７に示すように配置される。この場合、例えばＥｖｅｎｔ（１，Ａ）は、処理サーバ９００－１、９００－２、９００－ｎの３つの処理サーバに対してマルチキャストされる。
　従って、特許文献１に記載されたシステムでは、キー属性の値を限定しない処理ルールがアプリケーションから登録された場合、イベントのマルチキャストが発生し、ネットワークの負荷が増大する可能性がある。また、イベントのマルチキャストが発生することによりイベントの増加に対してスケールアウトすることができず、処理サーバの負荷が増大する可能性がある。
　そこで、本発明は、ネットワークの負荷および処理サーバの負荷を低減しつつ、大量のイベントをリアルタイムに処理することができるルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラムを提供することを目的とする。
　本発明によるルール分配装置は、アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定した処理ルールを入力するルール受信部と、処理ルールのイベント条件に含まれる属性の中からキー属性を決定するキー属性決定部と、当該キー属性に対応付けられた処理装置の中から選択した処理装置に処理ルールを配置するルール分配先算出部と、デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、デバイスと処理装置との間に設置されたイベント振り分け装置に当該イベント振り分けルールを配置する振り分けルール生成部とを備えたことを特徴とする。
　本発明によるイベント処理システムは、処理ルールに従ってイベント処理を実行する処理装置と、処理装置に処理ルールを配置するルール分配装置と、デバイスが発したイベントを処理装置に振り分けるイベント振り分け装置とを備え、ルール分配装置は、アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定した処理ルールを入力するルール受信部と、処理ルールのイベント条件に含まれる属性の中からキー属性を決定するキー属性決定部と、当該キー属性に対応付けられた処理装置の中から選択した処理装置に処理ルールを配置するルール分配先算出部と、デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、イベント振り分け装置に配置する振り分けルール生成部とを備えたことを特徴とする。
　本発明によるルール分配方法は、アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定した処理ルールを入力し、処理ルールのイベント条件に含まれる属性の中からキー属性を決定し、当該キー属性に対応付けられた処理装置の中から選択した処理装置に処理ルールを配置し、デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、デバイスと処理装置との間に設置されたイベント振り分け装置に当該イベント振り分けルールを配置することを特徴とする。
　本発明によるルール分配プログラムは、コンピュータに、アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定した処理ルールを入力する処理と、処理ルールのイベント条件に含まれる属性の中からキー属性を決定する処理と、当該キー属性に対応付けられた処理装置の中から選択した処理装置に処理ルールを配置する処理と、デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、デバイスと処理装置との間に設置されたイベント振り分け装置に当該イベント振り分けルールを配置する処理とを実行させることを特徴とする。
　本発明によれば、ネットワークの負荷および処理サーバの負荷を低減しつつ、大量のイベントをリアルタイムに処理することができる。
本発明によるルール分配装置を含むイベント処理システムの構成の一例を示すブロック図である。 ルール分配装置の第１の実施形態の構成を示すブロック図である。 イベント処理システムの第１の実施形態の動作を示すシーケンス図である。 ルール分配装置の第１の実施形態の動作を示すシーケンス図である。 キー属性決定部がキー属性を決定する処理を示すフローチャートである。 イベント処理システムがキー属性の値を限定しない処理ルールを受信したときのルール配置の様子を示す説明図である。 第２の実施形態におけるルール分配装置がキー属性を決定する処理を示すフローチャートである。 ルール分配装置の第３の実施形態における構成を示すブロック図である。 ルール並び替え部による処理ルールの並び替え処理を示すフローチャートである。 ルール分配装置の第４の実施形態の構成を示すブロック図である。 属性値担当サーバ情報の一例を示す説明図である。 第４の実施形態におけるキー属性決定部の動作を示すフローチャートである。 ルール分配装置の第５の実施形態の構成を示すブロック図である。 エリアＩＤにもとづくルール分割処理を示すフローチャートである。 複数のメッシュに分割されたエリアの一例を示す説明図である。 距離条件を満たすメッシュの組み合わせの一覧を示す説明図である。 イベント数が３つである処理ルールに対するエリアＩＤにもとづくルール分割処理を示すフローチャートである。 各距離条件に対応するメッシュの組み合わせの一覧を結合した結果を示す説明図である。 イベントａ、ｂに対応するユーザの組み合わせの一覧を示す説明図である。 候補キー属性に対する値の数をもとに分割対象キー属性を決定する処理を示すフローチャートである。 ルール数をもとに分割対象キー属性を決定する処理を示すフローチャートである。 本発明によるルール分配装置の最小構成を示すブロック図である。 本発明によるルール分配装置の他の最小構成を示すブロック図である。 本発明によるルール分配装置の他の最小構成を示すブロック図である。 本発明によるイベント処理システムの最小構成を示すブロック図である。 特許文献１に記載されたシステムにおけるルール配置の様子を示す説明図である。 特許文献１に記載されたシステムがキー属性の値を限定しないルールを受信したときのルール配置の様子を示す説明図である。
実施形態１．
　以下、本発明の第１の実施形態を図面を参照して説明する。
　図１は、本発明によるルール分配装置を含むイベント処理システムの構成の一例を示すブロック図である。
　図１に示すイベント処理システムは、ルール分配装置１００と、処理サーバ２００－１～２００－ｎと、ディスパッチャ３００－１～３００－ｎとを備える。また、ルール分配装置１００および各処理サーバは、サーバ等に具備されたアプリケーション４００－１～４００－ｎと通信可能に接続されている。また、イベント振り分け装置（以下、ディスパッチャという。）３００－１～３００－ｎは、デバイス５００－１～５００－ｎと通信可能に接続されている。
　ルール分配装置１００は、アプリケーション４００－１～４００－ｎから受信した処理ルールを各処理サーバに配置する。
　ルール分配装置１００は、デバイス５００－１～５００－ｎから受信したイベントを各処理サーバに分配するためのイベント振り分けルールを、各ディスパッチャに登録する。
　処理サーバ２００－１～２００－ｎは、各ディスパッチャから受信したイベントと、ルール分配装置１００が登録した処理ルールとをもとに、イベント処理を実行する。
　処理サーバ２００－１～２００－ｎは、キー属性ごとに分類される。つまり、各キー属性に対して処理サーバが割り当てられる。各処理サーバには、キー属性に対応する処理ルールが配置される。図１に示す処理サーバ２００－１～２００－ｍは、キー属性「ユーザＩＤ」に割り当てられている。従って、処理サーバ２００－１～２００－ｍには、キー属性「ユーザＩＤ」に対応する処理ルールが配置される。処理サーバ２００－（ｍ＋１）～２００－ｎは、キー属性「エリアＩＤ」に割り当てられている。ただし、１＜ｍ＜ｎである。
　なお、キー属性「ユーザＩＤ」、「エリアＩＤ」に限られず、その他の属性をキー属性としてもよい。また、キー属性は、いくつあってもよい。
　また、キー属性に対する処理サーバの割り当ては、ユーザ等が処理サーバ等の負荷を予測して予め設定してもよい。また、キー属性に対する処理サーバの割り当ては、外部のパソコン（パーソナルコンピュータ）等から通信により動的に変更できるようにしてもよい。
　ディスパッチャ３００－１～３００－ｎは、デバイス５００－１～５００－ｎから受信したイベントを、ディスパッチャルールに従って、各処理サーバに振り分ける。
　デバイス５００－１～５００－ｎは、例えば、センサである。デバイス５００－１～５００－ｎは、センシングしたデータをイベントとして送信する。
　図２は、ルール分配装置の第１の実施形態の構成を示すブロック図である。
　図２に示すルール分配装置１００は、ルール受信部１１０と、サーバ割り当て部１２０と、ルール分配先算出部１３０と、キー属性決定部１４０と、振り分けルール生成部１５０とを備える。
　ルール受信部１１０は、アプリケーション４００－１～４００－ｎから処理ルールを受信する。
　サーバ割り当て部１２０は、キー属性ごとに、キー属性とキー属性に対応する処理サーバとの対応を示す情報を保持する。
　ルール分配先算出部１３０は、サーバ割り当て部１２０による割り当て結果と、キー属性決定部１４０が決定したキー属性とをもとに、どの処理サーバに処理ルールを配置するかを決定する。つまり、処理ルールの分配先を決定する。
　キー属性決定部１４０は、アプリケーションから処理ルールが登録されたときに、処理ルールのイベント条件のイベントに含まれる属性のうち、どの属性をキー属性とするかを算出する。
　振り分けルール生成部１５０は、イベントを各処理サーバに振り分けるためのイベント振り分けルールを生成し、生成したイベント振り分けルールをディスパッチャ３００－１～３００－ｎに送信（登録）する。
　なお、ルール受信部１１０、サーバ割り当て部１２０、ルール分配先算出部１３０、キー属性決定部１４０および振り分けルール生成部１５０は、ルール分配装置１００が備えるＣＰＵ等によって実現される。例えば、コンピュータ読み取り可能な記録媒体に記憶されたルール分配プログラムを、ＣＰＵが読み込み、ＣＰＵが、そのルール分配プログラムに従って、ルール受信部１１０、サーバ割り当て部１２０、ルール分配先算出部１３０、キー属性決定部１４０および振り分けルール生成部１５０として動作してもよい。
　次に、本実施形態の動作を説明する。
　図３は、イベント処理システムの第１の実施形態の動作を示すシーケンス図である。
　ルール分配装置１００は、新規処理ルールが登録されると、つまり、アプリケーション４００（４００－１～４００－ｎ）から新規に処理ルールを受信すると（ステップＳ３０１）、処理ルール分配先を算出する（ステップＳ３０２）。ここでは、処理ルール分配先として処理サーバ２００－２が算出されたとする。
　ルール分配装置１００は、ステップＳ３０２で算出した処理ルール分配先（処理サーバ２００－２）に、新規処理ルールを送信する（ステップＳ３０３）。
　処理サーバ２００－２は、受信した処理ルールを登録する。つまり、処理サーバ２００－２は、処理サーバ２００－２が備える記憶部（図示せず）等に処理ルールを格納する。
　ルール分配装置１００は、イベント振り分けルールを生成する（ステップＳ３０４）。
　ルール分配装置１００は、各ディスパッチャにイベント振り分けルールを送信する（ステップＳ３０５）。
　各ディスパッチャは、受信したイベント振り分けルールを登録する。つまり、各ディスパッチャは、自装置が備える記憶部（図示せず）等にイベント振り分けルールを格納する。
　ここで、ルール分配装置１００の動作の詳細を説明する。
　図４は、ルール分配装置１００の第１の実施形態の動作を示すシーケンス図である。
　キー属性決定部１４０は、ルール受信部１１０を介してアプリケーション４００（４００－１～４００－ｎ）から新規処理ルールが登録されると（ステップＳ４０１）、新規処理ルールのキー属性を決定する（ステップＳ４０２）。
　キー属性決定部１４０は、決定したキー属性を示す情報（以下、単にキー属性という。）を送信する（ステップＳ４０３）。
　ルール分配先算出部１３０は、サーバＩＤを要求する（ステップＳ４０４）。具体的には、キー属性決定部１４０から受信したキー属性を、サーバ割り当て部１２０に送信する。サーバ割り当て部１２０は、当該キー属性に割り当てられた処理サーバのサーバＩＤをルール分配先算出部１３０に返す。例えば、受信したキー属性が「ユーザＩＤ」である場合には、キー属性「ユーザＩＤ」に割り当てられている処理サーバ２００（２００－１～２００－ｍ）に対応するサーバＩＤを返す。
　ルール分配先算出部１３０は、受信したサーバＩＤに対応する処理サーバの中から、処理ルールの分配先を算出する（ステップＳ４０５）。
　ルール分配先算出部１３０は、算出した分配先に処理ルールを配置する（ステップＳ４０６）。
　ステップＳ４０６の処理が実行された後、ルール分配先算出部１３０は、振り分けルール生成部１５０に振り分けルールの生成および配置を依頼する（ステップＳ４０７）。振り分けルール生成部１５０は、イベント振り分けルールを生成する（ステップＳ４０８）。振り分けルール生成部１５０は、イベント振り分けルールを各ディスパッチャに配置する（ステップＳ４０９）。
　なお、ステップＳ４０５、Ｓ４０８の処理については、既知の手法を用いる。例えば、特許文献１に記載されている手法を用いる。
　ここで、図５を参照して、ステップＳ４０２におけるキー属性決定部１２０の処理を説明する。
　図５は、キー属性決定部１２０がキー属性を決定する処理を示すフローチャートである。ここでは、ルール受信部１１０が受信した３つの処理ルール（Ｒｕｌｅ１１、Ｒｕｌｅ１２、Ｒｕｌｅ１３）のキー属性が決定される場合を例にする。各処理ルールのイベント条件は、属性「ユーザＩＤ」、「エリアＩＤ」を含むイベントで構成されているとする。Ｒｕｌｅ１１、Ｒｕｌｅ１２、Ｒｕｌｅ１３の構成を以下に示す。
Ｒｕｌｅ１１（Ｅｖｅｎｔ（１０，＊）＆Ｅｖｅｎｔ（１１，＊））
Ｒｕｌｅ１２（Ｅｖｅｎｔ（１２，Ａ）＆Ｅｖｅｎｔ（１３，Ａ））
Ｒｕｌｅ１３（Ｅｖｅｎｔ（＊，Ｂ）＆Ｅｖｅｎｔ（＊，Ｃ））
　キー属性決定部１２０は、新規処理ルールが登録されると（ステップＳ５０１）、処理ルールのイベント条件のイベントに含まれる各属性の和集合を算出する（ステップＳ５０２）。
　属性の和集合は、属性に指定されている属性値の集合である。例えば、Ｒｕｌｅ１１（Ｅｖｅｎｔ（１０，＊）＆Ｅｖｅｎｔ（１１，＊））の場合、属性「ユーザＩＤ」の和集合は｛１０，１１｝となる。また、属性「エリアＩＤ」の和集合は｛Ａ，Ｂ，…｝となる。
　キー属性決定部１２０は、各処理ルールについて、和集合のサイズ（以下、属性値数という。）が最も小さい属性をキー属性として選択する（ステップＳ５０３）。
　例えば、Ｒｕｌｅ１１の場合は、属性「ユーザＩＤ」の和集合｛１０，１１｝のサイズは２である。また、属性「エリアＩＤ」の和集合｛Ａ，Ｂ，…｝のサイズは総エリア数である。従って、キー属性決定部１２０は、Ｒｕｌｅ１１のキー属性として「ユーザＩＤ」を選択する。Ｒｕｌｅ１２の場合は、属性「ユーザＩＤ」の和集合｛１２，１３｝のサイズは２である。また、属性「エリアＩＤ」の和集合｛Ａ｝のサイズは１である。従って、キー属性決定部１２０は、Ｒｕｌｅ１２のキー属性として「エリアＩＤ」を選択する。キー属性決定部１２０は、同様に、Ｒｕｌｅ１３のキー属性として「エリアＩＤ」を選択する。
　図２７に示すＲｕｌｅ１～５の場合は、Ｒｕｌｅ１～３のキー属性として「ユーザＩＤ」が選択され、Ｒｕｌｅ４、５のキー属性として「エリアＩＤ」が選択される。この場合、Ｒｕｌｅ１～３の分配先は、「ユーザＩＤ」に割り当てられた処理サーバの中から算出される。Ｒｕｌｅ４、５の分配先は、「エリアＩＤ」に割り当てられた処理サーバの中から算出される。
　図２７に示す処理サーバ９００－１、９００－２が「ユーザＩＤ」に割り当てられ、９００－ｎが「エリアＩＤ」に割り当てられているとする。すると、アプリケーションからＲｕｌｅ１～５が登録された場合には、図６に示すように各ルールが配置される。図６は、イベント処理システムがキー属性の値を限定しない処理ルールを受信したときのルール配置の様子を示す説明図である。
　図６に示すように、Ｅｖｅｎｔ（１，Ａ）は、処理サーバ９００－１、９００－ｎの２つの処理サーバに対してマルキャストされる。つまり、Ｅｖｅｎｔ（１，Ａ）は処理サーバ９００－２には送信されない。従って、処理サーバ９００－２は、Ｅｖｅｎｔ（１，Ａ）を処理する必要がない。つまり、Ｅｖｅｎｔ（１，Ａ）をマルチキャストする処理サーバを１つ少なくすることができる。
　以上に説明したように、本実施形態では、新規処理ルールのキー属性を決定し、決定したキー属性に割り当てられた処理サーバに、当該新規処理ルールを登録する。それにより、イベントのマルチキャストの発生を低減することができる。従って、本実施形態によれば、ディスパッチャおよび処理サーバの処理負荷、例えば、イベント処理や通信処理によるＣＰＵ負荷を低減することができるとともに、ネットワークの負荷を低減することができる。
　なお、本実施形態では、イベント振り分けルールの生成をルール分配装置１００が行う場合について説明したが、各ディスパッチャがイベント振り分けルールを生成するようにしてもよい。そのような形態を実現するには、例えば、ルール分配装置１００に新規に処理ルールが登録されたときに、各ディスパッチャが、その処理ルールのイベント条件をルール分配装置１００から取得すればよい。そして、各ディスパッチャが、イベント条件と既に保持しているイベント条件とのＯＲ（論理和）を取ることにより、イベント振り分けルールを生成すればよい。
　また、本実施形態では、サーバ割り当て部１２０が、各キー属性に対して、処理サーバ２００－１～２００－ｎを割り当てる場合について説明したが、処理サーバ上で動作する仮想処理サーバに割り当てるようにしてもよい。そのような形態によれば、特定の処理サーバに負荷が集中することを回避することができる。例えば、イベントの発生が均一でないとき、つまり、特定のイベントの発生が増大したときなど、特定の処理サーバに負荷が集中する場合がある。そのような場合に、ルール分配先算出部１３０が仮想処理サーバを他の処理サーバに移動させることにより、特定の処理サーバに集中している負荷を分散させることができ、ロードバランスが可能となる。
実施形態２．
　以下、本発明の第２の実施形態を図面を参照して説明する。
　イベント処理システムおよびルール分配装置の第２の実施形態の構成は、第１の実施形態と同様であるため説明を省略する。
　ただし、ルール分配先算出部１３０は、ルール受信部１１０が新規処理ルールを受信すると、処理サーバごとに、既に登録されている全処理ルールのキー属性の値の和集合を算出する。
　次に、本実施形態の動作を説明する。
　図７は、第２の実施形態におけるルール分配装置１００がキー属性を決定する処理を示すフローチャートである。ここで、ルール受信部１１０が受信した処理ルール（Ｒｕｌｅ１５）の分配先が算出される場合を例にする。本実施形態では、ルール分配装置１００に４つの処理サーバ２００－１～２００－４が接続されているとする。そして、処理サーバ２００－１にＲｕｌｅ１１、処理サーバ２００－２にＲｕｌｅ１４、処理サーバ２００－３にＲｕｌｅ１２、処理サーバ２００－４にＲｕｌｅ１３が、それぞれ登録されているとする。また、処理サーバ２００－１、２００－２は、キー属性「ユーザＩＤ」に割り当てられているとする。処理サーバ２００－３、２００－４は、キー属性「エリアＩＤ」に割り当てられているとする。Ｒｕｌｅ１４、Ｒｕｌｅ１５の構成を以下に示す。
Ｒｕｌｅ１４（Ｅｖｅｎｔ（１２，Ｄ）＆Ｅｖｅｎｔ（１３，Ｅ））
Ｒｕｌｅ１５（Ｅｖｅｎｔ（１１，Ｂ）＆Ｅｖｅｎｔ（１２，Ｃ））
　ルール分配先算出部１３０は、新規処理ルール（Ｒｕｌｅ１５）が登録されると（ステップＳ７０１）、処理サーバごとに、既に登録されている全処理ルールのキー属性の値の和集合を算出する（ステップＳ７０２）。
　このとき、処理サーバ２００－１、処理サーバ２００－２、処理サーバ２００－３、処理サーバ２００－４における処理ルールのキー属性の値の和集合は、それぞれ、｛１０，１１｝、｛１２，１３｝、｛Ａ｝、｛Ｂ，Ｃ｝となる。
　ルール分配先算出部１３０は、キー属性ごとに、ルール分配先の候補を算出する。つまり、ルール分配先算出部１３０は、「ユーザＩＤ」に割り当てられた処理サーバ２００－１、２００－２の中からＲｕｌｅ１５の分配先を算出する。また、「エリアＩＤ」に割り当てられた処理サーバ２００－３、２００－４の中からＲｕｌｅ１５の分配先を算出する（ステップＳ７０３）。ここでは、Ｒｕｌｅ１５の分配先の候補として、処理サーバ２００－１、２００－４が算出されたとする。
　ルール分配先算出部１３０は、Ｒｕｌｅ１５を配置した場合の処理サーバ２００－１、２００－４について、全処理ルールのキー属性の値の和集合を算出する（ステップＳ７０４）。
　Ｒｕｌｅ１５を処理サーバ２００－１に配置したと仮定した場合、処理サーバ２００－１に配置されている全処理ルール（Ｒｕｌｅ１１、Ｒｕｌｅ１５）のキー属性の値の和集合は、｛１０，１１，１２｝となる。また、Ｒｕｌｅ１５を処理サーバ２００－４に配置したと仮定した場合、処理サーバ２００－４に配置されている全処理ルール（Ｒｕｌｅ１３、Ｒｕｌｅ１５）のキー属性の値の和集合は、｛Ｂ，Ｃ｝となる。
　キー属性決定部１２０は、処理サーバ２００－１、２００－４について、ステップＳ７０２で算出したキー属性の値の和集合とステップＳ７０４で算出したキー属性の値の和集合とを比較して、和集合の要素の増加数が小さい方の処理サーバに割り当てられているキー属性を選択する（ステップＳ７０５）。この場合、処理サーバ２００－１における処理ルールのキー属性の値の和集合は、要素数が２から３へ１増加している。また、処理サーバ２００－４における処理ルールのキー属性の値の和集合は、要素数が２のままであり、増加数は０である。従って、キー属性決定部１２０は、Ｒｕｌｅ１５についてキー属性「エリアＩＤ」を選択する。
　以上に説明したように、本実施形態では、キー属性ごとに分類された処理サーバ群の中から分配先候補となる処理サーバをそれぞれ決定する。そして、処理サーバ群ごとに決定した分配先候補の各処理サーバについて、既に登録されている全処理ルールのキー属性の値の和集合を算出し、各処理サーバのうち、和集合の要素の増加数が最も小さい処理サーバを分配先として選択する。それにより、イベントのマルチキャストが少なくて済む処理サーバを分配先として選択することができる。
　従って、本実施形態によれば、イベントのマルチキャストをより少なくすることができる。例えば、Ｒｕｌｅ１５のように、各属性の和集合の数が等しい場合、第１の実施形態のキー属性決定方法では、キー属性を正しく選択することができない場合がある。しかし、本実施形態では、各属性の和集合の数が等しい処理ルールが新規登録された場合であっても、マルチキャストがより少なくなるように、新規登録された処理ルールのキー属性を選択することができる。それにより、ネットワークの負荷をさらに低減することができる。
実施形態３．
　以下、本発明の第３の実施形態を図面を参照して説明する。
　イベント処理システムの第３の実施形態の構成は、第１の実施形態と同様であるため説明を省略する。
　図８は、ルール分配装置の第３の実施形態における構成を示すブロック図である。
　図８に示すルール分配装置６００は、ルール並び替え部１６０を備える。
　ルール並び替え部１６０は、アプリケーション４００－１～４００－ｎから登録された処理ルールを保持する。ルール並び替え部１６０は、例えば、予め定められたタイミング（以下、ルール並び替えタイミングという。）で定期的にまたは間欠的に、既に登録されている処理ルールの並び替えを行う。
　なお、ルール並び替え部１６０は、ルール分配装置６００が備えるＣＰＵ等によって実現される。例えば、ＣＰＵが、ルール分配プログラムに従って、ルール並び替え部１６０として動作してもよい。
　ルール分配装置６００のその他の構成は、第１の実施形態のルール分配装置１００と同様であるため説明を省略する。
　図９は、ルール並び替え部１６０による処理ルールの並び替え処理を示すフローチャートである。
　ルール並び替え部１６０は、ルール並び替えタイミングか否かを判定する（ステップＳ９０１）。ルール並び替え部１６０は、例えば、保持する処理ルールの数が予め定められた閾値を超えた場合にルール並び替えタイミングであると判断する。
　ルール並び替え部１６０は、ルール並び替えタイミングであった場合には、ルール分配装置６００に既に登録されている処理ルール（以下、処理ルール群という。）の各属性の値の和集合を求める（ステップＳ９０２）。ここでは、Ｒｕｌｅ１１、Ｒｕｌｅ１２、Ｒｕｌｅ１３が既に登録されているとする。
　ルール並び替え部１６０は、処理ルールごとに、各属性の属性値数を求め、属性値数の最小値を算出する（ステップＳ９０３）。すなわち、ルール並び替え部１６０は、処理ルールごとに、キー属性の属性値数を求める。
　ルール並び替え部１６０は、キー属性ごとに、処理ルールの並び替えを行う（ステップＳ９０４）。つまり、キー属性が「ユーザＩＤ」であるＲｕｌｅ１１について並び替えを行う。また、キー属性が「エリアＩＤ」であるＲｕｌｅ１２、Ｒｕｌｅ１３について並び替えを行う。
　このとき、キー属性の属性値数が大きい順に処理ルールを並び替える。Ｒｕｌｅ１２、Ｒｕｌｅ１３のキー属性の属性値数は、それぞれ、１、２である。従って、Ｒｕｌｅ１３、Ｒｕｌｅ１２の順に並び替えられる。キー属性が「ユーザＩＤ」である処理ルールはＲｕｌｅ１１のみのため、並び替えは行われない。
　ルール並び替え部１６０は、各処理ルールを並び変えた順番にキー属性決定部１４０に送信する。以降のルール分配装置６００の処理は、第１の実施形態のルール分配装置１００のステップＳ４０２～Ｓ４０７の処理と同様であるため、説明を省略する。
　次のように、本実施形態では、ルール並び替えタイミングに応じて、ルール分配の再実行を行う。ルール分配の再実行を行うことにより、イベントのマルチキャストを低減することができる。
　キー属性が「ユーザＩＤ」であるＲｕｌｅ２１、Ｒｕｌｅ２２、Ｒｕｌｅ２３、Ｒｕｌｅ２４、Ｒｕｌｅ２５が順に登録され、処理サーバ２００－１にＲｕｌｅ２１、Ｒｕｌｅ２３、Ｒｕｌｅ２５が、処理サーバ２００－２にＲｕｌｅ２２、Ｒｕｌｅ２４が配置されたとする。Ｒｕｌｅ２１、Ｒｕｌｅ２２、Ｒｕｌｅ２３、Ｒｕｌｅ２４、Ｒｕｌｅ２５の構成を以下に示す。
Ｒｕｌｅ２１（Ｅｖｅｎｔ（９，＊））
Ｒｕｌｅ２２（Ｅｖｅｎｔ（１１，＊））
Ｒｕｌｅ２３（Ｅｖｅｎｔ（１０，＊））
Ｒｕｌｅ２４（Ｅｖｅｎｔ（１２，＊））
Ｒｕｌｅ２５（Ｅｖｅｎｔ（１０，＊）＆Ｅｖｅｎｔ（１１，＊））
　そのとき、処理サーバ２００－１に配置されている全処理ルールのキー属性の値の和集合は、｛９，１０，１１｝となる。また、処理サーバ２００－２に配置されている全処理ルールのキー属性の値の和集合は、｛１１，１２｝となる。従って、属性値が“１１”である属性「ユーザＩＤ」を含むイベントが発生した場合には、処理サーバ２００－１と処理サーバ２００－２にマルチキャストされる。
　そこで、ルール分配の再実行を行う。Ｒｕｌｅ２５のキー属性の属性値数は２であり、その他のルールのキー属性の属性値数は１である。従って、各ルールは、ルール並び替え部１６０により、Ｒｕｌｅ２５、Ｒｕｌｅ２１、Ｒｕｌｅ２２、Ｒｕｌｅ２３、Ｒｕｌｅ２４の順に並び替えられる。その結果、Ｒｕｌｅ２２、Ｒｕｌｅ２３、Ｒｕｌｅ２５は処理サーバ２００－１に、Ｒｕｌｅ２１、Ｒｕｌｅ２４は処理サーバ２００－２に再配置される。それにより、処理サーバ２００－１に配置されている全処理ルールのキー属性の値の和集合は｛１０，１１｝となる。また、処理サーバ２００－２に配置されている全処理ルールのキー属性の値の和集合は｛９，１２｝となる。従って、属性値が“１１”である属性「ユーザＩＤ」を含むイベントのマルチキャストを回避することができる。
　以上に説明したように、本実施形態では、ルール並び替え部が、ルール分配装置に既に登録されている処理ルールをキー属性の属性値数が大きい順に並び替えて、ルールの再配置を実行する。それにより、イベントのマルチキャストを少なくすることができる。従って、本実施形態によれば、ネットワークの負荷をさらに低減することができる。
実施形態４．
　以下、本発明の第４の実施形態を図面を参照して説明する。
　図１０は、ルール分配装置の第４の実施形態の構成を示すブロック図である。
　図１０に示すルール分配装置７００は、第１の実施形態のルール分配装置１００の構成に加えて、属性値担当サーバ解決部１７０と、候補キー属性集合保持部１８０とを備える。
　属性値担当サーバ解決部１７０は、処理ルールのイベント条件のイベントに含まれる属性の属性値をもとに、処理ルールの分配先の処理サーバを決定する処理（以下、属性値担当サーバ解決という。）を実行する。
　属性値担当サーバ解決部１７０は、各属性の属性値と、その属性値を担当する処理サーバ（以下、属性値担当サーバという。）との対応を示す属性値担当サーバ情報を保持する。図１１は、属性値担当サーバ情報の一例を示す説明図である。
　候補キー属性集合保持部１８０は、候補キー属性の一覧を示す情報を保持する。候補キー属性は、キー属性の候補となる属性である。本実施形態では、候補キー属性は、属性値担当サーバ解決の処理対象となる属性である。候補キー属性は、予めユーザによって指定される。なお、候補キー属性集合保持部１８０が、処理サーバとデバイスとの間に設置された基地局等から運用データを取得し、取得した運用データをもとに候補キー属性を決定するようにしてもよい。
　なお、属性値担当サーバ解決部１７０は、ルール分配装置６００が備えるＣＰＵ等によって実現される。例えば、ＣＰＵが、ルール分配プログラムに従って、属性値担当サーバ解決部１７０として動作してもよい。また、候補キー属性集合保持部１８０は、ルール分配装置６００が備えるメモリ等の記憶装置によって実現される。
　ルール分配装置７００のその他の構成は、第１の実施形態のルール分配装置１００と同様であるため説明を省略する。
　ただし、キー属性決定部１４０は、新規処理ルールに含まれる各属性が、候補キー属性に該当するか否かを判定する。キー属性決定部１４０は、新規処理ルールに候補キー属性が含まれる場合には、属性値担当サーバ解決部１７０に候補キー属性を入力するとともに、属性値担当サーバ解決部１７０に属性値担当サーバ解決を依頼する。
　次に、本実施形態の動作を説明する。
　図１２は、第４の実施形態におけるキー属性決定部１４０の動作を示すフローチャートである。
　キー属性決定部１４０は、ルール受信部１１０から新規処理ルールが入力されると（ステップＳ１２０１）、新規処理ルールに含まれる各属性について、ステップＳ１２０３、Ｓ１２０４の処理を行う（ステップＳ１２０２）。ここでは、新規処理ルールとして、以下に示すＲｕｌｅ３１が入力されたとする。
Ｒｕｌｅ３１（Ｅｖｅｎｔ（ＵｓｅｒＩＤ＝Ｕｓｅｒ１，ＡｒｅａＩＤ＝ＡｒｅａＡ，Ｍｏｄｅ＝Ｗａｌｋｉｎｇ）＆Ｅｖｅｎｔ（ＵｓｅｒＩＤ＝Ｕｓｅｒ２，ＡｒｅａＩＤ＝ＡｒｅａＢ，Ｍｏｄｅ＝Ｗａｌｋｉｎｇ）)
　ステップＳ１２０３において、キー属性決定部１４０は、候補キー属性集合保持部１８０から候補キー属性の一覧を示す情報を取得し、新規処理ルールに含まれる各属性が候補キー属性であるか否かを確認する。ここでは、属性「ＵｓｅｒＩＤ」、「ＡｒｅａＩＤ」が候補キー属性であるとする。
　ステップＳ１２０４において、キー属性決定部１４０は、属性値担当サーバ解決部１７０に、候補キー属性とそれに対応する属性値の集合または範囲を入力し、属性値担当サーバ解決部１７０に属性値担当サーバ解決を依頼する。キー属性決定部１４０は、属性値担当サーバ解決部１７０からサーバＩＤの集合（以下、サーバＩＤ集合という。）を取得する。このとき、属性値担当サーバ解決部１７０は、図１１に示す属性値担当サーバ情報をもとに、サーバＩＤ集合をキー属性決定部１４０に出力する。
　Ｒｕｌｅ３１の属性「ＵｓｅｒＩＤ」の属性値は、“Ｕｓｅｒ１”、“Ｕｓｅｒ２”である。従って、キー属性決定部１４０は、属性値の集合｛Ｕｓｅｒ１，Ｕｓｅｒ２｝を属性値担当サーバ解決部１７０に入力する。そして、キー属性決定部１４０は、属性値担当サーバ解決部１７０からサーバＩＤ集合｛Ｓｅｒｖｅｒ１，Ｓｅｒｖｅｒ２｝を取得する。
　また、属性「ＡｒｅａＩＤ」の属性値は、“ＡｒｅａＡ”、“ＡｒｅａＢ”である。従って、キー属性決定部１４０は、属性値の集合｛ＡｒｅａＡ，ＡｒｅａＢ｝を属性値担当サーバ解決部１７０に入力する。そして、キー属性決定部１４０は、属性値担当サーバ解決部１７０からサーバＩＤ集合｛Ｓｅｒｖｅｒ１｝を取得する。
　なお、属性「Ｍｏｄｅ」については、図１１に示す属性値担当サーバ情報に含まれていないので、キー属性決定部１４０は、サーバＩＤ集合は取得しない。
　全ての属性についてステップＳ１２０３、Ｓ１２０４の処理を実行した後、キー属性決定部１４０は、ステップＳ１２０４で取得したサーバＩＤ集合のうち、サイズが最も小さいサーバＩＤ集合の属性をキー属性とする（ステップＳ１２０５）。属性「ＵｓｅｒＩＤ」のサーバＩＤ集合｛Ｓｅｒｖｅｒ１，Ｓｅｒｖｅｒ２｝のサイズは２である。属性「ＡｒｅａＩＤ」のサーバＩＤ集合｛Ｓｅｒｖｅｒ１｝のサイズは１である。従って、キー属性決定部１４０は、サーバＩＤ集合のサイズが小さい属性「ＡｒｅａＩＤ」を、新規処理ルールのキー属性とする。
　ルール分配先算出部１３０は、キー属性「ＡｒｅａＩＤ」のサーバＩＤ集合｛Ｓｅｒｖｅｒ１｝から“Ｓｅｒｖｅｒ１”を選択し、そのサーバに処理ルールを配置する（ステップＳ１２０６）。
　ステップＳ１２０５において、例えば、属性「ＡｒｅａＩＤ」のサーバＩＤ集合のサイズが２であった場合には、キー属性を決定することができない。その場合には、まず、ルール分配先算出部１３０は、属性ごとに、サーバＩＤ集合に含まれる処理サーバの中から分配先を算出する。具体的には、ルール分配先算出部１３０は、属性ごとに、サーバＩＤ集合に含まれる各処理サーバについて、Ｒｕｌｅ３１の配置前と配置後における当該処理サーバに登録された全処理ルールについて当該属性の属性値の和集合を算出する。そして、ルール分配先算出部１３０は、算出した和集合の要素の増加数が最も小さい処理サーバを当該属性の分配先として算出する。次に、キー属性決定部１４０は、各属性の中から、分配先における和集合の要素の増加数が最も小さい属性をキー属性に決定する。
　また、ステップＳ１２０６において、キー属性に対するサーバＩＤが複数ある場合には、ルール分配先算出部１３０は、各サーバＩＤに対応する処理サーバの中から分配先を選択する。例えば、各処理サーバに新規処理ルールを配置した場合に、配置後のイベントのマルチキャストが少なくて済む処理サーバを分配先として選択する。なお、第１の実施形態のステップＳ４０５の処理により、処理ルールの分配先を算出してもよい。
　ルール分配装置７００における以降の処理は、第１の実施形態のステップＳ４０７～Ｓ４０８の処理と同様であるため、説明を省略する。
　以上に説明したように、本実施形態では、各候補キー属性に対応するサーバＩＤ集合を取得し、取得したサーバＩＤ集合のうち、サイズが最も小さいサーバＩＤ集合の属性をキー属性とする。従って、例えば、処理サーバおよびディスパッチャが地域ごとに分散して配置されている場合に、サイズが最も小さいサーバＩＤ集合の属性をキー属性とすることにより、他地域の処理サーバへのイベントの転送を最小限に抑えることができる。よって、ディスパッチャやネットワークの負荷を低減させることができる。
　なお、本実施形態と他の実施形態とを組み合わせるようにしてもよい。例えば、ステップＳ１２０５において、属性「ＵｓｅｒＩＤ」のサーバＩＤ集合のサイズと、属性「ＡｒｅａＩＤ」のサーバＩＤ集合のサイズとが同じであった場合には、キー属性を決定することができない。その場合、処理ルールの分配先を算出することができないので、サーバ割り当て部１２０を用いて第１の実施形態のステップＳ４０１～Ｓ４０５の処理を実行して、処理ルールの分配先を決定するようにしてもよい。
　また、他の実施形態におけるルール分配装置が候補キー属性集合保持部１８０を備えていてもよい。その場合には、例えば、第１の実施形態におけるルール分配装置１００は、候補キー属性集合保持部１８０から取得した候補キー属性の中からキー属性を決定する。そのような構成によれば、ルール分配装置１００おけるキー属性決定部１４０は、アプリケーションから処理ルールが登録されたときに、処理ルールのイベント条件のイベントに含まれる属性のうち、候補キー属性に該当する属性に対してキー属性の算出処理を行うだけでよい。従って、ルール分配装置１００の処理負荷をより低減することができる。
実施形態５．
　以下、本発明の第５の実施形態を図面を参照して説明する。
　図１３は、ルール分配装置の第５の実施形態の構成を示すブロック図である。
　図１３に示すルール分配装置８００は、第４の実施形態のルール分配装置７００の構成に加えて、ルール分割部１９０を備える。
　ルール分割部１９０は、ルール受信部１１０が受信した処理ルールを分割する。
　以下に示すＲｕｌｅ４１は、イベントａ、ｂを送信するある二人が１００ｍ以内にいる場合にマッチングが成立するルールである。この場合、候補キー属性を「ユーザＩＤ」、「エリアＩＤ」としても、各候補キー属性に対する値を限定することができない。従って、Ｒｕｌｅ４１が配置された処理サーバに対して、あらゆるユーザＩＤ、エリアＩＤのイベントが送信される可能性がある。そこで、ルール分割部１９０は、候補キー属性にもとづいて処理ルールを分割する。
　Ｒｕｌｅ４１（Ｅｖｅｎｔ（）　ａｓ　ａ　＆　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，　ｂ．Ｃｏｏｒｄ）＜１００ｍ　）
　サーバ割り当て部１２０、ルール分配先算出部１３０、キー属性決定部１４０、振り分けルール生成部１５０、属性値担当サーバ解決部１７０および候補キー属性集合保持部１８０は、ルール分割部１９０が分割した処理ルールに対して、通常の処理ルールに対する処理と同様の処理を行う。
　なお、ルール分割部１９０は、ルール分配装置８００が備えるＣＰＵ等によって実現される。例えば、ＣＰＵが、ルール分配プログラムに従って、ルール分割部１９０として動作してもよい。
　次に、本実施形態の動作を説明する。
　まず、どの候補キー属性でルール分割するかが予め指定されている場合の動作を説明する。
　図１４は、エリアＩＤにもとづくルール分割処理を示すフローチャートである。
　ここで、ルール受信部１１０が受信した処理ルール（Ｒｕｌｅ４２）を分割する場合を例にする。Ｒｕｌｅ４２の構成を以下に示す。
　Ｒｕｌｅ４２（Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ１）　ａｓ　ａ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ２）　ａｓ　ｂ　ｗｈｅｒｅ　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ）
　Ｒｕｌｅ４２は、ユーザＩＤが“ｕｓｅｒ１”であるイベントａを送信するユーザと、ユーザＩＤが“ｕｓｅｒ２”であるイベントｂを送信するユーザとが、１００ｍ（メートル）以内にいる場合にマッチングが成立するルールである。
　ルール分割部１９０は、２つのイベントａ、ｂの関係を示す条件を算出する。ここでは、イベントａ、ｂの距離Ｄ（ａ、ｂ）を示す条件を算出する（ステップＳ１４０１）。ここで、距離条件として「Ｄ（ａ、ｂ）＝＜１００ｍ」が算出される。
　ルール分割部１９０は、ユーザＩＤが“ｕｓｅｒ１”であるイベントａを送信するユーザと、ユーザＩＤが“ｕｓｅｒ２”であるイベントｂを送信するユーザがいるエリアを、複数のメッシュに分割する。図１５は、複数のメッシュに分割されたエリアの一例を示す説明図である。ルール分割部１９０は、例えば、図１５に示すように１辺が３００ｍである複数の正方形に分割する。ここでは、エリアを９つのメッシュに分割する。図１５に示す各正方形の中の数字はメッシュのＮｏを表す。なお、メッシュは正方形に限定されず、エリアをその他の形で分割してもよい。
　次に、ルール分割部１９０は、２つのイベントａ、ｂが距離条件「Ｄ（ａ、ｂ）＝＜１００ｍ」を満たす２つのメッシュを算出する（ステップＳ１４０２）。図１６は、距離条件を満たすメッシュの組み合わせの一覧を示す説明図である。ここでは、４９組のメッシュの組み合わせが算出される。
　ルール分割部１９０は、図１６に示す一覧をもとにＲｕｌｅ４２をエリアＩＤで分割して、新たな処理ルール（Ｒｕｌｅ４２－１～Ｒｕｌｅ４２－４９）を生成する（ステップＳ１４０３）。具体的には、ルール分割部１９０は、メッシュに対応する属性値（ｍｅｓｈ１～ｍｅｓｈ９）を生成し、生成した各属性値をもとにイベント条件を生成する。ここでは、イベントａ、ｂを送信するユーザがどのメッシュにいるかを示すイベント条件を生成する。イベント条件は、距離条件を満たすメッシュの組み合わせごとに生成される。ルール分割部１９０は、生成したイベント条件をそれぞれＲｕｌｅ４２に付加して、新たな処理ルールＲｕｌｅ４２－１～Ｒｕｌｅ４２－４９を生成する。
Ｒｕｌｅ４２－１（Ｅｖｅｎｔ（）　ａｓ　ａ　＆　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，　ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ）
Ｒｕｌｅ４２－２（Ｅｖｅｎｔ（）　ａｓ　ａ　＆　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，　ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ）
Ｒｕｌｅ４２－３（Ｅｖｅｎｔ（）　ａｓ　ａ　＆　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，　ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ４）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ）
・・・
Ｒｕｌｅ４２－４９（Ｅｖｅｎｔ（）　ａｓ　ａ　＆　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，　ｍｅｓｈ９）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ９）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ）
　ここで、「Ｉｎ（ａ．Ｃｏｏｒｄ，　ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ１）」は、イベントａを送信するユーザ（ｕｓｅｒ１）がｍｅｓｈ１にいて、且つイベントｂを送信するユーザ（ｕｓｅｒ２）がｍｅｓｈ２にいるか否かを判定するためのイベント条件である。
　このように、ユーザ同士の相対的な位置しか認識できない場合であっても、ユーザがいるエリアを複数のメッシュに分割することにより、ユーザの絶対的な位置で距離条件を表現することができる。絶対的な距離条件を処理ルールに付加することにより、属性「エリアＩＤ」に対する値を限定することができる。
　図１４に示す処理は、イベント数が２つである場合を前提としたが、イベント数が２つ以上である場合も、同様にルール分割をすることができる。
　図１７は、イベント数が３つである処理ルールに対するエリアＩＤにもとづくルール分割処理を示すフローチャートである。
　ここで、ルール受信部１１０が受信した処理ルール（Ｒｕｌｅ４３）を分割する場合を例にする。Ｒｕｌｅ４３の構成を以下に示す。
　Ｒｕｌｅ４３（Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ１）　ａｓ　ａ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ２）　ａｓ　ｂ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ３）　ａｓ　ｃ　ｗｈｅｒｅ　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆＆　Ｄｉｓｔａｎｃｅ（ｂ．Ｃｏｏｒｄ，ｃ．Ｃｏｏｒｄ）＜１５０ｍ）
　Ｒｕｌｅ４３は、ユーザＩＤが“ｕｓｅｒ１”であるイベントａを送信するユーザと、ユーザＩＤが“ｕｓｅｒ２”であるイベントｂを送信するユーザとが１００ｍ以内にいて、かつ、ユーザＩＤが“ｕｓｅｒ２”であるイベントｂを送信するユーザと、ユーザＩＤが“ｕｓｅｒ３”であるイベントｃを送信するユーザとが１５０ｍ（メートル）以内にいる場合にマッチングが成立するルールである。
　ルール分割部１９０は、３つのイベントａ、ｂ、ｃの距離条件を算出する（ステップＳ１７０１、Ｓ１７０２）。ルール分割部１９０は、イベントａ、ｂ、ｃの中から選択した２つのイベントの組み合わせに対して、距離条件を算出する。従って、ここでは、距離条件として「Ｄ（ａ、ｂ）＝＜１００ｍ」、「Ｄ（ｂ、ｃ）＝＜１５０ｍ」、「Ｄ（ａ、ｃ）＝＜２５０ｍ」が算出される。
　ルール分割部１９０は、イベント数が２つの場合と同様に、各ユーザがいるエリアを９つのメッシュに分割する。
　ルール分割部１９０は、距離Ｄ（ａ、ｂ）、Ｄ（ｂ、ｃ）、Ｄ（ａ、ｃ）ごとに、イベント数が２つの場合と同様に、距離条件を満たすメッシュの組み合わせの一覧を生成する（ステップＳ１７０３）。
　ステップＳ１７０３の後、ルール分割部１９０は、各距離条件に対応するメッシュの組み合わせを結合する（ステップＳ１７０４）。図１８は、各距離条件に対応するメッシュの組み合わせの一覧を結合した結果を示す説明図である。
ルール分割部１９０は、図１８に示す結果をもとにＲｕｌｅ４３をエリアＩＤで分割して、新たな処理ルール（Ｒｕｌｅ４３－１～）を生成する（ステップＳ１７０５）。
Ｒｕｌｅ４３－１（Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ１）　ａｓ　ａ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ２）　ａｓ　ｂ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ３）　ａｓ　ｃ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｃ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　Ｄｉｓｔａｎｃｅ（ｂ．Ｃｏｏｒｄ，ｃ．Ｃｏｏｒｄ）＜１５０ｍ）
Ｒｕｌｅ４３－２（Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ１）　ａｓ　ａ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ２）　ａｓ　ｂ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ３）　ａｓ　ｃ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｃ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　Ｄｉｓｔａｎｃｅ（ｂ．Ｃｏｏｒｄ，ｃ．Ｃｏｏｒｄ）＜１５０ｍ）
Ｒｕｌｅ４３－３（Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ１）　ａｓ　ａ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ２）　ａｓ　ｂ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ３）　ａｓ　ｃ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｃ．Ｃｏｏｒｄ，ｍｅｓｈ４）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　Ｄｉｓｔａｎｃｅ（ｂ．Ｃｏｏｒｄ，ｃ．Ｃｏｏｒｄ）＜１５０ｍ）
Ｒｕｌｅ４３－４（Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ１）　ａｓ　ａ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ２）　ａｓ　ｂ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ３）　ａｓ　ｃ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｃ．Ｃｏｏｒｄ，ｍｅｓｈ５）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　Ｄｉｓｔａｎｃｅ（ｂ．Ｃｏｏｒｄ，ｃ．Ｃｏｏｒｄ）＜１５０ｍ）
Ｒｕｌｅ４３－５（Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ１）　ａｓ　ａ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ２）　ａｓ　ｂ　＆　Ｅｖｅｎｔ（ＩＤ＝ｕｓｅｒ３）　ａｓ　ｃ　ｗｈｅｒｅ　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　Ｉｎ（ｃ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　Ｄｉｓｔａｎｃｅ（ｂ．Ｃｏｏｒｄ，ｃ．Ｃｏｏｒｄ）＜１５０ｍ）
・・・
　図１４および図１７に示す処理は、各ユーザがいるエリアを分割することにより、処理ルールを分割したが、他の属性にもとづいてルール分割を行ってもよい。また、イベント間の関係を示す条件として距離条件を用いているが、その他の関係を示す条件を用いてもよい。
　ここでは、ルール受信部１１０が受信した処理ルール（Ｒｕｌｅ４４）を、属性「ユーザＩＤ」にもとづいて分割する場合を例にする。Ｒｕｌｅ４４の構成を以下に示す。
　Ｒｕｌｅ４４（Ｅｖｅｎｔ（）　ａｓ　ａ，　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ　＆　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　ａ．ｔｉｍｅ＜ｂ．ｔｉｍｅ
　Ｒｕｌｅ４４は、あるユーザが“ｍｅｓｈ１”にいて、その後当該ユーザが“ｍｅｓｈ２”にいる場合にマッチングが成立するルールである。
　ここで、イベントａ、ｂを送信するユーザとして、“ｕｓｅｒ１”、“ｕｓｅｒ２”、“ｕｓｅｒ３”、“ｕｓｅｒ４”、“ｕｓｅｒ５”の５人がいるとする。
　ルール分割部１９０は、Ｒｕｌｅ４４で指定されるイベント群、つまり、イベントａ、ｂについて、イベントを送信するユーザの組み合わせを算出する。なお、この場合、結合する対象がないため、ステップＳ１７０４に示す処理は実行されない。図１９は、イベントａ、ｂに対応するユーザの組み合わせの一覧を示す説明図である。
　ルール分割部１９０は、図１９に示す一覧をもとにＲｕｌｅ４４をユーザＩＤで分割して、新たな処理ルール（Ｒｕｌｅ４４－１～Ｒｕｌｅ４４－５）を生成する。具体的には、ルール分割部１９０は、イベントａ、ｂを送信する５人のユーザに対応する属性値（ｕｓｅｒ１～ｕｓｅｒ５）を生成し、生成した各属性値をもとにイベント条件を生成する。ルール分割部１９０は、生成したイベント条件をそれぞれＲｕｌｅ４４に付加して、新たな処理ルールＲｕｌｅ４４－１～Ｒｕｌｅ４４－５を生成する。
Ｒｕｌｅ４４－１（Ｅｖｅｎｔ（）　ａｓ　ａ，Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ　＆　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　ａ．ｔｉｍｅ＜ｂ．ｔｉｍｅ　＆　ａ．ＩＤ＝ｕｓｅｒ１　＆　ｂ．ＩＤ＝ｕｓｅｒ１
Ｒｕｌｅ４４－２（Ｅｖｅｎｔ（）　ａｓ　ａ，Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ　＆　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　ａ．ｔｉｍｅ＜ｂ．ｔｉｍｅ　＆　ａ．ＩＤ＝ｕｓｅｒ２　＆　ｂ．ＩＤ＝ｕｓｅｒ２
Ｒｕｌｅ４４－３（Ｅｖｅｎｔ（）　ａｓ　ａ，Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ　＆　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　ａ．ｔｉｍｅ＜ｂ．ｔｉｍｅ　＆　ａ．ＩＤ＝ｕｓｅｒ３　＆　ｂ．ＩＤ＝ｕｓｅｒ３
Ｒｕｌｅ４４－４（Ｅｖｅｎｔ（）　ａｓ　ａ，Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ　＆　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　ａ．ｔｉｍｅ＜ｂ．ｔｉｍｅ　＆　ａ．ＩＤ＝ｕｓｅｒ４　＆　ｂ．ＩＤ＝ｕｓｅｒ４
Ｒｕｌｅ４４－５（Ｅｖｅｎｔ（）　ａｓ　ａ，Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ　＆　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）　＆　ａ．ｔｉｍｅ＜ｂ．ｔｉｍｅ　＆　ａ．ＩＤ＝ｕｓｅｒ５　＆　ｂ．ＩＤ＝ｕｓｅｒ５
　なお、この場合、Ｒｕｌｅ４４－１～Ｒｕｌｅ４４－５中のｗｈｅｒｅ句「ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ」は不要であるため、削除してもよい。
　次に、ルール分割部１９０がどの候補キー属性でルール分割するかを決定する場合の動作を説明する。
　ルール分割部１９０は、ルール受信部１１０が受信した処理ルールを分割する前に、候補キー属性集合からどの候補キー属性を分割対象キー属性とするかを決定する。ルール分割部１９０は、分割対象キー属性にもとづいてルール分割を実行する。
　図２０は、候補キー属性に対する値の数をもとに分割対象キー属性を決定する処理を示すフローチャートである。
　ルール分割部１９０は、候補キー属性集合から候補キー属性を一つ選択する。ルール分割部１９０は、その候補キー属性を基に処理ルールを分割した場合に、分割後の処理ルールについてその候補キー属性に対する値の数を算出する（ステップＳ２００１）。
　ルール分割部１９０は、ステップＳ２００１を候補キー属性集合のすべての候補キー属性に対して実行する。
　ルール分割部１９０は、候補キー属性集合の中から、ステップＳ２００１で算出した値の数が最も少ない候補キー属性を分割対象キー属性に決定する（ステップＳ２００２）。
　ここで、ルール受信部１１０に処理ルール（Ｒｕｌｅ４５）が入力されたときの、ステップＳ２００１～Ｓ２００２の処理を説明する。なお、候補キー属性集合には、「ユーザＩＤ」、「エリアＩＤ」の２つの候補キー属性が含まれているとする。Ｒｕｌｅ４５の構成を以下に示す。
Ｒｕｌｅ４５（Ｅｖｅｎｔ（）　ａｓ　ａ，　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ＝ｂ．ＩＤ　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　ｂ．ｔｉｍｅ－ａ．ｔｉｍｅ＜１０ｍｉｎ
　Ｒｕｌｅ４５は、あるユーザが１０分の間に１００ｍ進んでいない場合にマッチングが成立するルールである。
　Ｒｕｌｅ４５－１は、Ｒｕｌｅ４５をユーザＩＤで分割した場合の一例ある。
Ｒｕｌｅ４５－１（Ｅｖｅｎｔ（）　ａｓ　ａ，　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ≠ｂ．ＩＤ　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　ａ．ＩＤ＝ｕｓｅｒ１　＆　ｂ．ＩＤ＝ｕｓｅｒ１
Ｒｕｌｅ４５－１における属性「ユーザＩＤ」に対する値は、“ｕｓｅｒ１”のみである。従って、候補キー属性「ユーザＩＤ」を基に処理ルールを分割した場合、その候補キー属性に対する値の数は１となる。
　Ｒｕｌｅ４５－２は、Ｒｕｌｅ４５をエリアＩＤで分割した場合の一例ある。
Ｒｕｌｅ４５－２（Ｅｖｅｎｔ（）　ａｓ　ａ，　Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ≠ｂ．ＩＤ　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ　＆　Ｉｎ（ａ．Ｃｏｏｒｄ，ｍｅｓｈ１）　＆　Ｉｎ（ｂ．Ｃｏｏｒｄ，ｍｅｓｈ２）
Ｒｕｌｅ４５－２における属性「エリアＩＤ」に対する値は、“ｍｅｓｈ１”、“ｍｅｓｈ２”である。従って、候補キー属性「エリアＩＤ」を基に処理ルールを分割した場合、その候補キー属性に対する値の数は２となる。
　従って、この場合、ルール分割部１９０は、値の数が少ない候補キー属性「ユーザＩＤ」を分割対象キー属性に決定する。
　図２１は、ルール数をもとに分割対象キー属性を決定する処理を示すフローチャートである。
　ルール分割部１９０は、候補キー属性集合から候補キー属性を一つ選択し、その候補キー属性を基に処理ルールを分割した場合に、分割後のルール数を算出する（ステップＳ２１０１）。
　ルール分割部１９０は、ステップＳ２１０１を候補キー属性集合のすべての候補キー属性に対して実行する。
　ルール分割部１９０は、候補キー属性集合の中から、ステップＳ２１０１で算出したルール数が最も少ない候補キー属性を分割対象キー属性に決定する（ステップＳ２１０２）。
　ここで、ルール受信部１１０に処理ルール（Ｒｕｌｅ４６）が入力されたときの、ステップＳ２１０１～Ｓ２１０２の処理を説明する。なお、候補キー属性集合には、「ユーザＩＤ」、「エリアＩＤ」の２つの候補キー属性が含まれているとする。Ｒｕｌｅ４６の構成を以下に示す。
Ｒｕｌｅ４６（Ｅｖｅｎｔ（）　ａｓ　ａ，Ｅｖｅｎｔ（）　ａｓ　ｂ　ｗｈｅｒｅ　ａ．ＩＤ≠ｂ．ＩＤ　＆　Ｄｉｓｔａｎｃｅ（ａ．Ｃｏｏｒｄ，ｂ．Ｃｏｏｒｄ）＜１００ｍ
　Ｒｕｌｅ４６は、イベントａを送信するユーザと、イベントｂを送信する他のユーザとが１００ｍ以内にいる場合にマッチングが成立するルールである。
　ここで、ユーザが５人いるとする。すると、イベントａを送信するユーザとイベントｂを送信する他のユーザとの組み合わせは、５Ｃ２（＝１０）通りである。また、ユーザがいるエリアが、図１５に示すように９つのメッシュに分割されているとする。すると、上述のとおり、距離条件を満たすメッシュの組み合わせは４９通りになる。
　従って、この場合、ルール分割部１９０は、分割後のルール数が少なくなる候補キー属性「ユーザＩＤ」を分割対象キー属性に決定する。
　以上に説明したように、本実施形態では、候補キー属性のいずれかをキー属性としても、各候補キー属性に対する値を限定することができない処理ルールに対して、ルール分割部が、いずれかの候補キー属性をもとに当該処理ルールを分割する。これにより、当該候補キー属性に対する値が少数になるような処理ルールが生成される。そして、ルール分配装置は、ルール分割部が分割した処理ルールを複数のサーバに分配する。これにより、ルール分配装置は、各候補キー属性に対する値を限定することができない処理ルールであっても、デバイスから発生するイベントが複数のサーバに分散されるように、ルール分配することができる。
　また、分割後に値の数がより少なくなる候補キー属性、または、分割後にルール数がより少なくなる候補キー属性を分割対象属性として選択することにより、分割後のルール数を必要以上に増加させることがない。従って、ディスパッチャおよび処理サーバの負荷を必要以上に増大させることがない。
　従って、本実施形態を第４の実施形態と組み合わせることにより、第４の実施形態におけるルール分配をより効率的に実行することが可能となる。なお、本実施形態では、第４の実施形態のルール分配装置７００の構成に加えて、ルール分割部１９０を備えるルール分配装置８００を例にしたが、ルール分配装置８００は、他の実施形態のルール分配装置の構成を備えていてもよい。つまり、本実施形態を他の実施形態と組み合わせてもよい。
　図２２は、本発明によるルール分配装置の最小構成を示すブロック図である。図２３は、本発明によるルール分配装置の他の最小構成を示すブロック図である。図２４は、本発明によるルール分配装置の他の最小構成を示すブロック図である。図２５は、本発明によるイベント処理システムの最小構成を示すブロック図である。
　図２２に示すように、ルール分配装置（図１または図２に示すルール分配装置１００に相当。）は、アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定した処理ルールを入力するルール受信部１１（図２に示すルール分配装置１００におけるルール受信部１１０に相当。）と、処理ルールのイベント条件に含まれる属性の中からキー属性を決定するキー属性決定部１４（図２に示すルール分配装置１００におけるキー属性決定部１４０に相当。）と、当該キー属性に対応付けられた処理装置の中から選択した処理装置に処理ルールを配置するルール分配先算出部１３（図２に示すルール分配装置１００におけるルール分配先算出部１３０に相当。）と、デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、デバイスと処理装置との間に設置されたイベント振り分け装置に当該イベント振り分けルールを配置する振り分けルール生成部１５（図２に示すルール分配装置１００における振り分けルール生成部１５０に相当。）とを備える。
　そのような構成によれば、イベントのマルチキャストの発生を低減することができる。従って、ディスパッチャおよび処理サーバの処理負荷を低減することができるとともに、ネットワークの負荷を低減することができる。
　上記の実施形態には、以下のようなルール分配装置も開示されている。
（１）キー属性決定部１４は、処理ルールのイベント条件に含まれるイベントについて、イベントに含まれる各属性の属性値の和集合を算出し、和集合のサイズが小さい属性を当該処理ルールのキー属性とするルール分配装置。
　そのような構成によれば、イベントのマルチキャストの発生をより低減することができる。
（２）ルール分配先算出部１３は、処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性をキー属性としたときの当該処理ルールの分配先を算出し、当該処理ルールの配置前と配置後の分配先の全処理ルールについて当該属性の属性値の和集合を算出し、キー属性決定部１４は、算出結果をもとに、属性値の和集合の要素の増加数が最も小さい属性を特定し、特定した属性を当該処理ルールのキー属性とするルール分配装置。
　そのような構成によれば、処理サーバ群ごとに決定した分配先候補の処理サーバのうち、イベントのマルチキャストが少なくて済む処理サーバを分配先として選択することができる。従って、イベントのマルチキャストをより少なくすることができる。
（３）図２３に示すように、入力した処理ルールを保持し、保持する処理ルールの並び替えを実行するルール並び替え部１６（図８に示すルール分配装置６００におけるルール並び替え部１６０に相当。）を備え、ルール並び替え部１６は、保持する処理ルールごとに、キー属性の属性値の和集合を求め、和集合のサイズが大きい順に処理ルールを並び替え、ルール分配先算出部１３は、ルール並び替え部１６が並び替えた順番にもとづいて、処理ルールを各処理装置に配置するルール分配装置。
　そのような構成によれば、各処理装置に配置されている処理ルールを、イベントのマルチキャストが少なくなるように再配置することができる。
（４）図２４に示すように、属性値と当該属性値を含むイベントを処理する処理装置とを対応付けた属性値担当サーバ情報を保持する属性値担当サーバ解決部１７（図１０に示すルール分配装置７００における属性値担当サーバ解決部１７０に相当。）を備え、キー属性決定部１４は、ルール受信部１１が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性に指定されている属性値に対応づけられた処理装置の一覧を示すサーバＩＤ集合を属性値担当サーバ解決部１７から取得し、取得したサーバＩＤ集合をもとにキー属性を決定するルール分配装置。
　そのような構成によれば、例えば、処理サーバおよびディスパッチャが地域ごとに分散して配置されている場合に、他地域の処理サーバへのイベントの転送を最小限に抑えることができる。よって、ディスパッチャやネットワークの負荷を低減させることができる。
（５）ルール分配先算出部１３は、サーバＩＤ集合をもとに、ルール受信部１１が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性に指定されている属性値に対応づけられた各処理装置について、処理ルールの配置前と配置後の当該処理装置の全処理ルールについて当該属性の属性値の和集合を算出し、算出した和集合の要素の増加数が最も小さい処理装置を当該属性の分配先として選択し、キー属性決定部１４は、各属性の中から、分配先における和集合の要素の増加数が最も小さい属性をキー属性に決定するルール分配装置。
　そのような構成によれば、新規処理ルールのイベント条件に含まれるイベントの各属性のサーバＩＤ集合のサイズが２以上である場合でも、キー属性を決定することができる。従って、例えば、多数の処理サーバおよびディスパッチャが地域ごとに分散して配置されている場合であっても、他地域の処理サーバへのイベントの転送を最小限に抑えることができる。
（６）ルール受信部１１が受信した処理ルールのイベント条件に含まれるイベントの各属性の属性値が限定できない場合、いずれかの属性を分割対象属性とし、分割対象属性を限定するための属性値を生成し、生成した属性値をもとに複数のイベント条件を生成し、複数のイベント条件の各々を処理ルールに付加して新たな複数の処理ルールに分割するルール分割部１９（図１３に示すルール分配装置８００におけるルール分割部１９０に相当。）を備えるルール分配装置。
　そのような構成によれば、各候補キー属性に対する値を限定することができない処理ルールであっても、デバイスから発生するイベントが複数のサーバに分散されるように、ルール分配することができる。
（７）ルール分割部１９は、処理ルールのイベント条件に含まれるイベントの各属性を分割対象属性とした場合に、当該属性に対する属性値の数が分割後に最も小さくなる属性、または、分割後に新たに生成される処理ルールの数が最も小さくなる属性を分割対象属性として選択するルール分配装置。
　そのような構成によれば、分割後に値の数がより少なくなる候補キー属性、または、分割後にルール数がより少なくなる候補キー属性を分割対象属性として選択することができる。従って、ルール数を必要以上に増加させることがないので、ディスパッチャおよび処理サーバの負荷を必要以上に増大させることがない。
（８）キー属性決定部１４は、ルール受信部１１が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性が候補キー属性であるか否かを判定し、候補キー属性であると判断した属性の中からキー属性を決定するルール分配装置。
　そのような構成によれば、ルール分配装置におけるキー属性決定部は、アプリケーションから処理ルールが登録されたときに、処理ルールのイベント条件のイベントに含まれる属性のうち、候補キー属性に該当する属性に対してキー属性の算出処理を行えばよい。よって、ルール分配装置の処理負荷をより低減することができる。
　上記の実施形態には、図２５に示すようなイベント処理システムも開示されている。
（９）処理ルールに従ってイベント処理を実行する処理装置２０－１～２０－ｎ（図１に示す処理サーバ２００－１～２００－ｎに相当。）と、処理装置２０－１～２０－ｎに処理ルールを配置するルール分配装置１０（図１に示すルール分配装置１００に相当。）と、デバイスが発したイベントを処理装置２０－１～２０－ｎに振り分けるイベント振り分け装置３０－１～３０－ｎ（図１に示すディスパッチャ３００－１～３００－ｎに相当。）とを備え、ルール分配装置１０は、アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定した処理ルールを入力するルール受信部１１と、処理ルールのイベント条件に含まれる属性の中からキー属性を決定するキー属性決定部１４と、当該キー属性に対応付けられた処理装置の中から選択した処理装置に処理ルールを配置するルール分配先算出部１３と、デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、イベント振り分け装置３０－１～３０－ｎに配置する振り分けルール生成部１５とを備えたことを特徴とするイベント処理システム。
　そのような構成によれば、イベントのマルチキャストの発生を低減することができる。従って、ディスパッチャおよび処理サーバの処理負荷を低減することができるとともに、ネットワークの負荷を低減することができる。従って、システム全体の処理負荷を低減することができる。
　また、上記の実施形態の一部又は全部は、以下の付記のようにも記載されうるが、以下
に限られない。
（付記１）処理ルールに従ってイベント処理を実行する処理装置２０－１～２０－ｎと、処理装置２０－１～２０－ｎに処理ルールを配置するルール分配装置１０と、デバイスが発したイベントを処理装置２０－１～２０－ｎに振り分けるイベント振り分け装置３０－１～３０－ｎとを備え、ルール分配装置１０は、アプリケーションが要求するイベント処理とイベント処理を実行するためのイベント条件とを規定した処理ルールを入力するルール受信部１１と、処理ルールのイベント条件に含まれる属性の中からキー属性を決定するキー属性決定部１４と、当該キー属性に対応付けられた処理装置の中から選択した処理装置に処理ルールを配置するルール分配先算出部１３と、デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、イベント振り分け装置３０－１～３０－ｎに配置する振り分けルール生成部１５とを備えたことを特徴とするイベント処理システム。
（付記２）キー属性決定部１４は、処理ルールのイベント条件に含まれるイベントについて、イベントに含まれる各属性の属性値の和集合を算出し、和集合のサイズが最も小さい属性を当該処理ルールのキー属性とする付記１に記載のイベント処理システム。
　そのような構成によれば、イベントのマルチキャストの発生をより低減することができる。
（付記３）ルール分配先算出部１３は、処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性をキー属性としたときの当該処理ルールの分配先を算出し、当該処理ルールの配置前と配置後の分配先の全処理ルールについて当該属性の属性値の和集合を算出し、キー属性決定部１４は、算出結果をもとに、属性値の和集合の要素の増加数が最も小さい属性を特定し、特定した属性を当該処理ルールのキー属性とする付記１または付記２に記載のイベント処理システム。
　そのような構成によれば、処理サーバ群ごとに決定した分配先候補の処理サーバのうち、イベントのマルチキャストが少なくて済む処理サーバを分配先として選択することができる。従って、イベントのマルチキャストをより少なくすることができる。
（付記４）ルール分配装置１０が、入力した処理ルールを保持し、保持する処理ルールの並び替えを実行するルール並び替え部１６を備え、ルール並び替え部１６は、保持する処理ルールごとに、キー属性の属性値の和集合を求め、和集合のサイズが大きい順に処理ルールを並び替え、ルール分配先算出部１３は、ルール並び替え部１６が並び替えた順番にもとづいて、処理ルールを各処理装置に配置する付記１から付記３のうちのいずれか１つに記載のイベント処理システム。
　そのような構成によれば、各処理装置に配置されている処理ルールを、イベントのマルチキャストが少なくなるように再配置することができる。
（付記５）ルール分配装置１０が、属性値と当該属性値を含むイベントを処理する処理装置とを対応付けた属性値担当サーバ情報を保持する属性値担当サーバ解決部１７を備え、キー属性決定部１４は、ルール受信部１１が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性に指定されている属性値に対応づけられた処理装置の一覧を示すサーバＩＤ集合を属性値担当サーバ解決部１７から取得し、取得したサーバＩＤ集合をもとにキー属性を決定する付記１から付記４のうちのいずれか１つに記載のイベント処理システム。
　そのような構成によれば、例えば、処理サーバおよびディスパッチャが地域ごとに分散して配置されている場合に、他地域の処理サーバへのイベントの転送を最小限に抑えることができる。よって、ディスパッチャやネットワークの負荷を低減させることができる。
（付記６）ルール分配先算出部１３は、サーバＩＤ集合をもとに、ルール受信部１１が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性に指定されている属性値に対応づけられた各処理装置について、処理ルールの配置前と配置後の当該処理装置の全処理ルールについて当該属性の属性値の和集合を算出し、算出した和集合の要素の増加数が最も小さい処理装置を当該属性の分配先として選択し、キー属性決定部１４は、各属性の中から、分配先における和集合の要素の増加数が最も小さい属性をキー属性に決定する付記５に記載のイベント処理システム。
　そのような構成によれば、新規処理ルールのイベント条件に含まれるイベントの各属性のサーバＩＤ集合のサイズが２以上である場合でも、キー属性を決定することができる。従って、例えば、多数の処理サーバおよびディスパッチャが地域ごとに分散して配置されている場合であっても、他地域の処理サーバへのイベントの転送を最小限に抑えることができる。
（付記７）ルール分配装置１０が、ルール受信部１１が受信した処理ルールのイベント条件に含まれるイベントの各属性の属性値が限定できない場合、いずれかの属性を分割対象属性とし、分割対象属性を限定するための属性値を生成し、生成した属性値をもとに複数のイベント条件を生成し、複数のイベント条件の各々を処理ルールに付加して新たな複数の処理ルールに分割するルール分割部１９を備える付記１から付記６のうちのいずれか１つに記載のイベント処理システム。
　そのような構成によれば、各候補キー属性に対する値を限定することができない処理ルールであっても、デバイスから発生するイベントが複数のサーバに分散されるように、ルール分配することができる。
（付記８）ルール分割部１９は、処理ルールのイベント条件に含まれるイベントの各属性を分割対象属性とした場合に、当該属性に対する属性値の数が分割後に最も小さくなる属性、または、分割後に新たに生成される処理ルールの数が最も小さくなる属性を分割対象属性として選択する付記７に記載のイベント処理システム。
　そのような構成によれば、分割後に値の数がより少なくなる候補キー属性、または、分割後にルール数がより少なくなる候補キー属性を分割対象属性として選択することができる。従って、ルール数を必要以上に増加させることがないので、ディスパッチャおよび処理サーバの負荷を必要以上に増大させることがない。
（付記９）キー属性決定部１４は、ルール受信部１１が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性が候補キー属性であるか否かを判定し、候補キー属性であると判断した属性の中からキー属性を決定する付記１から付記８のうちのいずれか１つに記載のイベント処理システム。
　そのような構成によれば、ルール分配装置におけるキー属性決定部は、アプリケーションから処理ルールが登録されたときに、処理ルールのイベント条件のイベントに含まれる属性のうち、候補キー属性に該当する属性に対してキー属性の算出処理を行えばよい。よって、ルール分配装置の処理負荷をより低減することができる。
　この出願は、２０１２年８月３１日に出願された日本特許出願２０１２－１９１２６１を基礎とする優先権を主張し、その開示の全てをここに取り込む。
　以上、実施形態を参照して本願発明を説明したが、本願発明は上記の実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明のスコープ内で当業者が理解し得る様々な変更をすることができる。
　１０、１００、６００、７００、８００　ルール分配装置
　１１、１１０　ルール受信部
　１３、１３０　ルール分配先算出部
　１４、１４０　キー属性決定部
　１５、１５０　振り分けルール生成部
　１６、１６０　ルール並び替え部
　１７、１７０　属性値担当サーバ解決部
　１９、１９０　ルール分割部
　２０－１～２０－ｎ　処理装置
　３０－１～３０－ｎ　イベント振り分け装置
　１２０　サーバ割り当て部
　１８０　候補キー属性集合保持部
　２００、２００－１～２００－ｎ、９００－１～９００－ｎ　処理サーバ
　３００－１～３００－ｎ　ディスパッチャ
　４００、４００－１～４００－ｎ　アプリケーション
　５００－１～５００－ｎ　デバイス

Claims (12)

  1. 　アプリケーションが要求するイベント処理と前記イベント処理を実行するためのイベント条件とを規定した処理ルールを入力するルール受信部と、
    　前記処理ルールのイベント条件に含まれる属性の中からキー属性を決定するキー属性決定部と、
    　当該キー属性に対応付けられた処理装置の中から選択した処理装置に前記処理ルールを配置するルール分配先算出部と、
    　デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、前記デバイスと処理装置との間に設置されたイベント振り分け装置に当該イベント振り分けルールを配置する振り分けルール生成部とを備えた
    　ことを特徴とするルール分配装置。
  2. 　キー属性決定部は、処理ルールのイベント条件に含まれるイベントについて、前記イベントに含まれる各属性の属性値の和集合を算出し、和集合のサイズが最も小さい属性を当該処理ルールのキー属性とする
    　請求項１に記載のルール分配装置。
  3. 　ルール分配先算出部は、処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性をキー属性としたときの当該処理ルールの分配先を算出し、当該処理ルールの配置前と配置後の分配先の全処理ルールについて当該属性の属性値の和集合を算出し、
    　キー属性決定部は、算出結果をもとに、属性値の和集合の要素の増加数が最も小さい属性を特定し、特定した属性を当該処理ルールのキー属性とする
    　請求項１または請求項２に記載のルール分配装置。
  4. 　入力した処理ルールを保持し、保持する処理ルールの並び替えを実行するルール並び替え部を備え、
    　ルール並び替え部は、保持する処理ルールごとに、キー属性の属性値の和集合を求め、前記和集合のサイズが大きい順に処理ルールを並び替え、
    　ルール分配先算出部は、前記ルール並び替え部が並び替えた順番にもとづいて、処理ルールを各処理装置に配置する
    　請求項１から請求項３のうちのいずれか１項に記載のルール分配装置。
  5. 　属性値と当該属性値を含むイベントを処理する処理装置とを対応付けた属性値担当サーバ情報を保持する属性値担当サーバ解決部を備え、
    　キー属性決定部は、ルール受信部が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性に指定されている属性値に対応づけられた処理装置の一覧を示すサーバＩＤ集合を前記属性値担当サーバ解決部から取得し、取得したサーバＩＤ集合をもとにキー属性を決定する
    　請求項１から請求項４のうちのいずれか１項に記載のルール分配装置。
  6. 　ルール分配先算出部は、サーバＩＤ集合をもとに、ルール受信部が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性に指定されている属性値に対応づけられた各処理装置について、前記処理ルールの配置前と配置後の当該処理装置の全処理ルールについて当該属性の属性値の和集合を算出し、算出した和集合の要素の増加数が最も小さい処理装置を当該属性の分配先として選択し、
    　キー属性決定部は、各属性の中から、分配先における前記和集合の要素の増加数が最も小さい属性をキー属性に決定する
    　請求項５に記載のルール分配装置。
  7. 　ルール受信部が受信した処理ルールのイベント条件に含まれるイベントの各属性の属性値が限定できない場合、いずれかの属性を分割対象属性とし、前記分割対象属性を限定するための属性値を生成し、生成した属性値をもとに複数のイベント条件を生成し、前記複数のイベント条件の各々を前記処理ルールに付加して新たな複数の処理ルールに分割するルール分割部を備える
    　請求項１から請求項６のうちのいずれか１項に記載のルール分配装置。
  8. 　ルール分割部は、処理ルールのイベント条件に含まれるイベントの各属性を分割対象属性とした場合に、当該属性に対する属性値の数が分割後に最も小さくなる属性、または、分割後に新たに生成される処理ルールの数が最も小さくなる属性を分割対象属性として選択する
    　請求項７に記載のルール分配装置。
  9. 　キー属性決定部は、ルール受信部が入力した処理ルールのイベント条件に含まれるイベントの属性ごとに、当該属性が候補キー属性であるか否かを判定し、候補キー属性であると判断した属性の中からキー属性を決定する
    　請求項１から請求項８のうちのいずれか１項に記載のルール分配装置。
  10. 　処理ルールに従ってイベント処理を実行する処理装置と、
    　前記処理装置に処理ルールを配置するルール分配装置と、
    　デバイスが発したイベントを前記処理装置に振り分けるイベント振り分け装置とを備え、
    　前記ルール分配装置は、
    　アプリケーションが要求するイベント処理と前記イベント処理を実行するためのイベント条件とを規定した処理ルールを入力するルール受信部と、
    　前記処理ルールのイベント条件に含まれる属性の中からキー属性を決定するキー属性決定部と、
    　当該キー属性に対応付けられた処理装置の中から選択した処理装置に前記処理ルールを配置するルール分配先算出部と、
    　デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、前記イベント振り分け装置に配置する振り分けルール生成部とを備えた
    　ことを特徴とするイベント処理システム。
  11. 　アプリケーションが要求するイベント処理と前記イベント処理を実行するためのイベント条件とを規定した処理ルールを入力し、
    　前記処理ルールのイベント条件に含まれる属性の中からキー属性を決定し、
    　当該キー属性に対応付けられた処理装置の中から選択した処理装置に前記処理ルールを配置し、
    　デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、前記デバイスと処理装置との間に設置されたイベント振り分け装置に当該イベント振り分けルールを配置する
    　ことを特徴とするルール分配方法。
  12. 　コンピュータに、
    　アプリケーションが要求するイベント処理と前記イベント処理を実行するためのイベント条件とを規定した処理ルールを入力する処理と、
    　前記処理ルールのイベント条件に含まれる属性の中からキー属性を決定する処理と、
    　当該キー属性に対応付けられた処理装置の中から選択した処理装置に前記処理ルールを配置する処理と、
    　デバイスが発したイベントを処理対象とする処理ルールが配置された処理装置に当該イベントを振り分けるためのイベント振り分けルールを生成し、前記デバイスと処理装置との間に設置されたイベント振り分け装置に当該イベント振り分けルールを配置する処理とを実行させる
    　ためのルール分配プログラム。
PCT/JP2013/004852 2012-08-31 2013-08-13 ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム Ceased WO2014034037A1 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2014532763A JPWO2014034037A1 (ja) 2012-08-31 2013-08-13 ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2012191261 2012-08-31
JP2012-191261 2012-08-31

Publications (1)

Publication Number Publication Date
WO2014034037A1 true WO2014034037A1 (ja) 2014-03-06

Family

ID=50182878

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/JP2013/004852 Ceased WO2014034037A1 (ja) 2012-08-31 2013-08-13 ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム

Country Status (2)

Country Link
JP (1) JPWO2014034037A1 (ja)
WO (1) WO2014034037A1 (ja)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2019240034A1 (ja) * 2018-06-15 2020-12-17 日本電信電話株式会社 ネットワーク管理システム、管理装置、中継装置、方法およびプログラム
CN115328622A (zh) * 2021-05-11 2022-11-11 中国科学院自动化研究所 海量语义规则并行处理系统、方法及设备
CN119402429A (zh) * 2024-10-30 2025-02-07 杭州云深科技有限公司 一种基于规则匹配的网络流量分发系统

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006309701A (ja) * 2005-03-28 2006-11-09 Nec Corp 負荷分散振り分けシステム、イベント処理分散制御装置並びにイベント処理分散制御プログラム

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006309701A (ja) * 2005-03-28 2006-11-09 Nec Corp 負荷分散振り分けシステム、イベント処理分散制御装置並びにイベント処理分散制御プログラム

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2019240034A1 (ja) * 2018-06-15 2020-12-17 日本電信電話株式会社 ネットワーク管理システム、管理装置、中継装置、方法およびプログラム
CN112292839A (zh) * 2018-06-15 2021-01-29 日本电信电话株式会社 网络管理系统、管理装置、中继装置、方法以及程序
JP2022000999A (ja) * 2018-06-15 2022-01-04 日本電信電話株式会社 ネットワーク管理システム、管理装置、中継装置、方法およびプログラム
EP3809647A4 (en) * 2018-06-15 2022-03-09 Nippon Telegraph And Telephone Corporation NETWORK MANAGEMENT SYSTEM, MANAGEMENT DEVICE, RELAY DEVICE, METHOD AND PROGRAM
US11477124B2 (en) 2018-06-15 2022-10-18 Nippon Telegraph And Telephone Corporation Network management system, management device, relay device, method, and program
EP4089979A1 (en) * 2018-06-15 2022-11-16 Nippon Telegraph and Telephone Corporation Network management system, management device, relay device, method, and program
JP7205599B2 (ja) 2018-06-15 2023-01-17 日本電信電話株式会社 ネットワーク管理システム、管理装置、中継装置、方法およびプログラム
CN115328622A (zh) * 2021-05-11 2022-11-11 中国科学院自动化研究所 海量语义规则并行处理系统、方法及设备
CN119402429A (zh) * 2024-10-30 2025-02-07 杭州云深科技有限公司 一种基于规则匹配的网络流量分发系统

Also Published As

Publication number Publication date
JPWO2014034037A1 (ja) 2016-08-08

Similar Documents

Publication Publication Date Title
CN109032801B (zh) 一种请求调度方法、系统及电子设备和存储介质
Cardellini et al. Distributed QoS-aware scheduling in Storm
KR20220011063A (ko) 서버 리소스 할당 방법, 장치, 전자 기기 및 저장 매체
US11496413B2 (en) Allocating cloud computing resources in a cloud computing environment based on user predictability
Shubha et al. {USHER}: Holistic interference avoidance for resource optimized {ML} inference
CN108776934A (zh) 分布式数据计算方法、装置、计算机设备及可读存储介质
JP2014191594A (ja) 分散処理システム
JP6915532B2 (ja) 情報処理装置、情報共有システムおよび同期制御方法
Rawat et al. Geolocation-aware resource management in cloud computing-based cognitive radio networks
JP7367257B1 (ja) 通信管理装置および通信管理方法
Wang et al. Solving coupling security problem for sustainable sensor-cloud systems based on fog computing
Wah et al. Resource scheduling for local computer systems with a multiaccess network
JP6519111B2 (ja) データ処理制御方法、データ処理制御プログラムおよびデータ処理制御装置
CN108958933A (zh) 任务执行器的配置参数更新方法、装置及设备
WO2014034037A1 (ja) ルール分配装置、イベント処理システム、ルール分配方法およびルール分配プログラム
Xu et al. Online learning algorithms for offloading augmented reality requests with uncertain demands in MECs
KR20170109185A (ko) 매니코어 시스템에서 쓰레드를 스케줄링 하는 방법 및 그 장치
EP3704600B1 (en) Reducing errors introduced by model updates
US9736860B2 (en) Systems and methods for scheduling of a shared resource
Tanveer et al. Toward spectrum efficiency and reliability for heterogeneous users in CR-enabled social Internet of Things
US10691700B1 (en) Table replica allocation in a replicated storage system
KR101600743B1 (ko) 데이터 처리 장치 및 방법
CN119697135A (zh) 资源分配方法、装置、计算机设备、可读存储介质和程序产品
Tairin et al. Embracing uncertainty for equity in resource allocation in ml training
Anta et al. Scheduling dynamic parallel workload of mobile devices with access guarantees

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 13834182

Country of ref document: EP

Kind code of ref document: A1

ENP Entry into the national phase

Ref document number: 2014532763

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 13834182

Country of ref document: EP

Kind code of ref document: A1