What is the complexity of a distributed computing system?

Complexity

Volumn 12, Issue 6, 2007, Pages 37-45

  Ranganathan, Anand ^a   Campbell, Roy H ^a  

^a UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

Complexity; Distributed computing; Human aspects

Indexed keywords

EID: 34547843694     PISSN: 10762787     EISSN: 10990526     Source Type: Journal    
DOI: 10.1002/cplx.20189     Document Type: Article

References (20)

1. Asprey, W. et al. Conquer System Complexity: Build Systems with Billions of Parts: CRA Conference on Grand Research Challenges in Computer Science and Engineering, Warrenton, VA: 2002, pp 29-33.
2. Kephart, J.; Chess, D. The vision of autonomic computing. IEEE Computer 2003, 36(1), 41-50.
3. Campbell, A.T.; Coulson, G.; Kounavis, M.E. Managing complexity: Middleware explained. IEEE Computer Society's IT Professional Magazine 1999. 1(5), September/October, 22-28.
4. McCabe, T.J.; Butler, C.W. Design complexity measurement and testing. Commun ACM 32, 1989, 12, 1415-1425.
5. Guarino, N. Formal Ontology in Information Systems; Proceedings of FOIS '98, Trento, Italy, 1998.
6. Myers, G. Reliable Software Through Composite Design: Mason and Lipscomb Publishers: New York, NY, 1974.
7. Page-Jones, M. The Practical Guide to Structured Systems Design: Yourdon Press: New York, NY, 1980.
8. Henry, S.; Kafura, D., Software structure metrics based on information flow. IEEE Trans Software Eng 1981, 7(5), 510-518.
9. Halstead, M. Elements of Software Science: Operating, and Programming Systems Series, Vol. 7, Elsevier: New York, 1977.
10. Li, M.; Vitanyi, P.M.B. An Introduction to Kolmogorov Complexity and Its Applications, 2nd Ed.: Springer-Verlag: New York, 1997.
11. Kieras, D.E. Towards a practical GOMS model methodology for user interface design. In: Handbook of Human-Computer Interaction: Helander, M., Ed.: North-Holland Elsevier: Amsterdam, 1988; pp 135 158.
12. Colyer, A.; Blair, G.; Rashid, A. Managing Complexity in Middleware. In: The Second AOSD Workshop on Aspects, Components, and Patterns tor Infrastructure Software (ACP4IS), In AOSD 2003: Boston, MA, Mar 17, 2003.
13. Booch, G. The Complexity of Programming Models. Keynote talk at AOSD 2005, Chicago, IL, March 14-18, 2005.
14. Ranganathan, A. et al. Olympus: A High-Level Programming Model for Pervasive Computing Environments. IEEE PerCom 2005, Kauai Island, Hawaii, 2005.
15. Liu, H. et al. A Component-Based Programming Model for Autonomic Applications: In: ICAC 2004, New York, NY.
16. Chess, D.M. et al. Unity: Experiences with a Prototype Autonomic Computing System: In: ICAC 2004, New York, NY.
17. Ponnekanti, S.R. et al. Portability. Extensibility and Robustness in iROS. IEEE PerCom 2003.
18. Sousa, J.P.; Garlan, D. Beyond Desktop Management: Scaling Task Management in Space and Time Technical Report: CMU-CS-04-160, Carnegie Mellon University, 2004.
19. Saif, U. et al. A Case for Goal-oriented Programming Semantics; In: System Support for Ubiquitous Computing Workshop, Ubicomp 2003, Seattle, WA, Oct 12, 2003.
20. Ranganathan, A. An Task-Execution Framework for Autonomic Ubiquitous Computing; PhD Thesis. University of Illinois at Urbana-Champaign, 2005.