A Hierarchical Approach for QoS-Aware Edge Service Scheduling and Composition
Authors:
- 27 August 2021
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 677-681
Abstract
Edge computing is a new computing paradigm after cloud computing. Edge service scheduling and composition (ESC) has been well recognized as a convenient and flexible way of services sharing and integrating in industrial application fields. The ESC aims at selecting a set of existing edge service candidates with different Quality of Service (QoS) attributes (e.g., price), then compositing them to accomplish a complex task to meet users' QoS requirements, where each edge service may have multiple functionally equivalent, but different QoS metrics. A grand research challenge of the ESC based on QoS is to select proper service candidates to maximize QoS of the composited edge service and meanwhile meet the global QoS requirements. In this article, we focus on this challenge and propose a hierarchical solution for ESC. Specifically, we classify service candidates into specified grades based on their QoS attributes, and use hierarchical model to address service selection problem. Furthermore, in order to expand the flexibility of our approach, we design a near-optimal solution by decomposing the global end-to-end QoS constraints into local QoS constraints and adopting local service selecting and updating strategy based on the hierarchical model. The results of simulation-based experiments are conducted to show our approach is more efficient and valid compared to other existing approaches.Keywords
Funding Information
- Beijing University of Technology (ER2020B011)
This publication has 10 references indexed in Scilit:
- Online Collaborative Data Caching in Edge ComputingIEEE Transactions on Parallel and Distributed Systems, 2020
- Dynamic Resource Scheduling in Mobile Edge Cloud with Cloud Radio Access NetworkIEEE Transactions on Parallel and Distributed Systems, 2018
- Edge cloud computing service composition based on modified bird swarm optimization in the internet of thingsCluster Computing, 2018
- Nash Equilibrium and Decentralized Pricing for QoS Aware Service Composition in Cloud Computing Environments2017
- A Bayesian Nash Equilibrium of QoS-Aware Web Service Composition2017
- Towards Uncertain QoS-Aware Service Composition via Multi-Objective Optimization2017
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- A Novel Intermediary Framework for Dynamic Edge Service CompositionJournal of Computer Science and Technology, 2012
- Adaptive Service Composition in Flexible ProcessesIEEE Transactions on Software Engineering, 2007
- Global and Local QoS Guarantee in Web Service Selection2006