标题: An efficient multipath routing for distributed computing systems with data replication
作者: Chen, DJ
Chang, PY
资讯工程学系
Department of Computer Science
关键字: virtual circuit;multipath routing;flow;cut
公开日期: 1-十一月-1999
摘要: 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.
URI: http://dx.doi.org/10.1016/S0020-0255(99)00056-0
http://hdl.handle.net/11536/31005
ISSN: 0020-0255
DOI: 10.1016/S0020-0255(99)00056-0
期刊: INFORMATION SCIENCES
Volume: 120
Issue: 1-4
起始页: 143
结束页: 157
显示于类别:Articles


文件中的档案:

  1. 000084329500009.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.