Joint Optimization of Task Scheduling and Image Placement in Fog Computing Supported Software-Defined Embedded System

IEEE Transactions on Computers

Volumn 65, Issue 12, 2016, Pages 3702-3712

  Zeng, Deze ^a   Gu, Lin ^b   Guo, Song ^c   Cheng, Zixue ^c   Yu, Shui ^d  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c UNIVERSITY OF AIZU   (Japan)

^d DEAKIN UNIVERSITY   (Australia)

Author keywords

Fog computing; optimization; resource management; software defined embedded system; task scheduling

Indexed keywords

COMPLEX NETWORKS; EMBEDDED SYSTEMS; FOG; INTEGER PROGRAMMING; MULTITASKING; NATURAL RESOURCES MANAGEMENT; NONLINEAR PROGRAMMING; OPTIMIZATION; RESOURCE ALLOCATION; SCHEDULING; SCHEDULING ALGORITHMS;

COMPUTATION COMPLEXITY; COMPUTING PLATFORM; EXTENSIVE SIMULATIONS; JOINT OPTIMIZATION; MIXED INTEGER NON-LINEAR PROGRAMMING PROBLEMS; RESOURCE MANAGEMENT; TASK COMPLETION TIME; TASK-SCHEDULING;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84998610988     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2016.2536019     Document Type: Article

References (24)

1. L. Gomes and J. J. Rodríguez-Andina, "Embedded and reconfigurable Systems," IEEE Trans. Ind. Inform., vol. 9, no. 3, pp. 1588-1590, Aug. 2013.
2. C. Li, B. Brech, S. Crowder, D. M. Dias, H. Franke, M. Hogstrom, D. Lindquist, G. Pacifici, S. Pappe, B. Rajaraman, et al., "Software defined environments: An introduction," IBM J. Res. Develop., vol. 58, no. 2/3, pp. 1-1, 2014.
3. Y. Jararweh, M. Al-Ayyoub, E. Benkhelifa, M. Vouk, A. Rindos, et al., "SDIoT: A software defined based internet of things framework," J. Ambient Intell. Humanized Comput., vol. 6, no. 4, pp. 453-461, 2015.
4. J. C. Lyke, C. G. Christodoulou, G. A. Vera, and A. H. Edwards, "An introduction to reconfigurable systems," Proc. IEEE, vol. 103, no. 3, pp. 291-317, Mar. 2015.
5. Flavio, R. Milito, J. Zhu, and S. Addepalli, "Fog computing and its role in the internet of things," in Proc. 1st Edition MCC Workshop Mobile Cloud Comput., 2012, pp. 13-16.
6. J. Zhu, D. S. Chan, M. S. Prabhu, P. Natarajan, H. Hu, and F. Bonomi, "Improving web sites performance using edge servers in fog computing architecture," in Proc. IEEE 7th Int. Symp. Service Oriented Syst. Eng., 2013, pp. 320-323.
7. L. M. Vaquero, and L. Rodero-Merino, "Finding your way in the fog: Towards a comprehensive definition of fog computing," Proc. Comput. Commun. Rev., vol. 44, no. 5, pp. 27-32, 2014.
8. A. Mukherjee, S. Dey, H. Paul, and B. Das, "Utilising condor for data parallel analytics in an iot context: An experience report," in Proc. IEEE 9th Int. Conf. Wireless Mobile Comput. Netw. Commun., Oct. 2013, pp. 325-331.
9. J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach. New York, NY, USA: Elsevier, 2012.
10. C. Adjiman, I. Androulakis, and C. Floudas, "Global optimization of MINLP problems in process synthesis and design," Comput. Chem. Eng., vol. 21, pp. S445-S450, 1997.
11. V. Stantchev, A. Barnawi, S. Ghulam, J. Schubert, and G. Tamm, "Smart items, fog and cloud computing as enablers of servitization in healthcare," Sensors Transducers, vol. 185, pp. 121-128, 2015.
12. X. Fan, W.-D. Weber, and L. A. Barroso, "Power provisioning for a warehouse-sized computer," in Proc. 34th Annu. Int. Symp. Comput. Archit., 2007, pp. 13-23.
13. L. Rao, X. Liu, L. Xie, and W. Liu, "Minimizing electricity cost: Optimization of distributed internet data centers in a multi-electricity-market environment," in Proc. 29th Int. Conf. Comput. Commun., 2010, pp. 1-9.
14. C. Delimitrou and C. Kozyrakis, "Paragon: QoS-aware scheduling for heterogeneous datacenters," in Proc. 18th Int. Conf. Archit. Support Program. Languages Operating Syst., 2013, pp. 77-88.
15. Z. Liu, M. Lin, A. Wierman, S. H. Low, and L. L. Andrew, "Greening geographical load balancing," in Proc. Int. Conf. Meas. Modeling Comput. Syst., 2011, pp. 233-244.
16. P. X. Gao, A. R. Curtis, B. Wong, and S. Keshav, "It's not easy being green," in Proc. ACM Special Interest Group Data Commun., 2012, pp. 211-222.
17. Z. Liu, Y. Chen, C. Bash, A. Wierman, D. Gmach, Z. Wang, M. Marwah, and C. Hyser, "Renewable and cooling aware workload management for sustainable data centers," in Proc. Int. Conf. Meas. Modeling Comput. Syst., 2012, pp. 175-186.
18. L. Liu, H. Wang, X. Liu, X. Jin, W. B. He, Q. B. Wang, and Y. Chen, "Greencloud: A new architecture for green data center," in Proc. 6th Int. Conf. Ind. Session Autonomic Comput. Commun. Ind. Session, 2009, pp. 29-38.
19. R. Cohen, L. Lewin-Eytan, J. Naor, and D. Raz, "Almost optimal virtual machine placement for traffic intense data centers," in Proc. IEEE INFOCOM, 2013, pp. 355-359.
20. X. Meng, V. Pappas, and L. Zhang, "Improving the scalability of data center networks with traffic-aware virtual machine placement," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
21. H. H. S. Y. Deze Zeng, Song Guo, and V. C. Leung, "Minimizing inter-VM communication cost in data centers with VM placement," Int. J. Auton. Adaptive Commun. Syst., vol. to appear, pp. 1-10, 2014.
22. J. Jiang, T. Lan, S. Ha, M. Chen, and M. Chiang, "Joint VM placement and routing for data center traffic engineering," in Proc. IEEE INFOCOM, Mar. 2012, pp. 2876-2880.
23. J. Xu and J. Fortes, "Multi-objective virtual machine placement in virtualized data center environments," in Proc. Green Comput. Commun., Dec. 2010, pp. 179-188.
24. S. Zhang, Z. Qian, S. Guo, and S. Lu, "FELL: A flexible virtual network embedding algorithm with guaranteed load balancing," in Proc. IEEE Int. Conf. Commun., Jun. 2011, pp. 1-5.