scispace - formally typeset
Search or ask a question
Author

Kailash C. Madan

Bio: Kailash C. Madan is an academic researcher from Yarmouk University. The author has contributed to research in topics: Queue & M/G/1 queue. The author has an hindex of 16, co-authored 68 publications receiving 941 citations. Previous affiliations of Kailash C. Madan include University of Bahrain & Ahlia University.


Papers
More filters
Journal ArticleDOI
TL;DR: The well-known Pollaczec–Khinchine formula and some other known results including M/D/1, M/Ek/1 and M/M/1 have been derived as particular cases.
Abstract: We study an M/G/1 queue with second optional service. Poisson arrivals with mean arrival rate l (>0) all demand the first ‘essential’ service, whereas only some of them demand the second ‘optional’ service. The service times of the first essential service are assumed to follow a general (arbitrary) distribution with distribution function B(v) and that of the second optional service are exponential with mean service time 1/m_2 (m_2>0). The time-dependent probability generating functions have been obtained in terms of their Laplace transforms and the corresponding steady state results have been derived explicitly. Also the mean queue length and the mean waiting time have been found explicitly. The well-known Pollaczec–Khinchine formula and some other known results including M/D/1, M/E_{k}/1} and M/M/1 have been derived as particular cases.

170 citations

Journal ArticleDOI
TL;DR: The existence of the stochastic decomposition property is demonstrated to show that the departure point queue size distribution of this model can be decomposed into the distributions of three independent random variables.

95 citations

Journal ArticleDOI
TL;DR: A batch arrival queueing system, where the server provides two phases of heterogeneous service one after the other to the arriving batches under Bernoulli schedule vacation, and after completion of both phases of service the server either goes for a vacation with probability r(0=0) or stays home.

52 citations

Journal ArticleDOI
TL;DR: A single server queue with Poisson arrivals, two stages of heterogeneous service with different general (arbitrary) service time distributions and binomial schedule server vacations with deterministic (constant) vacation periods is analysed.
Abstract: We analyse a single server queue with Poisson arrivals, two stages of heterogeneous service with different general (arbitrary) service time distributions and binomial schedule server vacations with deterministic (constant) vacation periods. After first-stage service the server must provide the second stage service. However, after the second stage service, he may take a vacation or may decide to stay on in the system. For convenience, we designate our model as M/G 1, G 2/D/1 queue. We obtain steady state probability generating function of the queue length for various states of the server. Results for some particular cases of interest such as M/Ek 1 , Ek 2 /D/1, M/M 1, M 2/D/1, M/E k /D/1 and M/G 1, G 2/1 have been obtained from the main results and some known results including M/Ek /1 and M/G/1 have been derived as particular cases of our particular cases.

48 citations

Journal ArticleDOI
TL;DR: A single server queue with optional server vacations based on exhaustive service is analyzed and explicit steady state results for the probability generating functions of the queue length, the expected number of customers in the queue and the expected waiting time of the customer are obtained.

44 citations


Cited by
More filters
Journal ArticleDOI
01 May 1975
TL;DR: The Fundamentals of Queueing Theory, Fourth Edition as discussed by the authors provides a comprehensive overview of simple and more advanced queuing models, with a self-contained presentation of key concepts and formulae.
Abstract: Praise for the Third Edition: "This is one of the best books available. Its excellent organizational structure allows quick reference to specific models and its clear presentation . . . solidifies the understanding of the concepts being presented."IIE Transactions on Operations EngineeringThoroughly revised and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fourth Edition continues to present the basic statistical principles that are necessary to analyze the probabilistic nature of queues. Rather than presenting a narrow focus on the subject, this update illustrates the wide-reaching, fundamental concepts in queueing theory and its applications to diverse areas such as computer science, engineering, business, and operations research.This update takes a numerical approach to understanding and making probable estimations relating to queues, with a comprehensive outline of simple and more advanced queueing models. Newly featured topics of the Fourth Edition include:Retrial queuesApproximations for queueing networksNumerical inversion of transformsDetermining the appropriate number of servers to balance quality and cost of serviceEach chapter provides a self-contained presentation of key concepts and formulae, allowing readers to work with each section independently, while a summary table at the end of the book outlines the types of queues that have been discussed and their results. In addition, two new appendices have been added, discussing transforms and generating functions as well as the fundamentals of differential and difference equations. New examples are now included along with problems that incorporate QtsPlus software, which is freely available via the book's related Web site.With its accessible style and wealth of real-world examples, Fundamentals of Queueing Theory, Fourth Edition is an ideal book for courses on queueing theory at the upper-undergraduate and graduate levels. It is also a valuable resource for researchers and practitioners who analyze congestion in the fields of telecommunications, transportation, aviation, and management science.

2,562 citations

Journal ArticleDOI
TL;DR: The well-known Pollaczec–Khinchine formula and some other known results including M/D/1, M/Ek/1 and M/M/1 have been derived as particular cases.
Abstract: We study an M/G/1 queue with second optional service. Poisson arrivals with mean arrival rate l (>0) all demand the first ‘essential’ service, whereas only some of them demand the second ‘optional’ service. The service times of the first essential service are assumed to follow a general (arbitrary) distribution with distribution function B(v) and that of the second optional service are exponential with mean service time 1/m_2 (m_2>0). The time-dependent probability generating functions have been obtained in terms of their Laplace transforms and the corresponding steady state results have been derived explicitly. Also the mean queue length and the mean waiting time have been found explicitly. The well-known Pollaczec–Khinchine formula and some other known results including M/D/1, M/E_{k}/1} and M/M/1 have been derived as particular cases.

170 citations

Journal ArticleDOI
01 Dec 2005-Top
TL;DR: To limit the scope of this survey, it is decided to research on papers dealing with the three policies (N, T, and D), where a cost function is designed specifically and optimal thresholds that yield minimum cost are sought.
Abstract: We have divided this review into two parts. The first part is concerned with the optimal design of queueing systems and the second part deals with the optimal control of queueing systems. The second part, which has the lion’s share of the review since it has received the most attention, focuses mainly on the modelling aspects of the problem and describes the different kinds of threshold (control) policy models available in the literature. To limit the scope of this survey, we decided to limit ourselves to research on papers dealing with the three policies (N, T, and D), where a cost function is designed specifically and optimal thresholds that yield minimum cost are sought.

159 citations

Posted Content
19 Nov 2004
TL;DR: This paper considers the order batching problem for a 2-block rectangular warehouse with the assumptions that orders arrive according to a Poisson process and the method used for routing the order-pickers is the well-known S-shape heuristic.
Abstract: textThe order batching problem (OBP) is the problem of determining the number of orders to be picked together in one picking tour. Although various objectives may arise in practice, minimizing the average throughput time of a random order is a common concern. In this paper, we consider the OBP for a 2-block rectangular warehouse with the assumptions that orders arrive according to a Poisson process and the method used for routing the order-pickers is the well-known S-shape heuristic. We first elaborate on the first and second moment of the order-picker's travel time. Then we use these moments to estimate the average throughput time of a random order. This enables us to estimate the optimal picking batch size. Results from simulation show that the method provides a high accuracy level. Furthermore, the method is rather simple and can be easily applied in practice.

140 citations