A Work on Real-Time Data Dissemination Problem

Abstract

Multicommodity flow problem deals with delivering multiple data items residing on different source machines on a networking system to their destinations in an efficient manner, while respecting the bandwidth and cost limitations that may be imposed on the system components. Real-time Data Grid applications are emerging in many disciplines of science and engineering today. This study defines real-time multisource real time data dissemination problem and divides the problem into two subproblems. First subproblem is to find the routes on which the data transfers occur. Second subproblem is to determine the amount of flow to be committed on each route. Four different approaches related to first subproblem and two approaches related to second subproblem are implemented as part of this study and results are compared.