skip to main content
research-article

Service Provisioning for Multi-source IoT Applications in Mobile Edge Computing

Published: 29 October 2021 Publication History

Abstract

We are embracing an era of Internet of Things (IoT). The latency brought by unstable wireless networks caused by limited resources of IoT devices seriously impacts the quality of services of users, particularly the service delay they experienced. Mobile Edge Computing (MEC) technology provides promising solutions to delay-sensitive IoT applications, where cloudlets (edge servers) are co-located with wireless access points in the proximity of IoT devices. The service response latency for IoT applications can be significantly shortened due to that their data processing can be performed in a local MEC network. Meanwhile, most IoT applications usually impose Service Function Chain (SFC) enforcement on their data transmission, where each data packet from its source gateway of an IoT device to the destination (a cloudlet) of the IoT application must pass through each Virtual Network Function (VNF) in the SFC in an MEC network. However, little attention has been paid on such a service provisioning of multi-source IoT applications in an MEC network with SFC enforcement.
In this article, we study service provisioning in an MEC network for multi-source IoT applications with SFC requirements and aiming at minimizing the cost of such service provisioning, where each IoT application has multiple data streams from different sources to be uploaded to a location (cloudlet) in the MEC network for aggregation, processing, and storage purposes. To this end, we first formulate two novel optimization problems: the cost minimization problem of service provisioning for a single multi-source IoT application, and the service provisioning problem for a set of multi-source IoT applications, respectively, and show that both problems are NP-hard. Second, we propose a service provisioning framework in the MEC network for multi-source IoT applications that consists of uploading stream data from multiple sources of the IoT application to the MEC network, data stream aggregation and routing through the VNF instance placement and sharing, and workload balancing among cloudlets. Third, we devise an efficient algorithm for the cost minimization problem built upon the proposed service provisioning framework, and further extend the solution for the service provisioning problem of a set of multi-source IoT applications. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrate that the proposed algorithms are promising.

References

