Abstract
This paper investigates the performance implications of several end-to-end flow-control schemes based on the ServerNetR system-area network. The static window (SW), packet pair (PP), and the simplified packet pair (SPP) flow control schemes are studied. Additionally, the alternating static window (ASW) flow control is defined and evaluated. Previously, it has been proven that the packet-pair scheme is stable for store-and-forward networks based on Rate Allocation Servers. The applicability of a PP flow control to wormhole-routing networks is studied and evaluated through simulation. It is shown that if high throughput is desired, ASW is the best method for controlling the average latency. On the other hand, if low throughput is acceptable, SPP can be applied to maintain low latencies.
Chapter PDF
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
D. Avresky, V. Shurbanov, and R. Horst. The effect of the router arbitration policy on the scalability of ServerNet™ topologies. J. of Microprocessors and Microsystems, 21:545–561, 1997. Elsevier Science, The Netherlands.
D. Avresky, V. Shurbanov, and R. Horst. Optimizing router arbitration in point-co-point networks. J. of Comp. Comm., 22(5), April 1999. Elsevier Science, The Netherlands.
D. Avresky, V. Shurbanov, R. Horst, W. Watson, L. Young, and D. Jewett. Performance modeling of ServerNet™ topologies. The J. of Supercomputing, 14(1), August 1999. Kluwer Acad. Pub.
W. Baker, R. Horst, D. Sonnier, and W. Watson. A flexible ServerNet-based fault-tolerant architecture. In Proc. of the 25th Int. Symp. Fault-Tolerant Computing, pages 2–11, Pasadena, CA, June 1995.
R. Horst. TNet: A reliable system area network. IEEE Micro, pages 37–45, Feb. 1995.
R. Horst and P. Mehra. ServerNet Rate Control. Tandem Labs Technical Memorandum TL.17.2, Dec. 1998.
R. Jain. The Art of Computer Systems Performance Analysis. John Wiley & Sons, Inc., 1991.
S. Keshav. A control-theoretic approach to flow control. In Proc. of SIGCOMM’91 Conf., volume 21 of ACM Comp. Comm. Review, pages 3–15, Zurich, Switzerland, September 1991.
S. Keshav. An Engineering Approach to Computer Networks. Addison Wesley Longman, Inc., 1997.
J. Kim and D. Lilja. A network status predictor to support dynamic scheduling in network-based computing systems. In Proc. IEEE 13th Int. Par. Proc. Symp., pages 372–378, San Juan, PR, April 1999.
S. Low and D. Lapsley. Optimization flow control-i: Basic algorithm and convergence. IEEE Trans. on Networking, 7(6):861–874, December 1999.
C. Petitpierre and A. Zea. Implementing protocols with synchronous objects. In D. Avresky, editor, Dependable Network Computing, chapter 6, pages 109–140. Kluwer Acad. Pub., November 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shurbanov, V., Avresky, D., Mehra, P., Watson, W. (2000). Flow Control in ServerNetR Clusters. In: Bode, A., Ludwig, T., Karl, W., Wismüller, R. (eds) Euro-Par 2000 Parallel Processing. Euro-Par 2000. Lecture Notes in Computer Science, vol 1900. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-44520-X_162
Download citation
DOI: https://doi.org/10.1007/3-540-44520-X_162
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67956-1
Online ISBN: 978-3-540-44520-3
eBook Packages: Springer Book Archive