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.

[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.

[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.

[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.

[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.

[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.

[7]

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

[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.

[9]

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

[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.

[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.

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.

[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.

[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.

[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.

[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.

[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.

[7]

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

[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.

[9]

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

[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.

[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.

[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]

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

[4]

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

[5]

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

[6]

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

[7]

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

[8]

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

[9]

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

[10]

Tao Jiang, Liwei Liu. Analysis of a batch service multi-server polling system with dynamic service control. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1-15. doi: 10.3934/jimo.2017073

[11]

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

[12]

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

[13]

Keiji Tatsumi, Masashi Akao, Ryo Kawachi, Tetsuzo Tanino. Performance evaluation of multiobjective multiclass support vector machines maximizing geometric margins. Numerical Algebra, Control & Optimization, 2011, 1 (1) : 151-169. doi: 10.3934/naco.2011.1.151

[14]

Shunfu Jin, Wuyi Yue, Chao Meng, Zsolt Saffer. A novel active DRX mechanism in LTE technology and its performance evaluation. Journal of Industrial & Management Optimization, 2015, 11 (3) : 849-866. doi: 10.3934/jimo.2015.11.849

[15]

Shunfu Jin, Yuan Zhao, Wuyi Yue, Lingling Chen. Performance analysis of a P2P storage system with a lazy replica repair policy. Journal of Industrial & Management Optimization, 2014, 10 (1) : 151-166. doi: 10.3934/jimo.2014.10.151

[16]

Willem Mélange, Herwig Bruneel, Bart Steyaert, Dieter Claeys, Joris Walraevens. A continuous-time queueing model with class clustering and global FCFS service discipline. Journal of Industrial & Management Optimization, 2014, 10 (1) : 193-206. doi: 10.3934/jimo.2014.10.193

[17]

Wai-Ki Ching, Tang Li, Sin-Man Choi, Issic K. C. Leung. A tandem queueing system with applications to pricing strategy. Journal of Industrial & Management Optimization, 2009, 5 (1) : 103-114. doi: 10.3934/jimo.2009.5.103

[18]

Shunfu Jin, Wuyi Yue, Xuena Yan. Performance evaluation of a power saving mechanism in IEEE 802.16 wireless MANs with bi-directional traffic. Journal of Industrial & Management Optimization, 2011, 7 (3) : 717-733. doi: 10.3934/jimo.2011.7.717

[19]

Gábor Horváth, Zsolt Saffer, Miklós Telek. Queue length analysis of a Markov-modulated vacation queue with dependent arrival and service processes and exhaustive service policy. Journal of Industrial & Management Optimization, 2017, 13 (3) : 1365-1381. doi: 10.3934/jimo.2016077

[20]

Michiel De Muynck, Herwig Bruneel, Sabine Wittevrongel. Analysis of a discrete-time queue with general service demands and phase-type service capacities. Journal of Industrial & Management Optimization, 2017, 13 (4) : 1901-1926. doi: 10.3934/jimo.2017024

 Impact Factor: 

Metrics

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

Other articles
by authors

[Back to Top]