Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Zhang, J., Zhang, Z., Guo, H.: Towards secure data distribution systems in mobile cloud computing. IEEE Trans. Mob. Comput. 16, 3222–3235 (2017)
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)
Acknowledgments
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).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Li, G., Ding, H., Wu, J., Xu, S. (2018). A New Weighted Connection-Least Load Balancing Algorithm Based on Delay Optimization Strategy. In: Yuan, H., Geng, J., Liu, C., Bian, F., Surapunt, T. (eds) Geo-Spatial Knowledge and Intelligence. GSKI 2017. Communications in Computer and Information Science, vol 849. Springer, Singapore. https://doi.org/10.1007/978-981-13-0896-3_39
Download citation
DOI: https://doi.org/10.1007/978-981-13-0896-3_39
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0895-6
Online ISBN: 978-981-13-0896-3
eBook Packages: Computer ScienceComputer Science (R0)