Network Routing - Papers List

(Under construction)

I expect every person to do at least two 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 discussions.

Papers to be presented by index:

Feb 9:    Ece: Safari #10
Feb 14:  Dhiman  #19
Feb 16:  Turn in proposals 
              
Feb 21:   Thamir  #20 Ryan   #21
Feb 23:     Youssef  #22 Marios  #9
Feb 28:      Cherbel Yordanos
Mrach 2:   Ece  Dhiman
March 7:    Thamir Ryan
March 9:    Youssef Marios
March 14:   Quiz
March 16:  Cherbel Yordanos
                   (extensions only for serious reasons)
March 23: Submission of projects

* Effect of BGP Policy on Routing

 1.   The Impact of Routing Policy on   Internet Paths Hongsuda Tangmunarunkit, Ramesh Govindan
         Scott Shenker, Deborah Estrin INFOCOM 2001    
  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, 2001       

BGP and instability
    * 3.  The Temporal and Topological Characteristics of 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:
    5.   "A 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 Networking.
        Chalermek Intanagonwiwat, Ramesh Govindan, Deborah Estrin, John Heidemann, and Fabio Silva.
        ACM/IEEE Transactions on Networking ,11 (1 ), pp. 2-16, February, 2002   ()

  * 7.  Synchronization of Multiple Levels of Data Fusion in Wireless Sensor Networks,
      Yuan W., Krishnamurthy S.V, and Tripathi, S.K.,  IEEE GLOBECOM 2003.   ()


  Routing and Security
    * 8. "A Framework for Classifying Denial of Service Attacks,"
      by Alefiya Hussain, John Heidemann, Christos Papadopoulos. In Proceedings of Sigcomm 2003,  
      Karlsruhe, Germany, August 2003.   ()
    * 9.  Internet Quarantine: Requirements for Containing Self-Propagating Code.
      David Moore, Colleen Shannon, Geoffrey M. Voelker, Stefan Savage, INFOCOM 2003.  ()


   *10. Self-Organizing Hierarchical Routing for Scalable Ad Hoc Networking
       Rice Computer Science Technical Reoprt TR04-433   ()


   * 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:
     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 Topology Design,
             L. Xiao, J. Wang, K. Nahrstedt (UIUC)  ICNP 2003             ())

    Multicast routing - Bounds and proofs
   14.   "Bounds for the On-line Multicast Problem in Directed Graphs"   ()
          Michalis Faloutsos, Rajesh Pankaj and Kenneth C. Sevcik  
          4th International Colloquium on Structural Information and Communication Complexity (SIROCCO '97)

   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
    16. Topology-based detection of anomalous BGP messages.
      C. Kruegel, D. Mutz, W. Robertson, F. Valeur, RAID 2003.    ()

   17. Same as paper 12 sorry!
       "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.
     ()

  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, USA)
    Serge Fdida (University Pierre and Marie Curie, France)
    Jose F. de Rezende (Federal University of Rio de Janeiro, Brazil)
     Mobihoc 2005.

  *  21 Alex Fabrikant, Elias Koutsoupias, C. H.Papadimitriou  Heuristically Optimized Trade-offs
        Proceedings of the 29th International Colloquium on Automata, Languages and Programming 2002

  * 22 Scalable Location Services for Hierarchically Organized Mobile Ad hoc Networks
    Sivavakeesar Sivapathalingham (University of Surrey, UK)
     George Pavlou (University of Surrey, UK)