Vijay Ramachandran - Colgate University - Faculty Directory

Colgate Directory

vramachandran profile picture

Vijay Ramachandran

Associate Professor of Computer Science; Chair, Department of Computer Science
Computer Science, 308 McGregory Hall
p 315-228-7780
Office Hours
On sabbatical leave during academic year 2014-2015


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:
  • Mitigating Exploits of the Current Interdomain Routing Infrastructure, NSF (2007-2011)
  • Nettle: Automated Configuration from High-Level Specifications, DARPA (2007-2010)
  • Transformational IP Routing for Navy Afloat Networks, ONR (2008-2011)
  • Tactical-Edge Interdomain Routing Protocol Development, ASD(R&E) funded collaboration with MIT-Lincoln Laboratory (2012-2013)


Algorithmic foundations of the Internet, specifically applied to: routing protocols; design and analysis of network management and configuration methods


Selected publications are listed below.  For a complete list and links to abstracts, complete citations, and papers for download (if available) please click here.
  • "A Survey of Tactically Suitable Exterior Gateway Protocols," MILCOM 2013
  • "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


Algorithms, data structures, computer networking, 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).

Board Membership