Stochastic Comparison Results for Non-Blocking Switches with Output 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:03:12Z
dc.date.available2007-05-23T10:03:12Z
dc.date.issued1996en_US
dc.description.abstractWe propose a systematic approach to quantify the impact of nonuniform traffic on the performance of non-blocking switches with output queueing. We do so in the context of a simple queueing model where cells arrive to input ports according to independent Bernoulli processes, and are switched to an output port under a random routing mechanism. We give conditions on pairs of input rate vectors and switching matrices which ensure various stochastic comparisons for performance measures of interest. These conditions are formulated in terms of the majorization ordering while the comparison results are expressed in the strong and convex increasing orderings. <BR>en_US
dc.format.extent299939 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/5825
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1996-24en_US
dc.relation.ispartofseriesCSHCN; TR 1996-6en_US
dc.subjectqueueing networksen_US
dc.subjectstochastic majorizationen_US
dc.subjectstochastic convexityen_US
dc.subjectBernoulli routingen_US
dc.subjectcrossbar switchesen_US
dc.subjectIntelligent Signal Processing en_US
dc.subjectCommunications Systemsen_US
dc.titleStochastic Comparison Results for Non-Blocking Switches with Output Queueingen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TR_96-24.pdf
Size:
292.91 KB
Format:
Adobe Portable Document Format
Download

Collections

Institute for Systems Research Technical Reports