skip to main content
10.1145/1500774.1500796acmotherconferencesArticle/Chapter ViewAbstractPublication PagesafipsConference Proceedingsconference-collections
research-article
Free access

Optimal design of a distributed supersystem

Published: 07 June 1982 Publication History

Abstract

The design of distributed systems, in particular supersystems, requires an extraordinary number of decisions. Designers must define numbers and types of computing components, interconnection networks, software modules, and the allocation of software to hardware.
This paper describes a formal approach to determining complex design decisions. The approach differs from most formal decision techniques as follows: (1) it generates multiple optimal design solutions; (2) it deals with multidimensional criteria; and (3) it has been implemented by an efficient (polynomial growth) algorithm. The approach uses fuzzy clustering, generalized goal programming, and a refined vectormax technique.

References

[1]
Yourdon, E., and L. L. Constantine. Structured Design. Englewood Cliffs, New Jersey: Prentice-Hall, 1979.
[2]
Malmquist, J. P. "Storage Allocation for Access Path Minimization-Structured Data Bases." Ph.D. Dissertation, Pennsylvania State University, 1979.
[3]
Ignizio, J. P. "Solving Large-Scale Problems: A Venture into a New Dimension." Journal of Operational Research Society, 31 (1980), pp. 217--228.
[4]
Lewis, H. R., and C. H. Papadimitrion. "The Efficiency of Algorithms." Scientific American, January 1978, pp. 96--109.
[5]
Steen, L. A. "Computational Unsolvability." Science News, 109 (1976), pp. 298--301.
[6]
Anderberg, M. R. Cluster Analysis for Applications. New York: Academic Press, 1973.
[7]
Buckles, B. P., and D. M. Hardin. "Partitioning and Allocation of Logical Resources in a Distributed Computing Environment." In M. P. Mariani and D. F. Palmer (eds.), Tutorial: Distributed System Design. Piscataway, New Jersey: IEEE Computer Society, 1979, pp. 247--276.
[8]
Zimmermann, H. J. "Fuzzy Programming and Linear Programming with Several Objectives." Fuzzy Sets and Systems, 1 (1978), pp. 45--55.
[9]
Negoita, C. V., and D. A. Ralescu. Applications of Fuzzy Sets to Systems Analysis. New York: John Wiley and Sons, 1975.
[10]
Charnes, A., and W. W. Cooper. Management Models and Industrial Applications of Linear Programming. New York: John Wiley and Sons, 1961.
[11]
Ignizio, J. P. Goal Programming and Extensions. Lexington, Massachusetts: D. C. Heath and Co. (Lexington Books), 1976.
[12]
Ignizio, J. P. Linear Programming in Single and Multiobjective Systems. Englewood Cliffs, New Jersey: Prentice-Hall, 1981.
[13]
Ignizio, J. P. "Goal Programming: A Tool for Multiobjective Analysis." Journal of Operational Research Society, 29 (1978), pp. 1109--1119.
[14]
Lee, S. M. Goal Programming for Decision Analysis. Philadelphia: Auerbach, 1972.
[15]
Ignizio, J. P. "The Determination of a Subset of Efficient Solutions Via Goal Programming." Forthcoming in the International Journal of Computers and Operations Research.
[16]
Ignizio, J. P. Si-II Trajectory Study and Optimum Antenna Placement. SID-63 Technical Report, North American Aviation, 1963.
[17]
Kornbluth, J. S. H. "A Survey of Goal Programming." OMEGA, (1973), pp. 193--205.
[18]
Steuer, R. E. "Multiple Objective Linear Programming with Interval Criterion Weights." Management Science, 23 (1976), pp. 305--316.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
AFIPS '82: Proceedings of the June 7-10, 1982, national computer conference
June 1982
857 pages
ISBN:088283035X
DOI:10.1145/1500774
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

  • AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 1982

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 99
    Total Downloads
  • Downloads (Last 12 months)34
  • Downloads (Last 6 weeks)9
Reflects downloads up to 19 Feb 2025

Other Metrics

Citations

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media