A dynamically adaptive hybrid algorithm for scheduling lightpaths in Lambda-Grids

2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005

Volumn 1, Issue , 2005, Pages 418-425

  Kaushik, Neena R ^a   Figueira, Silvia M ^a  

^a Santa Clara University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE SYSTEMS; DISTRIBUTED COMPUTER SYSTEMS; SCHEDULING; TOPOLOGY;

ADAPTIVE HYBRID ALGORITHM; EDGE-DISJOINT PATHS; LAMBDA-GRID; MULTIPLE-WAVELENGTH LIGHTPATHS;

ALGORITHMS;

EID: 33845479235     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2005.1558585     Document Type: Conference Paper

References (25)

1. S. Figueira, et al, "DWDM-RAM: Enabling Grid Services with Dynamic Optical Networks", CCGRID/GAN 2004, Workshop on Grid and Advanced Networks, April 2004.
2. S. Figueira, N. Kaushik, S. Naiksatam, S.A. Chiappari and N. Bhatnagar, "Advance Reservation of Lightpaths in Optical Network Based Grids", in ICST/IEEE GridNets, San Jose, October 2004.
3. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, and A. Roy, "A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation", International Workshop on Quality of Service, 1999.
4. I. Foster, A. Roy, and V. Sander, "A Quality of Service Architecture that Combines Resource Reservation and Application Adaptation", in 8th International Workshop on Quality of Service (IWQOS 2000), pp. 181-188, June 2000.
5. I. Foster, J. Vockler, M. Wilde, and Y. Zhao, "The Virtual Data Grid: A New Model and Architecture for Data-Intensive Collaboration", Proceedings of the First CIDR - Biennial Conference on Innovative Data Systems Research, January 2003.
6. H.Harai, M. Murata and H. Miyahara, "Performance of Alternate Routing Methods in All-Optical Switching Networks", in Proceedings of the IEEE INFOCOM, 1997, pp. 516-524, 1997.
7. P. Ho and H.T. Mouftah, "A Novel Distributed Protocol for Path Selection in Dynamic Wavelength-Routed WDM Networks", Kluwer Photonic Network Communications, Vol. 5, No. 1, pp. 23-32, January 2003.
8. E. Hyytia and J. Virtamo, "Dynamic Routing and Wavelength Assignment Using First Policy Iteration", proceedings of the Fifth IEEE Symposium on Computers and Communications (ISCC 2000), p. 146, July 04-06, 2000.
9. P. Kamath, K. Lan, J. Heidemann, J. Bannister and J. Touch, "Generation of High Bandwidth Network Traffic Traces", in 10th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Systems, (MASCOTS), Fort Worth, Texas, Oct 12-16, 2002.
10. N. Kaushik and S. Figueira, "Analyzing a Dynamically Adaptive Hybrid Algorithm for Scheduling Lightpaths in Lambda-Grids," SCU COEN Tech Report, March 2005.
11. T. Kosar and M. Livny, "Stork: Making Data Placement a First Class Citizen in the Grid", in Proceedings of 24th IEEE International Conference on Distributed Computing Systems (ICDCS2004), March 2004.
12. A. Mokhtar and M. Azizoglu, "Adaptive Wavelength Routing in All-Optical Networks", IEEE/ACM Transactions on Networking(TON), vol. 6, no. 2, pp 197-206, April 1998.
13. S. Naiksatam, S. Figueira, S. Chiappari, and N. Bhatnagar, "Analyzing the Advance Reservation of Lightpaths in Lambda-Grids", CCGRID'05, May 2005.
14. National Lambda Rail: http://www.nlr.net/
15. OMNInet: http://www.icair.org/omninet.
16. M. Pioro and D. Medhi, "Routing, Flow, and Capacity Design in Communication and Computer Networks", Morgan Kaufmann, 2004.
17. R. Ramaswami and K.N. Sivarajan, "Routing and Wavelength Assignment in All-Optical Networks", IEEE/ACM Transactions On Networking, Vol 3 No 5, pp. 489-500, October 1995.
18. R. Ramaswami and K.N. Sivarajan, "Optical Networks - A Practical Perspective", Chapter 8, Morgan Kaufmann, 1998.
19. O. Schelen and S. Pink, "Sharing Resources through Advance Reservation Agents", Proceedings of the IFIP International Workshop on Quality of Service, May 1997.
20. O. Schelen and S. Pink, "An Agent-based Architecture for Advance Reservation", Proceedings of the IEEE Conference on Computer Networks, November 1997.
21. S. Skiena and Miguel Revilla, "Programming Challenges: The Programming Contest Training Manual", Springer-Verlag, New York, 2003.
22. L. Smarr, et al, "The OptIputer", Special Issue: Blueprint for the Future of High Performance Networking, Communications of the ACM, Vol. 46, No. 11, pp. 58-67, Nov. 2003.
23. W. Smith, I. Foster and V. Taylor, "Scheduling with Advance Reservations", in proceedings of the IPDPS Conference, May 2000.
24. SURFNET: http://www.surfnet.nl/info/en/home.jsp.
25. Teragrid: http://www.teragrid.org/.