Seminar System Architecture and Networking (2IN95) autumn 2011 (for BIS, CSE, and ES)

 

Last update: October 14th, 2011.

 

News:

·         2011-10-14: Reading lists updated, and schedule of student presentations included.

·         2011-09-14: Expected and further reading updated (Online social networks/P2P).

·         2011-09-07: Course objective for Online social networks/P2P added.

·         2011-09-02: The web-page has been created.

 

Note

On this site the current status of the course will be maintained in terms of the contents, and expected reading. Assignments and presented slides will only be available from OASE.

 

Introduction

This seminar the SAN group addresses the latest developments in the system and software architecture and networking areas, which did not yet find a place in the regular curriculum. We involve students in ongoing research, and give them practical training in presenting material, scientific writing and studying the literature. This course is especially, but not exclusively, intended for students that want to graduate in the area of system architecture and networking.

Previous topics were transport protocols, wireless networks, software architecture, and wireless sensor networks.

This year, Resource Management in Networked Systems will be studied. This topic will be addressed from three perspectives:

1.    Platform;

2.    Streaming applications (Quality of Service);

3.    Online social networks/P2P.

Each perspective will take a dedicated block of 5 lectures of 2 hours each.

 

Course objectives (content-wise):

Knowledge: Students can explain aspects (principles, techniques, and metrics) of resource management in a networked environment.

Capabilities:

·         Platform: Students have an insight how temporal isolation between applications and subsystems on a platform can be accomplished.

·         Streaming applications (QoS): Students have a general understanding of how multimedia streaming applications adapt to the changing network and device resources.

·         Online social networks/P2P: Students have a general understanding of the structure and the resource management issues in online social networks and peer-to-peer systems.

 

Course objectives (field):

The students have become acquainted with typical issues in the System Architecture and Networking field. They can study scientific literature and have improved presentation and writing skills.

 

Organization

 

There will be a set of weekly lectures accompanied by practical assignments.

Registration is via OASE.

 

Students are expected to:

·         be present at all lectures;

·         give one presentation (i.e. a lecture of 1 hour) addressing a specific article from a given set provided by the teachers;

·         read all articles that will be presented and to hand-in one or two questions concerning an article prior to the lecture addressing it;

·         do an assignment in couples, for which a research paper has to be written.

The assignment will either be based on studying some given papers or on writing about a given research question, which may involve experiments.

The research paper consists of 6-8 pages, normal margins, 11pt.

Course program (tentative):

Quartile 1 (September 5th, 2010 - November 12th, 2011):

Week 1: (08 - 09) Overview of the course & Introductory lecture on Platform.

Week 2: (15 - 09) Introductory lecture on Streaming applications (QoS).

Week 3: (22 - 09) Introductory lecture on Online Social Networks/P2P.

Week 4: (29 - 09) Additional lecture on Platform by Ir. Mike Holenderski: Extending muC/OS-II with Hierarchical Scheduling.

Week 5: (06 - 10) Additional lecture on Streaming applications (QoS).

Week 6: (13 - 10) Additional lecture on Online Social Networks/P2P.

Week 7: (20 - 10) No classes!

Week 8: (26 - 10) No classes!

Week 9: (03 - 11) Examination week; no classes.

Week 10: (10 - 11) Examination week; no classes.

Quartile 2 (November 14th, 2011 - February 4th, 2012):

Week 11: (17 - 11) Student Presentations:

·         Luis Alvaraz, [Crespo et al 10] (1st Block)

Week 12: (24 - 11) Student Presentations:

·         K.S. Sabarash, [Prang et al 08] (2nd Block);

·         Jinsong Yang, [Kaspar et al 10] (2nd Block).

Week 13: (01 - 12) No classes!

Week 14: (08 - 12) Student Presentations:

·         Tal Milea, [Kamvar et al 03] (3rd Block);

·         Gowtham Kuppusamy, [Kim et al 00] (1st Block).

Week 15: (15 - 12) Student Presentations:

·         Uri Wiener, [Qiu et al 04] (3rd Block);

·         Erik Tomlow, [Rowstron and Druschel 01] (3rd Block).

Week 16: (22 - 12) No classes!

Week 17: (29 - 12) No classes (Christmas Holidays).

Week 17: (05 - 01) No classes (Christmas Holidays).

Week 18: (12 - 01) Student Presentations: 1st Block

Week 19: (19 - 01) Student Presentations: 2nd Block and 3rd Block

Week 20: (26 - 01) Examination week; no classes.

Week 21: (02 - 02) Examination week; no classes.

 

Time & Location:

Quart \ Day

Thursday: 15:45 - 17:30

1 & 2

Matrix 1.50

Examination: There will be no (written!) exam for 2IN95. Instead, grading is based on the questions handed in (25%), presentation (35%), and the assignment (40%). All parts are mandatory.

Assignments: Will become available via OASE.

Lecturers:

R.J. Bril

          Bldg.: HG 5.09, tel.: 5412

D.S. Jarnikov

          Bldg.: HG 5.10, tel.: 8311

D.H.J. Epema

          Bldg.: HG ?, tel.: ?

Expected reading (Final):

