Abstract
In edge computing environment, edge servers are generally more closer to edge devices which can guarantee time sensitive tasks be completed under their strict requirements. However, with the rapid increase of edge devices and the limited computing resources of edge servers, this guarantee is becoming more and more difficult. In this paper, by using two physical layer techniques, we try to give communication tasks more opportunities for executing under edge computing environment. In specific words, we propose a priority task scheduling scheme based on coherent beamforming (CB) technique and successive interference cancellation(SIC) technique. CB technique give edge devices the chance to be transmitted to distant edge servers, and SIC technique give communication tasks more chance to be received by edge servers. However, these two techniques need some strict conditions for realizing, and if we consider the computing work and the communicating work simultaneously, the problem will become very complex. We first build the system model and analyze it, and show the model a NP-hard problem and cannot be solved directly. Then in our algorithm, we first determine the task transmission of each time slot in turn, and set the fitness threshold so that each task can select the most suitable edge server. After tasks arrive at servers, we insert them into task queues according to their priorities. In simulations, we compare our scheme with other three schemes. Simulation results show that our scheme can improve the task completion rate and reduce completion delay.
Supported by the National Natural Science Foundation of China (Grant No. 61806067), the Anhui Provincial Key R&D Program of China (202004a05020040).
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
Yu, L., Cai, Z.: Dynamic scaling of virtual clusters with bandwidth guarantee in cloud datacenters. In: IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9 (2016)
Xia, X., Chen, F., He, Q., Grundy, J.C., Abdelrazek, M., Jin, H.: Cost-effective app data distribution in edge computing. IEEE Trans. Parallel Distrib. Syst. 32(1), 31–44 (2021)
Liu, Y., Li, Y., Niu, Y., Jin, D.: Joint optimization of path planning and resource allocation in mobile edge computing. IEEE Trans. Mobile Comput. 19(9), 2129–2144 (2020)
Lin, L., Liao, X., Jin, H., Li, P.: Computation offloading toward edge computing. Proc. IEEE 107(8), 1584–1607 (2019)
Dolui, K., Datta, S.K.: Comparison of edge computing implementations: fog computing, cloudlet and mobile edge computing. In: 2017 Global Internet of Things Summit (GIoTS), pp. 1–6 (2017)
Charyyev, B., Arslan, E., Gunes, M.H.: Latency comparison of cloud datacenters and edge servers. In: GLOBECOM 2020–2020 IEEE Global Communications Conference, pp. 1–6 (2020)
Wei, X., et al.: MVR: an architecture for computation offloading in mobile edge computing. In: 2017 IEEE International Conference on Edge Computing (EDGE), pp. 232–235 (2017)
Cai, Z., Shi, T.: Distributed query processing in the edge assisted IoT data monitoring system. IEEE Internet Things J. 7(9), 1–1 (2020)
Zhu, T., Shi, T., Li, J., Cai, Z., Zhou, X.: Task scheduling in deadline-aware mobile edge computing systems. IEEE Internet Things J. 6(3), 4854–4866 (2019)
Ding, Y., Liu, C., Li, K., Tang, Z., Li, K.: Task offloading and service migration strategies for user equipments with mobility consideration in mobile edge computing. In: 2019 IEEE International Conference on Parallel Distributed Processing with Applications, Big Data Cloud Computing, Sustainable Computing Communications, Social Computing Networking (ISPA/BDCloud/SocialCom/SustainCom), pp. 176–183 (2019)
Schäfer, D., Edinger, J., Breitbach, M., Becker, C.: Workload partitioning and task migration to reduce response times in heterogeneous computing environments. In: 2018 27th International Conference on Computer Communication and Networks (ICCCN), pp. 1–11 (2018)
Liu, Y., Peng, M., Shou, G., Chen, Y., Chen, S.: Toward edge intelligence: multiaccess edge computing for 5g and internet of things. IEEE Internet Things J. 7(8), 6722–6747 (2020)
Scherber, D., et al.: Coherent distributed techniques for tactical radio networks: enabling long range communications with reduced size, weight, power and cost. In: MILCOM 2013–2013 IEEE Military Communications Conference, pp. 655–660 (2013)
Marques, A.G., Wang, X., Giannakis, G.B.: Minimizing transmit power for coherent communications in wireless sensor networks with finite-rate feedback. IEEE Trans. Sig. Process. 56(9), 4446–4457 (2008)
Shi, Y., Sagduyu, Y.E.: Coherent communications in self-organizing networks with distributed beamforming. IEEE Trans. Veh. Technol. 69(1), 760–770 (2020)
Kong, J., Dagefu, F.T., Sadler, B.M.: Coverage analysis of distributed beamforming with random phase offsets using Ginibre point process. IEEE Access 8, 134351–134362 (2020)
Liu, R., Shi, Y., Lui, K., Sheng, M., Wang, Y., Li, Y.: Bandwidth-aware high-throughput routing with successive interference cancelation in multihop wireless networks. IEEE Trans. Veh. Technol. 64(12), 5866–5877 (2015)
Jiang, C., et al.: Cross-layer optimization for multi-hop wireless networks with successive interference cancellation. IEEE Trans. Wirel. Commun. 15(8), 5819–5831 (2016)
Liang, Y., Wei, Z., Chen, Q., Wu, H.: Neighbor discovery algorithm in wireless ad hoc networks based on successive interference cancellation technology. In: 2020 International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1137–1141 (2020)
Adhikari, M., Mukherjee, M., Srirama, S.N.: DPTO: a deadline and priority-aware task offloading in fog computing framework leveraging multilevel feedback queueing. IEEE Internet Things J. 7(7), 5773–5782 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Li, Z., Shi, L., Ding, X., Fan, Y., Xu, J. (2021). A Priority Task Offloading Scheme Based on Coherent Beamforming and Successive Interference Cancellation for Edge Computing. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12937. Springer, Cham. https://doi.org/10.1007/978-3-030-85928-2_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-85928-2_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-85927-5
Online ISBN: 978-3-030-85928-2
eBook Packages: Computer ScienceComputer Science (R0)