期刊文献+

网格数据传输问题的一个优化算法

An optimal algorithm of transmitting data in application grid
下载PDF
导出
摘要 减少数据传输时间以提高计算效率是应用网格领域中一个重要研究课题.传统的数据传输优化方法由于以下两个原因而无法适应网格环境:(1)需要从多个数据服务器中选取一个最优者;(2)即使存在算法能够选择某一时刻的性能最优服务器,由于网格的动态特性,其传输结果也得不到保证.为提高计算效率,提出一种基于网格的动态数据并行传输方法,该算法能使传输任务按各服务器在各时刻的性能比例进行动态分配,提高数据传输速率和增强数据传输稳定性.本算法与其他算法在传输速度和稳定性上的实例比较显示,数据传输的稳定性和效率都有较大提高. It is very important to reduce the time of transmitting data for effective computations in application grids. Traditional optimal data-transferring method is difficult to adapt grid environment because of the following reasons: first, to design an algorithm for choosing the best server is difficult in complicated environment like grid; second, even though an algorithm can be chosen, the result may be still unsatisfied due to the dynamic character of grid. An optimized parallel algorithm is presented to solve this problem. Using this algorithm transmitting tasks can be distributed according to dynamic performance of every server. What′s more, this algorithm can improve the speed and stability of transmitting data in grid environments. All the virtues mentioned above can be verified by practical tests.
出处 《大连理工大学学报》 EI CAS CSCD 北大核心 2005年第3期438-442,共5页 Journal of Dalian University of Technology
基金 国家"973"计划资助项目(G1999032805) 国家自然科学基金资助项目(10272030).
关键词 网格 数据传输 并行传输 镜像服务器 优化算法 grid data transmitting parallel mirror server
  • 相关文献

参考文献20

  • 1BYERS J W, LUBY M, MITZENMACHER M. Accessing multiple mirror sites in parallel: Using Tornado codes to speed up downloads [J]. Proc IEEE INFOCOM, 1999, 1: 275-283.
  • 2MAXEMCHUK N F. Dispersity routing in store-and-forward network[D]. Philadelphia: University of Pennsylvania, 1975.
  • 3KRISHNAMURTHY B, MOGUL J, KIRSTOL D. Key differences between HTTP/1.0 and HTTP/1.1 [A]. The 8th International World Wide Web Conference [C]. Canada: [s n], 1999. 372-407.
  • 4刘军万,谭骏珊,吴敏,曾广平.分布式实时系统中动态负载共享新策略[J].计算机工程,2003,29(5):76-77. 被引量:1
  • 5商爱民,陆松年.快速广播协议的改进[J].计算机工程,2003,29(1):146-148. 被引量:1
  • 6KESSELMAN C. globus-replica-2.2.4-srcbundle.tar[EB/OL].http:∥www.globus.org/gt2.2/download. html, 2002-03-07.
  • 7KESSELMAN C. globus-replica-2.2.4-srcbundle.tar[EB/OL].http:∥globus-mirror.hep.man.ac.uk /gt2.2/ download.html, 2002-03-07.
  • 8KESSELMAN C. globus-replica-2.2.4-srcbundle.tar[EB/OL].http:∥phase.hpcc.jp/mirrors/ globus/gt2.2/download.html, 2002-03-07.
  • 9TUECKE S. guide-install.html[EB/OL].http:∥www.mirror.nucba.ac.jp/mirror/squid/, 2002-01- 09.
  • 10TUECKE S.guide-install.html[EB/OL]. http:∥www1.uk.squid-cache.org, 2002-01-09.

二级参考文献12

  • 1[1]Hua K A, Sheu S. Skyscraper Broadcasting:A New Braodcasting Scheme for Metropolitan Video on Demand Systems. Proc. ACM SIGCOMM '97 Conf.,1997-09:9-100
  • 2[2]Eager D L, Vernon M K. Dynamic Skyscraper Broadcast for Video2 Eager D L, Vernon M K. Dynamic Skyscraper Broadcast for Video on Demand. Proc. 4th Int.Workshop on Advances in Multimedia Informa- tion Systems, 1998-09:8-32
  • 3[3]Juhn L S, Tseng L M. Fast Broadcasting for Hot Video Access. RTCSA '97, 1997-10:237-243
  • 4[4]Juhn L S, Tseng L M. Fast Data Broadcasting and Receiving Scheme for Popular Video Service. IEEE Transactions on Broadcasting, 1998, 44(1):100-105
  • 5[5]Paris J F. A Simple Low-bandwidth Broadcasting Protocol for Video on Demand. Proc. IC3N '99 Conference, 1999-10:690-697
  • 6[6]Wong J W. Broadcast Delivery. Proc. of the IEEE, 1988,76(12), 1566- 1577
  • 7[7]Carter S R, Pris J F, Mohan S. A Dynamic Heuristic Broadcasting Protocol for Video-on-Demand. Proc.21st International Conference on Distributed Computing Systems, Mesa, Arizona, 2001-04
  • 8[1]Tantawi A N, Towsley D. Optimal Static Laod Balancing in Distributed Computer Systems[J]. ACM, 1985,4:445-465
  • 9[2]Hac A, Jin X. Dynamic Load Balancing in Distributed Systems Using a Decentralized Algorithm[C].IEEE Proc. 7th Int. Conf. on Distributed Computing Syst., 1987, 9:170-184
  • 10[3]Hou C J, Shin K G. Incorporation of Optimal Timeouts into Distributed Real-time Load Sharing[J]. IEEE Trans. Comput., 1994,43(5):528-546

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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