一种基于QoS的多维资源近似最优分配算法.pdfVIP

第 卷第 期 计算机研究与发展 37 10 VOl.37 NO.10 年 月 2000 10 J0URNAL0FC0 PUTERRESEARC~gDEVEL0P ENT 0ct. 2000 一种基于OOS 的多维资源近似最优分配算法 张 怡 张拥军 彭宇行 陈福接 (国防科学技术大学计算机学院PgDP 国家重点实验室 长沙 410073D 摘 要 分布式多媒体应用需要同时使用多种系统资源来保证用户的GOS要求 如何在竞争资源的应用之间合理 分配资源 使得在满足用户 GOS要求的基础上资源的利用率最高成为一个急需解决的问题 针对分布式多媒体应. 用的特性提出了一种基于GOS 的多维资源近似最优分配方法 该方法能显著地降低资源最优分配问题中的计算复 杂度 并获得近似最优的资源分配方案 . 关键词 多媒体 资源最优分配 GOS 中图法分类号 TP39 ANNEAR OPTIMALMULTI IMENSIONALOOS BASE - - RESOURCEALLOCATION Z~ANGYi Z~ANGYOngJun PENGYu Xing andC~ENFu Jie (StatekeyPgDPLa}0lat0ly SLh00l0fC0?P/tels Natz0nal UnzUelszty0fDefense TeLhn0l0gy Changsha 410073D Abstlact DiStributed multimediaapplicatiOn muStuSe multi reSOurceS atthe SametimetOguar anteetheuSer S GOS ~OW reSOurceS allOcated amOng cOmpeting applicatiOnS tO guaranteethe. uSer S GOSandachieVe maXimum reSOurceutiliZatiOn becOmeS anurgent prOblem. AccOrdingtO diStributed multimediaapplicatiOnS characteriSticS a methOdOf multidimenSiOnal reSOurcenear OptimalallOcatiOniS prOpOSed baSedOnapplicatiOn S GOS The methOdcan prOminently reduce. cOmpleXity On reSOurceOptimalallOcatiOnand reach near reSultS. Key wOlds multimedia reSOurceOptimalallOcatiOn GOS 1 引 言 随着分布式多媒体应用的迅速发展 GOS保证成为当前研究的热点 人们为此提出了各种 GOS保证机 制 如 GOS协商 资源预约~ ~GOS 自适应等等 这些机制的共同目的都是使应用在其生存期内有足够的资源. 来满足用户的GOS要求 同时尽可能地使资源利用率最高 因此 在这些机制的实现过程中都面临着基于 . GOS 的资源最优分配问题 即已知用户的 GOS要求和所需资源 如何在竞争资源的应用之间合理分配资源 使得在满足用户GOS需求的基础上资源的使用效益最高. 资源最优分配问题是最优化理论中的一个经典问题[1 2J 人们经过多年研究给出了多种解决方法 如贪 婪法 罚函数法 拉格朗日乘子法等 这些方法直接用于多媒体应