# zbMATH — the first resource for mathematics

Control policies for the $$M^ x/G/1$$ queueing system. (English) Zbl 0671.60099
Summary: The $$M^ x/G/1$$ queueing system is studied under the following two situations:
(1) At the end of a busy period, the server is turned off and inspects the length of the queue every time an arrival occurs. When the queue length reaches, or exceeds, a pre-specified value m for the first time, the server is turned on and serves the system until it is empty.
(2) At the end of a busy period, the server takes a sequence of vacations, each for a random amount of time. At the end of each vacation, he inspects the length of the queue. If the queue length is greater than, or equal to, a pre-specified value m at this time, he begins to serve the system until it is empty.
For both cases, the mean waiting time of an arbitrary customer for a given value of m is derived, and the procedure to find the stationary optimal policy under a linear cost structure is presented.

##### MSC:
 60K25 Queueing theory (aspects of probability theory) 90B22 Queues and service in operations research
##### Keywords:
batch arrival; optimal control; server vacation; queueing system
Full Text:
{"ft_lang_label":"__label__en","ft_lang_prob":0.87496746,"math_prob":0.9004622,"size":1378,"snap":"2021-31-2021-39","text_gpt3_token_len":374,"char_repetition_ratio":0.11499272,"word_repetition_ratio":0.077922076,"special_character_ratio":0.27648765,"punctuation_ratio":0.16666667,"nsfw_num_words":0,"has_unicode_error":false,"math_prob_llama3":0.9799047,"pos_list":[0],"im_url_duplicate_count":[null],"WARC_HEADER":"{\"WARC-Type\":\"response\",\"WARC-Date\":\"2021-08-02T13:00:54Z\",\"WARC-Record-ID\":\"<urn:uuid:d40186c9-285f-45f9-b341-4a2b2715697b>\",\"Content-Length\":\"46051\",\"Content-Type\":\"application/http; msgtype=response\",\"WARC-Warcinfo-ID\":\"<urn:uuid:6cd7b27d-4f8d-4212-9a65-86c650824a79>\",\"WARC-Concurrent-To\":\"<urn:uuid:6f493f8d-8158-4fac-b095-0e9669961fc1>\",\"WARC-IP-Address\":\"141.66.194.2\",\"WARC-Target-URI\":\"https://zbmath.org/?q=an:0671.60099\",\"WARC-Payload-Digest\":\"sha1:6Q4OJDNG24LUSAABWC6TN4NSLKIYLMV2\",\"WARC-Block-Digest\":\"sha1:SZVY3NBLLLMRQ42TPHUB4A4Q7ZMHKC7J\",\"WARC-Identified-Payload-Type\":\"text/html\",\"warc_filename\":\"/cc_download/warc_2021/CC-MAIN-2021-31/CC-MAIN-2021-31_segments_1627046154320.56_warc_CC-MAIN-20210802110046-20210802140046-00035.warc.gz\"}"}