实时虚拟化环境中的负载均衡与准入控制算法  

Load balancing and admission control algorithms in the real-time virtualization environment

作　　者：赵庆玲[1] 顾宗华[1] 张劲超[1] 李红[1] 

机构地区：[1]浙江大学计算机学院,浙江杭州310027

出　　处：《计算机工程与设计》2012年第10期3862-3869,共8页Computer Engineering and Design

基　　金：国家自然科学基金面上项目(61070002);科技部863基金项目(2011AA010104);教育部-英特尔信息技术专项科研基金项目(MOE-INTEL-10-02)

摘　　要：虚拟化技术在实时嵌入式系统中的应用日趋广泛,但是目前虚拟化环境中常见的调度与负载均衡算法并不适用于硬实时系统中。为满足多核平台上虚拟化环境中对实时任务的支持,通过对Xen虚拟化环境中的SEDF调度算法进行改进,提供了一种在多核硬件平台下虚拟化环境中的准入控制与负载均衡算法。该算法能够保证每个处理器核上的工作量不会超载,并保证每个虚拟机中任务的实时性及其服务质量。算法实现较为简单、运行时开销较小。Virtualization technology is increasingly being applied to real time embedded systems, but traditional scheduling and load-balancing algorithms in todays virtualization environment are not applicable to hard real-time systems. In order to solve the problem of providing real-time guarantees to tasks in the Xen virtualization environment on a multicore hardware platform, the design and implementation of load-balancing and admission control algorithms within Xen are presented, by improving the Xen simple earliest deadline first （SEDF） scheduling algorithm. Our algorithms can ensure that the workload on each processor core does not cause overload, and reaLtime tasks in each virtual machine meet their deadlines and QoS requirements. The algorithms are simple to implement and have low runtime overheads.

关 键 词：虚拟化 多核 实时调度 负载均衡 准入控制 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]