Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control
We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the system state at the moment of arrival. We show that due to servic...
Gespeichert in:
| Veröffentlicht in: | arXiv.org 2011-12 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | |
|---|---|
| container_issue | |
| container_start_page | |
| container_title | arXiv.org |
| container_volume | |
| creator | Dimitrakopoulos, Y Burnetas, A |
| description | We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the system state at the moment of arrival. We show that due to service rate variation, the customer equilibrium strategy is not generally unique, and derive an upper bound on the number of possible equilibria. For the problem of social welfare optimization, we numerically analyze the relationship between the optimal arrival rate, which maximizes the overall welfare of the customers, and the equilibrium ones as a function of various parameter values. We finally derive analytic solutions for the special case where the service rate switch occurs when the queue ceases to be empty. |
| format | Article |
| fullrecord | <record><control><sourceid>proquest</sourceid><recordid>TN_cdi_proquest_journals_2086915570</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2086915570</sourcerecordid><originalsourceid>FETCH-proquest_journals_20869155703</originalsourceid><addsrcrecordid>eNqNyssOwUAUgOGJRKKh73ASazGd0Yt1ERsRYWXTjDo40s7UXIi3Z-EBrP7F9_dYJKRMJsVMiAGLnbtzzkWWizSVETuWwXnTooXlI1BDJ0uhBaXPsO08taqBvbfK45XQAemvwGa6mSawCxgQXuRvsHhr1VINe7RPqhFKo701zYj1L6pxGP86ZOPV8lCuJ501j4DOV3cTrP5SJXiRzZM0zbn87_oAvMZBug</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2086915570</pqid></control><display><type>article</type><title>Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control</title><source>Freely Accessible Journals</source><creator>Dimitrakopoulos, Y ; Burnetas, A</creator><creatorcontrib>Dimitrakopoulos, Y ; Burnetas, A</creatorcontrib><description>We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the system state at the moment of arrival. We show that due to service rate variation, the customer equilibrium strategy is not generally unique, and derive an upper bound on the number of possible equilibria. For the problem of social welfare optimization, we numerically analyze the relationship between the optimal arrival rate, which maximizes the overall welfare of the customers, and the equilibrium ones as a function of various parameter values. We finally derive analytic solutions for the special case where the service rate switch occurs when the queue ceases to be empty.</description><identifier>EISSN: 2331-8422</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Customer services ; Customers ; Economic models ; Equilibrium ; Exact solutions ; Markov analysis ; Optimization ; Queues ; Queuing theory ; Switches ; Upper bounds</subject><ispartof>arXiv.org, 2011-12</ispartof><rights>2011. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>780,784</link.rule.ids></links><search><creatorcontrib>Dimitrakopoulos, Y</creatorcontrib><creatorcontrib>Burnetas, A</creatorcontrib><title>Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control</title><title>arXiv.org</title><description>We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the system state at the moment of arrival. We show that due to service rate variation, the customer equilibrium strategy is not generally unique, and derive an upper bound on the number of possible equilibria. For the problem of social welfare optimization, we numerically analyze the relationship between the optimal arrival rate, which maximizes the overall welfare of the customers, and the equilibrium ones as a function of various parameter values. We finally derive analytic solutions for the special case where the service rate switch occurs when the queue ceases to be empty.</description><subject>Customer services</subject><subject>Customers</subject><subject>Economic models</subject><subject>Equilibrium</subject><subject>Exact solutions</subject><subject>Markov analysis</subject><subject>Optimization</subject><subject>Queues</subject><subject>Queuing theory</subject><subject>Switches</subject><subject>Upper bounds</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2011</creationdate><recordtype>article</recordtype><sourceid>ABUWG</sourceid><sourceid>AFKRA</sourceid><sourceid>AZQEC</sourceid><sourceid>BENPR</sourceid><sourceid>CCPQU</sourceid><sourceid>DWQXO</sourceid><recordid>eNqNyssOwUAUgOGJRKKh73ASazGd0Yt1ERsRYWXTjDo40s7UXIi3Z-EBrP7F9_dYJKRMJsVMiAGLnbtzzkWWizSVETuWwXnTooXlI1BDJ0uhBaXPsO08taqBvbfK45XQAemvwGa6mSawCxgQXuRvsHhr1VINe7RPqhFKo701zYj1L6pxGP86ZOPV8lCuJ501j4DOV3cTrP5SJXiRzZM0zbn87_oAvMZBug</recordid><startdate>20111206</startdate><enddate>20111206</enddate><creator>Dimitrakopoulos, Y</creator><creator>Burnetas, A</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope></search><sort><creationdate>20111206</creationdate><title>Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control</title><author>Dimitrakopoulos, Y ; Burnetas, A</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-proquest_journals_20869155703</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2011</creationdate><topic>Customer services</topic><topic>Customers</topic><topic>Economic models</topic><topic>Equilibrium</topic><topic>Exact solutions</topic><topic>Markov analysis</topic><topic>Optimization</topic><topic>Queues</topic><topic>Queuing theory</topic><topic>Switches</topic><topic>Upper bounds</topic><toplevel>online_resources</toplevel><creatorcontrib>Dimitrakopoulos, Y</creatorcontrib><creatorcontrib>Burnetas, A</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering Collection</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Dimitrakopoulos, Y</au><au>Burnetas, A</au><format>book</format><genre>document</genre><ristype>GEN</ristype><atitle>Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control</atitle><jtitle>arXiv.org</jtitle><date>2011-12-06</date><risdate>2011</risdate><eissn>2331-8422</eissn><abstract>We consider the problem of customer equilibrium strategies in an M/M/1 queue under dynamic service control. The service rate switches between a low and a high value depending on system congestion. Arriving customers do not observe the system state at the moment of arrival. We show that due to service rate variation, the customer equilibrium strategy is not generally unique, and derive an upper bound on the number of possible equilibria. For the problem of social welfare optimization, we numerically analyze the relationship between the optimal arrival rate, which maximizes the overall welfare of the customers, and the equilibrium ones as a function of various parameter values. We finally derive analytic solutions for the special case where the service rate switch occurs when the queue ceases to be empty.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | EISSN: 2331-8422 |
| ispartof | arXiv.org, 2011-12 |
| issn | 2331-8422 |
| language | eng |
| recordid | cdi_proquest_journals_2086915570 |
| source | Freely Accessible Journals |
| subjects | Customer services Customers Economic models Equilibrium Exact solutions Markov analysis Optimization Queues Queuing theory Switches Upper bounds |
| title | Customer Equilibrium and Optimal Strategies in an M/M/1 Queue with Dynamic Service Control |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-22T17%3A54%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=document&rft.atitle=Customer%20Equilibrium%20and%20Optimal%20Strategies%20in%20an%20M/M/1%20Queue%20with%20Dynamic%20Service%20Control&rft.jtitle=arXiv.org&rft.au=Dimitrakopoulos,%20Y&rft.date=2011-12-06&rft.eissn=2331-8422&rft_id=info:doi/&rft_dat=%3Cproquest%3E2086915570%3C/proquest%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2086915570&rft_id=info:pmid/&rfr_iscdi=true |