Complex Event Processing for Self-Optimizing Cellular Networks
Abstract
:1. Introduction
2. Related Work
3. Complex Event Processing
3.1. Event Processing Architecture
3.1.1. Event Handling
3.1.2. Event Processing Engine
- Composition operator languages (a.k.a. event pattern languages) define complex events by composing single events using different logical operators and nesting expressions (e.g., ComplexEvent is equal to SingleEvent1 and SingleEvent2).
- Data stream query languages (a.k.a. event stream analysis languages) define complex events by converting event data streams into relations, similarly to databases, which are then evaluated by standard Structured Query Language (SQL) queries. The resulting relations are converted back to another data stream.
- Production rule languages define complex events by specifying the actions to be executed when certain states are reached. These states are defined by means of “WHEN … THEN …" rules (e.g., WHEN SingleEvent1 AND SingleEvent2 THEN ComplexEvent).
3.1.3. Event Processing Output
3.2. Cep Software
4. Complex Event Processing in Mobile Networks
4.1. Traces
- Configuration Management (CM) information, reflecting the current value of network parameter settings (e.g., maximum transmit power of a BS);
- Performance Management (PM) information, consisting of counters reflecting the number of times that some event has occurred in a network element (e.g., number of connection establishment attempts) during a certain period, referred to as Reporting Output Period (ROP); and
- Data Trace Files (DTFs), containing multiple records (events) with radio related measurements of a single User Equipment (UE) or a base station when some event occurs (e.g., received signal level when a connection starts). This information is gathered by MDT function. DTFs can be further classified into User Equipment Traffic Recording (UETR) and Cell Traffic Recording (CTR) [51]. UETR are used to monitor a specific user, while CTR are used to monitor cell performance by monitoring multiple and anonymous connections. Note that both UETR and CTR consist of traces of individual connections. The main difference between UETR and CTR traces is that, in UETR, it is the operator that decides which UE is tracked, whereas, in CTR, all (or a random subset of) UEs in a cell are recorded (i.e., it is not possible to single out a particular user)) [52]. A DTF includes events from multiple sources, such as UEs or cells.
- External events, consisting of signaling messages that BSs exchange with other network elements. For instance, in LTE, BS (a.k.a., eNodeB, eNBs), store Radio Resource Control (RRC) messages received from the UE through the LTE-Uu interface, and messages exchanged with other eNBs through either the X2 or the S1 interface. Therefore, external events can be divided into three categories depending on the type of message:
- (a)
- RRC events (e.g., Rrc_rrc_connection_request or Rrc_rrc_connection_setup),
- (b)
- S1 events (e.g., S1_initial_context_release or S1_initial_context_setup) or
- (c)
- X2 events (e.g., X2_handover_request or X2_handover_request_acknowledge).
- Internal events, with information about the performance of some BS. These events are specific to each BS vendor. Some examples of internal events are:
- (a)
- Periodical events, including information about user or BS performance (e.g., periodic pilot signal level/quality measurements).
- (b)
- Non-periodical events, triggered by some sporadic reason (e.g., start/end of a connection, handover).
Both periodical and non-periodical events can be divided into UE or BS events.
4.2. Event Decoding
4.3. Event Synchronization
4.4. Event Correlation
5. Use Case
5.1. Synthetic Counter Design
5.1.1. Event Streams
5.1.2. Event Attributes
5.1.3. Conditions
5.1.4. Actions
5.2. Assessment Methodology
5.3. Results
5.4. Implementation Issues
5.5. Limitations
6. Conclusions
Author Contributions
Funding
Conflicts of Interest
References
- Aliu, O.G.; Imran, A.; Imran, M.A.; Evans, B. A Survey of Self Organisation in Future Cellular Networks. IEEE Commun. Surv. Tutorials 2013, 15, 336–361. [Google Scholar] [CrossRef] [Green Version]
- 5G-PPP. View on 5G Architecture, White Paper. 2017. Available online: https://research-portal.uws.ac.uk/en/publications/5g-ppp-architecture-working-group-view-on-5g-architecture-version (accessed on 15 December 2017).
- Afzal, M.K.; Zikria, Y.B.; Mumtaz, S.; Rayes, A.; Al-Dulaimi, A.; Guizani, M. Unlocking 5G Spectrum Potential for Intelligent IoT: Opportunities, Challenges, and Solutions. IEEE Commun. Mag. 2018, 56, 92–93. [Google Scholar] [CrossRef]
- Zikria, Y.; Kim, S.; Afzal, M.; Wang, H.; Rehmani, M. 5G Mobile Services and Scenarios: Challenges and Solutions. Sustainability 2018, 10, 3626. [Google Scholar] [CrossRef] [Green Version]
- Moysen, J.; Giupponi, L. From 4G to 5G: Self-organized Network Management meets Machine Learning. CoRR 2017, 129, 248–268. [Google Scholar] [CrossRef] [Green Version]
- Baldo, N.; Giupponi, L.; Mangues-Bafalluy, J. Big Data Empowered Self Organized Networks. In Proceedings of the 20th European Wireless Conference, Barcelona, Spain, 14–16 May 2014; pp. 1–8. [Google Scholar]
- 3GPP TS 37.320. Radio Measurement Collection for Minimization of Drive Tests (MDT); Overall Description; Stage 2. 2017, Version 14.0.0 Release 14. Available online: https://www.google.com.hk/url?sa=t&rct=j&q=&esrc=s&source=web&cd=1&cad=rja&uact=8&ved=2ahUKEwjUpYLM3cHoAhWOGqYKHWNEClUQFjAAegQIBhAB&url=https%3A%2F%2Fwww.etsi.org%2Fdeliver%2Fetsi_ts%2F137300_137399%2F137320%2F14.00.00_60%2Fts_137320v140000p.pdf&usg=AOvVaw0GMmQr8Sx5NmO7oGtg4toZ (accessed on 30 March 2020).
- Zikopoulos, P.; Eaton, C. Understanding Big Data: Analytics for Enterprise Class Hadoop and Streaming Data; McGraw-Hill Osborne Media: New York, NY, USA, 2011. [Google Scholar]
- Imran, A.; Zoha, A.; Abu-Dayya, A. Challenges in 5G: How to empower SON with big data for enabling 5G. IEEE Netw. 2014, 28, 27–33. [Google Scholar] [CrossRef]
- Luckham, D.C. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise System; Addison-Wesley: Boston, MA, USA, 2002. [Google Scholar]
- Zimmer, D.; Unland, R. On the Semantics of Complex Events in Active Database Management Systems. In Proceedings of the 15th International Conference on Data Engineering, Sidney, Australia, 23–26 March 1999; pp. 392–399. [Google Scholar]
- Robins, D. Complex Event Processing. In Proceedings of the Second International Workshop on Education Technology and Computer Science, Wuhan, China, 6–7 March 2010. [Google Scholar]
- Luckham, D.C. Event Processing for Business: Organizing the Real-Time Enterprise; John Wiley & Sons: Hoboken, NJ, USA, 2011. [Google Scholar]
- Fülöp, L.J.; Tóth, G.; Rácz, R.; Pánczél, J.; Gergely, T.; Beszédes, A.; Farkas, L. Survey on Complex Event Processing and Predictive Analytics. In Proceedings of the 5th Balkan Conference in Informatics, Novi Sad, Serbia, 16–20 September 2012; pp. 26–31. [Google Scholar]
- de Carvalho, O.; Roloff, E.; Navaux, P. A Survey of the State-of-the-art in Event Processing. In Proceedings of the 11th Workshop on Parallel and Distributed Processing (WSPPD), Porto Alegre, Brazil, August 2013; Available online: https://www.inf.ufrgs.br/gppd/wsppd/2013/papers/wsppd2013_submission_14.pdf.mod.pdf (accessed on 30 March 2020).
- Dayarathna, M.; Perera, S. Recent Advancements in Event Processing. ACM Comput. Surv. 2018, 51, 1–36. [Google Scholar] [CrossRef]
- Brenna, L.; Demers, A.; Gehrke, J.; Hong, M.; Ossher, J.; Panda, B.; Riedewald, M.; Thatte, M.; White, W. Cayuga: A High-Performance Event Processing Engine. In Proceedings of the ACM International Conference on Management of Data (SIGMOD ’07), Beijing, China, 9–12 June 2007; pp. 1100–1102. [Google Scholar]
- Astrova, I.; Koschel, A.; Schaaf, M. Automatic Scaling of Complex-Event Processing Applications in Eucalyptus. In Proceedings of the IEEE 15th International Conference on Computational Science and Engineering (CSE), Nicosia, Cyprus, 5–7 December 2012; pp. 22–29. [Google Scholar]
- Adi, A.; Botzer, D.; Nechushtai, G.; Sharon, G. Complex Event Processing for Financial Services. In Proceedings of the IEEE Services Computing Workshops (SCW ’06), Chicago, IL, USA, 18–22 September 2006; pp. 7–12. [Google Scholar]
- Greiner, T.; Düster, W.; Pouatcha, F.; von Ammon, R.; Brandl, H.M.; Guschakowski, D. Business Activity Monitoring of norisbank Taking the Example of the Application easyCredit and the Future Adoption of Complex Event Processing (CEP). In Proceedings of the 4th ACM International Symposium on Principles and Practice of Programming in Java, Mannheim, Germany, 9–11 August 2006; pp. 237–242. [Google Scholar]
- Janiesch, C.; Matzner, M.; Muller, O. Beyond process monitoring: A proof-of-concept of event-driven business activity management. Bus. Process. Manag. J. 2012, 18, 625–643. [Google Scholar] [CrossRef]
- Schultz-Moller, N.P.; Migliavacca, M.; Pietzuch, P. Distributed Complex Event Processing with Query Rewriting. In Proceedings of the Third ACM International Conference on Distributed Event-Based Systems (DEBS ’09), Nashville, TN, USA, 6–9 July 2009. number 4. [Google Scholar]
- Aniello, L.; Di Luna, G.A.; Lodi, G.; Baldoni, R. A Collaborative Event Processing System for Protection of Critical Infrastructures from Cyber Attacks. Comput. Safety, Reliab. Secur. 2012, 6894, 310–323. [Google Scholar]
- Wang, D.; Rundensteiner, E.A.; Wang, H.; Ellison III, R.T. Active Complex Event Processing: Applications in Real-Time Health Care. Proc. VLDB Endow. 2010, 3, 1545–1548. [Google Scholar] [CrossRef]
- Kellner, I.; Fiege, L. Viewpoints in Complex Event Processing: Industrial Experience Report. In Proceedings of the Third ACM International Conference on Distributed Event-Based Systems (DEBS ’09), Nashville, TN, USA, 6–9 July 2009; p. 9. [Google Scholar]
- Chen, Y.; Chen, H.; Gorkhali, A.; Lu, Y.; Ma, Y.; Li, L. Big data analytics and big data science: A survey. IMA J. Manag. Anal. 2016, 3, 1–42. [Google Scholar] [CrossRef]
- Zang, C.; Fan, Y. Complex event processing in enterprise information systems based on RFID. Int. J. Enterp. Inf. Syst. 2007, 1, 3–23. [Google Scholar] [CrossRef]
- Hu, W.; Ye, W.; Huang, Y.; Zhang, S. Complex Event Processing in RFID Middleware: A Three Layer Perspective. In Proceedings of the IEEE Third International Conference on Convergence and Hybrid Information Technology (ICCIT ’08), Busan, Korea, 11–13 November 2008; Volume 1, pp. 1121–1125. [Google Scholar]
- Dunkel, J. On Complex Event Processing for Sensor Networks. In Proceedings of the International Symposium on Autonomous Decentralized Systems (ISADS ’09), Athens, Greece, 23–25 March 2009; pp. 1–6. [Google Scholar]
- Bhargavi, R.; Vaidehi, V.; Bhuvaneswari, P.; Balamurali, P.; Chandra, M. Complex Event Processing for Object Tracking and Intrusion Detection in Wireless Sensor Networks. In Proceedings of the 11th International Conference on Control Automation Robotics and Vision (ICARCV), Singapore, 7–10 December 2010; pp. 848–853. [Google Scholar]
- Yuan, L.; Xu, D.; Ge, G.; Zhu, M. Study on Distributed Complex Event Processing in Internet of Things based on Query Plan. In Proceedings of the IEEE International Conference on Cyber Technology in Automation, Control, and Intelligent Systems (CYBER), Shenyang, China, 8–12 June 2015; pp. 666–670. [Google Scholar]
- Taher, Y.; Parkin, M.; Papazoglou, M.P.; van den Heuvel, W.J. Adaptation of Web Service Interactions using Complex Event Processing Patterns. Serv.-Oriented Comput. 2011, 7084, 601–609. [Google Scholar]
- Gustas, P.; Magnusson, P.; Oom, J.; Storm, N. Real-time performance monitoring and optimization of cellular systems. Ericsson Rev. 2002, 79, 4–13. [Google Scholar]
- Ericsson. Big Data Analytics. White Paper. 2013. Available online: http://docplayer.net/1129805-Big-data-analytics-ericsson-white-paper-284-23-3211-uen-august-2013.html (accessed on 30 March 2020).
- Dai, H.N.; Wong, R.C.W.; Wang, H.; Zheng, Z.; Vasilakos, A.V. Big Data Analytics for Large-Scale Wireless Networks: Challenges and Opportunities. ACM Comput. Surv. 2019, 52, 1–36. [Google Scholar] [CrossRef] [Green Version]
- Liu, X.; Zhao, S.; Liu, A.; Xiong, N.; Vasilakos, A.V. Knowledge-aware Proactive Nodes Selection approach for energy management in Internet of Things. Future Gener. Comput. Syst. 2019, 92, 1142–1156. [Google Scholar] [CrossRef]
- Huang, M.; Liu, A.; Xiong, N.N.; Wang, T.; Vasilakos, A.V. A Low-Latency Communication Scheme for Mobile Wireless Sensor Control Systems. IEEE Trans. Syst. Man Cybern. Syst. 2019, 49, 317–332. [Google Scholar] [CrossRef]
- Huang, M.; Liu, A.; Xiong, N.N.; Wang, T.; Vasilakos, A.V. An Effective Service-Oriented Networking Management Architecture for 5G-Enabled Internet of Things. Comput. Netw. 2020, 107208. [Google Scholar] [CrossRef]
- Sun, G.; Xu, Z.; Yu, H.; Chen, X.; Chang, V.; Vasilakos, A.V. Low-latency and Resource-efficient Service Function Chaining Orchestration in Network Function Virtualization. IEEE Internet Things 2019. [Google Scholar] [CrossRef] [Green Version]
- Sun, G.; Zhou, R.; Sun, J.; Yu, H.; Vasilakos, A.V. Energy-Efficient Provisioning for Service Function Chains to Support Delay-Sensitive Applications in Network Function Virtualization. IEEE Internet Things 2020. [Google Scholar] [CrossRef]
- Wang, S.; Bi, J.; Wu, J.; Vasilakos, A.V.; Fan, Q. VNE-TD: A virtual network embedding algorithm based on temporal-difference learning. Comput. Netw. 2019, 161, 251–263. [Google Scholar] [CrossRef]
- Shu, Z.; Wan, J.; Li, D.; Lin, J.; Vasilakos, A.V.; Imran, M. Security in Software-Defined Networking: Threats and Countermeasures. IEEE Trans. Syst. Man, Cybern. Syst. 2016, 21, 764–776. [Google Scholar] [CrossRef]
- Wazid, M.; Das, A.K.; Kumar, N.; Vasilakos, A.V. Design of secure key management and user authentication scheme for fog computing services. Future Gener. Comput. Syst. 2019, 91, 475–492. [Google Scholar] [CrossRef]
- Iyer, A.; Li, L.; Stoica, I. CellIQ: Real-time cellular network analytics at scale. In Proceedings of the 12th USENIX Symposium on Networked Systems Design and Implementation (NSDI 15), Santa Clara, CA, USA, 4–6 March 2015; pp. 309–322. [Google Scholar]
- Buenestado, V.; Toril, M.; Luna-Ramírez, S.; Ruiz-Avilés, J.M.; Mendo, A. Self-tuning of remote electrical tilts based on call traces for coverage and capacity optimization in LTE. IEEE Trans. Veh. Technol. 2016, 66, 4315–4326. [Google Scholar] [CrossRef]
- Gómez-Andrades, A.; Barco, R.; Serrano, I.; Delgado, P.; Caro-Oliver, P.; Muñoz, P. Automatic Root Cause Analysis based on traces for LTE Self-Organizing Networks. IEEE Wirel. Commun. 2016, 23, 20–28. [Google Scholar] [CrossRef]
- Gijón, C.; Toril, M.; Luna-Ramírez, S.; Luisa Marí-Altozano, M. A Data-Driven Traffic Steering Algorithm for Optimizing User Experience in Multi-Tier LTE Networks. IEEE Trans.Veh. Technol. 2019, 68, 9414–9424. [Google Scholar] [CrossRef]
- Eckert, M.; Bry, F.; Brodt, S.; Poppe, O.; Hausmann, S. A CEP babelfish: Languages for Complex Event Processing and querying surveyed. In Reasoning in Event-Based Distributed Systems; Springer: Berlin/Heidelberg, Germany, 2011; pp. 47–70. [Google Scholar]
- Proliferation of Open Source Technology for Event Processing. Available online: http://www.complexevents.com/2016/06/15/proliferation-of-open-source-technology-for-event-processing/ (accessed on 30 March 2020).
- Esper. Available online: http://www.espertech.com/esper/tutorial.php (accessed on 30 March 2020).
- 3GPP TS 32.423. Subscriber and Equipment Trace: Trace Data Definition and Management. 2018, Version 15.0.0 Release 15. Available online: https://www.etsi.org/deliver/etsi_ts/132400_132499/132421/15.00.00_60/ts_132421v150000p.pdf (accessed on 30 March 2020).
- 3GPP TS 32.421. Subscriber and Equipment Trace: Trace Concepts and Requirements. 2018, Version 15.0.0 Release 15. Available online: https://itectec.com/archive/3gpp-specification-ts-32-423/ (accessed on 30 March 2020).
- Awada, A.; Wegmann, B.; Viering, I.; Klein, A. Optimizing the Radio Network Parameters of the Long Term Evolution System Using Taguchi’s Method. IEEE Trans. Veh. Technol. 2011, 60, 3825–3839. [Google Scholar] [CrossRef]
- NGMN. 5G White paper. 2015. Available online: https://www.ngmn.org/wp-content/uploads/NGMN_5G_White_Paper_V1_0.pdf (accessed on 30 March 2020).
- Ericsson. Performance Verification for 5G NR Deployments. White Paper. 2019. Available online: https://www.ericsson.com/en/reports-and-papers/white-papers/performance-verification-for-5g-nr-deployments (accessed on 30 March 2020).
- 5G Americas. Network Slicing for 5G Networks and Services. White Paper. 2016. Available online: https://www.5gamericas.org/wp-content/uploads/2019/07/5G_Americas_Network_Slicing_11.21_Final.pdf (accessed on 30 March 2020).
- Zheng, K.; Yang, Z.; Zhang, K.; Chatzimisios, P.; Yang, K.; Xiang, W. Big data-driven optimization for mobile networks toward 5G. IEEE Netw. 2016, 30, 44–51. [Google Scholar] [CrossRef]
Tool | Developer | Class | Type |
---|---|---|---|
Apama | Software AG | EPP | Commercial |
BusinessEvents | Tibco | EPP | Commercial |
StreamBase | Tibco | EPP | Commercial |
InfoSphere Streams | IBM | EPP | Commercial |
SAP Aleri Streaming | Sybase | EPP | Commercial |
SQL Server StreamInsight | Microsoft | EPP | Commercial |
Oracle CEP | Oracle | EPP | Commercial |
SQLStream | SQLStream | EPP | Commercial |
Complex Event Processor | WSO2 | EPP | Free |
Kinesis | Amazon | EPP | Free |
DataTorrent RTS | Apache | EPP | Free |
Stream Explorer | Oracle | EPP | Free |
Borealis (Aurora, Medusa) | Brandeis University, Brown University and MIT | DSCP | Free |
Storm | Apache | DSCP | Free |
Spark Streaming | Apache | DSCP | Free |
Samza | Apache | DSCP | Free |
Apex | Apache | DSCP | Free |
Flink | Apache | DSCP | Free |
Active Middleware Technology | IBM | CEPL | Commercial |
Esper/NEsper | EsperTech | CEPL | Free |
Cayuga | Cornell University | CEPL | Free |
Siddhi | Cornell University | CEPL | Free |
ruleCore CEP Server | Rulecore | CEPL | Free |
Attribute | Renamed as | Information |
---|---|---|
hs.TIMESTAMP | hsTime | Time when record is saved in event stream of source cell |
hs.CELL_ID | hsCellId | Logical cell identifier of source cell in event stream of source cell |
hs.UE_ID | hsUeId | UE identifier in source cell in event stream of source cell |
hs.TARGET_CELL_PCI | hsSelectedTargetPCI | Physical cell identifier of target cell in event stream of source cell |
hs.NEW_UE_ID | hsNewUeId | UE identifier in target cell in event stream of source cell |
ht.TIMESTAMP | htTime | Time when record is saved in event stream of target cell |
ht.CELL_ID | htCellId | Logical cell identifier of target cell in event stream of target cell |
ht.NEW_UE_ID | htUeId | UE identifier in target cell in event stream of target cell |
ht.OLD_UE_ID | htOldUeId | UE identifier in source cell in event stream of target cell |
ht.CELL_PCI | htPCI | Physical cell Identifier of target cell in event stream of target cell |
ueMeas.TIMESTAMP | ueMeasTime | Time when record is saved in event stream of UE measurements |
ueMeas.CELL_ID | ueMeasCellId | Logical cell identifier of cell serving in event stream of UE measurements |
ueMeas.UE_ID | ueMeasUeId | Identifier of UE reporting measurement in event stream of UE measurements |
ueMeas.SERVING_RSRP | ueMeasRsrpValue | Reference signal received power level from serving cell reported by UE in event stream of UE measurements |
Condition | Description |
---|---|
hsCellId != htCellId | Source and target cells are not the same |
hsUeId = htOldUeId and hsNewUeId = htUeId | UE triggering outgoing HO in the source cell is the same as UE triggering incoming HO to target cell |
hsSelectedTargetPCI = htPCI | Physical cell identifier of target cell in outgoing HO is the same as physical cell identifier in the incoming HO |
hsCellId = ueMeasCellId | Cell where outgoing HO is triggered is the same as cell where UE measurements are reported at the end of the connection |
hsUeId = ueMeasUeId | UE triggering outgoing HO from source cell is the same as UE reporting measurements at the end of its connection |
Math.abs(hsTime − htTime) ≤ 500 msec and | Absolute time gap between hs and ht and between hs and ueMeas events |
Math.abs(hsTime − ueMeasTime) ≤ 500 msec | must be less than 500 ms |
© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
Share and Cite
de-la-Bandera, I.; Toril, M.; Luna-Ramírez, S.; Buenestado, V.; Ruiz-Avilés, J.M. Complex Event Processing for Self-Optimizing Cellular Networks. Sensors 2020, 20, 1937. https://doi.org/10.3390/s20071937
de-la-Bandera I, Toril M, Luna-Ramírez S, Buenestado V, Ruiz-Avilés JM. Complex Event Processing for Self-Optimizing Cellular Networks. Sensors. 2020; 20(7):1937. https://doi.org/10.3390/s20071937
Chicago/Turabian Stylede-la-Bandera, Isabel, Matías Toril, Salvador Luna-Ramírez, Víctor Buenestado, and José María Ruiz-Avilés. 2020. "Complex Event Processing for Self-Optimizing Cellular Networks" Sensors 20, no. 7: 1937. https://doi.org/10.3390/s20071937
APA Stylede-la-Bandera, I., Toril, M., Luna-Ramírez, S., Buenestado, V., & Ruiz-Avilés, J. M. (2020). Complex Event Processing for Self-Optimizing Cellular Networks. Sensors, 20(7), 1937. https://doi.org/10.3390/s20071937