Congestion control for asynchronous parallel computing on workstation networks

Parallel Computing

Volumn 23, Issue 13, 1997, Pages 1855-1875

  Heddaya, Abdelsalam ^a,c   Park, Kihong ^b  

^a BOSTON UNIVERSITY   (United States)

^b Purdue University   (United States)

^c InfoLibria Inc   (United States)

Author keywords

Communication architecture; Congestion control; Distributed parallel computing; Parallel iterative algorithms

Indexed keywords

COMPUTER WORKSTATIONS; CONGESTION CONTROL (COMMUNICATION); DATA COMMUNICATION SYSTEMS; ITERATIVE METHODS; LOCAL AREA NETWORKS; NETWORK PROTOCOLS; PARALLEL ALGORITHMS; TELECOMMUNICATION TRAFFIC; WIDE AREA NETWORKS;

ASYNCHRONOUS PARALLEL COMPUTING; TRANSPORT/NETWORK LAYERS; WARP CONTROL;

PARALLEL PROCESSING SYSTEMS;

EID: 0031383685     PISSN: 01678191     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0167-8191(97)80001-4     Document Type: Article

References (31)

1. K. Bala, I. Cidon, K. Sohraby, Congestion control for high speed packet switched networks, Proc. IEEE INFOCOM '90, 1990, pp. 520-526.
2. G.M. Baudet, Asynchronous iterative methods for multiprocessors, J. Assoc. Comput. Mach. 25 (2) (1978) 226-244.
3. D. Bertsekas, J. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods, Prentice-Hall, 1989.
4. K.P. Birman, The process group approach to reliable distributed computing, Comm. ACM 36 (12) (1993) 37-53.
5. K.P. Birman, T. Clark, Performance of the Isis distributed computing system, Technical Report TR94-1432, Cornell Univ., Computer Science Dept., June 1994.
6. D.R. Boggs, J.C. Mogul, C.A. Kent, Measured capacity of an Ethernet: myths and reality, Proc. ACM SIGCOMM '88, 1988, pp. 222-234.
7. C. Cap, V. Strumpen, Efficient parallel computing in distributed workstation environments, Parall. Comput. 19 (1993) 1221-1234.
8. A. Cheung, A. Reeves, High performance computing on a cluster of workstations, Proc. 1st Int. Symp. on High-Performance Distributed Computing, 1992, pp. 152-160.
9. R. Dighe, C.J. May, G. Ramamurthy, Congestion avoidance strategies in broadband packet networks, Proc. IEEE INFOCOM '91, 1991, pp. 295-303.
10. A.E. Eckberg, B-ISDN/ATM traffic and congestion control, IEEE Network, 1992, pp. 28-37.
11. A. Geist, A. Beguelin, J. Dongarra, W. Jiang, R. Manchek, V. Sunderam, PVM: Parallel Virtual Machine, MIT Press, 1994.
12. M. Gerla, L. Kleinrock, Flow control: a comparative survey, IEEE Trans. Common. COM-28 (1980) 553-574.
13. A. Heddaya, K. Park, Mapping parallel iterative algorithms onto workstation networks, Proc. 3rd IEEE Int. Symp. on High-Performance Distributed Computing, 1994, pp. 211-218.
14. A. Heddaya, K. Park, Parallel computing on high-speed wide-area networks: a pricing policy for its communication needs, Proc. 3rd IEEE Workshop on the Architecture and Implementation of High Performance Communication Subsystems, 1995, pp. 188-191.
15. A. Heddaya, K. Park, H. Sinha, Using Warp to control network contention in Mermera, Proc. 27th Hawaii Int. Conf. on Syst. Sci., Maui, HI, 1994, pp. 96-105.
16. A. Heddaya, H. Sinha, An overview of Mermera: A system and formalism for noncoherent distributed parallel memory, Proc. 26th Hawaii Int. Conf. on Syst. Sci., Maui, HI, 1993, pp. 164-173.
17. P.W. Hutto, M. Ahamad, Slow memory: weakening consistency to enhance concurrency in distributed shared memories, Proc. 10th IEEE Int. Conf. on Distributed Computing Systems, Paris, June 1990.
18. Van Jacobson, Congestion avoidance and control, Proc. ACM SIGCOMM '88, 1988, pp. 314-329.
19. H. Kim, D. Farber, The failure of conservative congestion control in large bandwidth-delay product networks, Proc. INET '95, 1995.
20. H.T. Kung, T. Blackwell, A. Chapman, Credit-based flow control for ATM networks: credit update protocol, adaptive credit allocation, and statistical multiplexing, Proc. SIGCOMM '94, 1994, pp. 101-114.
21. R.J. Lipton, J.S. Sandberg, PRAM: A scalable shared memory, Technical Report CS-TR-180-88, Princeton Univ., Dept. of Computer Science, Sep. 1988.
22. M.J. Maron, Numerical Analysis: A Practical Approach, Macmillan, 1982.
23. A. Mukherjee, J. Strikwerda, Analysis of dynamic congestion control protocols: A Fokker-Planck approximation, Proc. ACM SIGCOMM '91, 1991, pp. 159-169.
24. M. Parashar, S. Hariri, A. Mohamed, G. Fox, A requirement analysis for high performance distributed computing over LAN's, Proc. 1st Int. Symp. on High-Performance Distributed Computing, 1992, pp. 142-151.
25. K. Park, Warp control: A dynamically stable congestion protocol and its analysis, J. High Speed Networks 2 (4) (1993) 373-404.
26. K. Park, Self-organized multi-class QoS provision for ABR traffic in ATM networks, Proc. 15th IEEE Int. Phoeniz Conf. on Computers and Communications, 1996, pp. 446-453.
27. G. Ramamurthy, R.S. Dighe, Distributed source control: a network access approach to integrated broadband packet networks, Proc. IEEE INFOCOM '90, 1990, pp. 896-907.
28. Y. Shashkin, Fixed Points, Mathematical World, vol. 2, Am. Math. Soc., 1991.
29. H. Sinha, MERMERA: Noncoherent distributed shared memory for parallel computing, Ph.D. thesis, Boston University, Computer Science Department, 111 Cummington Street, Boston, MA 02215, May 1993.
30. V. Strumpen, Parallel molecular sequence analysis on workstations in the Internet, Technical Report 93.28, Department of Computer Science, University of Zurich, 1993.
31. M. Wernik, O. Aboul-Magd, H. Gilbert, Traffic management for B-ISDN services, IEEE Network, 1992, pp. 10-19.