THESIS PROPOSAL ON

04/02/21
SCHEDULING ALGORITHM FOR LOAD BALANCING IN FOG
COMPUTING

PRESENTENTED BY
PRADIP MAHARJAN
__ __

&
__ __
__ __

ME CE 16922
20 0 1 APRIL 2018

1
BACKGROUND

04/02/21
 Although large-scale cloud data centers can meet the complicated requests of users,
bandwidth limits may cause network congestion and even service interruptions when many
users request services from the data center at the same time
 In order to overcome these limitations, new computing model called Fog Computing is
invented
 In fog computing, resource Scheduling plays important role.

2
INTRODUCTION

04/02/21
 The function of the fog computing is similar to the cloud computing with two
preferred advantages.
 The first one is that it is placed more near to the end users to introduce its
service in less time.
 Secondly, it is more valuable for streaming the real time applications, sensor
networks, IOT which need high speed and reliable internet connection
 Fog is supplement to cloud computing

3
INTRODUCTION CONTD…

04/02/21
Tier 3 Cloud Intelligence: Cloud Layer

Tier 2 Edge Intelligence/Fog Intelligence: Fog Layer

Tier 1 Sensor data: Terminal nodes/ IoT Device Layer

Figure- ThreeTier Architecture

4
INTRODUCTION CONT..

04/02/21
• CPU Scheduling deals with execution of user-submitted jobs.
• CPU Scheduler selects job from ready queue based on some criteria and assign CPU for
execution

5
PROBLEM STATEMENT

04/02/21
 Explore the way through which the resource scheduling in fog computing can be done.
 Explore better ways for resource scheduling

6
RESEARCH OBJECTIVE

04/02/21
 To modify the existing algorithm proposed by M. Verma, N. Bhardwaj, A.K. Yadav (Real
time efficient Scheduling Algorithm for Load Balancing in Fog computing environment) so
that both real-time and non-real time tasks cane be scheduled properly.

7
SIGNIFICANCE OF STUDY

04/02/21
 Cloud computing cannot handle only requirement of IoT
 Efficient scheduling method is required for execution of applications on
available resources

8
LITERATURE REVIEW

04/02/21
 The load balancing scheduling algorithm has been developed in a Fog
Computing environment. A real time efficient scheduling (RTES) load
balancing algorithm has been proposed and implemented in the CloudSim
tool in the fog computing environment [1]
 Load Balanced min-min performs scheduling in two phase as it uses
advantages of two algorithms (max-min and min-min) and covers their
disadvantages. As load balanced min-min algorithm selects the task with
minimum completion time and assigns it to appropriate resource, it
sometimes doesn’t produce better makespan and doesn’t utilize resources
effectively while enhanced load balanced min-min selects the task with
maximum completion time and assigns it to appropriate resource [13]
9
LITERATURE REVIEW

04/02/21
 Shortest Job scheduling[14]: this algorithm is proposed in a public cloud
environment. In this paper includes the allocation of resources on different
clouds under over-load and under-load conditions
  User-Priority Guided Min-Min scheduling Algorithm[15]: In this paper an
improved load balanced algorithm is introduced on a base of Min-min
algorithm in order to minimize the makespan and maximize the utilization of
resource.
  Priority Scheduling Algorithm [16] – This algorithm is preemptive in which
all things are based on the priority. Each process in the system is based on the
priority whereas highest priority Task can run first whereas lower priority
Task can be made to wait. The biggest problem of this algorithm is starvation
of a process 10
RESEARCH METHODOLOGY

04/02/21
11
Three layer architecture for fog environment
 RESEARCH METHODOLOGY

 When a client sends its request, the received tasks are differentiated between
real-time and soft type. The execution may depend on different factors

04/02/21
 When there are no real-time tasks, soft-tasks which has smallest waiting
time is allocated first free VM
 When there is real task and non-real time (soft task) competing on
expected available VM
 If VM is available, real-time tasks are assigned immediately
 If VM is unavailable, non real-time task on VM which has shortest remaining time is

suspended and its status is buffered. Allocate real-time tasks to this VM. After
completion, the buffered soft-task is resumed

