Routing and scheduling connections in networks that support advance reservations

Computer Networks

Volumn 52, Issue 15, 2008, Pages 2988-3006

  Sourlas, Vasileios ^c  

^a Manos)   (Greece)

^b Manos)   (Greece)

^c UNIVERSITY OF THESSALY   (Greece)

Author keywords

Advance reservation; Capacity utilization profiles; Multicost routing and scheduling; Optical Burst Switching; Quality of Service

Indexed keywords

ALGORITHMS; CHLORINE COMPOUNDS; CRACK PROPAGATION; DATA TRANSFER; POLYNOMIAL APPROXIMATION; POLYNOMIALS; SCHEDULING; SCHEDULING ALGORITHMS; SET THEORY; SWITCHING CIRCUITS; TELECOMMUNICATION NETWORKS;

ADVANCE RESERVATION; ADVANCE RESERVATIONS; CAPACITY UTILIZATION PROFILES; MULTICOST ROUTING AND SCHEDULING; NETWORK LINKS; OPTICAL BURST SWITCHING; OPTICAL BURST-SWITCHED NETWORKS; OPTIMAL ALGORITHMS; OPTIMAL PATHS; PERFORMANCE CRITERION; POLYNOMIAL COMPLEXITY; POLYNOMIAL-TIME ALGORITHMS; PROPAGATION DELAYS; QUALITY OF SERVICE; ROUTING AND SCHEDULING; TIME SCHEDULING;

ROUTING ALGORITHMS;

EID: 52049106611     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2008.06.016     Document Type: Article

References (40)

1. S. Shenker, C. Partridge, R. Guerin, Specification of guaranteed quality of service, RFC 2212, September 1997.
2. R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin, Resource reservation protocol (RSVP), RFC 2205, September 1997.
3. Nahrstedt K., and Steinmetz R. Resource management in networked multimedia systems. Computer 28 (1995) 52-63
4. Yoo M., and Qiao C. A high speed protocol for bursty traffic in optical networks. SPIE's All-Optical Communication Systems: Architecture, Control and Protocol Issues 3230 (1997) 79-90 Nov
5. Varvarigos E.A., and Sharma V. An efficient reservation connection control protocol for gigabit networks. Computer Networks and ISDN Systems 30 12 (1998) 1135-1156
6. Turner J. Terabit burst switching. Journal of High Speed Networks 8 (1999) 3-16
7. Qiao C., and Yoo M. Optical burst switching (OBS)-a new paradigm for an optical Internet. Journal of High Speed Networks 8 (1999) 69-84
8. Foster I., and Kesselman C. The Grid 2: Blueprint for a New Computing Infrastructure (2003), Morgan Kaufmann
9. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, A. Roy, A distributed resource management architecture that supports advance reservations and co-allocation, in: International Workshop on Quality of Service, 1999.
10. J. Zheng, H.T. Mouftah, Routing and wavelength assignment for advance reservation in wavelength-routed WDM optical networks, in: International Conference on Communications (ICC), 2002.
11. E. He, X. Wang, V. Vishwanath, J. Leigh, AR-PIN/PDC: flexible advance reservation of intradomain and interdomain lightpaths, in: GLOBECOM 2006, July 2006.
12. Wolf L.C., Delgrossi L., Steinmetz R., and Schaller S. Issues of reserving resources in advance. Lecture Notes in Computer Science 1018 (1995)
13. Ferrari D., Gupta A., and Ventre G. Distributed advance reservation of real-time connections. Multimedia Systems 5 3 (1997)
14. A. Schill, F. Breiter, S. Kuhn, Design and evaluation of an advance reservation protocol on top of RSVP, in: 4th IFIP International Conference Broadband Communications, 1998, pp. 23-40.
15. Schelén O., and Pink S. Sharing resources through advance reservation agents. Journal of High Speed Networks 7 3-4 (1998) Special issue on Multimedia Networking
16. R. Guerin, A. Orda, Networks with advance reservations: the routing perspective, in: INFOCOM, 2000.
17. Varvarigos E.A., and Sharma V. The ready-to-go virtual circuit protocol: a loss-free protocol for multigigabit networks using FIFO buffers. Transactions on Networking 5 October (1997) 705-718
18. Dueser M., and Bayvel P. Analysis of a dynamically wavelength-routed optical burst switched network architecture. Journal of Lightwave Technology 20 April (2002) 574-585
19. K. Christodoulopoulos, K. Vlachos, K. Yiannopoulos, E.A. Varvarigos, Relaxing delayed reservations: an approach for quality of service differentiation in optical burst switching networks, in: Broadnets, 2006.
20. Baldine I., Rouskas G.N., Perros H.G., and Stevenson D. JumpStart: a just-in-time signaling architecture for WDM burst-switched networks. Communications Magazine 40 2 (2002) 2-89
21. J. Xu, C. Qiao, J. Li, G. Xu, Efficient channel scheduling algorithms in optical burst switched networks, in: INFOCOMM, vol. 3, 2003, pp. 2268-2278.
22. Yoo M., Qiao C., and Dixit S. QoS performance of optical burst switching in IP-over-WDM networks. Journal on Selected Areas in Communication 18 October (2000) 2062-2071
23. T. Coutelen, H. Elbiaze, B. Jaumard, An efficient adaptive offset mechanism to reduce burst losses in OBS networks, in: GLOBECOM 2005.
24. A. Zapata, P. Bayvel, Dynamic wavelength-routed optical burst-switched networks: scalability analysis and comparison with static wavelength-routed optical networks, in: OFC, 2003, pp. 212-213.
25. Ali R., Amin K., Laszewski G., Rana O., Walker D., Hategan M., and Zaluzec N. Analysis and provision of QoS for distributed grid applications. Journal of Grid Computing June (2004) 163-182
26. W. Smith, I. Foster, V. Taylor, Scheduling with advanced reservations, in: IPDPS'00, 2000, pp. 127-132.
27. J. Xing, C. Wu, M. Tao, L. Wu, H. Zhang, Flexible advance reservation for grid computing, in: GCC 2004, 2004, pp. 241-248.
28. C. Castilo, G. Rouskas, H. Khaled, On the design of online scheduling algorithms for advance reservations and QoS in grids, in: International Parallel and Distributed Processing Symposium (IPDPS), 2007.
29. F.J.P. Gutierrez, E.A. Varvarigos, S. Vassiliadis, Multicost routing in max-min fair networks, in: 38th Allerton Conference on Communicating, Control and Computing, October 2000.
30. Wang Z., and Crowcroft J. Quality-of-service routing for supporting multimedia applications. Journal on Selected Areas in Communications 14 7 (1996) 1228-1234
31. G. Liu, K. Ramakrishnan, A*Prune: An algorithm for finding K shortest paths subject to multiple constraints, in: INFOCOM, vol. 2, 2001, pp. 743-749.
32. Reeves D.S., and Salama H.F. A distributed algorithm for delay constrained unicast routing. Transactions on Networking 8 April (2000) 239-250
33. A. Juttner, B. Szviatovszki, I. Mecs, Z. Rajko, Lagrange relaxation based method for the QoS routing problem, in: INFOCOM, vol. 2, April 2001, pp. 859-868.
34. S. Chen, K. Nahrstedt, On finding multi-constrained paths, in: ICC 98, vol. 2, 1998, pp. 874-879.
35. Kuipers F.A., Korkmaz T., Krunz M., and Van Mieghem P. An overview of constraint-based path selection algorithms for QoS routing. Communication Magazine 40 December (2002) 50-55
36. Yuan X. Heuristic algorithms for multiconstrained quality-of-service routing. Transactions on Networking 10 April (2002) 244-256
37. Van Mieghem P., and Kuipers F. Concepts of exact QoS routing algorithms. Transactions on Networking 12 5 (2004)
38. The Network Simulator - ns-2: .
39. NSF network: .
40. Maach A., Bochmann G.V., and Mouftah H. Robust optical burst switching. Networks (2004) 447-452