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

计算机科学 ›› 2007, Vol. 34 ›› Issue (1): 64-66.

• 计算机网络与信息安全 • 上一篇下一篇

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

出版日期:2018-11-16 发布日期:2018-11-16

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 任务调度作为分布式系统中提高系统并发处理的关键一直受到很多关注，随着分布式系统规模的扩大以及分布式系统中所处理任务数的增多，这个NP问题很多只能依靠启发式搜索技术获得近似最优解，然而这些算法中大都忽略了分布式系统中的一些实际问题，如通信竞争问题。已有的关注通信竞争的理论要么不适用于多任务的实时分布式系统，要么最终的任务分配无法实现整体makespan值最小（min-max）。本文提出了一个以master／slave为支撑结构，以最小化系统整体响应时间为代价函数的算术模型MMP。MMP既考虑了通信竞争问题，

关键词: master／slave min-max 通信竞争 QoS限制

Abstract: An effective way to enhance the concurrency capability of the distributed system is to appropriately allocate the tasks to the processors. However, it is harder and harder to get the optimal solutions along with the expanding scale of the systems. Althoug

Key words: Master/Slave, Min-max, Communication contention, QoS limitation

. Master／Slave结构下可保证边竞争QoS限制的资源分配策略[J]. 计算机科学, 2007, 34(1): 64-66. https://doi.org/