1st Block: Platform

·         Interrupt handling:

·         Micro kernels and hypervisors:

1.    [Crespo et al 10] A. Crespo, I. Ripoli and M. Masmano, "Partitioned Embedded Architecture Based on Hypervisor: The Xstratum Approach", In: Proc. European Dependable Computing Conference (EDCC), pp. 67 - 73, April 2010, http://doi.ieeecomputersociety.org/10.1109/EDCC.2010.18.

2.    [Kim et al 00] D. Kim, Y.-H. Lee and M. Younis, "SPIRIT mKernel for strongly partitioned real-time systems", In: Proc. 7th International Conference on Real-Time Computing Systems and Applications (RTCSA), pp. 73 - 80, December 2000, http://doi.ieeecomputersociety.org/10.1109/RTCSA.2000.896373.

·         Resource reservations:

2nd Block: Streaming applications

1.    [Kaspar et al 10] Kaspar, D., Evensen, K., Engelstad, P., Hansen, A. F., Halvorsen, P., and Griwodz, C., -Enhancing video-on-demand playout over multiple heterogeneous access networks-. In Proc. 7th IEEE Conference on Consumer Communications and Networking Conference (Las Vegas, Nevada, USA, January 09 - 12, 2010). IEEE Press, Piscataway, NJ, pp. 47-51, 2010, http://dx.doi.org/10.1109/CCNC.2010.5421846.

2.    [Prangl et al 08] Prangl, M., Kofler, I., and Hellwagner, H., -Towards QoS Improvements of TCP-Based Media Delivery-. In Proc. 4th international Conference on Networking and Services (March 16 - 21, 2008). ICNS. IEEE Computer Society, Washington, DC, pp. 188-193, 2008, http://dx.doi.org/10.1109/ICNS.2008.10.

3rd Block: Online social networks/P2P

1.    [Qiu et al 04] D. Qiu and R. Srikant, “Modeling and Performance Analysis of BitTorrent-Like Peer-to-Peer Networks,” ACM SIGCOMM, pp. 367-377, 2004, http://doi.acm.org/10.1145/1015467.1015508.

2.      [Rowstron and Druschel 01] A. Rowstron and P. Druschel, "Pastry: Scalable, Decentralized Object Location and Routing for Large-scale Peer-to-peer Systems,“ 18th IFIP/ACM Int'l Conf. on Distributed Systems Platforms (Middleware 2001), LNCS 2218, pp. 329-350, 2001. (http://dx.doi.org/10.1007/3-540-45518-3_18)

