Analytic and numerical aspects of batch service queues with single vacation

This paper deals with an M/ G/1 batch service queue where customers are served in batches of maximum size b with a minimum threshold value a. The server takes a single vacation when he finds less than a customers after the service completion. The vacation time of the server is arbitrarily distribute...

Full description

Saved in:
Bibliographic Details
Published in:Computers & operations research 2005-04, Vol.32 (4), p.943-966
Main Authors: Sikdar, Karabi, Gupta, U.C.
Format: Article
Language:English
Subjects:
Applied sciences
Batch processing
Customer services
Exact sciences and technology
Operational research and scientific management
Operational research. Management science
Queuing
Queuing theory. Traffic theory
Studies
Vacations
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by cdi_FETCH-LOGICAL-c383t-68a86e7f92b93c1af574f8ebe0194e75b5f3350694820a3364bb4d440be44dfa3
cites cdi_FETCH-LOGICAL-c383t-68a86e7f92b93c1af574f8ebe0194e75b5f3350694820a3364bb4d440be44dfa3
container_end_page 966
container_issue 4
container_start_page 943
container_title Computers & operations research
container_volume 32
creator Sikdar, Karabi
Gupta, U.C.
description This paper deals with an M/ G/1 batch service queue where customers are served in batches of maximum size b with a minimum threshold value a. The server takes a single vacation when he finds less than a customers after the service completion. The vacation time of the server is arbitrarily distributed. Using the supplementary variable method we obtain the probability generating functions of the queue length distributions at various epochs. We also obtain relations among queue length distributions at arbitrary, service (vacation) termination epochs. Further their evaluation is also discussed. Finally, some numerical results and graphs are presented.
doi_str_mv 10.1016/j.cor.2003.09.007
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_29409318</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0305054803002788</els_id><sourcerecordid>29409318</sourcerecordid><originalsourceid>FETCH-LOGICAL-c383t-68a86e7f92b93c1af574f8ebe0194e75b5f3350694820a3364bb4d440be44dfa3</originalsourceid><addsrcrecordid>eNp9kEtLxDAQgIMouK7-AG9B0FvrpEnbBE8ivlDwouAtpOlEs3TbNWlX_PdmWUHw4FwGhm9eHyHHDHIGrDpf5HYIeQHAc1A5QL1DZkzWPKur8nWXzIBDmUEp5D45iHEBKeqCzcjDZW-6r9FbavqW9tMSg7emoyau0I6RDo42ZrTvNGJYe4v0Y8IJI_30Y6r5_q1DujbWjH7oD8meM13Eo588Jy83189Xd9nj0-391eVjZrnkY1ZJIyusnSoaxS0zrqyFk9ggMCWwLpvScV5CpYQswHBeiaYRrRDQoBCtM3xOzrZzV2FI58RRL3202HWmx2GKulACFGcygSd_wMUwhfRw1EyVkjNWbCC2hWwYYgzo9Cr4pQlfmoHeuNULndzqjVsNSidxqef0Z7CJyZYLprc-_jZWIn1aqcRdbDlMOtYeg47WY2-x9SHp1e3g_9nyDXiejhQ</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>195831128</pqid></control><display><type>article</type><title>Analytic and numerical aspects of batch service queues with single vacation</title><source>Elsevier</source><creator>Sikdar, Karabi ; Gupta, U.C.</creator><creatorcontrib>Sikdar, Karabi ; Gupta, U.C.</creatorcontrib><description>This paper deals with an M/ G/1 batch service queue where customers are served in batches of maximum size b with a minimum threshold value a. The server takes a single vacation when he finds less than a customers after the service completion. The vacation time of the server is arbitrarily distributed. Using the supplementary variable method we obtain the probability generating functions of the queue length distributions at various epochs. We also obtain relations among queue length distributions at arbitrary, service (vacation) termination epochs. Further their evaluation is also discussed. Finally, some numerical results and graphs are presented.</description><identifier>ISSN: 0305-0548</identifier><identifier>EISSN: 1873-765X</identifier><identifier>EISSN: 0305-0548</identifier><identifier>DOI: 10.1016/j.cor.2003.09.007</identifier><identifier>CODEN: CMORAP</identifier><language>eng</language><publisher>Oxford: Elsevier Ltd</publisher><subject>Applied sciences ; Batch processing ; Customer services ; Exact sciences and technology ; Operational research and scientific management ; Operational research. Management science ; Queuing ; Queuing theory. Traffic theory ; Studies ; Vacations</subject><ispartof>Computers &amp; operations research, 2005-04, Vol.32 (4), p.943-966</ispartof><rights>2003 Elsevier Ltd</rights><rights>2005 INIST-CNRS</rights><rights>Copyright Pergamon Press Inc. Apr 2005</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c383t-68a86e7f92b93c1af574f8ebe0194e75b5f3350694820a3364bb4d440be44dfa3</citedby><cites>FETCH-LOGICAL-c383t-68a86e7f92b93c1af574f8ebe0194e75b5f3350694820a3364bb4d440be44dfa3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>314,777,781,27905,27906</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=16438369$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><creatorcontrib>Sikdar, Karabi</creatorcontrib><creatorcontrib>Gupta, U.C.</creatorcontrib><title>Analytic and numerical aspects of batch service queues with single vacation</title><title>Computers &amp; operations research</title><description>This paper deals with an M/ G/1 batch service queue where customers are served in batches of maximum size b with a minimum threshold value a. The server takes a single vacation when he finds less than a customers after the service completion. The vacation time of the server is arbitrarily distributed. Using the supplementary variable method we obtain the probability generating functions of the queue length distributions at various epochs. We also obtain relations among queue length distributions at arbitrary, service (vacation) termination epochs. Further their evaluation is also discussed. Finally, some numerical results and graphs are presented.</description><subject>Applied sciences</subject><subject>Batch processing</subject><subject>Customer services</subject><subject>Exact sciences and technology</subject><subject>Operational research and scientific management</subject><subject>Operational research. Management science</subject><subject>Queuing</subject><subject>Queuing theory. Traffic theory</subject><subject>Studies</subject><subject>Vacations</subject><issn>0305-0548</issn><issn>1873-765X</issn><issn>0305-0548</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2005</creationdate><recordtype>article</recordtype><recordid>eNp9kEtLxDAQgIMouK7-AG9B0FvrpEnbBE8ivlDwouAtpOlEs3TbNWlX_PdmWUHw4FwGhm9eHyHHDHIGrDpf5HYIeQHAc1A5QL1DZkzWPKur8nWXzIBDmUEp5D45iHEBKeqCzcjDZW-6r9FbavqW9tMSg7emoyau0I6RDo42ZrTvNGJYe4v0Y8IJI_30Y6r5_q1DujbWjH7oD8meM13Eo588Jy83189Xd9nj0-391eVjZrnkY1ZJIyusnSoaxS0zrqyFk9ggMCWwLpvScV5CpYQswHBeiaYRrRDQoBCtM3xOzrZzV2FI58RRL3202HWmx2GKulACFGcygSd_wMUwhfRw1EyVkjNWbCC2hWwYYgzo9Cr4pQlfmoHeuNULndzqjVsNSidxqef0Z7CJyZYLprc-_jZWIn1aqcRdbDlMOtYeg47WY2-x9SHp1e3g_9nyDXiejhQ</recordid><startdate>20050401</startdate><enddate>20050401</enddate><creator>Sikdar, Karabi</creator><creator>Gupta, U.C.</creator><general>Elsevier Ltd</general><general>Elsevier Science</general><general>Pergamon Press Inc</general><scope>IQODW</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20050401</creationdate><title>Analytic and numerical aspects of batch service queues with single vacation</title><author>Sikdar, Karabi ; Gupta, U.C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c383t-68a86e7f92b93c1af574f8ebe0194e75b5f3350694820a3364bb4d440be44dfa3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2005</creationdate><topic>Applied sciences</topic><topic>Batch processing</topic><topic>Customer services</topic><topic>Exact sciences and technology</topic><topic>Operational research and scientific management</topic><topic>Operational research. Management science</topic><topic>Queuing</topic><topic>Queuing theory. Traffic theory</topic><topic>Studies</topic><topic>Vacations</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Sikdar, Karabi</creatorcontrib><creatorcontrib>Gupta, U.C.</creatorcontrib><collection>Pascal-Francis</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Computers &amp; operations research</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Sikdar, Karabi</au><au>Gupta, U.C.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Analytic and numerical aspects of batch service queues with single vacation</atitle><jtitle>Computers &amp; operations research</jtitle><date>2005-04-01</date><risdate>2005</risdate><volume>32</volume><issue>4</issue><spage>943</spage><epage>966</epage><pages>943-966</pages><issn>0305-0548</issn><eissn>1873-765X</eissn><eissn>0305-0548</eissn><coden>CMORAP</coden><abstract>This paper deals with an M/ G/1 batch service queue where customers are served in batches of maximum size b with a minimum threshold value a. The server takes a single vacation when he finds less than a customers after the service completion. The vacation time of the server is arbitrarily distributed. Using the supplementary variable method we obtain the probability generating functions of the queue length distributions at various epochs. We also obtain relations among queue length distributions at arbitrary, service (vacation) termination epochs. Further their evaluation is also discussed. Finally, some numerical results and graphs are presented.</abstract><cop>Oxford</cop><pub>Elsevier Ltd</pub><doi>10.1016/j.cor.2003.09.007</doi><tpages>24</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0305-0548
ispartof Computers & operations research, 2005-04, Vol.32 (4), p.943-966
issn 0305-0548
1873-765X
0305-0548
language eng
recordid cdi_proquest_miscellaneous_29409318
source Elsevier
subjects Applied sciences
Batch processing
Customer services
Exact sciences and technology
Operational research and scientific management
Operational research. Management science
Queuing
Queuing theory. Traffic theory
Studies
Vacations
title Analytic and numerical aspects of batch service queues with single vacation
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-19T12%3A35%3A41IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Analytic%20and%20numerical%20aspects%20of%20batch%20service%20queues%20with%20single%20vacation&rft.jtitle=Computers%20&%20operations%20research&rft.au=Sikdar,%20Karabi&rft.date=2005-04-01&rft.volume=32&rft.issue=4&rft.spage=943&rft.epage=966&rft.pages=943-966&rft.issn=0305-0548&rft.eissn=1873-765X&rft.coden=CMORAP&rft_id=info:doi/10.1016/j.cor.2003.09.007&rft_dat=%3Cproquest_cross%3E29409318%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c383t-68a86e7f92b93c1af574f8ebe0194e75b5f3350694820a3364bb4d440be44dfa3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=195831128&rft_id=info:pmid/&rfr_iscdi=true