A Collaborative Service Deployment and Application Assignment Method for Regional Edge Computing Enabled IoT

Edge computing brings powerful computing ability to the proximity of IoT devices to guarantee latency constraints, making it one essential technology for supporting intelligent applications in future Internet of Things (IoT). Collaboration among edge computing servers (ECSs) with limited resources is an efficient solution to enhance the capability of edge network, and placement of ECSs and service functions (SFs) impose significant influences on system performance. This paper explores the collaboration among ECSs by considering the simultaneous and heterogeneous consumption of different computing resources. The service deployment and application assignment in regional edge computing enabled IoT (EdgeIoT) are investigated. A collaborative service deployment and application assignment (ColSDA) algorithm is proposed to render the final edge service deployment strategy, including the placement of ECSs and SFs as well as the assignment of applications to ECSs. In ColSDA, the minimum number of ECSs to be placed is obtained by the proposed minimum resource ration increase (MinRI) algorithm. Computing loads are then balanced by the load-balancing reassignment (LBRA) algorithm. After placing ECSs, a search and swap (SeSw) algorithm is proposed to further increase the number of tasks processed by locally deployed ECSs. Simulation results demonstrate that the number of required ECSs under the premise of guaranteeing the quality of service (QoS) can be significantly reduced by establishing collaboration among ECSs. Besides, the proposed ColSDA algorithm can provide the service deployment and application assignment strategy for a given region EdgeIoT as expected.

[1]  Lei Li,et al.  Energy-Efficient and Delay-Guaranteed Workload Allocation in IoT-Edge-Cloud Computing Systems , 2019, IEEE Access.

[2]  Lei Liu,et al.  ASGR: An Artificial Spider-Web-Based Geographic Routing in Heterogeneous Vehicular Networks , 2019, IEEE Transactions on Intelligent Transportation Systems.

[3]  Jie Wu,et al.  High-Performance Computing in Edge Computing Networks , 2019, J. Parallel Distributed Comput..

[4]  Ching-Hsien Hsu,et al.  Edge server placement in mobile edge computing , 2019, J. Parallel Distributed Comput..

[5]  Jiafu Wan,et al.  Adaptive Transmission Optimization in SDN-Based Industrial Internet of Things With Edge Computing , 2018, IEEE Internet of Things Journal.

[6]  Yan Zhang,et al.  Mobile Edge Computing: A Survey , 2018, IEEE Internet of Things Journal.

[7]  Gerhard J. Woeginger,et al.  There is no Asymptotic PTAS for Two-Dimensional Vector Packing , 1997, Inf. Process. Lett..

[8]  Xiaohua Jia,et al.  Collaborative Service Placement for Mobile Edge Computing Applications , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[9]  Walid Saad,et al.  Joint Communication, Computation, Caching, and Control in Big Data Multi-Access Edge Computing , 2018, IEEE Transactions on Mobile Computing.

[10]  Yu Wang,et al.  Cloudlet Placement and Task Allocation in Mobile Edge Computing , 2019, IEEE Internet of Things Journal.

[11]  Giovanni Giambene,et al.  Queuing Theory and Telecommunications: Networks and Applications , 2005 .

[12]  Rina Panigrahy,et al.  Heuristics for Vector Bin Packing , 2011 .

[13]  Liusheng Huang,et al.  Joint Optimization of Flow Table and Group Table for Default Paths in SDNs , 2018, IEEE/ACM Transactions on Networking.

[14]  Guan Gui,et al.  6G: Opening New Horizons for Integration of Comfort, Security, and Intelligence , 2020, IEEE Wireless Communications.

[15]  Xi Wang,et al.  FOGPLAN: A Lightweight QoS-Aware Dynamic Fog Service Provisioning Framework , 2019, IEEE Internet of Things Journal.

[16]  Xiaoli Chu,et al.  Computation Offloading and Resource Allocation in Mixed Fog/Cloud Computing Systems With Min-Max Fairness Guarantee , 2018, IEEE Transactions on Communications.

[17]  Li Zhou,et al.  Energy-Latency Tradeoff for Energy-Aware Offloading in Mobile Edge Computing Networks , 2018, IEEE Internet of Things Journal.

[18]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[19]  A. Tulino,et al.  Joint Service Placement and Request Routing in Multi-cell Mobile Edge Computing Networks , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[20]  Laurence T. Yang,et al.  A game theory-based dynamic resource allocation strategy in Geo-distributed Datacenter Clouds , 2017, Future Gener. Comput. Syst..

