期刊文献+

基于服务质量的可视化网格调度研究 被引量:2

Visual scheduling based on QoS in grid computing
下载PDF
导出
摘要 为了在面向工程计算的网格应用环境中提高调度性能和更好地满足用户的需求,提出了一种以用户为中心的调度策略。在该策略中,建立了信用度、担保度和综合效用率3个性能指标,其中,综合效用率表示综合服务质量,由4个性能参数组成,每个参数都有各自的权重;针对不同的网格用户类型,分别设计了自动调度、手动调度及其相应的可视操控接口;所有性能指标的可视化,使用户和服务质量驱动下的调度机制能更好地交互;对于已调度任务不能取得期望服务质量的情况,采用了后调度机制进行处理。在网格试验平台Vgrid上进行了测试,结果表明,可视化调度机制适合面向科学和工程计算的网格应用。 To improve scheduling performance and better meet user's requirements in grid applications oriented to engineering computation, a user-centered scheduling strategy was proposed. Within this strategy, three performance metrics were modeled, i. e. Degree of Credit (DC), Degree of Guarantee (DG) and Aggregate Utility Ratio (AUR)… Among these metrics, AUR, as a composite Quality-of-Service (QoS), was composed of four performance factors with their individual weights. To deal with different types of grid users, automatic scheduling, manual scheduling a.nd associated steering-enabled visual interfaces were designed respectively. Based on an overall scheduling framework, the.visualization of all performance metrics has facilitated user's interaction with QoS-driven scheduling mechanism. For those scheduled tasks which could not obtain expected QoS, a specific post-scheduling mechanism was applied to cope with all'exceptions. Some tests were performed on a grid test bed of Vgrid. These experiments indicated that the visual scheduling was suitable for scientific and engineering oriented grid computing in practice.
出处 《计算机集成制造系统》 EI CSCD 北大核心 2005年第9期1279-1284,共6页 Computer Integrated Manufacturing Systems
基金 国家863/CIMS主题资助项目(2002AA414070 2003AA414043)。~~
关键词 网格计算 可视化调度 综合效用率 后调度 grid computing visual scheduling aggregate utility ratio post-scheduling
  • 相关文献

参考文献16

  • 1FOSTER I, KESSELMAN C, TUECKE S. The anatomy of the grid: enabling scalable virtual organizations[J]. International Journal of High Performance Computing Applications,2001, 99(15): 200-222.
  • 2FOSTER I, ROY A, SANDER V. A quality of service architecture that combines resource reservation and application adaptation[A]. Proceedings of 8th International Workshop on Quality of Service[C]. Britain, U. K.: IEEE Press, 2000.181-188.
  • 3BONNASSIEUX F, HARAKALY R, RIMET P. Automatic services discovery, monitoring and visualization of grid environments: the mapcenter approach[J]. Lecture Notes in Computer Science, 2004, 2970: 222-229.
  • 4FERNANDEZ-BACA D. Allocating modules to processors in a distributed system[J]. IEEE Transactions on Software Engineering, 1989,15(11): 1427-1436.
  • 5BUYYA R, MURSHED M, ABRAMSON D. A deadline and budget constrained cost- time optimization algorithm for scheduling task farming applications on global grids[EB/OL].http:∥www. gridbus. org/- raj/papers/cto- pdpta02. pdf,2004-08-01.
  • 6CHENG T C E, DING Q. Scheduling start time dependent tasks with deadlines and identical initial processing times on a single machine[J]. Computers & Operations Research, 2003,30(1): 51-62.
  • 7BEAUMONT O, CARTER L. Bandwidth-centric allocation of independent tasks on heterogeneous platforms[A]. Proceedings of the International Parallel and Distributed Processing Symposium[C]. USA: IEEE, 2002. 67-72.
  • 8DOGAN A, OZGJNER F. Scheduling independent tasks with QoS requirements in grid computing with time- varying resource prices[J]. Lecture Notes in Computer Science, 2002,2536: 58-69.
  • 9何晓珊,孙贤和,Gregor von Laszewski.QoS Guided Min—Min Heuristic for Grid Task Scheduling[J].Journal of Computer Science & Technology,2003,18(4):442-451. 被引量:77
  • 10CHEN Hanhua, JIN Hai, ZHANG Minghu, et al. Early experience in QoS-based service grid architecture[J]. Lecture Notes in Computer Science, 2004, 3007: 924-927.

共引文献76

同被引文献40

引证文献2

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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