Courses

Algorithms for Database Systems (Seminar)

NEW:

Please submit your final report to all three professors by email. If you already sent us the final report but do not see it uploaded at the end of this course webpage within the next 7 days, please send us a follow-up email.

Organization:

Peter Widmayer (ETH), Arijit Khan (ETH), Michael Böhlen (UZH)

EMails: widmayer AT inf.ethz.ch, arijit.khan AT inf.ethz.ch, boehlen AT ifi.uzh.ch 

 

Overview and Objectives:

The theme of the seminar this year is Big Data. The seminar will address various topics in this area: Algorithms, Machine Learning, Data Mining, and Applications.

Students learn how to critically read and study research papers, how to summarize the contents of a paper, and how to present it in a seminar.

 

Teaching Format:

Each participant writes a self-contained report of about 10 pages (single-column is fine) and gives a 30 minute presentation. This year, all presentations will be at the blackboard only. (No computers; no powerpoint!) 

Each participant is associated to another participant who serves as a shepherd (aka buddy) for report and presentation. Buddies read the report, make suggestions for improvements, and help with the presentation (e.g., dry runs). 

The first version of the report is due two weeks before the date of the presentation. (No excuses!) This first version of the report and presentation will be discussed with the buddy and a professor one week before the presentation. The final versions of the report are due at the end of the semester. 

Grading will depend on the quality of the report, talk, active participation during the seminar, and impact as a shepherd.

 

Setup and Organization:

The setup of the seminar will be discussed on on Tuesday, February 17, from 14:15 - 16:00 h in room CAB H 52. In this meeting, the seminar topics will be presented and assigned to participants.  The seminar talks will be given in two blocks on two Saturdays: March 21 and April 25. Participation on both Saturdays is mandatory.

 

Selection of Students/ Papers:

Please select exactly three papers from the list below that you would like to present and list them in descending order of your preferences. Send the list by email to <arijit.khan AT inf.ethz.ch> and with title "Algorithms for Database Systems Seminar - 3 Topics" before Thursday (Feb 19) 12:00 noon. No late emails will be considered. We shall decide the students for this seminar based on your emails. Due to a large number of registrations, unfortunately we cannot ensure that every student who registered may eventually take this seminar, neither we can ensure that a student will be assigned a paper based on his/her top-3 choices of paper list.

 

First Presentation:

On Saturday, March 21, we will have the first session of our seminar.  There will be eight talks (each about 30 minutes).  The coordinates are: 

  Location:  CAB H52
  Starting Time:  8:15 am (sharp)

Since the building will be locked, we shall meet at 8:00 am at the back entrance of the CAB building.  (The back entrance is the entrance facing the Sternwarte, the ASV entrance, and just at the other side of the main entrance.)  Please, be on time so that we can start on time.

 

Second Presentation:

Saturday, April 25, the second session of our seminar takes place.

Location: BIN 2.A.01 (ifi, Binzmühlestrasse 14, Oerlikon)
Starting Time: 8:15

The building is locked and we meet at 8:05am at the front entrance
(roughly in the middle between tram stops Bahnhof Oerlikon Ost and Leutschenbach) 

 

Final Report:

The final version of the report is due at the end of the semester. The final report must be self-contained, about 10 pages (single-column is fine). Please email your final report to all three professors.

 

Schedule:

Paper Date Professor/ Post-doc Presenter Buddy
(1) Mining Frequent Graph Pattern with Differential Privacy March 21   Arijit Khan Linus Handschin Diana Birenbaum

 

(2) Mining Top-k High Utility Itemsets March 21

Michael Böhlen

Daniel Yu Sofia Orlova
(3) Mining Uncertain Data with Probabilistic Guarantees March 21 Michael Böhlen  Anna Durrer Andreas Enz
(4) Collective Graph Identification March 21 Peter Widmayer  Floran Gmehlin Marco Alvaro
(5) Efficient Episode Mining of Dynamic Event Streams March 21 Arijit Khan Marco Alvaro Veronika Molnar 
(6) An Information Theoretic Framework for Data Mining March 21 Arijit Khan Lukas Striebel Lilian Boesch 
(7) Tell Me What I Need to Know: Succinctly Summarizing Data with Itemsets March 21 Peter Widmayer  Sivaranjini Chithambaram Imanol Studer 
(8) Summarization-based Mining Bipartite Graphs March 21

