Response time aware operator placement for complex event processing in edge computing

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 11236 LNCS, Issue , 2018, Pages 264-278

  Cai, Xinchen ^a   Kuang, Hongyu ^a   Hu, Hao ^a   Song, Wei ^b   Lü, Jian ^a  

^a NANJING UNIVERSITY   (China)

^b NANJING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Complex event processing; Edge computing; Operator graph; Operator placement; Response time

Indexed keywords

COMPUTER AIDED SOFTWARE ENGINEERING; DIRECTED GRAPHS; EDGE COMPUTING; QUALITY OF SERVICE; RESPONSE TIME (COMPUTER SYSTEMS);

COMPLEX EVENT PROCESSING; COMPLEX EVENT PROCESSING (CEP); COMPUTING RESOURCE; DEPLOYED SERVICES; DIRECTED ACYCLIC GRAPH (DAG); OPERATOR GRAPH; OPERATOR PLACEMENTS; OPTIMAL PLACEMENTS;

COMPLEX NETWORKS;

EID: 85056896488     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-030-03596-9_18     Document Type: Conference Paper

References (18)

1. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, MCC 2012, pp. 13–16 (2012)
2. Cardellini, V., Grassi, V., Presti, F.L., Nardelli, M.: Optimal operator placement for distributed stream processing applications. In: Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems, pp. 69–80 (2016)This work is supported by the National Key R&D Program of China (Grant No. 2017YFB1001801), National Natural Science Foundation of China (Grant No. 61690204, No. 61761136003), and the Collaborative Innovation Center of Novel Software Technology and Industrialization.
3. Hartmanis, J.: Computers and intractability: a guide to the theory of NP-completeness (Michael R. Garey and David S. Johnson). SIAM Rev. 24(1), 90–91 (1982)
4. Hong, K., Lillethun, D.J., Ramachandran, U., Ottenwalder, B., Koldehofe, B.: Opportunistic spatio-temporal event processing for mobile situation awareness. In: Proceedings of the 7th ACM International Conference on Distributed Event-Based Systems, DEBS 2013, pp. 195–206 (2013)
5. Jia, M., Cao, J., Liang, W.: Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. 5(4), 725–737 (2017)
6. Jia, M., Liang, W., Xu, Z., Huang, M.: Cloudlet load balancing in wireless metropolitan area networks. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9 (2016)
7. Kleinrock, L.: Queueing Systems: Theory, vol. 1. Wiley-Interscience, Hoboken (1975)
8. Liu, Y., Lee, M.J., Zheng, Y.: Adaptive multi-resource allocation for cloudlet-based mobile cloud computing system. IEEE Trans. Mob. Comput. 15(10), 2398–2410 (2016)
9. Ottenwalder, B., Koldehofe, B., Rothermel, K., Hong, K., Lillethun, D.J., Ramachandran, U.: MCEP: a mobility-aware complex event processing system. ACM Trans. Internet Technol. 14(1), 6 (2014)
10. Pietzuch, P.R., Ledlie, J., Shneidman, J., Roussopoulos, M., Welsh, M., Seltzer, M.I.: Network-aware operator placement for stream-processing systems. In: 22nd International Conference on Data Engineering (ICDE 2006), p. 49 (2006)
11. Rizou, S., Durr, F., Rothermel, K.: Solving the multi-operator placement problem in large-scale operator networks. In: 2010 Proceedings of 19th International Conference on Computer Communications and Networks, pp. 1–6 (2010)
12. Satyanarayanan, M.: The emergence of edge computing. Computer 50(1), 30–39 (2017). https://doi.org/10.1109/MC.2017.9
13. Satyanarayanan, M., Bahl, P., Caceres, R., Davies, N.: The case for VM-based cloudlets in mobile computing. IEEE Pervasive Comput. 8(4), 14–23 (2009)
14. Saurez, E., Hong, K., Lillethun, D., Ramachandran, U., Ottenwalder, B.: Incremental deployment and migration of geo-distributed situation awareness applications in the fog. In: Proceedings of the 10th ACM International Conference on Distributed and Event-based Systems, DEBS 2016, pp. 258–269. ACM (2016)
15. Taneja, M., Davy, A.: Resource aware placement of IoT application modules in fog-cloud computing paradigm. In: 2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM), 8–12 May 2017, Lisbon, Portugal, pp. 1222–1228 (2017). https://doi.org/10.23919/INM.2017.7987464
16. Tziritas, N., Loukopoulos, T., Khan, S.U., Xu, C.Z., Zomaya, A.Y.: On improving constrained single and group operator placement using evictions in big data environments. IEEE Trans. Serv. Comput. 9(5), 818–831 (2016)
17. Varga, A., Hornig, R.: An overview of the OMNET++ simulation environment, p. 60 (2008)
18. Zhang, Y., Niyato, D., Wang, P.: Offloading in mobile cloudlet systems with intermittent connectivity. IEEE Trans. Mob. Comput. 14(12), 2516–2529 (2015)