期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种多QoS约束的网格资源调度算法 被引量：2

Algorithm for resource scheduling based on multi-QoS constraints
下载PDF
导出
摘要 针对网格计算中资源调度问题,提出一种多QoS(Quality of Service)约束的贪婪推广算法.调度时以调度驱动函数为贪婪准则.调度驱动函数与网格用户提供的"deadline","budget","time-weight"和"cost weight"等参数有关.每次根据调度驱动函数选择最经济的资源进行调度.通过在Gridsim环境下的分析与比较,该算法能够在满足用户QoS的同时,能够以最小的调度驱动函数值完成任务,最大化地实现用户的满意度. A new algorithm for resource scheduling in a grid environment based on multi-QoS constraints and greedy method was proposed. It takes a driver function which is determined by parameters＂deadline＂, ＂budget＂, ＂time weight＂ and ＂cost weight＂ which the user provided as the greedy criterion. The performance of this new scheduling algorithm, choosing a most economic resource for scheduling each time and achieving the maximum of customer＇s satisfaction, is demonstrated by its implementation on Gridsim.
作者 陈玉兰 郑骏 胡文心
机构地区 华东师范大学计算中心
出处 《华东师范大学学报（自然科学版）》 CAS CSCD 北大核心 2009年第1期111-116,共6页 Journal of East China Normal University(Natural Science)
关键词 经济模型 贪婪算法 GRIDSIM 调度 网格计算 economic model greedy algorithm Gridsim schedule computational grid
分类号 TP399 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1LUIS F, VIKTORS B, JONATHAN A. Introduction to grid computing with globus[EB/OL]. [2008-03-30] http://www, redbooks, ibm. com/redbooks/pdfs/sg246895, pdf.
  • 2RAJKUMAR B, DAVID A, JONATHAN G. An economy driven resource management architecture for global computational power Grids [J/OL]. [2008-03-30]. http://www, buyya, com/ecogrid/.
  • 3孔晓红,叶宾,须文波.多目标蚁群优化网格调度算法[J].计算机工程与应用,2007,43(30):88-90. 被引量：3
  • 4RAJKUMAR B, JONATHAN G, DAVID A. An evaluation of economy based resource trading and scheduling on computational power grids for parameter sweep applications[J/OL]. [2008-03-30]. http://www, buyya, com/ecogrid/.
  • 5SHIE M, RON M, TONG Z. Greedy algorithms for classification-consistency, convergence rates, and adaptivity. [EB/OL]. [2008 03-30]. http://www, ee. technion, ac. il/-rmeir/Publications/Mannor-Meir-Zhang-Jmlr03. pdf.
  • 6SARTAJ S.数据结构、算法与应用[M/OL].[2008-05-08].http://www.tjnu.edu.cn/ini/arithetics/No11.htm.
  • 7RAJKUMAR B. Grid computing and distributed systems laboratory and the gridbus project. [J/OL]. [2008-03- 30]. http://www, gridbus, org/reports/GRIDS-Lab-AnnualReport2007, pdf.
  • 8MARK B, RAJKUMAR B, DOMENICO L. Grids and grid technologies for wide-area distributed computing. [J/OL]. [2008-05-08]. http://www, gridbus, org/-raj/papers/gridtech, pdf.

二级参考文献9

  • 1Foster I,Kesselmann C.The grid:blueprint for a new computing infrastructure[M].[S.l.]:Morgan Kaufmann Publishers, 1999.
  • 2Wolski R,Spring N,Hayes J.The network weather service:a distributed resource performance forecasting service for metacomputing[J]. Journal of Future Generation Computing Systems, 1999,15 (5/6) : 757-765.
  • 3Fibich, Pavel -MATYSKA, Ludek -RUDOVA, et al.Model of grid scheduling problem[C]//Exploring Planning and Scheduling for Web Services,Grid and Autonomic Computing.Menlo Park,California. USA:AAAI Press,2005 : 17-24.
  • 4Czajkowski K,Foster I,Kesselman C,et al.A resource management architecture for metacomputing system [C]//Proc of the 4th Work-shop on Job Scheduling Strategies for Parallel Processing, 1998.
  • 5Braun T D,Siegel H J,Beck N.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems[J].Journal of Parallel and Distributed Computing, 2001 : 810-837.
  • 6Dorigo M,Maniezzo V,Colomi A.The ant system:optimization by a colony of cooperating agents[J].IEEE Transactions on Systems,Man, and Cybernetics,Part-B, 1996,26(1): 1-13.
  • 7Dorigo M,Caro G D,Gambardella L M.Ant algorithms for discrete optimization[J].Artificial Life, 1999,5(3): 137-172.
  • 8Xu Z H,Hou X D,Sun J Z.Ant algorithm-based task scheduling in grid computin[C]//Proc of 2003-Canadian Conf on Electrical and Computer Engineering,2003,2 : 1107-1110.
  • 9Buyya R.Economic-based distributed resource management and scheduling for grid computing[D].Melbourne,Australia:Monash University, 2002-04-12.

共引文献2

同被引文献12

引证文献2

二级引证文献4

华东师范大学学报（自然科学版）
2009年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部