Abstract
Service scenarios under edge-cloud collaboration are becoming more diverse in terms of service performance requirements. For example, smart grids require both intelligent control and long-term optimization, which poses considerable challenges for service providers to meet quality of service (QoS). However, current pioneering work has not yet explored both system utility and QoS guarantees. Therefore, this paper investigates the optimization problem of edge-cloud collaborative scheduling for QoS guarantees. First, we model the edge-cloud collaborative scheduling scenario and derive two sub-problems such as service deployment and request dispatch. Second, we design a near-optimal scheduling algorithm based on a submodular function optimization approach with the objective of maximizing the number of requests that are processed within the edge-cloud cluster under QoS constraints. Finally, our experiments verify the beneficial effects of the proposed algorithm in terms of throughput rate, scheduling time cost, and resource utilization.
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
Chen, S., Delimitrou, C., et al.: Parties: QoS-aware resource partitioning for multiple interactive services. In: International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS), pp. 107–120 (2019)
Chen, W., Ye, K., Wang, Y., Xu, G., Xu, C.Z.: How does the workload look like in production cloud? analysis and clustering of workloads on Alibaba cluster trace. In: IEEE International Conference on Parallel and Distributed Systems (ICPADS), pp. 102–109 (2018)
Farhadi, V., Mehmeti, F., He, T., Porta, T.L., et al.: Service placement and request scheduling for data-intensive applications in edge clouds. In: IEEE Conference on Computer Communications (INFOCOM), pp. 1279–1287 (2019)
Fisher, M.L., Nemhauser, G.L., Wolsey, L.A.: An analysis of approximations for maximizing submodular set functions-II. In: Balinski, M.L., Hoffman, A.J. (eds.) Polyhedral Combinatorics, pp. 73–87. Springer, Cham (1978). https://doi.org/10.1007/BFb0121195
Gupta, A., Roth, A., Schoenebeck, G., Talwar, K.: Constrained non-monotone submodular maximization: offline and secretary algorithms. In: International Workshop on Internet and Network Economics, pp. 246–257 (2010)
Hudson, N., Khamfroush, H., Lucani, D.E.: QoS-aware placement of deep learning services on the edge with multiple service implementations. In: 2021 International Conference on Computer Communications and Networks (ICCCN), pp. 1–8 (2021)
Liang, Y., Ge, J., Zhang, S., Wu, J., Pan, L., Zhang, T., et al.: Interaction-oriented service entity placement in edge computing. IEEE Trans. Mobile Comput. 20(3), 1064–1075 (2021)
Liu, Q., Han, T., Moges, E.: EdgeSlice: slicing wireless edge computing network with decentralized deep reinforcement learning. In: IEEE International Conference on Distributed Computing Systems (ICDCS), pp. 234–244 (2020)
Luo, Q., Hu, S., Li, C., Li, G., Shi, W.: Resource scheduling in edge computing: a survey. IEEE Commun. Surv. Tutorials 23(4), 2131–2165 (2021)
Nair, V., Bartunov, S., Gimeno, F., von Glehn, I., Lichocki, P., et al.: Solving mixed integer programs using neural networks. arXiv preprint arXiv:2012.13349 (2020)
Ning, Z., Dong, P., Wang, X., Wang, S., Hu, X., Guo, S., et al.: Distributed and dynamic service placement in pervasive edge computing networks. IEEE Trans. Parallel Distrib. Syst. 32(6), 1277–1292 (2021)
Poularakis, K., Llorca, J., Tulino, A.M., Taylor, I., Tassiulas, L.: Joint service placement and request routing in multi-cell mobile edge computing networks. In: IEEE Conference on Computer Communications (INFOCOM), pp. 10–18 (2019)
Vlachou, A., Doulkeridis, C., Kotidis, Y., Norvag, K.: Monochromatic and bichromatic reverse top-k queries. IEEE Trans. Knowl. Data Eng. 23, 1215–1229 (2011)
Wang, X., Han, Y., Leung, V.C., Niyato, D., Yan, X., Chen, X.: Convergence of edge computing and deep learning: a comprehensive survey. IEEE Commun. Surv. Tutorials 22(2), 869–904 (2020)
Acknowledgement
This work is supported by the Science and Technology Project of State Grid Corporation of China under Grant 5700-202130263A-0-0-00.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ju, Y., Wang, X., Wang, X., Wang, X., Chen, S., Wu, G. (2022). QoS-oriented Hybrid Service Scheduling in Edge-Cloud Collaborated Clusters. In: Wang, L., Segal, M., Chen, J., Qiu, T. (eds) Wireless Algorithms, Systems, and Applications. WASA 2022. Lecture Notes in Computer Science, vol 13473. Springer, Cham. https://doi.org/10.1007/978-3-031-19211-1_39
Download citation
DOI: https://doi.org/10.1007/978-3-031-19211-1_39
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-19210-4
Online ISBN: 978-3-031-19211-1
eBook Packages: Computer ScienceComputer Science (R0)