CSE 6002 3.0 - Engineering Adaptive Systems

1.       Contact

Department of Computer Science and Engineering(CSE)

Faculty of Science and Engineering, York University

Professor Marin Litoiu, mlitoiu (at) yorku.ca

 

 

2.       Effective Date and Term

Winter term, 2010. Thursdays, 1:00-3:00PM, TEL 3047.

3.       Calendar Course Description

Adaptive systems are software systems that change their behavior and structure to cope with changes in environment conditions or in user requirements. This directed readings course will cover basic and advanced concepts in engineering adaptive systems. It consists of two parts. The first half introduces the students to the mathematical foundations of adaptive systems. Using text books, the students will get familiar with models for adaptive systems-including layered queuing and regression models- feedback control architectures and optimization.  The second part of the course focuses on studying and reviewing research papers on the design, modeling and optimization of adaptive systems.

4.       Expanded Course Description

The course will cover established work and recent results in the following areas:

·      Performance modeling of distributed systems

·      Feedback control of computing systems

·      Model identification for adaptive systems

·      Self-optimizing systems

·      Self-healing systems

·      Self-organizing systems

The course will follow a directed readings format. In the first half of the course, students will read assigned chapters from the textbooks and have regular meetings and discussions with the instructor. The students will complete regular exercises and assignments. The exercises and assignments will be discussed with the instructor, and students will receive feedback regularly. The first part of this course will take about 6 weeks. In the second half of the course, the students will be asked to read, analyze and present research papers. The presentation will be followed by a substantial discussion of problems, solutions and methodologies described by papers. The second part of the course will take about 9 weeks. The course will be completed when the students will submit the final report on a research question established at the beginning of the term. The final grade for this course will be determined based on the quality of solutions to exercises and assignments, class participation and the quality of the final report.

5.       Evaluation

The course will use the following grading scheme:

6.       Reading List

Part 1: Textbooks

1.    Software Engineering for Self-Adaptive Systems, Cheng B. et al. (Eds), Elsevier, 2009,  ISBN: 978-3-642-02160-2

2.    Parashar M., Hariri S., Autonomic Computing, Concepts, Infrastructure and Applications, CRC Press, 2007, ISBN-10: 1-4200-0935-4

3.   Hellerstein, J.L., Diao, Y., Parekh, S., Tilbury, D.M.: Feedback Control of Computing Systems. John Wiley & Sons (2004)