12
 RESEARCH METHODOLOGY

04/02/21
 If fog server master fails, mirror server will process request.
 If demand for tasks increases during executing of real tasks, the fog server
master will allocate nearby low loaded preemptive coprocessor or ideal
coprocessor
 If data is not available from above steps, fog server manager will send for
data copy from cloud servers
 During worst case if all fog servers fail, request will be forwarded directly to
cloud

13
VALIDATION CRITERIA

04/02/21
 Turn around time is measured for algorithm. This will be compared with
referenced algorithm.

 The Algorithm result will be compared with other existing algorithm to

14
EXPECTED OUTPUT

04/02/21
 Theexpected output of this proposal is to have better scheduling
algorithm for fog computing system.

15
TIME SCHEDULE

04/02/21
16
REFERENCES

04/02/21
[1] 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.
[2] Zhang, J., Simplot-Ryl, D., Bisdikian, C., Mouftah, H.T., 2011. The internet of
things. IEEE Commun. Mag. 49 (11), 30–31.
[3] Bonomi, F., Milito, R., Zhu, J., Addepalli, S., 2012. “Fog computing and its role in
the internet of things”. In: Proceedings of the first edition of the MCC workshop on
Mobile cloud computing, ACM, pp. 13–16
[4] Yan Sun , Nan Zhang "A resource-sharing model based on a repeated game in fog
computing" Saudi Journal of Biological Sciences (2017) 24, 687–694
[5] Taneja Mohit., Davy Alan. “Resource Aware placement of data analytics platform
in fog computing” Procedia Computer Science 97 (2016), 153-156
[6] www.google.com/What is Internet of Things (IoT)-Definition from WhatIs.com
. 17
REFERENCES

04/02/21
[7]www.google.com/Whatis fog computing(fogging)-Definition from WhatIs.com
[8] Nadhiya Nazeer Khan. “Fog computing: A Better Solution for IoT” International
Journal of Engineering and Technical Research (IJETR). ISSN:2331-0869, Vol. 3, No.
2, 2015
[9] 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
[10] Dadmehr Rahbari, Mohsen Nickray, “ Scheduling of Fog Networks with
Optimized Knapsack by Symbiotic Organisms Search” Proceedings of 21st Conference
of Fruct Association, 278- 283
[11] Lina Ni, Jinquan Zhang, Changjun Jiang, Member, IEEE, Chungang Yan, and Kan
Yu "Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri
Nets" ieee internet of things journal, vol. 4, no. 5, october 2017
[12] Salim Bitam, Sherali Zeadally & Abdelhamid Mellouk (2017) Fog computing job
scheduling optimization based on bees swarm, Enterprise Information Systems, 12:4,
373-397, DOI: 10.1080/17517575.2017.1304579
18
REFERENCES

04/02/21
[12] Salim Bitam, Sherali Zeadally & Abdelhamid Mellouk (2017) Fog computing job
scheduling optimization based on bees swarm, Enterprise Information Systems, 12:4,
373-397, DOI: 10.1080/17517575.2017.1304579
[13] Gaurang Patel, Rutvik Mehta, Upendra Bhoi. “Enhanced Load Balanced Min-Min
algorithm for static meta task scheduling in Cloud computing”. 3rd International
Conference on Recent Trends in Computing 2015 (ICRTC-2105), 545-533
[14] Poonam Devi, Trilok Gaba ,”Implementation of Cloud Computing By Using Short
Job Scheduling” International Journal of Advanced Research in Computer Science and
Software Engineering, Vol. no.3, Issue 7, pp 178-183, july 2013
[15] Huankai Chen, Frank Wang, Na Helian, Gbola Akanmu “User- Priority Guided
min-Min Scheduling Algorithm for Load Balancing in cloud computing” National
conference on Parallel computing technologies , pp 1-8, 21-23 Feb 2013(IEEE).
[16] Medhat A. Tawfeek ,Ashraf El-Sisi, Arabi E. keshk , Fawzy A. Torkey, “An ant
Algorithm for cloud Task scheduling”International Workshop on cloud computing and
information security (CCIC2013). 19
 04/02/21
THANK YOU

20