Michael Böhlen 

Annika Glauser Yuves Bieri 
(9) Selecting a Comprehensive Set of Reviews March 21 Peter Widmayer  Cyrill Gossi  Marcel Molnar 
(10) Clustering Time Series using Unsupervised-Shapelets April 25 Arijit Khan Lilian Boesch Anna Durrer 
(11) Comparing Apples to Oranges: A Scalable Solution with Heterogeneous Hashing April 25

Michael Böhlen

   
(12) Social Sampling April 25  Peter Widmayer Marcel Mohler Annika Glauser 
(13) Selective Sampling on Graphs for Classification April 25 Arijit Khan Diana Birenbaum Daniel Yu 
(14) Reconstructing Graphs from Neighborhood Data April 25 Peter Widmayer  Yuves Bieri Sivaranjini Chithambaram 
(15) Analyzing massive astrophysical datasets: Can Pig/Hadoop or a relational DBMS help? April 25 Arijit Khan     
(16) Which Space Partitioning Tree to Use for Search? April 25

Michael Böhlen

Sofia Orlova Linus Handschin 
(17) Density estimation trees April 25

Michael Böhlen

Imanol Studer Cyrill Gossi 
(18) A Parallel Hashed Oct-Tree N-Body Algorithm April 25  Peter Widmayer Andreas Enz Floran Gmehlin 

 

Language

All reports must be written in English. All talks must be in English.

 

 

 

Case Studies from Practice

Exam: 

  • Final exam: 3 June in HG D1.1 at 10:00 am (90 minutes).
  • Mid-term 16 March (45 minutes)

Course description

The course is designed to provide students with an understanding of “real-life” challenges taken from corporate settings and teach them how to address these.
 

Objective

By using case studies that are based on actual IT projects, students will learn how to deal with complex, not-straightforward problems. It will help them to apply their theoretical Computer Science background to real life situations and will teach them fundamental principles of IT management and challenges with IT in practice.
 

Content

The course "Case Studies from Practice" bridges the gap between computer science at ETH and the industry. In interactive case studies company representatives present the diversity of challenges in the daily routine and work of computer science graduates from ETH. As an integral part of the course, non-technical skills such as business problem-solving, communication and presentation, interviewing and relationship management are discussed and trained.

The course is particularly suitable for students who want to gain an overview of the different working areas and want to prepare for entrance into professional life.

Presenting companies so far include Deloitte (how to develop innovative technology solutions for a luxury retailer), Selfnation (lessons learned from a startup company), Credit Suisse (investment banking case), HP (business continuity management), 28msec (product pricing in a software startup company), Open Web Technology (strategic choices in software development), and Marc Brandis Strategic Consulting (various).

Course Hours

Lectures

  • Mon, 12:00-14:00 HG E 21

Exercise

  • Mon,  14:00-15:00 HG E 21


Lecturer

Marc Brandis

Software Defined Networking: The Data Centre Persepective

News

Apr 23: Change in schedule has taken place. The calss on May 8 will not take place. Topics T8 and T9 will be discussed on May 22 and T10 and T11 on May 29. 

Moderation guidelines available here.

Interesting papers, blogs, etc. available here.

 

Description

The students covers one of the most promising new developments in data centre connectivity - Software Defined Networking. In the seminar we will critically review and discuss literature on SDN basics, challenges and promissing new trend as well as look at practical examples from SDN's use by industry.  

The students get familiar with adoption and implementation of SDN strategies for intra- and inter-data centre connectivity and lead discussion on specific trends within SDN that will shape its future development. By partisipating in the seminar the students learn how to critically read, analyse and summarize a scientific writing. Through the interactive seminar form they also practice preparing and giving presentations as well as moderation skills. 

  

Lecturer

 

Schedule

Dates

Time

Topic

Room

20/2/2015

1-3pm

Introduction

CAB G 56 

27/2/2015

1-3pm

T1: Pre-SDN era: network trends in data centre networking 
T1_presentation.pdf
T1_discussion.pdf

CAB F74.2

6/3/2015

1-3pm

T2: SDN basics and the Open Flow protocol
T2_presentation.pdf
T2_discussion.pdf

CAB F74.2

13/3/2015

1-3pm

T3: SDN scalability and implementation challenges
T3_presentation Link
T3_discussion.pdf

CAB F74.2

20/3/2015

1-3pm

