Master/Slave结构下可保证边竞争QoS限制的资源分配策略

• 作者: 杨娟 赖祥伟 邱玉辉
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: master/slave min-max 通信竞争 QoS限制
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 计算机网络与信息技术
• 页码范围: 64-66
• 页数: 3页
• 分类号: TP3
• 字数: 3243字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2007.01.017

摘要

任务调度作为分布式系统中提高系统并发处理的关键一直受到很多关注,随着分布式系统规模的扩大以及分布式系统中所处理任务数的增多,这个NP问题很多只能依靠启发式搜索技术获得近似最优解,然而这些算法中大都忽略了分布式系统中的一些实际问题,如通信竞争问题.已有的关注通信竞争的理论要么不适用于多任务的实时分布式系统,要么最终的任务分配无法实现整体makespan值最小(min-max).本文提出了一个以master/slave为支撑结构,以最小化系统整体响应时间为代价函数的算术模型MMP.MMP既考虑了通信竞争问题,也考虑了多任务事实分布式系统的特征:任务数量多,任务间相互独立,任务以一定频率到达,任务执行受QoS限制.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	邱玉辉	西南大学计算机与信息科学学院	82	1462	16.0	36.0
2	杨娟	西南大学计算机与信息科学学院	83	463	11.0	18.0
3	赖祥伟	西南大学智能软件与软件工程实验室	10	95	5.0	9.0