# American Institute of Mathematical Sciences

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] Wai-Ki Ching, Sin-Man Choi, Min Huang. Optimal service capacity in a multiple-server queueing system: A game theory approach. Journal of Industrial & Management Optimization, 2010, 6 (1) : 73-102. doi: 10.3934/jimo.2010.6.73 [2] Zhanyou Ma, Wuyi Yue, Xiaoli Su. Performance analysis of a Geom/Geom/1 queueing system with variable input probability. Journal of Industrial & Management Optimization, 2011, 7 (3) : 641-653. doi: 10.3934/jimo.2011.7.641 [3] Shunfu Jin, Haixing Wu, Wuyi Yue, Yutaka Takahashi. Performance evaluation and Nash equilibrium of a cloud architecture with a sleeping mechanism and an enrollment service. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019060 [4] Zhanyou Ma, Wenbo Wang, Linmin Hu. Performance evaluation and analysis of a discrete queue system with multiple working vacations and non-preemptive priority. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1135-1148. doi: 10.3934/jimo.2018196 [5] Zhanyou Ma, Pengcheng Wang, Wuyi Yue. Performance analysis and optimization of a pseudo-fault Geo/Geo/1 repairable queueing system with N-policy, setup time and multiple working vacations. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1467-1481. doi: 10.3934/jimo.2017002 [6] Zsolt Saffer, Wuyi Yue. A dual tandem queueing system with GI service time at the first queue. Journal of Industrial & Management Optimization, 2014, 10 (1) : 167-192. doi: 10.3934/jimo.2014.10.167 [7] Wenbo Fu, Debnath Narayan. Optimization algorithm for embedded Linux remote video monitoring system oriented to the internet of things (IOT). Discrete & Continuous Dynamical Systems - S, 2019, 12 (4&5) : 1341-1354. doi: 10.3934/dcdss.2019092 [8] Tuan Phung-Duc, Wouter Rogiest, Sabine Wittevrongel. Single server retrial queues with speed scaling: Analysis and performance evaluation. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1927-1943. doi: 10.3934/jimo.2017025 [9] Zhanqiang Huo, Wuyi Yue, Naishuo Tian, Shunfu Jin. Performance evaluation for the sleep mode in the IEEE 802.16e based on a queueing model with close-down time and multiple vacations. Journal of Industrial & Management Optimization, 2009, 5 (3) : 511-524. doi: 10.3934/jimo.2009.5.511 [10] Madhu Jain, Sudeep Singh Sanga. Admission control for finite capacity queueing model with general retrial times and state-dependent rates. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019073 [11] Gang Chen, Zaiming Liu, Jinbiao Wu. Optimal threshold control of a retrial queueing system with finite buffer. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1537-1552. doi: 10.3934/jimo.2017006 [12] Shunfu Jin, Wuyi Yue. Performance analysis and evaluation for power saving class type III in IEEE 802.16e network. Journal of Industrial & Management Optimization, 2010, 6 (3) : 691-708. doi: 10.3934/jimo.2010.6.691 [13] Pikkala Vijaya Laxmi, Obsie Mussa Yesuf. Analysis of a finite buffer general input queue with Markovian service process and accessible and non-accessible batch service. Journal of Industrial & Management Optimization, 2010, 6 (4) : 929-944. doi: 10.3934/jimo.2010.6.929 [14] Omer Faruk Yilmaz, Mehmet Bulent Durmusoglu. A performance comparison and evaluation of metaheuristics for a batch scheduling problem in a multi-hybrid cell manufacturing system with skilled workforce assignment. Journal of Industrial & Management Optimization, 2018, 14 (3) : 1219-1249. doi: 10.3934/jimo.2018007 [15] Tao Jiang, Liwei Liu. Analysis of a batch service multi-server polling system with dynamic service control. Journal of Industrial & Management Optimization, 2018, 14 (2) : 743-757. doi: 10.3934/jimo.2017073 [16] Jian Zhang, Tony T. Lee, Tong Ye, Liang Huang. An approximate mean queue length formula for queueing systems with varying service rate. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019106 [17] Dequan Yue, Wuyi Yue, Zsolt Saffer, Xiaohong Chen. Analysis of an M/M/1 queueing system with impatient customers and a variant of multiple vacation policy. Journal of Industrial & Management Optimization, 2014, 10 (1) : 89-112. doi: 10.3934/jimo.2014.10.89 [18] Sho Nanao, Hiroyuki Masuyama, Shoji Kasahara, Yutaka Takahashi. Queueing analysis of data block synchronization mechanism in peer-to-peer based video streaming system. Journal of Industrial & Management Optimization, 2011, 7 (3) : 699-716. doi: 10.3934/jimo.2011.7.699 [19] Qingqing Ye. Algorithmic computation of MAP/PH/1 queue with finite system capacity and two-stage vacations. Journal of Industrial & Management Optimization, 2019  doi: 10.3934/jimo.2019063 [20] Yuan Zhao, Wuyi Yue. Performance analysis and optimization for cognitive radio networks with a finite primary user buffer and a probability returning scheme. Journal of Industrial & Management Optimization, 2020, 16 (3) : 1119-1134. doi: 10.3934/jimo.2018195

Impact Factor: