scholarly journals Trace-driven steady-state probability estimation in FSMs with application to power estimation

Author(s):  
D. Marculescu ◽  
R. Marculescu ◽  
M. Pedram
Author(s):  
S. Shanmugasundaram, Et. al.

In this paper we study the M/M/1 queueing model with retrial on network. We derive the steady state probability of customers in the network, the average number of customers in the all the three nodes in the system, the queue length, system length using little’s formula. The particular case is derived (no retrial). The numerical examples are given to test the correctness of the model.


1995 ◽  
Vol 8 (2) ◽  
pp. 151-176 ◽  
Author(s):  
Attahiru Sule Alfa ◽  
K. Laurie Dolhun ◽  
S. Chakravarthy

We consider a single-server discrete queueing system in which arrivals occur according to a Markovian arrival process. Service is provided in groups of size no more than M customers. The service times are assumed to follow a discrete phase type distribution, whose representation may depend on the group size. Under a probabilistic service rule, which depends on the number of customers waiting in the queue, this system is studied as a Markov process. This type of queueing system is encountered in the operations of an automatic storage retrieval system. The steady-state probability vector is shown to be of (modified) matrix-geometric type. Efficient algorithmic procedures for the computation of the rate matrix, steady-state probability vector, and some important system performance measures are developed. The steady-state waiting time distribution is derived explicitly. Some numerical examples are presented.


Sign in / Sign up

Export Citation Format

Share Document