T4: Routing strategies in SDN
T4_presentation.pdf
T4_discussion.pdf

CAB F74.2    

27/3/2015

1-3pm

T5: Protocol Oblivious Forwarding
T5_presentation.pdf
T5_discussion.pdf

CAB F74.2 

17/4/2015

1-3pm

T6: SDN in practice: Microsoft's Swan
T6_presentation.pdf
T6_discusion.pdf

CAB F74.2

24/4/2015

1-3pm

T9: SDN and Flow Management: DevoFlow
T9_discussion.pdf

CAB F74.2

8/5/2015

1-3pm

no class

CAB F74.2

22/5/2015

1-3pm

T7: SDN in practice: Google's B4
T7_presentation.pdf
T7_discussion.pdf

CAB F74.2

22/5/2015

1-3pm

T8: SDN in practice: CISCO's Application Policy Infrastructure
T8_presentation.pdf
T8_discussion.pdf

CAB F74.2 

29/5/2015

1-3pm

T10: Network Function Virtualization
T10_presentation.pdf
T10_discussion.pdf

T11: SDN solutions for data centers in mobile networks
T11_presentation.pdf
T11_discussion.pdf

CAB F74.2 

The papers related to each topic are listed below.  

 

Form

The seminar is organisedas interactive discussion that allows the student to develop their presentation, moderation and discussion skills. Each student presents a topic and the rest divide into two camps that defend and critisize the topics.  

Review 

Each student has a topic to present. He/she reviews critically the paper(s) of the topic in order to present it in class. The students not presenting on the topic are organized into camps and review the paper with the objective to find supporting or counter-supporting arguments on the topic. Each student then prepares 3 points according to his/her camp and submits them by Friday 9am before the class. Submissions are done via sdn_seminar@lists.inf.ethz.ch.

While reading and reviewing the papers, the students develop and train skills in critical thinking and analytical reasoning. Presenters should focus on structure and identification of key aspects, while the rest focuses on the strong and week points of the paper/topic. Keeping notes while reading helps. Interesting tutorials to consult are "How to review" and "How NOT to review" a paper before you start.

Presentation

Each student gives a presentation on its selected topic. The presentations should be 20 min so careful evaluations on what to include in the slides should be done. The lecturers can help in that if requested. In the preparation taking graphs and figures from the papers is allowed when properly referenced. Whiteboard use is also encouraged. The presentation style is up to the student but we encourage you to take the opportunity to improve your presentation skills. These two guidelines can help in the preparation - "Dazzle 'em with style" and David Attenborough's guide.

Some interesting guidelines towards good moderation: "How to moderate a pannel", "Tips for facilitating a group discussion", "Moderating a Discussion" and "Effective Roundtable Facilitating Techniques" (RoundtableFacilitatingTechniques.pdf). 

The presentation should not cover the paper(s) in detail but rather focus on the positioning, motivation and key contributions of the main theme. While preparing the presentation, the students can assume that the seminar participants know nothing about the paper, but are comfortable with the networking area. Rehearse the presentation to ensure staying within the time limit.

Discussion

All students are expected to participate in the discussion. We will have two camps - in support of the topic and critisizing the topic. The presenter should include a final slide with open questios on the topic to help the discussion. The rest of the students prepare at least 3 points each that defend or chritisize the topic, depending on his/her camp. The points will be used in the paper discussion and submitted in written form evaluation. 

 

Allocation

Name Topic Defend Critisize
 Birkner, Rüdiger  T5 T1-T4,T6  T7-T11 
 Chang, Michael   T3  T1-T2,T4-T6  T7-T11
 Chothia, Zaheer  T1  T1-T5  T6-T7,T9-T11
van Gelder, Jasper  T8  T1-T5  T6-T9,T10-T11
 Lee, Tae-Ho  T11  T1-T5  T6-T10
 Miladinovic, Djordje  T6  T7-T11  T1-T5
 Pappas, Christos  T10  T6-T9,T11  T1-T5
 Schmid, Stefan  T2  T7-T11  T1,T3-T6
 Schinde, Pravid  T7  T6,T8-T11  T1-T5
 Yu, Xinyuan  T4  T7-T11  T1-T3,T5-T6

 

Topics

