Virtualized Network Coding Functions on the Internet

Network coding is a fundamental tool that enables higher network capacity and lower complexity in routing algorithms, by encouraging the mixing of information flows in the middle of a network. Implementing network coding in the core Internet is subject to practical concerns, since Internet routers a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings of the International Conference on Distributed Computing Systems S. 129 - 139
Hauptverfasser: Linquan Zhang, Shangqi Lai, Chuan Wu, Zongpeng Li, Chuanxiong Guo
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 01.06.2017
Schlagworte:
Cloud computing
Encoding
Heuristic algorithms
Network coding
Network Function Virtualization
Peer-to-peer computing
Throughput
ISSN:1063-6927
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Network coding is a fundamental tool that enables higher network capacity and lower complexity in routing algorithms, by encouraging the mixing of information flows in the middle of a network. Implementing network coding in the core Internet is subject to practical concerns, since Internet routers are often overwhelmed by packet forwarding tasks, leaving little processing capacity for coding operations. Inspired by the recent paradigm of network function virtualization, we propose implementing network coding as a new network function, and deploying such coding functions in geo-distributed cloud data centers, to practically enable network coding on the Internet. We target multicast sessions (including unicast flows as special cases), strategically deploy relay nodes (network coding functions) in selected data centers between senders and receivers, and embrace high bandwidth efficiency brought by network coding with dynamic coding function deployment. We design and implement the network coding function on typical virtual machines, featuring efficient packet processing. We propose an efficient algorithm for coding function deployment, scaling in and out, in the presence of system dynamics. Real-world implementation on Amazon EC2 and Linode demonstrates significant throughput improvement and higher robustness of multicast via coding functions as well as efficiency of the dynamic deployment and scaling algorithm.
AbstractList Network coding is a fundamental tool that enables higher network capacity and lower complexity in routing algorithms, by encouraging the mixing of information flows in the middle of a network. Implementing network coding in the core Internet is subject to practical concerns, since Internet routers are often overwhelmed by packet forwarding tasks, leaving little processing capacity for coding operations. Inspired by the recent paradigm of network function virtualization, we propose implementing network coding as a new network function, and deploying such coding functions in geo-distributed cloud data centers, to practically enable network coding on the Internet. We target multicast sessions (including unicast flows as special cases), strategically deploy relay nodes (network coding functions) in selected data centers between senders and receivers, and embrace high bandwidth efficiency brought by network coding with dynamic coding function deployment. We design and implement the network coding function on typical virtual machines, featuring efficient packet processing. We propose an efficient algorithm for coding function deployment, scaling in and out, in the presence of system dynamics. Real-world implementation on Amazon EC2 and Linode demonstrates significant throughput improvement and higher robustness of multicast via coding functions as well as efficiency of the dynamic deployment and scaling algorithm.
Author Zongpeng Li
Shangqi Lai
Chuanxiong Guo
Linquan Zhang
Chuan Wu
Author_xml – sequence: 1
  surname: Linquan Zhang
  fullname: Linquan Zhang
  email: linqzhan@ucalgary.ca
  organization: Univ. of Calgary, Calgary, AB, Canada
– sequence: 2
  surname: Shangqi Lai
  fullname: Shangqi Lai
  email: aquas@connect.hku.hk
  organization: Univ. of Hong Kong, Hong Kong, China
– sequence: 3
  surname: Chuan Wu
  fullname: Chuan Wu
  email: cwu@cs.hku.hk
  organization: Univ. of Hong Kong, Hong Kong, China
– sequence: 4
  surname: Zongpeng Li
  fullname: Zongpeng Li
  email: zongpeng@ucalgary.ca
  organization: Univ. of Calgary, Calgary, AB, Canada
– sequence: 5
  surname: Chuanxiong Guo
  fullname: Chuanxiong Guo
  email: chguo@microsoft.com
