留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于资源相关性的网格资源分配

郭文彩 杨扬 刘丽

郭文彩, 杨扬, 刘丽等 . 基于资源相关性的网格资源分配[J]. 北京航空航天大学学报, 2004, 30(11): 1052-1056.
引用本文: 郭文彩, 杨扬, 刘丽等 . 基于资源相关性的网格资源分配[J]. 北京航空航天大学学报, 2004, 30(11): 1052-1056.
Guo Wencai, Yang Yang, Liu Liet al. Resource dependency based grid resources assignment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1052-1056. (in Chinese)
Citation: Guo Wencai, Yang Yang, Liu Liet al. Resource dependency based grid resources assignment[J]. Journal of Beijing University of Aeronautics and Astronautics, 2004, 30(11): 1052-1056. (in Chinese)

基于资源相关性的网格资源分配

基金项目: 国家自然科学基金资助项目(90412012)
详细信息
    作者简介:

    郭文彩 (1973-),男,内蒙古包头人,博士生, guowc73@163.com.

  • 中图分类号: TP 393

Resource dependency based grid resources assignment

  • 摘要: 在网格环境中,每个网格服务都面临着多种资源选择,网格作业中各服务间的关联在某种程度上可映射为资源之间的依赖关系,不同的资源配置将产生不同的服务满意度,由此提出服务资源分配问题SRA(Service Resource Assignment),通过构造资源关系图提出基于树分解的资源分配算法DRA(Tree\|Decomposition based Resource Allocation algorithm),利用该算法求出此问题的正确消元顺序,在多项式时间复杂度内获得该问题的最优解,给出实验结果并提出下一步的研究工作.

     

  • [1] Ian Foster, Carl Kesselman, Jeffrey M, et al. Grid services for distributed system integration [J]. Computer, 2002, 35(6):37~46 [2]Roman Ginis. Automating resource management for distributed business processes . California:California Institue of Technology, 2002 [3]Klaus Krauter,Rajkumar Buyya,Muthucumaru Maheswarm. A taxonomy and survey of grid resource management systems for distributed computing[J]. Software -Practice and Experience,2002,32(2):135~164 [4] 原晋江.图的填充和运算[J].中国科学(A辑), 1994, 24(10) Yuan Jinjiang. The fill-in and computation of graph[J]. Science in China(Seri es A), 1994, 24 (10)(in Chinese) [5] Robertson N, Seymour P D. Graph minors II:algorithmic aspects of tree-width [J]. Journal of Algorithms, 986,7:309~322 [6]Koster A M, van Hoesel S P, Kolen A W. Solving frequency assignment problems via tree-decomposition . Technical Report of Universiteit Maastricht RM/99/011, 1999 [7]Tarjan R E. Decomposition by clique separators[J]. Discrete Mathematics, 1985,55(2):221~232 [8]Berry A, Bordat J P, Cogis O. Generating all the minimal separators of a graph . International Journal of Foundations of Computer Science, 2000,11(3):397~403
  • 加载中
计量
  • 文章访问数:  2583
  • HTML全文浏览量:  82
  • PDF下载量:  740
  • 被引次数: 0
出版历程
  • 收稿日期:  2004-06-25
  • 网络出版日期:  2004-11-30

目录

    /

    返回文章
    返回
    常见问答