Load balancing for minimizing deadline misses and total runtime for connected car systems in fog computing

Proceedings - 15th IEEE International Symposium on Parallel and Distributed Processing with Applications and 16th IEEE International Conference on Ubiquitous Computing and Communications, ISPA/IUCC 2017

Volumn , Issue , 2018, Pages 683-690

  Chen, Yu An ^a   Walters, John Paul ^b   Crago, Stephen P ^a  

^a University of Southern California ^*  (United States)

^b UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Connected car; Deadline misses; Fog computing; Load lalancing; Mobility prediction; Real Time; Task distribution

Indexed keywords

FOG; ROUTERS; SERVERS; UBIQUITOUS COMPUTING;

CONNECTED CARS; DEADLINE MISSES; MOBILITY PREDICTIONS; REAL TIME; TASK DISTRIBUTION;

FOG COMPUTING;

EID: 85048359217     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISPA/IUCC.2017.00107     Document Type: Conference Paper

References (22)

1. F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things, " in Proceedings of the First Edition of the MCC Workshop on Mobile Cloud Computing, ser. MCC '12. New York, NY, USA: ACM, 2012, pp. 13-16. [Online]. Available: http://doi.acm.org/10.1145/2342509.2342513
2. P. Mach and Z. Becvar, "Mobile edge computing: A survey on architecture and computation offloading, " IEEE Communications Surveys Tutorials, vol. PP, no. 99, pp. 1-1, 2017.
3. K. Kai, W. Cong, and L. Tao, "Fog computing for vehicular ad-hoc networks: paradigms, scenarios, and issues, " The Journal of China Universities of Posts and Telecommunications, vol. 23, no. 2, pp. 56-96, 2016.
4. N. B. Truong, G. M. Lee, and Y. Ghamri-Doudane, "Software defined networking-based vehicular adhoc network with fog computing, " in 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), May 2015, pp. 1202-1207.
5. G. Karagiannis, O. Altintas, E. Ekici, G. Heijenk, B. Jarupan, K. Lin, and T. Weil, "Vehicular networking: A survey and tutorial on requirements, architectures, challenges, standards and solutions, " IEEE Communications Surveys Tutorials, vol. 13, no. 4, pp. 584-616, Fourth 2011.
6. J. Oueis, E. C. Strinati, and S. Barbarossa, "The fog balancing: Load distribution for small cell cloud computing, " in 2015 IEEE 81st Vehicular Technology Conference (VTC Spring), May 2015, pp. 1-6.
7. D. Zeng, L. Gu, S. Guo, Z. Cheng, and S. Yu, "Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system, " IEEE Transactions on Computers, vol. 65, no. 12, pp. 3702-3712, Dec 2016.
8. K. Hong, D. Lillethun, U. Ramachandran, B. Ottenwälder, and B. Koldehofe, "Mobile fog: A programming model for large-scale applications on the internet of things, " in Proceedings of the Second ACM SIGCOMM Workshop on Mobile Cloud Computing, ser. MCC '13. New York, NY, USA: ACM, 2013, pp. 15-20. [Online]. Available: http://doi.acm.org/10.1145/2491266.2491270
9. T. Nishio, R. Shinkuma, T. Takahashi, and N. B. Mandayam, "Service-oriented heterogeneous resource sharing for optimizing service latency in mobile cloud, " in Proceedings of the First International Workshop on Mobile Cloud Computing amp;#38; Networking, ser. MobileCloud '13. New York, NY, USA: ACM, 2013, pp. 19-26. [Online]. Available: http://doi.acm.org/10.1145/2492348.2492354
10. K. Hong, D. Lillethun, U. Ramachandran, B. Ottenwälder, and B. Koldehofe, "Opportunistic spatio-Temporal event processing for mobile situation awareness, " in Proceedings of the 7th ACM International Conference on Distributed Event-based Systems, ser. DEBS '13. New York, NY, USA: ACM, 2013, pp. 195-206. [Online]. Available: http://doi.acm.org/10.1145/2488222.2488266
11. S. Wang, M. Zafer, and K. K. Leung, "Online placement of multi-component applications in edge computing environments, " IEEE Access, vol. 5, pp. 2514-2533, 2017.
12. L. Chunlin, L. Yanpei, and L. Youlong, "Energy-Aware crosslayer resource allocation in mobile cloud, " International Journal of Communication Systems, vol. 30, no. 12, pp. e3258-n/a, 2017, e3258 IJCS-16-0378.R1. [Online]. Available: http://dx.doi.org/10.1002/dac.3258
13. P. Salvador and A. Nogueira, "Markov modulated bi-variate gaussian processes for mobility modeling and location prediction, " in Proceedings of the 10th International IFIP TC 6 Conference on Networking-Volume Part I, ser. NETWORKING'11. Berlin, Heidelberg: Springer-Verlag, 2011, pp. 227-240. [Online]. Available: http://dl.acm.org/citation.cfm?id=2008780.2008803
14. D. Stynes, K. N. Brown, and C. J. Sreenan, "A probabilistic approach to user mobility prediction for wireless services, " in 2016 International Wireless Communications and Mobile Computing Conference (IWCMC), Sept 2016, pp. 120-125.
15. "Ieee standard for information technology-local and metropolitan area networks-specific requirements-part 11: Wireless lan medium access control (mac) and physical layer (phy) specifications amendment 6: Wireless access in vehicular environments, " IEEE Std 802.11p-2010 (Amendment to IEEE Std 802.11-2007 as amended by IEEE Std 802.11k-2008, IEEE Std 802.11r-2008, IEEE Std 802.11y-2008, IEEE Std 802.11n-2009, and IEEE Std 802.11w-2009), pp. 1-51, July 2010.
16. J. Gozalvez, M. Sepulcre, and R. Bauza, "Ieee 802.11p vehicle to infrastructure communications in urban environments, " IEEE Communications Magazine, vol. 50, no. 5, pp. 176-183, May 2012.
17. K. B. Baltzis, "Hexagonal vs circular cell shape: A comparative analysis and evaluation of the two popular modeling approximations, " in Cellular Networks-Positioning, Performance Analysis, Reliability. InTech, 2011.
18. L. Bracciale, M. Bonola, P. Loreti, G. Bianchi, R. Amici, and A. Rabuffi, "CRAWDAD dataset roma/taxi (v. 2014-07-17), " Downloaded from http://crawdad.org/roma/taxi/20140717, Jul. 2014.
19. M. Berkelaar, K. Eikland, P. Notebaert et al., "lpsolve: Open source (mixed-integer) linear programming system, " Eindhoven U. of Technology, 2004.
20. P. Samal and P. Mishra, "Analysis of variants in round robin algorithms for load balancing in cloud computing, " International Journal of computer science and Information Technologies, vol. 4, no. 3, pp. 416-419, 2013.
21. S. G. Domanal and G. R. M. Reddy, "Load balancing in cloud computingusing modified throttled algorithm, " in 2013 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM), Oct 2013, pp. 1-5.
22. M. Sharma and P. Sharma, "Performance evaluation of adaptive virtual machine load balancing algorithm, " IJACSA) International Journal of Advanced Computer Science and Applications, vol. 3, no. 2, 2012.