Assignments

Assignments before Occasion 1

The papers specified below shall be read. Start reading in time. Dedicate between 4 and 8 hours for reading for each paper.

For each of the following papers, you shall hand in critiques on the paper according to the paper critique instructions. Email during the day before the first occasion day at the latest.

• Kopetz, H. and G. Grünsteidl, "TTP - a protocol for fault-tolerant real-time systems," Computer, vol. 27, no. 1, pp. 14-23, Jan 1994.
• Kweon, S.-K., K. G. Shin, and G. Workman, "Achieving real-time communication over Ethernet with adaptive traffic smoothing," Proc. 6th IEEE Real-Time Technology and Applications Symposium (RTAS'2000), Washington, D.C., USA, 31 May - 2 June 2000, pp. 90-100.
• Feld, J., "PROFINET - scalable factory communication for all applications," Proc. 5th IEEE International Workshop on Factory Communication Systems (WFCS'2004), Vienna, Austria, Sept. 22-24, 2004, pp. 33-38.

For each of the following paper(s), which are some kind of survey papers, you should make critique to some of the different surveyed solutions or similar instead (but you do not need to read the referred papers also).

• Navet, N., Y. Song, F. Simonot-Lion, and C. Wilwert, "Trends in automotive communication systems," Proceedings of the IEEE, vol. 93, no. 6, pp. 1204-1223, June 2005.

Assignments before Occasion 2

You shall prepare a short presentation (ca 5 minutes; ca 2 slides) corresponding to the first version of the paper (project report).

You shall prepare discussion questions for a short (ca 5 minutes) discussion for each other student you has been assigned to be the opponent/discussion leader.

For each of the following papers, you shall hand in critiques on the paper according to the paper critique instructions. Email during the day before the first occasion day at the latest.

• Tindell, K. W., H. Hansson, and A. J. Wellings, "Analysing real-time communications: controller area network (CAN)," Proc. 15th IEEE Real-Time Systems Symposium, pp. 259-263, 1994.
• Rexford, J., J. Hall, and K. G. Shin, "A router architecture for real-time communication in multicomputer networks," IEEE Transactions on Computers, vol. 47, no. 10, pp. 1088-1101, Oct. 1998.
• He, T., J. A. Stankovic, C. Lu, and T. Abdelzaher, "SPEED: a stateless protocol for real-time communication in sensor networks," Proc. of the 23rd International Conference on Distributed Computing Systems (ICDCS’2003), Providence, RI, USA, May 19-22, 2003, pp. 46-55.

For each of the following paper(s), which are some kind of survey papers, you should make critique to some of the different surveyed solutions or similar instead (but you do not need to read the referred papers also).

• Chakrabarti, S. and A. Mishra, "QoS issues in ad hoc wireless networks", IEEE Communications Magazine, pp. 142-148, Feb. 2001.
• Stankovic, J. A., T. E. Abdelzaher, C. Lu, L. Sha, and J. C. Hou, "Real-time communication and coordination in embedded sensor networks," Proceedings of the IEEE, vol. 91, no. 7, pp. 1002-1022, July 2003.

You shall figure out OWN examples of task sets (i.e., logical real-time communication channels) with parameter values and draw on the time-axis (or similarly) to explain the recursive equation in the CAN paper (Tindell et al.). You shall have several task set examples where at least one of them leads to several instances (periods) for some of the tasks before the “algorithm” stops. You can either choose to email during the day before the first occasion day at the latest or, as it might be easier to draw by hand, hand in it when we meet at the first occasion day.

Assignments before Occasion 3

You shall prepare a presentation (ca 12-15 minutes; ca 8-10 slides) corresponding to the full version of the paper (project report).

You shall prepare discussion questions for a rather short (ca 5-10 minutes) discussion for each other student you has been assigned to be the opponent/discussion leader. You shall also write down your constructive critique on the paper. Think yourself as a reviewer of the paper that should evaluate, for example, technical soundness, introduction, completeness, reference list, etc. Both the questions and the constructive critique shall be handed in during Occasion 3, right after you have been the discussion leader on the presentation and given your critique.

For each of the following papers, you shall hand in critiques on the paper according to the paper critique instructions. Email during the day before the first occasion day at the latest.

• Song, H., B. Kwon, and H. Yoon, "Throttle and preempt: A flow control policy for real-time traffic in wormhole networks," Journal of Systems Architecture, vol. 45, no. 8, pp. 633-639, Feb. 1999.

For each of the following paper(s), which are some kind of survey papers, you should make critique to some of the different surveyed solutions or similar instead (but you do not need to read the referred papers also).

• Zhang, H., "Service disciplines for guaranteed performance in packet-switching networks," Proceedings of the IEEE, vol. 83, no. 10, pp. 1374-1396, Oct. 1995.
• El-Gendy, M. A., A. Bose, and K. G. Shin, "Evolution of the Internet QoS and support for soft real-time applications," Proceedings of the IEEE, vol. 91, no. 7, pp. 1086-1104, July 2003.

You shall figure out OWN examples of task sets (i.e., logical real-time communication channels) with parameter values and draw on the time-axis (or similarly) to explain and compare several different “service disciplines” of the ones described in the paper by Zhang (and/or “service disciplines” found in other papers). You shall choose examples to show the different qualities of the different disciplines, including some example(s) to show the result when several hops/switches/routers are traversed. You can either choose to email during the day before the first occasion day at the latest or, as it might be easier to draw by hand, hand in it when we meet at the first occasion day.

Assignments after Occasion 3

Paper critique instructions

Holes and limitations
Identify holes and limitations. Do you think the authors hide something? Are the proposals generally applicable or are there situations where, for example, the performance will be less good? Are the assumptions realistic or are they chosen to favour the author’s own proposals.

Open research questions
Identify open research problems that are needed, valuable or interesting to attach.

Relation to other course topics
How does the paper relate to other topics that have been treated in the course, for example, on lectures or by other papers? Of course, the expected ambition depends on at what stage of the course we are for the moment.

Other remarks
What other remarks do you have about the paper?

How valuable was the paper for the course?
This is not mandatory but helpful for possible future instances of the course. State a grade between 1 and 5, where 5 states a paper very valuable for the course (not therefore necessarily very well written) and 1 states a paper not valuable for the course at all.