Lambda scheduling algorithm for file transfers on high-speed optical circuits

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

Volumn , Issue , 2004, Pages 617-624

  Lee, H ^a   Veeraraghavan, M ^b   Li, H ^c   Chong, E K P ^c  

^a Polytechnic University   (United States)

^b UNIVERSITY OF VIRGINIA   (United States)

^c Department of Environmental and Radiological Health Sciences   (United States)

Author keywords

Circuit switching; List scheduling; Optical networks; Scheduling for file transfer

Indexed keywords

CIRCUIT SWITCHING; LIST SCHEDULING; OPTICAL NETWORKS; SCHEDULING FOR FILE TRANSFER;

ALGORITHMS; BANDWIDTH; COMPUTER SIMULATION; HEURISTIC METHODS; MATHEMATICAL MODELS; OPTICAL SWITCHES; PACKET SWITCHING; RESOURCE ALLOCATION; SCHEDULING; TIME DIVISION MULTIPLEXING; WAVELENGTH DIVISION MULTIPLEXING;

DATA TRANSFER;

EID: 4544296637     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. M. D. Brown, "Blueprint for the future of high-performance networking introduction," Communications of ACM, Vol. 46, No. 11, pp. 30-33, Nov. 2003.
2. Future Generation of Computer Systems, 3rd biennial International Grid applications-driven testbed event, Amsterdam, Vol. 19, No. 6, pp. 803-1062, Aug. 2003.
3. T. DeFanti, C. D. Laat, J. Mambretti, K. Neggers, B. St. Arnaud, "TransLight: a global-scale LamdaGrid for e-science," Communications of ACM, Vol. 46, No. 11, pp. 34-41, Nov. 2003.
4. D. Bertsekas and R. Gallager, Data Networks. Prentice Hall: New Jersey, 1986.
5. Derek Wright, "Cheap cycles from the desktop to the dedicated cluster: combining opportunistic and dedicated scheduling with Condor", Conference on Linux Clusters: The HPC Revolution, June, 2001, Champaign - Urbana, IL.
6. M. Pinedo, Scheduling: Theory, algorithms and systems. Prentice-Hall: New Jersey, 1995.
7. I. Foster, C. Kesselman, C. Lee, R. Lindell, K. Nahrstedt, A. Roy, "A Distributed Resource Management Architecture that Supports Advance Reservations and Co-Allocation," Intl Workshop on Quality of Service, 1999.
8. E. G. Coffman, Jr., M. R. Garey, D. S. Johnson, A. S. Lapaugh, "Scheduling File Transfers," SIAM Journal of Computing, Vol. 14, No. 3, pp. 744-780, Aug. 1985.
9. T. Erlebach and K. Jansen, "Off-line and On-line Call Scheduling in Stars and Trees," in Proceedings of the 23rd International Workshop on Graph-Theoretic Concepts in Computer Science, WG '97, LNCS1335, Springer-Verlag 1997, pp. 195-213.
10. J. T. Havill, W. Mao and R. Simha, "A Lower Bound for On-line File Transfer Routing and Scheduling," in Proceedings of the 1997 Conference on Information Sciences and Systems, 1997, pp. 225-230.
11. D. Wischik and A. Greenberg, "Admission control for booking ahead shared resources," in Proc. of IEEE Infocom, San Francisco, CA, Mar, 29 - April 2, 1998, pp. 873-882.
12. A. Greenberg, R. Srikant, W. Whitt, "Resource sharing for book-ahead and instantaneous-request calls," IEEE/ACM Transactions on Networking, Vol. 7, No. 1, pp. 10-22, February 1999.
13. S. Floyd, "HighSpeed TCP for Large Congestion Windows," February, 2003, http://www.ietf.org/internet-drafts/draft-ietf-tsvwg-highspeed-01.txt.
14. T. Kelly, "Scalable TCP: Improving Performance in High-Speed Wide Area Networks," presented at PFLDnet 2003, Feb. 3-4, 2003, Geneva, Switzerland, http://datatag.web.cern.ch/datatag/pfldnet2003/.
15. C. Jin, D. Wei, S. Low, J. Bunn, D. H. Choe, J. C. Doyle, H. Newman, S. Ravot, S. Singh, G. Buhrmaster, R.L.A. Cottrell, and F. Paganini, "FAST Kernel: Background Theory and Experimental Results," presented at PFLDnet 2003, Feb. 3-4, 2003, Geneva, Switzerland, http://datatag.web.cern.ch/datatag/pfldnet2003/.
16. T. Hacker, B. Athey, and B. Noble, "The End-to-End Performance Effects of Parallel TCP Sockets on a Lossy Wide-Area Network," in Proc. of the 16th IEEE-CS/ACM International Parallel and Distributed Processing Symposium (IPDPS) 2002, April, 2002, Fort Lauderdale, FL.
17. L. Brakmo, L. Peterson, "TCP Vegas: End to End Congestion Avoidance on a Global Internet," IEEE Journal on Selected Areas in Communications, Vol. 13, No. 8, pp. 1465-1480, Oct. 1995.
18. M. Veeraraghavan, X. Zheng, W. Feng, H. Lee, E. K. P. Chong, and H. Li, "Scheduling and Transport for File Transfers on High-speed Optical Circuits," PFLDnet 2004, Feb. 16-17, 2004, Argonne, Illinois, http://www-didc.lbl.gov/PFLDnet2004/.
19. B. B. Lowekamp, B. Tierney, L. Cottrell, R. Hughes-Jones, T. Kielmann, and M. Swany, "A hierachy of network measurements for grid applications and services," draft at http://www-didc.lbl.gov/NMWG/.
20. M. E. Crovella, M. Harchol-Balter, and C. D. Murta, "Task Assignment in a Distributed System: Improving Performance by Unbalancing Load," BUCS-TR-1997-018, October 31, 1997.
21. M. Veeraraghavan, X. Zheng, H. Lee, M. Gardner, and W. Feng, "CHEETAH: Circuit-switched High-speed End-to-End Transport ArcHitecture," in Proc. of Opticomm 2003, Dallas, TX, Oct. 13-17, 2003, extended version of paper presented at PFLDN2003.
22. H. Wang, M.Veeraraghavan and R. Karri, "A hardware implementation of a signaling protocol," in Proc. of Opticomm 2002, July 29-Aug. 2, 2002, Boston, MA.
23. R. Van der Meer, "MEMS Madness," June 19, 2001, http://www.lightreading.com/document.asp?doc_id=6149&site=trading