[21]  Kai Wang,et al.  Enabling Collaborative Edge Computing for Software Defined Vehicular Networks , 2018, IEEE Network.

[22]  Christian Vitale,et al.  A MEC-based Extended Virtual Sensing for Automotive Services , 2019, 2019 AEIT International Conference of Electrical and Electronic Technologies for Automotive (AEIT AUTOMOTIVE).

[23]  Junjie Yan,et al.  User-Centric Edge Sharing Mechanism in Software-Defined Ultra-Dense Networks , 2020, IEEE Journal on Selected Areas in Communications.

[24]  Feng Zeng,et al.  A Low-Cost Edge Server Placement Strategy in Wireless Metropolitan Area Networks , 2018, 2018 27th International Conference on Computer Communication and Networks (ICCCN).

[25]  Weifa Liang,et al.  Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area Networks , 2017, IEEE Transactions on Cloud Computing.

[26]  Chen Qian,et al.  Minimizing Controller Response Time Through Flow Redirecting in SDNs , 2018, IEEE/ACM Transactions on Networking.

[27]  Pan Zhou,et al.  Collaborative Service Placement for Edge Computing in Dense Small Cell Networks , 2019, IEEE Transactions on Mobile Computing.

[28]  Weifa Liang,et al.  Efficient Algorithms for Capacitated Cloudlet Placements , 2016, IEEE Transactions on Parallel and Distributed Systems.

[29]  Seungyeol Lee,et al.  Low Cost MEC Server Placement and Association in 5G Networks , 2019, 2019 International Conference on Information and Communication Technology Convergence (ICTC).

[30]  Rong Yu,et al.  Decentralized and Optimal Resource Cooperation in Geo-Distributed Mobile Cloud Computing , 2018, IEEE Transactions on Emerging Topics in Computing.

[31]  Zdenek Becvar,et al.  Mobile Edge Computing: A Survey on Architecture and Computation Offloading , 2017, IEEE Communications Surveys & Tutorials.

[32]  U. Narayan Bhat,et al.  An Introduction to Queueing Theory: Modeling and Analysis in Applications , 2006 .

[33]  Shuguang Cui,et al.  Joint offloading and computing optimization in wireless powered mobile-edge computing systems , 2017, 2017 IEEE International Conference on Communications (ICC).

[34]  M. Herbster,et al.  Service Placement with Provable Guarantees in Heterogeneous Edge Computing Systems , 2019, IEEE INFOCOM 2019 - IEEE Conference on Computer Communications.

[35]  Yunlong Cai,et al.  Latency Optimization for Resource Allocation in Mobile-Edge Computation Offloading , 2017, IEEE Transactions on Wireless Communications.

[36]  Thomas F. La Porta,et al.  It's Hard to Share: Joint Service Placement and Request Scheduling in Edge Clouds with Sharable and Non-Sharable Resources , 2018, 2018 IEEE 38th International Conference on Distributed Computing Systems (ICDCS).

[37]  Honggang Wang,et al.  Socially Aware Energy-Efficient Mobile Edge Collaboration for Video Distribution , 2017, IEEE Transactions on Multimedia.

[38]  Dan Wang,et al.  Communication-Aware Container Placement and Reassignment in Large-Scale Internet Data Centers , 2019, IEEE Journal on Selected Areas in Communications.

[39]  Weifa Liang,et al.  NFV-Enabled IoT Service Provisioning in Mobile Edge Clouds , 2020 .

[40]  Kun Cao,et al.  Exploring Placement of Heterogeneous Edge Servers for Response Time Minimization in Mobile Edge-Cloud Computing , 2021, IEEE Transactions on Industrial Informatics.

[41]  Fan Liu,et al.  Machine Learning Aided Air Traffic Flow Analysis Based on Aviation Big Data , 2020, IEEE Transactions on Vehicular Technology.

[42]  Nirwan Ansari,et al.  Application Aware Workload Allocation for Edge Computing-Based IoT , 2018, IEEE Internet of Things Journal.

[43]  Xiang-Yang Li,et al.  Joint Heterogeneous Server Placement and Application Configuration in Edge Computing , 2019, 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS).

[44]  Shangguang Wang,et al.  An Energy-Aware Edge Server Placement Algorithm in Mobile Edge Computing , 2018, 2018 IEEE International Conference on Edge Computing (EDGE).