Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service

In the design and analysis of any queueing system, one of the main objectives is to reduce congestion which can be achieved by controlling either arrival-rates or service-rates. This paper adopts the latter approach and analyzes a single-server finite-buffer queue where customers arrive according to...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Performance evaluation 2012, Vol.69 (1), p.53-70
Hauptverfasser: Banerjee, A., Gupta, U.C.
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 70
container_issue 1
container_start_page 53
container_title Performance evaluation
container_volume 69
creator Banerjee, A.
Gupta, U.C.
description In the design and analysis of any queueing system, one of the main objectives is to reduce congestion which can be achieved by controlling either arrival-rates or service-rates. This paper adopts the latter approach and analyzes a single-server finite-buffer queue where customers arrive according to the Poisson process and are served in batches of minimum size a with a maximum threshold limit b . The service times of the batches are arbitrarily distributed and depends on the size of the batches undergoing service. We obtain the joint distribution of the number of customers in the queue and the number with the server, and distributions of the number of customers in the queue, in the system, and the number with the server. Various performance measures such as the average number of customers in the queue (system) and with the server etc. are obtained. Several numerical results are presented in the form of tables and graphs and it is observed that batch-size-dependent service rule is more effective in reducing the congestion as compared to the one when service rates of the batches remain same irrespective of the size of the batch. This model has potential application in manufacturing, computer-communication network, telecommunication systems and group testing.
doi_str_mv 10.1016/j.peva.2011.09.002
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_963914041</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0166531611001350</els_id><sourcerecordid>963914041</sourcerecordid><originalsourceid>FETCH-LOGICAL-c398t-91688ce2803400d57b14a11f1ae472c4354a63db730b57d7cf85fe19b4d5e3dd3</originalsourceid><addsrcrecordid>eNp9kE1LAzEQhoMoWKt_wNPePGVNNsl-gBcpfkFBEAVvIZtMauo2W5Nsof56d2nPnoaB93mZeRC6piSnhJa363wLO5UXhNKcNDkhxQma0boqcMXF5ymajaESC0bLc3QR45oQIipGZsi8gRm086tM934FMbneZ85n7dB94whh5zRk1nmXALeDtRCynwEGmIi4jwk22RCnpVVJf-HofgEb2II34FN2LLhEZ1Z1Ea6Oc44-Hh_eF894-fr0srhfYs2aOuGGlnWtoagJ44QYUbWUK0otVcCrQnMmuCqZacfDW1GZSttaWKBNy40AZgybo5tD7zb045UxyY2LGrpOeeiHKJuSNZQTTsdkcUjq0McYwMptcBsV9pISORmVazkZlZNRSRo5Gh2huwME4w87B0FG7cBrMC6ATtL07j_8D0oFgTg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>963914041</pqid></control><display><type>article</type><title>Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service</title><source>Elsevier ScienceDirect Journals</source><creator>Banerjee, A. ; Gupta, U.C.</creator><creatorcontrib>Banerjee, A. ; Gupta, U.C.</creatorcontrib><description>In the design and analysis of any queueing system, one of the main objectives is to reduce congestion which can be achieved by controlling either arrival-rates or service-rates. This paper adopts the latter approach and analyzes a single-server finite-buffer queue where customers arrive according to the Poisson process and are served in batches of minimum size a with a maximum threshold limit b . The service times of the batches are arbitrarily distributed and depends on the size of the batches undergoing service. We obtain the joint distribution of the number of customers in the queue and the number with the server, and distributions of the number of customers in the queue, in the system, and the number with the server. Various performance measures such as the average number of customers in the queue (system) and with the server etc. are obtained. Several numerical results are presented in the form of tables and graphs and it is observed that batch-size-dependent service rule is more effective in reducing the congestion as compared to the one when service rates of the batches remain same irrespective of the size of the batch. This model has potential application in manufacturing, computer-communication network, telecommunication systems and group testing.</description><identifier>ISSN: 0166-5316</identifier><identifier>EISSN: 1872-745X</identifier><identifier>DOI: 10.1016/j.peva.2011.09.002</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>Batch-size-dependent service ; Bulk-service ; Congestion ; Control systems ; Customers ; Design engineering ; Finite-buffer ; Queue ; Queueing theory ; Queues ; Servers ; Tables</subject><ispartof>Performance evaluation, 2012, Vol.69 (1), p.53-70</ispartof><rights>2011 Elsevier B.V.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c398t-91688ce2803400d57b14a11f1ae472c4354a63db730b57d7cf85fe19b4d5e3dd3</citedby><cites>FETCH-LOGICAL-c398t-91688ce2803400d57b14a11f1ae472c4354a63db730b57d7cf85fe19b4d5e3dd3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0166531611001350$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3536,4009,27902,27903,27904,65309</link.rule.ids></links><search><creatorcontrib>Banerjee, A.</creatorcontrib><creatorcontrib>Gupta, U.C.</creatorcontrib><title>Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service</title><title>Performance evaluation</title><description>In the design and analysis of any queueing system, one of the main objectives is to reduce congestion which can be achieved by controlling either arrival-rates or service-rates. This paper adopts the latter approach and analyzes a single-server finite-buffer queue where customers arrive according to the Poisson process and are served in batches of minimum size a with a maximum threshold limit b . The service times of the batches are arbitrarily distributed and depends on the size of the batches undergoing service. We obtain the joint distribution of the number of customers in the queue and the number with the server, and distributions of the number of customers in the queue, in the system, and the number with the server. Various performance measures such as the average number of customers in the queue (system) and with the server etc. are obtained. Several numerical results are presented in the form of tables and graphs and it is observed that batch-size-dependent service rule is more effective in reducing the congestion as compared to the one when service rates of the batches remain same irrespective of the size of the batch. This model has potential application in manufacturing, computer-communication network, telecommunication systems and group testing.</description><subject>Batch-size-dependent service</subject><subject>Bulk-service</subject><subject>Congestion</subject><subject>Control systems</subject><subject>Customers</subject><subject>Design engineering</subject><subject>Finite-buffer</subject><subject>Queue</subject><subject>Queueing theory</subject><subject>Queues</subject><subject>Servers</subject><subject>Tables</subject><issn>0166-5316</issn><issn>1872-745X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2012</creationdate><recordtype>article</recordtype><recordid>eNp9kE1LAzEQhoMoWKt_wNPePGVNNsl-gBcpfkFBEAVvIZtMauo2W5Nsof56d2nPnoaB93mZeRC6piSnhJa363wLO5UXhNKcNDkhxQma0boqcMXF5ymajaESC0bLc3QR45oQIipGZsi8gRm086tM934FMbneZ85n7dB94whh5zRk1nmXALeDtRCynwEGmIi4jwk22RCnpVVJf-HofgEb2II34FN2LLhEZ1Z1Ea6Oc44-Hh_eF894-fr0srhfYs2aOuGGlnWtoagJ44QYUbWUK0otVcCrQnMmuCqZacfDW1GZSttaWKBNy40AZgybo5tD7zb045UxyY2LGrpOeeiHKJuSNZQTTsdkcUjq0McYwMptcBsV9pISORmVazkZlZNRSRo5Gh2huwME4w87B0FG7cBrMC6ATtL07j_8D0oFgTg</recordid><startdate>2012</startdate><enddate>2012</enddate><creator>Banerjee, A.</creator><creator>Gupta, U.C.</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7TA</scope><scope>8FD</scope><scope>JG9</scope></search><sort><creationdate>2012</creationdate><title>Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service</title><author>Banerjee, A. ; Gupta, U.C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c398t-91688ce2803400d57b14a11f1ae472c4354a63db730b57d7cf85fe19b4d5e3dd3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2012</creationdate><topic>Batch-size-dependent service</topic><topic>Bulk-service</topic><topic>Congestion</topic><topic>Control systems</topic><topic>Customers</topic><topic>Design engineering</topic><topic>Finite-buffer</topic><topic>Queue</topic><topic>Queueing theory</topic><topic>Queues</topic><topic>Servers</topic><topic>Tables</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Banerjee, A.</creatorcontrib><creatorcontrib>Gupta, U.C.</creatorcontrib><collection>CrossRef</collection><collection>Materials Business File</collection><collection>Technology Research Database</collection><collection>Materials Research Database</collection><jtitle>Performance evaluation</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Banerjee, A.</au><au>Gupta, U.C.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service</atitle><jtitle>Performance evaluation</jtitle><date>2012</date><risdate>2012</risdate><volume>69</volume><issue>1</issue><spage>53</spage><epage>70</epage><pages>53-70</pages><issn>0166-5316</issn><eissn>1872-745X</eissn><abstract>In the design and analysis of any queueing system, one of the main objectives is to reduce congestion which can be achieved by controlling either arrival-rates or service-rates. This paper adopts the latter approach and analyzes a single-server finite-buffer queue where customers arrive according to the Poisson process and are served in batches of minimum size a with a maximum threshold limit b . The service times of the batches are arbitrarily distributed and depends on the size of the batches undergoing service. We obtain the joint distribution of the number of customers in the queue and the number with the server, and distributions of the number of customers in the queue, in the system, and the number with the server. Various performance measures such as the average number of customers in the queue (system) and with the server etc. are obtained. Several numerical results are presented in the form of tables and graphs and it is observed that batch-size-dependent service rule is more effective in reducing the congestion as compared to the one when service rates of the batches remain same irrespective of the size of the batch. This model has potential application in manufacturing, computer-communication network, telecommunication systems and group testing.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.peva.2011.09.002</doi><tpages>18</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0166-5316
ispartof Performance evaluation, 2012, Vol.69 (1), p.53-70
issn 0166-5316
1872-745X
language eng
recordid cdi_proquest_miscellaneous_963914041
source Elsevier ScienceDirect Journals
subjects Batch-size-dependent service
Bulk-service
Congestion
Control systems
Customers
Design engineering
Finite-buffer
Queue
Queueing theory
Queues
Servers
Tables
title Reducing congestion in bulk-service finite-buffer queueing system using batch-size-dependent service
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-24T19%3A03%3A45IST&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=Reducing%20congestion%20in%20bulk-service%20finite-buffer%20queueing%20system%20using%20batch-size-dependent%20service&rft.jtitle=Performance%20evaluation&rft.au=Banerjee,%20A.&rft.date=2012&rft.volume=69&rft.issue=1&rft.spage=53&rft.epage=70&rft.pages=53-70&rft.issn=0166-5316&rft.eissn=1872-745X&rft_id=info:doi/10.1016/j.peva.2011.09.002&rft_dat=%3Cproquest_cross%3E963914041%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=963914041&rft_id=info:pmid/&rft_els_id=S0166531611001350&rfr_iscdi=true