Abstract
Advanced Switching (AS) is a new fabric-interconnect technology that further enhances the capabilities of PCI Express. On the other hand, the provision of Quality of Service (QoS) in computing and communication environments is currently the focus of much discussion and research in industry and academia.
A key component for networks with QoS support is the egress link scheduling algorithm. AS defines a table-based scheduler that is simple to implement and can offer good latency bounds with a fixed packet size. However, it does not work properly with variable packet sizes and faces the problem of bounding the bandwidth and latency assignments.
In this paper we propose several possible modifications to the original AS table scheduler in order to implement the Deficit Table (DTable) scheduler. This scheduler works properly with variable packet sizes and allows to partially decouple the bandwidth and latency assignments.
This work was partly supported by the Spanish CICYT under Grant TIC2003-08154-C06-02, by the Junta de Comunidades de Castilla-La Mancha under Grant PBC-05-005-1, and by the Spanish State Secretariat of Education and Universities under FPU grant.
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
Advanced Switching Interconnect Special Interest Group. Advanced Switching core architecture specification. Revision 1.0 (December 2003)
Golestani, S.J.: A self-clocked fair queueing scheme for broadband applications. In: INFOCOM (1994)
IEEE. 802.1D-2004: Standard for local and metropolitan area networks (2004), http://grouper.ieee.org/groups/802/1/
Martínez, R., Alfaro, F.J., Sánchez, J.L.: Decoupling the bandwidth and latency bounding for table-based schedulers. In: International Conference on Parallel Procesing (ICPP) (August 2006)
Martínez, R., Alfaro, F.J., Sánchez, J.L.: Implementing the advanced switching minimum bandwidth egress link scheduler. In: IEEE International Symposium on Network Computing and Applications (IEEE NCA 2006) (July 2006)
Martínez, R., Alfaro, F.J., Sánchez, J.L.: Improving the flexibility of the deficit table scheduler. Technical Report DIAB-06-06-1, Departamento de Informática Universidad de Castilla-La Mancha (June 2006); Also submitted to the International Conference on High Performance Computing (HiPC) (2006), Available at, https://www.info-ab.uclm.es/trep.php
Martínez, R., Alfaro, F.J., Sánchez, J.L.: Providing Quality of Service over Advanced Switching. In: International Conference on Parallel and Distributed Systems (ICPADS) (July 2006)
Mayhew, D., Krishnan, V.: PCI Express and Advanced Switching: Evolutionary path to building next generation interconnects. In: Hot Interconnects: 10th Symposium on High Performance Interconnects (2003)
Katevenis, M., Chrysos, N.: Multiple priorities in a two-lane buffered crossbar. In: Proceedings of the IEEE Globecom 2004 Conference (November 2004)
PCI SIG. PCI Express base architecture specification. Revision 1.0a (April 2003)
Shreedhar, M., Varghese, G.: Efficient fair queueing using deficit round robin. In: SIGCOMM, pp. 231–242 (1995)
StarGen. StarGen’s Merlin switch (2004), http://www.stargen.com/products/merlin_switch.shtml
Tyagi, A., Muppala, J.K., de Meer, H.: VoIP support on differentiated services using expedited forwarding. In: IEEE International Performance, Computing, and Communications Conference (IPCCC) (February 2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Martínez, R., Alfaro, F.J., Sánchez, J.L. (2006). Studying Several Proposals for the Adaptation of the DTable Scheduler to Advanced Switching. In: Guo, M., Yang, L.T., Di Martino, B., Zima, H.P., Dongarra, J., Tang, F. (eds) Parallel and Distributed Processing and Applications. ISPA 2006. Lecture Notes in Computer Science, vol 4330. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11946441_14
Download citation
DOI: https://doi.org/10.1007/11946441_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-68067-3
Online ISBN: 978-3-540-68070-3
eBook Packages: Computer ScienceComputer Science (R0)