臺灣博碩士論文加值系統

近年來，關於物聯網的研究與日俱增、相關應⽤設備與系統也漸漸出現在市⾯上，然⽽，現今物聯網應⽤系統發展中⾯臨了幾個問題：缺乏複雜事件之概念，無法有效分析由感測設備來的資料成為人類所能理解的事件。為解決這些問題，在此論文中我們將提出一個複雜事件處理系統，處理從感測設備收集到的資料，將其轉換為事件，再經由複雜事件處理引擎利用事件模式轉換為複雜事件，此外使⽤者也能⾃行定義事件模式並應用於不同情境。本論文實作複雜事件處理引擎：使⽤者可定義複雜事件模式，同時複雜事件處理系統將gateway收集之感測器資料轉換為事件輸⼊處理引擎，引擎則採⽤樹結構⽅法偵測出複雜事件。最後對複雜事件處理系統進行情境驗證與效能評估。

In recent years, Internet of Things has been attracting enormous attention not only from the research community but also from the industry sectors. However, the development of the software for Internet of Things has faced many problems, in particular, lacking the concept of complex event processing makes it hard to analyze data derived from the transducers. To solve this problem, we propose a complex event processing system which can read data from sensors, transform them to atomic events, put events into complex events processing engine, and output the complex events predefined.
We developed the complex event process engine: user can define the complex event pattern, transducer data collected from the gateway will be transformed to events and last the tree-based complex event processing engine will find out the complex events. Finally, we present the scenario verifications and performance evaluations.

誌謝iii
Acknowledgements v
摘要vii
Abstract ix
1 Introduction 1
2 Related Works 3
2.1 Background Knowledge . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.2 Event Type . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
2.3 Complex Event Processing Engine and Event Pattern . . . . . . . . . . . 4
2.3.1 Complex Event Pattern . . . . . . . . . . . . . . . . . . . . . . . 4
2.3.2 NFA-based Approach . . . . . . . . . . . . . . . . . . . . . . . . 4
2.3.3 Tree-based Approach . . . . . . . . . . . . . . . . . . . . . . . . 5
2.4 Performance Evaluation Framework for CEP . . . . . . . . . . . . . . . 6
2.5 Application Domain . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
3 Methodology 9
3.1 System Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
3.2 Complex Event Pattern . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
3.3 Data to Event Transformation . . . . . . . . . . . . . . . . . . . . . . . . 11
3.4 Complex Event Processing Engine . . . . . . . . . . . . . . . . . . . . . 12
3.5 Event Modeling Tool . . . . . . . . . . . . . . . . . . . . . . . . . . . . 15
3.6 Mutileple Gateway and Actuation . . . . . . . . . . . . . . . . . . . . . 15
4 Result 19
4.1 Scenario Verification . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19
4.1.1 A Baby Wake Up Scenario . . . . . . . . . . . . . . . . . . . . . 19
4.1.2 A Multiple Gateway and Actuation Scenario . . . . . . . . . . . 20
4.2 Performance Evaluation . . . . . . . . . . . . . . . . . . . . . . . . . . . 21
5 Conclusion 25
Bibliography 27

[1] Oracle complex event processing performance. http://www.oracle.com/technetwork/middleware/complex-event-processing/overview/cepperformancewhitepaper-128060.pdf. Accessed: 2016-07.
[2] A. Adi, D. Botzer, G. Nechushtai, and G. Sharon. Complex event processing for financial services. In Services Computing Workshops, 2006. SCW’06. IEEE, pages 7–12. IEEE, 2006.
[3] J. Agrawal, Y. Diao, D. Gyllstrom, and N. Immerman. Efficient pattern matching over event streams. In Proceedings of the 2008 ACM SIGMOD international conference on Management of data, pages 147–160. ACM, 2008.
[4] P. Bizarro. Bicep-benchmarking complex event processing systems. In Dagstuhl Seminar Proceedings. Schloss Dagstuhl-Leibniz-Zentrum für Informatik, 2007.
[5] R. Breidecker. Jeval. https://sourceforge.net/projects/jeval/, 2013.
[6] L. Brenna, A. Demers, J. Gehrke, M. Hong, J. Ossher, B. Panda, M. Riedewald, M. Thatte, and W. White. Cayuga: a high-performance event processing engine. In Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pages 1100–1102. ACM, 2007.
[7] H.-L. Bui. Survey and comparison of event query languages using practical examples. Ludwig-Maximilians Universität München thesis, 2009.
[8] EsperTech. Event proceesing and cep platform. http://www.espertech.com/esper/.
[9] O. Etzion and P. Niblett. Event processing in action. Manning Publications Co.,2010.
[10] D. Gyllstrom. On supporting kleene closure over event streams.
[11] D. Gyllstrom, E. Wu, H.-J. Chae, Y. Diao, P. Stahlberg, and G. Anderson. Sase: Complex event processing over streams. arXiv preprint cs/0612128, 2006.
[12] W.-C. Hsieh. From data to service: An event-driven approach. Master’s thesis, National Central University, Taiwan (R.O.C.), 2014.
[13] D. Luckham. The power of events. Addison-Wesley Reading, 2002.
[14] A. Mathew. Benchmarking of complex event processing engine-esper. Technical report, Technical Report IITB/CSE/2014/April/61, Department of Computer Science
and Engineering, Indian Institute of Technology Bombay, Maharashtra, India, 2014.
[15] Y. Mei and S. Madden. Zstream: a cost-based query processor for adaptively detecting composite events. In Proceedings of the 2009 ACM SIGMOD International Conference on Management of data, pages 193–206. ACM, 2009.
[16] M. Mendes, P. Bizarro, and P. Marques. A framework for performance evaluation of complex event processing systems. In Proceedings of the second international conference on Distributed event-based systems, pages 313–316. ACM, 2008.
[17] M. R. Mendes, P. Bizarro, and P. Marques. A performance study of event processing systems. In Technology Conference on Performance Evaluation and Benchmarking, pages 221–236. Springer, 2009.
[18] Oracle. Event proceesing. http://www.oracle.com/technetwork/middleware/complex-event-processing/.
[19] S. Rozsnyai, J. Schiefer, and A. Schatten. Concepts and models for typing events for event-based systems. In Proceedings of the 2007 inaugural international conference on Distributed event-based systems, pages 62–70. ACM, 2007.
[20] S. Sen, N. Stojanovic, and R. Lin. A graphical editor for complex event pattern generation. In Proceedings of the Third ACM International Conference on Distributed Event-Based Systems, page 41. ACM, 2009.
[21] S. Suhothayan, K. Gajasinghe, I. Loku Narangoda, S. Chaturanga, S. Perera, and V. Nanayakkara. Siddhi: A second look at complex event processing architectures. In Proceedings of the 2011 ACM workshop on Gateway computing environments,
pages 43–50. ACM, 2011.
[22] D. Wang, E. A. Rundensteiner, H. Wang, and R. T. Ellison III. Active complex event processing: applications in real-time health care. Proceedings of the VLDB Endowment, 3(1-2):1545–1548, 2010.
[23] F. Wang, S. Liu, P. Liu, and Y. Bai. Bridging physical and virtual worlds: complex event processing for rfid data streams. In International Conference on Extending Database Technology, pages 588–607. Springer, 2006.
[24] E. Wu, Y. Diao, and S. Rizvi. High-performance complex event processing over streams. In Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 407–418. ACM, 2006.
[25] Yourkit. Yourkit profiler. https://www.yourkit.com/.