Skip to main content
SpringerLink
Log in

ACS: An adaptive communication system for heterogeneous wide-area ATM clusters

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

This paper presents an architecture, implementation, and performance evaluation of an adaptive message-passing system for a heterogeneous wide-area ATM cluster that we call the Adaptive Communication System (ACS). ACS uses multithreading to provide efficient techniques for overlapping computation and communication in wide-area computing. By separating control and data activities, ACS eliminates unnecessary control transfers over the data path. This optimizes the data path and improves the performance. ACS supports several different flow control algorithms, error control algorithms, and multicasting algorithms. Furthermore, ACS allows programmers to select at runtime the suitable communication schemes per-connection basis to meet the requirements of a given application. ACS provides three application communication interfaces: Socket Communication Interface (SCI), ATM Communication Interface (ACI), and High Performance Interface (HPI) to support various classes of applications. The SCI is provided mainly for applications that must be portable to many different computing platforms. The ACI provides services that are compatible with ATM connection oriented services where each connection can be configured to meet the Quality of Service (QOS) requirements of that connection. This allows programmers to fully utilize the benefits of the ATM network. The HPI supports applications that demand low-latency and high-throughput communication services. In this interface, ACS uses read/write trap routines to reduce latency and data transfer time, and to avoid using traditional communication protocols. We analyze and compare the performance of ACS with those of other message-passing systems such as p4, PVM, and MPI in terms of point-to-point, multicasting, and application performance. The benchmarking results show that ACS outperforms other message-passing systems and provides flexible communication services for various classes of applications.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. R. Ahuja, S. Keshav and H. Saran, Design, implementation, and performance measurement of a native-mode ATM transport layer (extended version), IEEE/ACM Transactions on Networking 4(4) (August 1996) 502-515.

    Article  Google Scholar 

  2. W. Almesberger, Linux ATM API draft, Version 0.4, EPFL, LRC Technical Document (July 1996).

  3. B. Bershad et al., SPIN — An extensible microkernel for application-specific operating system services, Technical Report 94-03-03, Department of Computer Science and Engineering, University of Washington (1994).

  4. K.P. Birman, R. Cooper, T.A. Joseph, K.P. Kane, F. Schmuck and M. Wood, Isis — A distributed programming environment, User's Guide and Reference Manual, Cornell University (June 1990).

  5. R. Butler and E. Lusk, Monitors, message, and clusters: The p4 parallel programming system, Parallel Computing 20 (April 1994) 547-564.

    Article  MATH  Google Scholar 

  6. D. Dolev and D. Malki, The transis approach to high availability cluster communication, Communications of the ACM 39(4) (1996) 64-70.

    Article  Google Scholar 

  7. L. Dorrmann and M. Herdieckerhoff, Parallel processing performance in a Linda system, in: International Conference on Parallel Processing (1989) pp. 151-158.

  8. D. Engler, M. Kaashoek and J. Otoole, Exokernel: An operating system architecture for application-level resource management, in: Proc. of the 15th SOSP (December 1995) pp. 153-168.

  9. J. Flower and A. Kolawa, Express is not just a message passing system. Current and future directions in Express, Journal of Parallel Computing 20(4) (April 1994) 597-614.

    MATH  Google Scholar 

  10. I. Foster, J. Geisler, C. Kesselman and S. Tuecke, Managing multiple communication methods in high-performance networked computing systems, Journal of Parallel and Distributed Computing 40 (January 1997) 35-48.

    Google Scholar 

  11. I. Foster, C. Kesselman and S. Tuecke, The Nexus approach to integrating multithreading and communication, Journal of Parallel and Distributed Computing 37 (August 1996) 70-82.

    Google Scholar 

  12. S. Gillich and B. Ries, Flexible, portable performance analysis for PARMACS and MPI, in: Proc. of High Performance Computing and Networking: International Conference and Exhibition (May 1995).

  13. B. Gropp, R. Lusk, T. Skjellum and N. Doss, Portable MPI model implementation, Argonne National Laboratory (July 1994).

  14. M. Hall, M. Towfiq, G. Arnold, D. Treadwell and H. Sanders, Windows Sockets Version 1.1 specification (20 January, 1993).

  15. N. Hutchinson and L. Peterson, The x-kernel: An architecture for implementing network protocols, IEEE Transactions on Software Engineering 17(1) (January 1991) 64-76.

    Article  Google Scholar 

  16. D. Keppel, Tools and techniques for building fast portable threads packages, Technical Report UWCSE 93-05-06, University of Washington (1993).

  17. S. Kleiman, D. Shah and B. Smaalders, Programming with Threads (SunSoft Press/Prentice-Hall PTR, 1996).

  18. L. Kleinrock, The latency/bandwidth tradeoff in gigabit networks, IEEE Communication Magazine 30(4) (April 1992) 36-40.

    Article  Google Scholar 

  19. J.Y. Le Boudec, The asynchronous transfer mode: A tutorial, Computer Networks and ISDN Systems 24(4) (1992) 279-309.

    Article  Google Scholar 

  20. B. Lewis and D. Berg, Threads Primer: A Guide to Multithreaded Programming (SunSoft Press/Prentice-Hall PTR, 1996).

  21. M. Lin, J. Hsieh, D. Du and J. Thomas, Distributed network computing over local ATM networks, IEEE Journal on Selected Areas in Communications 13(4) (May 1995) 733-747.

    Article  Google Scholar 

  22. Local and Metropolitan Area Networks: Media Access Control (MAC) parameters, physical layer, medium attachment units, and repeater for 100 Mb/s operation, type 100BASE-T, IEEE Std 802.3u (1995).

  23. N.J. Moden, D. Cohen, R.E. Felderman, A.E. Kulawik, C.L. Seitz, J.N. Seizovic and W. Su, Myrinet: A gigabit-per-second local area network, IEEE Micro 15(1) (February 1995) 29-36.

    Article  Google Scholar 

  24. D. Mosberger and L. Peterson, Making paths explicit in the scout operating system, in: Proc. of OSDI (October 1996) pp. 153-168.

  25. L.E. Moser, P.M. Melliar-Smith, D.A. Agarwal, R.K. Budhia and C.A. Lingley-Papadopoulos, Totem: A fault-tolerant multicast group communication system, Communications of the ACM 39(4) (1996) 54-63.

    Article  Google Scholar 

  26. MPI Forum, MPI: A message passing interface, in: Proc. of Supercomputing '93 (November 1993) pp. 878-883.

  27. S.Y. Park and S. Hariri, A high performance message passing system for network of workstations, The Journal of Supercomputing 11(2) (1997) 159-179.

    Article  Google Scholar 

  28. S.Y. Park, S. Hariri, Y.H. Kim, J.S. Harris and R. Yadav, NYNET Communication System (NCS): A multithreaded message passing tool over ATM network, in: Proc. of the 5th International Symposium on High Performance Distributed Computing (August 1996) pp. 460-469.

  29. R. Renesse, T. Hickey and K. Birman, Design and performance of Horus: A lightweight group communications system, Technical Report TR94-1442, Cornell University (1994).

  30. Sun Microsystems Inc., Solaris Multithreaded Programming Guide (SunSoft Press/Prentical-Hall PTR, 1994).

  31. Sun Microsystems Inc., SunATM SBus Adapters Manual (1996).

  32. V.S. Sunderam, PVM: A framework for parallel distributed computing, Concurrency: Practice and Experience 2(4) (December 1990) 315-340.

    Google Scholar 

  33. A.S. Tanenbaum, Computer Networks, 3rd ed. (Prentice-Hall, 1996).

  34. D. Tolmie and J. Renwick, HIPPI: Simplicity yields success, IEEE Network (January 1993) 28-32.

  35. T. von Eicken, D. Culler, S. Goldstein and K. Schauser, Active messages: A mechanism for integrated communication and computation, in: Proc. of the 19th International Symposium on Computer Architecture (May 1992) pp. 256-266.

  36. D. Wetherall, J. Guttag and D. Tennenhouse, ANTS: A toolkit for building and dynamically deploying network protocols, in: Proc. of IEEE OPENARCH '98 (April 1998).

  37. Windows Sockets 2 specification (22 January, 1996).

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Sogang University, Seoul, 121-742, Korea

    Sung-Yong Park

  2. Department of Electrical and Computer Engineering, University of Arizona, Tucson, AZ, 85721, USA

    Salim Hariri

Authors
  1. Sung-Yong Park
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Salim Hariri
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Park, SY., Hariri, S. ACS: An adaptive communication system for heterogeneous wide-area ATM clusters. Cluster Computing 2, 229–246 (1999). https://doi.org/10.1023/A:1019091011824

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1019091011824

Keywords

Search

Navigation