Network Coding Rate Region with Delay and Reliability Constraint
In this paper, we consider an end-to-end loss network with a limited delay and investigate the maximum network coding rate achievable under a given block length and error probability. We first formulate block network coding for reliable data transmission as an optimization problem and then analyze t...
Gespeichert in:
| Veröffentlicht in: | IEEE communications letters 2023-06, Vol.27 (6), p.1-1 |
|---|---|
| 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 | 1 |
|---|---|
| container_issue | 6 |
| container_start_page | 1 |
| container_title | IEEE communications letters |
| container_volume | 27 |
| creator | Guo, Wangmei Zhang, Sha Bai, Baoming Chen, Zhenyuan Dong, Pengpeng Gao, Jingliang |
| description | In this paper, we consider an end-to-end loss network with a limited delay and investigate the maximum network coding rate achievable under a given block length and error probability. We first formulate block network coding for reliable data transmission as an optimization problem and then analyze the throughput, success probability and delay in terms of block length and packet loss probability for block network coding. Results show that the coding rate gradually approaches the capacity 1 - ε as the delay increases, where ε is the packet loss probability. When feedback is allowed in the limited delay, the rate increases in a faster way compared with no retransmission. |
| doi_str_mv | 10.1109/LCOMM.2023.3264775 |
| format | Article |
| fullrecord | <record><control><sourceid>proquest_RIE</sourceid><recordid>TN_cdi_ieee_primary_10092913</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10092913</ieee_id><sourcerecordid>2824113208</sourcerecordid><originalsourceid>FETCH-LOGICAL-c296t-64801ebc6d89afeb5750a49c41fda9e6b4f49083357d777c80a084d3c6c73ca3</originalsourceid><addsrcrecordid>eNpNkE1LAzEQhoMoWKt_QDwseN46-dhNclPWT2gtlN5DNputqeuuJiml_97U9uBlZhjeZwYehK4xTDAGeTet5rPZhAChE0pKxnlxgka4KEROUjlNMwiZcy7FOboIYQ0AghR4hO7fbdwO_jOrhsb1q2yho80WduWGPtu6-JE92k7vMt03ads5XbvOxV1K9yF67fp4ic5a3QV7dexjtHx-Wlav-XT-8lY9THNDZBnzkgnAtjZlI6RubV3wAjSThuG20dKWNWuZBEFpwRvOuRGgQbCGmtJwajQdo9vD2W8__GxsiGo9bHyfPioiCMOYkkSPETmkjB9C8LZV3959ab9TGNRelPoTpfai1FFUgm4OkLPW_gNAEokp_QUbX2PU</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2824113208</pqid></control><display><type>article</type><title>Network Coding Rate Region with Delay and Reliability Constraint</title><source>IEEE Electronic Library (IEL)</source><creator>Guo, Wangmei ; Zhang, Sha ; Bai, Baoming ; Chen, Zhenyuan ; Dong, Pengpeng ; Gao, Jingliang</creator><creatorcontrib>Guo, Wangmei ; Zhang, Sha ; Bai, Baoming ; Chen, Zhenyuan ; Dong, Pengpeng ; Gao, Jingliang</creatorcontrib><description>In this paper, we consider an end-to-end loss network with a limited delay and investigate the maximum network coding rate achievable under a given block length and error probability. We first formulate block network coding for reliable data transmission as an optimization problem and then analyze the throughput, success probability and delay in terms of block length and packet loss probability for block network coding. Results show that the coding rate gradually approaches the capacity 1 - ε as the delay increases, where ε is the packet loss probability. When feedback is allowed in the limited delay, the rate increases in a faster way compared with no retransmission.</description><identifier>ISSN: 1089-7798</identifier><identifier>EISSN: 1558-2558</identifier><identifier>DOI: 10.1109/LCOMM.2023.3264775</identifier><identifier>CODEN: ICLEF6</identifier><language>eng</language><publisher>New York: IEEE</publisher><subject>Codes ; Coding ; Data transmission ; Delay ; delay constraint ; Delays ; Encoding ; finite blocklength ; Network coding ; network error correction ; Optimization ; Packet loss ; Reliability ; Systematics</subject><ispartof>IEEE communications letters, 2023-06, Vol.27 (6), p.1-1</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c296t-64801ebc6d89afeb5750a49c41fda9e6b4f49083357d777c80a084d3c6c73ca3</citedby><cites>FETCH-LOGICAL-c296t-64801ebc6d89afeb5750a49c41fda9e6b4f49083357d777c80a084d3c6c73ca3</cites><orcidid>0000-0002-3872-2143 ; 0000-0001-9729-0005 ; 0009-0000-4905-3216 ; 0009-0003-2529-5570 ; 0000-0002-6161-5493</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10092913$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,780,784,796,27924,27925,54758</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/10092913$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Guo, Wangmei</creatorcontrib><creatorcontrib>Zhang, Sha</creatorcontrib><creatorcontrib>Bai, Baoming</creatorcontrib><creatorcontrib>Chen, Zhenyuan</creatorcontrib><creatorcontrib>Dong, Pengpeng</creatorcontrib><creatorcontrib>Gao, Jingliang</creatorcontrib><title>Network Coding Rate Region with Delay and Reliability Constraint</title><title>IEEE communications letters</title><addtitle>LCOMM</addtitle><description>In this paper, we consider an end-to-end loss network with a limited delay and investigate the maximum network coding rate achievable under a given block length and error probability. We first formulate block network coding for reliable data transmission as an optimization problem and then analyze the throughput, success probability and delay in terms of block length and packet loss probability for block network coding. Results show that the coding rate gradually approaches the capacity 1 - ε as the delay increases, where ε is the packet loss probability. When feedback is allowed in the limited delay, the rate increases in a faster way compared with no retransmission.</description><subject>Codes</subject><subject>Coding</subject><subject>Data transmission</subject><subject>Delay</subject><subject>delay constraint</subject><subject>Delays</subject><subject>Encoding</subject><subject>finite blocklength</subject><subject>Network coding</subject><subject>network error correction</subject><subject>Optimization</subject><subject>Packet loss</subject><subject>Reliability</subject><subject>Systematics</subject><issn>1089-7798</issn><issn>1558-2558</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><sourceid>RIE</sourceid><recordid>eNpNkE1LAzEQhoMoWKt_QDwseN46-dhNclPWT2gtlN5DNputqeuuJiml_97U9uBlZhjeZwYehK4xTDAGeTet5rPZhAChE0pKxnlxgka4KEROUjlNMwiZcy7FOboIYQ0AghR4hO7fbdwO_jOrhsb1q2yho80WduWGPtu6-JE92k7vMt03ads5XbvOxV1K9yF67fp4ic5a3QV7dexjtHx-Wlav-XT-8lY9THNDZBnzkgnAtjZlI6RubV3wAjSThuG20dKWNWuZBEFpwRvOuRGgQbCGmtJwajQdo9vD2W8__GxsiGo9bHyfPioiCMOYkkSPETmkjB9C8LZV3959ab9TGNRelPoTpfai1FFUgm4OkLPW_gNAEokp_QUbX2PU</recordid><startdate>20230601</startdate><enddate>20230601</enddate><creator>Guo, Wangmei</creator><creator>Zhang, Sha</creator><creator>Bai, Baoming</creator><creator>Chen, Zhenyuan</creator><creator>Dong, Pengpeng</creator><creator>Gao, Jingliang</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>7SP</scope><scope>8FD</scope><scope>L7M</scope><orcidid>https://orcid.org/0000-0002-3872-2143</orcidid><orcidid>https://orcid.org/0000-0001-9729-0005</orcidid><orcidid>https://orcid.org/0009-0000-4905-3216</orcidid><orcidid>https://orcid.org/0009-0003-2529-5570</orcidid><orcidid>https://orcid.org/0000-0002-6161-5493</orcidid></search><sort><creationdate>20230601</creationdate><title>Network Coding Rate Region with Delay and Reliability Constraint</title><author>Guo, Wangmei ; Zhang, Sha ; Bai, Baoming ; Chen, Zhenyuan ; Dong, Pengpeng ; Gao, Jingliang</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c296t-64801ebc6d89afeb5750a49c41fda9e6b4f49083357d777c80a084d3c6c73ca3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Codes</topic><topic>Coding</topic><topic>Data transmission</topic><topic>Delay</topic><topic>delay constraint</topic><topic>Delays</topic><topic>Encoding</topic><topic>finite blocklength</topic><topic>Network coding</topic><topic>network error correction</topic><topic>Optimization</topic><topic>Packet loss</topic><topic>Reliability</topic><topic>Systematics</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Guo, Wangmei</creatorcontrib><creatorcontrib>Zhang, Sha</creatorcontrib><creatorcontrib>Bai, Baoming</creatorcontrib><creatorcontrib>Chen, Zhenyuan</creatorcontrib><creatorcontrib>Dong, Pengpeng</creatorcontrib><creatorcontrib>Gao, Jingliang</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>Electronics & Communications Abstracts</collection><collection>Technology Research Database</collection><collection>Advanced Technologies Database with Aerospace</collection><jtitle>IEEE communications letters</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Guo, Wangmei</au><au>Zhang, Sha</au><au>Bai, Baoming</au><au>Chen, Zhenyuan</au><au>Dong, Pengpeng</au><au>Gao, Jingliang</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Network Coding Rate Region with Delay and Reliability Constraint</atitle><jtitle>IEEE communications letters</jtitle><stitle>LCOMM</stitle><date>2023-06-01</date><risdate>2023</risdate><volume>27</volume><issue>6</issue><spage>1</spage><epage>1</epage><pages>1-1</pages><issn>1089-7798</issn><eissn>1558-2558</eissn><coden>ICLEF6</coden><abstract>In this paper, we consider an end-to-end loss network with a limited delay and investigate the maximum network coding rate achievable under a given block length and error probability. We first formulate block network coding for reliable data transmission as an optimization problem and then analyze the throughput, success probability and delay in terms of block length and packet loss probability for block network coding. Results show that the coding rate gradually approaches the capacity 1 - ε as the delay increases, where ε is the packet loss probability. When feedback is allowed in the limited delay, the rate increases in a faster way compared with no retransmission.</abstract><cop>New York</cop><pub>IEEE</pub><doi>10.1109/LCOMM.2023.3264775</doi><tpages>1</tpages><orcidid>https://orcid.org/0000-0002-3872-2143</orcidid><orcidid>https://orcid.org/0000-0001-9729-0005</orcidid><orcidid>https://orcid.org/0009-0000-4905-3216</orcidid><orcidid>https://orcid.org/0009-0003-2529-5570</orcidid><orcidid>https://orcid.org/0000-0002-6161-5493</orcidid></addata></record> |
| fulltext | fulltext_linktorsrc |
| identifier | ISSN: 1089-7798 |
| ispartof | IEEE communications letters, 2023-06, Vol.27 (6), p.1-1 |
| issn | 1089-7798 1558-2558 |
| language | eng |
| recordid | cdi_ieee_primary_10092913 |
| source | IEEE Electronic Library (IEL) |
| subjects | Codes Coding Data transmission Delay delay constraint Delays Encoding finite blocklength Network coding network error correction Optimization Packet loss Reliability Systematics |
| title | Network Coding Rate Region with Delay and Reliability Constraint |
| url | https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-02T08%3A26%3A04IST&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=Network%20Coding%20Rate%20Region%20with%20Delay%20and%20Reliability%20Constraint&rft.jtitle=IEEE%20communications%20letters&rft.au=Guo,%20Wangmei&rft.date=2023-06-01&rft.volume=27&rft.issue=6&rft.spage=1&rft.epage=1&rft.pages=1-1&rft.issn=1089-7798&rft.eissn=1558-2558&rft.coden=ICLEF6&rft_id=info:doi/10.1109/LCOMM.2023.3264775&rft_dat=%3Cproquest_RIE%3E2824113208%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=2824113208&rft_id=info:pmid/&rft_ieee_id=10092913&rfr_iscdi=true |