Queueing analysis of an ATM switch with multichannel transmission groups

ABSTRACT

The discrete-time D[A]/D/c/B queueing system is studied. We consider both a bulk arrival process with constant bulk inter-arrival time (D) and general bulk-size distribution (A) and a periodic arrival process (D1 + ··· + DN). The service/transmission times are deterministic (D) and the system provides for a maximum of c servers with a buffer size B. The motivation for studying this queueing system is its application in performance modeling and analysis of an asynchronous transfer mode (ATM) switch with multichannel transmission groups.

REFERENCES

• 1: F. Baccelli and A. M. Makowski. "Queueing models for systems with synchronization constraints". Proc. of the IEEE, vol. 77, no. 1, pp. 138-161, Jan. 1989.
• 2: R. Bubenik and J. S. Turner. "Performance of a broadcast packet switch". Technical report, WUCS-86-10, Comput. Sci. Dept., Washington Univ., June 1986.
• 3: P. J. Burke. "Delays in single-server queues with batch input". Oper. Res., vol. 23, pp. 830-833, July-Aug. 1985.
• 4: i. Cidon and M. Sidi. "Performance analysis of asynchronous transfer mode (ATM) systems". Technical report, RC-14395 (#64197), IBM Research Division, T. J. Watson Research Center, Yorktown Heights, N.Y., Jan. 17 1089.
• 5: A. E. Eckberg. "The single server queue with periodic arrival process and deterministic service times". IEEE Trans. Commun., vol. COM-27, no. 3, pp. 556-562, March 1979.
• 6: A. E. Eckberg and T.-C. Hou. "Effects of output buffer sharing on buffer requirements in an ATDM packet switch". In Proc. IEEE INFOCOM '88, pp. 459-466, 1988.
• 7: P. Gonet, P. Adam, and J. P. Coudreuse. "Asynchronous time-division switching: the way to flexible broadband communication networks". In Proc. Int. Zurich Semi. Digit. Commun. '86, pp. 141- 148, 1986.
• 8: Donald Gross , Carl M. Harris, Fundamentals of queueing theory (2nd ed.)., John Wiley & Sons, Inc., New York, NY, 1985
• 9: M. G. Hluchyj and M. 5. Karol. "Queueing in highperformance packet switching". IEEE J. Select. Areas Commun., vol. SAC-6, no. 9, pp. 1587-1597, Dec. 1988.
• 10: W. N. Hsieh and I. Gitman. "Routing strategies in computer networks". IEEE Comput. Mag., vol. 17, no. 6, pp. 46-56, :Iune 1984.
• 11: J. Hui. "Resource allocation for broadband networks". IEEE J. Select. Areas Commun., vol. SAC-6, no. 9, pp. 1598-1608, Dec. 1988.
• 12: J. M. Jaffe, F. H. Moss, and R. A. Weingarten. "SNA routing: past, present, and possible future". IBM Syst. J., vol. 22, no. 4, pp. 417-434, 1983.
• 13: M. Kac, P. Boudreau, and J. Griffen. "An elementary queueing problem". Amer. Math. Monthly, vol. 69, no. 8, pp. 713-724, 1962.
• 14: M. J. Karol and M. G. Hluchyj. "Using a packet switch for circuit-switched traffic: a queueing systems with periodic input traffic". IEEE Trans. Commun., vol. COM-37, no. 6, pp. 623-625, June 1989.
• 15: M. :I. Karol and M. G. Hluchyj. "Using a packet switch for circuit-switched traffic: a queueing systems with periodic input traffic". In Proc. ICC 'SZ pp. 1677-1682, 1987.
• 16: M. J. Karol, M. G. Hluchyj, and S. P. Morgan. "Input versus output queueing on a spacedivision packet switch". IEEE Trans. Commun., vol. COM-35, no. 12, pp. 1347-1356, Dec. 1987.
• 17: Leonard Kleinrock, Theory, Volume 1, Queueing Systems, Wiley-Interscience, 1975
• 18: Alan G. Konheim , Bernd Meister, Service in a Loop System, Journal of the ACM (JACM), v.19 n.1, p.92-108, Jan. 1972 [doi>10.1145/321679.321687]
• 19: A. Y. M. Lin and J. A. Silvester. "Fixed-node routing architecture and its performance in ATM networks", to appear in Proc. IEEE INFOCOM 'gO.
• 20: A. Y. M. Lin and J. A. Silvester. "On the performance of an ATM switch with multichannel transmission groups". Technical report, CENG- 89-35, Computer Engineering Division, Dept. of EE-Systems, Univ. of Southern California, Dec. 1989 (submitted to IEEE Trans. Commun.).
• 21: R. J. T. Morris. "An algorithmic technique for a class of queueing models with packet switching applications". In Proc. ICC '8I, pp. 41.2.1-41.2.6, 1981.
• 22: A. Pattavina. "Multichannel bandwidth allocation in a broadband packet switch". IEEE j. Select. Areas Commun., vol. SAC-6, no. 9, pp. 1489-1499, Dec. 1988.
• 23: William H. Press , Brian P. Flannery , Saul A. Teukolsky , William T. Vetterling, Numerical recipes in C: the art of scientific computing, Cambridge University Press, New York, NY, 1988
• 24: T1S1 Technical Sub-Committee. "Broadband aspects of ISDN". Working Draft, May 1989.
• 25: ANSI T1.105-1988. "American National Standard for Telecommunications: Digital Hierarchy- Optical Interface Rates and Formats Specification". March 1988.
• 26: P. Tran-gia and H. Ahmadi. "Analysis of a discrete-time G{x}/D/1- S queueing system with applications in packet-switching systems". In Proc. IEEE INFOCOM '88, pp. 861-870, 1988.
• 27: J. S. Turner. "Design of a broadband packet switching network". IEEE Trans. Commun., vol. COM-36, no. 6, pp. 734-743, June 1988.
• 28: C. Yuan. "On ~he per}ormance of protocols to support integrated voice and data services". PhD thesis, Dept. of Electrical Engineering- Systems, Univ. of Southern California, Dec. 1988.
• 29: C. Yuan and J. A. Sflvester. "Queueing analysis of delay constrained voice traffic in a packet switching system". IEEE J. Select. Areas Commun., vol. SAC-7, no. 5, pp. 729-738, June 1989.
• 30: T.-S. P. Yum and T.-Y. N agi. "Resequencing of messages in communication networks". IEEE Trans. Commun., vol. COM-34, no. 2, pp. 143- 149, Feb. 1986.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Performance attributes

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications; Network topology
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

  G. Mathematics of Computing
  G.m MISCELLANEOUS
      Subjects: Queueing theory**

General Terms:
Algorithms, Measurement, Performance, Theory