Networks and Distributed Systems
Course: Networks and Distributed Systems A (320422)
Instructor: Jürgen Schönwälder
Seminar:
Monday 11:15 - 12:30 West Hall 5
Start: February 2nd, 2009
Contents:

This graduate seminar course is project oriented. Students choose a topic for a project and work on that project throughout the semester. In addition, the state of the art in the choosen topics will be explored in a series of paper presentations. Each student will present one or several research or survey papers from the literature.

Course Materials:
  • See below...
Links:
Schedule:
Date Speaker Topic
2009-02-02 ALL Introduction
2009-02-09 ALL Assignment of Projects
2009-02-16 Sorin Stancu Mara Visualizing Internet Evolution on the Autonomous Systems Level
2009-02-23 Anuj Sehgal Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks
Shams Feyzabadi CUBIC: A New TCP-Friendly High-Speed TCP Variant
2009-03-02 Elena Digor Kademlia: A P2P System using an XOR Metric
Anuj Sehgal Performance Evaluation of a Power Management Scheme for Disruption Tolerant Networks
2009-03-09 Nikolay Melnikov High-Speed Prefix-Preserving IP Address Anonymization for Passive Measurement Systems
Siarhei Kuryla Flamingo: Visualizing Internet Traffic
2009-03-16 Elena Digor Kademlia Measurements
Shams Feyzabadi Compound TCP: A Scalable and TCP-Friendly Congestion Control for High-speed Networks
2009-03-23 Siarhei Kuryla Topology discovery by active probing
Nikolay Melnikov Visualizing large-scale IP traffic flows
2009-03-30 Sorin Stancu Mara Visual Analysis of Network Traffic for Resource Planning, Interactive Monitoring, and Interpretation of Security Threats
ALL Status Reports
2009-04-20 Sorin Stancu Mara Project Presentation: Sorin's Network Animator
Shams Feyzabadi Project Presentation: Congestion Control Identification Using Active Probing
2009-04-27 Siarhei Kuryla Project Presentation: Yang Implementation
Anuj Sehgal Project Presentation #4
2009-05-04 Elena Digor Project Presentation: KAD Crawler
Nikolay Melnikov Project Presentation: Flow Analysis
2009-05-11 ALL Status Reports and Discussion
Reports:
Grading:

While most of the time will be spend on project work, I expect that every student presents two papers during the seminar and I also expect active participation during the discussion of presentations. Presentations should be planned for 25 minutes plus discussion. In concrete terms, I plan the following grading scheme:

  • Paper presentations: 30% (2 papers, each 15%)
  • Project presentation: 10%
  • Project report: 40%
  • Project implementation: 20%

Quite some emphasis is on the project (60%). So choosing the right project is of course crucial. I will assign papers that are related to the projects students will be working on.

The project report should be structured like a normal research paper with an abstract, an introduction and motivation and problem statement, the description of the work carried out, a section on related work, and conclusions. The length should be no more than 10 pages in the IEEE two-column journal paper format. (Note that this format is pretty space efficient.)

The deadline for projects reports is May 18th.

Topics:

Project topics (but other proposals are possible):

  1. YANG for LIBSMI
    Siarhei Kuryla

    The libsmi library provides a C API to access network management data model definitions written in various versions of the SMI. The goal of this project is to extend a parser for the YANG data modeling language in order to make it compliant with the latest version of the YANG language and to better integrate it with an SMI to YANG specification translator. The YANG language is defined by the NETMOD working group of the IETF.

    Papers:

    • J. Oberheide, M. Goff, M. Kari: Flamingo: Visualizing Internet Traffic. Proc. 10th IEEE/IFIP Network Operations and Management Symposium (NOMS 2006), IEEE, 2006
    • B. Huffaker, D. Plummer, D. Moore, K. Claffy: Topology discovery by active probing. Proc. Symposium on Applications and the Internet (SAINT 2002), IEEE, 2002

  2. Disruption Tolerant Networks
    Anuj Sehgal

    The project is concerned with the simulation of disruption tolerant networks.

    Papers:

    • C.M. Sadler, M. Martonosi: Data Compression Algorithms for Energy-Constrained Devices in Delay Tolerant Networks. Proc. of the ACM Conference on Embedded Networked Sensor Systems (SenSys 2006), ACM, 2006
    • Yong Xi, M. Chuah, K. Chang: Performance Evaluation of a Power Management Scheme for Disruption Tolerant Networks. Mobile Networks and Applications 12(5), ACM, 2007

  3. P2P Overlay Network Visualizations
    Elena Digor

    Visualization of the Kademlia P2P overlay network.

    Papers:

    • P. Maymounkov, D. Mazieres: Kademlia: A Peer-to-peer Information System Based on the XOR Metric. Proc. of the 1st International Workshop on Peer-to-Peer Systems (IPTPS '02), Springer LNCS 2429, March 2002
    • M. Steiner, T. En-Najjary, E.W. Biersack: A Global View of KAD. Proc. of the Internet Measurement Conference 2007 (IMC 2007), ACM, October 2007
    • J. Falkner, M. Piatek, J.P. John, A. Krishnamur, T. Anderson: Profiling a Million User DHT. Proc. of the Internet Measurement Conference 2007 (IMC 2007), ACM, October 2007

  4. Trace Interaction Diagrams
    Sorin Stancu Mara

    Network traces contain topological information and for some traces, changes in the topology are interesting events. The goal of this project is the development of a tool that can generate topology interaction diagram visualizations.

    Papers:

    • K. Boitmanis and U. Brandes and C. Pich: Visualizing Internet Evolution on the Autonomous Systems Level. Proc. 15th Intl. Symp. Graph Drawing (GD '07), Springer LNCS 4875, 2008.
    • F. Mansmann and D. A. Keim and S. C. North and B. Rexroad and D. Sheleheda: Visual Analysis of Network Traffic for Resource Planning, Interactive Monitoring, and Interpretation of Security Threats. IEEE Transactions on Visualization and Computer Graphics 13(6) (Proceedings Visualization / Information Visualization 2007), 2007.

  5. Congestion Control Mechanisms
    Shams Feyzabadi

    The goal of this project is to extend an open source tool capable to probe the congestion control algorithm used by a TCP-based server so that it can detect more recent congestion control algorithms.

    Papers:

    • I. Rhee, L. Xu: CUBIC: A New TCP-Friendly High-Speed TCP Variant. Proc. 3rd International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2005), Lyon, 2005
    • K. Tan, J. Song, Q. Zhang, M. Sridharan: Compound TCP: A Scalable and TCP-Friendly Congestion Control for High-speed Networks. Proc. 3rd International Workshop on Protocols for Fast Long-Distance Networks (PFLDnet 2006), Nara, 2006

  6. Host / User Identification using Network Flows
    Nikolay Melnikov

    Identification of hosts and users through the analysis of network flow pattern.

    Papers:

    • R. Ramaswamy, T. Wolf: High-Speed Prefix-Preserving IP Address Anonymization for Passive Measurement Systems. IEEE Transactions on Networking 15(1), 2007
    • F. Mansmann, F. Fischer, D.A. Keim, S.C. North: Visualizing large-scale IP traffic flows. Proc. 12th International Workshop Vision, Modeling, and Visualization, 2007