A partitioning algorithm for distributed software systems design

Sol M. Shatz, Sik-Sang Yau

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

One complication in using distributed computer systems is the increased complexity of developing distributed software systems. These software systems are composed of asynchronously executing components which communicate via message passing. Current software design techniques are not adequate for use in the design of distributed software systems. New design methods which explicitly address the problem of system partitioning are needed. An overall distributed software design approach is presented. The key to the design approach is the presentation of a distributed processing component (DPC) partitioning algorithm for clustering functional modules in order to derive a set of distributed processing components. The design approach is oriented towards producing a software system which is hierarchical, which exploits potential concurrency that exists between functional modules, and which avoids nonprofitable message traffic.

Original languageEnglish (US)
Pages (from-to)165-180
Number of pages16
JournalInformation Sciences
Volume38
Issue number2
DOIs
StatePublished - 1986
Externally publishedYes

Fingerprint

Software Design
Software System
System Design
Distributed Systems
Partitioning
Systems analysis
Distributed Processing
Software design
Module
Message passing
Distributed computer systems
Message Passing
Processing
Concurrency
Complications
Design Method
Traffic
Clustering
System design
Software

ASJC Scopus subject areas

  • Artificial Intelligence
  • Computer Science Applications
  • Information Systems
  • Information Systems and Management
  • Statistics, Probability and Uncertainty
  • Electrical and Electronic Engineering
  • Statistics and Probability

Cite this

A partitioning algorithm for distributed software systems design. / Shatz, Sol M.; Yau, Sik-Sang.

In: Information Sciences, Vol. 38, No. 2, 1986, p. 165-180.

Research output: Contribution to journalArticle

@article{2a465c73b3464fd795bd694d3e6a50f0,
title = "A partitioning algorithm for distributed software systems design",
abstract = "One complication in using distributed computer systems is the increased complexity of developing distributed software systems. These software systems are composed of asynchronously executing components which communicate via message passing. Current software design techniques are not adequate for use in the design of distributed software systems. New design methods which explicitly address the problem of system partitioning are needed. An overall distributed software design approach is presented. The key to the design approach is the presentation of a distributed processing component (DPC) partitioning algorithm for clustering functional modules in order to derive a set of distributed processing components. The design approach is oriented towards producing a software system which is hierarchical, which exploits potential concurrency that exists between functional modules, and which avoids nonprofitable message traffic.",
author = "Shatz, {Sol M.} and Sik-Sang Yau",
year = "1986",
doi = "10.1016/0020-0255(86)90018-6",
language = "English (US)",
volume = "38",
pages = "165--180",
journal = "Information Sciences",
issn = "0020-0255",
publisher = "Elsevier Inc.",
number = "2",

}

TY - JOUR

T1 - A partitioning algorithm for distributed software systems design

AU - Shatz, Sol M.

AU - Yau, Sik-Sang

PY - 1986

Y1 - 1986

N2 - One complication in using distributed computer systems is the increased complexity of developing distributed software systems. These software systems are composed of asynchronously executing components which communicate via message passing. Current software design techniques are not adequate for use in the design of distributed software systems. New design methods which explicitly address the problem of system partitioning are needed. An overall distributed software design approach is presented. The key to the design approach is the presentation of a distributed processing component (DPC) partitioning algorithm for clustering functional modules in order to derive a set of distributed processing components. The design approach is oriented towards producing a software system which is hierarchical, which exploits potential concurrency that exists between functional modules, and which avoids nonprofitable message traffic.

AB - One complication in using distributed computer systems is the increased complexity of developing distributed software systems. These software systems are composed of asynchronously executing components which communicate via message passing. Current software design techniques are not adequate for use in the design of distributed software systems. New design methods which explicitly address the problem of system partitioning are needed. An overall distributed software design approach is presented. The key to the design approach is the presentation of a distributed processing component (DPC) partitioning algorithm for clustering functional modules in order to derive a set of distributed processing components. The design approach is oriented towards producing a software system which is hierarchical, which exploits potential concurrency that exists between functional modules, and which avoids nonprofitable message traffic.

UR - http://www.scopus.com/inward/record.url?scp=0022696771&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0022696771&partnerID=8YFLogxK

U2 - 10.1016/0020-0255(86)90018-6

DO - 10.1016/0020-0255(86)90018-6

M3 - Article

AN - SCOPUS:0022696771

VL - 38

SP - 165

EP - 180

JO - Information Sciences

JF - Information Sciences

SN - 0020-0255

IS - 2

ER -