[1]
Georgia Tech. 2019. GT-ITM. Retrieved from http://www.cc.gatech.edu/projects/gtitm/.
[3]
Nasir Abbas, Yan Zhang, Amir Taherkordi, and Tor Skeie. 2017. Mobile edge computing: A survey. IEEE Internet Things J. 5, 1 (2017), 450–465.
[4]
Omar Alhussein, Phu Thinh Do, Junling Li, Qiang Ye, Weisen Shi, Weihua Zhuang, Xuemin Shen, Xu Li, and Jaya Rao. 2018. Joint VNF placement and multicast traffic routing in 5G core networks. In Proceedings of the IEEE Global Communications Conference (GLOBECOM’18). IEEE, 1–6.
[5]
Alberto Ceselli, Marco Premoli, and Stefano Secci. 2017. Mobile edge cloud network design optimization. IEEE/ACM Trans. Netw. 25, 3 (2017), 1818–1831.
[6]
Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zuo Dai, Ashish Goel, Sudipto Guha, and Ming Li. 1999. Approximation algorithms for directed Steiner problems. J. Algor. 33, 1 (1999), 73–91.
[7]
Rami Cohen, Liane Lewin-Eytan, Joseph Seffi Naor, and Danny Raz. 2014. On the effect of forwarding table size on SDN network utilization. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’14). IEEE, 1734–1742.
[8]
Rami Cohen, Liane Lewin-Eytan, Joseph Seffi Naor, and Danny Raz. 2015. Near optimal placement of virtual network functions. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’15). IEEE, 1346–1354.
[9]
Hao Feng, Jaime Llorca, Antonia M. Tulino, Danny Raz, and Andreas F. Molisch. 2017. Approximation algorithms for the NFV service distribution problem. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’17). IEEE, 1–9.
[10]
Andrey Gushchin, Anwar Walid, and Ao Tang. 2015. Scalable routing in SDN-enabled networks with consolidated middleboxes. In Proceedings of the ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization. 55–60.
[11]
Mike Jia, Jiannong Cao, and Weifa Liang. 2015. Optimal cloudlet placement and user to cloudlet allocation in wireless metropolitan area networks. IEEE Trans. Cloud Comput. 5, 4 (2015), 725–737.
[12]
Mike Jia, Weifa Liang, Zichuan Xu, and Meitian Huang. 2016. Cloudlet load balancing in wireless metropolitan area networks. In Proceedings of the 35th Annual IEEE International Conference on Computer Communications (INFOCOM’16). IEEE, 1–9.
[13]
Jing Li, Weifa Liang, Meitian Huang, and Xiaohua Jia. 2020. Reliability-aware network service provisioning in mobile edge-cloud networks. IEEE Trans. Parallel Distrib. Syst. 31, 7 (2020), 1545–1558.
[14]
Jing Li, Weifa Liang, and Yu Ma. 2021. Robust service provisioning with service function chain requirements in mobile edge computing. IEEE Trans. Netw. Service Manage. 18, 2 (2021), 2138–2153.
[15]
Jing Li, Weifa Liang, Wenzheng Xu, Zichuan Xu, and Jin Zhao. 2020. Maximizing the quality of user experience of using services in edge computing for delay-sensitive IoT applications. In Proceedings of the 23rd International ACM Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM’20). 113–121.
[16]
Jing Li, Weifa Liang, Zichuan Xu, and Wanlei Zhou. 2020. Service provisioning for IoT applications with multiple sources in mobile edge computing. In Proceedings of the IEEE 45th Conference on Local Computer Networks (LCN’20). IEEE, 42–53.
[17]
Yuchen Li, Weifa Liang, Wenzheng Xu, and Xiaohua Jia. 2020. Data collection of IoT devices using an energy-constrained UAV. In Proceedings of the IEEE International Parallel and Distributed Processing Symposium (IPDPS’20). IEEE, 644–653.
[18]
Yuchen Li, Weifa Liang, Wenzheng Xu, Zichuan Xu, Xiaohua Jia, Yinlong Xu, and Haibin Kan. 2021. Data collection maximization in IoT-sensor networks via an energy-constrained UAV. IEEE Trans. Mobile Comput. (2021). https://doi.org/10.1109/TMC.2021.3084972
[19]
Yu Ma, Weifa Liang, and Jie Wu. 2019. Online NFV-enabled multicasting in mobile edge cloud networks. In Proceedings of the IEEE 39th International Conference on Distributed Computing Systems (ICDCS’19). IEEE, 821–830.
[20]
Yu Ma, Weifa Liang, Jie Wu, and Zichuan Xu. 2019. Throughput maximization of NFV-enabled multicasting in mobile edge cloud networks. IEEE Trans. Parallel Distrib. Syst. 31, 2 (2019), 393–407.
[21]
Yu Ma, Weifa Liang, Zichuan Xu, and Song Guo. 2018. Profit maximization for admitting requests with network function services in distributed clouds. IEEE Trans. Parallel Distrib. Syst. 30, 5 (2018), 1143–1157.
[22]
Carla Mouradian, Narjes Tahghigh Jahromi, and Roch H. Glitho. 2018. NFV and SDN-based distributed IoT gateway for large-scale disaster management. IEEE Internet Things J. 5, 5 (2018), 4119–4131.
[23]
Haozhe Ren, Zichuan Xu, Weifa Liang, Qiufen Xia, Pan Zhou, Omer F. Rana, Alex Galis, and Guowei Wu. 2020. Efficient algorithms for delay-aware NFV-enabled multicasting in mobile edge clouds with resource sharing. IEEE Trans. Parallel Distrib. Syst. 31, 9 (2020), 2050–2066.
[24]
Weisong Shi, Jie Cao, Quan Zhang, Youhuizi Li, and Lanyu Xu. 2016. Edge computing: Vision and challenges. IEEE Internet Things J. 3, 5 (2016), 637–646.
[25]
Yaozhong Song, Stephen S. Yau, Ruozhou Yu, Xiang Zhang, and Guoliang Xue. 2017. An approach to QoS-based task distribution in edge computing networks for IoT applications. In Proceedings of the IEEE International Conference on Edge Computing (EDGE’17). IEEE, 32–39.
[26]
Hardik Soni, Walid Dabbous, Thierry Turletti, and Hitoshi Asaeda. 2017. NFV-based scalable guaranteed-bandwidth multicast service for software defined ISP networks. IEEE Trans. Netw. Service Manage. 14, 4 (2017), 1157–1170.
[27]
Qiufen Xia, Weifa Liang, and Wenzheng Xu. 2013. Throughput maximization for online request admissions in mobile cloudlets. In Proceedings of the 38th Annual IEEE Conference on Local Computer Networks. IEEE, 589–596.
[28]
Zichuan Xu, Weifa Liang, Meitian Huang, Mike Jia, Song Guo, and Alex Galis. 2018. Efficient NFV-enabled multicasting in SDNs. IEEE Trans. Commun. 67, 3 (2018), 2052–2070.
[29]
Zichuan Xu, Weifa Liang, Wenzheng Xu, Mike Jia, and Song Guo. 2015. Efficient algorithms for capacitated cloudlet placements. IEEE Trans. Parallel Distrib. Syst. 27, 10 (2015), 2866–2880.
[30]
Zichuan Xu, Zhiheng Zhang, Weifa Liang, Qiufen Xia, Omer Rana, and Guowei Wu. 2020. QoS-aware VNF placement and service chaining for IoT applications in multi-tier mobile edge networks. ACM Trans. Sensor Netw. 16, 3 (2020), 1–27.
[31]
Ruozhou Yu, Guoliang Xue, and Xiang Zhang. 2018. Application provisioning in fog computing-enabled internet-of-things: A network perspective. In Proceedings of the IEEE Conference on Computer Communications (INFOCOM’18). IEEE, 783–791.
[32]
Sai Qian Zhang, Qi Zhang, Hadi Bannazadeh, and Alberto Leon-Garcia. 2015. Network function virtualization enabled multicast routing on SDN. In Proceedings of the IEEE International Conference on Communications (ICC’15). IEEE, 5595–5601.

