A workload factorization for BMAP/G/1 vacation queues under variable service speed
This paper proposes a simple factorization property for the workload distribution of the BMAP/G/1/ vacation queues under variable service speed. The server provides service at different service speeds depending on the phases of the underlying Markov chain. Using the factorization principle, the work...
Gespeichert in:
| Veröffentlicht in: | Operations research letters 2014-01, Vol.42 (1), p.58-63 |
|---|---|
| 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 | 63 |
|---|---|
| container_issue | 1 |
| container_start_page | 58 |
| container_title | Operations research letters |
| container_volume | 42 |
| creator | Baek, Jung Woo Lee, Ho Woo Lee, Se Won Ahn, Soohan |
| description | This paper proposes a simple factorization property for the workload distribution of the BMAP/G/1/ vacation queues under variable service speed. The server provides service at different service speeds depending on the phases of the underlying Markov chain. Using the factorization principle, the workload distribution at any arbitrary time point can be easily derived only by obtaining the distribution during the idle period. We prove the factorization property and the moments formula. Lastly, we provide some applications of our factorization principle. |
| doi_str_mv | 10.1016/j.orl.2013.11.009 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1660040515</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0167637713001624</els_id><sourcerecordid>1660040515</sourcerecordid><originalsourceid>FETCH-LOGICAL-c361t-9cfd766f15c4cbe795d1fff3c8c923f99c6e941369ef4f16abc54cafdd640a4e3</originalsourceid><addsrcrecordid>eNp9kMFOwzAQRC0EEqXwAdxy5JLU2yROIk6lgoJUBEJwttz1WnJJ42InRfD1GIUzp5FGM6Pdx9gl8Aw4iNk2c77N5hzyDCDjvDliE6ireVoVoj5mk5ipUpFX1Sk7C2HLOa9qqCfsZZF8Ov_eOqUTo7B33n6r3rouMc4nN4-L59lqBslB4eh-DDRQSIZOk4-ut2rTUhLIHyxG3RPpc3ZiVBvo4k-n7O3u9nV5n66fVg_LxTrFXECfNmh0JYSBEgvcUNWUGowxOdbYzHPTNCioKSAXDZnCgFAbLAtURmtRcFVQPmVX4-7eu3hW6OXOBqS2VR25IUgQgvOCl1DGKIxR9C4ET0buvd0p_yWBy19-cisjP_nLTwLIyC92rscOxR8OlrwMaKlD0tYT9lI7-0_7B_sNeUk</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1660040515</pqid></control><display><type>article</type><title>A workload factorization for BMAP/G/1 vacation queues under variable service speed</title><source>Elsevier ScienceDirect Journals Complete - AutoHoldings</source><creator>Baek, Jung Woo ; Lee, Ho Woo ; Lee, Se Won ; Ahn, Soohan</creator><creatorcontrib>Baek, Jung Woo ; Lee, Ho Woo ; Lee, Se Won ; Ahn, Soohan</creatorcontrib><description>This paper proposes a simple factorization property for the workload distribution of the BMAP/G/1/ vacation queues under variable service speed. The server provides service at different service speeds depending on the phases of the underlying Markov chain. Using the factorization principle, the workload distribution at any arbitrary time point can be easily derived only by obtaining the distribution during the idle period. We prove the factorization property and the moments formula. Lastly, we provide some applications of our factorization principle.</description><identifier>ISSN: 0167-6377</identifier><identifier>EISSN: 1872-7468</identifier><identifier>DOI: 10.1016/j.orl.2013.11.009</identifier><language>eng</language><publisher>Elsevier B.V</publisher><subject>BMAP/G/1 ; Factorization ; Markov chains ; Operations research ; Phases ; Queues ; Servers ; Variable service speed ; Workload</subject><ispartof>Operations research letters, 2014-01, Vol.42 (1), p.58-63</ispartof><rights>2013 Elsevier B.V.</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c361t-9cfd766f15c4cbe795d1fff3c8c923f99c6e941369ef4f16abc54cafdd640a4e3</citedby><cites>FETCH-LOGICAL-c361t-9cfd766f15c4cbe795d1fff3c8c923f99c6e941369ef4f16abc54cafdd640a4e3</cites><orcidid>0000-0002-5945-0458</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://dx.doi.org/10.1016/j.orl.2013.11.009$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,780,784,3550,27924,27925,45995</link.rule.ids></links><search><creatorcontrib>Baek, Jung Woo</creatorcontrib><creatorcontrib>Lee, Ho Woo</creatorcontrib><creatorcontrib>Lee, Se Won</creatorcontrib><creatorcontrib>Ahn, Soohan</creatorcontrib><title>A workload factorization for BMAP/G/1 vacation queues under variable service speed</title><title>Operations research letters</title><description>This paper proposes a simple factorization property for the workload distribution of the BMAP/G/1/ vacation queues under variable service speed. The server provides service at different service speeds depending on the phases of the underlying Markov chain. Using the factorization principle, the workload distribution at any arbitrary time point can be easily derived only by obtaining the distribution during the idle period. We prove the factorization property and the moments formula. Lastly, we provide some applications of our factorization principle.</description><subject>BMAP/G/1</subject><subject>Factorization</subject><subject>Markov chains</subject><subject>Operations research</subject><subject>Phases</subject><subject>Queues</subject><subject>Servers</subject><subject>Variable service speed</subject><subject>Workload</subject><issn>0167-6377</issn><issn>1872-7468</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNp9kMFOwzAQRC0EEqXwAdxy5JLU2yROIk6lgoJUBEJwttz1WnJJ42InRfD1GIUzp5FGM6Pdx9gl8Aw4iNk2c77N5hzyDCDjvDliE6ireVoVoj5mk5ipUpFX1Sk7C2HLOa9qqCfsZZF8Ov_eOqUTo7B33n6r3rouMc4nN4-L59lqBslB4eh-DDRQSIZOk4-ut2rTUhLIHyxG3RPpc3ZiVBvo4k-n7O3u9nV5n66fVg_LxTrFXECfNmh0JYSBEgvcUNWUGowxOdbYzHPTNCioKSAXDZnCgFAbLAtURmtRcFVQPmVX4-7eu3hW6OXOBqS2VR25IUgQgvOCl1DGKIxR9C4ET0buvd0p_yWBy19-cisjP_nLTwLIyC92rscOxR8OlrwMaKlD0tYT9lI7-0_7B_sNeUk</recordid><startdate>201401</startdate><enddate>201401</enddate><creator>Baek, Jung Woo</creator><creator>Lee, Ho Woo</creator><creator>Lee, Se Won</creator><creator>Ahn, Soohan</creator><general>Elsevier B.V</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7TA</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>KR7</scope><orcidid>https://orcid.org/0000-0002-5945-0458</orcidid></search><sort><creationdate>201401</creationdate><title>A workload factorization for BMAP/G/1 vacation queues under variable service speed</title><author>Baek, Jung Woo ; Lee, Ho Woo ; Lee, Se Won ; Ahn, Soohan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c361t-9cfd766f15c4cbe795d1fff3c8c923f99c6e941369ef4f16abc54cafdd640a4e3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>BMAP/G/1</topic><topic>Factorization</topic><topic>Markov chains</topic><topic>Operations research</topic><topic>Phases</topic><topic>Queues</topic><topic>Servers</topic><topic>Variable service speed</topic><topic>Workload</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Baek, Jung Woo</creatorcontrib><creatorcontrib>Lee, Ho Woo</creatorcontrib><creatorcontrib>Lee, Se Won</creatorcontrib><creatorcontrib>Ahn, Soohan</creatorcontrib><collection>CrossRef</collection><collection>Materials Business File</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>Operations research letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Baek, Jung Woo</au><au>Lee, Ho Woo</au><au>Lee, Se Won</au><au>Ahn, Soohan</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A workload factorization for BMAP/G/1 vacation queues under variable service speed</atitle><jtitle>Operations research letters</jtitle><date>2014-01</date><risdate>2014</risdate><volume>42</volume><issue>1</issue><spage>58</spage><epage>63</epage><pages>58-63</pages><issn>0167-6377</issn><eissn>1872-7468</eissn><abstract>This paper proposes a simple factorization property for the workload distribution of the BMAP/G/1/ vacation queues under variable service speed. The server provides service at different service speeds depending on the phases of the underlying Markov chain. Using the factorization principle, the workload distribution at any arbitrary time point can be easily derived only by obtaining the distribution during the idle period. We prove the factorization property and the moments formula. Lastly, we provide some applications of our factorization principle.</abstract><pub>Elsevier B.V</pub><doi>10.1016/j.orl.2013.11.009</doi><tpages>6</tpages><orcidid>https://orcid.org/0000-0002-5945-0458</orcidid></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0167-6377 |
| ispartof | Operations research letters, 2014-01, Vol.42 (1), p.58-63 |
| issn | 0167-6377 1872-7468 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_1660040515 |
| source | Elsevier ScienceDirect Journals Complete - AutoHoldings |
| subjects | BMAP/G/1 Factorization Markov chains Operations research Phases Queues Servers Variable service speed Workload |
| title | A workload factorization for BMAP/G/1 vacation queues under variable service speed |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-08T01%3A22%3A35IST&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=A%20workload%20factorization%20for%20BMAP/G/1%20vacation%20queues%20under%20variable%20service%20speed&rft.jtitle=Operations%20research%20letters&rft.au=Baek,%20Jung%20Woo&rft.date=2014-01&rft.volume=42&rft.issue=1&rft.spage=58&rft.epage=63&rft.pages=58-63&rft.issn=0167-6377&rft.eissn=1872-7468&rft_id=info:doi/10.1016/j.orl.2013.11.009&rft_dat=%3Cproquest_cross%3E1660040515%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=1660040515&rft_id=info:pmid/&rft_els_id=S0167637713001624&rfr_iscdi=true |