Home   >   CSC-OpenAccess Library   >    Manuscript Information
Full Text Available

(167.13KB)
This is an Open Access publication published under CSC-OpenAccess Policy.
A Stochastic Model Approach for Reaching Probabilities of Message Flow in Space-Division Switches
D. Shukla, Rahul Singhai, Surendra Gadewar , Saurabh Jain, Shewta Ojha, P.P. Mishra
Pages - 140 - 151     |    Revised - 30-04-2010     |    Published - 10-06-2010
Volume - 2   Issue - 2    |    Publication Date - May 2010  Table of Contents
MORE INFORMATION
KEYWORDS
Space-division switch, Cross-Bar Technology, Markov chain model, Reaching probabilities, Transition Probability matrix, Simulation study
ABSTRACT
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.
CITED BY (6)  
1 Gangele, S., Verma, K., & Shukla, D. (2014). Bounded Area Estimation of Internet Traffic Share Curve. International Journal of Computer Science and Business Informatics (IJCSBI), 10(1), 54-67.
2 Jain, A., & Shukla, D. (2013). Estimation of ready queue processing time using Factor-type (FT) estimator in a multiprocessor environment. Compusoft, 2(8), 256-260.
3 Shukla, D., & Jain, A. (2012). analysis of ready queue processing time under pps-ls and srs-ls scheme in multiprocessing environment. Computer Science & Telecommunications, 33(1).
4 Shukla, D., & Jain, A. (2012). Ready Queue Mean Time Estimation in Lottery Scheduling using Auxiliary Variables in Multiprocessor Environment. International Journal of Computer Applications, 55(13), 13-19.
5 Shukla, D., Gangele, S., Singhai, R., & Verma, K. (2011). Elasticity analysis of web-browsing behavior of users. International Journal of Advanced Networking And Application (IJANA), 3(3), 1162-1168.
6 Shukla, D., & Singhai, R. (2011). Analysis of user web browsing behavior using Markov chain model. International Journal of Advanced Networking And Application (IJANA), 2(5), 824-830.
1 Google Scholar
2 Academic Index
3 CiteSeerX
4 refSeek
5 iSEEK
6 Socol@r
7 Scribd
8 SlideShare
9 PDFCAST
10 PdfSR
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.
Mr. D. Shukla
- India
Mr. Rahul Singhai
- India
Mr. Surendra Gadewar
- India
Dr. Saurabh Jain
- India
iamsaurabh_4@yahoo.co.in
Mr. Shewta Ojha
-
Mr. P.P. Mishra
- India