Abstract
With the widespread use of Internet of Things (IoT) devices and the arrival of the 5G era, edge computing has become an attractive paradigm to serve end-users and provide better QoS. Many efforts have been paid to provision some merging public network services at the network edge. We reveal that it is very common that specific users call for private and isolated edge services to preserve data privacy and enable other security intentions. However, it still remains open to fulfill such kind of mixed requests in edge computing. In this article, we propose a cooperative edge computing framework, i.e., HyEdge, to offer both public and private edge services systematically. To fully exploit the benefits of this novel framework, we define the problem of optimal request scheduling over a given placement solution of hybrid edge servers to minimize the response delay. This problem is further modeled as a mixed integer non-linear programming problem (MINLP), which is typically NP-hard. Accordingly, we propose the partition-based optimization method, which can efficiently solve this NP-hard problem via the problem decomposition and the branch and bound strategies. We finally conduct extensive evaluations with a real-world dataset to measure the performance of our method. The results indicate that the proposed method achieves elegant performance with low computation complexity.
- [1] Didi Chuxing GAIA Initiative. Retrieved from https://outreach.didichuxing.com/research/opendata/.Google Scholar
- [2] . 2020. LW-CoEdge: A lightweight virtualization model and collaboration process for edge computing. World Wide Web 23, 2 (2020), 1127–1175.Google ScholarCross Ref
- [3] . 2020. Energy-aware application placement in mobile edge computing: A stochastic optimization approach. IEEE Trans. Parallel Distrib. Syst. 31, 4 (2020), 909–922.Google ScholarDigital Library
- [4] . 2022. Multi-objective workflow scheduling in cloud computing: Trade-off between makespan and cost. Clust. Comput. 25, 1 (2022), 579–595.Google ScholarDigital Library
- [5] . 2021. Edge computing based conceptual framework for smart health care applications using z-wave and homebased wireless sensor network. In Mobile Edge Computing. 387–414.Google Scholar
- [6] . 2003. Solving the set cover problem and the problem of exact cover by 3-sets in the AdlemanClipton model. Biosystems 72, 3 (2003), 263–275.Google ScholarCross Ref
- [7] . 2021. Collaborative service placement for edge computing in dense small cell networks. IEEE Trans. Mob. Comput. 20, 2 (2021), 377–390.Google ScholarDigital Library
- [8] . 2013. Deadline and cost based workflow scheduling in hybrid cloud. In International Conference on Advanced Computing, Communication, and Information Sciences. 840–846.Google Scholar
- [9] . 2022. EdgeGO: A mobile resource-sharing framework for 6G edge computing in massive IoT systems. IEEE Internet Things J. 9, 16 (2022), 14521–14529.Google ScholarCross Ref
- [10] . 2022. Trading off between user coverage and network robustness for edge server placement. IEEE Trans. Cloud Comput. 10, 3 (2022), 2178–2189.Google ScholarCross Ref
- [11] . 2021. How to leverage mobile vehicles to balance the workload in multi-access edge computing systems. IEEE Trans. Vehic. Technol. 70, 11 (2021), 12283–12286.Google Scholar
- [12] . 2014. Multi-objective game theoretic scheduling of bag-of-tasks workflows on hybrid clouds. IEEE Trans. Cloud Comput. 2, 1 (2014), 29–42.Google ScholarCross Ref
- [13] . 2019. Estimation of the available bandwidth in inter-cloud links for task scheduling in hybrid clouds. IEEE Trans. Cloud Comput. 7, 1 (2019), 62–74.Google ScholarCross Ref
- [14] . 2021. An application placement technique for concurrent IoT applications in edge and fog computing environments. IEEE Trans. Mob. Comput. 20, 4 (2021), 1298–1311.Google ScholarCross Ref
- [15] . 2022. Intelligent edge-based service provisioning using smart cloudlets, fog and mobile edges. IEEE Netw. 36, 2 (2022), 139–145.Google ScholarCross Ref
- [16] . 2018. It’s hard to share: Joint service placement and request scheduling in edge clouds with sharable and non-sharable resources. In IEEE 38th International Conference on Distributed Computing Systems (ICDCS).Google Scholar
- [17] . 2022. Joint server selection, cooperative offloading and handover in multi-access edge computing wireless network: A deep reinforcement learning approach. IEEE Trans. Mob. Comput. 21, 7 (2022), 2421–2435.Google Scholar
- [18] . 2020. Dynamic request scheduling optimization in mobile edge computing for IoT applications. IEEE Internet Things J. 7, 2 (2020), 1426–1437.Google ScholarCross Ref
- [19] . 2012. Failure-aware resource provisioning for hybrid cloud infrastructure. J. Parallel Distrib. Comput. 72, 10 (2012), 1318–1331.Google ScholarDigital Library
- [20] . 2022. A high-efficiency learning model for virtual machine placement in mobile edge computing. Clust. Comput. 25, 5 (2022), 3051–3066.Google ScholarDigital Library
- [21] . 2022. QoS driven task offloading with statistical guarantee in mobile edge computing. IEEE Trans. Mob. Comput. 21, 1 (2022), 278–290.Google Scholar
- [22] . 2018. Service entity placement for social virtual reality applications in edge computing. In INFOCOM Conference.Google Scholar
- [23] . 2016. Emerging hybrid cloud patterns. IEEE Cloud Comput. 3, 1 (2016), 88–91.Google ScholarCross Ref
- [24] . 2022. Request scheduling combined with load balancing in mobile-edge computing. IEEE Internet Things J. 9, 21 (2022), 20841–20852.Google Scholar
- [25] . 2015. Distributed online hybrid cloud management for profit-driven multimedia cloud computing. IEEE Trans. Multim. 17, 8 (2015), 1297–1308.Google ScholarDigital Library
- [26] . 2022. Minimizing the delay and cost of computation offloading for vehicular edge computing. IEEE Trans. Serv. Comput. 15, 5 (2022), 2897–2909.Google Scholar
- [27] . 2019. Service demand prediction with incomplete historical data. In 39th International Conference on Distributed Computing Systems. IEEE, 912–922.Google Scholar
- [28] . 2016. Dynamic computation offloading for mobile-edge computing with energy harvesting devices. IEEE J. Select. Areas Commun. 34, 12 (2016), 1–1.Google Scholar
- [29] . 1977. A branch and bound algorithm for feature subset selection. IEEE Trans. Comput. 26, 9 (1977), 917–922.Google ScholarDigital Library
- [30] . 2022. Robust offloading scheduling for mobile edge computing. IEEE Trans. Mob. Comput. 21, 7 (2022), 2581–2595.Google Scholar
- [31] . 2017. Edge mesh: A new paradigm to enable distributed intelligence in internet of things. IEEE Access 5 (2017), 16441–16458.Google ScholarCross Ref
- [32] . 2021. Dynamic server placement in edge computing toward internet of vehicles. Comput. Commun. 178 (2021), 114–123.Google ScholarDigital Library
- [33] . 2016. The promise of edge computing. Computer 49, 5 (2016), 78–81.Google ScholarDigital Library
- [34] . 2021. A survey on mobile augmented reality with 5G mobile edge computing: Architectures, applications, and technical aspects. IEEE Commun. Surv. Tutor. 23, 2 (2021), 1160–1192.Google ScholarCross Ref
- [35] . 2022. Service placement and user assignment in multi-access edge computing with base-station failure. In 30th IEEE/ACM International Symposium on Quality of Service. IEEE, 1–10.Google Scholar
- [36] . 2017. DeepSD: Supply-demand prediction for online car-hailing services using deep neural networks. In 33rd International Conference on Data Engineering. IEEE Computer Society, 243–254.Google Scholar
- [37] . 2013. Adaptive scheduling for parallel tasks with QoS satisfaction for hybrid cloud environments. J. Supercomput. 66, 2 (2013), 783–811.Google ScholarDigital Library
- [38] . 2022. Computation offloading and resource allocation based on distributed deep learning and software defined mobile edge computing. Comput. Netw. 205 (2022), 108732.Google ScholarDigital Library
- [39] . 2022. Intelligence networking for autonomous driving in beyond 5G networks with multi-access edge computing. IEEE Trans. Vehic. Technol. 71, 6 (2022), 5853–5866.Google ScholarCross Ref
- [40] . 2017. Zenith: Utility-aware resource allocation for edge computing. In IEEE International Conference on Edge Computing. IEEE Computer Society, 47–54.Google Scholar
- [41] . 2018. Errata to “Modeling, analysis, and implementation of universal acceleration platform across online video sharing sites.” IEEE Trans. Serv. Comput. 11, 4 (2018), 740.Google Scholar
- [42] . 2022. epcAware: A game-based, energy, performance and cost-efficient resource management technique for multi-access edge computing. IEEE Trans. Serv. Comput. 15, 3 (2022), 1634–1648.Google Scholar
- [43] . 2022. Delay-sensitive task offloading with D2D service-sharing in mobile edge computing networks. IEEE Wirel. Commun. Lett. 11, 3 (2022), 607–611.Google Scholar
- [44] . 2014. Proactive workload management in hybrid cloud computing. IEEE Trans. Netw. Serv. Manag. 11, 1 (2014), 90–100.Google ScholarCross Ref
- [45] . 2022. Online optimization of energy-efficient user association and workload offloading for mobile edge computing. IEEE Trans. Vehic. Technol. 71, 2 (2022), 1974–1988.Google ScholarCross Ref
- [46] . 2022. Joint edge server placement and service placement in mobile-edge computing. IEEE Internet Things J. 9, 13 (2022), 11261–11274.Google ScholarCross Ref
Index Terms
- HyEdge: A Cooperative Edge Computing Framework for Provisioning Private and Public Services
Recommendations
Deviceless edge computing: extending serverless computing to the edge of the network
SYSTOR '17: Proceedings of the 10th ACM International Systems and Storage ConferenceThe serverless paradigm has been rapidly adopted by developers of cloud-native applications, mainly because it relieves them from the burden of provisioning, scaling and operating the underlying infrastructure. In this paper, we propose a novel ...
Edge computing: A survey
AbstractIn recent years, the Edge computing paradigm has gained considerable popularity in academic and industrial circles. It serves as a key enabler for many future technologies like 5G, Internet of Things (IoT), augmented reality and ...
Highlights- A comprehensive survey on edge computing, i.e., Fog, Mobile-edge and Cloudlet.
- ...
Supporting Multi-Provider Serverless Computing on the Edge
ICPP Workshops '18: Workshop Proceedings of the 47th International Conference on Parallel ProcessingServerless computing has recently emerged as a new execution model for cloud computing, in which service providers offer compute runtimes, also known as Function-as-a-Service (FaaS) platforms, allowing users to develop, execute and manage application ...
Comments