新的分布式任务调度算法-计算机系统应用.PDFVIP

计 算 机 系 统 应 用 2334 年 第 53 期 # ($%X \’(~e !# $%’(%)*’+ ,-. /01+*2%34 5246(%’17 stu! ’! v! )TUBw Ox O]Jj03yrj =M ##$%% @ !! ## $u o dA. ’( ) ’( *Z(tL_}J *+ ) ’( *Z( Bv#C_} h3 ’( ) ’( J *+ ) ’( *Z(D @ b c2 (lK, Y_} (EP =*Z-,-./’01’2 1*03 024-5.6’(7 *678/’149 :*0-5 8( ’( ) ’( *(5 *+ ) ’( , ) ., ) 4 = d ’( ) ’( * Z Bv 7#C ~! _qrj k, ) @Fy5 G ’( ) ’( *ZHBIn tL|%6 qh d*Z(, Y#C BvHB_} H g d/’ (InWpHBLi_ wx( #yZ= InWp *Z ! 引言 C! ’( ) ’(、*+ ) ’( 任务调度算法 随着网络技术的发展，很多新的分布式计算模式 从文献［C ］可知’( ) ’( 算法是一种易实现，执 正在被构建，并用于使用地理分布计算和通讯资源。 行速度快，实现较少时间跨度（*3-0*( ）的算法。但 例如，:.0’(-00 ) 8( ) 5-9*(5 ，;-: -/=’2- ，--/ ) 18 是，在’( ) ’( 算法中，每次都是选择小任务映射到 ) --/ 网络，还有网格计算［ ］。在分布式计算中 ，任 执行快的资源上，这种映射会使得更多的任务映射到 务管理、任务调度和资源管理是系统的三个基本功能。 某一个或几个资源上，从而使得整个分布式系统中可 任务调度是决定系统性能优劣的重要组建之一，同时 用资源的负载不平衡。而*+ ) ’( 算法同’( ) ’( 也是一个 ?@ 完全问题，一直以来成为分布式计算研 相反，它首先调度大的任务，实现一定程度上的平衡负 究领域研究焦点。 载，减少执行任务的时间跨度。本文将通过算法描述 传统的分布式任务调度算法有 ’( ) ’( 、*+ 和一个实例来阐述两种算法的执行特点。 ) ’( 、.AA/*7- 、B.AA-/*7-［C ］等。针对 ’( ) ’( 数学模型中定义资源集合为E F ｛/ ，/ ，G G G ，/ ｝， C ( 算法具有简单，实用，高效但存在负载不平衡的特 等待队列任务集合为H F ｛I ，I ，G G G ，I ｝。预期执行完 C ( ［D ］ 成时间（J+-21-5 -+-2.1’8( 2896-1’8( ，JKL ）矩