2011, 1(4): 749-761. doi: 10.3934/naco.2011.1.749

Performance evaluation for connection oriented service in the next generation Internet

1. 

College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004

2. 

Department of Intelligence and Informatics, Konan University, 8-9-1 Okamoto, Kobe 658-8501

3. 

School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo 454003

Received  June 2011 Revised  August 2011 Published  November 2011

In this paper, the principle of connection oriented service in the next generation Internet is analyzed. Considering the finite capacity, a Geom/ G/1/K queueing model with Setup, Close Delay and Close Down is built based on the operating mechanism of the connection oriented service. By using the approach of embedded Markov chain and supplementary variable, this queueing model is analyzed. The probability distribution of the queue length and the Probability Generating Function (P.G.F.) of waiting time are derived under the steady state. Correspondingly, the performance measures in terms of average response time, blocking probability and system throughput of this connection oriented Internet service are given to describe the dependency relationships between these measures and the time length $T$ of the Close Delay timer mathematically. Both of the analytical results and the simulation results are provided to investigate and validate the influence of the system parameters on the system performance. The research work in this paper can provide theoretic bases for network design, network maintenance, network management and capacity design of the next generation network systems.
Citation: Shunfu Jin, Wuyi Yue, Zhanqiang Huo. Performance evaluation for connection oriented service in the next generation Internet. Numerical Algebra, Control & Optimization, 2011, 1 (4) : 749-761. doi: 10.3934/naco.2011.1.749
References:
[1]

F. Baroncelli, B. Martini, V. Martini and P. Castoldi, Extending next generation network (NGN) architecture for connection-oriented transport,, Computer Communications, 34 (2011), 1100.  doi: 10.1016/j.comcom.2010.01.025.  Google Scholar

[2]

M. Hassan and M. Atiquzzaman, A delayed vacation model of an M/G/1 queue with setup time and its application to SVCC-based ATM networks,, IEEE Trans. on Communications, 80 (1997), 317.   Google Scholar

[3]

S. Jin and W. Yue, Performance analysis for a system of connection oriented Internet service with a release delay,, IEICE Transactions on Communications, E90-B (2007), 3083.   Google Scholar

[4]

S. Jin, W. Yue and M. Liu, Queue model and performance analysis for discrete time switch virtual channels systems,, Lecture Notes in Operations Research, 5 (2005), 26.   Google Scholar

[5]

Z. Niu and Y. Takahasi, A finite capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes,, Queueing Systems Theory Appl., 31 (1999), 1.   Google Scholar

[6]

S. Paul, J. Pan and R. Jain, Architectures for the future networks and the next generation Internet: A survey,, Computer Communications, 34 (2011), 2.  doi: 10.1016/j.comcom.2010.08.001.  Google Scholar

[7]

, H. Takagi,, ''Queueing Analysis, (1993).   Google Scholar

[8]

S. Secci, J. Rougier and A. Pattavin, AS-level source routing for multi-provider connection-oriented services,, Computer Networks, 54 (2011), 2453.  doi: 10.1016/j.comnet.2010.04.002.  Google Scholar

[9]

M. Schwartz, "Broadband Integrated Networks,", New York Prentice Hall, (1996).   Google Scholar

[10]

N. Tian and G. Zhang, The discrete time GI/Geo/1 queue with multiple vacations,, Queueing Systems, 40 (2002), 283.  doi: 10.1023/A:1014711529740.  Google Scholar

[11]

G. Zhang and N. Tian, Discrete time GI/Geo/1 queue with multiple adaptive vacations,, Queueing Systems, 38 (2001), 419.  doi: 10.1023/A:1010947911863.  Google Scholar

show all references

References:
[1]

F. Baroncelli, B. Martini, V. Martini and P. Castoldi, Extending next generation network (NGN) architecture for connection-oriented transport,, Computer Communications, 34 (2011), 1100.  doi: 10.1016/j.comcom.2010.01.025.  Google Scholar

[2]

M. Hassan and M. Atiquzzaman, A delayed vacation model of an M/G/1 queue with setup time and its application to SVCC-based ATM networks,, IEEE Trans. on Communications, 80 (1997), 317.   Google Scholar

[3]

S. Jin and W. Yue, Performance analysis for a system of connection oriented Internet service with a release delay,, IEICE Transactions on Communications, E90-B (2007), 3083.   Google Scholar

[4]

S. Jin, W. Yue and M. Liu, Queue model and performance analysis for discrete time switch virtual channels systems,, Lecture Notes in Operations Research, 5 (2005), 26.   Google Scholar

[5]

Z. Niu and Y. Takahasi, A finite capacity queue with exhaustive vacation/close-down/setup times and Markovian arrival processes,, Queueing Systems Theory Appl., 31 (1999), 1.   Google Scholar

[6]

S. Paul, J. Pan and R. Jain, Architectures for the future networks and the next generation Internet: A survey,, Computer Communications, 34 (2011), 2.  doi: 10.1016/j.comcom.2010.08.001.  Google Scholar

[7]

, H. Takagi,, ''Queueing Analysis, (1993).   Google Scholar

[8]

