An efficient multipath routing for distributed computing systems with data replication

檔案

日期

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

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/31005