A New Weighted Connection-Least Load Balancing Algorithm Based on Delay Optimization Strategy

  • Guangshun LiEmail author
  • Heng Ding
  • Junhua Wu
  • Shuzhen Xu
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 849)


The load balancing problem of edge computing networks is researched in this paper. Edge nodes can process information collaboratively, which may reduce the workload of the cloud data centers, and improve the quality of experience of users. A new weight connection-least load balancing algorithm based on delay optimization strategy with the user time constraint is proposed. A new weight setting method of server is put forward to measure the performance of servers, which can adjust the data forwarding times of each edge node as soon as possible. Experimental results show that our method can improve the performance of edge computing networks significantly.


Load balancing Edge computing Cloud data centers Delay optimization strategy 



This work is supported by the National Natural Science Foundation of China (61672321, 61771289), the Shandong provincial Graduate Education Innovation Program (SDYY14052, SDYY15049), the Shandong provincial Specialized Degree Postgraduate Teaching Case Library Construction Program, the Shandong provincial Postgraduate Education Quality Curriculum Construction Program, the Shandong provincial University Science and Technology Program (J16LN15), and the Qufu Normal University Science and Technology Project (xkj201525).


  1. 1.
    Jonathan, A., Ryden, M., Oh, K., Chandra, A., Weissman, J.: Nebula: distributed edge cloud for data intensive computing. IEEE Trans. Parallel Distrib. Syst. 28(11), 3229–3242 (2017)CrossRefGoogle Scholar
  2. 2.
    Long, C., Cao, Y., Jiang, T., Zhang, Q.: Edge computing framework for cooperative video processing in multimedia IoT system. IEEE Trans. Multimedia 20, 1126–1139 (2017)CrossRefGoogle Scholar
  3. 3.
    Yang, S.W., Tickoo, O., Chen, Y.K.: A framework for visual fog computing. In: IEEE International Symposium on Circuits and Systems (ISCAS), pp. 1–4 (2017)Google Scholar
  4. 4.
    Beraldi, R., Mtibaa, A., Alnuweiri, H.: Cooperative load balancing scheme for edge computing resources. In: Second International Conference on Fog and Mobile Edge Computing, pp. 94–100. IEEE (2017)Google Scholar
  5. 5.
    Verma, S., Yadav, A.K., Motwani, D., Raw, R.S., Singh, H.K.: An efficient data replication and load balancing technique for fog computing environment. In: International Conference on Computing for Sustainable Global Development, pp. 2888–2895 (2016)Google Scholar
  6. 6.
    Xiao, Y., Krunz, M.: QoE and power efficiency tradeoff for fog computing networks with fog node cooperation. In: IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017)Google Scholar
  7. 7.
    Cardellini, V., Grassi, V., Presti, F.L., Nardelli, M.: On QoS-aware scheduling of data stream applications over fog computing infrastructures. In: Computers and Communication, pp. 271–276. . IEEE (2015)Google Scholar
  8. 8.
    Deng, R., Lu, R., Lai, C., Luan, T.H.: Towards power consumption-delay tradeoff by workload allocation in cloud-fog computing. In: IEEE International Conference on Communications, pp. 3909–3914. IEEE (2015)Google Scholar
  9. 9.
    Tong, X., Shu, W.: An efficient dynamic load balancing scheme for heterogenous processing system. In: International Conference on Computational Intelligence and Natural Computing, pp. 319–322. IEEE Computer Society (2009)Google Scholar
  10. 10.
    Yi, S., Hao, Z., Qin, Z., Li, Q.: Fog computing: platform and applications. In: Third IEEE Workshop on Hot Topics in Web Systems and Technologies, pp. 73–78. IEEE Computer Society (2015)Google Scholar
  11. 11.
    Zhang, H., Xiao, Y., Bu, S., Niyato, D.: Fog computing in multi-tier data center networks: a hierarchical game approach. in: IEEE International Conference on Communications, pp. 1–6. IEEE (2016)Google Scholar
  12. 12.
    Wang, P., Xu, H., Niu, Z., Han, D., Xiong, Y.: Expeditus: congestion-aware load balancing in clos data center networks. In: ACM Symposium on Cloud Computing, pp. 442–455. ACM (2016)Google Scholar
  13. 13.
    Chen, X., Zhang, J.: When D2D meets cloud: hybrid mobile task offloadings in fog computing. In: IEEE International Conference on Communications, pp. 1–6. IEEE (2017)Google Scholar
  14. 14.
    Chen, Z., Kang, L., Li, X., Li, J., Zhang, Y.: Constructing load-balanced degree-constrained data gathering trees in wireless sensor networks. In: IEEE International Conference on Communications, pp. 6738–6742 (2015)Google Scholar
  15. 15.
    Zhang, J., Zhang, Z., Guo, H.: Towards secure data distribution systems in mobile cloud computing. IEEE Trans. Mob. Comput. 16, 3222–3235 (2017)CrossRefGoogle Scholar
  16. 16.
    Dinitz, M., Fineman, J., Gilbert, S., Newport, C.: Load balancing with bounded convergence in dynamic networks. In: IEEE INFOCOM 2017 - IEEE Conference on Computer Communications, pp. 1–9. IEEE (2017)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  • Guangshun Li
    • 1
    Email author
  • Heng Ding
    • 1
  • Junhua Wu
    • 1
  • Shuzhen Xu
    • 1
  1. 1.School of Information Science and EngineeringQufu Normal UniversityJiningChina

Personalised recommendations