An algorithm to optimise the load distribution of fog environments

Internet of things, a trend of the following years, makes it possible to develop new applications and services as well as creates a huge amount of data to be processed. In order to support this new paradigm, an extension of cloud computing, named Fog Computing, has been developed. Fog computing improves the cloud security, availability and performance by providing a distributed and powerful communication environment with short delay. Therefore, this new paradigm complements the cloud computing. However, the fog faces several issues such as quality of service (QoS) and multi-tenancy optimisation and load balancing. This paper proposes the algorithm called Multi-tenant Load Distribution Algorithm for Fog Environments (MtLDF) to optimise the load balancing in Fogs environments considering specific multi-tenancy requirements (delay and priority). Finally, we present case studies to show the applicability of the proposed algorithm in comparison to a Delay-Driven Load Distribution (DDLD) strategy.

[1]  He Qian,et al.  A dynamic load balancing method of cloud-center based on SDN , 2016 .

[2]  Sang Hyun Lee,et al.  Distributed Load Balancing via Message Passing for Heterogeneous Cellular Networks , 2016, IEEE Transactions on Vehicular Technology.

[3]  Nguyen Hong Son,et al.  Load balancing algorithm based on estimating finish time of services in cloud computing , 2016, 2016 18th International Conference on Advanced Communication Technology (ICACT).

[4]  Yacine Ghamri-Doudane,et al.  Multi-tenancy in decentralised IoT , 2015, 2015 IEEE 2nd World Forum on Internet of Things (WF-IoT).

[5]  Munam Ali Shah,et al.  Load balancing algorithms in cloud computing: A survey of modern techniques , 2015, 2015 National Software Engineering Conference (NSEC).

[6]  Birgitte Bak-Jensen,et al.  Allocation of power meters for online load distribution estimation in smart grids , 2015, 2015 IEEE Innovative Smart Grid Technologies - Asia (ISGT ASIA).

[7]  Maciej Koutny,et al.  Opacity in Internet of Things with Cloud Computing (Short Paper) , 2015, 2015 IEEE 8th International Conference on Service-Oriented Computing and Applications (SOCA).

[8]  Rajesh Kumar,et al.  Internet of things and its challenges , 2015, 2015 International Conference on Green Computing and Internet of Things (ICGCIoT).

[9]  Qun Li,et al.  A Survey of Fog Computing: Concepts, Applications and Issues , 2015, Mobidata@MobiHoc.

[10]  Shui Yu,et al.  Big Data Sensing and Service: A Tutorial , 2015, 2015 IEEE First International Conference on Big Data Computing Service and Applications.

[11]  Stefano Avallone,et al.  A Load Balancing Algorithm against DDoS attacks in beyond 3G wireless networks , 2014, 2014 Euro Med Telco Conference (EMTC).

[12]  Weisong Shi,et al.  Towards realistic benchmarking for cloud file systems: Early experiences , 2014, 2014 IEEE International Symposium on Workload Characterization (IISWC).

[13]  Paulo Maciel,et al.  A Power Load Distribution Algorithm to Optimize Data Center Electrical Flow , 2013 .

[14]  Mo Jamshidi,et al.  Load prediction algorithm for multi-tenant virtual machine environments , 2012, World Automation Congress 2012.

[15]  Yong-Hee Jeon Impact of Big Data: Networking Considerations and Case Study , 2012 .

[16]  Inderveer Chana,et al.  Cloud Load Balancing Techniques : A Step Towards Green Computing , 2012 .

[17]  Junfeng Yao,et al.  Cloud computing and its key techniques , 2011, Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology.

[18]  Rajib Mall,et al.  Quality of Service (QoS) Provisions in Wireless Sensor Networks and Related Challenges , 2010, Wirel. Sens. Netw..