4.    Edward D. Lazowska, John Zahorjan, G. Scott Graham, Kenneth C. Sevcik, “Quantitative System Performance Computer System Analysis Using Queueing Network Models”, Prentice Hall. (free download available from http://www.cs.washington.edu/homes/lazowska/qsp/)

 

Part 2: Research Papers

 

Overview and Motivation

  1. Ganek, A.G., Corbi, T.A.: The Dawning of the Autonomic Computing Era. IBM Systems Journal 42(1):5-18 (2003)
  2. Huebscher, M.C., McCann, J.A.: A Survey of Autonomic Computing—Degrees, Models, and Applications. ACM Computing Surveys, 40 (3):7:1-28 (2008)
  3. Dobson, S., Denazis, S., Fernandez, A., Gaiti, D., Gelenbe, E., Massacci, F., Nixon, P., Saffre, F., Schmidt, N., Zambonelli, F.: A Survey of Autonomic Communications. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 1(2):223-259 (2006)

Engineering Adaptive Systems

  1. Kramer, J., Magee, J.: Self-managed Systems: An Architectural Challenge. In: Future of Software Engineering (FoSE 2007), pp. 259-268, IEEE Computer Society, Washington, DC, USA (2007)
  2. Oreizy, P., Medvidovic, N., Taylor, R.N.: Architecture-Based Runtime Software Evolution. (Most Influential Paper Award at ICSE 2008) In: ACM/IEEE International Conference on Software Engineering (ICSE `98), pp. 177-186, IEEE Computer Society, Washington, DC, USA (1998)
  3. Oreizy, P., Medvidovic, N., Taylor, R.N.: Runtime Software Adaptation: Framework, Approaches, and Styles. In: ACM/IEEE International Conference on Software Engineering (ICSE 2008), pp. 899-910, ACM, New York, NY, USA (2008)
  4. H. Liu, V. Bhat, M. Parashar and S. Klasky, An Autonomic Service Architecture for Self-Managing Grid Applications, Proceedings of the 6th IEEE/ACM International Workshop on Grid Computing (Grid 2005), Seattle, USA, November 2005. (PDF)

Feedback Control

  1. Diao, Y., Hellerstein, J.L., Parekh, S., Griffith, R., Kaiser, G.E., Phung, D.: A Control Theory Foundation for Self-Managing Computing Systems. IEEE Journal on Selected Areas in Communications 23(12):2213-2222 (2005)

9.      Abdelzaher, T., Shin, K.J and Bhatti, N.,  Performance Guarantees for Web Server End Systems: A Control-Theoretical Approach, IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 1, Jan 2002.

  1. T. F. Abdelzaher, J. A. Stankovic, C. Lu, R. Zhang, and Y. Lu, Feedback Performance Control in Software Services, IEEE Control Systems Magazine, Vol 23, No. 3, June 2003. (PS)

Self-healing

  1. Mark Brodie, Sheng Ma, Guy Lohman, Tanveer Syeda-Mahmood, Laurent Mignet, Natwar Modani, Mark Wilding, Jon Champlin, and Peter Sohn , An Architecture for Quickly Detecting Known Software Problems, IEEE International Conference on Autonomic Computing (ICAC) 2005 [pdf] 
  2. D. Patterson, A. Brown, and others, Recovery-Oriented Computing (ROC): Motivation, Definition, Techniques, and Case Studies, UC Berkeley Computer Science Technical Report UCB//CSD-02-1175, [pdf] [doc]

Self-optimization

  1. Murray Woodside, Tao Zheng, Marin Litoiu,   Performance Model Estimation and Tracking  using a Kalman Filter, Tutorial,  ACM SIGMETRICS/Performance,  Saint Malo, France, June 2006 (pdf)
  2. Woodside M., Zheng T., Litoiu M.,  Performance Model Estimation and Tracking using Optimal Filters, IEEE Transactions on Software Engineering, May, 2008.
  3. Zheng T., Woodside M., Litoiu M., Service System Resource Management Based on a Tracked Layered Performance Model, Proceedings of IEEE International Conference on Autonomic Computing, Dublin, Ireland, pp. 175-184, 2006.

Nature Inspired Self-configuration

  1. G. Serugendo, N. Foukia, S. Hassas, A. Karageorgos, S. K. Mostefaoui, O. F. Rana, M. Ulieru, P. Valckenaers, C. Van Aart, Self-organisation: Paradigms and applications, Engineering Self-Organizing Systems, Vol. 2977, 2004. (PDF)
  2. O. Babaoglu, G. Canright, A. Deutsch, G. Di Caro, F. Ducatelle, L. Gambardella, N. Ganguly, M. Jelasity, R. Montemanni, and A. Montresor, Design patterns from biology for distributed computing, Proceedings of the European Conference on Complex Systems, November 2005. (PDF)

 

 

Late Policy

Late assignments or missed tests will not be accepted unless medical or other acceptable documentation is presented. When going to see a doctor please use the form downloaded from: http://www.registrar.yorku.ca/services/petitions/forms.htm#6

In the case of a missed test for reasons mentioned above, its weight will be added to the weight of the final exam. This system will not apply to assignments, which must be all submitted. If you miss the final exam for medical reasons you have to apply for deferred final examination within a week from the exam date. 

 

Academic Honesty

Assignments are supposed to be produced through independent work. You may talk to your classmates but the final form of the assignments must be your own. The penalty for electronically copied assignments is a zero plus the possibility of a disciplinary action.