Distributed systems

ABSTRACT

Growth of distributed systems has attained unstoppable momentum. If we better understood how to think about, analyze, and design distributed systems, we could direct their implementation with more confidence.

REFERENCES

• 1: Amdahl, CM. Validity of the single processor approach to achieving large scale computing capabilities. In Proceedings of AFIPS, Vol. 30. Thompson, Washington, DC., 1967, pp. 483-485.
• 2: Belghith, A.. and Kleinrock, L. Analysis of the number of occupied processors in a multi-processing system. UCLA CSD Rep. 650027, Computer Science Dept., Univ. of California, Los Angeles, Aug. 1985.
• 3: Denning, P.J. Parallel computation. Am. Sci. (July-Aug. 1985).
• 4: Phillip Ein-Dor, Grosch's law re-revisited: CPU power and the cost of computation, Communications of the ACM, v.28 n.2, p.142-151, Feb. 1985 [doi>10.1145/2786.2787]
• 5: Ercegovac, M., and Lang, T. General approaches for achieving high speed computations. In Supercomputers, S. Fernbach, Ed. North- Holland, Amsterdam. To be published.
• 6: Gerla, M., and Kleinrock, L. Flow control protocols. In Conrpurer Nelwork Archilectures, Paul Green, Ed. Plenum, New York, 1962. pp. 361-412.
• 7: Grosch, H.A. High speed arithmetic: The digital computer as a research tool. 1, Opt. Sot. Am. 43,4 (Apr. 1953).
• 8: Grossberg, S. Studies of the Mind and Brain; Neural Principles of Leaming, Percepfion, Developmenf Cognition and Motor Control. Reidel, Hingham, Mass.. 1962.
• 9: Hwang, K. Multiprocessor supercomputers for scientific/engineering applications. (June 1985), 57-73.
• 10: Kai Hwang , Faye A. Briggs, Computer Architecture and Parallel Processing, McGraw-Hill, Inc., New York, NY, 1990
• 11: Kleinrock. L. Queueing Systems, Volume 2: Computer Applicafions, Chap. 4. Wiley-Interscience, New York, 1976.
• 12: Kleinrock, L. On flow control in computer networks. In IEEE Proceedings of the Conference in Communication. Vol. 2, IEEE. New York, June 1976. pp. 27.2.1-27.2.5.
• 13: Kleinrock, L. On the theory of distributed processing. In Proceedings of the 22nd Annual Aflerton Conference on Communication, Control and Computing, Univ. of Illinois, Monticello, Oct. 1964, pp. 60-70.
• 14: Kuck. D. et al. The effects of program restructuring, algorithm change and architecture choice on program. In Proceedings of the Inlernafional Conference on Parallel Processing, Aug. 1984, pp. 129- 136.
• 15: Minsky, M., and Papert, S. On some associative, parallel and analog computations. In Associative Information Technologies, E.J. Jacks, Ed. Elsevier North Holland, New York. 1971.
• 16: Patton, C.P. Microprocessors: Architecture and applications. IEEE Compul. Msg. IS, 6 {June 1965). 29-40.
• 17: Schneck et al. Parallel processor programs in the federal government. IEEE Comput. Msg. 18, 6 (June 1965), 43-56.
• 18: Claude E. Shannon , Warren Weaver, A Mathematical Theory of Communication, University of Illinois Press, Champaign, IL, 1963
• 19: B W. Stuck , E Arthurs, A computer and communications network performance analysis primer, Prentice-Hall, Inc., Upper Saddle River, NJ, 1984
• 20: Tsetlin. M.L. Automalon Theory and Modeling of Biological Sysfems. Academic Press, New York, 1973.
• 21: Yemini, Y. A statistical mechanics of distributed resource sharing mechanisms. In Proceedings of INFOCOM 83, 1963, pp. 531-539.

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Algorithms, Design, Performance