KR101132270B1 - Method and System of processing multiple-queries for application services of USN middleware - Google Patents

Abstract

The present invention discloses a multi-query processing method and system for improving the USN middleware application service for improving the query processing performance of the application service among the middleware engine of the USN system.

In detail, in the ubiquitous system network (USN) system, a multi-query processing scheduler module is provided for receiving queries generated from a service system such as real-time query, interval query, event query, and the like. Through the above, the processing method for the verified service query is classified, and the priority of the classified processing method is selected; Determining a query registration and priority in a corresponding service query sector of the multiple query processing scheduler for the verified query; And processing a service according to a priority determined by the multi-query processing scheduler module, wherein the types of queries are based on response requirements such as response time of each query, importance of the query, and authority level of an application service. The classification and priority are determined, and the system performance is increased through the scheduler processing method of middleware according to each query processing priority.

Description

Method and System of processing multiple-queries for application services of USN middleware

The present invention relates to a multiple query processing method and system for improving the USN middleware application service for improving the query processing performance of the application service among the middleware engine of the USN system.

Recently, the human-oriented information society has been rapidly transforming into a ubiquitous computing society in which information can be organically combined and utilized between objects with the development of USN (Ubiquitous Sensor Network) technology.

The successful development of this ubiquitous computing society requires the development of USN core technologies such as sensor node hardware, sensor network, USN middleware, and USN application services.

The basic function of the USN middleware seems to be very simple: efficiently managing the sensing information collected from the sensor nodes, and responding quickly to queries given from USN application services.

However, when the USN middleware manages the sensing information, a method for efficiently managing a large amount of sensing information continuously provided from numerous sensor nodes installed in a plurality of sensor networks, and the computing of the sensor network and the sensor node by requesting continuous sensing information requests. It should also provide a means to handle this, taking into account its communication and storage capabilities.

In addition, USN middleware must be able to respond to queries from numerous clients in real time in response to query processing requests of application service clients, and various types of queries such as transient, continuity, and event queries that can occur in ubiquitous environment. You must have the ability to handle it.

In addition, USN middleware must support the abstraction function for sensor network configuration to enable application services independently of heterogeneous sensor network configurations.

Meanwhile, the USN system may be integrated with various heterogeneous sensor networks such as RFID, Zigbee, CDM, and Bluetooth.

Accordingly, queries of the USN middleware application service generate various types of queries such as measurement data processing queries, statistics, and cumulative data processing, as well as situational processing queries that determine and process abnormal data using eventuality queries.

The response method and processing time vary depending on the characteristics of each query, which causes a large part of the load on the query processing.

An object of the present invention is to provide a method and system for processing multiple queries for improving USN middleware application services to enable effective application service processing by determining priorities according to types of queries.

Another object of the present invention is to classify the query types according to the response requirements such as the response time of each query, the importance of the query, and the privilege level of the application service to determine the priority of the USN middleware application service. To provide a processing method and system.

In order to achieve the above object of the present invention, a multi-query processing method for improving a USN middleware application service receives a query generated in a service system such as a real-time query, an interval query, or an event query in a ubiquitous system network (USN) system. A method for processing a verification task and a service response, the method comprising: classifying a processing method for a verified service query through a multi-query processing scheduler module and selecting a priority of the classified processing methods; Determining a query registration and priority in a corresponding service query sector of the multiple query processing scheduler for the verified query; And processing a service according to a priority determined by the multi-query processing scheduler module.

As an example, the processing method for the verified service query is classified, and the prioritization of the classified processing method is classified into a real-time query, an interval query, and an event query according to the processing method and the response method. It is characterized by selecting the priority.

As an example, each service processing area is classified into a real-time query sector, a repetitive query sector, and an event query sector with respect to the classification of the processing method for the service query, and each service is divided into a priority queue of one or more levels. Characterized in that the processing.

As an example, the service may not be deadlocked by limiting the maximum number of consecutive executions of the priority queue of each sector.

As one example, when prioritizing the service query, the priority of processing the query is determined in consideration of the user's authority and service urgency of the service.

In the system for receiving queries generated from the service system, such as real-time query, interval query, event query, and the like in the ubiquitous system network (USN) system, process of query verification and service response,