For each topic there are 1-2 papers to be reviewed. Papers on the same topic are selected such that they offer thematic overlap so their review is easily done together. Free reading suggestions indicate useful papers on the topic which the students can read on their own if interested. Free reading is not part of the seminar work.

  • T1: Pre-SDN era: network trends in data centre networking
    • Communication within Clouds: Open Standards and Proprietary Protocols for Data Center Networking Link
    • Data Center Overlay Technologies, Cisco White Paper Link
    • Free Reading: Enabling Technologies for Future Data Center Networking: A Primer Link
  • T2: SDN basics and the Open Flow protocol
    • A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks Link
    • Free Reading: Network Innovation using OpenFlow: A Survey Link
  • T3: SDN scalability and implementation challenges
    • On Scalability of Software-Defined Networking  Link
    • Are We Ready for SDN? Implementation Challenges for Software-Defined Networks Link
  • T4: Routing strategies in SDN
    • Demistifying Routing Services In Software Defined Networking Link
    • Revisiting Routing Control Platforms with the Eyes and Muscles of Software-Defined Networking Link 
  • T5: Protocol Oblivious Forwarding
    • Protocol-Oblivious Forwarding: Unleash the Power of SDN through a Future-Proof Forwarding Plane Link
    • Forwarding Programming in Protocol-Oblivious Instruction Set Link
  • T6: SDN in practice: Microsoft's SWAN
    • Achieving High Utilization with Software-Driven WAN Link
  • T7: SDN in practice: Google's B4
    • B4: Experience with a Globally-Deployed Software Defined WAN Link
  • T8: SDN in practice: CISCO's Application Policy Infrastructure
    • Application Centric Infrastructure Overview Link
    • The Cisco Application Policy Infrastructure Controller Link
  • T9: SDN and Flow Management: DevoFlow
  • T10: Network Function Virtualization
    • Research Directions in Network Service Chaining Link 
  • T11: SDN solutions for data centers in mobile networks
    • Toward Software-Defined Cellular Networks Link
    • Moving the mobile Evolved Packet Core to the cloud Link

 

Interesting reading

Talks

  • The Road to SDN talk  
  • Scott Schenker: Keynote at the 1st Open Networking Summit in 2011 talk
  • Data Centre Networks lecture slides
  • Ericsson: The Evolution of Programmable Networks: From Active Networks to Software Defined Networks (SDN) slides

Blogs

  • Discussion article on Scott Schenker's talk Link
  • SDN's Eventually Consistent Network Problem Link

Articles


 

Courses Spring 2016

SPRING SEMESTER 2016                                                    * Fall 2015

Advanced Computer Networks

Patrick Stüdi - 5 credits, 2V+2U
Course webpage -
ETH Course catalogue entry


Case Studies from Practice

Marc Brandis - 4 credits, 2V+1U
Course webpage -
ETH Course catalogue entry


Data Modelling and Databases

Gustavo Alonso - 7 credits, 4V+2U
Course webpage - ETH Course catalogue entry


Internet Architecture & Policy 

S. Bechtold, T. Roscoe - 6 credits, 2V+2U
Course webpage - ETH Course catalogue entry


Software Defined Networking: The Data Centre Perspective

Timothy Roscoe, Desislava Dimitrova - 2 hrs. Seminar
Course webpage - ETH Course catalogue entry


 

 

 

 

AOS - Schedule

Schedule

Date Lecture Milestone
 18 Sep  Introduction  Familiarisation
 25 Sep  MMU  Memory Management
 2 Oct  OS Architecture, Threads and Dispatch  Self-paging
 9 Oct  AOS Tutorial   ---
 16 Oct  Capabilities  Message passing
 23 Oct  Microkernel and IPC  ---
 30 Oct  No Lecture User level driver and CLI
 6 Nov  Multiprocessing  ---
 13 Nov  No Lecture Userlevel process management
 20 Nov  URPC Booting and using the second core
 27 Nov  No Lecture File-systems and ELF loading
 4 Dec  Open Q&A discussion (CAB F 79)  --
 11 Dec  No Lecture Documentation
 18 Dec  No Lecture  --

 

Reading material

Week-3

 Week-4

 Week-5

Week-6

 Week-8

Week-10

 

Submission Instructions

  • Online submission system for milestones.  You should use ETHZ login id, but with password you should have received with email from us.  Contact the TA in case you have not received the password.

 

