Providing QoS guarantees in input buffered crossbar switches with speedup
Name
42333481-MIT.pdf
Description
Full printable version
Size
7.59 MB
Format
Adobe PDF
Checksum (MD5)
c5572a1b26054f52d19524fec97f0844
Author(s)
Charny, Anna
Advisor(s)
David D. Clark.
Alternative Title
Providing quality of service guarantees in input buffered crossbar switches with speedup
Date Issued
1998
Publisher
Massachusetts Institute of Technology
Abstract
This dissertation investigates a number of issues related to providing Quality of Service guarantees in input-buffered crossbar switches with speedup. It is shown that speedup of 4 is sufficient to ensure 100% asymptotic throughput with any maximal matching algorithm employed by the arbiter. It is also demonstrated that the crossbar architecture is capable of providing delay guarantees comparable to those known for output-buffered switch architecture. Several algorithms which ensure different delay guarantees with different values of speedup are presented and analyzed.
Description
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.
Includes bibliographical references (p. 103-105).
Subjects
Electrical Engineering and Computer Science
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.
Persistent DSpace Link