Real-Time Traffic Scheduling and Routing in Packet-Switched Networks Using a Least-Laxity-First Strategy

  • Authors:
  • Albert M. K. Cheng;Sudhir M. Rao

  • Affiliations:
  • Real-Time Systems Laboratory, Department of Computer Science, University of Houston, Houston, Texas 77204, USA;Real-Time Systems Laboratory, Department of Computer Science, University of Houston, Houston, Texas 77204, USA

  • Venue:
  • Journal of VLSI Signal Processing Systems
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we address the problem of transmission scheduling and buffer management at a switch in a high-speed packet-switched network. Future computer networks are expected to carry bursty real-time multimedia traffic with specific time-delay requirements. We propose a technique to schedule competing packets at a switch in a packet-switched network with two objectives—(i) maximizing the number of packets that would reach their destination before their deadline has been reached (ii) minimizing the number of packets dropped in transit in the network. The method is broadly based on the popular least-laxity heuristic in real-time process scheduling and is combined with buffer management at the switch.