Seminar Information Dissemination in Realistic Networks

News

  • 11 August 2010: the grades should be available and we have awarded a price for the
                                  best presentation (here).
  • 02 August 2010: further information about the final presentations added
  • 26 July 2010: information about the block seminar and report submission extended
  • 10 June 2010: list of additional abstracts published
  • 11 May 2010: kickoff presentation schedule
  • 23 April 2010: the block course is postponed to 5th-6th of August (thursday and friday)
                              instead of 4th-5th of August (wednesday and thurday)
  • 22 April 2010: papers number 5 and 8 replaced by the journal version
  • 21 April 2010: Topic assignment + schedule arranged
  • 16 April 2010: Website is online

Content

The seminar deals with current research topics in the field information dissemination in realistic networks.

Best Student Award

We want to price the best presentation with a book present and the winner is Dennis Gauß. Congratulations!

One of the following books can be chosen:
  • R. Graham, D. Knuth, and O. Patashnik. Concrete Mathematics: Foundation for Computer Science, 1994
  • T. Cormen and C. Leiserson and R. Rivest and C. Stein. Introduction to Algorithms, 2001
  • A. Tanebaum. Computer Networks, 2002

Schedule

  • Preliminary Discussion
    • Wednesday, 21 April 2010, 11 - 13 o'clock, Seminar room 01-016 Building 101

  • Kickoff Presentation
    • Videos
    • Wednesday, 19 May 2010, 11-13 o'clock
      • Zhao Shu (4)
      • Chang Zhilu (6)
      • Felix Atmanspacher (8)
      • Dennis Gauß (9)
    • Wednesday, 02 June 2010, 11-13 o'clock
      • Yin Yuan (1)
      • Mirko Brodesser (11)
      • Christopher Dorner (2)
      • Jan Kelch (10)
    • additional
      • Fahad Bin Aziz (5)
      • Mirza Ahtasham Ahmad (13)

  • Submission Deadline for the written report and the 2 abstracts
    • Wednesday, 28 July 2010, 23:59 o'clock (arrival time)

  • Final Presentation
    • Thursday, 05 August 2010, from 9 a.m, room 101 01-009/013
09:00
begin of the seminar
09:15 - 10:00
Yin Yuan
10:05 - 10:50
Mirko Brodesser
10:55 - 11:40
Chang Zhilu
11:45 - 12:30
Mirza Ahtasham Ahmad

lunch break
13:30 - 14:15
Jan Kelch
14:20 - 15:05
Fahad Bin Aziz
15:10 - 15:55
Christopher Dorner
    • Friday, 06 August 2010, from 9 a.m., room 101 01-009/013
09:00
begin of the seminar
09:15 - 10:00
Felix Atmanspacher
10:05 - 10:50
Zhao Shu
11:45 - 12:30
Dennis Gauß

The final presentations will be offered as a block course. Attendance is obligatory on both days!


Examination

The grade consists of
  • a short kickoff presentation (15 minutes),
  • a written report (5-12 pages),
  • an abstract for 2 other topics of the seminar (around 300 words)
    • prepared questions for these topics to be asked in the in the corresponding presentation
  • a final presentation at the end of the semester (30 minutes + 15 minutes questions)

The slides for the final presentation have to be submitted as PDF or PPT file.

