NEGATIVE PROBABILITIES AT WORK IN THE M/D/1 QUEUE
This article derives amazingly accurate approximations to the state probabilities and waiting-time probabilities in the M/D/1 queue using a two-phase process with negative probabilities to approximate the deterministic service time. The approximations are in the form of explicit expressions involvin...
Gespeichert in:
| Veröffentlicht in: | Probability in the engineering and informational sciences 2007-01, Vol.21 (1), p.67-76 |
|---|---|
| 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 | 76 |
|---|---|
| container_issue | 1 |
| container_start_page | 67 |
| container_title | Probability in the engineering and informational sciences |
| container_volume | 21 |
| creator | Tijms, Henk Staats, Koen |
| description | This article derives amazingly accurate approximations to the state
probabilities and waiting-time probabilities in the
M/D/1 queue using a two-phase process with
negative probabilities to approximate the deterministic service time. The
approximations are in the form of explicit expressions involving geometric
and exponential terms. The approximations extend to the finite-capacity
M/D/1/N + 1 queue. |
| doi_str_mv | 10.1017/S0269964807070040 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_213118480</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cupid>10_1017_S0269964807070040</cupid><sourcerecordid>1456981301</sourcerecordid><originalsourceid>FETCH-LOGICAL-c397t-c7209396fbe22cf3fd110cbc14312511d73ec215bc2c2d46caf9b5835f6825153</originalsourceid><addsrcrecordid>eNp1UE1PwkAU3BhNRPQHeGu8V_bttvtxLLiWBgSBgomXTbvtGlAsbiHRf28JRA_GvMMcZubNZBC6BnwLGHhnhgmTkgUC8-ZwgE9QCwImfSFDOEWtPe3v-XN0UdcrjDEXgWghGKk4SpOF8h6n427UTYZJmqiZF6Xe03g68JKRl_aV99C564A3mau5ukRnNnury6sjttH8XqW9vj8cx0kvGvqGSr71DSdYUslsXhJiLLUFADa5gYACCQEKTktDIMwNMaQImMmszENBQ8tEw4e0jW4Ofzeu-tiV9Vavqp17byI1AQrQ1MeNCA4i46q6dqXVG7dcZ-5LA9b7YfSfYRqPf_As6235-WPI3KtmnPJQs3iiR8_xrD-YLrRo9PSYka1ztyxeyt8m_6d8A5yRbQE</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>213118480</pqid></control><display><type>article</type><title>NEGATIVE PROBABILITIES AT WORK IN THE M/D/1 QUEUE</title><source>Cambridge University Press Journals Complete</source><creator>Tijms, Henk ; Staats, Koen</creator><creatorcontrib>Tijms, Henk ; Staats, Koen</creatorcontrib><description>This article derives amazingly accurate approximations to the state
probabilities and waiting-time probabilities in the
M/D/1 queue using a two-phase process with
negative probabilities to approximate the deterministic service time. The
approximations are in the form of explicit expressions involving geometric
and exponential terms. The approximations extend to the finite-capacity
M/D/1/N + 1 queue.</description><identifier>ISSN: 0269-9648</identifier><identifier>EISSN: 1469-8951</identifier><identifier>DOI: 10.1017/S0269964807070040</identifier><language>eng</language><publisher>New York, USA: Cambridge University Press</publisher><subject>Approximation ; Customer services ; Expected values ; Mathematical models ; Probability ; Queuing theory ; Standard deviation ; Studies</subject><ispartof>Probability in the engineering and informational sciences, 2007-01, Vol.21 (1), p.67-76</ispartof><rights>2007 Cambridge University Press</rights><rights>Copyright Cambridge University Press Jan 2007</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c397t-c7209396fbe22cf3fd110cbc14312511d73ec215bc2c2d46caf9b5835f6825153</citedby><cites>FETCH-LOGICAL-c397t-c7209396fbe22cf3fd110cbc14312511d73ec215bc2c2d46caf9b5835f6825153</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.cambridge.org/core/product/identifier/S0269964807070040/type/journal_article$$EHTML$$P50$$Gcambridge$$H</linktohtml><link.rule.ids>164,314,776,780,27901,27902,55603</link.rule.ids></links><search><creatorcontrib>Tijms, Henk</creatorcontrib><creatorcontrib>Staats, Koen</creatorcontrib><title>NEGATIVE PROBABILITIES AT WORK IN THE M/D/1 QUEUE</title><title>Probability in the engineering and informational sciences</title><addtitle>Prob. Eng. Inf. Sci</addtitle><description>This article derives amazingly accurate approximations to the state
probabilities and waiting-time probabilities in the
M/D/1 queue using a two-phase process with
negative probabilities to approximate the deterministic service time. The
approximations are in the form of explicit expressions involving geometric
and exponential terms. The approximations extend to the finite-capacity
M/D/1/N + 1 queue.</description><subject>Approximation</subject><subject>Customer services</subject><subject>Expected values</subject><subject>Mathematical models</subject><subject>Probability</subject><subject>Queuing theory</subject><subject>Standard deviation</subject><subject>Studies</subject><issn>0269-9648</issn><issn>1469-8951</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2007</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><recordid>eNp1UE1PwkAU3BhNRPQHeGu8V_bttvtxLLiWBgSBgomXTbvtGlAsbiHRf28JRA_GvMMcZubNZBC6BnwLGHhnhgmTkgUC8-ZwgE9QCwImfSFDOEWtPe3v-XN0UdcrjDEXgWghGKk4SpOF8h6n427UTYZJmqiZF6Xe03g68JKRl_aV99C564A3mau5ukRnNnury6sjttH8XqW9vj8cx0kvGvqGSr71DSdYUslsXhJiLLUFADa5gYACCQEKTktDIMwNMaQImMmszENBQ8tEw4e0jW4Ofzeu-tiV9Vavqp17byI1AQrQ1MeNCA4i46q6dqXVG7dcZ-5LA9b7YfSfYRqPf_As6235-WPI3KtmnPJQs3iiR8_xrD-YLrRo9PSYka1ztyxeyt8m_6d8A5yRbQE</recordid><startdate>200701</startdate><enddate>200701</enddate><creator>Tijms, Henk</creator><creator>Staats, Koen</creator><general>Cambridge University Press</general><scope>BSCLL</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7TB</scope><scope>7XB</scope><scope>88I</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>FR3</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>KR7</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0N</scope><scope>M2P</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope></search><sort><creationdate>200701</creationdate><title>NEGATIVE PROBABILITIES AT WORK IN THE M/D/1 QUEUE</title><author>Tijms, Henk ; Staats, Koen</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c397t-c7209396fbe22cf3fd110cbc14312511d73ec215bc2c2d46caf9b5835f6825153</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2007</creationdate><topic>Approximation</topic><topic>Customer services</topic><topic>Expected values</topic><topic>Mathematical models</topic><topic>Probability</topic><topic>Queuing theory</topic><topic>Standard deviation</topic><topic>Studies</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Tijms, Henk</creatorcontrib><creatorcontrib>Staats, Koen</creatorcontrib><collection>Istex</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Mechanical & Transportation Engineering Abstracts</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Science Database (Alumni Edition)</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Materials Science & Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>Advanced Technologies & Aerospace Collection</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>Engineering Research Database</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>Civil Engineering Abstracts</collection><collection>ProQuest Engineering 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><collection>Computing Database</collection><collection>Science Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies & Aerospace Database</collection><collection>ProQuest Advanced Technologies & Aerospace Collection</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><collection>ProQuest Central Basic</collection><jtitle>Probability in the engineering and informational sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Tijms, Henk</au><au>Staats, Koen</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>NEGATIVE PROBABILITIES AT WORK IN THE M/D/1 QUEUE</atitle><jtitle>Probability in the engineering and informational sciences</jtitle><addtitle>Prob. Eng. Inf. Sci</addtitle><date>2007-01</date><risdate>2007</risdate><volume>21</volume><issue>1</issue><spage>67</spage><epage>76</epage><pages>67-76</pages><issn>0269-9648</issn><eissn>1469-8951</eissn><abstract>This article derives amazingly accurate approximations to the state
probabilities and waiting-time probabilities in the
M/D/1 queue using a two-phase process with
negative probabilities to approximate the deterministic service time. The
approximations are in the form of explicit expressions involving geometric
and exponential terms. The approximations extend to the finite-capacity
M/D/1/N + 1 queue.</abstract><cop>New York, USA</cop><pub>Cambridge University Press</pub><doi>10.1017/S0269964807070040</doi><tpages>10</tpages><oa>free_for_read</oa></addata></record> |
| fulltext | fulltext |
| identifier | ISSN: 0269-9648 |
| ispartof | Probability in the engineering and informational sciences, 2007-01, Vol.21 (1), p.67-76 |
| issn | 0269-9648 1469-8951 |
| language | eng |
| recordid | cdi_proquest_journals_213118480 |
| source | Cambridge University Press Journals Complete |
| subjects | Approximation Customer services Expected values Mathematical models Probability Queuing theory Standard deviation Studies |
| title | NEGATIVE PROBABILITIES AT WORK IN THE M/D/1 QUEUE |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T13%3A33%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=NEGATIVE%20PROBABILITIES%20AT%20WORK%20IN%20THE%20M/D/1%20QUEUE&rft.jtitle=Probability%20in%20the%20engineering%20and%20informational%20sciences&rft.au=Tijms,%20Henk&rft.date=2007-01&rft.volume=21&rft.issue=1&rft.spage=67&rft.epage=76&rft.pages=67-76&rft.issn=0269-9648&rft.eissn=1469-8951&rft_id=info:doi/10.1017/S0269964807070040&rft_dat=%3Cproquest_cross%3E1456981301%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=213118480&rft_id=info:pmid/&rft_cupid=10_1017_S0269964807070040&rfr_iscdi=true |