Multiple USN application service management components, multi-quality processing components of USN application services, and sensing information integrated management components and meta information management components and advanced functions for efficient management of sensing information and meta information. It consists of context-aware management components that generate new context information by integrating and perform intelligent event processing required by application services, and are located between the USN application service management module and all data processing modules in the USN application service management module. A server-side middleware including a multi-query processing scheduler module configured to analyze the characteristics of all received queries to prioritize each query and execute a data processing module corresponding to each query according to the predetermined priorities; In-network query processing and sensor nodes, which are query processing at the sensor node and sink node level, topology information management for the network between sensor nodes, status information management of sensor nodes, and small modules that can control sensors and drivers. And a monitoring module, a sensor node topology management module, and a sensor / driver management module.

As an example, the multi-query processing scheduler module processes an emergency situation recognition query, a real time query processing a real time request query, an event request query, a situation recognition processing request query, and a periodically repeated event. It is done.

As an example, the multi-query processing schedule module may assign a priority to each query of each query sector so that the higher priority query service may be processed first even if the query is in the same query sector. .

As one example, the multi-query processing schedule module is characterized by adjusting the execution time interval for each query queue so that no query statement is missing.

According to the above configuration, the present invention classifies the types of queries according to the response requirements such as response time of each query and the importance of the queries, and the authority level of the application service, and determines the priority of each query. According to the scheduler processing method of the middleware according to the system performance is increased.

Hereinafter, an embodiment of the present invention will be described in detail with reference to FIGS. 1 to 5.

1 is a block diagram showing the configuration of a USN middleware according to a preferred embodiment of the present invention.

Referring to FIG. 1, the USN middleware 100 is located in the middle of a sensor node hardware (not shown) and a USN application system (not shown) to flexibly support the linkage between the two.

Therefore, the USN middleware 100 preferably provides an abstraction component for independently connecting to various sensor node hardware specifications and an open API component for providing services to various USN application systems.

That is, the USN middleware 100 is located at the sensor node and gateway level, and supports in-network middleware 190 to support in-network query processing, and server-side middleware 150 to support application systems at the server level. It is divided into).

For reference, the USN application system generally operates by collecting sensing information obtained from sensor nodes to a gateway through a wireless network between sensor nodes, analyzing the collected information at a server level, and extracting necessary information. do.

However, this approach causes numerous wireless communications between the sensor nodes, thereby shortening the battery life of the sensor nodes.

In-network query processing should ensure the sensor node's sensing information processing capability in such a way that the number of wireless communications can be greatly reduced by performing the analysis and filtering of sensing information performed at the server in advance at the sensor node level.

Currently, the in-network aggregation method for calculating Sum, Avg, Min, and Max values of sensing information is most used.

The sever-side middleware 150 includes a plurality of USN application service management components 152 and a multi-query processing component 154 of USN application services and a sensing information integrated management component for efficient management of sensing information and meta information. 158 and a meta-information management component 160 and a context-aware management component 156 that integrates the sensing information with existing business information to generate new context information and perform intelligent event processing required by an application service. Located between the USN application service management module 152 and all data processing modules, and analyzes the characteristics of all queries received by the USN application service management module 152 to determine the priority of each query and the predetermined priority According to the multi-query processing scheduler module 17 for executing a data processing module corresponding to each query is configured.

The in-network middleware 190 is mostly a small module capable of query processing at the sensor node and sink node level, topology information management for the network between sensor nodes, status information management of the sensor node, and control of the sensor and the driver. An in-network query processing module 192, a sensor node monitoring module 194, a sensor node topology management module 196, and a sensor / driver management module 198 are included.

2 is a block diagram illustrating sectors of a multiple query processing schedule processing module according to an exemplary embodiment of the present invention.

Referring to Figure 2, the multi-query processing scheduler module 170 has a two-step processing sequence to increase the processing speed and efficiency of the USN middleware 100.

In the first step, the scheduler is divided into three sectors according to the characteristics of the query, and the priority is processed in sector units.

The first rank real-time query sector 172 of the first stage is the emergency cognition processing query, the real time query is processed the real-time request query, the second rank iterative query sector 174 is the event request query, the situation awareness processing request query is processed.

The third-order event query sector 176 is processed when a periodically repeated event occurs.

