。1090。 北京科技大学学报 2006年第11期 影响，而JUFS算法由于任务执行时间明显优于 Computing Infrastructure.Morgan Kaufmann Pubishers. 前两种算法，所以可以在此时限内，通过增加预算 1999 【习张金水.数理经济学一理论与应用.北京：清华大学出版 限制而完成更多的任务.图2中(c,(d)显示了 社，1998 在预算限制为5000时，执行时间和花费随着时 【3习武康平.高级微观经济学.北京清华大学出版社，2001 间限制的增加发生变化的情况.从这两个图中可 [4 Foster I.Roy A.Sander V.A quality of service architecture 以看出，采用DBC-CT算法和EDF算法时执行 that combines resource reservation and application adaptation 时间与花费都达到了一个较高的值，当采用 /In 8th International Workshop on Quality of Service (I- WQos'00),2000 JUFS算法时只有花费上与前两种算法相近，而 [5 AFAli R.Amin K,Laszewski G.et al.An OGSA-based quah 执行时间得到较好的控制. ity of service framw ork /In Procedings of the Second Inter 6结论 national Workshop on Grid and Cooperative Computing (GCC2003),2003 提出了基于计算经济模型的网格QoS控制 [6 Keahey K,Motawi K.The Taming of the Grid:Virtual Ap 机制，给出了多Q$属性优化的资源分配效用模 plication Service.Argonne National Laboratory Technical Memorandum,Report Number(s)ANL/MCS-TM-262[R/ 型.以效用最大化为目标设计了多QS属性联合 0山.200305-26.http∥ats.merse.go/events/Wok- 效用函数调度算法(JUFS),JUS以任务完成时 shop2003 间、花费和服务可用性的联合效用函数最大化为 [7]Buyya R,Abramson D,Giddy J.Nim modG:an architecture 目标进行任务调度.用网格模拟工具模拟了算法 for a resource management and scheduling system in a global 的性能，并与其他经济的和非经的算法比较.实 computational grid The 4th International Conference on 验结果表明JUS可以权衡多QS属性，反映了 High Performance Computing in Asia-Pacific Region.IEEE Computer Socicty Press,2000 用户的最佳效用，使调度更具灵活性. [8 Buyya R.VenugopalS.The gridbus toolkit for service onient- ed grid and utility computing /An Overview and Status Re 参考文献 port Presented at the Ist IEEE Int.Scoul Workshop Grid E- [1]Foster I.Kesselman C.The Grid:Blueprint for a Future conomics and Business Models (GECON 2004),2004 Grid resource scheduling based on the multi-QoS attributes joint utility function LIU Li",YANG Yang,LIU Meijia2,TAO Lihong" 1)Information Engineering Schodl.University of Science and Technology Beijing,Beijing 100083.China 2)Beijing Materials Handling Research Institute.Beijng 100007.China ABSTRACT The economic model was applied to solve the QoS(quality of service)guarantees problem, and a utility model expressed in multi-QoS attributes was presented,which can be used to dy namically allo- cate resource in the Grid.A multi-QoS attributes-based joint utility function scheduling (JUFS)algorithm under the deadline and budget constrain was proposed.The performance of the algorithm was evaluated through a series of simulations.Comparisons with other economic and non-economic algo rithms show that the performance of the JUFS algorithm matches well with the service on demand in the Grid. KEY WORDS grid;quality of service;utility model;resource scheduling (C)1994-2020 China Academic Journal Electronic Publishing House.All rights reserved.http://www.cnki.net影响, 而 JUFS 算法由于任务执行时间明显优于 前两种算法, 所以可以在此时限内, 通过增加预算 限制而完成更多的任务.图 2 中( c), ( d)显示了 在预算限制为 5 000 时, 执行时间和花费随着时 间限制的增加发生变化的情况.从这两个图中可 以看出, 采用 DBC-CT 算法和 EDF 算法时执行 时间 与花费都达到了一 个较高的值, 当采用 JUFS 算法时只有花费上与前两种算法相近, 而 执行时间得到较好的控制 . 6 结论 提出了基于计算经济模型的网格 QoS 控制 机制, 给出了多 QoS 属性优化的资源分配效用模 型.以效用最大化为目标设计了多 QoS 属性联合 效用函数调度算法( JUFS) , JUFS 以任务完成时 间、花费和服务可用性的联合效用函数最大化为 目标进行任务调度.用网格模拟工具模拟了算法 的性能, 并与其他经济的和非经的算法比较 .实 验结果表明 JUFS 可以权衡多 QoS 属性, 反映了 用户的最佳效用, 使调度更具灵活性. 参 考 文 献 [ 1] Foster I, Kesselman C .The Grid:Blueprint f or a Futu re Computing Infrastructu re .Morgan Kaufmann Publishers, 1999 [ 2] 张金水.数理经济学———理论与应用.北京:清华大学出版 社, 1998 [ 3] 武康平.高级微观经济学.北京:清华大学出版社, 2001 [ 4] Foster I, Roy A, Sander V.A quality of service architectu re that combines resource reservation and application adaptation ∥ In 8th Int ernational Workshop on Quality of S ervice ( I￾WQoS ' 00) , 2000 [ 5] Al-Ali R, Amin K, Laszewski G, et al.An OGSA-based qual￾it y of service framw ork ∥In Proceedings of the Second Inter￾national Workshop on G rid and Cooperative Com puting ( GCC2003) , 2003 [ 6] Keahey K, Motaw i K.The Taming of the Grid:Virtual Ap￾plication Service, Argonne National Laboratory Technical Memorandum, Report Number( s) ANL/ MCS-TM-262 [ R/ OL] .2003-05-26.http:∥acts.nersc.gov/ events/ Work￾shop2003 [ 7] Buyya R, Abramson D, Giddy J.Nim rod-G :an architectu re f or a resource management and scheduling system in a global comput ational grid ∥ The 4th International Conf erence on High Performance Computing in Asia-Pacifi c Region.IEEE Computer Societ y Press, 2000 [ 8] Buyya R, Venugopal S.The gridbus t oolkit for service ori ent￾ed grid and utilit y computing ∥ An Overview and S tatus Re￾port Present ed at the 1st IEEE Int .Seoul:Workshop Grid E￾conomi cs and Business Models ( GECON 2004) , 2004 Grid resource scheduling based on the multi-QoS attributes joint utility function LIU Li 1) , Y ANG Yang 1) , LIU Meijia 2) , TAO Lihong 1) 1) Information Engineering School, University of S cience and Technology Beijing, Beijing 100083, China 2) Beijing Materials Handling Research Institut e, Beijing 100007, China ABSTRACT The economic model w as applied to solve the QoS ( quality of service) guarantees problem, and a utility model expressed in multi-QoS attributes w as presented, which can be used to dy namically allo￾cate resource in the Grid .A multi-QoS attributes-based joint utility function scheduling ( JUFS) algorithm under the deadline and budget constrain w as proposed .The performance of the algorithm was evaluated throug h a series of simulations.Comparisons with other economic and non-economic algo rithms show that the perfo rmance of the JUFS algorithm matches well with the service on demand in the Grid . KEY WORDS g rid ;quality of service;utility model ;resource scheduling · 1090 · 北 京 科 技 大 学 学 报 2006 年第 11 期