Abstract
With the development of the Internet of Things (IoT), more and more applications are increasingly demanding latency. Traditional single-task scheduling strategy is difficult to satisfy low-latency demand. This is because the task scheduler usually schedules tasks to a closer server, which leads to an increase in task latency when there are more tasks, which in turn leads to an increase in task rejection rate. In this paper, we propose an end-edge cooperative multi-tasks scheduling (MTS) strategy based on improved particle swarm optimization (IPSO) algorithm. At first, we design a Software-Defined Networks controller algorithm to cluster task offload requests. Then, we set the scheduling priority for the multi-task clusters. At last, we minimize the total offloading cost of total tasks as the optimization goal to satisfy its delay. The results demonstrate that the strategy we proposed can effectively reduce the service cost of the system, and the processing delay of tasks, which improves the success rate of task processing.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cisco, U.: Cisco annual internet report (2018–2023) White paper (2020)
Armbrust, M., et al.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Internet Things J. 3(5), 637–646 (2016). https://doi.org/10.1109/JIOT.2016.2579198
Tuli, S., Ilager, S., Ramamohanarao, K., Buyya, R.: Dynamic scheduling for stochastic edge-cloud computing environments using A3C learning and residual recurrent neural networks. In: IEEE Transactions on Mobile Computing/ https://doi.org/10.1109/TMC.2020.3017079
Yang, L., Cao, J., Cheng, H., Ji, Y.: Multi-user computation partitioning for latency sensitive mobile cloud applications. IEEE Trans. Comput. 64(8), 2253–2266 (2015). https://doi.org/10.1109/TC.2014.2366735
Urgaonkar, R., et al.: Dynamic service migration and workload scheduling in edge-clouds. Perform. Eval. 91, 205–228 (2015)
Zeng, D., Gu, L., Guo, S., Cheng, Z., Yu, S.: Joint optimization of task scheduling and image placement in fog computing supported software-defined embedded system. IEEE Trans. Comput. 65(12), 3702–3712 (2016). https://doi.org/10.1109/TC.2016.2536019
Miranda, C., Kaddoum, G., Baek, J.-Y., Selim, B.: Task allocation framework for soft-ware-defined fog v-RAN. IEEE Internet Things J. https://doi.org/10.1109/JIOT.2021.3068878
Zhang, Y., Chen, X., Chen, Y., Li, Z., Huang, J.: Cost efficient scheduling for delay-sensitive tasks in edge computing system. In: 2018 IEEE International Conference on Ser-vices Computing (SCC), San Francisco, CA, pp. 73–80 (2018)
Yin, L., Luo, J., Luo, H.: Tasks scheduling and resource allocation in fog computing based on containers for smart manufacturing. IEEE Trans. Ind. Inform. 14(10), 4712–4721 (2018). https://doi.org/10.1109/TII.2018.2851241
Intharawijitr, Iida, K., Koga, H.: Analysis of fog model considering computing and communication latency in 5G cellular networks. In: 2016 IEEE International Conference on Pervasive Computing and Communication Workshops (PerCom Workshops), Sydney, NSW, Australia, pp. 1–4 (2016).https://doi.org/10.1109/PERCOMW.2016.7457059
Chen, M., Hao, Y.: Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J. Sel. Areas Commun. 36(3), 587–597 (2018). https://doi.org/10.1109/JSAC.2018.2815360
Chang, Z., Liu, L., Guo, X., Sheng, Q.: Dynamic resource allocation and computation offloading for iot fog computing system. IEEE Trans. Ind. Inform. 17(5), 3348–3357 (2021). https://doi.org/10.1109/TII.2020.2978946
Cuervo E., Balasubramanian A., Cho D.K., et al.: MAUI: making smartphones last longer with code offload[. In: Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys 2010), San Francisco, California, USA, 15–18 June 2010. DBLP (2010)
Yang, X., Luo, H., Sun, Y., Zou, J., Guizani, M.: Coalitional game based cooperative computation offloading in MEC for reusable tasks. IEEE Internet Things Journal. https://doi.org/10.1109/JIOT.2021.3064186
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China under Grant 61972140 and 62002109, and the National Defense Basic Research Plan under Grant JCKY2018110C145.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Li, F., Qiao, Y., Luo, J., Yin, L., Liu, X., Fan, X. (2022). End-Edge Cooperative Scheduling Strategy Based on Software-Defined Networks. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_36
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_36
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)