Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2002.9C.3.399

Performance Evaluation of Multiservice Network Switch for Dynamic Constant-and Adaptive-rate Services  

Lee, Tae-Jin (Dept.of Information Communication Engineering, Sungkyunkwan University)
Publication Information
The KIPS Transactions:PartC / v.9C, no.3, 2002 , pp. 399-406 More about this Journal
Abstract
We consider design of multiservice network link, in which connections of constant- and adaptive-rate services arrive and leave dynamically. We propose performance analysis and design methods of these dynamic multiservice networks. A multiservice network link is modeled by a Markov chain, and data rates for adaptive-rate connections are derived using QBD (Quasi-Birth-Death) processes and matrix-geometric equations. We estimate average number of adaptive-rate connections, average data rate and average connection delay. The performance of constant-rate connections is determined from the blocking probability of the connections. Based on the performance of constant-and adaptive- rate connections, we propose a design methods of a network link to satisfy performance requirements of constant- and adaptive-rate connections (data rates, delay, blocking probability). Our methods can be used for the analysis and design of network switch supporting dynamic data and voice (video) traffic simultaneously.
Keywords
Multiservice Networks; Constant-rate service; Adaptive-rate service; Markov chain; QBD process;
Citations & Related Records
연도 인용수 순위
  • Reference
1 S. P. Abraham and A. Kumar, 'A new approach for asynchronous distributed rate control of elastic sessions in integrated packet networks,' IEEE/ACM Transactions on Networking, 9(1), pp.15-30, Feb., 2001   DOI   ScienceOn
2 A. Charny, K. K. Ramachrishnan, A. Lauck, 'Time scale analysis and scalability issues for explicit rate allocation in ATM networks,' IEEE/ACM Transactions on Networking, 4(4), pp.569-581, Aug., 1996   DOI   ScienceOn
3 F. Bonomi and K. W. Fendick, 'The Rate-based flow control framework for the Available Bit Rate ATM Service,' IEEE Network, pp. 25-29, Mar/Apr., 1995   DOI   ScienceOn
4 G. de Veciana, T.-J. Lee and T. Konstantopulos, 'Stability and performance analysis of networks supporting elastic services,' IEEE/ACM Transactions on Networking, 9(1), pp.2-14, Feb., 2001   DOI   ScienceOn
5 E. M. Gafny and D. Bertsekas, 'Dynamic control of session input rates in communication networks,' IEEE Transactions on Automatic Control, Vol.29, pp.1009-1016, 1984   DOI
6 D. Bertsekas and R. Gallager, Data Networks, Prentice Hall, 1992
7 S. Chong, S. Lee and S. Kang, 'A simple, scalable, and stable explicit rate allocation algorithm for max- min flow control with minimum rate guarantee,' IEEE/ACM Transactions on Networking, 9(3), pp.323-335, Jun, 2001   DOI   ScienceOn
8 C.-F. Su and G. de Veciana, 'Explicit rate flow control for ABR services in ATM networks,' IEEE/ACM Transactions on Networking, 8(3), pp.350-361, Jun., 2000   DOI   ScienceOn
9 L. Benmohamed and S. M. Meerkov, 'Feedback control of congestion in packet switching networks : the case of single congested node,' IEEE/ACM Transactions on Networking, 1(6), pp.693-709, Dec., 1993   DOI
10 C. Fulton, S.-Q. Li and C. S. Lim, 'An ABR feedback control scheme with tracking,' Proc. of IEEE INFOCOM, pp.806-815. 1997   DOI
11 M. F. Neuts, 'Matrix-geometric solutions in stochastic models,' The Johns Hopkins University Press, 1981
12 H. Ohsaki, M. Murata and H. Miyahara, 'Robustness of rate-based congestion controlalgorithm for ABR service class in ATM Networks,' Proc. of IEEE GLOBECOM, pp.1097-1101, 1996   DOI
13 R. Jain, S. Kalyanaraman and R. Goyal, 'Simulation results for ERICA switch algorithm with VBR + ABR traffic,' ATM Forum 95-0467, Apr., 1995
14 R. Jain, S. Kalyanaraman and R. Viswanathan, 'Simulation results : the EPRCA+scheme,' ATM Forum 94-0883, Sep., 1994
15 W. A. Massey and R. Srinivasan, 'A packet delay analysis for cellular digital packet data,' IEEE Journal on Selected Areas in Communications, 15(7), pp.1364-1372, Sep., 1997   DOI   ScienceOn
16 T.-J. Lee and G. de Veciana, 'Model and performance evaluation of multiservice network link supporting ABR and CBR services,' IEEE Communications Letters, 4(11), pp.375-377, Nov., 2000   DOI   ScienceOn