ECE-572 - Parallel and Distributed Computing

Spring 2006

Lecture Schedule & Overheads

01/18 Lecture 1: Introduction to Autnomic Computing

01/23 Lecture 2: Introduction to Distributed Computing

01/25 No Class - Start thinking about projects.

01/30 Lecture 3: Introduction & Overview (Readings)

• A. Ganek and T. Corbi, The Dawning of the autonomic computing era, IBM Systems Journal, 42(1):5-18, 2003. (PDF)
(Lead: H. S. Yim, Presentation, Discussion Summary)
• J. Kephart and D. Chess, The Vision of Autonomic Computing. IEEE Computer 36(1): 41-50 (2003). (PDF)
(Lead: M. Wang, Presentation, Discussion Summary)
• D. Clark, C. Partridge, J. Ramming, J. Wroclawski, A Knowledge Plane for the Internet, In Proc. of SIGCOMM, 2003. (PDF)
(Lead: A. C. Solai Jawahar, Presentation, Discussion Summary)

02/01 Lecture 4: Models, Architectures and Apporaches (Readings)

• O. Babaoglu, M. Jelasity, A. Montresor, Grassroots Approach to Self-management in Large-Scale Distributed Systems, UPP 2004, Mont Saint-Michel, France, Editors: J.-P. Banātre et al. LNCS, Springer Verlag, Vol. 3566, pp. 286-296, 2005. (PDF)
(Lead: M. Wang, Presentation, Discussion Summary)
• R. Anthony, Emergence: a Paradigm for Robust and Scalable Distributed Applications, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), IEEE Computer Society Press, pp 132-139, May 2004. (PDF)
(Lead: A. Q. Hernandez, Presentation, Discussion Summary)

02/06 Lecture 5: Models, Architectures and Apporaches (Readings)

• T. De Wolf, G. Samaey, T. Hovoet, D. Roose, Decentralised Autonomic Computing: Analysing Self-Organising Emergent Behaviour using Advanced Numerical Methods, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), IEEE Computer Society Press, pp 52-63 June 2005. (PDF)
(Lead: A. Q. Hernandez, Presentation, Discussion Summary)
• S.R. White, J.R. Hanson, I. Whalley, D.M. Chess, J.O. Kephart, An Architectural Approach to Autonomic Computing, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), IEEE Computer Society Press, pp 2-9, May 2004. (PDF)
(Lead: V. Bhat, Presentation, Discussion Summary)

02/08 No Class

02/13 Lecture 6: Models, Architectures and Apporaches (Readings)

• G. Kaiser, J. Parekh, P. Gross and G. Valetto, Kinesthetics eXtreme: An External Infrastructure for Monitoring Distributed Legacy Systems, , Proceedings of Autonomic Computing Workshop, 2003, 25 June 2003 Page(s):22-30 (PDF)
(Lead: R. Sethuram, Presentation, Discussion Summary)
• G. Valetto, G. Kaiser, D. Phung, A Uniform Programming Abstraction for Effecting Autonomic Adaptations onto Software Systems, Proceedings of Second International Conference on Autonomic Computing (ICAC 2005), 13-16 June 2005 Page(s):286-297 (PDF)
(Lead: H. S. Yim, Presentation, Discussion Summary)

02/15 Lecture 7: Models, Architectures and Apporaches (Readings)

• S. Abdelwahed, N. Kandasamy and S. Neema, Online Control for Self-Management in Computing Systems. IEEE Real-Time and Embedded Technology and Applications Symposium 2004: 368-375. (PDF)
(Lead: A. Q. Hernandez, Presentation, Discussion Summary)
• Y. Diao, J. L. Hellerstein, S. Parekh, R. Griffith, G. Kaiser, D. Phung, Self-Managing Systems: A Control Theory Foundation, 12th IEEE International Conference and Workshops on the Engineering of Computer-Based Systems (ECBS'05), April 04 - 07, 2005 Greenbelt, Maryland pp. 441-448. (PDF)
(Lead: V. Bhat, Presentation, Discussion Summary)

02/20 Lecture 8: Models, Architectures and Apporaches (Readings) / Programming/Application Environments (Readings)

• G. Tesauro, D. M. Chess, W. E. Walsh, R. Das, I. Whalley, J. O. Kephart, and S. R. White, A multiagent systems approach to autonomic computing, Autonomous Agents and Multi-Agent Systems, 2004. (PDF)
(Lead: M. Wang, Presentation, Discussion Summary)
• J. P. Bigus, D. A. Schlosnagle, J. R. Pilgrim, W. N. Mills III, and Y. Diao, "ABLE: A toolkit for building multiagent autonomic systems," IBM Systems Journal, 41(3):350--371, 2002. (PDF)
(Lead: H. S. Yim, Presentation, Discussion Summary)

02/22 Lecture 9: Project Proposal Discussions

02/27 Lecture 10: Talk by Omer Rana, Cardiff University, UK

03/01 Lecture 11: Programming/Application Environments (Readings)

• H. Liu, M. Parashar and S. Hariri, "A Component-Based Programming Model for Autonomic Applications," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
(Lead: H. S. Yim, Presentation, Discussion Summary)
• J. Xu, S. Adabala and J. A. B. Fortes, "Towards Autonomic Virtual Applications in the In-VIGO System," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
(Lead: A. C. Solai Jawahar, Presentation, Discussion Summary)

03/06 Lecture 11: Middleware and System Services (Readings)

• A-C Huang and P. Steenkiste, "Building Self-adapting Services Using Service-specific Knowledge," Proceedings of the Fourteenth IEEE International Symposium on High-Performance Distributed Computing (HPDC-14), Research Triangle Park, NC, 2005. (PDF)
(Lead: V. Bhat, Presentation, Discussion Summary)
• V. Kumar, B. F. Cooper, K. Schwan, "Distributed Stream Management using Utility-Driven Self-Adaptive Middleware," Proceedings of the 2nd IEEE International Conference on Autonomic Computing (ICAC 2005), Seattle, Washington, USA. (PDF)
(Lead: R. Sethuram, Presentation, Discussion Summary)

03/08 Lecture 12: Middleware and System Services (Readings)

• S. M. Sadjadi and P. K. McKinley, "Using Transparent Shaping and Web Services to Support Self-Management of Composite Systems," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC), Seattle, Washington, June 2005. (PDF)
(Lead: A. Q. Hernandez, Presentation, Discussion Summary)
• J. W. Strickland, V. W. Freeh, X. Ma, S. S. Vazhkudai, "Governor: Autonomic Throttling for Aggressive Idle Resource Scavenging," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
(Lead: TBA, Presentation, Discussion Summary)

