IJPAM: Volume 67, No. 4 (2011)

PERFORMANCE ANALYSIS OF INTERNET ROUTER
EMPLOYING PARTIAL BUFFER SHARING MECHANISM
UNDER MARKOVIAN MODELLED SELF-SIMILAR
VARIABLE PACKET LENGTH INPUT TRAFFIC

Malla Reddy Perati$^1$, L.P. Raj Kumar$^2$,
D. Mallikarjuna Reddy$^3$, K. Sampath Kumar$^4$
$^{1,2}$Department of Mathematics
Kakatiya University
Warangal, 506009, A.P., INDIA
$^1$e-mail: [email protected]
$^2$e-mail: [email protected]
$^3$Department of Statistics
Kakatiya University
Warangal, 506009, A.P., INDIA
e-mail: [email protected]
$^4$Tata Consultancy Services Ltd.
26, Gauchibowli, Synergy Park
Hyderabad, 500 019, A.P., INDIA
e-mail: [email protected]


Abstract. In this paper, Internet router employing priority based partial buffer sharing mechanism under self-similar variable length packet input traffic that is fitted by Markovian arrival processes (MAP) is investigated. Accordingly, long term performance measures, namely, packet loss probabilities of high priority packets and low priority packets, short term performance measures, namely, average lengths of critical and non-critical periods, all against system parameters and traffic parameters are examined by means of matrix geometric solutions and approximate Markovian models. This kind of analysis is useful in dimensioning the router under self-similar input traffic to provide differentiated services (DiffServ) and quality of service (QoS) guarantee.

Received: December 17, 2010

AMS Subject Classification: 62M07, 62M09

Key Words and Phrases: Internet router, self-similarity, Markovian arrival process, partial buffer sharing mechanism, packet loss probability, critical period, non-critical period

Source: International Journal of Pure and Applied Mathematics
ISSN: 1311-8080
Year: 2011
Volume: 67
Issue: 4