Advertisement

Scalability in distributed systems, parallel systems and supercomputers

  • O. Kremien
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 919)

Abstract

With the dramatic improvement in communications, the trend is to move from specialised machines (supercomputers) that are optimised for one specific application and used by a single user [16,20] to general-purpose, high-performance machines that perform reasonably well on a variety of applications [17,21]. These machines are based on powerful processors interconnected by a high bandwidth interconnection (e.g. Fiber-Channel, Hippi) which are available. As a result our view of distributed systems, parallel systems and even supercomputers converges and it becomes possible to look at some issues in a unified manner. In this paper scalability is addressed and design principles are suggested to meet the scalability goal. Usage of these principles is demonstrated with a server selection (trading) service. Adaptive partitioning is advocated as a key design principle for scalability and is compared to the same service provided using other partitioning techniques.

Keywords

Adaptability partitioning scalability server-selection supercomputing trading 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    I. Ahmad, A. Ghafoor, “Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems, IEEE Transactions on Software Engineering, SE-17(10), October 1991, pp. 987–1004.MathSciNetGoogle Scholar
  2. 2.
    A. Barak, Y. Kornatzky, “Design Principles of Operating Systems for Large Scale Multicomputers”, Proc. of the Int. Workshop on Experience with Distributed Systems, Kaiserslautem, FRG September 1987, LNCS 309, Springer-Verlag, pp. 104–123.Google Scholar
  3. 3.
    A. Beitz, M. Bearman, “An ODP Trading Service for DCE”, Proc. 1st SDNE, Prague, Cheque, pp. 42–49, June 1994.Google Scholar
  4. 4.
    W.C.H. Cheng, X. Jia, “A Reliable Trading Service for Open Distributed System”, Proc. 1st SDNE, Prague, Cheque, pp. 122–129, June 1994.Google Scholar
  5. 5.
    J. Dobson, “Issues for Service Engineering”, Proc. 1st SDNE, Prague, Cheque, pp. 4–10, June 1994.Google Scholar
  6. 6.
    D. L. Eager, E. D. Lazowska, J. Zahorjan, “Adaptive Load Sharing in Homogeneous Distributed Systems”, IEEE Trans. on Software Eng., 12(5), pp. 662–675, May 1986.Google Scholar
  7. 7.
    J. Kramer, “Configuration Programming — A Framework for the Development of Distributable Systems”, Proceedings of the 7th Int. Conf on Computer Systems and Software Engineering (CompEuro 90), Israel, May 1990, pp. 374–383.Google Scholar
  8. 8.
    O.Kremien, J. Kramer, “Methodical Analysis of Adaptive Load Sharing Algorithms”, IEEE Transactions on Parallel and Distributed Systems, 3(6); November 1992, pp. 747–760.CrossRefGoogle Scholar
  9. 9.
    O.Kremien, J. Kramer, J. Magee, “Scalable and Adaptive Load-Sharing for Distributed Systems”, IEEE Parallel and Distributed Technology, 1(3), Aug. 1993, pp. 62–70.Google Scholar
  10. 10.
    O.Kremien, J. Kramer, “Providing High Performance Distributed Computing through Scalable Computation Servers”, to appear in Proc.3rd Int. Symp. on High Performance Distributed Computing (HPDC-3), San-Fransisco, U.S.A, Aug. 1994.Google Scholar
  11. 11.
    T. J.LeBlanc, S.A. Friedberg,”HPC: A Model of Structure and Change in Distributed Systems”, IEEE Trans. on Computers, C-34(12), pp.1114–1129, Dec. 1985Google Scholar
  12. 12.
    J. Magee, J. Kramer, M. Sloman, “Constructing Distributed Systems in Conic” IEEE Trans.on Software Engineering, 15(6), pp. 663–725, June 1989.CrossRefGoogle Scholar
  13. 13.
    J. Magee, N. Dulay, J. Kramer, “A constructive Development Environment for Parallel and Distributed Systems”, Proc. International Workshop on Configurable Distributed Systems (IWCDS II-94), Pittsburg, U.S.A, March 1994.Google Scholar
  14. 14.
    M. Merz,K. Muller, W. Lamersdorf, “Service Trading and Mediation in Distributed Computing Systems”, Proc. 14th ICDCS, Poznan, Poland, pp. 450–457, June 1994.Google Scholar
  15. 15.
    S.J.Mullender, G. van Rossum, A. S. Tanenbaum, R. van Renesse, H. van Staveren, “Amoeba: A Distributed Operating System for the 1990s”, IEEE Computer, 23(5), pp. 9–22, May 1990.Google Scholar
  16. 16.
    D. Nussbaum, A. Agarwal, “Scalability of parallel Machines”, CACM March 1991, Vol. 34 (3), pp.56–61.MathSciNetGoogle Scholar
  17. 17.
    C. M. Pancake, “The Changing Face of Supercomputing”, IEEE Computer, 1(4), pp. 12–15, November1993.Google Scholar
  18. 18.
    M. D. Schroeder, A. D. Birrel, R. M. Needham, “Experience with Grapevine: The Growth of a Distributed System”, ACM Transactions on Computer Systems, 2(1), pp. 2–23, Feb. 1984.CrossRefGoogle Scholar
  19. 19.
    M. Satyanarayanan, “Scale and Performance in a Distributed File System”, IEEE Transactions on Software Engineering, 18(1), pp. 1–8, Jan. 1992.CrossRefGoogle Scholar
  20. 20.
    M. D. Schroeder, A. D. Birrel, R. M. Needham, “Experience with Grapevine: The Growth of a Distributed System”, ACM Transactions on Computer Systems, 2(1), pp. 2–23, Feb. 1984.CrossRefGoogle Scholar
  21. 21.
    H. Stone, “Viewpoints”, IEEE Computer, 1(4), pp. 7–11, November1993.MATHGoogle Scholar
  22. 22.
    X.-H. Sun, D.T. Rover, “Scalability of parallel Algorithm-Machine Combinations”, IEEE Parallel and Distributed Technology, 5(6), June 1994, pp. 599–613.Google Scholar
  23. 23.
    A. S. Tanenbaum, “Modern Operating Systems”, Prentice-Hall, 1992.Google Scholar
  24. 24.
    D.B.Terry, “Caching Hints in Distributed Systems”, IEEE Transactions on Software Engineering, Vol. SE-13, No. 1, pp. 48–54, Jan. 1987.Google Scholar
  25. 25.
    M. M.Theimer, K. A. Lantz, “Finding Idle Machines in a Workstation-Based Distributed System”, IEEE Transactions on Software Engineering, SE-15(11), Nov. 1989, pp. 1444–1458.Google Scholar
  26. 26.
    G. V. Wilson, “A Glossary of Parallel Computing Terminology”, IEEE Parallel and Distributed Technology, 1(1), Feb. 1993, pp. 52–67.Google Scholar
  27. 27.
    A. Wolisz, V. Tschammer, “Service Provider Selection in an Open Services Environment”, 2nd IEEE Workshop on Future Trends of Distributed Computing Systems, pp. 229–235, Sept. 1990.Google Scholar
  28. 28.
    R. Zajcew et al, “An OSF/1 UNIX Massively Parallel Multicomputers”, Proc. 1993 Winter USENIX Conference, pp. 449–468, Jan. 1993.Google Scholar
  29. 29.
    S. Zhou, “A Trace-Driven Simulation Study of Dynamic Load Balancing”, IEEE Trans. on Software Eng., 14(9), pp. 1327–1341, September 1988.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1995

Authors and Affiliations

  • O. Kremien
    • 1
  1. 1.Department of Mathematics and Computer ScienceBar-Ilan UniversityRamat-GanIsrael

Personalised recommendations