Optimal routing and heterogeneous resource allocation for computing-aware networks
Computing-aware networking (CAN) is introduced to unite the computing resources distributed in different platforms. This paper proposes a joint routing and resource allocation model to minimize the total operational cost in CAN. We formulate the problem as an integer linear programming problem. We i...
Saved in:
| Published in: | ICT express Vol. 10; no. 3; pp. 614 - 619 |
|---|---|
| Main Authors: | , , , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Elsevier B.V
01.06.2024
Elsevier |
| Subjects: | |
| ISSN: | 2405-9595, 2405-9595 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | Computing-aware networking (CAN) is introduced to unite the computing resources distributed in different platforms. This paper proposes a joint routing and resource allocation model to minimize the total operational cost in CAN. We formulate the problem as an integer linear programming problem. We introduce a polynomial-time algorithm for larger-size problems. The numerical results reveal that the introduced algorithm reduces the computation time 9.18 times, with increasing the objective no more than 4% compared to the optimal solution; the proposed model can reduce 70% of the total cost compared to a baseline adopting a two-stage strategy in our examined cases. |
|---|---|
| AbstractList | Computing-aware networking (CAN) is introduced to unite the computing resources distributed in different platforms. This paper proposes a joint routing and resource allocation model to minimize the total operational cost in CAN. We formulate the problem as an integer linear programming problem. We introduce a polynomial-time algorithm for larger-size problems. The numerical results reveal that the introduced algorithm reduces the computation time 9.18 times, with increasing the objective no more than 4% compared to the optimal solution; the proposed model can reduce 70% of the total cost compared to a baseline adopting a two-stage strategy in our examined cases. |
| Author | Ding, Hongqing Zhang, Liang Zhang, Pengfei Qi, Meiyu He, Fujun Zhang, Xiaoxiao |
| Author_xml | – sequence: 1 givenname: Hongqing surname: Ding fullname: Ding, Hongqing email: dinghongqing@chinamobile.com organization: China Mobile Communications Group Co., Ltd., Beijing, China – sequence: 2 givenname: Fujun orcidid: 0000-0002-2860-2930 surname: He fullname: He, Fujun email: fujunhe@ieee.org organization: Huawei Technologies Co., Ltd., Shenzhen, China – sequence: 3 givenname: Pengfei surname: Zhang fullname: Zhang, Pengfei email: zhangpengfei@chinamobile.com organization: China Mobile Communications Group Co., Ltd., Beijing, China – sequence: 4 givenname: Liang surname: Zhang fullname: Zhang, Liang email: zhangliang1@huawei.com organization: Huawei Technologies Co., Ltd., Shenzhen, China – sequence: 5 givenname: Xiaoxiao surname: Zhang fullname: Zhang, Xiaoxiao email: zhangxiaoxiao@huawei.com organization: Huawei Technologies Co., Ltd., Shenzhen, China – sequence: 6 givenname: Meiyu surname: Qi fullname: Qi, Meiyu email: qimeiyu@huawei.com organization: Huawei Technologies Co., Ltd., Shenzhen, China |
| BookMark | eNp9kNtKAzEQhoNUsNa-gFf7ArtODrvbBW-keCgUCqLXIZtMaup2U5LU4tu7tSJeeTXDwPfzz3dJRr3vkZBrCgUFWt1sCqcTFgyYKIAWAOKMjJmAMm_Kphz92S_INMYNANCGUdrUY_K82iW3VV0W_D65fp2p3mRvmDD4Nfbo9zELGP0-aMxU13mtkvN9Zn3ItN_uvplcHVTArMd08OE9XpFzq7qI0585Ia8P9y_zp3y5elzM75a55hVNuTGVsLRmYGrB20pwo8FURuumpEoZzbhtbVNX0Aq0jUZTtXXLW4CWCUQ14xOyOOUarzZyF4Y3wqf0ysnvgw9rqUJyukMJgtJyhtYyOxO1EYqWLRcN8Bp4abkdstgpSwcfY0D7m0dBHiXLjTxKlkfJEqgcJA_Q7QnC4csPh0FG7bAfqrqAOg013H_4F-JCiR0 |
| Cites_doi | 10.1109/MNET.011.2000319 10.1109/JSAC.2011.111002 10.1109/TNET.2022.3179349 10.1109/TNET.2020.2980175 10.1109/TCOMM.2022.3225186 10.1109/TNSM.2019.2937342 10.1016/j.cor.2012.07.008 10.1109/TNET.2021.3070699 |
| ContentType | Journal Article |
| Copyright | 2024 The Authors |
| Copyright_xml | – notice: 2024 The Authors |
| DBID | 6I. AAFTH AAYXX CITATION DOA |
| DOI | 10.1016/j.icte.2024.01.004 |
| DatabaseName | ScienceDirect Open Access Titles Elsevier:ScienceDirect:Open Access CrossRef DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Open Access Full Text url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 2405-9595 |
| EndPage | 619 |
| ExternalDocumentID | oai_doaj_org_article_041158eff2f847d4a15b349037035f3f 10_1016_j_icte_2024_01_004 S2405959524000043 |
| GroupedDBID | 0R~ 0SF 457 5VS 6I. AACTN AAEDW AAFTH AALRI AAXUO ABMAC ACGFS ADBBV ADEZE AEXQZ AFTJW AGHFR AITUG AKRWK ALMA_UNASSIGNED_HOLDINGS AMRAJ BCNDV EBS EJD FDB GROUPED_DOAJ IPNFZ KQ8 M~E NCXOZ O9- OK1 RIG ROL SSZ AAYWO AAYXX ACVFH ADCNI ADVLN AEUPX AFJKZ AFPUW AIGII AKBMS AKYEP APXCP CITATION |
| ID | FETCH-LOGICAL-c361t-dd64f1720d743b643dc0d6dcc951aadc23fbf9760b4ef9ced6b7b3b00b24eea83 |
| IEDL.DBID | DOA |
| ISICitedReferencesCount | 1 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=001259655500001&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 2405-9595 |
| IngestDate | Fri Oct 03 12:46:04 EDT 2025 Sat Nov 29 05:56:06 EST 2025 Sat Jun 29 15:31:21 EDT 2024 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 3 |
| Keywords | Computing-aware networking Software defined networking Network routing Resource allocation |
| Language | English |
| License | This is an open access article under the CC BY-NC-ND license. |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c361t-dd64f1720d743b643dc0d6dcc951aadc23fbf9760b4ef9ced6b7b3b00b24eea83 |
| ORCID | 0000-0002-2860-2930 |
| OpenAccessLink | https://doaj.org/article/041158eff2f847d4a15b349037035f3f |
| PageCount | 6 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_041158eff2f847d4a15b349037035f3f crossref_primary_10_1016_j_icte_2024_01_004 elsevier_sciencedirect_doi_10_1016_j_icte_2024_01_004 |
| PublicationCentury | 2000 |
| PublicationDate | June 2024 2024-06-00 2024-06-01 |
| PublicationDateYYYYMMDD | 2024-06-01 |
| PublicationDate_xml | – month: 06 year: 2024 text: June 2024 |
| PublicationDecade | 2020 |
| PublicationTitle | ICT express |
| PublicationYear | 2024 |
| Publisher | Elsevier B.V Elsevier |
| Publisher_xml | – name: Elsevier B.V – name: Elsevier |
| References | Knight, Nguyen, Falkner, Bowden, Roughan (b15) 2011; 29 Wang, Ren, Qiu, Cao, Taleb, Leung (b8) 2021; 35 Cai, Llorca, Tulino, Molisch (b11) 2022; 30 Lozano, Medaglia (b13) 2013; 40 Zhang, Sinha, Llorca, Tulino, Modiano (b10) 2021; 29 (b14) 2023 Zhang, Jianfei, Li, Chen (b2) 2023 Liu, Mao, Xu, Hu, Chen (b3) 2021 Taka, He, Oki (b5) 2022 Poularakis, Llorca, Tulino, Taylor, Tassiulas (b4) 2020; 28 Liu, Sun, Su, Li, Zhang, Lei, Wang (b9) 2022 Cai, Llorca, Tulino, Molisch (b12) 2023; 71 Garey, Johnson (b7) 1990 Liu, Du, Rui, Li, Li, Huang (b1) 2022 Thai, Lin, Lai, Chien (b6) 2020; 17 (10.1016/j.icte.2024.01.004_b14) 2023 Knight (10.1016/j.icte.2024.01.004_b15) 2011; 29 Taka (10.1016/j.icte.2024.01.004_b5) 2022 Cai (10.1016/j.icte.2024.01.004_b11) 2022; 30 Thai (10.1016/j.icte.2024.01.004_b6) 2020; 17 Liu (10.1016/j.icte.2024.01.004_b9) 2022 Wang (10.1016/j.icte.2024.01.004_b8) 2021; 35 Liu (10.1016/j.icte.2024.01.004_b1) 2022 Cai (10.1016/j.icte.2024.01.004_b12) 2023; 71 Zhang (10.1016/j.icte.2024.01.004_b10) 2021; 29 Lozano (10.1016/j.icte.2024.01.004_b13) 2013; 40 Poularakis (10.1016/j.icte.2024.01.004_b4) 2020; 28 Garey (10.1016/j.icte.2024.01.004_b7) 1990 Zhang (10.1016/j.icte.2024.01.004_b2) 2023 Liu (10.1016/j.icte.2024.01.004_b3) 2021 |
| References_xml | – start-page: 1 year: 2022 end-page: 2 ident: b9 article-title: Computing power network: A testbed and applications with edge intelligence publication-title: Proc. IEEE Conf. Comput. Commun. Workshops – year: 2023 ident: b2 article-title: Use Cases for Computing-aware Software-Defined Wide Area Network (SD-WAN) – volume: 29 start-page: 1765 year: 2011 end-page: 1775 ident: b15 article-title: The internet topology zoo publication-title: IEEE J. Sel. Areas Commun. – year: 2022 ident: b1 article-title: Computing Resource Modeling for CAN – volume: 28 start-page: 1047 year: 2020 end-page: 1060 ident: b4 article-title: Service placement and request routing in MEC networks with storage, computation, and communication constraints publication-title: IEEE/ACM Trans. Netw. – volume: 17 start-page: 227 year: 2020 end-page: 238 ident: b6 article-title: Workload and capacity optimization for cloud-edge computing systems with vertical and horizontal offloading publication-title: IEEE Trans. Netw. Serv. Manag. – start-page: 1 year: 2022 end-page: 10 ident: b5 article-title: Service placement and user assignment in multi-access edge computing with base-station failure publication-title: Proc. IEEE/ACM IWQoS – volume: 40 start-page: 378 year: 2013 end-page: 384 ident: b13 article-title: On an exact method for the constrained shortest path problem publication-title: Comput. Oper. Res. – volume: 71 start-page: 256 year: 2023 end-page: 268 ident: b12 article-title: Decentralized control of distributed cloud networks with generalized network flows publication-title: IEEE Trans. Commun. – volume: 29 start-page: 1760 year: 2021 end-page: 1773 ident: b10 article-title: Optimal control of distributed computing networks with mixed-cast traffic flows publication-title: IEEE/ACM Trans. Netw. – year: 1990 ident: b7 article-title: Computers and Intractability; a Guide to the Theory of NP-Completeness – start-page: 1 year: 2021 end-page: 6 ident: b3 article-title: CFN-dyncast: Load balancing the edges via the network publication-title: Proc. WCNCW – volume: 30 start-page: 2505 year: 2022 end-page: 2520 ident: b11 article-title: Ultra-reliable distributed cloud network control with end-to-end latency constraints publication-title: IEEE/ACM Trans. Netw. – year: 2023 ident: b14 article-title: Coin-or branch and cut – volume: 35 start-page: 280 year: 2021 end-page: 288 ident: b8 article-title: Net-in-AI: A computing-power networking framework with adaptability, flexibility, and profitability for ubiquitous AI publication-title: IEEE Netw. – start-page: 1 year: 2021 ident: 10.1016/j.icte.2024.01.004_b3 article-title: CFN-dyncast: Load balancing the edges via the network – volume: 35 start-page: 280 issue: 1 year: 2021 ident: 10.1016/j.icte.2024.01.004_b8 article-title: Net-in-AI: A computing-power networking framework with adaptability, flexibility, and profitability for ubiquitous AI publication-title: IEEE Netw. doi: 10.1109/MNET.011.2000319 – volume: 29 start-page: 1765 issue: 9 year: 2011 ident: 10.1016/j.icte.2024.01.004_b15 article-title: The internet topology zoo publication-title: IEEE J. Sel. Areas Commun. doi: 10.1109/JSAC.2011.111002 – volume: 30 start-page: 2505 issue: 6 year: 2022 ident: 10.1016/j.icte.2024.01.004_b11 article-title: Ultra-reliable distributed cloud network control with end-to-end latency constraints publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2022.3179349 – volume: 28 start-page: 1047 issue: 3 year: 2020 ident: 10.1016/j.icte.2024.01.004_b4 article-title: Service placement and request routing in MEC networks with storage, computation, and communication constraints publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2020.2980175 – year: 2022 ident: 10.1016/j.icte.2024.01.004_b1 – volume: 71 start-page: 256 issue: 1 year: 2023 ident: 10.1016/j.icte.2024.01.004_b12 article-title: Decentralized control of distributed cloud networks with generalized network flows publication-title: IEEE Trans. Commun. doi: 10.1109/TCOMM.2022.3225186 – year: 2023 ident: 10.1016/j.icte.2024.01.004_b14 – year: 1990 ident: 10.1016/j.icte.2024.01.004_b7 – volume: 17 start-page: 227 issue: 1 year: 2020 ident: 10.1016/j.icte.2024.01.004_b6 article-title: Workload and capacity optimization for cloud-edge computing systems with vertical and horizontal offloading publication-title: IEEE Trans. Netw. Serv. Manag. doi: 10.1109/TNSM.2019.2937342 – year: 2023 ident: 10.1016/j.icte.2024.01.004_b2 – volume: 40 start-page: 378 issue: 1 year: 2013 ident: 10.1016/j.icte.2024.01.004_b13 article-title: On an exact method for the constrained shortest path problem publication-title: Comput. Oper. Res. doi: 10.1016/j.cor.2012.07.008 – start-page: 1 year: 2022 ident: 10.1016/j.icte.2024.01.004_b9 article-title: Computing power network: A testbed and applications with edge intelligence – volume: 29 start-page: 1760 issue: 4 year: 2021 ident: 10.1016/j.icte.2024.01.004_b10 article-title: Optimal control of distributed computing networks with mixed-cast traffic flows publication-title: IEEE/ACM Trans. Netw. doi: 10.1109/TNET.2021.3070699 – start-page: 1 year: 2022 ident: 10.1016/j.icte.2024.01.004_b5 article-title: Service placement and user assignment in multi-access edge computing with base-station failure |
| SSID | ssj0001921197 |
| Score | 2.2646086 |
| Snippet | Computing-aware networking (CAN) is introduced to unite the computing resources distributed in different platforms. This paper proposes a joint routing and... |
| SourceID | doaj crossref elsevier |
| SourceType | Open Website Index Database Publisher |
| StartPage | 614 |
| SubjectTerms | Computing-aware networking Network routing Resource allocation Software defined networking |
| Title | Optimal routing and heterogeneous resource allocation for computing-aware networks |
| URI | https://dx.doi.org/10.1016/j.icte.2024.01.004 https://doaj.org/article/041158eff2f847d4a15b349037035f3f |
| Volume | 10 |
| WOSCitedRecordID | wos001259655500001&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 Open Access Full Text customDbUrl: eissn: 2405-9595 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001921197 issn: 2405-9595 databaseCode: DOA dateStart: 20150101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 2405-9595 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0001921197 issn: 2405-9595 databaseCode: M~E dateStart: 20150101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV07T8MwED6higEGxFOUlzywoQgndvMYAbVigIIQSN0sP0UrkaK0hY3fzjlOUCZYWDJYjh19Z_s-25fvAM6lNBJ5t4_ud3nEXaEjNdAmYtYkzGaOpqbOWnKXjcf5ZFI8dlJ9-ZiwIA8cgLukHDlLbp1LHC6khst4oBgvKMOhOnDM-dWXZkVnMzULvMXfjzV_yYSArqmudTETXut0NpnZWk9UC_Z3HFLHyYy2Yathh-QqfNUOrNlyFzY7moF78PSAk_wNK1XzlQ9ZJrI05NUHtcxxLFjcyJOqOZIn_lI9HMkR5KZE1xkc8J1IfsrKkjKEgC_24WU0fL65jZrECJFmabyMjEm5Q-ZBDfp_hZzCaGpSozXSJQRfJ8wphzyDKm4RfWtSlSmGE0wl3FqZswPolfPSHgLB0kwbSbG24ji7c1lIJG2xyROvEBr34aIFSbwH_QvRBobNhIdUeEgFjQVC2odrj-NPTa9dXRegRUVjUfGXRfswaK0gGhoQ3Ds2Nf2l86P_6PwYNnyTIRjsBHrLamVPYV1_LKeL6qweZPi8_xp-A9RK2JY |
| 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=Optimal+routing+and+heterogeneous+resource+allocation+for+computing-aware+networks&rft.jtitle=ICT+express&rft.au=Ding%2C+Hongqing&rft.au=He%2C+Fujun&rft.au=Zhang%2C+Pengfei&rft.au=Zhang%2C+Liang&rft.date=2024-06-01&rft.pub=Elsevier+B.V&rft.issn=2405-9595&rft.eissn=2405-9595&rft.volume=10&rft.issue=3&rft.spage=614&rft.epage=619&rft_id=info:doi/10.1016%2Fj.icte.2024.01.004&rft.externalDocID=S2405959524000043 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=2405-9595&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=2405-9595&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=2405-9595&client=summon |