Research Journal of Science and Technology

Open Access Open Access  Restricted Access Subscription Access
Open Access Open Access Open Access  Restricted Access Restricted Access Subscription Access

Delay Behaviour of Asynchronous Internet Router Under Self-Similar Traffic Input–Queueing System with Markovian Input and Hyper-Erlang Services


Affiliations
1 Department of Mathematics, Kakatiya University, Warangal – 506009 (T.S.), India
     

   Subscribe/Renew Journal


In this paper, we analyze the delay behaviour of asynchronous Internet router under self-similar input traffic. Router is modelled as single server queueing system. Markov modulated Poisson process (MMPP) is employed to emulate self-similar Internet traffic and the same is used as input process of queueing system. The service times (packet lengths) is assumed to be follow Hyper-Erlang (HE(p,q)) distribution with p stages in parallel and q phases in series of service. Finally, Internet router is modelled as MMPP/HE(p,q)/1/K queueing system. The performance measure, namely, mean waiting time (MWT) is computed and presented graphically.

Keywords

Internet Router, Self-Similarity, Single-Server Queue, Hyper-Erlang Distribution, Mean Waiting Time.
Subscription Login to verify subscription
User
Notifications
Font Size


  • Paxson V, Floyd S. Wide area traffic: the failure of Poisson modeling, IEEE/ACM Transactions on Networking. 1995; 3(3): 226-244.

  • Leland WE, Taqqu MS, Willinger W, Wilson DV. On the self-similar nature of Ethernet traffic (Extended Version), IEEE/ACM Transactions on Networking. 1994; 2(1): 1-15.

  • Crovella ME,Bestavros A. Self-similarity in world wide web traffic: evidence and possible causes, IEEE/ACM Transactions on Networking. 1997; 5(6): 835-846.

  • Anderson AT, Nielsen BF. A Markovian approach for modeling packet traffic with long-range dependence,IEEE Journal on Selected Areas in Communications. 1998; 16(5): 719-732.

  • Yoshihara T, Kasahara S, Takahashi Y. Practical time-scale fitting of self-similar traffic with Markov-modulated Poisson process, Telecommunication Systems. 2001; 17(1): 185-211.

  • Shao SK, Reddy PM, Tsai MG, Tsao HW, Wu J. Generalized variance-based Markovian fitting for self-similar traffic modeling, IEICE Transactions on Communications.2005; E88-B(4): 1493-1502.

  • Qiao C, Yoo M. Optical burst switching (OBS); A new paradigm for an optical Internet, Amsterdam Journal of High Speed Networks. 1999; 8(1): 69-84.

  • Chen CY, Chang CH, Reddy PM, Shao SK,Wu J. Performance analysis of WDM optical packet switches employing wavelength conversion under Markovian modeled self-similar traffic input,IEEE HPSR 2007 workshop on High Performance Switching and Routing, Brooklyn, New York, USA.30th May-1st June 2007; 1-6.

  • Reddy PM, Shao SK, Chang CH, Wu J. An efficient approximate Markovian model for optical packet switches employing partial buffer sharing mechanism under self-similar traffic input,IEEE HPSR 2007 workshop on High Performance Switching and Routing, Brooklyn, New York, USA. 30th May-1st June 2007; 1-7.

  • Collegati F. Approximate modeling of optical buffers for variable length packets, Photonic Network Communications. 2001; 3(4): 383-390.

  • Kumar KS, Reddy PM,Adilakshmi T. Performance study of WDM OPS employing tuneable converter sharing under self-similar variable length packet traffic,18th IEEE International Conference on Networks (ICON 2012) Singapore, 12th-14th December 2012; 114-119.

  • Reedy PM, Kumar LPR, Reddy DM, Kumar KS. Performance analysis of Internet router employing partial buffer sharing mechanism under Markovian modelled self-similar variable length packet input traffic,Academic International Journal of Pure and Applied Mathematics. 2011; 67(4): 407-421.

  • Lucantoni DM. New results on the single server queue with a batch Markovian arrival process, Taylor and Francis Communications in Statistics-Stochastic Models. 1991; 7(1): 1-46.

  • Reddy PM, Kumar LPR, Kumar KS, Shao SK. Analytical model for the switch handling self-similar traffic with variable packet length, 16th IEEE International Conference on Networks (ICON 2008) New Delhi. 12th-14th December 2008; 1-5.

  • Kumar LPR, KumarKS, Reddy DM, Reddy PM. Analytical model for performance study of the switch under self-similar variable length packet traffic, The World Congress on Engineering and Computer Science (WCECS 2010) San Francisco, USA. 20th-22nd October, 2010; 243- 247.

  • Kumar LPR, Kumar KS, Reddy DM, Reddy PM. Analytical model for loss and delay behavior of the switch under self-similar variable length packet input traffic, IAENG International Journal of Computer Science.2011; 38(1): 103-112.

  • Fang Y. Hyper-Erlang distribution model and its application in wireless mobile networks,Wireless Networks.2001; 7: 211-219.

  • Venkataramani B, Bose SK, Srivathsan KR. Queuing analysis of a non-pre-emptive MMPP/D/1 priority system, Elsevier Computer Communications. 1997; 20(11): 999-1018.

  • Blondia C. The N/G/1 finite capacity queue, Taylor and Francis Communications in Statistics-Stochastic Models.1989; 5(2): 273-294.

  • Lucantoni DM, Hellstern KSM,Neuts MF. A single-server queue with server vacations and a class of non-renewal arrival processes, Advances in Applied Probability. 1990; 22(3): 676-705.

  • Latouche G, Ramaswamy V. Introduction to matrix analytic methods in stochastic modeling, SIAM Press, Philadelphia, 1999.

  • Neuts MF. Matrix-geometric solutions in stochastic models: An algorithmic approach, Dover Publications, New York, 1995.

  • Kasahara S. Internet traffic modeling: Markovian approach to self-similar traffic and prediction of loss probability for finite queues, Special Issue on Internet Technology, IEICE Transactions on Communications.2001; E84-B(8): 2134-2141.


Abstract Views: 472

PDF Views: 0




  • Delay Behaviour of Asynchronous Internet Router Under Self-Similar Traffic Input–Queueing System with Markovian Input and Hyper-Erlang Services

Abstract Views: 472  |  PDF Views: 0

Authors

Ravi Kumar Gudimalla
Department of Mathematics, Kakatiya University, Warangal – 506009 (T.S.), India
Malla Reddy Perati
Department of Mathematics, Kakatiya University, Warangal – 506009 (T.S.), India

Abstract


In this paper, we analyze the delay behaviour of asynchronous Internet router under self-similar input traffic. Router is modelled as single server queueing system. Markov modulated Poisson process (MMPP) is employed to emulate self-similar Internet traffic and the same is used as input process of queueing system. The service times (packet lengths) is assumed to be follow Hyper-Erlang (HE(p,q)) distribution with p stages in parallel and q phases in series of service. Finally, Internet router is modelled as MMPP/HE(p,q)/1/K queueing system. The performance measure, namely, mean waiting time (MWT) is computed and presented graphically.

Keywords


Internet Router, Self-Similarity, Single-Server Queue, Hyper-Erlang Distribution, Mean Waiting Time.

References