-
题名面向响应延迟的虚拟机动态时间片调度算法
被引量：2
- 1
-
-
作者
丁晓波
马中
戴新发
-
机构
哈尔滨工程大学计算机科学与技术学院
三峡大学计算机与信息学院
武汉数字工程研究所
-
出处
《计算机工程》
CAS
CSCD
北大核心
2015年第7期11-16,24,共7页
-
基金
国家自然科学基金资助项目"面向水电机组维护的增强现实云数据获取与虚实融合方法研究"(61272236)
-
文摘
针对Xen虚拟机管理器默认的Credit调度算法中,同时运行I/O任务和CPU密集任务的虚拟CPU(VCPU)存在I/O响应延迟问题,提出动态时间片自适应调度算法SACredit。通过监测系统中VCPU队列和I/O事件的响应情况,评估混合I/O任务及CPU密集型任务对虚拟机数量的影响,结合BOOST优先级机制,实现调度时间片的自适应调整,从而降低系统中虚拟机I/O响应延迟,并通过控制调度时间片,保证各虚拟机在调度过程中的公平性。实验结果表明,SACredit对于系统I/O响应性能的优化效果明显,并且保留了Credit调度算法资源按比例公平分配和多CPU负载均衡的特点。
-
关键词
Credit调度算法
I/O响应延迟
BOOST优先级
动态时间片
自适应调度
-
Keywords
Credit scheduling algorithm
I/O response delay
BOOST priority
dynamic time slice
self-adaptive scheduling
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
-
题名一种虚拟机监控器的时间片动态调整机制
- 2
-
-
作者
赵玉艳
陈海宝
赵生慧
-
机构
滁州学院计算机与信息工程学院
华中科技大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
2014年第11期31-35,41,共6页
-
基金
安徽省自然科学基金资助面上项目(1408085MF126)
安徽省教育厅自然科学研究基金资助重大项目(KJ2011ZD06)
+1 种基金
滁州学院优秀青年人才基金资助重点项目(2013RC006)
滁州学院科研启动基金资助项目(2014qd016)
-
文摘
在同一物理主机甚至同一CPU/core上,虚拟化技术使得多个虚拟机能够以公平共享物理资源的方式运行。然而,随着共享同一CPU/core的虚拟机数量的增多,每个虚拟机所经历的物理CPU/core访问延迟也在显著增加,造成异构型应用(运行过程中既有网络I/O需求,也有计算需求)在性能方面的负面影响。为解决上述问题,引入一种应用类型感知的虚拟机管理器时间片动态调整机制。该机制可以根据虚拟机中应用的类型动态调整虚拟机的时间片长度。实验结果表明,与Xen Credit调度机制相比,时间片动态调整机制可使异构型应用(Nginx Web服务器)具有更好的响应能力和吞吐能力。
-
关键词
应用类型驱动
虚拟机监控器
动态时间片
虚拟化
异构型应用
-
Keywords
application type driven
Virtual Machine Monitor（ VMM）
dynamic time slice
virtualization
heterogeneous application
-
分类号
TP393.09
[自动化与计算机技术—计算机应用技术]
-
-
题名一种公平的动态轮转算法
被引量：4
- 3
-
-
作者
胡赛
赵碧海
熊慧军
-
机构
长沙学院信息与计算科学系
中南大学信息科学与工程学院
-
出处
《湖南师范大学自然科学学报》
CAS
北大核心
2012年第5期30-36,共7页
-
基金
国家自然科学基金资助项目(60473117)
国家科技支撑计划资助项目(2007BAH14B01)
+2 种基金
湖南省教育厅基金资助项目(11C0125)
湖南省十二五规划课题基金资助项目(XJK011CXJ002)
长沙市科技基金资助项目(K110718-11)
-
文摘
时间片轮转算法作为一种经典的调度算法得到了广泛的应用.针对时间片轮转算法的调度策略和时间片长度的选取等问题开展深入的研究,提出了一种改进的动态轮转算法,算法是短作业优先算法、多级队列算法和时间片轮转算法的综合和发展.利用生灭过程理论建立了时间片轮转算法和动态轮转算法的性能模型,分析了两种算法的平均等待时间和平均周转时间,引入性能提高百分比的概念对比两种算法的差异.实验结果和理论分析均表明改进算法的性能优于传统的时间片轮转算法.
-
关键词
时间片轮转
短作业优先
动态时间片
性能
-
Keywords
round robin
shortest job first
dynamic quantum
performance
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名大规模卫星星群域管控策略设计
被引量：8
- 4
-
-
作者
李宁
岳程斐
郭海波
邱实
曹喜滨
-
机构
哈尔滨工业大学卫星技术研究所
哈尔滨工业大学(深圳)空间科学与应用技术研究院
上海卫星工程研究所
-
出处
《中国空间科学技术》
CSCD
北大核心
2023年第1期18-28,共11页
-
基金
国家自然科学基金青年基金(62003115)
深圳市高校稳定支持计划项目(20200821170719001)。
-
文摘
针对大规模卫星星群单节点管控带来的系统通联性差、地面资源依赖度高等问题,提出了分层管理、域内自治、动态维护的卫星星群分布式域管控策略。首先,设计了衡量卫星节点管控能力的静态指数及动态指数,并提出了多因素加权的星群簇首选择方法。其次,提出了通过逐层择优的方式进行域结构初始化的算法流程。最后,根据星群变化情形,提出了基于事件触发的动态时间片域管控方法,保证了大规模星群在全任务周期内能维持相对稳定的管控构型。仿真结果表明,所提出的域管控策略能够有效完成对目标星群的簇首选择、域初始化及动态维护过程,并保持域结构的稳定。实现了目标星群在空间中的域结构划分管理,使地面直接参与管理的卫星节点数目降至原管理模式的14%,有效解决了星群管控严重依赖地面资源的相关问题。
-
关键词
大规模卫星星群
管理域划分
多因素衡量
逐层择优
动态时间片
-
Keywords
large-scale satellite constellations
management domain division
multi-factor weighted selection
cascading optimization
dynamic time slice
-
分类号
V11
[航空宇航科学与技术—人机与环境工程]
-
