Part IV: 11 Comparison of queues with discrete-time arrival processes

Author(s):  
Eitan Altman ◽  
Bruno Gaujal ◽  
Arie Hordijk
2002 ◽  
Vol 39 (1) ◽  
pp. 213-223 ◽  
Author(s):  
B. Van Houdt ◽  
C. Blondia

This paper presents an algorithmic procedure to calculate the delay distribution of a type k customer in a first-come-first-served (FCFS) discrete-time queueing system with multiple types of customers, where each type has different service requirements (the MMAP[K]/PH[K]/1 queue). First, we develop a procedure, using matrix analytical methods, to handle arrival processes that do not allow batch arrivals to occur. Next, we show that this technique can be generalized to arrival processes that do allow batch arrivals to occur. We end the paper by presenting some numerical examples.


2001 ◽  
Vol 15 (1) ◽  
pp. 1-14 ◽  
Author(s):  
Arie Hordijk

Traveling times in a FIFO-stochastic event graph are compared in increasing convex ordering for different arrival processes. As a special case, a stochastic lower bound is obtained for the sojourn time in a tandem network of FIFO queues with a Markov arrival process. A counterexample shows that the extended Ross conjecture is not true for discrete-time arrival processes.


2002 ◽  
Vol 39 (01) ◽  
pp. 213-223
Author(s):  
B. Van Houdt ◽  
C. Blondia

This paper presents an algorithmic procedure to calculate the delay distribution of a type k customer in a first-come-first-served (FCFS) discrete-time queueing system with multiple types of customers, where each type has different service requirements (the MMAP[K]/PH[K]/1 queue). First, we develop a procedure, using matrix analytical methods, to handle arrival processes that do not allow batch arrivals to occur. Next, we show that this technique can be generalized to arrival processes that do allow batch arrivals to occur. We end the paper by presenting some numerical examples.


2015 ◽  
Vol 2015 ◽  
pp. 1-12 ◽  
Author(s):  
Shizhong Zhou ◽  
Liwei Liu ◽  
Jianjun Li

We analyze a discrete-time Geo/Geo/1 queueing system with preferred customers and partial buffer sharing. In this model, customers arrive according to geometrical arrival processes with probabilityλ. If an arriving customer finds the server idle, he begins instantly his services. Otherwise, if the server is busy at the arrival epoch, the arrival either interrupts the customer being served to commence his own service with probabilityθ(the customer is called the preferred customer) or joins the waiting line at the back of the queue with probabilityθ~(the customer is called the normal customer) if permitted. The interrupted customer joins the waiting line at the head of the queue. If the total number of customers in the system is equal to or more than thresholdN, the normal customer will be ignored to enter into the system. But this restriction is not suitable for the preferred customers; that is, this system never loses preferred customers. A necessary and sufficient condition for the system to be stable is investigated and the stationary distribution of the queue length of the system is also obtained. Further, we develop a novel method to solve the probability generating function of the busy period of the system. The distribution of sojourn time of a customer in the server and the other indexes are acquired as well.


Sign in / Sign up

Export Citation Format

Share Document