Abstract
Many web servers and database servers make efficient use of clustering from cost, scalability and availability standpoints. Existing cluster interconnects use switching schemes which minimize transmission latency but do not provide any guarantee on the delay (e.g., Wormhole switching). The variety of applications which are run on clusters mandate that the cluster interconnect be capable of handling both best effort and delay bound traffic. A new router architecture capable of providing soft guaranteed service using wormhole switching was proposed. An improved router model with preemption capabilities has also been proposed in literature. In this paper a detailed analysis of the hardware complexity of the preemptive router is presented and some architectural modifications to reduce the hardware complexity of the preemptive router are proposed. An interconnection network simulator has been developed to compare and analyze the performance characteristics of the proposed router architecture.
This work is supported by National Science Foundation Grant CCR-0105204
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Das, C.R., Kim, E.J., Yum, K.H.: QoS provisioning in clusters: An investigation of Router and NIC design. In: Proceedings of the 28th International Symposium on Computer Architecture, ISCA 2001, Sweden (2001)
Duato, J., Yalamanchili, S., Ni, L.: Interconnection Networks: An Engineering Approach, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2002)
Das, C.R., Kim, E.J., Yum, K.H.: Calculation of Deadline Missing Probability in a QoS Capable Cluster Interconnect. In: Proceedings of IEEE International Symposium on Network Computing and Applications (NCA 2001), Cambridge, MA, February 2002, pp. 34–43 (2001)
Zhang, L.: VirtualClock: A New Traffic Control Algorithm for Packet-Switched Networks. ACM Transactions on Computer Systems 9(2), 101–124 (1991)
Chien, A.A.: A cost and speed model for k-ary n-cube wormhole routers. In: Proceedings of Hot Interconnects 1993 (August 1993)
Duato, J., Yalamanchilli, S., Caminero, M.B., Love, D., Quiles, F.J.: MMR: A High Performance Multimedia Router-Architecture and Design Tradeoffs. In: Proceedings of International Symposium on High Performance Computer Architecture, January 1999, pp. 300–309 (1999)
Yum, K.H., Vaidya, A.S., Das, C.R., Sivasubramaniam, A.: Investigation of QoS support for traffic mixes with the MediaWorm Router. In: Proceedings of International Symposium on High Performance Computer Architecture, January 2000, pp. 97–106 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Anantha, M., Bella, B. (2004). A Router Architecture for QoS Capable Clusters. In: Yew, PC., Xue, J. (eds) Advances in Computer Systems Architecture. ACSAC 2004. Lecture Notes in Computer Science, vol 3189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30102-8_27
Download citation
DOI: https://doi.org/10.1007/978-3-540-30102-8_27
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23003-8
Online ISBN: 978-3-540-30102-8
eBook Packages: Springer Book Archive