Cited 5 time in webofscience Cited 8 time in scopus

Design of a crossbar VOQ real-time switch with clock-driven scheduling for a guaranteed delay bound

Title
Design of a crossbar VOQ real-time switch with clock-driven scheduling for a guaranteed delay bound
Authors
Kang, KyungtaePark, Kyung-JoonSha, LuiWang, Qixin
DGIST Authors
Park, Kyung-Joon
Issue Date
2013-01
Citation
Real: Time Systems, 49(1), 117-135
Type
Article
Article Type
Article
Keywords
Average ThroughputBounded DelayBounded DelaysClock-Driven SchedulingClocksCommercial NetworksCrossbar SwitchingGuaranteed Delay BoundReal-Time SwitchSchedulability AnalysisSchedulingSystem OperationTime SwitchesVirtual Machines
ISSN
0922-6443
Abstract
Most commercial network switches are designed to achieve good average throughput and delay needed for Internet traffic, whereas hard real-time applications demand a bounded delay. Our real-time switch combines clearance-time-optimal switching with clock-based scheduling on a crossbar switching fabric. We use real-time virtual machine tasks to serve both periodic and aperiodic traffic, which simplifies analysis and provides isolation from other system operations. We can then show that any feasible traffic will be switched in two clock periods. This delay bound is enabled by introducing one-shot traffic, which can be constructed at the cost of a fixed delay of one clock period. We carry out simulation to compare our switch with the popular iSLIP crossbar switch scheduler. Our switch has a larger schedulability region, a bounded lower end-to-end switching delay, and a shorter clearance time which is the time required to serve every packet in the system. © 2012 Springer Science+Business Media New York.
URI
http://hdl.handle.net/20.500.11750/5329
DOI
10.1007/s11241-012-9169-6
Publisher
Springer
Related Researcher
  • Author Park, Kyung Joon CSI(Cyber-Physical Systems Integration) Lab
  • Research Interests Design of Wireless Network for Cyber-Physical System; 무선 센서 네트워크; 강인 무선 네트워크
Files:
There are no files associated with this item.
Collection:
Information and Communication EngineeringCSI(Cyber-Physical Systems Integration) Lab1. Journal Articles


qrcode mendeley

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

BROWSE