Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times

Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times

In this paper, we consider a discrete-time GI-D-c queueing system with general independent arrivals, deterministic service times of arbitrary length, multiple servers, an infinite buffer size and a first-come-first-served queueing discipline. A relationship between the probability distributions of t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Gao, Peixia, Wittevrongel, Sabine, Bruneel, Herwig
Format: Buchkapitel
Sprache:eng
Schlagworte:
Applied sciences
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Software
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 195
container_issue
container_start_page 184
container_title
container_volume 3236
creator Gao, Peixia
Wittevrongel, Sabine
Bruneel, Herwig
description In this paper, we consider a discrete-time GI-D-c queueing system with general independent arrivals, deterministic service times of arbitrary length, multiple servers, an infinite buffer size and a first-come-first-served queueing discipline. A relationship between the probability distributions of the system contents and the packet delay is established. By means of this relation, an explicit expression for the generating function of the packet delay is obtained from the known generating function of the system contents, derived in previous work. In addition, some important characteristics of the packet delay, namely the mean, the variance and the tail distribution of the packet delay, are derived through some mathematical manipulations. Numerical examples are presented to illustrate the analysis.
doi_str_mv 10.1007/978-3-540-30233-9_14
format Book Chapter
fullrecord <record><control><sourceid>proquest_pasca</sourceid><recordid>TN_cdi_pascalfrancis_primary_16334823</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>EBC3088075_19_195</sourcerecordid><originalsourceid>FETCH-LOGICAL-c323t-722f827d0be7d22008e6b9d0d6a063192b4efe7f565a6f9d4b635bca7dbb53e73</originalsourceid><addsrcrecordid>eNotkE1PxCAURfEzjuP8AxdsXKLAa6EsJ45fySTGqGsC9FWrtTNCRzP_XqqyIbnv3Bc4hJwKfi441xdGVwxYWXAGXAIwY0WxQ44hJ7-B2iUToYRgAIXZI7PMjzMJQhmxTyYjxYwu4JBMTEYqDgqOyCylN54PSAGqnJDHBXZuS-e967apTbRZRerook0h4oDsqf1AenPHFizQhw1ukH63wyudR98O0cUtW2L_koNHjF9tQDry6YQcNK5LOPu_p-T5-urp8pYt72_uLudLFkDCwLSUTSV1zT3qWkrOK1Te1LxWjisQRvoCG9RNqUqnGlMXXkHpg9O19yWghik5-9u7dim4romuD22y69h-5KdZobKaKquaEvnHpTzqXzBav1q9Jyu4HVXbrM6CzfLsr1k7qs4l-F8eV58bTIPFsRWwzx_vwqtbDxhTblQV16UVuWRK-AGvBnrv</addsrcrecordid><sourcetype>Index Database</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype><pqid>EBC3088075_19_195</pqid></control><display><type>book_chapter</type><title>Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times</title><source>Springer Books</source><creator>Gao, Peixia ; Wittevrongel, Sabine ; Bruneel, Herwig</creator><contributor>Pelayo, Fernando ; Núnez, Manuel ; Rubio, Fernando ; Pousttchi, Key ; Maamar, Zakaaria ; Pousttchi, Key ; Pelayo, Fernando L. ; Núñez, Manuel ; Rubio, Fernando ; Maamar, Zakaria</contributor><creatorcontrib>Gao, Peixia ; Wittevrongel, Sabine ; Bruneel, Herwig ; Pelayo, Fernando ; Núnez, Manuel ; Rubio, Fernando ; Pousttchi, Key ; Maamar, Zakaaria ; Pousttchi, Key ; Pelayo, Fernando L. ; Núñez, Manuel ; Rubio, Fernando ; Maamar, Zakaria</creatorcontrib><description>In this paper, we consider a discrete-time GI-D-c queueing system with general independent arrivals, deterministic service times of arbitrary length, multiple servers, an infinite buffer size and a first-come-first-served queueing discipline. A relationship between the probability distributions of the system contents and the packet delay is established. By means of this relation, an explicit expression for the generating function of the packet delay is obtained from the known generating function of the system contents, derived in previous work. In addition, some important characteristics of the packet delay, namely the mean, the variance and the tail distribution of the packet delay, are derived through some mathematical manipulations. Numerical examples are presented to illustrate the analysis.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540231691</identifier><identifier>ISBN: 3540231692</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 3540302336</identifier><identifier>EISBN: 9783540302339</identifier><identifier>DOI: 10.1007/978-3-540-30233-9_14</identifier><identifier>OCLC: 934980363</identifier><identifier>LCCallNum: QA76.758</identifier><language>eng</language><publisher>Germany: Springer Berlin / Heidelberg</publisher><subject>Applied sciences ; Computer science; control theory; systems ; Computer systems and distributed systems. User interface ; Exact sciences and technology ; Software</subject><ispartof>Applying Formal Methods: Testing, Performance, and M/E-Commerce, 2004, Vol.3236, p.184-195</ispartof><rights>Springer-Verlag Berlin Heidelberg 2004</rights><rights>2005 INIST-CNRS</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c323t-722f827d0be7d22008e6b9d0d6a063192b4efe7f565a6f9d4b635bca7dbb53e73</citedby><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttps://ebookcentral.proquest.com/covers/3088075-l.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/978-3-540-30233-9_14$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/978-3-540-30233-9_14$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>309,310,779,780,784,789,790,793,4050,4051,27925,38255,41442,42511</link.rule.ids><backlink>$$Uhttp://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&amp;idt=16334823$$DView record in Pascal Francis$$Hfree_for_read</backlink></links><search><contributor>Pelayo, Fernando</contributor><contributor>Núnez, Manuel</contributor><contributor>Rubio, Fernando</contributor><contributor>Pousttchi, Key</contributor><contributor>Maamar, Zakaaria</contributor><contributor>Pousttchi, Key</contributor><contributor>Pelayo, Fernando L.</contributor><contributor>Núñez, Manuel</contributor><contributor>Rubio, Fernando</contributor><contributor>Maamar, Zakaria</contributor><creatorcontrib>Gao, Peixia</creatorcontrib><creatorcontrib>Wittevrongel, Sabine</creatorcontrib><creatorcontrib>Bruneel, Herwig</creatorcontrib><title>Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times</title><title>Applying Formal Methods: Testing, Performance, and M/E-Commerce</title><description>In this paper, we consider a discrete-time GI-D-c queueing system with general independent arrivals, deterministic service times of arbitrary length, multiple servers, an infinite buffer size and a first-come-first-served queueing discipline. A relationship between the probability distributions of the system contents and the packet delay is established. By means of this relation, an explicit expression for the generating function of the packet delay is obtained from the known generating function of the system contents, derived in previous work. In addition, some important characteristics of the packet delay, namely the mean, the variance and the tail distribution of the packet delay, are derived through some mathematical manipulations. Numerical examples are presented to illustrate the analysis.</description><subject>Applied sciences</subject><subject>Computer science; control theory; systems</subject><subject>Computer systems and distributed systems. User interface</subject><subject>Exact sciences and technology</subject><subject>Software</subject><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540231691</isbn><isbn>3540231692</isbn><isbn>3540302336</isbn><isbn>9783540302339</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2004</creationdate><recordtype>book_chapter</recordtype><recordid>eNotkE1PxCAURfEzjuP8AxdsXKLAa6EsJ45fySTGqGsC9FWrtTNCRzP_XqqyIbnv3Bc4hJwKfi441xdGVwxYWXAGXAIwY0WxQ44hJ7-B2iUToYRgAIXZI7PMjzMJQhmxTyYjxYwu4JBMTEYqDgqOyCylN54PSAGqnJDHBXZuS-e967apTbRZRerook0h4oDsqf1AenPHFizQhw1ukH63wyudR98O0cUtW2L_koNHjF9tQDry6YQcNK5LOPu_p-T5-urp8pYt72_uLudLFkDCwLSUTSV1zT3qWkrOK1Te1LxWjisQRvoCG9RNqUqnGlMXXkHpg9O19yWghik5-9u7dim4romuD22y69h-5KdZobKaKquaEvnHpTzqXzBav1q9Jyu4HVXbrM6CzfLsr1k7qs4l-F8eV58bTIPFsRWwzx_vwqtbDxhTblQV16UVuWRK-AGvBnrv</recordid><startdate>2004</startdate><enddate>2004</enddate><creator>Gao, Peixia</creator><creator>Wittevrongel, Sabine</creator><creator>Bruneel, Herwig</creator><general>Springer Berlin / Heidelberg</general><general>Springer Berlin Heidelberg</general><general>Springer</general><scope>FFUUA</scope><scope>IQODW</scope></search><sort><creationdate>2004</creationdate><title>Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times</title><author>Gao, Peixia ; Wittevrongel, Sabine ; Bruneel, Herwig</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c323t-722f827d0be7d22008e6b9d0d6a063192b4efe7f565a6f9d4b635bca7dbb53e73</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2004</creationdate><topic>Applied sciences</topic><topic>Computer science; control theory; systems</topic><topic>Computer systems and distributed systems. User interface</topic><topic>Exact sciences and technology</topic><topic>Software</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Gao, Peixia</creatorcontrib><creatorcontrib>Wittevrongel, Sabine</creatorcontrib><creatorcontrib>Bruneel, Herwig</creatorcontrib><collection>ProQuest Ebook Central - Book Chapters - Demo use only</collection><collection>Pascal-Francis</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Gao, Peixia</au><au>Wittevrongel, Sabine</au><au>Bruneel, Herwig</au><au>Pelayo, Fernando</au><au>Núnez, Manuel</au><au>Rubio, Fernando</au><au>Pousttchi, Key</au><au>Maamar, Zakaaria</au><au>Pousttchi, Key</au><au>Pelayo, Fernando L.</au><au>Núñez, Manuel</au><au>Rubio, Fernando</au><au>Maamar, Zakaria</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times</atitle><btitle>Applying Formal Methods: Testing, Performance, and M/E-Commerce</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2004</date><risdate>2004</risdate><volume>3236</volume><spage>184</spage><epage>195</epage><pages>184-195</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540231691</isbn><isbn>3540231692</isbn><eisbn>3540302336</eisbn><eisbn>9783540302339</eisbn><abstract>In this paper, we consider a discrete-time GI-D-c queueing system with general independent arrivals, deterministic service times of arbitrary length, multiple servers, an infinite buffer size and a first-come-first-served queueing discipline. A relationship between the probability distributions of the system contents and the packet delay is established. By means of this relation, an explicit expression for the generating function of the packet delay is obtained from the known generating function of the system contents, derived in previous work. In addition, some important characteristics of the packet delay, namely the mean, the variance and the tail distribution of the packet delay, are derived through some mathematical manipulations. Numerical examples are presented to illustrate the analysis.</abstract><cop>Germany</cop><pub>Springer Berlin / Heidelberg</pub><doi>10.1007/978-3-540-30233-9_14</doi><oclcid>934980363</oclcid><tpages>12</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0302-9743
ispartof Applying Formal Methods: Testing, Performance, and M/E-Commerce, 2004, Vol.3236, p.184-195
issn 0302-9743
1611-3349
language eng
recordid cdi_pascalfrancis_primary_16334823
source Springer Books
subjects Applied sciences
Computer science
control theory
systems
Computer systems and distributed systems. User interface
Exact sciences and technology
Software
title Delay Analysis for a Discrete-Time GI-D-c Queue with Arbitrary-Length Service Times
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-23T18%3A53%3A59IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_pasca&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=Delay%20Analysis%20for%20a%20Discrete-Time%20GI-D-c%20Queue%20with%20Arbitrary-Length%20Service%20Times&rft.btitle=Applying%20Formal%20Methods:%20Testing,%20Performance,%20and%20M/E-Commerce&rft.au=Gao,%20Peixia&rft.date=2004&rft.volume=3236&rft.spage=184&rft.epage=195&rft.pages=184-195&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540231691&rft.isbn_list=3540231692&rft_id=info:doi/10.1007/978-3-540-30233-9_14&rft_dat=%3Cproquest_pasca%3EEBC3088075_19_195%3C/proquest_pasca%3E%3Curl%3E%3C/url%3E&rft.eisbn=3540302336&rft.eisbn_list=9783540302339&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=EBC3088075_19_195&rft_id=info:pmid/&rfr_iscdi=true