COSC7388: Advanced Distributed Computing

Spring 2009

Instructors:

Rong Zheng

Email:

rzheng (at) cs.uh.edu

Lectures

Tue 1 – 4pm in SR 140 2006

Office Hours:

MW 4:00pm-4:45pm

Class web site:

http://www2.cs.uh.edu/~rzheng/course/COSC7388sp09

Prerequisites: Algorithms, computer networks, C/C++ programming

Synopsis:

This course covers topics to build reliable wireless systems for safety-critical applications in heathcare. Through a selected set of papers and standards, students will acquire an understanding of requirements and state-of-the-art practices of medical systems, characteristics of wireless communication, and techniques to achieve reliability and fault tolerance.

A secondary objective of this course is to prepare students with good technical oral and written presentation skills.

Grading

The course would consist of lectures, paper critique (20pt) and presentation (20pt), a survey report (20pt) and a final project (40pt). The first three parts are graded individually. The final project can be carried in a group up to 3 students. Paper critiques are due before class. Late submissions are subjected to 10pt (on the scale of 100pt) penalty per day unless announced otherwise.

 

No cheating will be tolerated on any graded assignment: what you turn in must be your own work. The minimum penalty for any transgression will be an F grade for the course. People failing the final project will fail the course.

Tentative schedule:

- Click here to access ACM Digital Library
- Click here to access IEEE Xplore
Then follow the instructions on the screen.

Date

Topic

Misc

Jan 20th

Introduction (slides)

 

Jan 27th

1.      Prevailing over wires in healthcare environments: benefits and challenges, Cypher, D.; Chevrollier, N.; Montavont, N.; Golmie, N. Communications Magazine, IEEE Volume 44, Issue 4, April 2006 Page(s): 56 – 63 (Mohamad Chaarawi) (Critique)

2.      Medical-Grade, Mission-Critical Wireless Networks [Designing an Enterprise Mobility Solution in the Healthcare Environment], Baker, S.D.   Hoglund, D.H., Engineering in Medicine and Biology Magazine, IEEE, March-April 2008 Volume: 27,  Issue: 2 page(s): 86-95 (Thien Le) (Critique)

 

Feb 3rd

3.      Wireless technologies and patient safety in hospitals, Justin Boyle. Telemedicine and e-Health. June 1, 2006, 12(3): 373-382. (Jay Walia)

4.      Draft Guidance for industry and FDA Staff: Radio-Frequency wireless technology in medical devices (Yong Woon Ahn)

 

Feb 10th

5.      Robust Channel Assignment for Link-level Resource Provisioning in Multi-radio Multi-channel Wireless Networks, Cunqing Hua, Song Wei and Rong Zheng, , Proc. of the 16th IEEE International Conference on Network Protocols (ICNP), 2008 ( Soji Omiwade)

 

Feb 17th

6.      Distributed Robust Optimization for Communication Networks, K. Yang, Y. Wu, J. Huang, X. Wang and S. Verdu, IEEE INFOCOM, 2008 (Dunni Aribuki)

7.      Optimal Power Control in Interference-Limited Fading Wireless Channels With Outage-Probability Specifications, Sunil Kandukuri and Stephen Boyd, IEEE Transactions on Wireless Communications Volume 1 number 1, January 2002 ( Pavan Kumar )

 

Feb 24th

Lecture: Resource management in computer networks: Mapping from engineering problems to mathematical formulations (slides)

 

March 3rd

8.      Decentralized Cognitive MAC for Opportunistic Spectrum Access in Ad Hoc Networks: A POMDP Framework, Q. Zhao, L. Tong, A. Swami, and Y. Chen, in IEEE Journal on Selected Areas in Communications (JSAC): Special Issue on Adaptive, Spectrum Agile and Cognitive Wireles Networks , vol. 25, no. 3, pp. 589-600, April, 2007. (Song Wei)

9.      Spectrum sharing for unlicensed bands,  Etkin, R.; Parekh, A.; Tse, D.  Selected Areas in Communications, IEEE Journal on Volume 25, Issue 3, April 2007 Page(s):517 -- 528 (Boyuan Yu)

proposal due

March 10th

Project proposal presentation

 

March 24th

Lecture: Failure models and the Byzantine Generals problems
(paper)

 

March 17th

Spring break

 

March 31th

10.    Practical Byzantine Fault Tolerance and Proactive Recovery, Castro, M. and Liskov, B, In Proceedings of the 4th Conference on Symposium on Operating System Design & Implementation - Volume 4, 2000(Arun Chhetri, Dong Han)

 

April 7st

11.    Separating Agreement from Execution for Byzantine Fault Tolerant Services,  Yin, J., Martin, J., Venkataramani, A., Alvisi, L., and Dahlin, M., In Proceedings of the Nineteenth ACM Symposium on Operating Systems Principles (Bolton Landing, NY, USA, October 19 - 22, 2003). SOSP '03.( Rajat Khanda)

12.    Zyzzyva: Speculative Byzantine Fault Tolerance, R. Kotla, A. Clement, E. Wong, L. Alvisi, M. Dahlin, Symposium on Operating Systems Principles (SOSP) Award paper, Oct 2007 (Dunni Aribuki)

 

April 14th

Lecture: Elementary field theory and Error Detection/Correction

 Project status update

April 21th

No class

Survey report due

April 28th

13.    OceanStore: An Architecture for Global-Scale Persistent Storage, John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao.. Appears in Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000 (Boyuan Yu)

14.    FARSITE: Federated, available, and reliable storage for an incompletely trusted environment, Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, Roger P. Wattenhofer,  in Proceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI), pp. 1â14, USENIX, Boston, MA, Dec. 2002 (Teddy Onyenaucheya)

 

May 5th

Final project presentation