Optimal routing for fast transfer of bulk data files in time-varying networks

S. Ganguly, Arunabha Sen, Guoliang Xue, B. Hao, B. H. Shen

Research output: Chapter in Book/Report/Conference proceedingConference contribution

26 Scopus citations

Abstract

Efficient transfer of bulk data requires routing that minimizes the net transfer time instead of providing flow level bandwidth guarantees. In this work, we consider a realistic scenario where available bandwidth for each link in a given network is time varying. In such a network and for a given file size, we provide an optimal algorithm that minimizes the total time required to transfer the file from source to destination. We further consider the problem where path shifting is allowed to increase the net throughput for bulk data transfer. For this problem, we provide a dynamic programming based optimal algorithm that minimizes the number of path shifts required to transfer the file in the specified time. Solution to the above problems addresses both the performance and scalability issues that arise in large bulk data transfer for long duration of time.

Original languageEnglish (US)
Title of host publicationIEEE International Conference on Communications
Pages1182-1186
Number of pages5
Volume2
StatePublished - 2004
Event2004 IEEE International Conference on Communications - Paris, France
Duration: Jun 20 2004Jun 24 2004

Other

Other2004 IEEE International Conference on Communications
Country/TerritoryFrance
CityParis
Period6/20/046/24/04

ASJC Scopus subject areas

  • Media Technology

Fingerprint

Dive into the research topics of 'Optimal routing for fast transfer of bulk data files in time-varying networks'. Together they form a unique fingerprint.

Cite this