Distributed advance reservation of real-time connections
Multimedia Systems - Special issue on the fifth workshop on network and operating system support for digital audio and video 1995 (NOSSDAV)
IEEE/ACM Transactions on Networking (TON)
An efficient reservation connection control protocol for gigabit networks
Computer Networks and ISDN Systems
Journal of High Speed Networks - Special issue on optical networking
Optical burst switching (OBS) - a new paradigm for an optical Internet
Journal of High Speed Networks - Special issue on optical networking
A distributed algorithm for delay-constrained unicast routing
IEEE/ACM Transactions on Networking (TON)
Heuristic algorithms for multiconstrained quality-of-service routing
IEEE/ACM Transactions on Networking (TON)
Issues ofReserving Resources in Advance
NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
Design and evaluation of an advance reservation protocol on top of RSVP
BC '98 Proceedings of the IFIP TC6/WG6.2 Fourth International Conference on Broadband Communications: The future of telecommunications
Scheduling with Advanced Reservations
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
The Grid 2: Blueprint for a New Computing Infrastructure
The Grid 2: Blueprint for a New Computing Infrastructure
Concepts of exact QoS routing algorithms
IEEE/ACM Transactions on Networking (TON)
JumpStart: a just-in-time signaling architecture for WDM burst-switched networks
IEEE Communications Magazine
An overview of constraint-based path selection algorithms for QoS routing
IEEE Communications Magazine
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
QoS performance of optical burst switching in IP-over-WDM networks
IEEE Journal on Selected Areas in Communications
Multi-cost job routing and scheduling in Grid networks
Future Generation Computer Systems
Harmony - Advance Reservations in Heterogeneous Multi-domain Environments
NETWORKING '09 Proceedings of the 8th International IFIP-TC 6 Networking Conference
Multi-parametric online RWA based on impairment generating sources
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
A multicost approach to online impairment-aware RWA
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Scheduling efficiency of resource information aggregation in grid networks
Future Generation Computer Systems
Indirect and direct multicost algorithms for online impairment-aware RWA
IEEE/ACM Transactions on Networking (TON)
Hi-index | 0.00 |
A key problem in networks that support advance reservations is the routing and time scheduling of connections with flexible starting time and known data transfer size. In this paper we present a multicost routing and scheduling algorithm for selecting the path to be followed by such a connection and the time the data should start and end transmission at each link so as to minimize the reception time at the destination, or optimize some other performance criterion. The utilization profiles of the network links, the link propagation delays, and the parameters of the connection to be scheduled form the inputs to the algorithm. We initially present a scheme of non-polynomial complexity to compute a set of so-called non-dominated candidate paths, from which the optimal path can be found. We then propose two mechanisms to appropriately prune the set of candidate paths in order to find multicost routing and scheduling algorithms of polynomial complexity. We examine the performance of the algorithms in the special case of an Optical Burst Switched network. Our results indicate that the proposed polynomial-time algorithms have performance that is very close to that of the optimal algorithm. We also study the effects network propagation delays and link-state update policies have on performance.