What is the Complexity of a Distributed System?

Ranganathan, Anand; Campbell, Roy H.

Permalink

https://hdl.handle.net/2142/11022 Copy

Description

Title

What is the Complexity of a Distributed System?

Author(s)

• Ranganathan, Anand
• Campbell, Roy H.

Issue Date

2005-05

Keyword(s)

distributed systems

Abstract

Distributed systems are getting bigger and more complex. While the complexity of large-scale distributed systems has been acknowledged to be an important challenge, there has not been much work in defining or measuring system complexity. In order to defend against overwhelming system complexity, we need to be able to understand and measure complexity and then, attack the issues that cause complexity. In this paper, we define different aspects of system complexity and propose metrics for measuring these aspects. We also show how these aspects affect different kinds of people - viz. developers, administrators and end-users. Based on the aspects and metrics of complexity that we identify, we propose general guidelines that can help reduce the complexity of the system. Finally, we briefly describe how we have used some of these guidelines to reduce complexity in our middleware for autonomic ubiquitous computing environments.

Type of Resource

text

Permalink

http://hdl.handle.net/2142/11022

Copyright and License Information

You are granted permission for the non-commercial reproduction, distribution, display, and performance of this technical report in any format, BUT this permission is only for a period of 45 (forty-five) days from the most recent time that you verified that this technical report is still available from the University of Illinois at Urbana-Champaign Computer Science Department under terms that include this permission. All other rights are reserved by the author(s).

Owning Collections