Vijay Ramachandran - Colgate University - Faculty Directory

Colgate Directory

Vijay Ramachandran

Vijay Ramachandran

Associate Professor of Computer Science
Computer Science, 305 McGregory Hall
p 315-228-7780
Spring 2014 Office Hours
Wed 2:00pm - 4:00pm
Thu 11:15am - 12:15pm


PhD (2005), MPhil (2003), MS (2001) in computer science, Yale University; AB (2000) in mathematics, Princeton University

Professional Experience

Visiting researcher at DIMACS / Rutgers University, New Brunswick, NJ
Postdoc at DIMACS / Stevens Institute of Technology, Hoboken, NJ
Postdoc at International Computer Science Institute (ICSI), Berkeley, CA


Department of Defense NDSEG Fellowship (2001-2004)
CT InfoTech Scholarship (2001)
NSF Graduate Fellowship Honorable Mention (2001)
1st place winner, AT&T Student Research Day (1999)

External funding / Grants awarded for research:


Algorithms, data structures, e-commerce, game theory/economics and computation

Teaching Experience

Spring 2014: Fall 2013:
  • COSC 102: Introduction to Programming II
  • COSC 480: Economic Reasoning and Computational Design
Spring 2013: Previous courses have also included COSC 101: Introduction to Programming I, COSC 150: Contemporary Issues in Computer Science, and FSEM: Technologies for Electronic Commerce (the latter two are part of the Core Scientific Perspectives program).


Algorithmic foundations of the Internet, specifically the study of Internet routing protocols and tools / frameworks for design and analysis of methods for network management and configuration


Selected publications are listed below.  For a complete list and links to abstracts, complete citations, and papers (if available) please click here.
  • "The Design Space of Probing Algorithms for Network-Performance Measurement," SIGMETRICS 2013
  • "Pathsift: A Library for Separating the Effects of Topology, Policy, and Protocols on IP Routing," SIMUTools 2012
  • "Incentive-Compatible Interdomain Routing," Distributed Computing 23(5-6), 2011
  • "The Impact of Communication Models on Routing-Algorithm Convergence," ICDCS 2009
  • "Rationality and Traffic Attraction: Incentives for Honest Path Announcements in BGP," SIGCOMM 2008
  • "Resolving Inter-Domain Policy Disputes," SIGCOMM 2007
  • "Robust Path-Vector Routing Despite Inconsistent Preferences," ICNP 2006
  • "Relating Two Formal Models of Path-Vector Routing," INFOCOM 2005
  • "Robustness of Class-Based Path-Vector Systems," ICNP 2004
  • "Design Principles of Policy Languages for Path Vector Protocols," SIGCOMM 2003