.png){kind=icon}
返回
Collaborative Learning-Based Scheduling for Kubernetes-Oriented Edge-Cloud Network
.png){kind=icon}
OA
AI
DOI：10.1109/TNET.2023.3267168.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Kubernetes (k8s) has the potential to coordinate distributed edge resources and centralized cloud resources, but currently lacks a specialized scheduling framework for edge-cloud networks. Besides, the hierarchical distribution of heterogeneous resources makes the modeling and scheduling of k8s-oriented edge-cloud network particularly challenging. In this paper, we introduce KaiS, a learning-based scheduling framework for such edge-cloud network to improve the long-term throughput rate of request processing. First, we design a coordinated multi agent actor-critic algorithm to cater to decentralized request dispatch and dynamic dispatch spaces within the edge cluster. Second, for diverse system scales and structures, we use graph neural networks to embed system state information, and combine the embedding results with multiple policy networks to reduce the orchestration dimensionality by stepwise scheduling. Finally, we adopt a two-time-scale scheduling mechanism to harmonize request dispatch and service orchestration, and present the implementation design of deploying the above algorithms compatible with native k8s components. Experiments using real workload traces show that KaiS can successfully learn appropriate scheduling policies, irrespective of request arrival patterns and system scales. Moreover, KaiS can enhance the average system throughput rate by 15.9% while reducing scheduling cost by 38.4% compared to baselines.
Keyword:
Cloud computing
Heuristic algorithms
Throughput
IEEE transactions
Clustering algorithms
Dynamic scheduling
Computational modeling
Edge computing
kubernetes
reinforcement learning
scheduling algorithms
期刊
I
IF:
3.6
论文数:
4.4K
被引数:
9.5K
机构
引用论文
Succinylated copper, zinc superoxide dismutase. A novel approach to the problem of active subunits琥珀酰化铜，锌超氧化物歧化酶。一种解决活性亚基问题的新方法.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏
A Survey on End-Edge-Cloud Orchestrated Network Computing Paradigms: Transparent Computing, Mobile Edge Computing, Fog Computing, and Cloudlet端边云编排网络计算范例调查: 透明计算、移动边缘计算、雾计算和Cloudlet
PREAI
分享收藏Task-Container Matching Game for Computation Offloading in Vehicular Edge Computing and Networks
PREAI
分享收藏Energy-Aware Application Placement in Mobile Edge Computing: A Stochastic Optimization Approach移动边缘计算中的能量感知应用放置: 一种随机优化方法
PREAI
分享收藏
查看更多内容