Helpful pointers

  •  In case you are not able to access the /pub/aos/ location, then use /net/scratch.systems.inf.ethz.ch/export/scratch/systems/aos/. It is same location.
  • You can also have readonly access to the tools from here (accesible only from ETHZ internal network).
  • You can use aos2014@lists.inf.ethz.ch for sending your questions.
  • You can download the reading material by accessing it from ETHZ network.  Contact the TA in case you have problems accessing it.

 

Advanced Systems Lab - Course Material


Week Topic
1. 16.09.2014 Introduction + Administration (pdf)
2. 23.09.2014 Tutorials (infrastructure + bash, aws, gnuplot (zip), ant (zip)) 
3. 30.09.2014 Tutorial II (Throughput and response time, workloads); 
Guidelines for report of milestone 1
4. 07.10.2014 Tutorial III (Statistics and analysis, Experiment design)
5. 21.10.2014 Tutorial IV (Queuing Systems)
6. 11.11.2014 Tutorial V (Analyzing a System)
Guidelines for report of milestone 2

 

 

Courses Fall 2014

FALL SEMESTER 2014                                                            * Spring Semester 2014

Advanced Operating Systems

Timothy Roscoe - 6 credits, 2V+2U+1A
Course webpage - ETH Course catalogue entry


Advanced Systems Lab

Gustavo Alonso - 6 credits, 2V+2U+1A
Course webpage - ETH Course catalogue entry


Systems Programming and Computer Architecture

Timothy Roscoe - 8 credits, 4V+2U+1A
Course webpage -ETH Course catalogue entry


 

 

 

 

 

Case Studies from Practice

Exam: 

  • 12. Juni in ML E 12, 13:00h, (90 minutes).

Course description

The course is designed to provide students with an understanding of “real-life” challenges taken from corporate settings and teach them how to address these.
 

Objective

By using case studies that are based on actual IT projects, students will learn how to deal with complex, not-straightforward problems. It will help them to apply their theoretical Computer Science background to real life situations and will teach them fundamental principles of IT management and challenges with IT in practice.
 

Content

The course "Case Studies from Practice" bridges the gap between computer science at ETH and the industry. In interactive case studies company representatives present the diversity of challenges in the daily routine and work of computer science graduates from ETH. As an integral part of the course, non-technical skills such as business problem-solving, communication and presentation, interviewing and relationship management are discussed and trained.

The course is particularly suitable for students who want to gain an overview of the different working areas and want to prepare for entrance into professional life.

Presenting companies so far include Avaloq (distributed, agile software development), Credit Suisse (new investment banking case), Deloitte (how to develop innovative technology solutions for a luxury retailer), HP (business continuity management), 28msec (product pricing in a software startup company), Open Web Technology (strategic choices in software development) and Marc Brandis Strategic Consulting (various).

Course Hours

Lectures

  • Mon, 12:00-14:00 HG E 21

Exercise

  • Mon,  14:00-15:00 HG E 21


Schedule

 

 

Lecturer

Marc Brandis

Information Systems Lab

News


Course Description

The purpose of this laboratory course is to practically explore modern techniques to build large-scale distributed information systems. Participants will work in groups of three or more students and develop projects in several phases.

The course is offered in Spring semesters, and is co-taught by Prof. Donald Kossmann, Prof. Moira Norrie.

The course will be organized in three phases:

  • Initial meeting and topic assignments TBA
  • Project group work (individual work, arrange meeting with your advisor, around 10 hours/week)
  • Common Final presentation (TBA, towards end of semester)


Project Topics

Group Allocation

 

Lecturer

Donald Kossmann, Moira Norrie

Language

English

 

Fall 2013

FALL SEMESTER 2013                                               * Spring Semester 2013

Advanced Operating Systems

Timothy Roscoe - 6 credits, 2V+2U+1A
Course webpage - ETH Course catalogue entry


Advanced Systems Lab

Gustavo Alonso - 6 credits, 2V+2U+1A
Course webpage - ETH Course catalogue entry


Supporting Parallelism in Operating Systems and Programming Languages

Kornilios Kourtis - 4 credits, 2V+1U
Course webpage - ETH Course catalogue entry


Systems Programming and Computer Architecture

Timothy Roscoe - 8 credits, 4V+2U+1A
Course webpage - ETH Course catalogue entry


Network Virtualization and Data Center Networks

Qin Yin - 5 credits, 2V+1U+1A
Course webpage - ETH Course catalogue entry