IDEALS Home University of Illinois at Urbana-Champaign logo The Alma Mater The Main Quad

Design of a Real-Time Switch with Bounded Delays

Show full item record

Bookmark or cite this item:

Files in this item

File Description Format
PDF Tech-rep.pdf (236KB) (no description provided) PDF
Title: Design of a Real-Time Switch with Bounded Delays
Author(s): Kang, Kyungtae; Sha, Lui
Subject(s): Real-time switch Bounded delay Schedulability Clock-driven scheduling
Abstract: Most network switches are designed for best-effort transmission of Internet traffic. Relevant studies have focused on maximizing throughput and minimizing delay in an average sense, but this is not suitable for hard real-time applications, in which guaranteeing delay bound is critical. We propose a real-time switch design, based on a crossbar switching fabric, which combines clearance-time-optimal switching with clock-based scheduling, and we show that any feasible traffic is guaranteed to be switched in two clock periods. The concept of one-shot traffic allows delay to be bounded without a requirement for traffic periodicity, at the cost of a fixed delay of one clock period. The proposed switch uses real-time virtual machine tasks to serve traffic, which simplifies analysis and provides isolation from other system perations. Simulations show that our real-time switch achieves a larger schedulability region and a bounded lower end-to-end delay with a shorter clearance time than iSLIP, which is one of the most widely used crossbar switch schedulers.
Issue Date: 2010-10-07
Genre: Article
Type: Text
Language: English
Peer Reviewed: not peer reviewed
Date Available in IDEALS: 2010-10-07

This item appears in the following Collection(s)

Show full item record

Item Statistics

  • Total Downloads: 200
  • Downloads this Month: 2
  • Downloads Today: 0


My Account


Access Key