600.771: Seminar in Theory
Spring Term 2004
Christian Scheideler
Course Structure
Lectures: W 4-5, NEB 317
Office Hours
- Christian Scheideler: Mon 5-7 pm, Wyman 403
Topics
The seminar will cover advanced topics in theory of network communication. In each meeting, a student will give a presentation of a research paper (or system) by explaining the fundamental concepts behind the paper (or system) and giving a demonstration of the concepts with a program implemented in the Spheres programming environment.
Prerequisite: 600.348/448. [Analysis]
Grading
- 1/2: attendance
- 1/2: presentation
Papers
- I. Abraham, B. Awerbuch, Y. Azar, Y. Bartal, D. Malkhi, and E. Pavlov.
A generic scheme for building overlay networks in adversarial scenarios.
In Proc. of 17th IPDPS, 2003.
- M. Adler, E. Halperin, R. Karp, and V.V. Vazirani.
A stochastic process on the hypercube with applications to
peer-to-peer networks.
In Proc. of 35th ACM Symp. on Theory of Computing (STOC), pages 575-584,
2003.
- B. Awerbuch and R. Kleinberg.
Adaptive routing with end-to-end feedback: distributed learning and
geometric approaches.
In Proc. of 36th ACM Symp. on Theory of Computing (STOC), 2004.
- B. Awerbuch and C. Scheideler.
Robust distributed name service. Unpublished manuscript.
- A. Bhargava, K. Kothapalli, C. Riley, C. Scheideler, and M. Thober.
PAGODA: A dynamic overlay network for routing, data management, and
multicasting.
Unpublished manuscript.
- P. Eugster, P. Felber, R. Guerraoui, and A.-M. Kermarrec.
The many faces of publish/subscribe.
Technical report.
- Matthias Grünewald, Tamás Lukovszki, Christian Schindelhauer, and
Klaus Volbert.
Distributed Maintenance of Resource Efficient Wireless Network Topologies.
In 8th International Euro-Par Conference (Euro-Par 2002 Parallel Processing),
pages 935-946, 2002.
- J. Jannotti, D. Gifford, K. Johnson, F. Kaashoek, and J. O'Toole.
Overcast: Reliable multicasting with an overlay network.
In Proc. of OSDI 2000, pages 197--212.
- L. Jia, R. Rajaraman, and C. Scheideler.
On local algorithms for topology control and routing in ad hoc networks.
In Proc. 15th ACM Symp. on Parallel Algorithms and Architectures (SPAA), 2003.
- K. Kothapalli and C. Scheideler.
Information gathering in adversarial systems: lines and cycles.
In Proc. of 15th ACM Symp. on Parallel Algorithms and Architectures (SPAA),
2003.
- Fabian Kuhn, Roger Wattenhofer, and Aaron Zollinger.
Worst-Case Optimal and Average-Case Efficient Geometric Ad-Hoc Routing.
In Proc. of 4th ACM International Symposium on Mobile Ad Hoc Networking
and Computing (MOBIHOC), 2003.
- Fabian Kuhn, Roger Wattenhofer, Yan Zhang, and Aaron Zollinger.
Geometric Ad-Hoc Routing: Of Theory and Practice.
In Proc. of 22nd ACM Symposium on the Principles of Distributed
Computing (PODC), 2003.
- T. Lukovszki, S. Rührup, C. Schindelhauer, and K. Volbert.
Worst Case Mobility in Ad-Hoc Networks.
In Proc. of 15th ACM Symp. on Parallelism in Algorithms and Architectures
(SPAA), 2003.
- Friedhelm Meyer auf der Heide, Christian Schindelhauer, Klaus Volbert,
and Matthias Grünewald.
Congestion, Energy and Delay in Radio Networks.
In Proc. of 14th ACM Symposium on Parallel Algorithms and Architectures
(SPAA), 2002.
- S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker.
A scalable content-addressable network.
In SIGCOMM 2001.
- C. Riley and C. Scheideler.
A distributed hash table for computational grids.
In IPDPS 2004.
- A. Rowstron and P. Druschel.
Pastry: Scalable, distributed object location and routing for
large-scale peer-to-peer systems.
In IFIP/ACM International Conference on Distributed Systems
Platforms (Middleware), 2001.
- C. Scheideler and A. Terzis.
PALATIN: A platform for interactive algorithms.
In 2004 International Zurich Seminar on Communications.
- I. Stoica, D. Adkins, S. Ratnasamy, S. Shenker, S. Surana, and S. Zhuang.
Internet Indirection Infrastructure. In Proc. of SIGCOMM 2002.
- U. Wieder and M. Naor.
Novel architectures for P2P applications: the continuous-discrete approach.
In Proc. of 15th ACM Symp. on Parallel Algorithms and Architectures (SPAA),
2003.
- B.Y. Zhao, J. Kubiatowicz, and A. Joseph.
Tapestry: An infrastructure for fault-tolerant wide-area location and
routing.
UCB Technical Report UCB/CSD-01-1141, 2001.
Systems
Christian Scheideler
Last modified: Tue Jan 20 2004