Advanced search ?

Object

Download

Title: Estimation of Network Disordering Eff ects by In-depth Analysis of the Resequencing Bu ffer Contents in Steady-state, Journal of Telecommunications and Information Technology, 2016, nr 1

Creator:

Razumchik, Rostislav ; Pechinkin, Alexander

Date:

2016, nr 1

Resource Type:

artykuł

Description:

The paper is devoted to the analytic analysis of resequencing issue, which is common in packet networks, using queueing-theoretic approach. The authors propose the mathematical model, which describes the simplest setting of packet resequencing, but which allows one to make the first step in the in-depth-analysis of the queues dynamics in the resequencing buffer. Specifically consideration is given to N-server queueing system (N > 3) with single infinite capacity buffer and resequencing, which may serve as a model of packet reordering in packet networks. Customers arrive at the system according to Poisson flow, occupy one place in the buffer and receive service from one of the servers, which is exponentially distributed with the same parameter. The order of customers upon arrival has to be preserved upon departure. Customers, which violated the order are kept in resequencing buffer which also has infinite capacity. It is shown that the resequencing buffer can be considered as consisting of n, 1 ≤ n ≤ N −1, interconnected queues, depending on the number of busy servers, with i-th queue containing customers, which have to wait for i service completions before they can leave the system. Recursive algorithm for computation of the joint stationary distribution of the number of customers in the buffer and servers, and each queue in resequencing buffer are being obtained. Numerical examples, which show the dynamics of the characteristics of the queues in resequencing buffer are given.

Publisher:

National Institute of Telecommunications

Format:

application/pdf

Resource Identifier:

ISSN 1509-4553, on-line: ISSN 1899-8852 ; oai:bc.itl.waw.pl:1905

Source:

Journal of Telecommunications and Information Technology

Language:

ang

Rights Management:

Biblioteka Naukowa Instytutu Łączności

Subject and keywords:

joint distribution infinite capacity queueing system resequencing

Object collections:

Last modified:

Oct 18, 2016

In our library since:

Oct 18, 2016

Number of object content hits:

51

All available object's versions:

https://bc.itl.waw.pl/publication/2179

Show description in RDF format:

RDF

Show description in OAI-PMH format:

OAI-PMH

Edition name Date
Pechinkin, Alexander; Razumchik, Rostislav, Estimation of Network Disordering Eff ects by In-depth Analysis of the Resequencing Bu ffer Contents in Steady-state, Journal of Telecommunications and Information Technology, 2016, nr 1 Oct 18, 2016

Objects Similar
Analysis of the Discrete-time Multi-queue System with a Cycle-based Scheduler, Journal of Telecommunications and Information Technology, 2021, nr 2

Burakowski, Wojciech Sosnowski, Maciej

2021, nr 2
artykuł
Approximate performance analysis of slotted downlink channel in a wireless CDMA system supporting integrated voice and data services, Journal of Telecommunications and Information Technology, 2004, nr 2

Świderski, Jacek

2004, nr 2
artykuł
Iterative Algorithm for Threshold Calculation in the Problem of Routing Fixed Size Jobs to Two Parallel Servers, Journal of Telecommunications and Information Technology, 2015, nr 3

Razumchik, Rostislav Konovalov, Mikhail

2015, nr 3
artykuł
Statistical Analysis of Message Delay in SIP Proxy Server, Journal of Telecommunications and Information Technology, 2014, nr 4

Uglov, Ivan Razumchik, Rostislav Abaev, Pavel

2014, nr 4
artykuł
Statistical Analysis and Modeling of SIP Traffic for Parameter Estimation of Server Hysteretic Overload Control, Journal of Telecommunications and Information Technology, 2013, nr 4

Uglov, Ivan Razumchik, Rostislav Abaev, Pavel

2013, nr 4
artykuł
More
×

Citation

Citation style:

Contact details

Address

Instytut Łączności – Państwowy Instytut Badawczy ul. Szachowa 1 04-894 Warszawa

Phone

(+48) 5128 696

E-Mail

biblioteka@il-pib.pl

Visit us!

This page uses 'cookies'. More information