In addition, the multi-query processing schedule module 170 gives priority to each query sector of each query sector so that the higher priority query service can be processed first even in the same query sector.

In addition, the multi-query processing schedule module 170 adjusts the execution time interval for each query queue so that no query statement is missed.

3 is a flowchart illustrating a process of determining a processing priority for receiving a query of a scheduler according to an exemplary embodiment of the present invention.

All queries of the multi-query processing scheduler module 170 of the USN middleware 100 are prioritized in consideration of the classification of the response method to the query, the importance of the sensing data, the use grade of the application service, and the priority thereof. The queries are processed in order.

First, the query response method does not require application services such as real-time response queries that require real-time response, such as meta-information request queries, tag reader ID values of RF readers, and temperature and humidity for environmental monitors. It is divided into event response query that passes sensor data at regular intervals.

Secondly, the importance of the sensing data determines the priority based on the importance given to the sensor or group unit when the administrator requests the sensor's meta information or service.

Finally, the priority is determined by referring to the grades of application services determined by the administrator.

Referring to FIG. 3, as a query receiving flowchart of the multi-query processing scheduler module 170, the multi-query processing scheduler module 170 transmits all queries received by the USN application service management module 152 of the USN middleware 100. It is received (S300).

Thereafter, the priority of the query is determined by the above-described ranking condition (S302), and the query is sent to the first or second rank queue according to the processing type of the query (S304 to S312).

4 to 5 are flowcharts illustrating a query processing flow of a scheduler according to an exemplary embodiment of the present invention.

4 to 5 illustrate an order in which queries waiting in a query queue of the multi-query processing scheduler module 170 are processed according to a scheduler rank.

4 to 5, when processing for a waiting query is started (S400), the number of processes of the first waiting queue is compared (S402).

If the number of queues for one queue is smaller than the maximum number of queues, processing for the priority queue is started and the number of queues for one queue is increased (S404).

If the first priority number of processing is small, the first processing number is processed, and the first priority digit is increased (S406 to S408).

As a result of the determination in step 406, when the first priority number of treatments is equal to or larger than the first treatment number, the second priority treatment number is determined.

If the second rank processing number is smaller than the maximum number of second processing, the second processing is processed and the second ranking processing number is increased (S410 to S412).

As a result of the determination in step 410, when the number of second-order processing is greater than or equal to the maximum number of two-processing, the third-order processing number is determined.

If the number of third-rank processing is less than the maximum number of three processing, the third processing is processed and the number of third processing is increased (S414 to S416).

As a result of the determination in step 414, if the number 3 processing number is greater than or equal to the maximum number of processing 3, the process number 1, 2, 3 is initialized (S418).

When the first rank processing, second rank processing, and third rank processing are completed, the number of processes is increased, respectively, and the processed query is deleted (S420).

As a result of the determination in step 402, when the number of 1 queue processing is greater than or equal to the maximum number of 1 queue processing, determination is made on the number of 2 queue processing.

If the number of two queues is less than the maximum number of one queues, the processing for the second rank queue is repeated and the number of two queues is increased (S422 to S424).

If the number of two queues is increased, if the number of first-order processing is less than the maximum number of one-processing, the first processing is processed and the number of first-ranking digits is increased (S428 to S430).

As a result of the determination in step 428, when the number of first priority treatments is greater than or equal to the maximum number of one treatments, the determination of the second priority treatments is made.

If the second priority number of processing is small, the second processing number is processed, and the second priority processing number is increased (S432 to S434).

As a result of the determination in step 432, when the second-order processing number is greater than or equal to the second-process maximum number, the third-order processing number is determined.

If the number of third-order processing is less than the maximum number of three-processing, the third-process is processed and the number of third-rank processing is increased (S436 to S438).

As a result of the determination in step 436, when the number of third-order processing is greater than or equal to the maximum number of three-processing, the first, second and third-ranking processing water is initialized (S440).

When the third rank process is completed and the number of third rank processes is increased, the query is moved from the second rank queue to the third rank queue (S442).

FIG. 5 is a flowchart in which the multi-query processing scheduler module 170 processes an event query. Referring to FIG. 5, when a second event queue is moved from a second queue to a third queue and a waiting event query is received (S500), Processing for the queue is started (S502).

