A queueing model for random linear coding
In this work we consider coding over packets that randomly arrive to a source node for transmission to a single destination. We present a queueing model for a random linear coding scheme that adapts to the amount of traffic at the source node. If there is only one packet in the queue when the channe...
Gespeichert in:
| Veröffentlicht in: | MILCOM 2007 - IEEE Military Communications Conference S. 1 - 7 |
|---|---|
| Hauptverfasser: | , |
| Format: | Tagungsbericht |
| Sprache: | Englisch |
| Veröffentlicht: |
IEEE
01.10.2007
|
| Schlagworte: | |
| ISBN: | 9781424415120, 1424415128 |
| ISSN: | 2155-7578 |
| Online-Zugang: | Volltext |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | In this work we consider coding over packets that randomly arrive to a source node for transmission to a single destination. We present a queueing model for a random linear coding scheme that adapts to the amount of traffic at the source node. If there is only one packet in the queue when the channel becomes free, then reliable transmission is carried out by retransmitting lost packets. If there are at least two packets in the queue, then random linear coding is carried out over the number of packets available in the queue when the channel becomes free. We provide a bulk-service queuing model and results on the delay of this random linear coding scheme, and show that its delay performance asymptotically approaches that of a retransmission scheme. |
|---|---|
| AbstractList | In this work we consider coding over packets that randomly arrive to a source node for transmission to a single destination. We present a queueing model for a random linear coding scheme that adapts to the amount of traffic at the source node. If there is only one packet in the queue when the channel becomes free, then reliable transmission is carried out by retransmitting lost packets. If there are at least two packets in the queue, then random linear coding is carried out over the number of packets available in the queue when the channel becomes free. We provide a bulk-service queuing model and results on the delay of this random linear coding scheme, and show that its delay performance asymptotically approaches that of a retransmission scheme. |
| Author | Ephremides, Anthony Shrader, Brooke |
| Author_xml | – sequence: 1 givenname: Brooke surname: Shrader fullname: Shrader, Brooke organization: Dept. of Electrical and Computer Engineering, Institute for Systems Research, University of Maryland, College Park, MD. Email: bshrader@umd.edu – sequence: 2 givenname: Anthony surname: Ephremides fullname: Ephremides, Anthony organization: Dept. of Electrical and Computer Engineering, Institute for Systems Research, University of Maryland, College Park, MD. Email: etony@umd.edu |
| BookMark | eNpVj01Lw0AURUesYK35Bd3M1kXivJk3X8sStBZSuum-TJI3EkkmmtiF_96C3Xg3l8OFA_eBLdKYiLE1iAJA-Of9rioP-0IKYQtEjd7BDcu8dYASETQoe_uPpViwpQStc6utu2fZPH-IS4xQqNWSPW3415nO1KV3Powt9TyOE59CaseB912iMPFmbC_zI7uLoZ8pu_aKHV9fjuVbXh22u3JT5Z0X37mDYGQTsdY-1sFhY7SJiJKU0xY0QfCGom-8gNoFi7IFqkVsnSNtrTVqxdZ_2o6ITp9TN4Tp53T9qn4Bt5RF6g |
| ContentType | Conference Proceeding |
| DBID | 6IE 6IH CBEJK RIE RIO |
| DOI | 10.1109/MILCOM.2007.4454981 |
| DatabaseName | IEEE Electronic Library (IEL) Conference Proceedings IEEE Proceedings Order Plan (POP) 1998-present by volume IEEE Xplore All Conference Proceedings IEEE Electronic Library (IEL) IEEE Proceedings Order Plans (POP) 1998-present |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Military & Naval Science Engineering Government |
| EISBN | 9781424415137 1424415136 |
| EndPage | 7 |
| ExternalDocumentID | 4454981 |
| Genre | orig-research |
| GroupedDBID | 6IE 6IF 6IH 6IK 6IL 6IM 6IN AAJGR AAWTH ABLEC ADZIZ ALMA_UNASSIGNED_HOLDINGS BEFXN BFFAM BGNUA BKEBE BPEOZ CBEJK CHZPO IEGSK IJVOP IPLJI M43 OCL RIE RIL RIO RNS |
| ID | FETCH-LOGICAL-i90t-81a62cf4b59fba84c656f442e385715e1a96ef9c901b8a742d1eb0fd88e577763 |
| IEDL.DBID | RIE |
| ISBN | 9781424415120 1424415128 |
| ISSN | 2155-7578 |
| IngestDate | Wed Aug 27 01:54:01 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | true |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-i90t-81a62cf4b59fba84c656f442e385715e1a96ef9c901b8a742d1eb0fd88e577763 |
| PageCount | 7 |
| ParticipantIDs | ieee_primary_4454981 |
| PublicationCentury | 2000 |
| PublicationDate | 2007-Oct. |
| PublicationDateYYYYMMDD | 2007-10-01 |
| PublicationDate_xml | – month: 10 year: 2007 text: 2007-Oct. |
| PublicationDecade | 2000 |
| PublicationTitle | MILCOM 2007 - IEEE Military Communications Conference |
| PublicationTitleAbbrev | MILCOM |
| PublicationYear | 2007 |
| Publisher | IEEE |
| Publisher_xml | – name: IEEE |
| SSID | ssj0000603453 ssj0001286291 |
| Score | 1.8306239 |
| Snippet | In this work we consider coding over packets that randomly arrive to a source node for transmission to a single destination. We present a queueing model for a... |
| SourceID | ieee |
| SourceType | Publisher |
| StartPage | 1 |
| SubjectTerms | Analytical models Collaborative work Delay Educational institutions Encoding Government Network coding Telecommunication traffic Throughput Traffic control |
| Title | A queueing model for random linear coding |
| URI | https://ieeexplore.ieee.org/document/4454981 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwGA1zeJgXdZvMn-QggmBcsqZtcpThUHBzhx12G_kJO7hJ3QT_e7-k3abgxVtTKAlJm_d9X_PeQ-gaMmQjc-2JccwSLrgl2vYsoblS1DAPaa6KZhP5aCSmUzmuobstF8Y5Fw-fuftwGf_l26VZh1JZl3PIZgLPei_Ps5Krta2n0IwmvIKesr4CsXo0zANQS0mQbd_wugLIiY3cU9WmlSIRo7I7fH7pvw5LecOqy1_eKxF6Bof_G_QRau84fHi8RadjVHOLJjr4IT_YRI2d0W4TdYZRr7v4wjd4pOD9w9Vn30K3DxjQY-3gIRydczBEuhhAzi7fcAhTVYHNMnTTRpPB46T_RCqLBTKXdEUEU1nPeK5T6bUS3EB05znvuUSkOUsdUzJzXhoIGrRQkEVb5jT1VgiX5rAGyQmqL5YL10GYaSo87OKG84TrxAjYONMEkhHLmPSJOUWtMDez91JEY1ZNy9nft89RIxZR46m5C1RfFWt3ifbN52r-UVzFlf8GcdGlvQ |
| linkProvider | IEEE |
| linkToHtml | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NT8JAEJ0QNBEvKmDwew_GxMTKLt3S7dEQCURaOXDgRrb7kXCQGgQT_73TbQFNvHhrmzS7mezOm5ndeQ_gFjNkFYWp9ZRh2uOCay_VHe3RUEqqmMU0VzqxiTBJxHQajSvwsO2FMca4y2fmMX90Z_k6U-u8VNbmHLOZvM96L-C8Q4turW1FhXapz0vwKSosGK07yTyEtcDLids3nV05zIkN4VP5TktOIkajdjwc9V7jguCwHPSX-ooDn_7R_6Z9DM1dFx8Zb_HpBCpmUYfDHwSEdajtpHbr0IodY_fyi9yRROIKJOXGb8D9E0H8WBv8iTjtHIKxLkGY09kbyQNVuSQqy4dpwqT_POkNvFJkwZtHdOUJJrsdZXkaRDaVgiuM7ywa1_giCFlgmIy6xkYKw4ZUSMyjNTMptVoIE4QhOqdTqC6yhWkBYSkVFv244tznqa8Eus7Ax3REMxZZX51BI7fN7L2g0ZiVZjn_-_MNHAwm8Wg2GiYvF1BzJVV3h-4Sqqvl2lzBvvpczT-W124VfANKeKkE |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=MILCOM+2007+-+IEEE+Military+Communications+Conference&rft.atitle=A+queueing+model+for+random+linear+coding&rft.au=Shrader%2C+Brooke&rft.au=Ephremides%2C+Anthony&rft.date=2007-10-01&rft.pub=IEEE&rft.isbn=9781424415120&rft.issn=2155-7578&rft.spage=1&rft.epage=7&rft_id=info:doi/10.1109%2FMILCOM.2007.4454981&rft.externalDocID=4454981 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2155-7578&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2155-7578&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2155-7578&client=summon |