Real Time Efficient Scheduling Algorithm for Load Balancing in Fog Computing Environment

Full Text (PDF, 498KB), PP.1-10

Views: 0 Downloads: 0


Manisha Verma 1,* Neelam Bhardwaj 2 Arun Kumar Yadav 3

1. Department of Computer Science and Technology, UPTU University, Lucknow, U.P., India

2. Department of Computer Science and Technology, Hindustan Institute of Tech. & Mgmt., Agra, U.P., India

3. Department of Computer Science and Technology, ITM University Gwalior, M.P., India

* Corresponding author.


Received: 3 Sep. 2015 / Revised: 14 Nov. 2015 / Accepted: 11 Jan. 2016 / Published: 8 Apr. 2016

Index Terms

Cloud Computing, Fog Computing, Load balancing, Reliability, Throughput


Cloud computing is the new era technology, which is entirely dependent on the internet to maintain large applications, where data is shared over one platform to provide better services to clients belonging to a different organization. It ensures maximum utilization of computational resources by making availability of data, software and infrastructure with lower cost in a secure, reliable and flexible manner. Though cloud computing offers many advantages, but it suffers from certain limitation too, that during load balancing of data in cloud data centers the internet faces problems of network congestion, less bandwidth utilization, fault tolerance and security etc. To get rid out of this issue new computing model called Fog Computing is introduced which easily transfer sensitive data without delaying to distributed devices. Fog is similar to the cloud only difference lies in the fact that it is located more close to end users to process and give response to the client in less time. Secondly, it is beneficial to the real time streaming applications, sensor networks, Internet of things which need high speed and reliable internet connectivity. Our proposed architecture introduced a new scheduling policy for load balancing in Fog Computing environment, which complete real tasks within deadline, increase throughput and network utilization, maintaining data consistency with less complexity to meet the present day demand of end users.

Cite This Paper

Manisha Verma, Neelam Bhardwaj, Arun Kumar Yadav, "Real Time Efficient Scheduling Algorithm for Load Balancing in Fog Computing Environment", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.4, pp.1-10, 2016. DOI:10.5815/ijitcs.2016.04.01


[1]Rajkumar Buyya, James Broberg and Andrzej Goscinski CLOUD COMPUTING Principles and Paradigm, Jhon Wiley & Sons,2011.  

[2]M.D. Dikaiakos, G. Pallis, D Katsa and P.Mehra “Cloud Computing: Distributed Internet Computing for IT and Scientific Research”, in Proc. of IEEE Journal of Internet Computing, Vol. 13, No. 5, pp.10-13, 2009.

[3]Ivan Stojmenovic, sheng Wen, “The Fog Computing Paradigm: Scenarios and security issues” Proceedings of the IEEE International Fedrerated Conference on Computer Science and Information Systems, 2014, pp.1-8.

[4]Flavio Bonomi, Rodolfo Milito, Jiang Zhu, Sateesh Addepalli “Fog Computing and its Role in the internet of things”,

[5]Zhen Xiao, Senior Member, IEEE, Weijia Song, and Qi Chen, “Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment”, “,IEEE Transactions on Parallel and Distributed Systems, Vol.24, No. 6, June 2013, pp. 1107-1117.


[7]Aditya Marphatia, Aditi Muhnot, Tanveer Sachdeva, Esha Shukla, Prof. Lakshmi Kurup,” Optimization of FCFS Based Resource Provisioning Algorithm for Cloud Computing” , IOSR Journal of Computer Engineering (IOSR-JCE) e-ISSN: 2278-0661, p- ISSN: 2278-8727 Vol. 10, Issue 5 (Mar. - Apr. 2013), PP 01-05.

[8]Chandrasekhar S. Pawar, Rajnikant B. Wagh,” Priority Based Dynamic resource allocation in Cloud Computing with modified Waiting Queue”, Proceeding of the IEEE 2013 International  Conference on Intelligent System and Signal Processing(ISSP) Pages 311-316.

[9]El-Sayed et al.” Extended Max-Min Scheduling Using Petri Net and Load Balancing”,International  Journal of Soft Computing and Engineering(IJSCE) ISSN: 2231-2307, Vol. 2, Issue 4, September 2012.

[10]Antony Thomas, Krishnalal G, Jagathy Raj V  P,”Credit Based Scheduling Algorithm in Cloud Computing Environment”, International Conference on Information and Communication Technologies, Procedia Computer Science 46(2014) 913-920.

[11]Dhinesh Babu L.D, P. Venkata Krishna,”Honey bee behavior inspired load balancing”, Elsevier, Applied Soft Computing 13(2013) 2292-2303.

[12]Brototi Mondala, Kousik Dasguptaa, Paramartha Duttab”Load Balancing in Cloud Computing using Stochastic Hill Climbing-A Soft Computing Approach”, Elsevier, Procedia Technology 4(2012) pp. 783 – 789.

[13]Atul Vikas Luthra and Dharmendra Kumar Yadav,”Multi-Objective Tasks Scheduling Algorithm for Cloud Computing Throughput Optimization”, International Conference on Intelligent, Communication & Convergence, Procedia Computer Science 48(2015) 107-113.

[14]V. Suresh Kumar,” Trust Based Resource Selection in Cloud Computing Using Hybrid Algorithm” I.J. Intelligent Systems and Applications, 2015,08, 59-64.

[15]Dr. M. Dakshayini and Dr. H.S. GuruPrasad,” An Optimal Model for priority based service Scheduling Policy for Cloud Computing Environment”, International Journal of Computer Applications(0975-8887) Vol. 32- No.9, October 2011.

[16]Po-Huei Liang and Jiann-Min Yang,”Evaluation of two level global load balancing framework in Cloud Environment”, International Journal of Computer Science and Information Technology(IJCSIT), Vol. 7  No 2, April 2015.

[17]Shimpy, Jagandeep Sidhu,” Different Scheduling Algorithms In Different Cloud Environment”, International Journal of Advanced Research in Computer and Communication Engineering Vol. 3, Issue 9, September 2014.

[18]Himani and Kamaljit Kaur,” Deadline Scheduling in Cloud Computing: A Review”, International Journal of Computer Applications(0975-8887),Vol. 96-No.24,june 2014.

[19]Manisha Verma, Neelam Bhardwaj Arun Kumar Yadav,” An architecture for load balancing techniques for Fog computing environment”, International Journal of Computer Science and Communication, Vol. 8 • Number 2 Jan - Jun 2015 pp. 43-49.

[20]Rahul Malhotra, Prince Jain,” Study and Comparison of Various Cloud Simulators Available in the Cloud Computing”,International Journal of Advanced Research in Computer science and Software Engineering ISSN: 2277 128X Vol. 3, Issue 9, Sept 2013.  

[21]R. Buyya, R. Ranjan, and R. N. Calheiros, “Modeling And Simulation Of Scalable Cloud Computing Environments And The CloudSim Toolkit: Challenges And Opportunities,” Proc. Of The 7th High Performance Computing and Simulation Conference (HPCS 09), IEEE Computer Society, June 2009.