BookMark eNotzLtOwzAUAFAjFYm2dGRi8Q8k-Pp17REFCpEqGFpYq8S5AUNxUOIKwdczwHS2s2CzNCRi7AJECSD8VV3dVNtSCsDSmxO28ujAKGcBvZQzNgdhVWG9xDO2mKY3IYRxVs2Zfo5jPjaH-EMdf6D8NYzvvBq6mF74-phCjkOa-JB4fiVep0xjonzOTvvmMNHq3yV7Wt_uqvti83hXV9ebIgKaXBjXh85IQz7IVlvhGoUhODJSdFb1CK3UhJ0yPUrb6jaADGgUtNSIYJVWS3b590Yi2n-O8aMZv_fo0XsL6hf61EYi
CODEN IEEPAD
ContentType Conference Proceeding
DBID 6IE
6IH
CBEJK
RIE
RIO
DOI 10.1109/ICDCS.2017.95
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 Computer Science
EISBN 9781538617922
1538617927
EndPage 139
ExternalDocumentID 7979961
Genre orig-research
GroupedDBID 23M
29G
29P
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ACGFS
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IJVOP
IPLJI
M43
OCL
RIE
RIL
RIO
RNS
ID FETCH-LOGICAL-i175t-58fcd525e9c2b4608a37cc8e520d63f71b24e7d35f726b4bc12c7531bea0c6343
IEDL.DBID RIE
ISICitedReferencesCount 33
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000412759500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1063-6927
IngestDate Wed Aug 27 02:19:09 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-58fcd525e9c2b4608a37cc8e520d63f71b24e7d35f726b4bc12c7531bea0c6343
PageCount 11
ParticipantIDs ieee_primary_7979961
PublicationCentury 2000
PublicationDate 2017-June
PublicationDateYYYYMMDD 2017-06-01
PublicationDate_xml – month: 06
  year: 2017
  text: 2017-June
PublicationDecade 2010
PublicationTitle Proceedings of the International Conference on Distributed Computing Systems
PublicationTitleAbbrev ICDSC
PublicationYear 2017
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0005863
Score 2.1868827
Snippet Network coding is a fundamental tool that enables higher network capacity and lower complexity in routing algorithms, by encouraging the mixing of information...
SourceID ieee
SourceType Publisher
StartPage 129
SubjectTerms Cloud computing
Encoding
Heuristic algorithms
Network coding
Network Function Virtualization
Peer-to-peer computing
Throughput
Title Virtualized Network Coding Functions on the Internet
URI https://ieeexplore.ieee.org/document/7979961
WOSCitedRecordID wos000412759500012&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV07T8MwED6VioGpQIt4ywMjbhvHj2QORLBUlXioWxXbZylLgkragV-PnZSWgYXNsmxZfn4--7v7AO78uYiikJKmTivKNUa0cFpSVJohsx7DlG3FJtRsliwW6bwH9ztfGERsyWc4Dsn2L9_WZh2eyiYq_EEFW-dAKdn5au3pHInsyPQypjJlah9Pc_KcPWQvgcWlxkFG4peKSgsi-eB_zR_DaO-NR-Y7nDmBHlanMPiRYyDb3TkE_l6ugjdI-YWWzDp6N8nqUInkHr7aFUbqivg7H-leArEZwVv--Jo90a0oAi090jdUJM5YwQSmhmkup0kRK2MSFGxqZexUpBlHZWPhFJOaaxMx402SSGMxNTLm8Rn0q7rCcyA6srIQBYZ4Ptyi0Ikv7py_MHkzCrm7gGEYhOVHF_diue3_5d_ZV3AUhrijUV1Dv1mt8QYOzaYpP1e37WR9A38UlXA
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV27TsMwFLWqggRTgRbxxgMjbhPHj2QOVK0oUSUK6lbF9rWUpUElZeDrsZPSMrCwWZYt-X187XPvQejOnYvAcyFIYpUkTEFIcqsEAakoUOMwTJpabEJmWTyfJ9MWut_6wgBATT6Dvk_Wf_mm1Gv_VDaQ_g_K2zp7nDEaNN5aO0JHLBo6vYiISKjcRdQcjNOH9MXzuGTfC0n80lGpYWTY-V8DjlBv54-Hp1ukOUYtWJ6gzo8gA97szy5ib8XK-4MUX2Bw1hC8cVr6SnjoAKxeY7hcYnfrw81bIFQ99Dp8nKUjspFFIIXD-orw2GrDKYdEU8VEEOeR1DoGTgMjIitDRRlIE3ErqVBM6ZBqZ5SECvJAi4hFp6i9LJdwhrAKjch5Dj6iDzPAVeyKW-uuTM6QAmbPUdcPwuK9iXyx2PT_4u_sW3Qwmj1PFpNx9nSJDv1wN6SqK9SuVmu4Rvv6syo-Vjf1xH0Dd5uYtw
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=Proceedings+of+the+International+Conference+on+Distributed+Computing+Systems&rft.atitle=Virtualized+Network+Coding+Functions+on+the+Internet&rft.au=Linquan+Zhang&rft.au=Shangqi+Lai&rft.au=Chuan+Wu&rft.au=Zongpeng+Li&rft.date=2017-06-01&rft.pub=IEEE&rft.issn=1063-6927&rft.spage=129&rft.epage=139&rft_id=info:doi/10.1109%2FICDCS.2017.95&rft.externalDocID=7979961
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1063-6927&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1063-6927&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1063-6927&client=summon