| |
| |
|
|
|
|
| A Stochastic Model Approach for Reaching Probabilities of Message Flow in Space-Division Switches
|
|
Full
text: |
 PDF(167.1KB) |
|
|
Source |
International Journal of Computer Networks (IJCN) |
|
Table of Contents |
|
|
Download
Complete Issue PDF(1.67MB) |
|
Volume: 2 Issue: 2 |
| |
Pages: 80-114 |
|
Publication
Date: May 2010 |
|
ISSN
(Online): 1985-4129 |
|
|
|
|
|
Pages |
140 - 151 |
|
Author(s) |
|
|
|
Published
Date |
10-06-2010 |
|
Publisher |
CSC
Journals, Kuala Lumpur,
Malaysia |
|
ADDITIONAL
INFORMATION |
| Keywords Abstract References Cited by Related Articles Collaborative
Colleague |
| |
|
| |
KEYWORDS: Space-division switch, Cross-Bar Technology, Markov chain model, Reaching probabilities, Transition Probability matrix, Simulation study |
|
|
| |
|
|
| This Manuscript is indexed in the following databases/websites:- |
|
| 1. Directory of Open Access Journals (DOAJ) |
| 2. PDFCAST |
| 3. Scribd |
| 4. Docstoc |
| 5. CiteSeerX |
| 6. Google Scholar |
| 7. refSeek |
| 8. Academic Index |
| 9. iSEEK |
| 10. Socol@r |
| |
|
| |
|
|
| In computer networks messages are transmitted through switches in order to reach destinations. Cross point switches are the simplest technique which requires one-to-one connection between input and output. The limitation of a cross bar switch technology is that if numbers of lines are large then cross point increases in huge amount consequently increasing the dimension of the switch. Space division switches are used to route the calls, which implies betterment over the cross bar technology. Actually it is built up of several smaller rectangular crossbars. This takes the advantage over the crossbar switches that less cross points are needed in the space division switches. The limitations of space division switches are that if more the number of cross points then there is increase the outgoing reaching probabilities of messages but the cost and overheads is also high with lesser cross points the congestion increases. In this paper we considered the architecture of a three crossbar space-division switch and assumed a Markov chain model for the transitional analysis of message flow. With the help of simulation study it is concluded that the impact of reaching probabilities for the different values of parameters must be kept in mind while designing this switch by designers. |
| |
|
| |
|
| |
| 1 |
Abott, g.f. “digital space division –a technique for switching high-speed data signals”, IEEE communications magazine, vol. 22, no. 4, pp. 32-38 (1984).
|
|
|
| 2 |
Cao, X.-R. “The maximum throughput of a nonblocking space-division packet switch with correlated destinations”, IEEE Transactions on Communications, Vol. 43, No.5,pp.1898- 1901, 1995.
|
|
|
| 3 |
K.-T. Ko and B.R. Davis, “A space-division multiple-access protocol for spot-beam antenna and satellite switched communication network” IEEE Journal on Selected Areas in Communication 1(1), 126–132,1983.
|
|
|
| 4 |
Lee, M.J. and Li, S.-Q. “Performance of a nonblocking space-division packet switch in a time variant nonuniform traffic environment”, IEEE Transactions on Communications, Vol. 39, No. 10, pp. 1515-1524,1991.
|
|
|
| 5 |
Li, S.-Q “Nonuniform traffic analysis on a nonblocking space-division packet switch”, IEEE Transactions on Communications, vol. 38, no.7, pp. 1085-1096,1990.
|
|
|
| 6 |
Li, S.-Q “Performance of a nonblocking space-division packet switch with correlated input traffic”, IEEE Transactions on Communications, vol. 40, no.1, pp. 97-108,1992.
|
|
|
| 7 |
M.J. Karol, M.G. Hluchyi and S.P. Morgan, “Input versus output queuing on a space-division packet switch”, IEEE Transaction on Communications 35 (12), 1347–1356,1987.
|
|
|
| 8 |
Medhi, J. “Stochastic Processes”, Ed 4, Wiley Eastern Limited (Fourth reprint), New Delhi, (1991).
|
|
|
| 9 |
Naldi, M. “Internet access traffic sharing in a multi operator environment”, Computer Network, vol. 38, pp. 809-824, 2002.
|
|
|
| 10 |
Pao, D.C.W. and Leug, S.C. “Space division-approach to implement a shared buffer in an ATM switch”, Computer Communications, vol. 20, Issue 1, pp. 29-37, 1997.
|
|
|
| 11 |
Shukla, D., Gadewar, S. and Pathak, R.K. “A Stochastic model for space-division switches in computer networks”, Applied Mathematics and Computation (Elsevier Journal), Vol. 184, Issue 2, pp.. 235-269, 2007.
|
|
|
| 12 |
Shukla, D., Singhai R. and Gadewar S.K., “Markov Chain Analysis for Reaching Probabilities of Message Flow In Space-Division Switches”, In electronic proceedings of ICMCS- 08,Loyola College, Chennai, India , 2008.
|
|
|
| 13 |
Tanenbaum, A.S. “Computer Network”, 3rd Ed., Prentice-Hall, Inc., USA(25th Indian reprint), (1996).
|
|
|
| 14 |
Wang. W. and Tobagi, F. A. “The Christmas-tree switch: an output queuing space-division fast packet switch based on interleaving distribution and concentration functions”, Computer Networks and ISDN Systems, vol. 25, Issue 6, pp. 631-644,1993.
|
|
|
| 15 |
Yamada, H., Kataoka, H., Sampei, T. and Yano, T. “High-speed digital switching technology using space-division switch LSI’S”, IEEE Selected Areas in Communications, vol. 4, no. 4, pp. 529-535, 1986.
|
|
|
| 16 |
Yamanka, N, Kikuchi, S., Suzuki, M. and Yoshioka, Y. “A 2 Gb/s expandable space-division switching LSI network architecture for gigabit-rate broad-band circuit switching”, IEEE Selected Areas in Communications, vol. 18, no. 8, pp. 1543-1550,1990.
|
|
|
| |
|
| |
|
| |
| |
|
| |
|
| |
| |
|
| |
|
| |
|
| D. Shukla : Colleagues
|
|
| Rahul Singhai : Colleagues
|
|
| Surendra Gadewar : Colleagues
|
|
| Saurabh Jain : Colleagues
|
|
| Shewta Ojha : Colleagues
|
|
| P.P. Mishra : Colleagues
|
|
|
|
|
|
|
|
|
|
|
