Citation: | SHAO Sisi, LIU Shangdong, LI Kui, et al., “LBA-EC: Load Balancing Algorithm Based on Weighted Bipartite Graph for Edge Computing,” Chinese Journal of Electronics, vol. 32, no. 2, pp. 313-324, 2023, doi: 10.23919/cje.2021.00.289 |
[1] |
H. Wang, J. Gong, Y. Zhuang, et al. “Task scheduling for edge computing with health emergency and human behavior consideration in smart homes,” in Proceedings of 2017 IEEE International Conference on Big Data, Boston, MA, USA, pp.1213–1222, 2017.
|
[2] |
W. Shi and S. Dustdar, “The promise of edge computing,” Computer, vol.49, no.5, pp.78–81, 2016. doi: 10.1109/MC.2016.145
|
[3] |
C. M. Fernández, M. D. Rodríguez, and B. R. Muo, “An edge computing architecture in the Internet of things,” in Proceedings of 2018 IEEE 21st International Symposium on Real-Time Distributed Computing, Singapore, pp.99–102, 2018.
|
[4] |
G. Li, Y. Yao, J. Wu, et al., “A new load balancing strategy by task allocation in edge computing based on intermediary nodes,” EURASIP Journal on Wireless Communications and Networking, vol.2020, no.1, pp.1–10, 2020. doi: 10.1186/s13638-019-1618-7
|
[5] |
W. Liu, Y. C. Huang, W. Du, et al., “Resource-constrained serial task offload strategy in mobile edge computing,” Journal of Software, vol.31, no.6, pp.1889–1908, 2020.
|
[6] |
H. Lu, C. Gu, F. Luo, et al., “Optimization of lightweight task offloading strategy for mobile edge computing based on deep reinforcement learning,” Future Generation Computer Systems, vol.102, pp.847–861, 2020. doi: 10.1016/j.future.2019.07.019
|
[7] |
H. Wu, S. Deng, W. Li, et al. “Request dispatching for minimizing service response time in edge cloud systems,” in Proceedings of 2018 27th International Conference on Computer Communication and Networks, Hangzhou, China, pp.1–9, 2018.
|
[8] |
K. Kaur, T. Dhand, N. Kumar, et al., “Container-as-a-service at the edge: Trade-off between energy efficiency and service availability at fog nano data centers,” IEEE Wireless Communications, vol.24, no.3, pp.48–56, 2017. doi: 10.1109/MWC.2017.1600427
|
[9] |
H. Ishibuchi, T. Yoshida, and T. Murata, “Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling,” IEEE Transactions on Evolutionary Computation, vol.7, no.2, pp.204–223, 2003. doi: 10.1109/TEVC.2003.810752
|
[10] |
M. Dorigo, M. Birattari, and T. Stutzle, “Ant colony optimization,” IEEE Computational Intelligence Magazine, vol.1, no.4, pp.28–39, 2006. doi: 10.1109/MCI.2006.329691
|
[11] |
M. Dai, D. Tang, A. Giret, et al., “Energy-efficient scheduling for a flexible flow shop using an improved genetic-simulated annealing algorithm,” Robotics and Computer-Integrated Manufacturing, vol.29, no.5, pp.418–429, 2013. doi: 10.1016/j.rcim.2013.04.001
|
[12] |
Z. H. Zhan, X. F. Liu, Y. J. Gong, et al., “Cloud computing resource scheduling and a survey of its evolutionary approaches,” ACM Computing Surveys (CSUR), vol.47, no.4, pp.1–33, 2015.
|
[13] |
L. Yang, J. Cao, G. Liang, et al., “Cost aware service placement and load dispatching in mobile cloud systems,” IEEE Transactions on Computers, vol.65, no.5, pp.1440–1452, 2015.
|
[14] |
L. Guo, S. Zhao, S. Shen, et al., “Task scheduling optimization in cloud computing based on heuristic algorithm,” Journal of Networks, vol.7, no.3, article no.547, 2012.
|
[15] |
J. Wan, B. Chen, S. Wang, et al., “Fog computing for energy-aware load balancing and scheduling in smart factory,” IEEE Transactions on Industrial Informatics, vol.14, no.10, pp.4548–4556, 2018. doi: 10.1109/TII.2018.2818932
|
[16] |
D. Zeng, L. Gu, S. Guo, et al., “Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system,” IEEE Transactions on Computers, vol.65, no.12, pp.3702–3712, 2016. doi: 10.1109/TC.2016.2536019
|
[17] |
V. B. Souza, X. Masip-Bruin, E. Marín-Tordera, et al., “Towards distributed service allocation in fog-to-cloud (f2c) scenarios,” in Proceedings of 2016 IEEE Global Communications Conference, Washington, DC, USA, pp.1–6, 2016.
|
[18] |
S. K. Mishra, D. Puthal, J. J. P. C. Rodrigues, et al., “Sustainable service allocation using a metaheuristic technique in a fog server for industrial applications,” IEEE Transactions on Industrial Informatics, vol.14, no.10, pp.4497–4506, 2018. doi: 10.1109/TII.2018.2791619
|
[19] |
J. Liu, Y. Mao, J. Zhang, et al., “Delay-optimal computation task scheduling for mobile-edge computing systems,” in Proceedings of 2016 IEEE International Symposium on Information Theory, Barcelona, Spain, pp.1451–1455, 2016.
|
[20] |
X. Li, J. Wan, H. N. Dai, et al., “A hybrid computing solution and resource scheduling strategy for edge computing in smart manufacturing,” IEEE Transactions on Industrial Informatics, vol.15, no.7, pp.4225–4234, 2019. doi: 10.1109/TII.2019.2899679
|
[21] |
C. Li, J. Tang, H. Tang, et al., “Collaborative cache allocation and task scheduling for data-intensive applications in edge computing environment,” Future Generation Computer Systems, vol.95, pp.249–264, 2019. doi: 10.1016/j.future.2019.01.007
|
[22] |
T. Wang, X. Wei, Y. Liang, et al., “Dynamic tasks scheduling based on weighted bi-graph in mobile cloud computing,” Sustainable Computing: Informatics and Systems, vol.19, pp.214–222, 2018. doi: 10.1016/j.suscom.2018.05.004
|
[23] |
S. L. Zhang, C. Liu, Y. B. Han, et al., “DANCE: A service adaptation method for cloud-end dynamic integration,” Chinese Journal of Computers, vol.43, no.3, pp.423–439, 2020. (in Chinese)
|
[24] |
C. Pahl, “Containerization and the paas cloud,” IEEE Cloud Computing, vol.2, no.3, pp.24–31, 2015. doi: 10.1109/MCC.2015.51
|
[25] |
D. Bernstein, “Containers and cloud: From LXC to Docker to kubernetes,” IEEE Cloud Computing, vol.1, no.3, pp.81–84, 2014. doi: 10.1109/MCC.2014.51
|