E-postama gönder BIG, MEDIUM AND LITTLE (BML) SCHEDULING IN FOG ENVIRONMENT
Öz
BIG, MEDIUM AND LITTLE (BML) SCHEDULING IN FOG ENVIRONMENT
Abstract
Fog computing has got great attntion due to its importance especially in Internet of Things (IoT) environment where computation at the edge of the network is most desired. Due to the geographical proximity of resources, Fog computing exhibits lower latency compared to cloud; however, inefficient resource allocation in Fog environment can result in higher delays and degraded performance. Hence, efficient resource scheduling in Fog computing is crucial to get true benefits of the cloud like services at the proximity of data generation sources. In this paper, a Big-Medium-Little (BML) scheduling technique is proposed to efficiently allocate Fog and Cloud resources to the incoming IoT jobs. Moreover, cooperative and non-cooperative Fog computing environments are also explored. Additionally, a thorough comparative study of existing scheduling techniques in Fog-cloud environment is also presented. The technique is rigorously evaluated and shows promising results in terms of makespan, energy consumption, latecny and throughput.
Keywords: Cloud node, Fog node, Max-Min, Min-Min, Big, Medium, Little, Task, Resource, Cooperative and Non-Cooperative Systems.
Anahtar Kelimeler
Tam Metin:
PDF (English)Referanslar
Ashkan Yousefpour, Genya Ishigaki, and Jason P. Jue. Fog Computing: Towards Minimizing Delay in the Internet of Things, 2017 IEEE 1st International Conference on Edge Computing, Honolulu, HI, USA, Jun 2017,pp 17-24, DOI: 10.1109/IEEE.EDGE.2017.12.
Syed Hamid Hussain Madni, Muhammad Shafie Abd Latiff, Mohammed Abdullahi, Shafii Muhammad Abdulhamid, and Mohammed Joda Usman. Performance comparison of heuristic algorithms for task scheduling in IaaS cloud computing environment,PLoS ONE 12(5), Aug 2016. https://doi.org/10.1371/journal.pone.0176321.
Mohammad Aazam and Eui-Nam Huh. Fog Computing: The cloud
IoT/IoE middleware paradigm, IEEE Potentials, Volume:35, Issue:3, pp 40-44, DOI: 10.1109/MPOT.2015.2456213.
Lin Gu, Deze Zeng, Song Guo, Ahmed Barnawi, Yong Xiang.
”Cost Efficient Resource Management in Fog Computing Supported Medical Cyber-Physical System,” IEEE Transactions on Emerging Topics in Computing, vol. 5, no.1, pp. 108-119,Jan-March 2017, doi:10.1109/TETC.2015.2508382
Bashir Yusuf Bichi, Tuncay Ercan, and Anas Muazu Kademi. An Efficient Resource Management in Cloud Computing, International Conference on Advanced Technology and Sciences, 3th International Conference, ICAT16 Konya, Turkey Sept 01-03, 2016 Proceedings pp.1-6.
Zhou Zhou and Hu Zhigang. Task Scheduling Algorithm based on Greedy Strategy in Cloud Computing,The Open Cybernetics and Systemics Journal, Sep 2014, pp 8-11.
Young Choon Lee Albert Y. Zomaya. Energy efficient utilization
of resources in cloud computing systems, Journal of Supercomputing (2012) 60:pp 268280, Springer Science+Business Media, LLC 2010, DOI 10.1007/s11227-010-0421-3.
Bo Li, Yijian Pei1, Hao Wu1, and Bin Shen. Heuristics to allocate
high-performance cloudlets for computation offloading in mobile ad hoc clouds, J Supercomput DOI 10.1007/s11227-015-1425-9 Springer Science+Business Media New York 2015.
A Saif ul Islam, Jean-Marc Pierson, and Nadeem Javaid. A Novel Utilization-aware Energy Consumption Model for Content Distribution Networks, International Journal of Web and Grid Services June 2016. DOI: 10.1504/IJWGS.2017.085146.
Lina Ni, Jinquan Zhang, Changjun Jiang, Chungang Yan and Kan Yu. Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets, IEEE Internet of Things Journal Volume: 4, Issue: 5, Oct. 2017, pp1216 - 1228, DOI: 10.1109/JIOT.2017.2709814.
Xie Z, Shao X, Xin Y (2016) A Scheduling Algorithm for Cloud Computing System Based on the Driver of Dynamic Essential Path. PLoS ONE 11(8):Aug 2016, e0159932. doi:10.1371/journal.pone.0159932
Zonayed Ahmed, Adnan Ferdous Ashrafi, and Maliha Mahbub. Clustering based Max-Min Scheduling in Cloud Environment, (IJACSA) International Journal of Advanced Computer Science and Applications Vol. 8, No. 9, 2017.
Yiqiu Fang, Fei Wang, and Junwei Ge. A Task Scheduling Algorithm Based on Load Balancing in Cloud Computing, 2010 International Conference on Web Information Systems and Mining (WISM 2010) Oct 2324, 2010, Sanya, China pp. 271277, 2010. Springer-Verlag Berlin Heidelberg 2010.
S. DEVIPRIYA, and C. RAMESH. IMPROVED MAX-MIN HEURISTIC MODEL FOR TASK SCHEDULING IN CLOUD, 2013 International Conference on Green Computing, Communication and Conservation of Energy (ICGCE) Chennai, India Dec 2013 pp. 883- 888 EEE 2013.
Shubham Mittal and Avita Katal. An Optimized Task Scheduling Algorithm in Cloud Computing, Advanced Computing (IACC), 2016 IEEE 6th International Conference, Feb. 2016 Bhimavaram, India, pp. 197-202, DOI: 10.1109/IACC.2016.45.
Songqing Chen, Tao Zhang, and Weisong Shi. Fog Computing, IEEE Internet Computing Volume: 21, Issue: 2, Mar 2017, pp 4-6, DOI:10.1109/MIC.2017.39.
SONG Ningning, GONG Chao, AN Xingshuo, and ZHAN Qiang. Fog Computing Dynamic Load Balancing Mechanism Based on Graph Repartitioning, China Communications Volume: 13, Issue: 3, Mar 2016.pp 156 - 164, DOI: 10.1109/CC.2016.7445510, IEEE Apr 2016.
Ivan Stojmenovic, and Sheng Wen. The Fog Computing Paradigm: Scenarios and Security Issues, Proceedings of the 2014 Federated Conference on Computer Science and Information Systems pp1-8, DOI:10.15439/2014F503.
Rajwinder Kaur, and Pawan Luthra. Load Balancing in Cloud System using Max Min and Min Min Algorithm, National Conference on Emerging Trends in Computer Technology (NCETCT-2014) International Journal of Computer Applications (0975 8887).
Kang Kai, Wang Cong, and Luo Tao Fog computing for vehicular Ad-hoc networks: paradigms, scenarios, and issues, The Journal of China Universities of Posts and Telecommunications Volume 23, Issue 2, April 2016, pp 56-65, 96. https://doi.org/10.1016/S1005-8885(16)60021-3.
Arwa Alrawais, Abdulrahman Alhothaily, Chunqiang Hu, and Xiuzhen Cheng, Fog Computing for the Internet of Things: Security and Privacy Issues, IEEE Internet Computing Volume: 21, Issue: 2, Mar.-Apr. 2017, pp 34-42. DOI:10.1109/MIC.2017.37.
Neeta Patil,and Deepak Aeloor. ”A Review - Different Scheduling Algorithms in Cloud Computing Environment,” Intelligent Systems and Control (ISCO) 2017 11th International Conference Jan. 2017, Coimbatore, India. DOI:10.1109/ISCO.2017.7855977.
Euclides C. Pinto Neto, Gustavo Callou, and Fernando Aires, An Algorithm to Optimise the Load Distribution of Fog Environments, Systems, Man, and Cybernetics (SMC), 2017 IEEE International Conference, Oct 5-8, 2017 Banff Center, Banff, Canada, pp1292-1297. DOI:10.1109/SMC.2017.8122791.
Einollah Jafarnejad Ghomi, Amir Masoud Rahmani, and Nooruldeen Nasih Qade. Load-balancing algorithms in cloud computing: A survey, Journal of Network and Computer Applications 88 (2017), pp 5071, journal homepage: www.elsevier.com/locate/jnca.
Huankai Chen, Frank Wang, Na Helian, and Gbola Akanmu Userpriority guided Min-Min scheduling algorithm for load balancing in cloud omputing, National Conference on Parallel Computing Technologies, PARCOMPTECH 2013 Publisher: IEEE, DOI: 10.1109/Par- CompTech.2013.6621389.
Gaurang Patel Rutvik Mehta Upendra Bhoi Enhanced Load Balanced Min-min Algorithm for Static Meta Task Scheduling in Cloud Computing, 3rd International Conference on Resent Trends in Computing 57(2015), pp 545-553, https://doi.org/10.1016/j.procs.2015.07.385.
Madde Ölçümleri
Metrics powered by PLOS ALM
Refback'ler
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Selçuk-Teknik Dergisi ISSN:1302-6178