If the number of priority queries is smaller than the i-th, the first-order i-th query is processed (S504 to S506).

When the i th query is terminated, the i th query is deleted (S508 to S510).

As a result of the determination in step 504, if the number of first-order queries is greater than or equal to the i-th query, i value is initialized (S512).

When the number of second rank queries is smaller than the i th, the second rank i th queries are processed (S514 to S516).

When the i th query ends, the i th query is deleted (S518 to S520).

As a result of the determination in step 514, if the number of second-order queries is greater than or equal to the i-th query, i value is initialized (S522).

If the number of third-rank queries is smaller than the i-th, the third-order i-th query is processed (S524 to S526).

When the i th query is terminated, the i th query is deleted (S528 to S530).

If it is determined in step 524 that the number of third-order queries is greater than or equal to the i-th query, the query processing is terminated (S532).

As described above, the multi-query processing scheduler module 170 is added to the configuration of the USN middleware 100 to classify the types of queries according to the response requirements such as the response time of each query and the importance of the query, and the authority level of the application service. The priority is determined and the system performance is increased through the scheduler processing method of middleware according to each query processing priority.

The above description has been described as an example by the embodiment of the present invention, but is not limited to the above-described embodiment and those skilled in the art will appreciate that various changes and modifications can be made without departing from the spirit of the present invention. . Therefore, the technical scope of the present invention should not be limited to the contents described in the detailed description in the specification but should be defined by the claims.

1 is a block diagram showing the configuration of a USN middleware according to a preferred embodiment of the present invention.

2 is a block diagram illustrating sectors of a multiple query processing schedule processing module according to an exemplary embodiment of the present invention.

3 is a flowchart illustrating a process of determining a processing priority for receiving a query of a scheduler according to an exemplary embodiment of the present invention.

4 to 5 are flowcharts illustrating a query processing flow of a scheduler according to an exemplary embodiment of the present invention.

<Description of the symbols for the main parts of the drawings>

100: USN middleware 150: server-side middleware

170: multi-query processing scheduler module

190: In-network middleware

Claims (9)

Claims [1] A method for receiving a query generated in a service system including a real-time query, interval query, and event query in a ubiquitous system network (USN) system, and verifying a query and processing a service response. Through the multiple query processing scheduler module, The service query is classified into a real-time query, an interval query, and an event query according to a processing method and a response method, and each service processing area is divided into a real-time query sector, a repetitive query sector, and an event query sector. The service is processed by dividing the priority queue of one or more stages into sectors of the sector, but limiting the maximum number of consecutive executions of the priority queue of each sector so that the service is not deadlocked, or the user of the service is selected. Selecting priorities so that processing priorities for queries are determined in consideration of authority and service urgency; Determining a query registration and priority in a corresponding service query sector of the multiple query processing scheduler for the verified service query; And And processing services according to priorities determined by the multiple query processing scheduler module. delete delete delete delete In the system for receiving inquiries generated in the service system including real-time query, interval query, and event query in the ubiquitous system network (USN) system, and verifying the query and processing the service response, Through the multiple query processing scheduler module, Multiple USN application service management components, multi-query processing components of USN application services, sensing information integrated management components, meta information management components, and advanced functions for efficient management of sensing information and meta information Consists of situation-aware management components that integrate and generate new context information and perform intelligent event processing required by application services, and are located between the USN application service management module and all data processing modules and received from the USN application service management module. It analyzes the characteristics of all queries to prioritize each query and executes the data processing module corresponding to each query according to the priorities, including emergency recognition processing query, real-time query and event request query, Context-aware processing request queries and periodic When a repeated event occurs, it is processed, and each query sector has a separate priority so that the higher priority query service can be processed first even if it is in the same query sector. A server-side middleware including a multi-query processing scheduler module configured to adjust an execution time interval of the query to prevent any query from being missed; And Query processing at the sensor node and sink node level, topology information management for the network between sensor nodes, state management of sensor nodes, and in-network query processing module and sensor node monitoring, which are small modules that can control sensors and drivers. Module and sensor node topology management module and sensor / driver management module including in-network (in-network) middleware comprising a multi-query processing system for improving the USN middleware application services. delete delete delete

Images