Institutional Repository
| Scheduling File Transfers in Fully Connected Networks | |
| PedroI. Rivera-Vega; Ravi Varadarajan; Shamkant B. Navathe | |
| 2006 | |
| Source | Networks
 |
| Volume | 22Issue:6Pages:563 - 588 |
| English Abstract | We consider the problem of transferring a set of files from their given locations in a fully connected network to their respective target locations in minimum time. We show that this problem is NP-hard even with the restriction that no file uses more than two edges in its route. We present an efficient algorithm to solve this problem in the case when there is only one source and one or more destinations. For the general case, we propose a two-phase approach to find two-edge schedules that are optimal or close-to-optimal. In Phase I, two-edge routes are assigned to files; in Phase II, a schedule is determined for the use of the links in these routes. For Phase I, we present an exact solution that is based on integer programming formulation and also give theoretical bounds for approximate solution. We also propose a route assignment algorithm that attempts to assign routes of minimum congestion. For Phase II, we present an efficient algorithm that constructs a schedule from the solution obtained in the first phase. |
| Indexed Type | 其他 |
| Cooperation Status | 其它 |
| Language | 英语 |
| Content Type | 期刊论文 |
| URI | http://ir.iscas.ac.cn/handle/311060/1289 |
| Collection | 中国科学院软件研究所 |
| Recommended Citation GB/T 7714 | PedroI. Rivera-Vega,Ravi Varadarajan,Shamkant B. Navathe. Scheduling File Transfers in Fully Connected Networks[J]. Networks,2006,22(6):563 - 588. |
| APA | PedroI. Rivera-Vega,Ravi Varadarajan,&Shamkant B. Navathe.(2006).Scheduling File Transfers in Fully Connected Networks.Networks,22(6),563 - 588. |
| MLA | PedroI. Rivera-Vega,et al."Scheduling File Transfers in Fully Connected Networks".Networks 22.6(2006):563 - 588. |
| Files in This Item: | ||||||
| File Name/Size | DocType | Version | Access | License | ||
| bj01125276.pdf（1259KB） | 开放获取 | License | Application Full Text | |||
Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Edit Comment