東華大學圖書館 |

Language: English

Help

回圖書館首頁

手機版館藏查詢

Back

Switch To: Labeled | MARC Mode | ISBD

Tail Asymptotics for a Discrete-Time...

Xu, Chen.

Linked to FindBook

Google Book

Amazon

博客來

Tail Asymptotics for a Discrete-Time Priority Preemptive Queueing System.

Record Type:	Electronic resources : Monograph/item
Title/Author:	Tail Asymptotics for a Discrete-Time Priority Preemptive Queueing System./
Author:	Xu, Chen.
Description:	73 p.
Notes:	Source: Masters Abstracts International, Volume: 50-01, page: 4680.
Contained By:	Masters Abstracts International50-01.
Subject:	Mathematics. -
Online resource:	http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=MR79583
ISBN:	9780494795835

Tail Asymptotics for a Discrete-Time Priority Preemptive Queueing System.
Xu, Chen.

Tail Asymptotics for a Discrete-Time Priority Preemptive Queueing System. - 73 p.

Source: Masters Abstracts International, Volume: 50-01, page: 4680.

Thesis (M.Sc.)--Carleton University (Canada), 2011.

In this thesis, we consider a discrete-time preemptive priority queue with a single server and two types of customers, which is a counterpart model to the classical continuous-time priority queue system. The two classes of customers arrive at the system independently with a different arrival probability and are being served independently with the same service time probability. With the preemptive rule, a low-priority customer service is interrupted by an arrival of a high-priority customer to the system. The service of the interrupted low-priority customer is restarted when the last high-priority customer has completed its service in the queue. We focus on the characterization of exact tail asymptotic behaviour for the joint stationary distribution. The generating function method is used for this analysis. Our main contributions in this research include: (1) a detailed expression of the generating function of the system and analysis of its key kernel function; (2) an explicit determination of the exact tail asymptotics along the high-priority direction; and (3) the identification of the light-tailed regions for the three different types of exact tail asymptotics along the low-priority direction: exact geometric, geometric multiplied by a power function with power --1/2 or --3/2.

ISBN: 9780494795835Subjects--Topical Terms:

515831
Mathematics.

Tail Asymptotics for a Discrete-Time Priority Preemptive Queueing System.
LDR:02093nmm a2200253 4500 001 2076136
005 20161101084250.5
008 170521s2011 ||||||||||||||||| ||eng d
020 $a 9780494795835
035 $a (MiAaPQ)AAIMR79583
035 $a AAIMR79583
040 $a MiAaPQ $c MiAaPQ
100 1 $a Xu, Chen. $3 1031072
245 1 0 $a Tail Asymptotics for a Discrete-Time Priority Preemptive Queueing System.
300 $a 73 p.
500 $a Source: Masters Abstracts International, Volume: 50-01, page: 4680.
502 $a Thesis (M.Sc.)--Carleton University (Canada), 2011.
520 $a In this thesis, we consider a discrete-time preemptive priority queue with a single server and two types of customers, which is a counterpart model to the classical continuous-time priority queue system. The two classes of customers arrive at the system independently with a different arrival probability and are being served independently with the same service time probability. With the preemptive rule, a low-priority customer service is interrupted by an arrival of a high-priority customer to the system. The service of the interrupted low-priority customer is restarted when the last high-priority customer has completed its service in the queue. We focus on the characterization of exact tail asymptotic behaviour for the joint stationary distribution. The generating function method is used for this analysis. Our main contributions in this research include: (1) a detailed expression of the generating function of the system and analysis of its key kernel function; (2) an explicit determination of the exact tail asymptotics along the high-priority direction; and (3) the identification of the light-tailed regions for the three different types of exact tail asymptotics along the low-priority direction: exact geometric, geometric multiplied by a power function with power --1/2 or --3/2.
590 $a School code: 0040.
650 4 $a Mathematics. $3 515831
690 $a 0405
710 2 $a Carleton University (Canada). $3 1018407
773 0 $t Masters Abstracts International $g 50-01.
790 $a 0040
791 $a M.Sc.
792 $a 2011
793 $a English
856 4 0 $u http://pqdd.sinica.edu.tw/twdaoapp/servlet/advanced?query=MR79583