微信服务号

微信订阅号

2025年4月6日 12:19 星期日
首页 > 过刊浏览>2002年第13卷第7期 >1303-1308
PDF HTML阅读 XML下载 导出引用 引用提醒
计算网格环境下一个统一的资源映射策略
作者:
基金项目:

国家重点基础研究发展规划973资助项目(G1998030403)


A Unified Resource Mapping Strategy in Computational Grid Environments
Author:
  • 摘要
    • | |
  • 访问统计
    • |
  • 参考文献 [14]
    • |
  • 相似文献
    • |
  • 引证文献
    • | |
  • 文章评论
    摘要:

    由于资源具有广域分布、异构、动态等特性,计算网格环境下资源的管理和调度是一个非常复杂且具有挑战性的问题.提出了计算网格环境下一组相互独立的计算任务(meta-task)的资源映射策略.该策略采用重复映射方法,以更好地适应网格计算环境下的动态性和自治性.算法考虑到任务的输入数据位置对映射效果的影响;通过定义效益函数,该策略在追求较小的任务完成时间的同时兼顾任务的服务质量(QoS)需求.模拟实验结果显示,该映射策略更符合计算网格的复杂环境,能够更好地满足不同用户的实际需要.

    Abstract:

    The management of resources and scheduling computations in a grid environment is a complex undertaking, mainly due to resource抯 geographic distribution, heterogeneity, distributed ownership with different policies and priorities, varying loads, reliability, and availability conditions. A unified resource mapping strategy in computational grid environments is presented, which considers the input data repositories and QoS of tasks to mapping a set of independent tasks (meta-task) to resources. The repetitive mapping algorithm is more suitable for the dynamic adaptability and dimain autonomy in the grid.The henefit function heuristic adopted in the algorithm can ass ure the QoS of of tasks more effectively.

    参考文献
    [1] Foster, I., Kesselman, C. The Grid, Blueprint for a New Computing Infrastructure. San Francisco: Morgan Kaufmann Publishers Inc., 1998. 279～309.
    [2] Czajkowski, K., Foster, I. A resource management architecture for metacomputing systems. In: Feitelson, D.G., Rudolph, L., eds. Proceedings of the 4th Workshop on Job Scheduling Strategies for Parallel Processing. LNCS 1459, Orlando: Springer-Verlag, 1998. 62～82.
    [3] Sekiguchi, S., Sato, M. Ninf: network based information library for globally high performance computing. In: Proceedings of the Parallel Object-Oriented Methods and Applications (POOMA). 1996. 39～48. http://www.acl.lanl.gov/Pooma96/.
    [4] Freund, R., Gherrity, M. Scheduling resources in multi-user, heterogeneous computing environments with Smarnet. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98), IEEE Computer Society Press, 1998. 184～199. http://dlib.computer. org/ conferen/ hcw/8365/pdf/83650003.pdf.
    [5] Iverson, M., Ozguner, F. Dynamic, competitive scheduling of multiple DAGs in a distributed heterogeneous environment. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 70～78. http://dlib. computer. org/ conferen/hcw/8365/pdf/83650070.pdf.
    [6] Wang, L., Siegel, H.J., Roychowdhury, V.P., et al. Task matching and scheduling in heterogeneous computing environments using a genetic algorithm based approach. Journal of Parallel and Distributed Computing, 1997,47(1):8～22.
    [7] Foster, I., Roy, A., Winkler, L. A quality of service architecture that combines resource reservation and application adaptation. In: Proceedings of the 8th International Workshop on Quality of Service (IWQOS 2000). 2000. 181～188. http://www.globus.org/ documentation/ incoming/iwqos_adapt1.pdf.
    [8] Armstrong, R., Hensgen, D., Kidd, T. The relative performance of various mapping algorithm is independent of sizable variance in run-time predictions. In: Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 79～87. http://dlib.computer.org/conferen/hcw/8365/pdf/83650079.pdf.
    [9] Braun, T.D., Siegel, H.J., Beck, N., et al. A comparison study of static mapping heuristics for a class of meta-tasks on heterogeneous computing systems. In: Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 15～29. http://dlib.computer.org/conferen/hcw/0107/pdf/01070015.pdf.
    [10] Maheswaran, M., Ali, S., Siegel, H.J., et al. Dynamic matching and scheduling of a class of independent tasks onto heterogeneous computing systems. In: Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 30～44. http://dlib.computer.org/conferen/hcw/0107/pdf/01070030.pdf.
    [11] Maheswaran, M., Siegel, H.J. A dynamic matching and scheduling algorithm for heterogeneous computing systems. In: Proceedings of the 7th IEEE Heterogeneous Computing Workshop (HCW'98). IEEE Computer Society Press, 1998. 57～69. http://dlib.computer.org/conferen/hcw/8365/pdf/83650057.pdf.
    [12] Maheswaran, M. Quality of service driven resource management algorithms for network computing. In: Proceedings of the 1999 International Conference on Parallel and Distributed Processing Technologies and Applications (PDPTA'99). Computer Science Research, Education, and Applications Press, 1999. 1090～1096. http://www.cs.umanitoba.ca/～anrl/PUBS/qos_based_rms.ps.gz.
    [13] Alhusaini, A.H., Prasanna, V.K. A unified resource scheduling framework for heterogeneous computing environments. In: Proceedings of the 8th Heterogeneous Computing Workshop (HCW'99). IEEE Computer Society Press, 1999. 156 ～165. http://dlib.computer.org/conferen/hcw/0107/pdf/01070156.pdf.
    [14] Buyya, R., Abramson, D., Giddy, J. A case for economy grid architecture for service oriented grid computing. In: Proceedings of the 10th IEEE International Heterogeneous Computing Workshop (HCW 2001) 2001. 776～790. http://www.csse.monash.edu.au/ ～rajkumar/ papers/ecogrid.pdf.
    相似文献
    引证文献
引用本文

丁箐,陈国良,顾钧.计算网格环境下一个统一的资源映射策略.软件学报,2002,13(7):1303-1308

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2000-11-01
  • 最后修改日期:2001-05-09
文章二维码
友情链接:中国科学院软件研究所中国计算机学会中国科学院国家自然科学基金委员会CCF数字图书馆Int'l J of Softw Info计算机系统应用
您是第19793956位访问者
版权所有：中国科学院软件研究所 京ICP备05046678号-3
地址：北京市海淀区中关村南四街4号,邮政编码：100190
电话：010-62562563 传真：010-62562533 Email：jos@iscas.ac.cn
技术支持：北京勤云科技发展有限公司

京公网安备 11040202500063号