A methodology for multicriteria network partitioning

https://doi.org/10.1016/0305-0548(84)90002-9Get rights and content

Abstract

Conventional solution techniques are not appropriate for the multiobjective partitioning of large-scale distributed computer networks. The multiple (conflicting) goals and constraints include the assignment of all nodes without violating partition capacity limitations, maximal communication between nodes assigned to the same partition, minimal dispersion of technology classes, minimal diversity of technology classes within partitions, maximal reliability and minimal cost. This problem has been mathematically formulated and a two-stage, heuristic solution method was developed and programmed for solution and evaluation. The modelling and solution methodologies are flexible and may easily be applied to a wide range of network partitioning problems.

References (27)

  • R.K. Arora et al.

    Analysis of the module assignment problem in distributed computing systems with limited storage

  • R.K. Arora et al.

    On module assignment in two-processor distributed systems

  • G.E. Andrews
  • P. Bertolazzi et al.

    Task assignment in a multicomputer system: a mathematical model

  • R.R. Boorstyn et al.

    Large-scale network topological optimization

    IEEE Trans. Communications

    (1977)
  • B.P. Buckles et al.

    Partit oning and allocation of logical resources in a distributed computing environment. Tutorial: Distributed System Design

  • S. Chen et al.

    The application of management science to the design of telephone directories

    Interfaces

    (1977)
  • M.R. Garey et al.

    Computers and Intractability: A Guide to the Theory of NP-Completeness

    (1979)
  • M. Gerla et al.

    On the topological design of distributed computer networks

    IEEE Trans. Communications

    (1977)
  • V. B. Gylys and J. A. Edwards, Optimal partitioning of workload for distributed systems. Digest of Papers, COMPCON 76...
  • J.P. Ignizio

    Goal Programming and Extensions

    (1976)
  • J.P. Ignizio

    A methodology for: multicriteria BMD processing network partitioning

    (1979)
  • J.P. Ignizio

    Solving large-scale problems: A venture into a new dimension

    J. Opl. Res. Soc.

    (1980)

    • Cited by (0)

    †

    Catherine Murphy is a faculty member of the Department of Administrative Sciences at Kent State University. Her research interests include mathematical programming, the modeling of distributed computer systems and heuristic solution techniques. She received the Ph.D. degree in Industrial Engineering from the Pennsylvania Slate University, the M. Eng. Sc. degree from University College Dublin, and the B.E. degree in Electrical Engineering from University College Cork, Ireland.

    View full text
    Copyright © 1984 Published by Elsevier Ltd.