An efficient multipath routing for distributed computing systems with data replication
檔案
- 000084329500009.pdf (260.1 KB, Adobe PDF)
日期
1999-11-01
類型
系所
期刊名稱
INFORMATION SCIENCES
卷期與頁次
第 120 卷第 1-4 期,頁 143–157
ISSN
0020-0255
語言
英文
摘要
In distributed computing environments, executing a program often requires the access of remote data files. An efficient data routing scheme is thus important for time-critical applications. To ensure a prior desired communication quality, we present a connection-oriented routing scheme, the multipath routing, which allows multiple routes to be established between the source and the destination. Based on the multipath routing scheme, the problem of finding a collection of routing paths for an application to minimize its data transmission time is addressed. Such a problem becomes a complex combinatorial one when the application accesses multiple replicated data sources. Since finding an optimal solution is computationally infeasible in practice, we thus propose a heuristic method to get a sub-optimal solution. (C) 1999 Elsevier Science Inc. All rights reserved.
所屬典藏
期刊論文引用此條目
Chen, D., & Chang, P. (1999). An efficient multipath routing for distributed computing systems with data replication. INFORMATION SCIENCES, 120(1-4), 143–157. https://doi.org/10.1016/S0020-0255(99)00056-0
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31005