计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2007年
1期
64-66
,共3页
master/slave%min-max%通信竞争%QoS限制
master/slave%min-max%通信競爭%QoS限製
master/slave%min-max%통신경쟁%QoS한제
任务调度作为分布式系统中提高系统并发处理的关键一直受到很多关注,随着分布式系统规模的扩大以及分布式系统中所处理任务数的增多,这个NP问题很多只能依靠启发式搜索技术获得近似最优解,然而这些算法中大都忽略了分布式系统中的一些实际问题,如通信竞争问题.已有的关注通信竞争的理论要么不适用于多任务的实时分布式系统,要么最终的任务分配无法实现整体makespan值最小(min-max).本文提出了一个以master/slave为支撑结构,以最小化系统整体响应时间为代价函数的算术模型MMP.MMP既考虑了通信竞争问题,也考虑了多任务事实分布式系统的特征:任务数量多,任务间相互独立,任务以一定频率到达,任务执行受QoS限制.
任務調度作為分佈式繫統中提高繫統併髮處理的關鍵一直受到很多關註,隨著分佈式繫統規模的擴大以及分佈式繫統中所處理任務數的增多,這箇NP問題很多隻能依靠啟髮式搜索技術穫得近似最優解,然而這些算法中大都忽略瞭分佈式繫統中的一些實際問題,如通信競爭問題.已有的關註通信競爭的理論要麽不適用于多任務的實時分佈式繫統,要麽最終的任務分配無法實現整體makespan值最小(min-max).本文提齣瞭一箇以master/slave為支撐結構,以最小化繫統整體響應時間為代價函數的算術模型MMP.MMP既攷慮瞭通信競爭問題,也攷慮瞭多任務事實分佈式繫統的特徵:任務數量多,任務間相互獨立,任務以一定頻率到達,任務執行受QoS限製.
임무조도작위분포식계통중제고계통병발처리적관건일직수도흔다관주,수착분포식계통규모적확대이급분포식계통중소처리임무수적증다,저개NP문제흔다지능의고계발식수색기술획득근사최우해,연이저사산법중대도홀략료분포식계통중적일사실제문제,여통신경쟁문제.이유적관주통신경쟁적이론요요불괄용우다임무적실시분포식계통,요요최종적임무분배무법실현정체makespan치최소(min-max).본문제출료일개이master/slave위지탱결구,이최소화계통정체향응시간위대개함수적산술모형MMP.MMP기고필료통신경쟁문제,야고필료다임무사실분포식계통적특정:임무수량다,임무간상호독립,임무이일정빈솔도체,임무집행수QoS한제.