Konstantin (Costas) Busch
Department
of Computer Science
Louisiana State University
280
Coates Hall
Baton Rouge, LA 70803
Office: 280 Coates Hall
Phone: (225)
578-7510
Fax: (225)
578-1465
Web: http://www.csc.lsu.edu/~busch
Nationality: German
Languages: Greek and English
Marital Status: Married
US Visa Status: Permanent Resident
Theory of distributed computing
Distributed algorithms and data structures
Communication algorithms for wireless, sensor, and optical networks
Data directories for sensor networks
Data streaming algorithms
Algorithmic game theory
Department of
Computer Science
Assistant Professor, August 2007 – Present
Department of
Computer Science
Assistant Professor, September 2000 – June 2007
Ph.D. in Computer Science,
May 2000
Thesis title: “A Study
on Distributed Structures”
Supervisor: Prof. Maurice Herlihy
M.Sc. in Computer Science, October 1997
Thesis title: “Counting Networks of Width pk “
Supervisor: Prof. Maurice Herlihy
M.Sc. in Computer Science, August 1995
Thesis title: “Design and Development of a Frame Grabber
for Still High Resolution Images”
Supervisor: Prof. Apostolos Traganitis.
B.Sc. in Computer Science, January
1992
·
Sigma Xi scientific society, recognition award
for excellence in research; May 2000
·
Paris Kanellakis
graduate felowship; Fall 1999
·
Graduate fellowship; Fall 1995 - Spring 1996
·
Graduate fellowship; Fall 1992 - Summer 1995
· Undergraduate fellowship; Spring 1990 - Summer 1992
· National Science Foundation; Project no. 0709099: Co-Principal Investigator in “CRI: IAD: A Digital Microfluidic Testbed for Combinatorial Biosynthesis and Screening”, with Srinivas Akella, Jonathan Dordick, and Robert Linhart. NSF, CISE, Division of Computer and Network Systems (CNS), Computing Research Infrastructure, amount $200,000, duration Aug. 2007- Aug. 2008.
· National Science Foundation; Project no. 0520009: Principal Investigator in “Collaborative Research: NeTS-NOSS: Distributed Algorithms for Sensor-Aided Directories to Mobile Objects”, NSF, CISE, Division of Computer and Network Systems (CNS), Research in Networking Technology and Systems (NeTS-NOSS), amount $179,738, duration Sept. 2005 - Aug. 2008. (In collaboration with NSF project no. 0520102 of Srikanta Tirthapura and Daji Qiao at Iowa State Univiversity. Total amount of both projects $500,000.)
· IPDPS 2009 – 23rd International Parallel and Distributed Processing Symposium.
· SENSORCOMM 2008 – 2nd International Conference on Sensor Technologies and Applications.
· SIROCCO 2008 – 15th International Colloquium on Structural Information and Communication Complexity.
· DCOSS 2008 – International Conference on Distributed Computing in Sensor Systems. Track “Algorithms”.
· SENSORCOMM 2007 – 1st International Conference on Sensor Technologies and Applications.
· ALGOSENSORS 2007 – 3rd International Workshop on Algorithmic Aspects of Wireless Sensor Networks.
· ICDCS 2007 – International Conference on Distributed Computing Systems.
· CCNC 2007 – Consumer Comunications and Networking Conference. Track “Novel Applications”.
· DCOSS 2006 – International Conference on Distributed Computing in Sensor Systems. Track “Algorithms”.
· OPODIS 2005 – 9th International Conference on Principles of Distributed Systems.
· MobiHoc 2005 – 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing.
· ICPP 2005 – The 2005 International Conference on Parallel Processing.
· IPDPS 2004 –18th International Parallel and Distributed Processing Symposium.
· Applied Computing 2004, 2005.
· EUROPAR 2002. Vice Chair of track “Distributed Systems and Algorithms”.
· PODC 2008 – 27th ACM Symposium on Principles of Distributed Computing. Workshops organizing co-chair.
· PODC 2007 – 26th ACM Symposium on Principles of Distributed Computing. Workshops organizing co-chair.
· University of Paderborn, Germany, Department of Computer Science. Talk title: “Oblivious Routing in Wireless Networks". February 2007.
· IBM Research, White plains. Talk title: “Oblivious Routing in Wireless Networks". November 2006.
· University of Massachusetts at Amherst, Department of Computer Science. Talk title: “Oblivious Routing in Wireless Networks". November 2006.
· Yale University, Department of Computer Science. Talk title: “Oblivious Routing in Wireless Networks". November 2006.
· Brown University, Department of Computer Science. Talk title: “Oblivious Routing in Wireless Networks”. May 2006.
· RPI, Center for Pervasive Computing and Networking. Talk title: “Oblivious Routing in Wireless Networks". April 2006.
· MIT, Laboratory for Computer Science. Talk title: “Greedy Hot-Potato Routing”. April 2000.
· University of Cyprus, Cyprus, Department of Computer Science. Talk title: ``Introduction to Balancing Networks”. November 1993.
Courses Taught:
· Computer Architecture; Spring 2008
· Introduction to the Theory of Computation; Fall 2007
Courses taught:
· Models of Computation; Fall 2000-2006
· Distributed Algorithms and Systems; Spring 2002-2007
· Distributed Computing Algorithms; Spring 2001
Graduate teaching assistant; Courses taught:
· Introduction to the Theory of Computation; Spring 1997
· Introduction to Distributed Systems; Spring 1996
Graduate teaching assistant; Courses taught:
· Computer Systems Architecture; Spring 1994-1995
· MOS Digital Circuits; Fall 1994
· Theory of Computation; Spring 1993
· Digital Design; Fall 1992-1993
Undergraduate teaching assistant; Course taught:
Graduated:
· Jing Xi, “Stretch Preserving Oblivious Routing Algorithms", PhD Thesis, Department of Computer Science, RPI, May 2006. Currently employed in an Executive position in Bank of America, Charlotte, Virginia.
In progress:
· Ryan LaFortune (RPI)
Graduated:
· Amitabh Chaudhury, “Power-Aware Link Reversal Routing", MS Thesis, RPI, December 2003.
· Eric Klein, “A Generic Simulation of Counting Networks", MS Thesis, RPI, July 2003.
· Purvesh Seth, “An Experimental Analysis of Hot-Potato Routing Algorithms", MS Thesis, RPI, May 2003.