Towards the Design of Robust Inter-domain Routing Protocols (2008)
Aaron D. Jaggard, Vijay Ramachandran
The Border Gateway Protocol (BGP), the inter-domain routing protocol for the Internet, allows for a wide variety of routing policies that may interact in unintended and unstable ways. Recent work on...
Kevin Chen, Vijay Ramachandran
Abstract. We present a randomized DNA algorithm for k-SAT based on the classical algorithm of Paturi et al. [8]. For an n-variable, m-clause instance of k-SAT (m> n), our algorithm finds a...
Resolving inter-domain policy disputes (2007)
Vijay Ramachandran, Cheng Tien Ee, Cheng Tien Ee, Vijay Ramach, Byung-gon Chun, Byung-gon Chun, ...
personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the...
Cheng Tien Ee, Vijay Ramachandran, Byung-gon Chun, Scott Shenker, Cheng Tien Ee, Vijay Ramachandran
personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the...
Joan Feigenbaum, Vijay Ramachandran, Michael Schapira, Joan Feigenbaum, Michael Schapira, Vijay Ramachandran
The routing of traffic between Internet domains, or Autonomous Systems (ASes), a task known as interdomain routing, is currently handled by the Border Gateway Protocol (BGP) [17]. Using BGP,...
Abstract Foundations of Inter-Domain Routing (2005)
Inter-domain routing protocols establish best-effort connectivity between the indepen-dently administered networks that form the Internet. Because of the scale, heterogeneity, and autonomy of the...
Relating two formal models of path-vector routing (2005)
Vijay Ramachandran, Aaron D. Jaggard, Aaron D. Jaggard, Vijay Ramach
Abstract — This paper unifies two independently developed formalisms for path-vector routing protocols such as the Border Gateway Protocol (BGP), the standard interdomain routing protocol for the...
Design Principles of Policy Languages (2004)
Timothy G. Griffin, Aaron D. Jaggard, Vijay Ramachandran
been published as a conference paper [8].
Robustness of Class-Based Path-Vector Systems (2004)
Aaron D. Jaggard, Vijay Ramachandran
been published as a conference paper [10]. Robustness of Class-Based Path-Vector Systems Griffin, Jaggard, and Ramachandran [5] introduced a framework for studying design principles for path-vector...
Analyzing DoS-Resistance of Protocols Using a Cost-Based Framework (2002)
Vijay Ramachandran, Vijay Ramachandran
This paper addresses protocol susceptibility to denial-of-service attacks. We analyze protocol fragments using Meadows’s cost-based framework [9] to identify sequences of actions that render...
Agents’ privacy in distributed algorithmic mechanisms. Position Paper (2002)
Joan Feigenbaum, Noam Nisan, Vijay Ramachandran, Rahul Sami, Scott Shenker
In traditional theoretical computer science (TCS), computational agents are typically assumed either to be obedient (i.e., to follow the prescribed algorithm) or to be adversaries who “play against...
Analyzing DoS-Resistance of Protocols Using a Cost-Based Framework (2002)
Vijay Ramachandran, Vijay Ramachandran
This paper addresses protocol susceptibility to denial-of-service attacks. We analyze protocol fragments using Meadows's cost-based framework [9] to identify sequences of actions that render...
Resource allocation in active networks (2000)
Vijay Ramachandran, Raju Pandey
Abstract--Packet scheduling scheme is an important component of a network node. The choice of a scheme dictates the allocation of network resources a-mong contending flows of the network. In this...
Resource allocation in active networks / (2000)
Degree granted in Electrical and Computer Engineering.