S. Secci, J. Rougier and A. Pattavin, AS-level source routing for multi-provider connection-oriented services,, Computer Networks, 54 (2011), 2453.  doi: 10.1016/j.comnet.2010.04.002.  Google Scholar

[9]

M. Schwartz, "Broadband Integrated Networks,", New York Prentice Hall, (1996).   Google Scholar

[10]

N. Tian and G. Zhang, The discrete time GI/Geo/1 queue with multiple vacations,, Queueing Systems, 40 (2002), 283.  doi: 10.1023/A:1014711529740.  Google Scholar

[11]

G. Zhang and N. Tian, Discrete time GI/Geo/1 queue with multiple adaptive vacations,, Queueing Systems, 38 (2001), 419.  doi: 10.1023/A:1010947911863.  Google Scholar

[1]

Jianquan Li, Xin Xie, Dian Zhang, Jia Li, Xiaolin Lin. Qualitative analysis of a simple tumor-immune system with time delay of tumor action. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020341

[2]

Shuyang Dai, Fengru Wang, Jerry Zhijian Yang, Cheng Yuan. A comparative study of atomistic-based stress evaluation. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020322

[3]

Zonghong Cao, Jie Min. Selection and impact of decision mode of encroachment and retail service in a dual-channel supply chain. Journal of Industrial & Management Optimization, 2020  doi: 10.3934/jimo.2020167

[4]

Min Chen, Olivier Goubet, Shenghao Li. Mathematical analysis of bump to bucket problem. Communications on Pure & Applied Analysis, 2020, 19 (12) : 5567-5580. doi: 10.3934/cpaa.2020251

[5]

Qianqian Han, Xiao-Song Yang. Qualitative analysis of a generalized Nosé-Hoover oscillator. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020346

[6]

Laurence Cherfils, Stefania Gatti, Alain Miranville, Rémy Guillevin. Analysis of a model for tumor growth and lactate exchanges in a glioma. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020457

[7]

Vieri Benci, Sunra Mosconi, Marco Squassina. Preface: Applications of mathematical analysis to problems in theoretical physics. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020446

[8]

Xuefei He, Kun Wang, Liwei Xu. Efficient finite difference methods for the nonlinear Helmholtz equation in Kerr medium. Electronic Research Archive, 2020, 28 (4) : 1503-1528. doi: 10.3934/era.2020079

[9]

Anton A. Kutsenko. Isomorphism between one-Dimensional and multidimensional finite difference operators. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020270

[10]

Yue Feng, Yujie Liu, Ruishu Wang, Shangyou Zhang. A conforming discontinuous Galerkin finite element method on rectangular partitions. Electronic Research Archive, , () : -. doi: 10.3934/era.2020120

[11]

Yining Cao, Chuck Jia, Roger Temam, Joseph Tribbia. Mathematical analysis of a cloud resolving model including the ice microphysics. Discrete & Continuous Dynamical Systems - A, 2021, 41 (1) : 131-167. doi: 10.3934/dcds.2020219

[12]

Xin Guo, Lei Shi. Preface of the special issue on analysis in data science: Methods and applications. Mathematical Foundations of Computing, 2020, 3 (4) : i-ii. doi: 10.3934/mfc.2020026

[13]

Gang Bao, Mingming Zhang, Bin Hu, Peijun Li. An adaptive finite element DtN method for the three-dimensional acoustic scattering problem. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020351

[14]

Abdelghafour Atlas, Mostafa Bendahmane, Fahd Karami, Driss Meskine, Omar Oubbih. A nonlinear fractional reaction-diffusion system applied to image denoising and decomposition. Discrete & Continuous Dynamical Systems - B, 2020  doi: 10.3934/dcdsb.2020321

[15]

Manil T. Mohan. First order necessary conditions of optimality for the two dimensional tidal dynamics system. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020045

[16]

Adel M. Al-Mahdi, Mohammad M. Al-Gharabli, Salim A. Messaoudi. New general decay result for a system of viscoelastic wave equations with past history. Communications on Pure & Applied Analysis, , () : -. doi: 10.3934/cpaa.2020273

[17]

Sumit Arora, Manil T. Mohan, Jaydev Dabas. Approximate controllability of a Sobolev type impulsive functional evolution system in Banach spaces. Mathematical Control & Related Fields, 2020  doi: 10.3934/mcrf.2020049

[18]

Helmut Abels, Andreas Marquardt. On a linearized Mullins-Sekerka/Stokes system for two-phase flows. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020467

[19]

A. M. Elaiw, N. H. AlShamrani, A. Abdel-Aty, H. Dutta. Stability analysis of a general HIV dynamics model with multi-stages of infected cells and two routes of infection. Discrete & Continuous Dynamical Systems - S, 2020  doi: 10.3934/dcdss.2020441

[20]

Wenjun Liu, Yukun Xiao, Xiaoqing Yue. Classification of finite irreducible conformal modules over Lie conformal algebra $ \mathcal{W}(a, b, r) $. Electronic Research Archive, , () : -. doi: 10.3934/era.2020123

 Impact Factor: 

Metrics

  • PDF downloads (36)
  • HTML views (0)
  • Cited by (0)

Other articles
by authors

[Back to Top]