Title :
Resource scheduling heuristics for data intensive networks
Author :
Choi, K. ; Shroff, K. ; Katramatos, D. ; Yu, D. ; Robertazzi, T.G.
Author_Institution :
Electr. & Comput. Eng. Dept., Stony Brook Univ., Stony Brook, NY
Abstract :
In this work, we consider the adaptive capacity utilization problem for real-time heterogeneous data intensive MPLS (multiprotocol label switching) networks consisting of multiple source and destination nodes. We account for a file transfer scenario taking into account node capacity, file size, file transfer start time, and the deadline of files when determining the explicit capacity of virtual paths (VPs) across the backbone. We propose two heuristic algorithms referred to as the most conservative (MC) algorithm and the load balancing (LB) algorithm using a newly introduced parameter, capacity utilization. These heuristic algorithms are designed to react to file transfers according to the temporal capacity of VPs for multiple source and destination networks.
Keywords :
multiprotocol label switching; resource allocation; scheduling; telecommunication network routing; telecommunication network topology; adaptive virtual path capacity utilization problem; file transfer scenario; load balancing algorithm; most conservative algorithm; multiprotocol label switching; network routing; network topology; real-time heterogeneous data intensive MPLS network; resource scheduling heuristic algorithm; Circuits; Clouds; Heuristic algorithms; Load management; Multiprotocol label switching; Quality of service; Relays; Table lookup; Telecommunication traffic; Virtual private networks; Capacity Reservation; File Transfer; MPLS; Virtual Path;
Conference_Titel :
Systems, Applications and Technology Conference, 2009. LISAT '09. IEEE Long Island
Conference_Location :
Farmingdale, NY
Print_ISBN :
978-1-4244-2347-7
Electronic_ISBN :
978-1-4244-2348-4
DOI :
10.1109/LISAT.2009.5031558