Stochastic comparison results for non-blocking switches with output queueing

References

• Ahmadi , H. and Denzel , W. E. 1989 . A survey of modern high-performance switching techniques . IEEE Journal on Selected Areas in Communications , JSAC-7 : 1091 – 1103 .
   Google Scholar
• Billingsley , P. “ Probability and Measure ” . J. Wiley & Sons .
   Google Scholar
• Burke , P. J. 1975 . Delays in single-server queues with batch input . Operations Research , 23 : 830 – 833 .
   Web of Science ®Google Scholar
• Hluchyj , M. and Karol , M. J. 1987 . Queueing in high-performance packet switching . IEEE Journal on Selected Areas in Communications , JSAC-6 : 1587 – 1597 .
   Google Scholar
• Karol , M. J. , Hluchyj , M. and Morgan , S. P. 1988 . Input versus output queueing on a space-division packet switch . IEEE Transactions on Communications , COM-35 : 1347 – 1356 .
   Google Scholar
• Kim , Y.-B. “ On the Performance of Fast Packet Switches: Stochastic Comparisons and Large Size Asymptotics ” . Also available as ISR Technical Report Ph.D. 96-11 Institute for Systems Research
   Google Scholar
• Kim , Y.-B. and Makowski , A. M. “ IEEE Transactions on Automatic Control ” . to appear
   Google Scholar
• Kim , Y.-B. and Makowski , A. M. 1998 . Load balancing for non-blocking switches with output queueing . Stochastic Models , COM-35 submitted
   Google Scholar
• Lee , M. J. “A study of traffic imbalances in a fast packet switch” . Proceedings of lNFOCOM 89 . pp. 538 – 547 .
   Google Scholar
• Lee , M. J. and Li , S.-Q. 1991 . Performance of a nonblocking space-division packet switch in a time variant nonuniform traffic environment . IEEE Transactions on Communications , COM-39 April : 1515 – 1524 .
   Google Scholar
• Li , S.-Q. 1990 . Nonuniform traffic analysis on a nonblocking space-division packet switch . IEEE Transactions on Communications , COM-38 April : 1085 – 1096 .
   Google Scholar
• Makowski , Melamed , B. and Whitt , W. “On averages seen by arrivals in discrete time” . Proceedings of the 28th IEEE Conference on Decision and Control . pp. 1084 – 1086 .
   Google Scholar
• Marshall , A. W. and Olkin , I. “ Inequalities: Theory of Majorization and Its Applications ” . Academic Press .
   Google Scholar
• Pfister , G. F. and Norton , V. A. 1985 . 'Hot spot' contention and combining in multistage interconnection networks . IEEE Transactions on Computers , C-34 : 943 – 948 .
   Google Scholar
• Ross , S. “ Stochastic Processes ” . J. Wiley & Sons .
   Google Scholar
• Shaked , M. and Shanthikumar , J. G. 1988 . Stochastic convexity and its applications . Advances in Applied Probability , 20 : 427 – 446 .
   Web of Science ®Google Scholar
• Shaked , M. and Shanthikumar , J. G. 1990 . Parametric stochastic convexity and concavity of stochastic processes . Annals of the Institute of Statistical Mathematics , 42 : 509 – 531 .
   Web of Science ®Google Scholar
• Chen , J. S.-C. and Stern , T. E. 1991 . Throughput analysis, optimal buffer allocation, and traffic imbalance study of a generic nonblocking packet switch . IEEE Journal on Selected Areas in Communications , JSAC-9 : 439 – 449 .
   Google Scholar
• Stoyan , D. “ Comparison Methods for Queues and Other Stochastic Models ” . In English Translation , Edited by: Daley , D. J. J. Wiley & Sons .
   Google Scholar
• Tobagi , F. A. “Fast packet switch architectures for broadband integrated services digital networks” . Proceedings of IEEE . pp. 133 – 167 .
   Google Scholar
• Wu , L. T. “Mixing traffic in a buffered banyan network” . Proceedings of ACM 9th Data Communication Symposium . pp. 134 – 139 .
   Google Scholar
• Yoon , H. , Liu , M. T. , Lee , K. Y. and Kim , Y. M. 1995 . The Knockout switch under nonuniform traffic . IEEE Transactions on Communications , COM-43 : 2149 – 2156 .
   Google Scholar