A dynamic tradeoff data processing framework for delay-sensitive applications in Cloud of Things systems

Journal of Parallel and Distributed Computing

Volumn 112, Issue , 2018, Pages 53-66

  Nan, Yucen ^a   Li, Wei ^a   Bao, Wei ^a   Delicato, Flavia C ^b   Pires, Paulo F ^b   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Average response time; Fog computing; Internet of Things; Lyapunov optimization

Indexed keywords

CLOUD COMPUTING; COST BENEFIT ANALYSIS; COST EFFECTIVENESS; COSTS; DATA HANDLING; DECISION MAKING; ECONOMICS; FOG; INTERNET OF THINGS; OPTIMIZATION; RESPONSE TIME (COMPUTER SYSTEMS);

APPLICATION LOSS; APPLICATION REQUIREMENTS; COST-EFFECTIVE SOLUTIONS; DELAY-SENSITIVE APPLICATIONS; INTERNET OF THINGS (IOT); ON-LINE ALGORITHMS; PROCESSING CAPACITIES; SLOT OPTIMIZATION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 85032446267     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jpdc.2017.09.009     Document Type: Article

References (36)

1. M. Aazam, E.N. Huh, Fog computing and smart gateway based communication for cloud of things, in: 2014 International Conference on Future Internet of Things and Cloud (FiCloud), 2014, pp. 464–470, http://dx.doi.org/10.1109/FiCloud.2014.83.
2. M. Aazam, I. Khan, A.A. Alsaffar, E.N. Huh, Cloud of things: Integrating internet of things and cloud computing and the issues involved, in: Proceedings of 2014 11th International Bhurban Conference on Applied Sciences Technology, IBCAST, Islamabad, Pakistan, 14th –18th January, 2014, 2014, pp. 414–419, http://dx.doi.org/10.1109/IBCAST.2014.6778179, ISSN: 2151-1403.
3. Atzori, L., Iera, A., Morabito, G., The internet of things: A survey. Comput. Netw. 54:15 (2010), 2787–2805, 10.1016/j.comnet.2010.05.010.
4. Bocharov, P., Queueing theory. Modern Probability and Statistics, 2004, VSP.
5. Bonomi, F., Milito, R., Zhu, J., Addepalli, S., Fog computing and its role in the internet of things. Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, MCC ’12, 2012, ACM, New York, NY, USA, 13–16, 10.1145/2342509.2342513.
6. Botta, A., de Donato, W., Persico, V., Pescape, A., Integration of cloud computing and internet of things: A survey. Future Gener. Comput. Syst. 56 (2016), 684–700, 10.1016/j.future.2015.09.021.
7. Botta, A., PescapÃl’, A., IP packet interleaving for UDP bursty losses. J. Syst. Softw. 109 (2015), 177–191, 10.1016/j.jss.2015.07.048 URL http://www.sciencedirect.com/science/article/pii/S0164121215001673.
8. M. Castro, A.J. Jara, A.F.G. Skarmeta, Smart lighting solutions for smart cities, in: 2013 27th International Conference on Advanced Information Networking and Applications Workshops, 2013, pp. 1374–1379, http://dx.doi.org/10.1109/WAINA.2013.254.
9. Deng, S., Huang, L., Taheri, J., Zomaya, A.Y., Computation offloading for service workflow in mobile cloud computing. IEEE Trans. Parallel Distrib. Syst. 26:12 (2015), 3317–3329, 10.1109/TPDS.2014.2381640.
10. A. Destounis, G.S. Paschos, I. Koutsopoulos, Streaming big data meets backpressure in distributed network computation, 2016, CoRRabs/1601.03876.
11. S. Distefano, G. Merlino, A. Puliafito, Enabling the cloud of things, in: 2012 Sixth International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing, IMIS, 2012, pp. 858–863, http://dx.doi.org/10.1109/IMIS.2012.61.
12. Farias, C.M.D., Li, W., Delicato, F.C., Pirmez, L., Zomaya, A.Y., Pires, P.F., Souza, J.N.D., A systematic review of shared sensor networks. ACM Comput. Surv. 48:4 (2016), 51:1–51:50, 10.1145/2851510.
13. Garcia Lopez, P., Montresor, A., Epema, D., Datta, A., Higashino, T., Iamnitchi, A., Barcellos, M., Felber, P., Riviere, E., Edge-centric computing: Vision and challenges. SIGCOMM Comput. Commun. Rev. 45:5 (2015), 37–42, 10.1145/2831347.2831354.
14. Gu, L., Zeng, D., Guo, S., Barnawi, A., Xiang, Y., Cost efficient resource management in fog computing supported medical cyber-physical system. IEEE Trans. Emerging Top. Comput. 5:1 (2017), 108–119, 10.1109/TETC.2015.2508382.
15. Huang, D., Wang, P., Niyato, D., A Dynamic Offloading Algorithm for Mobile Computing. IEEE Trans. Wireless Commun. 11:6 (2012), 1991–1995, 10.1109/TWC.2012.041912.110912.
16. Khazaei, H., Misic, J., Misic, V.B., Performance analysis of cloud computing centers using m/g/m/m+r queuing systems. IEEE Trans. Parallel Distrib. Syst. 23:5 (2012), 936–943, 10.1109/TPDS.2011.199.
17. Khazaei, H., Misic, J., Misic, V.B., A fine-grained performance model of cloud computing centers. IEEE Trans. Parallel Distrib. Syst. 24:11 (2013), 2138–2147, 10.1109/TPDS.2012.280.
18. Li, W., Santos, I., Delicato, F.C., Pires, P.F., Pirmez, L., Wei, W., Song, H., Zomaya, A., Khan, S., System modelling and performance evaluation of a three-tier cloud of things. Future Gener. Comput. Syst., 2016, 10.1016/j.future.2016.06.019.
19. Li, S., Zhou, Y., Jiao, L., Yan, X., Wang, X., Lyu, M.R.T., Towards operational cost minimization in hybrid clouds for dynamic resource provisioning with delay-aware optimization. IEEE Trans. Serv. Comput. 8:3 (2015), 398–409, 10.1109/TSC.2015.2390413.
20. Y. Mao, J. Zhang, K.B. Letaief, Dynamic computation offloading for mobile-edge computing with energy harvesting devices, 2016, arXiv preprint arXiv:1605.05488.
21. Matloff, N., Davis, C.A., (eds.) Introduction to Discrete-Event Simulation and the Simpy Language Dept of Computer Science, 2008, University of California at Davis, 2009 Retrieved on August 2.
22. MIT Computer Science and Artificial Intelligence Lab: Intel lab sensor data. URL http://db.csail.mit.edu/labdata/labdata.html.
23. Y. Nan, W. Li, W. Bao, F. Delicato, P. Pires, A. Zomaya, Cost-effective processing for delay-sensitive applications in cloud of things systems, in: 2016 IEEE 15th International Symposium on Network Computing and Applications, NCA, 2016.
24. Neely, M.J., Energy optimal control for time-varying wireless networks. IEEE Trans. Inform. Theory 52:7 (2006), 2915–2934, 10.1109/TIT.2006.876219.
25. Neely, M.J., Stochastic network optimization with application to communication and queueing systems. Synth. Lect. Commun. Netw. 3:1 (2010), 1–211.
26. Neely, M.J., Modiano, E., Li, C.P., Fairness and optimal stochastic control for heterogeneous networks. IEEE/ACM Trans. Netw. 16:2 (2008), 396–409, 10.1109/TNET.2007.900405.
27. Y. Niu, B. Luo, F. Liu, J. Liu, B. Li, When hybrid cloud meets flash crowd: Towards cost-effective service provisioning, in: 2015 IEEE Conference on Computer Communications (INFOCOM), 2015, pp. 1044–1052, http://dx.doi.org/10.1109/INFOCOM.2015.7218477, ISSN: 0743-166X.
28. Sarkar, S., Chatterjee, S., Misra, S., Assessment of the suitability of fog computing in the context of internet of things. IEEE Trans. Cloud Comput., PP(99), 2015, 10.1109/TCC.2015.2485206 1–1.
29. K.E. Skouby, P. Lynggaard, Smart home and smart city solutions enabled by 5g, iot, aai and cot services, in: 2014 International Conference on Contemporary Computing and Informatics (IC3I), 2014, pp. 874–878, http://dx.doi.org/10.1109/IC3I.2014.7019822.
30. Urgaonkar, R., Wang, S., He, T., Zafer, M., Chan, K., Leung, K.K., Dynamic service migration and workload scheduling in edge-clouds. Perform. Eval. 91 (2015), 205–228, 10.1016/j.peva.2015.06.013 Special Issue: Performance 2015.
31. Wang, L., von Laszewski, G., Younge, A., He, X., Kunze, M., Tao, J., Fu, C., Cloud computing: a perspective study. New Gener. Comput. 28:2 (2010), 137–146 URL http://dx.doi.org/10.1007/s00354-008-0081-5.
32. Which iot applications work best with fog computing? URL http://www.networkworld.com/article/3147085/internet-of-things/which-iot-applications-work-best-with-fog-computing.html.
33. Zanella, A., Bui, N., Castellani, A., Vangelista, L., Zorzi, M., Internet of things for smart cities. IEEE Internet Things J. 1:1 (2014), 22–32, 10.1109/JIOT.2014.2306328.
34. Zeng, D., Gu, L., Guo, S., Cheng, Z., Yu, S., Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65:12 (2016), 3702–3712, 10.1109/TC.2016.2536019.
35. Zhang, B., Mor, N., Kolb, J., Chan, D.S., Lutz, K., Allman, E., Wawrzynek, J., Lee, E., Kubiatowicz, J., The cloud is not enough: Saving iot from the cloud. 7th USENIX Workshop on Hot Topics in Cloud Computing, (HotCloud 15), 2015, USENIX Association, Santa Clara, CA.
36. Zhang, H., Wang, Y., Architecture, key technologies and applications of nb-iotbased fog computing. ZTE Technol. J. 23:1 (2017), 32–36.