A markov chain model for an optical shared-memory packet switch

IEEE Transactions on Communications

Volumn 47, Issue 10, 1999, Pages 1593-1603

  Bergstrom, Peter D ^a   Ingram, Mary Ann ^a   Vernon, Andrew J ^a   Tetali, Prasad ^a  

^a GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Markov processes; Optical communication; Packet switching; Shared memory; State space methods

Indexed keywords

MARKOV PROCESSES; MATHEMATICAL MODELS; OPTICAL COMMUNICATION; PACKET SWITCHING; STATE SPACE METHODS;

OPTICAL SHARED-MEMORY PACKET SWITCH; REDUCED MARKOV CHAIN (RMC);

PACKET NETWORKS;

EID: 0033349312     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/26.795827     Document Type: Article

References (16)

1. J. S. Turner, "Queueing analysis of buffered switching networks," IEEE Trans. Commun., vol. 41, pp. 412-420, Feb. 1993.
2. G. Bianchi and J. S. Turner, "Improved queuing analysis of shared buffer switching networks," IEEE/ACM Trans. Networking, vol. 1, pp. 482-490, Aug. 1993.
3. A. Monterosso and A. Pattavina, "Performance analysis of multistage interconnection networks with shared-buffered switching elements for ATM switching," in Proc. IEEE Conf. Computer Communications (INFOCOM'92), 1992, pp. 124-131.
4. Z. Haas, "The 'staggering switch': An electronically controlled optical packet switch," J. Lightwave Technol., vol. 11, pp. 925-936, May/June 1993.
5. M. J. Karol, "Queueing in optical packet switches," SPIE Multigigabit Fiber Commun. Syst., vol. 1787, pp. 192-203, Sept. 1992.
6. D. J. Blumenthal, P. R. Prucnal, and J. R. Sauer, "Photonic packet switches: Architectures and experimental implementations," Proc. IEEE, vol. 82, pp. 1650-1667, Nov. 1994.
7. A. Huang and S. Knauer, "Starlite: A wideband digital switch," in Proc. GLOBECOM'84, Atlanta, GA, Dec. 1984, pp. 121-125.
8. J. N. Giacopelli, J. J. Hickey, W. S. Marcus, W. D. Sincoskie, and M. Littlewood, "Sunshine: A high-performance self-routing broadband packet switch architecture," IEEE J. Select. Areas Commun., vol. 9, pp. 1289-1298, Oct. 1991.
9. M. G. Hluchyj and M. J. Karol, "Queueing in high-performance packet switching," IEEE J. Select. Areas Commun., vol. 6, pp. 1587-1597, Dec. 1988.
10. M. J. Karol, "Shared-memory optical packet (ATM) switch," SPIE Multigigabit Fiber Commun. Syst., vol. 2024, pp. 212-222, July 1993.
11. P. D. Bergstrom, Jr., M. Ingram, J. Hughes, and A. J. Vernon, "An analysis tool for predicting performance in an all-optical time division multiplexing data switch," in Proc. Int. Conf. Communications (ICC'97), Montreal, Canada, June 1997, pp. 1325-1329.
12. S. Ross, A First Course in Probability. New York: MacMillan, 1988.
13. B. W. Jackson and D. Thoro, Applied Combinatorics with Problem Solving. Reading, MA: Addison-Wesley, 1990, p. 76.
14. P. D. Bergstrom, Jr., "Markov chain models for all-optical, shared memory packet switches," Ph.D. dissertation, Georgia Institute of Technology, Dec. 1998.
15. L. Kleinrock, Queueing Systems, Vol. 1: Theory. New York: Wiley, 1975, pp. 28-31.
16. J. G. Kemeny and J. L. Snell, Finite Markov Chains. Princeton, NJ: Van Nostrand, 1969, pp. 123-126.