Files in this item

FilesDescriptionFormat

application/pdf

application/pdfTech-rep.pdf (236Kb)
(no description provided)PDF

Description

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
URI:http://hdl.handle.net/2142/17350
Peer Reviewed:not peer reviewed
Date Available in IDEALS:2010-10-07


This item appears in the following Collection(s)

Item Statistics

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