3.    [Kamvar et al 03] S.D. Kamvar, M.T. Schlosser, and H. Garcia-Molina, “The Eigentrust Reputation Algorithm for Reputation Management in P2P Networks,” 12th Int’l World-Wide Web Conference, pp. 640-651, 2003.(http://doi.acm.org/10.1145/775152.775242)

Further reading (final):

1st Block: Platform

·         Interrupts:

1.    [Regehr et al 05] J. Regehr and U. Duongsaa, "Preventing interrupt overload", In: Proc. ACM SIGPLAN/SIGBED conference on Languages, Compilers, and Tools for Embedded Systems (LCTES)", pp. 50-58, July 2002, http://doi.acm.org/10.1145/1070891.1065918.

2.    [Agron et al 06] J. Agron, W. Peck, E. Anderson, D. Andrews, E. Komp, R. Sass, F. Baijot and J. Stevens, "Run-Time Services for Hybrid CPU/FPGA Systems on Chip", In: Proc. 27th IEEE Real-Time Systems Symposium (RTSS), pp. 3-12, December 2006, http://dx.doi.org/10.1109/RTSS.2006.45.

3.    [Zhang et al 06] Y. Zhang and R. West, "Process-Aware Interrupt Scheduling and Accounting", In: Proc. 27th International Real-Time Systems Symposium (RTSS), pp. 191-201, December 2006, http://dx.doi.org/10.1109/RTSS.2006.37.

·         Micro kernels and hypervisors:

1.    [Barham et al 03] P. Barham, B. Dragovic, F. Keir, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt and A. Warfield, "Xen and the art of virtualization", In: Proc. 19th ACM Symposium on Operating Systems Principles (SOSP), pp. 164-177, October 2003, http://doi.acm.org/10.1145/945445.945462.

·         Resource reservations:

1.    [Holendersk et al 10] M. Holenderski, W. Cools, R.J. Bril, and J.J. Lukkien, Extending an Open-source Real-time Operating System with Hierarchical Scheduling, CS-report 10-10, Technische Universiteit Eindhoven (TU/e), The Netherlands, October 2010.

2.    [Mercer et al 94]: C. Mercer, R. Rajkumar and J. Zelenka, "Temporal protection in real-time operating systems", Proc. 11th IEEE Workshop on Real-Time Operating Systems and Software (RTOSS), pp. 79-83, May 1994, http://dx.doi.org/10.1109/RTOSS.1994.292556.

3.    [Rajkumar et al 98] R. Rajkumar, K. Juvva, A. Molano and S. Oikawa, "Resource Kernels: A Resource-Centric Approach to Real-Time and Multimedia Systems", In: Proc. SPIE, Vol. 3310, Conference on Multimedia Computing and Networking (CMCN), pp. 150-164, January 1998.

4.    [Otero et al 05] C.M. Otero Pérez, M. Rutten, L. Steffens and J. van Eijndhoven, "Resource reservation in shared-memory multiprocessor SOCs", In: -Dynamic and Robust Streaming in and between Connected Consumer-Electronics Devices-, Ed.: F. Toolenaar and P. van der Stok, Springer, pp. 109-138, 2005, http://www.springerlink.com/content/l52766281m160662/.

2nd Block: Streaming applications

1.    [Evensen et al 10] Evensen, K., Kupka, T., Kaspar, D., Halvorsen, P., and Griwodz, C. -Quality-adaptive scheduling for live streaming over multiple access networks-. In Proc. 20th international Workshop on Network and Operating Systems Support For Digital Audio and Video- (Amsterdam, The Netherlands, June 02 - 04, 2010), NOSSDAV '10. ACM, New York, NY, pp. 21-26, 2010, http://doi.acm.org/10.1145/1806565.1806573.

2.    [Yetgin et al 09] Yetgin, Z. and Seckin, G., -Progressive Download for Multimedia Broadcast Multicast Service-, IEEE MultiMedia 16, 2 (Apr. 2009), pp. 76-85, http://dx.doi.org/10.1109/MMUL.2009.34.

3.    [Gon-alves et al 10] Gon-alves, J.E.; Cruz, R.S.; Nunes, M.S.; "Implementing a QoS-aware, context-aware and personalized WebTV",- in: Next Generation Internet (NGI), 2010 6th EURO-NF Conference on, pp: 1 - 8, June 2010, http://dx.doi.org/10.1109/NGI.2010.5534463.

4.    [Muntean et al 07] Muntean, G.-M.- ;- Perry, P. -;- Murphy, L.; -A Comparison-Based Study of Quality-Oriented Video on Demand-, In: Broadcasting, IEEE Transactions on; vol.- 53 ,- issue 1, pp 92 - 102, March 2007, http://dx.doi.org/10.1109/TBC.2006.886451.

5.    [Kang et al 10] Kang, X., Zhang, H., Jiang, G., Chen, H., Meng, X., and Yoshihira, K, -Understanding Internet Video sharing site workload: A view from data center design-. J. Vis. Comun. Image Represent. 21, 2 (Feb. 2010), pp 129-138. http://dx.doi.org/10.1016/j.jvcir.2009.06.007.

6.    [Gill et all 07] Gill, P., Arlitt, M., Li, Z., and Mahanti, A. -Youtube traffic characterization: a view from the edge-. In Proc. 7th ACM SIGCOMM Conference on internet Measurement- (San Diego, California, USA, October 24 - 26, 2007). IMC '07. ACM, New York, NY, pp 15-28. http://doi.acm.org/10.1145/1298306.1298310.

7.    [Sharman et al 07] Sharman, R., Ramanna, S. S., Ramesh, R., and Gopal, R., -Cache architecture for on-demand streaming on the Web-. ACM Trans. Web 1, 3 (Sep. 2007), p 13, 2007, http://doi.acm.org/10.1145/1281480.1281483.

3rd Block: Online social networks/P2P

1.    [Mislove et al 07] A. Mislove, M. Marcon, K.P. Gummadi, P. Druschel, and B. Bhattacharjee, “Measurement and Analysis of Online Social Networks,” Internet Measurement Conference, pp. 29-42, 2007, http://doi.acm.org/10.1145/1298306.1298311.

2.      [Levin et al 08] D. Levin, K. LaCurts, N. Spring, and B. Bhattacharjee, “BitTorrent is an Auction: Analyzing and Improving BitTorrent’s Incentives,” ACM SIGCOMM, pp. 243-254, 2008. (http://doi.acm.org/10.1145/1402958.1402987)

3.    [Mol et al 09] J.J.D. Mol, A. Bakker, J.A. Pouwelse, D.H.J. Epema, and H.J. Sips, "The Design and Deployment of a BitTorrent Live Video Streaming Solution," IEEE Int'l Symposium on Multimedia, pp. 342-349, 2009. (http://dx.doi.org/10.1109/ISM.2009.16)

4.      [Douceur 02] J. Douceur. “The Sybil Attack,” First Int’l Workshop on Peer-to-Peer Systems (IPTPS), LNCS 2429, pp. 251-260, 2002. (http://dx.doi.org/10.1007/3-540-45748-8_24)

5.      [Pujol et al 10] J.M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez, “The Little Engine(s) That Could: Scaling Online Social Networks,” ACM SIGCOMM, pp. 375-386, 2010. (http://doi.acm.org/10.1145/1851182.1851227)

6.    [Sala et al 10] A. Sala, L. Cao, Ch. Wilson, R. Zablit, H. Zheng, and B.Y. Zhao, “Measurement-calibrated Graph Models for Social Network Experiment,” 19th Int’l World Wide Web Conference, pp. 861-870, 2010. (http://doi.acm.org/10.1145/1772690.1772778 )