Dynamic and adaptive multi-path routing algorithm based on software-defined network
Recently, there has been a surge of the video services over the Internet. However, service providers still have difficulties in providing high-quality video streaming due to the problem of scheduling efficiency and the wide fluctuations of end-to-end delays in the existing multi-path algorithms. To...
Uloženo v:
| Vydáno v: | International journal of distributed sensor networks Ročník 14; číslo 10; s. 155014771880568 |
|---|---|
| Hlavní autoři: | , , |
| Médium: | Journal Article |
| Jazyk: | angličtina |
| Vydáno: |
London, England
SAGE Publications
01.10.2018
Wiley |
| Témata: | |
| ISSN: | 1550-1477, 1550-1477 |
| On-line přístup: | Získat plný text |
| Tagy: |
Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
|
| Abstract | Recently, there has been a surge of the video services over the Internet. However, service providers still have difficulties in providing high-quality video streaming due to the problem of scheduling efficiency and the wide fluctuations of end-to-end delays in the existing multi-path algorithms. To solve these two problems affecting video transmission quality, networks are expected to have the capability of dynamically managing the network nodes for satisfying quality-of-service requirements, which is a challenging issue for media streaming applications. Against this changing network landscape, this article proposes a dynamic and adaptive multi-path routing algorithm under three constraints (packet loss, time delay, and bandwidth) that are based on software-defined network for centralized routing computations and real-time network state updating in multimedia applications. Compared with related multi-path routing proposals, dynamic and adaptive multi-path routing makes efficient use of the latest global network state information achieved by the OpenFlow controller and calculates the optimal routes dynamically according to the real-time status information of the link. Moreover, our proposed algorithm can significantly reduce the computational overhead of the controller while completing a fine-grained flow balance. Experimental results show that dynamic and adaptive multi-path routing significantly outperforms other existing scheduling approaches in achieving a 35%–70% improvement in quality-of-service. |
|---|---|
| AbstractList | Recently, there has been a surge of the video services over the Internet. However, service providers still have difficulties in providing high-quality video streaming due to the problem of scheduling efficiency and the wide fluctuations of end-to-end delays in the existing multi-path algorithms. To solve these two problems affecting video transmission quality, networks are expected to have the capability of dynamically managing the network nodes for satisfying quality-of-service requirements, which is a challenging issue for media streaming applications. Against this changing network landscape, this article proposes a dynamic and adaptive multi-path routing algorithm under three constraints (packet loss, time delay, and bandwidth) that are based on software-defined network for centralized routing computations and real-time network state updating in multimedia applications. Compared with related multi-path routing proposals, dynamic and adaptive multi-path routing makes efficient use of the latest global network state information achieved by the OpenFlow controller and calculates the optimal routes dynamically according to the real-time status information of the link. Moreover, our proposed algorithm can significantly reduce the computational overhead of the controller while completing a fine-grained flow balance. Experimental results show that dynamic and adaptive multi-path routing significantly outperforms other existing scheduling approaches in achieving a 35%–70% improvement in quality-of-service. |
| Author | Guoshun, Nan Jiawei, Wu Xiuquan, Qiao |
| Author_xml | – sequence: 1 givenname: Wu surname: Jiawei fullname: Jiawei, Wu email: wujiaweibj@126.com organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China – sequence: 2 givenname: Qiao surname: Xiuquan fullname: Xiuquan, Qiao organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China – sequence: 3 givenname: Nan surname: Guoshun fullname: Guoshun, Nan organization: State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing, P.R. China |
| BookMark | eNp9kE1LAzEQhoMo2FbvHvMHVpPd7NdR6leh4EE9h9lksk3dJiWbWvrv3VoRKehpZl7meQ7vmJw675CQK86uOS_LG57njIuy5FXF8qKqT8hoHyX77PTXfk7Gfb9kLCvSgo_Iy93OwcoqCk5T0LCO9gPpatNFm6whLmjwm2hdS6FrfbBxsaIN9Kipd7T3Jm4hYKLRWDdkDuPWh_cLcmag6_Hye07I28P96_QpmT8_zqa380RlVR0TpbFios6UrnPNhkuhAKFSVjHNWIocDOcaRZ4BZ4oV2KSNMk1jamNMlmI2IbODV3tYynWwKwg76cHKr8CHVkKIVnUokZdGZ0Vl0lwIVKzB2jRlBo2palNqMbjYwaWC7_uA5sfHmdwXLI8LHpDiCFE2QrTexQC2-w9MDmAPLcql3wQ31PT3_yc80Y_7 |
| CitedBy_id | crossref_primary_10_1109_LCOMM_2020_2990885 crossref_primary_10_32604_cmc_2021_017394 crossref_primary_10_1109_ACCESS_2022_3222849 crossref_primary_10_1007_s12083_022_01304_9 crossref_primary_10_1007_s10586_022_03729_6 crossref_primary_10_1007_s11235_021_00816_8 crossref_primary_10_3390_app11062469 crossref_primary_10_1109_ACCESS_2020_2995558 crossref_primary_10_1177_1550147720949138 crossref_primary_10_1007_s11042_023_14938_5 crossref_primary_10_1109_TNSM_2021_3103600 |
| Cites_doi | 10.1109/TNET.2007.900712 10.1109/TNET.2007.897965 10.1109/TMM.2015.2450014 10.1109/CC.2015.7112035 10.1016/j.comcom.2017.03.002 10.1109/COMST.2015.2460222 10.1109/TNET.2016.2614247 10.1109/49.536364 10.1109/JPROC.2007.909876 10.1109/TMM.2012.2232645 10.1016/j.comnet.2015.02.004 |
| ContentType | Journal Article |
| Copyright | The Author(s) 2018 |
| Copyright_xml | – notice: The Author(s) 2018 |
| DBID | AFRWT AAYXX CITATION DOA |
| DOI | 10.1177/1550147718805689 |
| DatabaseName | Sage Journals GOLD Open Access 2024 CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science |
| EISSN | 1550-1477 |
| ExternalDocumentID | oai_doaj_org_article_e17fd368f2544ec0be9fb73abf89f7d4 10_1177_1550147718805689 10.1177_1550147718805689 |
| GrantInformation_xml | – fundername: National Natural Science Foundation of China grantid: 61132001 funderid: https://doi.org/10.13039/501100001809 – fundername: National Natural Science Foundation of China grantid: BY2013095-4-01 funderid: https://doi.org/10.13039/501100001809 – fundername: National Natural Science Foundation of China grantid: 61671081 funderid: https://doi.org/10.13039/501100001809 |
| GroupedDBID | .4S .DC 0R~ 24P 29J 4.4 54M 5GY 5VS 8FE 8FG AAJEY AAJPV AAKPC AASGM ABAWP ABJCF ABQXT ABUWG ACCMX ACGEJ ACGFS ACIWK ACROE ADBBV ADMLS ADXPE AEDFJ AENEX AEWDL AFCOW AFKRA AFKRG AFRWT AJUZI ALMA_UNASSIGNED_HOLDINGS ARAPS ARCSS AUTPY AWYRJ AYAKG AZQEC BCNDV BDDNI BENPR BGLVJ BPHCQ CAG CCPQU COF CS3 CWDGH DU5 DWQXO EBS EDO EJD GNUQQ GROUPED_DOAJ H13 HCIFZ I-F IAO ICD IEA IL9 IPNFZ ITC J8X K.F K6V K7- KQ8 L6V M4Z M7S O9- OK1 P2P P62 PHGZM PHGZT PIMPY PQQKQ PROAC PTHSS RIG RNS ROL SAUOL SCNPE SFC TDBHL TFW TUS TWF TWQ XH6 AAMMB AAYXX ACHEB AEFGJ AFFHD AGXDD AIDQK AIDYY ALUQN AQTUD CITATION PQGLB |
| ID | FETCH-LOGICAL-c389t-cde80493cd95d0cdece4a4c2080d002e1af11de453a10c06eb2bcfbbf9fff32e3 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 14 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000447510000001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1550-1477 |
| IngestDate | Fri Oct 03 12:52:58 EDT 2025 Tue Nov 18 22:32:11 EST 2025 Sat Nov 29 06:19:37 EST 2025 Tue Jun 17 22:30:08 EDT 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 10 |
| Keywords | packet loss rate multi-path routing dynamic and adaptive OpenFlow |
| Language | English |
| License | This article is distributed under the terms of the Creative Commons Attribution 4.0 License (http://www.creativecommons.org/licenses/by/4.0/) which permits any use, reproduction and distribution of the work without further permission provided the original work is attributed as specified on the SAGE and Open Access pages (https://us.sagepub.com/en-us/nam/open-access-at-sage). |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c389t-cde80493cd95d0cdece4a4c2080d002e1af11de453a10c06eb2bcfbbf9fff32e3 |
| OpenAccessLink | https://doaj.org/article/e17fd368f2544ec0be9fb73abf89f7d4 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_e17fd368f2544ec0be9fb73abf89f7d4 crossref_primary_10_1177_1550147718805689 crossref_citationtrail_10_1177_1550147718805689 sage_journals_10_1177_1550147718805689 |
| PublicationCentury | 2000 |
| PublicationDate | 2018-10-01 |
| PublicationDateYYYYMMDD | 2018-10-01 |
| PublicationDate_xml | – month: 10 year: 2018 text: 2018-10-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationPlace | London, England |
| PublicationPlace_xml | – name: London, England |
| PublicationTitle | International journal of distributed sensor networks |
| PublicationYear | 2018 |
| Publisher | SAGE Publications Wiley |
| Publisher_xml | – name: SAGE Publications – name: Wiley |
| References | Xue, Chen, Gong 2015; 17 Wang, Crowcroft 1996; 14 Egilmez, Civanlar, Tekalp 2013; 15 Zhang, Tang, Wang Jinyao, Hailong, Qianjun 2015; 12 Chiesa, Kindler, Schapira 2017; 25 Sahhaf, Tavernier, Colle 2017; 106 Chen, Song, Sahni 2008; 16 Luo, Zeng, Li 2015; 83 Frossard, De Martin, Civanlar 2008; 96 Singh, Das, Jukan 2015; 17 Xue, Zhang, Tang 2008; 16 bibr8-1550147718805689 bibr3-1550147718805689 bibr1-1550147718805689 Bredel M (bibr16-1550147718805689) bibr10-1550147718805689 bibr5-1550147718805689 bibr12-1550147718805689 bibr14-1550147718805689 bibr13-1550147718805689 bibr4-1550147718805689 Mo W (bibr18-1550147718805689) Kim W (bibr2-1550147718805689) Juttner A (bibr11-1550147718805689) Chemeritskiy E (bibr15-1550147718805689) van Der Pol R (bibr7-1550147718805689) bibr6-1550147718805689 bibr17-1550147718805689 |
| References_xml | – volume: 17 start-page: 1617 year: 2015 end-page: 1629 article-title: Demonstration of OpenFlow-controlled network orchestration for adaptive SVC video manycast publication-title: IEEE T Multimedia – volume: 15 start-page: 710 issue: 3 year: 2013 end-page: 715 article-title: An optimization framework for QoS-enabled adaptive video streaming over OpenFlow networks publication-title: IEEE T Multimedia – volume: 16 start-page: 105 issue: 1 year: 2008 end-page: 115 article-title: Two techniques for fast computation of constrained shortest paths publication-title: IEEE/ACM T Netw – volume: 25 start-page: 779 year: 2017 end-page: 792 article-title: Traffic engineering with equal-cost-multipath: an algorithmic perspective publication-title: IEEE T Netw – volume: 14 start-page: 1228 issue: 7 year: 1996 end-page: 1234 article-title: Quality-of-service routing for supporting multimedia applications publication-title: IEEE J Sel Area Comm – volume: 16 start-page: 656 issue: 3 year: 2008 end-page: 669 article-title: Polynomial time approximation algorithms for multi-constrained QoS routing publication-title: IEEE/ACM T Netw – volume: 17 start-page: 2157 issue: 4 year: 2015 end-page: 2175 article-title: A survey on Internet multipath routing and provisioning publication-title: IEEE Commun Surv Tut – article-title: Reliable adaptive multipath provisioning with bandwidth and differential delay constraints – volume: 12 start-page: 123 issue: 5 year: 2015 end-page: 133 article-title: HiQoS: An SDN-based multipath QoS solution publication-title: China Commun – volume: 83 start-page: 30 year: 2015 end-page: 44 article-title: An adaptive multi-path computation framework for centrally controlled networks publication-title: Comput Netw – volume: 96 start-page: 39 issue: 1 year: 2008 end-page: 53 article-title: Media streaming with network diversity publication-title: Proceedings of the IEEE – volume: 106 start-page: 107 year: 2017 end-page: 116 article-title: Adaptive and reliable multipath provisioning for media transfer in SDN-based overlay networks publication-title: Comput Commun – ident: bibr13-1550147718805689 doi: 10.1109/TNET.2007.900712 – ident: bibr14-1550147718805689 doi: 10.1109/TNET.2007.897965 – ident: bibr1-1550147718805689 doi: 10.1109/TMM.2015.2450014 – ident: bibr10-1550147718805689 doi: 10.1109/CC.2015.7112035 – volume-title: Proceedings of the twentieth annual joint conference of the IEEE computer and communications society ident: bibr11-1550147718805689 – ident: bibr4-1550147718805689 doi: 10.1016/j.comcom.2017.03.002 – ident: bibr3-1550147718805689 doi: 10.1109/COMST.2015.2460222 – ident: bibr17-1550147718805689 doi: 10.1109/TNET.2016.2614247 – volume-title: SC companion: high performance computing, networking storage and analysis ident: bibr7-1550147718805689 – start-page: 1 volume-title: International science and technology conference (modern networking technologies) ident: bibr15-1550147718805689 – ident: bibr12-1550147718805689 doi: 10.1109/49.536364 – start-page: 1 volume-title: INM/WREN’10 proceedings of the 2010 internet network management conference on research on enterprise networking ident: bibr2-1550147718805689 – volume-title: Optical fiber communication conference and exposition and the national fiber optic engineers conference ident: bibr18-1550147718805689 – ident: bibr8-1550147718805689 doi: 10.1109/JPROC.2007.909876 – ident: bibr6-1550147718805689 doi: 10.1109/TMM.2012.2232645 – ident: bibr5-1550147718805689 doi: 10.1016/j.comnet.2015.02.004 – start-page: 213 volume-title: Proceedings of the third workshop on hot topics in software defined networking ident: bibr16-1550147718805689 |
| SSID | ssj0036261 |
| Score | 2.2485127 |
| Snippet | Recently, there has been a surge of the video services over the Internet. However, service providers still have difficulties in providing high-quality video... |
| SourceID | doaj crossref sage |
| SourceType | Open Website Enrichment Source Index Database Publisher |
| StartPage | 155014771880568 |
| Title | Dynamic and adaptive multi-path routing algorithm based on software-defined network |
| URI | https://journals.sagepub.com/doi/full/10.1177/1550147718805689 https://doaj.org/article/e17fd368f2544ec0be9fb73abf89f7d4 |
| Volume | 14 |
| WOSCitedRecordID | wos000447510000001&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 | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1550-1477 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0036261 issn: 1550-1477 databaseCode: DOA dateStart: 20110101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV1LS8QwEA6yePDiW1xf5CCCh7DNNm3ao088yCKosLeSx0SFtbt0d_Xvm2m66yqoF48NKQkzzcw3dPJ9hBxnILpWcMFisBETKgemPKplPI1sLBKlZLgofCt7vazfz-8WpL6wJyzQAwfDdYBLZ-M0c8ilBSbSkDstY6VdljtpayZQn-ZmxVSIwcixwj9_SnYQh3MhJZKPJSlKui8koZqr_0sjV51brtfJagMK6VnYzAZZgnKTrM0EF2hz_rbI_WXQj6e-_KfKqhHGKlr3BDKUFqbVcIptzFQNnoa-6n9-pZilLB2WdOzj7buqgFlwHllaWoYG8G3yeH31cHHDGlUEZjy4mDBjIfOwPjY2T2zknwwIJUzXQz_rwxtw5Ti3IJJY8chEqS-dtXFau9w5F3ch3iGtcljCLqGggGPBkEeghXBSp1rb1EhtDBLj6TbpzMxUmIYyHJUrBgVvWMK_G7ZNTudvjAJdxi9zz9Hy83lIdF0PePcXjfuLv9zfJifot6I5eeMfV9v7j9X2yYoHTIEPlx-Q1qSawiFZNm-Tl3F1VH-CH6jY34c |
| linkProvider | Directory of Open Access Journals |
| 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%3Ajournal&rft.genre=article&rft.atitle=Dynamic+and+adaptive+multi-path+routing+algorithm+based+on+software-defined+network&rft.jtitle=International+journal+of+distributed+sensor+networks&rft.au=Wu+Jiawei&rft.au=Qiao+Xiuquan&rft.au=Nan+Guoshun&rft.date=2018-10-01&rft.pub=Wiley&rft.eissn=1550-1477&rft.volume=14&rft_id=info:doi/10.1177%2F1550147718805689&rft.externalDBID=DOA&rft.externalDocID=oai_doaj_org_article_e17fd368f2544ec0be9fb73abf89f7d4 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-1477&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-1477&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-1477&client=summon |