Cited By

View all
  • (2025)Budget-Constrained Digital Twin Synchronization and Its Application on Fidelity-Aware Queries in Edge ComputingIEEE Transactions on Mobile Computing10.1109/TMC.2024.345535724:1(165-182)Online publication date: Jan-2025
  • (2024)Multimodal Dialogue Systems via Capturing Context-aware Dependencies and Ordinal Information of Semantic ElementsACM Transactions on Intelligent Systems and Technology10.1145/364509915:3(1-25)Online publication date: 15-Apr-2024
  • (2024)Distributed Learning Mechanisms for Anomaly Detection in Privacy-Aware Energy Grid Management SystemsACM Transactions on Sensor Networks10.1145/3640341Online publication date: 17-Jan-2024
  • Show More Cited By

Index Terms

  1. Service Provisioning for Multi-source IoT Applications in Mobile Edge Computing

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Sensor Networks
    ACM Transactions on Sensor Networks  Volume 18, Issue 2
    May 2022
    370 pages
    ISSN:1550-4859
    EISSN:1550-4867
    DOI:10.1145/3494076
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Journal Family

    Publication History

    Published: 29 October 2021
    Accepted: 01 August 2021
    Revised: 01 May 2021
    Received: 01 February 2021
    Published in TOSN Volume 18, Issue 2

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Service Function Chain (SFC)
    2. Network Function Virtualization (NFV)
    3. IoT service provisioning
    4. IoT-driven service provision framework
    5. operational cost minimization
    6. algorithms for IoT service provisioning
    7. workload balancing
    8. Mobile Edge Computing (MEC)
    9. Virtual Network Function (VNF) instance placement and sharing
    10. data stream routing and aggregation
    11. dynamic programming
    12. network slicing
    13. distributed resource allocation and optimization

    Qualifiers

    • Research-article
    • Refereed

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)84
    • Downloads (Last 6 weeks)7
    Reflects downloads up to 15 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2025)Budget-Constrained Digital Twin Synchronization and Its Application on Fidelity-Aware Queries in Edge ComputingIEEE Transactions on Mobile Computing10.1109/TMC.2024.345535724:1(165-182)Online publication date: Jan-2025
    • (2024)Multimodal Dialogue Systems via Capturing Context-aware Dependencies and Ordinal Information of Semantic ElementsACM Transactions on Intelligent Systems and Technology10.1145/364509915:3(1-25)Online publication date: 15-Apr-2024
    • (2024)Distributed Learning Mechanisms for Anomaly Detection in Privacy-Aware Energy Grid Management SystemsACM Transactions on Sensor Networks10.1145/3640341Online publication date: 17-Jan-2024
    • (2024)BNoteHelper: A Note-based Outline Generation Tool for Structured Learning on Video-sharing PlatformsACM Transactions on the Web10.1145/363877518:2(1-30)Online publication date: 12-Mar-2024
    • (2024)Real-time Cyber-Physical Security Solution Leveraging an Integrated Learning-Based ApproachACM Transactions on Sensor Networks10.1145/358200920:2(1-22)Online publication date: 9-Jan-2024
    • (2024)AoI-Aware Inference Services in Edge Computing via Digital Twin Network SlicingIEEE Transactions on Services Computing10.1109/TSC.2024.3436705(1-16)Online publication date: 2024
    • (2024)AoI-Aware User Service Satisfaction Enhancement in Digital Twin-Empowered Edge ComputingIEEE/ACM Transactions on Networking10.1109/TNET.2023.332470432:2(1677-1690)Online publication date: Apr-2024
    • (2024)Edge-Intelligence-Based Computation Offloading Technology for Distributed Internet of Unmanned Aerial VehiclesIEEE Internet of Things Journal10.1109/JIOT.2024.338389611:12(20948-20957)Online publication date: 15-Jun-2024
    • (2024)Optimizing VNF Service Provisioning in Mobile Edge Computing Networks Through PSO-RL2024 Third International Conference on Intelligent Techniques in Control, Optimization and Signal Processing (INCOS)10.1109/INCOS59338.2024.10527497(1-7)Online publication date: 14-Mar-2024
    • (2024)Edge-Mapping of Service Function Trees for Sensor Event Processing2024 IEEE International Conference on Web Services (ICWS)10.1109/ICWS62655.2024.00146(1227-1237)Online publication date: 7-Jul-2024
    • Show More Cited By

    View Options

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media