The express delivery induslry of China is relatively backward in the automation degree of critical business processes. The basic reason is that the business-related supporting data, which is scattered in the multidime...The express delivery induslry of China is relatively backward in the automation degree of critical business processes. The basic reason is that the business-related supporting data, which is scattered in the multidimensional space, is difficult to utilize and process. This paper proposes an automatic data acquisition fi-amework to resolve such difficulty, which synthetically utilize intelligent inemet of things （IoT）, semantic web and complext event processing （CEP） technology. We also implement a SCEP prototype system with the capability of real-time detecting complex business events on the goods sorting line, which adopts a detection method consisting of four stages. The simulation results show that the system has good performance and feasible enough to deal with the complex business which need data support fTom multidimensional space.展开更多
Complex event processing (CEP) can extract meaningful events for real-time locating system (RTLS) applications. To identify complex event accurately in RTLS, we propose a new RFID complex event processing method GEEP,...Complex event processing (CEP) can extract meaningful events for real-time locating system (RTLS) applications. To identify complex event accurately in RTLS, we propose a new RFID complex event processing method GEEP, which is based on the timed automata (TA) theory. By devising RFID locating application into complex events, we model the timing diagram of RFID data streams based on the TA. We optimize the constraint of the event streams and propose a novel method to derive the constraint between objects, as well as the constraint between object and location. Experiments prove the proposed method reduces the cost of RFID complex event processing, and improves the efficiency of the RTLS.展开更多
One research crucial to wider adoption of Radio Frequency Identification （RFID） technology is how to efficiently transform sequences of RFID readings into meaningful business events. Contrary to traditional events, ...One research crucial to wider adoption of Radio Frequency Identification （RFID） technology is how to efficiently transform sequences of RFID readings into meaningful business events. Contrary to traditional events, RFID readings are usually of high volume and velocity, and have the attributes representing their reading objects, occurrence times and spots. Based on these characteristics and the Non-deterministic Finite Automata （NFA） implementation framework, this paper studies the performance issues of RFID complex event processing and proposes corresponding optimization techniques. Our techniques include： （1） taking advantage of negation events or exclusiveness between events to prune intermediate results, thus reduces memory consumption; （2） with different selectivities of complex events, purposefully reordering the join operations between events to improve overall efficiency, achieve higher stream throughput; （3） utilizing the slot-based or B＋-tree-based approach to optimizing the processing performance with the time window constraint. We present the analytical results of these techniques and validate their effectiveness through experiments.展开更多
With the aim of solving the detection problems for current complex event detection models in detecting a related event for a complex event from the high proportion disordered RFID event stream due to its big uncertain...With the aim of solving the detection problems for current complex event detection models in detecting a related event for a complex event from the high proportion disordered RFID event stream due to its big uncertainty arrival,an efficient complex event detection model based on Extended Nondeterministic Finite Automaton(ENFA)is proposed in this paper.The achievement of the paper rests on the fact that an efficient complex event detection model based on ENFA is presented to successfully realize the detection of a related event for a complex event from the high proportion disordered RFID event stream.Specially,in our model,we successfully use a new ENFA-based complex event detection model instead of an NFA-based complex event detection model to realize the detection of the related events for a complex event from the high proportion disordered RFID event stream by expanding the traditional NFA-based detection model,which can effectively address the problems above.The experimental results show that the proposed model in this paper outperforms some general models in saving detection time,memory consumption,detection latency and improving detection throughput for detecting a related event of a complex event from the high proportion out-of-order RFID event stream.展开更多
In recent years, there has been a growing need for complex event processing （CEP）, ranging from supply chain management to security monitoring. In many scenarios events are generated in different sources but arrive ...In recent years, there has been a growing need for complex event processing （CEP）, ranging from supply chain management to security monitoring. In many scenarios events are generated in different sources but arrive at the central server out of order, due to the differences of network latencies. Most state-of-the-art techniques process out-of-order events by buffering the events until the total event order within a specified range can be guaranteed. Their main problems are leading to increasing response time and reducing system throughput. This paper aims to build a high performance out-of- order event processing mechanism, which can match events as soon as they arrive instead of buffering them till all arrive. A suffix-automaton-based event matching algorithm is proposed to speed up query processing, and a confidence-based accuracy evaluation is proposed to control the query result quality. The performance of our approach is evaluated through detailed accuracy and response time analysis. As experimental results show, our approach can obviously speed up the query matching time and produce reasonable query results.展开更多
Quickly matching the related primitive events for multiple complex events from the massive event streams usually faces with a great challenge due to the single-pattern characteristics of the existing complex event m...Quickly matching the related primitive events for multiple complex events from the massive event streams usually faces with a great challenge due to the single-pattern characteristics of the existing complex event matching models. Aiming to solve the problem, amultiple-pattern complex event matching model based on merge sharing is proposed inthis paper. The achievement of the paper lies in the fact that a multiple-pattern complexevent matching model based on merge sharing is presented to successfully realize thequick matching of related primitive events for multiple complex events from the massiveevent streams. Specifically, in our scheme, we successfully use merge sharing technologyto merge all the same prefixes, suffixes or subpatterns existing in single-pattern matchingmodels into shared ones and to construct a multiple-pattern complex event matchingmodel. As a result, our proposed matching model in this paper can effectively solve theabove problem. The experimental results show that our proposed matching model in thispaper outperforms the existing single-pattern matching models in model constructionand related events matching for massive event streams.展开更多
Radio frequency identification(RFID) enabled retail store management needs workflow optimization to facilitate real-time decision making. In this paper, complex event processing(CEP) based RFID-enabled retail store ma...Radio frequency identification(RFID) enabled retail store management needs workflow optimization to facilitate real-time decision making. In this paper, complex event processing(CEP) based RFID-enabled retail store management is studied, particularly focusing on automated shelf replenishment decisions. We define different types of event queries to describe retailer store workflow action over the RFID data streams on multiple tagging levels(e.g., item level and container level). Non-deterministic finite automata(NFA)based evaluation models are used to detect event patterns. To manage pattern match results in the process of event detection, optimization algorithm is applied in the event model to share event detection results. A simulated RFID-enabled retail store is used to verify the effectiveness of the method, experiment results show that the algorithm is effective and could optimize retail store management workflow.展开更多
This paper investigates event-triggered synchronization for complex networks with Markovian jumping parameters.Nonlinear dynamics with Markovian jumping parameters is considered for each node in a complex network. By ...This paper investigates event-triggered synchronization for complex networks with Markovian jumping parameters.Nonlinear dynamics with Markovian jumping parameters is considered for each node in a complex network. By utilizing the proposed event-triggered strategy, and based on the Lyapunov functional method and linear matrix inequality technology,some sufficient conditions for synchronization of complex networks are derived whether the transition rate matrix for the Markov process is completely known or not. Finally, a numerical example is presented to illustrate the effectiveness of the proposed theoretical results.展开更多
Many of the sedimentary basins in western China were formed through the superposition and compounding of at least two previously developed sedimentary basins and in general they can be termed as complex superimposed b...Many of the sedimentary basins in western China were formed through the superposition and compounding of at least two previously developed sedimentary basins and in general they can be termed as complex superimposed basins. The distinct differences between these basins and monotype basins are their discontinuous stratigraphic sedimentation, stratigraphic structure and stratigraphic stress-strain action over geological history. Based on the correlation of chronological age on structural sections, superimposed basins can be divided into five types in this study： （1） continuous sedimentation type superimposed basins, （2） middle and late stratigraphic superimposed basins, （3） early and late stratigraphic superimposed basins, （4） early and middle stratigraphic superimposed basins, and （5） long-term exposed superimposed basins. Multiple source-reservoir-caprock assemblages have developed in such basins. In addition, multi-stage hydrocarbon generation and expulsion, multiple sources, polycyclic hydrocarbon accumulation and multiple-type hydrocarbon reservoirs adjustment, reformation and destruction have occurred in these basins. The complex reservoirs that have been discovered widely in the superimposed basins to date have remarkably different geologic features from primary reservoirs, and the root causes of this are folding, denudation and the fracture effect caused by multiphase tectonic events in the superimposed basins as well as associated seepage, diffusion, spilling, oxidation, degradation and cracking. Based on their genesis characteristics, complex reservoirs are divided into five categories： （1） primary reservoirs, （2） trap adjustment type reservoirs, （3） component variant reservoirs, （4） phase conversion type reservoirs and （5） scale-reformed reservoirs.展开更多
An internal single event upset（SEU）mitigation technique is proposed,which reads back the configuration frames from the static random access memory（SRAM）-based field programmable gate array（FPGA）through an intern...An internal single event upset（SEU）mitigation technique is proposed,which reads back the configuration frames from the static random access memory（SRAM）-based field programmable gate array（FPGA）through an internal port and compares them with those stored in the radiationhardened memory to detect and correct SEUs.Triple modular redundancy（TMR）,which triplicates the circuit of the technique and uses majority voters to isolate any single upset within it,is used to enhance the reliability.Performance analysis shows that the proposed technique can satisfy the requirement of ordinary aerospace missions with less power dissipation,size and weight.The fault injection experiment validates that the proposed technique is capable of correcting most errors to protect spaceborne facilities from SEUs.展开更多
文摘The express delivery induslry of China is relatively backward in the automation degree of critical business processes. The basic reason is that the business-related supporting data, which is scattered in the multidimensional space, is difficult to utilize and process. This paper proposes an automatic data acquisition fi-amework to resolve such difficulty, which synthetically utilize intelligent inemet of things （IoT）, semantic web and complext event processing （CEP） technology. We also implement a SCEP prototype system with the capability of real-time detecting complex business events on the goods sorting line, which adopts a detection method consisting of four stages. The simulation results show that the system has good performance and feasible enough to deal with the complex business which need data support fTom multidimensional space.
文摘Complex event processing (CEP) can extract meaningful events for real-time locating system (RTLS) applications. To identify complex event accurately in RTLS, we propose a new RFID complex event processing method GEEP, which is based on the timed automata (TA) theory. By devising RFID locating application into complex events, we model the timing diagram of RFID data streams based on the TA. We optimize the constraint of the event streams and propose a novel method to derive the constraint between objects, as well as the constraint between object and location. Experiments prove the proposed method reduces the cost of RFID complex event processing, and improves the efficiency of the RTLS.
基金supported by the National Natural Science Foundation of China under Grant No.60720106001
文摘One research crucial to wider adoption of Radio Frequency Identification （RFID） technology is how to efficiently transform sequences of RFID readings into meaningful business events. Contrary to traditional events, RFID readings are usually of high volume and velocity, and have the attributes representing their reading objects, occurrence times and spots. Based on these characteristics and the Non-deterministic Finite Automata （NFA） implementation framework, this paper studies the performance issues of RFID complex event processing and proposes corresponding optimization techniques. Our techniques include： （1） taking advantage of negation events or exclusiveness between events to prune intermediate results, thus reduces memory consumption; （2） with different selectivities of complex events, purposefully reordering the join operations between events to improve overall efficiency, achieve higher stream throughput; （3） utilizing the slot-based or B＋-tree-based approach to optimizing the processing performance with the time window constraint. We present the analytical results of these techniques and validate their effectiveness through experiments.
基金the National Natural Science Foundation of China(No.61502110)and(No.61602187)and(No.61601189)the Guangdong Science and Technology Projects(No.2016A020209007)and(No.2016A020210088)the Guangzhou Science and Technology Projects(N0.201707010482)。
文摘With the aim of solving the detection problems for current complex event detection models in detecting a related event for a complex event from the high proportion disordered RFID event stream due to its big uncertainty arrival,an efficient complex event detection model based on Extended Nondeterministic Finite Automaton(ENFA)is proposed in this paper.The achievement of the paper rests on the fact that an efficient complex event detection model based on ENFA is presented to successfully realize the detection of a related event for a complex event from the high proportion disordered RFID event stream.Specially,in our model,we successfully use a new ENFA-based complex event detection model instead of an NFA-based complex event detection model to realize the detection of the related events for a complex event from the high proportion disordered RFID event stream by expanding the traditional NFA-based detection model,which can effectively address the problems above.The experimental results show that the proposed model in this paper outperforms some general models in saving detection time,memory consumption,detection latency and improving detection throughput for detecting a related event of a complex event from the high proportion out-of-order RFID event stream.
基金supported by the National Natural Science Foundation of China under Grant Nos.61003058,60933001the Fundamental Research Funds for the Central Universities under Grant No.N090104001
文摘In recent years, there has been a growing need for complex event processing （CEP）, ranging from supply chain management to security monitoring. In many scenarios events are generated in different sources but arrive at the central server out of order, due to the differences of network latencies. Most state-of-the-art techniques process out-of-order events by buffering the events until the total event order within a specified range can be guaranteed. Their main problems are leading to increasing response time and reducing system throughput. This paper aims to build a high performance out-of- order event processing mechanism, which can match events as soon as they arrive instead of buffering them till all arrive. A suffix-automaton-based event matching algorithm is proposed to speed up query processing, and a confidence-based accuracy evaluation is proposed to control the query result quality. The performance of our approach is evaluated through detailed accuracy and response time analysis. As experimental results show, our approach can obviously speed up the query matching time and produce reasonable query results.
基金The work was supported by the National Natural Science Foundation of China(Nos.61602187 and 6180405)the National Key Research and Development Plan(No.2016YFD0200700)+1 种基金the Guangdong Science and Technology Projects(No.2019B020219002)Guangdong Laboratory of Lingnan Modern Agriculture.
文摘Quickly matching the related primitive events for multiple complex events from the massive event streams usually faces with a great challenge due to the single-pattern characteristics of the existing complex event matching models. Aiming to solve the problem, amultiple-pattern complex event matching model based on merge sharing is proposed inthis paper. The achievement of the paper lies in the fact that a multiple-pattern complexevent matching model based on merge sharing is presented to successfully realize thequick matching of related primitive events for multiple complex events from the massiveevent streams. Specifically, in our scheme, we successfully use merge sharing technologyto merge all the same prefixes, suffixes or subpatterns existing in single-pattern matchingmodels into shared ones and to construct a multiple-pattern complex event matchingmodel. As a result, our proposed matching model in this paper can effectively solve theabove problem. The experimental results show that our proposed matching model in thispaper outperforms the existing single-pattern matching models in model constructionand related events matching for massive event streams.
基金supported by National Social Science Fund (No. 16CTQ013)the Application Fundamental Research Foundation of Sichuan Province, China (No. 2017JY0011)the Key Project of Sichuan Provincial Department of Education, China (No. 2017GZ0333)
文摘Radio frequency identification(RFID) enabled retail store management needs workflow optimization to facilitate real-time decision making. In this paper, complex event processing(CEP) based RFID-enabled retail store management is studied, particularly focusing on automated shelf replenishment decisions. We define different types of event queries to describe retailer store workflow action over the RFID data streams on multiple tagging levels(e.g., item level and container level). Non-deterministic finite automata(NFA)based evaluation models are used to detect event patterns. To manage pattern match results in the process of event detection, optimization algorithm is applied in the event model to share event detection results. A simulated RFID-enabled retail store is used to verify the effectiveness of the method, experiment results show that the algorithm is effective and could optimize retail store management workflow.
基金Project supported by the National Natural Science Foundation of China(Grant No.11202084)
文摘This paper investigates event-triggered synchronization for complex networks with Markovian jumping parameters.Nonlinear dynamics with Markovian jumping parameters is considered for each node in a complex network. By utilizing the proposed event-triggered strategy, and based on the Lyapunov functional method and linear matrix inequality technology,some sufficient conditions for synchronization of complex networks are derived whether the transition rate matrix for the Markov process is completely known or not. Finally, a numerical example is presented to illustrate the effectiveness of the proposed theoretical results.
基金the National Key Fundamental Research Plan "973" Project(2006CB202308) for funds for this paper
文摘Many of the sedimentary basins in western China were formed through the superposition and compounding of at least two previously developed sedimentary basins and in general they can be termed as complex superimposed basins. The distinct differences between these basins and monotype basins are their discontinuous stratigraphic sedimentation, stratigraphic structure and stratigraphic stress-strain action over geological history. Based on the correlation of chronological age on structural sections, superimposed basins can be divided into five types in this study： （1） continuous sedimentation type superimposed basins, （2） middle and late stratigraphic superimposed basins, （3） early and late stratigraphic superimposed basins, （4） early and middle stratigraphic superimposed basins, and （5） long-term exposed superimposed basins. Multiple source-reservoir-caprock assemblages have developed in such basins. In addition, multi-stage hydrocarbon generation and expulsion, multiple sources, polycyclic hydrocarbon accumulation and multiple-type hydrocarbon reservoirs adjustment, reformation and destruction have occurred in these basins. The complex reservoirs that have been discovered widely in the superimposed basins to date have remarkably different geologic features from primary reservoirs, and the root causes of this are folding, denudation and the fracture effect caused by multiphase tectonic events in the superimposed basins as well as associated seepage, diffusion, spilling, oxidation, degradation and cracking. Based on their genesis characteristics, complex reservoirs are divided into five categories： （1） primary reservoirs, （2） trap adjustment type reservoirs, （3） component variant reservoirs, （4） phase conversion type reservoirs and （5） scale-reformed reservoirs.
基金Supported by the National High Technology and Development Program of China(2013AA1548)
文摘An internal single event upset（SEU）mitigation technique is proposed,which reads back the configuration frames from the static random access memory（SRAM）-based field programmable gate array（FPGA）through an internal port and compares them with those stored in the radiationhardened memory to detect and correct SEUs.Triple modular redundancy（TMR）,which triplicates the circuit of the technique and uses majority voters to isolate any single upset within it,is used to enhance the reliability.Performance analysis shows that the proposed technique can satisfy the requirement of ordinary aerospace missions with less power dissipation,size and weight.The fault injection experiment validates that the proposed technique is capable of correcting most errors to protect spaceborne facilities from SEUs.