03/13 - 03/15 - Spring Break - No Class!

03/20 Lecture 13: Project Update Discussions

03/23 Lecture 14: AI, Learning, Multi-Agent Systems (Readings)

• E. Kycyman, Y.-M. Wang, "Discovering Correctness Constraints for Self-Management of System Configuration," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
(Lead: A. C. Solai Jawahar, Presentation, Discussion Summary)
• A. Ranganathan and R. H. Campbell, "Pervasive Autonomic Computing Based on Planning," Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF)
(Lead: M. Wang, Presentation, Discussion Summary)

03/27 Lecture 14: AI, Learning, Multi-Agent Systems (Readings)

• G. Jiang, H. Chen, C. Ungureanu, K. Yoshihira, "Multi-resolution Abnormal Trace Detection Using Varied-length N-grams and Automata," Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
(Lead: A. Hernandez, Presentation, Discussion Summary)
• N. Roy, A. Roy, S. K. Das, "Context-Aware Resource Management in Multi-Inhabitant Smart Homes: A Nash H-Learning based Approach", Pervasive Computing and Communications, Pisa - Italy, 13-17 March 2006. (PDF)
(Lead: V. Bhat, Presentation, Discussion Summary)

03/29 Lecture 15: Project Work

04/03 Lecture 16: Project Work

04/05 Lecture 17: Project Reports Due

04/10 Lecture 18: Nature/Biology-Inspired/Self-Organization (Readings)

• 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-Organising Systems, Vol. 2977, 2004. (PDF)
(Lead: H. S. Yim, Presentation, Discussion Summary)
• 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)
(Lead: A. C. Solai Jawahar, Presentation, Discussion Summary)

04/12 Lecture 19: Autnomic Grid Computing (Readings)

• G. Deen, T. Lehman and J. Kaufman, The Almaden OptimalGrid Project, Proceedings of Autonomic Computing Workshop, 2003. (PDF)
(Lead: A. Q. Hernandez, Presentation, Discussion Summary)
• A. J. Chakravarti, G. Baumgartner, M. Lauria, The Organic Grid: Self-Organizing Computation on a Peer-to-Peer Network, Proceedings of the 1st International Conference on Autonomic Computing (ICAC'04), 2004. (PDF) (Lead: R. Sethuram, Presentation, Discussion Summary)

04/17 Lecture 20: Autnomic Applications

• L. Qiao, B. R. Iyer, D. Agrawal, A. El Abbadi, S. Uttamchandani, PULSTORE.: Automated Storage Management with QoS Guarantee, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
(Lead: A. C. Solai Jawahar, Presentation, Discussion Summary)
• J. Wildstrom, P. Stone, E. Witchel, R. J. Mooney, M. Dahlin, Towards Self-Configuring Hardware for Distributed Computer Systems, Proceedings of the 2nd International Conference on Autonomic Computing (ICAC'05), 2005. (PDF)
(Lead: M. Wang, Presentation, Discussion Summary)

04/19 Lecture 21: Project Presentations I

• M. Wang, Building Autonomic Behaviors into a J2EE Server. (PDF)

• V. Bhat, Autonomic Wide-Area Data Steaming using Online Control. (PDF)

04/19 Lecture 22: Project Presentations II

• A. C. Solai Jawahar, Ant Colony Optimization for Mobile Ad-hoc Networks. (PDF)

• R. Sethuram, Ant Colony Optimization Based Boolean SAT Solver. (PDF)

05/01 Lecture 23: Project Presentations III

• A. Q. Hernandez, Self-Optimization Mechanisms for Messaging in a Distributed Implementation of WS-Notifications. (PDF)

• N. Yim, A Study of the Relationship of Emergence and Load Balancing. (PDF)