The written report has to be drawed up in LaTeX (http://en.wikipedia.org/wiki/LaTeX) and BibTeX (http://en.wikipedia.org/wiki/Bibtex).  The compiled PDF-File plus the LaTeX and BibTeX source files have to be submitted. The written report should have 5 to 12 pages in the default paper class (\documentclass[a4paper]{article}) with additional space for pictures, and table of contents, and bibliography.

Additional information for creating scientific seminar paper with Latex are here. The LaTex file can be used as style sheet as well.

Plagiarism in the presentation and/or written report will be punished with failing the seminar. It will also be reptorted at the examination office which can lead to expulsion!

The language the written report and the 2 abstracts can be either german or english. English is the preferred language here. The presentation has to be in English.
top


Topics

  1. Yin Yuan

    Guohui Wang, Bo Zhang, and T.S. Eugene Ng. Towards network triangle inequality violation aware distributed systems. In Proceedings of the 7th ACM SIGCOMM conference on Internet measurement, San Diego, California, USA, 2007. (pdf)

  2. Christopher Dorner

    C. Lumezanu, D. Levin, and N. Spring. PeerWise discovery and negotiation of faster paths. In HotNets, 2007. (pdf)

  3. [available]

    C. Lumezanu, R. Baden, N. Spring, and B. Bhattacharjee. Triangle Inequality and Routing Policy Violations in the Internet. In Proceedings of the 10th International Conference on Passive and Active Network Measurement, Seoul, Korea, 2009.  (pdf)

  4. Zhao Shu

    C. Avin, Y. Emek, E. Kantor, Z. Lotker, D. Peleg, and L. Roditty. SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks. In Proceedings of the 28th ACM symposium on Principles of distributed computing, Calgary, AB, Canada, 2009. (pdf)

  5. Fahad Bin Aziz

    U. Feige, D. Peleg, P. Raghavan. Randomized Broadcast in Networks, In Random Structures and Algorithms , Volume 1 Issue 4, pages 447-460, 2006. (pdf)

  6. Chang Zhilu

    David R. Choffnes, Fabián E. Bustamante. An Integrated Mobility and Traffic Model for Vehicular Wireless Networks, In Proceedings of the 2nd ACM international workshop on Vehicular ad hoc networks Cologne, Germany, 2005. (pdf)

  7. [available]

    M. Kim, D. Kotz, S. Kim. Extracting a mobility model from real user traces. In IEEE Infocom 06, Spain, 2006. (pdf)


  8. Felix Atmanspacher

    Anders Dessmark and Andrzej Pelc. Broadcasting in geometric radio networks. In Journal of Discrete Algorithms, Volume 5, Issue 1, pages 187-201, 2007. (pdf)


  9. Dennis Gauß

    Artur Czumaj and Xin Wang. Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks. In Proceedings of the 18th International Symposium on Algorithms and Computation (ISAAC'07), Sendai, Japan, 2007. (pdf)


  10. Jan Kelch

    B. Doerr, T. Friedrich, and T. Sauerwald. Quasirandom Rumor Spreading. In Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, San Francisco, California, 2008. (pdf)


  11. Mirko Brodesser

    Lada A. Adamic and Bernardo A. Huberman. Zipf’s law and the Internet. In Glottometrics, Volume 3, Issue 1, Pages 143-150, 2002. (pdf)
    &
    Lada A. Adamic. Zipf, Power-laws, and Pareto - a ranking tutorial. In www.hpl.hp.com/research/idl/papers/ranking/ranking.html. (pdf)

  12. [available]

    P. von Rickenbach, R. Wattenhofer, and A. Zollinger. Algorithmic Models of Interference in Wireless Ad Hoc and Sensor Networks. In IEEE/ACM Transactions on Networking (TON), 2009. (pdf)


  13. Mirza Ahtasham Ahmad

    O. Goussevskaia, R. Wattenhofer, M. Halldorsson, and E. Welzl. Capacity of Arbitrary Wireless Networks. In Proceedings of the 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, New Orleans, Louisiana, 2009. (pdf)

Other Abstracts

  • Yin Yuan
    • Capacity of Arbitrary Wireless Networks (13)
    • Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks (9)
  • Christopher Dorner
    • Broadcasting in geometric radio networks (8)
    • Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks (9)
  • Zaho Shu
    • Quasirandom Rumor Spreading (10)
    • Towards network triangle inequality violation aware distributed systems (1)
  • Fahad Bin Aziz
    • SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks (4)
    • An Integrated Mobility and Traffic Model for Vehicular Wireless Networks (6)
  • Chang Zhilu
    • Randomized Broadcast in Networks (5)
    • PeerWise discovery and negotiation of faster paths (2)
  • Felix Atmanspacher
    • Towards network triangle inequality violation aware distributed systems (1)
    • Randomized Broadcast in Networks (5)
  • Dennis Gauß
    • PeerWise discovery and negotiation of faster paths (2)
    • Zipf’s law and the Internet & Zipf, Power-laws, and Pareto - a ranking tutorial (11)
  • Jan Kelch
    • An Integrated Mobility and Traffic Model for Vehicular Wireless Networks (6)
    • SINR Diagrams: Towards Algorithmically Usable SINR Models of Wireless Networks (4)
  • Mirko Brodesser
    • Broadcasting in geometric radio networks (8)
    • Capacity of Arbitrary Wireless Networks (13)
  • Mirza Ahtasham Ahmad
    • Zipf’s law and the Internet & Zipf, Power-laws, and Pareto - a ranking tutorial (11)
    • Quasirandom Rumor Spreading (10)



top


Forum

There is a  Forum for this seminar.
top