Advanced search
Publication Cover
Stochastic Models Volume 23, 2007 - Issue 3
Submit an article Journal homepage
82
Views
22
CrossRef citations to date
0
Altmetric
Original Articles

A Discrete-Time Priority Queue with Train Arrivals

Joris Walraevens SMACS Research Group, Department of Telecommunications and Information Processing (IR07), Ghent University, Gent, BelgiumCorrespondence[email protected]
,
Sabine Wittevrongel SMACS Research Group, Department of Telecommunications and Information Processing (IR07), Ghent University, Gent, Belgium
&
Herwig Bruneel SMACS Research Group, Department of Telecommunications and Information Processing (IR07), Ghent University, Gent, Belgium
Pages 489-512 | Received 01 Oct 2006, Accepted 01 Apr 2007, Published online: 16 Jul 2007
 
Sample our Mathematics & Statistics journals, sign in here to start your FREE access for 14 days

Abstract

We analyze a discrete-time priority queue with train arrivals. Messages of a variable number of fixed-length packets belonging to two classes arrive to the queue at the rate of one packet per slot. We assume geometrically distributed message lengths. Packets of the first class have transmission priority over the packets of the other class. By using probability generating functions, some performance measures such as the moments of the packet delay are calculated. The impact of the priority scheduling discipline and the correlation in the arrival process is shown by some numerical examples.

AMS Subject Classification:

ACKNOWLEDGMENT

The first author is a Postdoctoral Fellow with the Fund for Scientific Research, Flanders (F.W.O.-Vlaanderen), Belgium.

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related Research Data

An analysis of a discrete-time queue for broadband ISDN with priorities among traffic classes
Source: Institute of Electrical and Electronics Engineers (IEEE)
Correlation effects in ATM queues due to data format conversions
Source: Elsevier BV
Analysis of a Two-Class Priority Queue with Correlated Arrivals from Another Node
Source: Springer International Publishing
Delay characteristics in discrete-time GI-G-1 queues with non-preemptive priority queueing discipline
Source: Elsevier BV
Relationship between delay and buffer contents in ATM queues
Source: Institution of Engineering and Technology (IET)
Discrete-time multiserver queues with priorities
Source: Elsevier BV
Priority queueing system with fixed-length packet-train arrivals
Source: Institution of Engineering and Technology (IET)
Discrete-time buffers with variable-length train arrivals
Source: Institution of Engineering and Technology (IET)
Statistical multiplexing of correlated variable-length packet trains : an analytic performance study
Source: Informa UK Limited
Packet delay and queue length for statistical multiplexers with low-speed access lines
Source: Elsevier BV
Calculation of message delays and message waiting times in switching elements with slow access lines
Source: Institute of Electrical and Electronics Engineers (IEEE)
A performance analysis of a discrete-time priority queueing system with correlated arrivals
Source: Elsevier BV

Linking provided by 

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.