Efficient Deadline-Based QoS Algorithms for High-Performance Networks

Quality of service (QoS) is becoming an attractive feature for high-performance networks and parallel machines because, in those environments, there are different traffic types, each one having its own requirements. In that sense, deadline-based algorithms can provide powerful QoS provision. However, the cost associated with keeping ordered lists of packets makes these algorithms impractical for high-performance networks. In this paper, we explore how to efficiently adapt the Earliest Deadline First family of algorithms to high-speed network environments. The results show excellent performance using just two virtual channels, FIFO queues, and a cost feasible with today's technology.

• Type: Journal
• Year: 2008
• Where: TC
• Authors: Alejandro Martínez-Vicente, George Apostolopoulos, Francisco José Alfaro, José L. Sánchez, José Duato
• Keywords: Algorithms, Attractive Feature, Information Technology, Powerful Qos Provision, TC 2008