Resequencing Analysis of Stop-and-Wait ARQ for Parallel Multichannel Communications
In this paper, we consider a multichannel data communication system in which the stop-and-wait automatic-repeat-request protocol for parallel channels with an in-sequence delivery guarantee (MSW-ARQ-inS) is used for error control. We evaluate the resequencing delay and the resequencing buffer occupa...
Gespeichert in:
| Veröffentlicht in: | IEEE/ACM transactions on networking 2009-06, Vol.17 (3), p.817-830 |
|---|---|
| Hauptverfasser: | , |
| Format: | Artikel |
| Sprache: | eng |
| Schlagworte: | |
| Online-Zugang: | Volltext bestellen |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| container_end_page | 830 |
|---|---|
| container_issue | 3 |
| container_start_page | 817 |
| container_title | IEEE/ACM transactions on networking |
| container_volume | 17 |
| creator | Li, J. Zhao, Y.Q. |
| description | In this paper, we consider a multichannel data communication system in which the stop-and-wait automatic-repeat-request protocol for parallel channels with an in-sequence delivery guarantee (MSW-ARQ-inS) is used for error control. We evaluate the resequencing delay and the resequencing buffer occupancy, respectively. Under the assumption that all channels have the same transmission rate but possibly different time-invariant error rates, we derive the probability generating function of the resequencing buffer occupancy and the probability mass function of the resequencing delay. Then, by assuming the Gilbert-Elliott model for each channel, we extend our analysis to time-varying channels. Through examples, we compute the probability mass functions of the resequencing buffer occupancy and the resequencing delay for time-invariant channels. From numerical and simulation results, we analyze trends in the mean resequencing buffer occupancy and the mean resequencing delay as functions of system parameters. We expect that the modeling technique and analytical approach used in this paper can be applied to the performance evaluation of other ARQ protocols (e.g., the selective-repeat ARQ) over multiple time-varying channels. |
| doi_str_mv | 10.1109/TNET.2009.2020820 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_proquest_miscellaneous_34673443</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>4956981</ieee_id><sourcerecordid>875017953</sourcerecordid><originalsourceid>FETCH-LOGICAL-c421t-c39f80555c01bc5ea20247318b727c7a38495d141acb88d8cb59f6040caf45bb3</originalsourceid><addsrcrecordid>eNp9kclOwzAQhiMEEqXwAIhLxAFOKXa8xD5WVVkk1raIo-W4Drhy7WInh749jlpx4MBlFumb0fzzZ9k5BCMIAb9ZPE8XoxIAnkIJWAkOsgEkhBUlofQw1YCiglJeHmcnMa4AgAiUdJDNZzrq7047ZdxnPnbSbqOJuW_yees3hXTL4kOaNh_P3vLGh_xVBmmttvlTZ1ujvqRzqZn49bpzRsnWeBdPs6NG2qjP9nmYvd9OF5P74vHl7mEyfiwULmFbKMQbBgghCsBaES3T5bhCkNVVWalKIoY5WUIMpaoZWzJVE95QgIGSDSZ1jYbZ9W7vJvgkIbZibaLS1kqnfRcFqwiAFScokVf_kgjTCmHcg5d_wJXvQvpK2kYh5phTniC4g1TwMQbdiE0waxm2AgLRuyF6N0Tvhti7kWYudjNGa_3LJ4GUM4h-AI5ZhOM</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>861494969</pqid></control><display><type>article</type><title>Resequencing Analysis of Stop-and-Wait ARQ for Parallel Multichannel Communications</title><source>IEEE Electronic Library (IEL)</source><creator>Li, J. ; Zhao, Y.Q.</creator><creatorcontrib>Li, J. ; Zhao, Y.Q.</creatorcontrib><description>In this paper, we consider a multichannel data communication system in which the stop-and-wait automatic-repeat-request protocol for parallel channels with an in-sequence delivery guarantee (MSW-ARQ-inS) is used for error control. We evaluate the resequencing delay and the resequencing buffer occupancy, respectively. Under the assumption that all channels have the same transmission rate but possibly different time-invariant error rates, we derive the probability generating function of the resequencing buffer occupancy and the probability mass function of the resequencing delay. Then, by assuming the Gilbert-Elliott model for each channel, we extend our analysis to time-varying channels. Through examples, we compute the probability mass functions of the resequencing buffer occupancy and the resequencing delay for time-invariant channels. From numerical and simulation results, we analyze trends in the mean resequencing buffer occupancy and the mean resequencing delay as functions of system parameters. We expect that the modeling technique and analytical approach used in this paper can be applied to the performance evaluation of other ARQ protocols (e.g., the selective-repeat ARQ) over multiple time-varying channels.</description><identifier>ISSN: 1063-6692</identifier><identifier>EISSN: 1558-2566</identifier><identifier>DOI: 10.1109/TNET.2009.2020820</identifier><identifier>CODEN: IEANEP</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Analytical models ; Automatic repeat request ; Buffers ; Channels ; Communication systems ; Computational modeling ; Data communication ; Delay ; Error analysis ; Error correction ; Errors ; In-sequence delivery ; Mathematical analysis ; Mathematical models ; modeling and performance ; Multichannel communication ; multichannel data communications ; Numerical simulation ; Protocols ; resequencing buffer occupancy ; resequencing delay ; Studies ; SW-ARQ ; Time-varying channels</subject><ispartof>IEEE/ACM transactions on networking, 2009-06, Vol.17 (3), p.817-830</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2009</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c421t-c39f80555c01bc5ea20247318b727c7a38495d141acb88d8cb59f6040caf45bb3</citedby><cites>FETCH-LOGICAL-c421t-c39f80555c01bc5ea20247318b727c7a38495d141acb88d8cb59f6040caf45bb3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/4956981$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/4956981$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Li, J.</creatorcontrib><creatorcontrib>Zhao, Y.Q.</creatorcontrib><title>Resequencing Analysis of Stop-and-Wait ARQ for Parallel Multichannel Communications</title><title>IEEE/ACM transactions on networking</title><addtitle>TNET</addtitle><description>In this paper, we consider a multichannel data communication system in which the stop-and-wait automatic-repeat-request protocol for parallel channels with an in-sequence delivery guarantee (MSW-ARQ-inS) is used for error control. We evaluate the resequencing delay and the resequencing buffer occupancy, respectively. Under the assumption that all channels have the same transmission rate but possibly different time-invariant error rates, we derive the probability generating function of the resequencing buffer occupancy and the probability mass function of the resequencing delay. Then, by assuming the Gilbert-Elliott model for each channel, we extend our analysis to time-varying channels. Through examples, we compute the probability mass functions of the resequencing buffer occupancy and the resequencing delay for time-invariant channels. From numerical and simulation results, we analyze trends in the mean resequencing buffer occupancy and the mean resequencing delay as functions of system parameters. We expect that the modeling technique and analytical approach used in this paper can be applied to the performance evaluation of other ARQ protocols (e.g., the selective-repeat ARQ) over multiple time-varying channels.</description><subject>Analytical models</subject><subject>Automatic repeat request</subject><subject>Buffers</subject><subject>Channels</subject><subject>Communication systems</subject><subject>Computational modeling</subject><subject>Data communication</subject><subject>Delay</subject><subject>Error analysis</subject><subject>Error correction</subject><subject>Errors</subject><subject>In-sequence delivery</subject><subject>Mathematical analysis</subject><subject>Mathematical models</subject><subject>modeling and performance</subject><subject>Multichannel communication</subject><subject>multichannel data communications</subject><subject>Numerical simulation</subject><subject>Protocols</subject><subject>resequencing buffer occupancy</subject><subject>resequencing delay</subject><subject>Studies</subject><subject>SW-ARQ</subject><subject>Time-varying channels</subject><issn>1063-6692</issn><issn>1558-2566</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2009</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNp9kclOwzAQhiMEEqXwAIhLxAFOKXa8xD5WVVkk1raIo-W4Drhy7WInh749jlpx4MBlFumb0fzzZ9k5BCMIAb9ZPE8XoxIAnkIJWAkOsgEkhBUlofQw1YCiglJeHmcnMa4AgAiUdJDNZzrq7047ZdxnPnbSbqOJuW_yees3hXTL4kOaNh_P3vLGh_xVBmmttvlTZ1ujvqRzqZn49bpzRsnWeBdPs6NG2qjP9nmYvd9OF5P74vHl7mEyfiwULmFbKMQbBgghCsBaES3T5bhCkNVVWalKIoY5WUIMpaoZWzJVE95QgIGSDSZ1jYbZ9W7vJvgkIbZibaLS1kqnfRcFqwiAFScokVf_kgjTCmHcg5d_wJXvQvpK2kYh5phTniC4g1TwMQbdiE0waxm2AgLRuyF6N0Tvhti7kWYudjNGa_3LJ4GUM4h-AI5ZhOM</recordid><startdate>20090601</startdate><enddate>20090601</enddate><creator>Li, J.</creator><creator>Zhao, Y.Q.</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>F28</scope><scope>FR3</scope></search><sort><creationdate>20090601</creationdate><title>Resequencing Analysis of Stop-and-Wait ARQ for Parallel Multichannel Communications</title><author>Li, J. ; Zhao, Y.Q.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c421t-c39f80555c01bc5ea20247318b727c7a38495d141acb88d8cb59f6040caf45bb3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2009</creationdate><topic>Analytical models</topic><topic>Automatic repeat request</topic><topic>Buffers</topic><topic>Channels</topic><topic>Communication systems</topic><topic>Computational modeling</topic><topic>Data communication</topic><topic>Delay</topic><topic>Error analysis</topic><topic>Error correction</topic><topic>Errors</topic><topic>In-sequence delivery</topic><topic>Mathematical analysis</topic><topic>Mathematical models</topic><topic>modeling and performance</topic><topic>Multichannel communication</topic><topic>multichannel data communications</topic><topic>Numerical simulation</topic><topic>Protocols</topic><topic>resequencing buffer occupancy</topic><topic>resequencing delay</topic><topic>Studies</topic><topic>SW-ARQ</topic><topic>Time-varying channels</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Li, J.</creatorcontrib><creatorcontrib>Zhao, Y.Q.</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Electronic Library (IEL)</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science 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>ANTE: Abstracts in New Technology & Engineering</collection><collection>Engineering Research Database</collection><jtitle>IEEE/ACM transactions on networking</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Li, J.</au><au>Zhao, Y.Q.</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Resequencing Analysis of Stop-and-Wait ARQ for Parallel Multichannel Communications</atitle><jtitle>IEEE/ACM transactions on networking</jtitle><stitle>TNET</stitle><date>2009-06-01</date><risdate>2009</risdate><volume>17</volume><issue>3</issue><spage>817</spage><epage>830</epage><pages>817-830</pages><issn>1063-6692</issn><eissn>1558-2566</eissn><coden>IEANEP</coden><abstract>In this paper, we consider a multichannel data communication system in which the stop-and-wait automatic-repeat-request protocol for parallel channels with an in-sequence delivery guarantee (MSW-ARQ-inS) is used for error control. We evaluate the resequencing delay and the resequencing buffer occupancy, respectively. Under the assumption that all channels have the same transmission rate but possibly different time-invariant error rates, we derive the probability generating function of the resequencing buffer occupancy and the probability mass function of the resequencing delay. Then, by assuming the Gilbert-Elliott model for each channel, we extend our analysis to time-varying channels. Through examples, we compute the probability mass functions of the resequencing buffer occupancy and the resequencing delay for time-invariant channels. From numerical and simulation results, we analyze trends in the mean resequencing buffer occupancy and the mean resequencing delay as functions of system parameters. We expect that the modeling technique and analytical approach used in this paper can be applied to the performance evaluation of other ARQ protocols (e.g., the selective-repeat ARQ) over multiple time-varying channels.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/TNET.2009.2020820</doi><tpages>14</tpages></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1063-6692 |
| ispartof | IEEE/ACM transactions on networking, 2009-06, Vol.17 (3), p.817-830 |
| issn | 1063-6692 1558-2566 |
| language | eng |
| recordid | cdi_proquest_miscellaneous_34673443 |
| source | IEEE Electronic Library (IEL) |
| subjects | Analytical models Automatic repeat request Buffers Channels Communication systems Computational modeling Data communication Delay Error analysis Error correction Errors In-sequence delivery Mathematical analysis Mathematical models modeling and performance Multichannel communication multichannel data communications Numerical simulation Protocols resequencing buffer occupancy resequencing delay Studies SW-ARQ Time-varying channels |
| title | Resequencing Analysis of Stop-and-Wait ARQ for Parallel Multichannel Communications |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-04T17%3A29%3A28IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_RIE&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Resequencing%20Analysis%20of%20Stop-and-Wait%20ARQ%20for%20Parallel%20Multichannel%20Communications&rft.jtitle=IEEE/ACM%20transactions%20on%20networking&rft.au=Li,%20J.&rft.date=2009-06-01&rft.volume=17&rft.issue=3&rft.spage=817&rft.epage=830&rft.pages=817-830&rft.issn=1063-6692&rft.eissn=1558-2566&rft.coden=IEANEP&rft_id=info:doi/10.1109/TNET.2009.2020820&rft_dat=%3Cproquest_RIE%3E875017953%3C/proquest_RIE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=861494969&rft_id=info:pmid/&rft_ieee_id=4956981&rfr_iscdi=true |