What is the complexity of a distributed computing system?: Research Articles

  • Authors:
  • Anand Ranganathan;Roy H. Campbell

  • Affiliations:
  • University of Illinois at Urbana-Champaign, Urbana, Illinois 61801;University of Illinois at Urbana-Champaign, Urbana, Illinois 61801

  • Venue:
  • Complexity
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Distributed computing systems are becoming bigger and more complex. Although 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. Thus, today, it is difficult to compare the complexities of different systems, or to state that one system is easier to program, to manage, or to use than another. In this article, we try to understand the factors that cause computing systems to appear very complex to people. 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. On the basis of the aspects and metrics of complexity that we identify, we propose general guidelines that can help reduce the complexity of systems. © 2007 Wiley Periodicals, Inc. Complexity 12: 37–45, 2007 This paper was submitted as an invited paper resulting from the “Understanding Complex Systems” conference held at the University of Illinois–Urbana Champaign, May 2005