TY - GEN
T1 - Dedicated channels as an optimal network support for effective transfer of massive data
AU - Gorinsky, Sergey
AU - Rao, Nageswara S.V.
PY - 2006
Y1 - 2006
N2 - Instantaneous Fair Sharing (IFS) is a traditional network ideal prescribing to share the network capacity among competing applications fairly during any infinitesimal time interval. In this paper, we argue that IFS is an inappropriate ideal for the application of massive data transfers where the primary goal is to minimize message transfer times. We propose an alternative paradigm of Virtual Finish Time First (ViFi) scheduling that dedicates the entire capacity to one message at a time in the order of message finish times under IFS. Unlike Shortest Remaining Time First and other earlier algorithms for dedicated scheduling, ViFi provides a remarkable guarantee of delivering each message no later than under IFS. Our analysis and simulations show the dedicated ViFi scheduling offers significant reductions in the average transfer time. The above properties make ViFi a promising approach for resource allocation in emerging dedicated-channel networks that enable advance reservation of end-to-end channels between hosts.
AB - Instantaneous Fair Sharing (IFS) is a traditional network ideal prescribing to share the network capacity among competing applications fairly during any infinitesimal time interval. In this paper, we argue that IFS is an inappropriate ideal for the application of massive data transfers where the primary goal is to minimize message transfer times. We propose an alternative paradigm of Virtual Finish Time First (ViFi) scheduling that dedicates the entire capacity to one message at a time in the order of message finish times under IFS. Unlike Shortest Remaining Time First and other earlier algorithms for dedicated scheduling, ViFi provides a remarkable guarantee of delivering each message no later than under IFS. Our analysis and simulations show the dedicated ViFi scheduling offers significant reductions in the average transfer time. The above properties make ViFi a promising approach for resource allocation in emerging dedicated-channel networks that enable advance reservation of end-to-end channels between hosts.
UR - http://www.scopus.com/inward/record.url?scp=39049132058&partnerID=8YFLogxK
U2 - 10.1109/INFOCOM.2006.20
DO - 10.1109/INFOCOM.2006.20
M3 - Conference contribution
AN - SCOPUS:39049132058
SN - 1424402212
SN - 9781424402212
T3 - Proceedings - IEEE INFOCOM
BT - Proceedings - INFOCOM 2006
T2 - INFOCOM 2006: 25th IEEE International Conference on Computer Communications
Y2 - 23 April 2006 through 29 April 2006
ER -