Network Routing - Papers List
I expect every person to do at least one presentations.
Choices are on a first come
first served basis.
Send me an email to reserve a paper for presentation.
Presentation MUST follow these guidelines.
Presentations must be 20 minutes in length.
Everybody must read the papers however, and participate in the
Papers to be presented by index:
March 3 :
March 5 :
March 10 :
March 12 : QUIZ
March 17 :
March 19 :
March 24 :
March 26 :
March 31 :
The papers below are suggestions. Feel free to propose
a paper to present. You should aim for a paper from a conference
not a workshop (which are often 5-6 pages).
I will need to approve the paper to make sure it is
suitable for the class.
* Effect of BGP Policy on Routing
1. The Impact of Routing Policy
on Internet Paths
Hongsuda Tangmunarunkit, Ramesh Govindan
Scott Shenker, Deborah
2. The Impact of Internet Policy and Topology on
Delayed Routing Convergence, by Craig Labovitz, Roger Wattenhofer,
Srinivasan Venkatachary and Abha Ahuja.
Proceedings of INFOCOM, Anchorage, AK, April,
BGP and instability
* 3. The Temporal and Topological
BGP Path Changes
D. Chang, R. Govindan,
J. Heidemann ICNP 2003
4. ``An Experimental Analysis of BGP Convergence
Time.'' Timothy G. Griffin and Brian J. Premore.
9th International Conference
on Network Protocols, ICNP' 2001 ()
Routing in Sensor Networks:
Survey of Routing Protocols in Wireless Sensor Networks, "
K. Akkaya and M. Younis, in the
Elsevier Ad Hoc Network Journal (to appear) ()
6. Directed Diffusion for Wireless Sensor
Chalermek Intanagonwiwat, Ramesh
Govindan, Deborah Estrin, John
Heidemann, and Fabio Silva.
ACM/IEEE Transactions on
Networking ,11 (1 ), pp. 2-16,
* 7. Synchronization of Multiple Levels of Data Fusion in
Wireless Sensor Networks,
Yuan W., Krishnamurthy S.V, and
Tripathi, S.K., IEEE GLOBECOM 2003. Small paper needs to be combined with
another paper realted to this work. ()
Routing and Security
* 8. "A Framework for Classifying Denial of Service
by Alefiya Hussain, John Heidemann,
Christos Papadopoulos. In
Proceedings of Sigcomm 2003,
Karlsruhe, Germany, August
* 9. Internet Quarantine: Requirements for
Containing Self-Propagating Code.
David Moore, Colleen Shannon, Geoffrey M.
Savage, INFOCOM 2003.
XX 10. Self-Organizing Hierarchical Routing for Scalable Ad
Rice Computer Science Technical
* 11. Should Internet Service Providers Fear Peer-Assisted
Content Distribution? Thomas Karagiannis, Pablo Rodriguez, Dina
Papagiannaki Internet Measurement Conference (IMC), Berkeley, CA, USA,
October, 2005. ()
BGP/IBGP Stability and Anomalies:
XX 12. "Combining Visual and Automated Data
Mining for Near-Real-Time Anomaly Detection and Analysis in BGP",
Soon Tee Teoh,
Ke Zhang, Shih-Ming Tseng, Kwan-Liu Ma, and S. Felix Wu,
Proc. of the
ACM Conf. on Computer and Communications Security Workshop
on Visualization and Data Mining for Computer Security, 2004.
13. Reliability-aware IBGP Route Reflection
L. Xiao, J. Wang, K. Nahrstedt (UIUC) ICNP
Multicast routing - Bounds and proofs
14. "Bounds for the On-line Multicast Problem in
Directed Graphs" ()
Michalis Faloutsos, Rajesh
Pankaj and Kenneth C. Sevcik
Colloquium on Structural Information and Communication Complexity
15.a Scalable Application Layer Multicast
Suman Banerjee, Bobby
Bhattacharjee, Christopher Kommareddy
Proceedings of ACM Sigcomm 2002,
Pittsburgh, Pennsylvania, August 2002 ()
15.b "Application versus Network Layer
Multicasting in Ad Hoc Networks: The ALMA Routing Protocol"
M. Ge, S. V.
Krishnamurthy, M. Faloutsos,
Ad Hoc Networks Journal (by
Elsevier), to appear.
Routing and Security
detection of anomalous BGP messages.
C. Kruegel, D. Mutz, W. Robertson, F.
Valeur, RAID 2003. ()
17. Same as paper 12 sorry!
Visual and Automated Data Mining for Near-Real-Time Anomaly Detection
and Analysis in BGP"
Soon Tee Teoh, Ke Zhang,
Shih-Ming Tseng, Kwan-Liu Ma, and S. Felix Wu,
Proc. of the ACM Conf. on Computer and
Workshop on Visualization and Data Mining for Computer Security, 2004.
18. SOS: secure overlay services
Angelos D. Keromytis, Vishal Misra, Dan
Rubenstein, ACM SIGCOMM 2002.
* 19 Locating Internet
Routing Instabilities. Anja Feldmann, Olaf Maennel, Z. Morley Mao,
Arthur Berger, Bruce Maggs, ACM/SIGCOMM 2004
*20 Easily-managed and
topological-independent location service for self-organizing networks
Aline Viana (University of Paris VI, France)
Marcelo Amorim (University of Paris VI, France)
Yannis Viniotis (North Carolina State University,
Serge Fdida (University Pierre and Marie Curie,
Jose F. de Rezende (Federal University of Rio de
21 Alex Fabrikant, Elias Koutsoupias, C. H.Papadimitriou
Heuristically Optimized Trade-offs
Proceedings of the 29th
International Colloquium on Automata, Languages and Programming 2002