Splitting Messages To Send From Source To Destination In The Minimum Amount Of Time In A Flow Network

Abstract

In a flow network, there is no restriction on the selection of paths on which data is sent. Only the edge capacities are important, we generally search for the shortest path with high bandwidth to maximize the transmission of data, but this paper suggests that the shortest path is not that important if it has low bandwidth. For quick data transmission,it would be better to splita given message (data) among several paths in a flow network, The distribution of a message to different paths again depends on the transit time of the path and its capacity.