Large Size Asymptotics for Crossbar Switches with Input Queueing

Simple item page
dc.contributor.authorKim, Young B.en_US
dc.contributor.authorMakowski, Armand M.en_US
dc.contributor.departmentISRen_US
dc.contributor.departmentCSHCNen_US
dc.date.accessioned2007-05-23T10:01:01Z
dc.date.available2007-05-23T10:01:01Z
dc.date.issued1995en_US
dc.description.abstractWith the advent of high-speed networks, various switch architectures have been proposed to meet the increasingly stringent performance requirements being placed on the underlying switching systems. In general, the performance analysis of such a switch architecture is a difficult task mainly due to the fact that a switch consists of a large number of queues which interact with each other in a fairly complicated manner. In this paper, we analyze a crossbar switch with input queueing in terms of maximum throughput, and formalize the phenomenon that virtual queues formed by the head-of-line cells become decoupled as the switch size grows unboundedly large. We also establish various properties of the limiting queue size processes so obtained.en_US
dc.format.extent1437357 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5726
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1995-66en_US
dc.relation.ispartofseriesCSHCN; TR 1995-24en_US
dc.subjectqueueing networksen_US
dc.subjectcross switchesen_US
dc.subjectinput queueingen_US
dc.subjectasymptoticsen_US
dc.subjectmaximum throughputen_US
dc.subjectIntelligent Signal Processing en_US
dc.subjectCommunications Systemsen_US
dc.titleLarge Size Asymptotics for Crossbar Switches with Input Queueingen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_95-66.pdf
Size:
1.37 MB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports