Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Distributed computing viewed as a team problem with constraints

  • 71 Accesses

  • 3 Citations

Abstract

The optimal distribution of the workload in a system of interconnected computer units is considered. Formulated as a team decision problem with a singular cost criterion and with equality and inequality constraints, it is shown that the problem admits always a unique piecewise linear strategy which is globally optimal. Some interesting particular cases are studied.

This is a preview of subscription content, log in to check access.

References

  1. 1.

    Agrawala, A.K., Mohr, J. M., andBryant, R. M.,An Approach to the Work-Load Characterization Problem, IEEE Computer Magazine, pp. 18–30, June 1976.

  2. 2.

    Buzen, J. P.,Balancing Load on I/O Devices, Infortech State of the Art Report on System Performance Tuning, Infotech, International Limited, London, England, 1976.

  3. 3.

    Radner, R.,Team Decision Problems, Annals of Mathematical Statistics, Vol. 33, pp. 857–881, 1962.

  4. 4.

    Marchak, J., andRander, R.,The Economic Theory of Teams, Yale University Press, New Haven, Connecticut, 1971.

  5. 5.

    Radner, R.,Teams, Decision and Organization, Chapter 10, Edited by C. B. McGuire and R. Radner, North-Holland Publishing Company, Amsterdam, Holland, 1972.

  6. 6.

    Luenberger, D. G.,Introduction to Linear and Nonlinear Programming, Addison-Wesley Publishing Company, Reading, Massachusetts, 1973.

  7. 7.

    Halmos, P.,Finite-Dimensional Vector Spaces, D. Van Nostrand Company, Princeton, new Jersey, 1958.

  8. 8.

    Hillier, F. S., andLieberman, G. J.,Operations Research, Holden-Day, San Francisco, California, 1974.

  9. 9.

    Muralidharan, R., andHo, Y. C.,A Piecewise-Closed Form-Algorithm for a Family of Minmax and Vector Criteria Problems, Vol. AC-20, pp. 381–385, 1975.

  10. 10.

    Ho. Y. C., andHexner, G.,Redundancy in Team Problems, IEEE Transactions on Automatic Control, Vol. AC-20, pp. 439–440, 1975.

Download references

Author information

Additional information

The research reported in this paper was made possible through support from the Office of Naval Research under the Joint Services Electronics Program by Contract No. N00014-75-C-0648 and Contract No. N00014-77-C-0531 and by the National Science Foundation, Grant No. ENG-76-11824.

Rights and permissions

Reprints and Permissions

About this article

Cite this article

Ho, Y.C., Kurtaran, B. Distributed computing viewed as a team problem with constraints. J Optim Theory Appl 26, 351–365 (1978). https://doi.org/10.1007/BF00933459

Download citation

Key words

  • Distributive computing
  • load optimization
  • team decision problems
  • decentralized control
  • quadratic programming with equality and inequality constraints
  • singular cost criterion
  • redundancy
  • Hadamard product