We first consider an infinite-buffer single server queue where arrivals occur according to a batch Markovian arrival process （BMAP）. The server serves customers in batches of maximum size ＇b＇ with a minimum thresh...We first consider an infinite-buffer single server queue where arrivals occur according to a batch Markovian arrival process （BMAP）. The server serves customers in batches of maximum size ＇b＇ with a minimum threshold size ＇a＇. The service time of each batch follows general distribution independent of each other as well as the arrival process. The proposed analysis is based on the use of matrix-analytic procedure to obtain queue-length distribution at a post-departure epoch. Next we obtain queue-length distributions at various other epochs such as, pre-arrival, arbitrary and pre-service using relations with post-departure epoch. Later we also obtain the system-length distributions at post-departure and arbitrary epochs using queue-length distribution at post-departure epoch. Some important performance measures, like mean queue-lengths and mean waiting times have been obtained Total expected cost function per trait time is also derived to determine the locally optimal values of a and b. Secondly, we perform similar analysis for the corresponding infinite-buffer single server queue where arrivals occur according to a BMAP and service process in this case follows a non-renewal one, namely, Markovian service process （MSP）.展开更多
This paper considers an infinite buffer renewal input queue with multiple working vacation policy wherein customers are served by a single server according to general bulk service （a,b）-rule （1 ≤ a ≤ b）. If the ...This paper considers an infinite buffer renewal input queue with multiple working vacation policy wherein customers are served by a single server according to general bulk service （a,b）-rule （1 ≤ a ≤ b）. If the number of waiting customers in the system at a service completion epoch （during a normal busy period） is lower than ＇a＇, then the server starts a vacation. During a vacation if the number of waiting customers reaches the minimum threshold size ＇a＇, then the server starts serving this batch with a lower rate than that of the normal busy period. After completion of a batch service during working vacation, if the server finds less than takes another vacation, otherwise the server rate. The maximum allowed size of a batch a＇ customers accumulated in the system, then the server continues to serve the available batch with that lower in service is ＇b＇. The authors derive both queue-length and system-length distributions at pre-arrival epoch using both embedded Markov chain approach and the roots method. The arbitrary epoch probabilities are obtained using the classical argument based on renewal theory. Several performance measures like average queue and system-length, mean waiting-time, cost and profit optimization are studied and numerically computed.展开更多
基金partial financial support from the Department of Science and Technology,New Delhi,India under the research grant SR/FTP/MS-003/2012
文摘We first consider an infinite-buffer single server queue where arrivals occur according to a batch Markovian arrival process （BMAP）. The server serves customers in batches of maximum size ＇b＇ with a minimum threshold size ＇a＇. The service time of each batch follows general distribution independent of each other as well as the arrival process. The proposed analysis is based on the use of matrix-analytic procedure to obtain queue-length distribution at a post-departure epoch. Next we obtain queue-length distributions at various other epochs such as, pre-arrival, arbitrary and pre-service using relations with post-departure epoch. Later we also obtain the system-length distributions at post-departure and arbitrary epochs using queue-length distribution at post-departure epoch. Some important performance measures, like mean queue-lengths and mean waiting times have been obtained Total expected cost function per trait time is also derived to determine the locally optimal values of a and b. Secondly, we perform similar analysis for the corresponding infinite-buffer single server queue where arrivals occur according to a BMAP and service process in this case follows a non-renewal one, namely, Markovian service process （MSP）.
文摘This paper considers an infinite buffer renewal input queue with multiple working vacation policy wherein customers are served by a single server according to general bulk service （a,b）-rule （1 ≤ a ≤ b）. If the number of waiting customers in the system at a service completion epoch （during a normal busy period） is lower than ＇a＇, then the server starts a vacation. During a vacation if the number of waiting customers reaches the minimum threshold size ＇a＇, then the server starts serving this batch with a lower rate than that of the normal busy period. After completion of a batch service during working vacation, if the server finds less than takes another vacation, otherwise the server rate. The maximum allowed size of a batch a＇ customers accumulated in the system, then the server continues to serve the available batch with that lower in service is ＇b＇. The authors derive both queue-length and system-length distributions at pre-arrival epoch using both embedded Markov chain approach and the roots method. The arbitrary epoch probabilities are obtained using the classical argument based on renewal theory. Several performance measures like average queue and system-length, mean waiting-time, cost and profit optimization are studied and numerically computed.
