Conflict-Based Search for the Virtual Network Embedding Problem Article Swipe
Yi Zheng
,
Srivatsan Ravi
,
Erik Kline
,
Sven Koenig
,
T. K. Satish Kumar
·
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.1609/icaps.v32i1.19828
YOU?
·
· 2022
· Open Access
·
· DOI: https://doi.org/10.1609/icaps.v32i1.19828
In emerging network virtualization architectures, service providers will be able to create many heterogeneous virtual networks and offer customized end-to-end services by leasing shared resources from infrastructure providers. The Virtual Network Embedding (VNE) problem is central to such technology. It involves the proper allocation of CPU and bandwidth resources available in a physical substrate network to meet the demands of multiple virtual networks. Combinatorially, the VNE problem is a problem in resource management that is NP-hard to solve. In this paper, we present a novel version of the Conflict-Based Search (CBS) algorithm for solving the VNE problem. Our approach, called VNE-CBS, is inspired by the success of the CBS framework in the Multi-Agent Path Finding domain. We successfully address the unique challenges in applying the CBS framework to the VNE problem, and, in doing so, we pave the way for overcoming a crucial issue in Internet ossification via heuristic search methods. On the theoretical front, we show that, unlike many existing algorithms, our algorithm is complete and optimal. On the experimental front, we show that our algorithm significantly outperforms other state-of-the-art methods on various benchmark instances for both the offline and online versions of the VNE problem.
Related Topics
Concepts
Metadata
- Type
- article
- Language
- en
- Landing Page
- https://doi.org/10.1609/icaps.v32i1.19828
- https://ojs.aaai.org/index.php/ICAPS/article/download/19828/19587
- OA Status
- diamond
- Cited By
- 4
- References
- 33
- Related Works
- 10
- OpenAlex ID
- https://openalex.org/W4312894347
All OpenAlex metadata
Raw OpenAlex JSON
- OpenAlex ID
-
https://openalex.org/W4312894347Canonical identifier for this work in OpenAlex
- DOI
-
https://doi.org/10.1609/icaps.v32i1.19828Digital Object Identifier
- Title
-
Conflict-Based Search for the Virtual Network Embedding ProblemWork title
- Type
-
articleOpenAlex work type
- Language
-
enPrimary language
- Publication year
-
2022Year of publication
- Publication date
-
2022-06-13Full publication date if available
- Authors
-
Yi Zheng, Srivatsan Ravi, Erik Kline, Sven Koenig, T. K. Satish KumarList of authors in order
- Landing page
-
https://doi.org/10.1609/icaps.v32i1.19828Publisher landing page
- PDF URL
-
https://ojs.aaai.org/index.php/ICAPS/article/download/19828/19587Direct link to full text PDF
- Open access
-
YesWhether a free full text is available
- OA status
-
diamondOpen access status per OpenAlex
- OA URL
-
https://ojs.aaai.org/index.php/ICAPS/article/download/19828/19587Direct OA link when available
- Concepts
-
Network virtualization, Computer science, Distributed computing, Benchmark (surveying), Virtual network, Virtualization, The Internet, Embedding, Computer network, Theoretical computer science, Cloud computing, World Wide Web, Artificial intelligence, Operating system, Geodesy, GeographyTop concepts (fields/topics) attached by OpenAlex
- Cited by
-
4Total citation count in OpenAlex
- Citations by year (recent)
-
2024: 2, 2023: 2Per-year citation counts (last 5 years)
- References (count)
-
33Number of works referenced by this work
- Related works (count)
-
10Other works algorithmically related by OpenAlex
Full payload
| id | https://openalex.org/W4312894347 |
|---|---|
| doi | https://doi.org/10.1609/icaps.v32i1.19828 |
| ids.doi | https://doi.org/10.1609/icaps.v32i1.19828 |
| ids.openalex | https://openalex.org/W4312894347 |
| fwci | 0.85696698 |
| type | article |
| title | Conflict-Based Search for the Virtual Network Embedding Problem |
| biblio.issue | |
| biblio.volume | 32 |
| biblio.last_page | 433 |
| biblio.first_page | 423 |
| topics[0].id | https://openalex.org/T10714 |
| topics[0].field.id | https://openalex.org/fields/17 |
| topics[0].field.display_name | Computer Science |
| topics[0].score | 0.9998000264167786 |
| topics[0].domain.id | https://openalex.org/domains/3 |
| topics[0].domain.display_name | Physical Sciences |
| topics[0].subfield.id | https://openalex.org/subfields/1705 |
| topics[0].subfield.display_name | Computer Networks and Communications |
| topics[0].display_name | Software-Defined Networks and 5G |
| topics[1].id | https://openalex.org/T10847 |
| topics[1].field.id | https://openalex.org/fields/22 |
| topics[1].field.display_name | Engineering |
| topics[1].score | 0.9948999881744385 |
| topics[1].domain.id | https://openalex.org/domains/3 |
| topics[1].domain.display_name | Physical Sciences |
| topics[1].subfield.id | https://openalex.org/subfields/2208 |
| topics[1].subfield.display_name | Electrical and Electronic Engineering |
| topics[1].display_name | Advanced Optical Network Technologies |
| topics[2].id | https://openalex.org/T11478 |
| topics[2].field.id | https://openalex.org/fields/17 |
| topics[2].field.display_name | Computer Science |
| topics[2].score | 0.9922999739646912 |
| topics[2].domain.id | https://openalex.org/domains/3 |
| topics[2].domain.display_name | Physical Sciences |
| topics[2].subfield.id | https://openalex.org/subfields/1705 |
| topics[2].subfield.display_name | Computer Networks and Communications |
| topics[2].display_name | Caching and Content Delivery |
| is_xpac | False |
| apc_list | |
| apc_paid | |
| concepts[0].id | https://openalex.org/C2779898492 |
| concepts[0].level | 4 |
| concepts[0].score | 0.8604819774627686 |
| concepts[0].wikidata | https://www.wikidata.org/wiki/Q4112081 |
| concepts[0].display_name | Network virtualization |
| concepts[1].id | https://openalex.org/C41008148 |
| concepts[1].level | 0 |
| concepts[1].score | 0.7897578477859497 |
| concepts[1].wikidata | https://www.wikidata.org/wiki/Q21198 |
| concepts[1].display_name | Computer science |
| concepts[2].id | https://openalex.org/C120314980 |
| concepts[2].level | 1 |
| concepts[2].score | 0.5395551919937134 |
| concepts[2].wikidata | https://www.wikidata.org/wiki/Q180634 |
| concepts[2].display_name | Distributed computing |
| concepts[3].id | https://openalex.org/C185798385 |
| concepts[3].level | 2 |
| concepts[3].score | 0.5340669751167297 |
| concepts[3].wikidata | https://www.wikidata.org/wiki/Q1161707 |
| concepts[3].display_name | Benchmark (surveying) |
| concepts[4].id | https://openalex.org/C2776874963 |
| concepts[4].level | 2 |
| concepts[4].score | 0.5085829496383667 |
| concepts[4].wikidata | https://www.wikidata.org/wiki/Q4112081 |
| concepts[4].display_name | Virtual network |
| concepts[5].id | https://openalex.org/C513985346 |
| concepts[5].level | 3 |
| concepts[5].score | 0.4797152876853943 |
| concepts[5].wikidata | https://www.wikidata.org/wiki/Q270471 |
| concepts[5].display_name | Virtualization |
| concepts[6].id | https://openalex.org/C110875604 |
| concepts[6].level | 2 |
| concepts[6].score | 0.4633721709251404 |
| concepts[6].wikidata | https://www.wikidata.org/wiki/Q75 |
| concepts[6].display_name | The Internet |
| concepts[7].id | https://openalex.org/C41608201 |
| concepts[7].level | 2 |
| concepts[7].score | 0.4323023557662964 |
| concepts[7].wikidata | https://www.wikidata.org/wiki/Q980509 |
| concepts[7].display_name | Embedding |
| concepts[8].id | https://openalex.org/C31258907 |
| concepts[8].level | 1 |
| concepts[8].score | 0.34390789270401 |
| concepts[8].wikidata | https://www.wikidata.org/wiki/Q1301371 |
| concepts[8].display_name | Computer network |
| concepts[9].id | https://openalex.org/C80444323 |
| concepts[9].level | 1 |
| concepts[9].score | 0.32130882143974304 |
| concepts[9].wikidata | https://www.wikidata.org/wiki/Q2878974 |
| concepts[9].display_name | Theoretical computer science |
| concepts[10].id | https://openalex.org/C79974875 |
| concepts[10].level | 2 |
| concepts[10].score | 0.19620010256767273 |
| concepts[10].wikidata | https://www.wikidata.org/wiki/Q483639 |
| concepts[10].display_name | Cloud computing |
| concepts[11].id | https://openalex.org/C136764020 |
| concepts[11].level | 1 |
| concepts[11].score | 0.1399366557598114 |
| concepts[11].wikidata | https://www.wikidata.org/wiki/Q466 |
| concepts[11].display_name | World Wide Web |
| concepts[12].id | https://openalex.org/C154945302 |
| concepts[12].level | 1 |
| concepts[12].score | 0.12924325466156006 |
| concepts[12].wikidata | https://www.wikidata.org/wiki/Q11660 |
| concepts[12].display_name | Artificial intelligence |
| concepts[13].id | https://openalex.org/C111919701 |
| concepts[13].level | 1 |
| concepts[13].score | 0.0 |
| concepts[13].wikidata | https://www.wikidata.org/wiki/Q9135 |
| concepts[13].display_name | Operating system |
| concepts[14].id | https://openalex.org/C13280743 |
| concepts[14].level | 1 |
| concepts[14].score | 0.0 |
| concepts[14].wikidata | https://www.wikidata.org/wiki/Q131089 |
| concepts[14].display_name | Geodesy |
| concepts[15].id | https://openalex.org/C205649164 |
| concepts[15].level | 0 |
| concepts[15].score | 0.0 |
| concepts[15].wikidata | https://www.wikidata.org/wiki/Q1071 |
| concepts[15].display_name | Geography |
| keywords[0].id | https://openalex.org/keywords/network-virtualization |
| keywords[0].score | 0.8604819774627686 |
| keywords[0].display_name | Network virtualization |
| keywords[1].id | https://openalex.org/keywords/computer-science |
| keywords[1].score | 0.7897578477859497 |
| keywords[1].display_name | Computer science |
| keywords[2].id | https://openalex.org/keywords/distributed-computing |
| keywords[2].score | 0.5395551919937134 |
| keywords[2].display_name | Distributed computing |
| keywords[3].id | https://openalex.org/keywords/benchmark |
| keywords[3].score | 0.5340669751167297 |
| keywords[3].display_name | Benchmark (surveying) |
| keywords[4].id | https://openalex.org/keywords/virtual-network |
| keywords[4].score | 0.5085829496383667 |
| keywords[4].display_name | Virtual network |
| keywords[5].id | https://openalex.org/keywords/virtualization |
| keywords[5].score | 0.4797152876853943 |
| keywords[5].display_name | Virtualization |
| keywords[6].id | https://openalex.org/keywords/the-internet |
| keywords[6].score | 0.4633721709251404 |
| keywords[6].display_name | The Internet |
| keywords[7].id | https://openalex.org/keywords/embedding |
| keywords[7].score | 0.4323023557662964 |
| keywords[7].display_name | Embedding |
| keywords[8].id | https://openalex.org/keywords/computer-network |
| keywords[8].score | 0.34390789270401 |
| keywords[8].display_name | Computer network |
| keywords[9].id | https://openalex.org/keywords/theoretical-computer-science |
| keywords[9].score | 0.32130882143974304 |
| keywords[9].display_name | Theoretical computer science |
| keywords[10].id | https://openalex.org/keywords/cloud-computing |
| keywords[10].score | 0.19620010256767273 |
| keywords[10].display_name | Cloud computing |
| keywords[11].id | https://openalex.org/keywords/world-wide-web |
| keywords[11].score | 0.1399366557598114 |
| keywords[11].display_name | World Wide Web |
| keywords[12].id | https://openalex.org/keywords/artificial-intelligence |
| keywords[12].score | 0.12924325466156006 |
| keywords[12].display_name | Artificial intelligence |
| language | en |
| locations[0].id | doi:10.1609/icaps.v32i1.19828 |
| locations[0].is_oa | True |
| locations[0].source.id | https://openalex.org/S4387283601 |
| locations[0].source.issn | 2334-0835, 2334-0843 |
| locations[0].source.type | journal |
| locations[0].source.is_oa | True |
| locations[0].source.issn_l | 2334-0835 |
| locations[0].source.is_core | True |
| locations[0].source.is_in_doaj | False |
| locations[0].source.display_name | Proceedings of the International Conference on Automated Planning and Scheduling |
| locations[0].source.host_organization | |
| locations[0].source.host_organization_name | |
| locations[0].license | |
| locations[0].pdf_url | https://ojs.aaai.org/index.php/ICAPS/article/download/19828/19587 |
| locations[0].version | publishedVersion |
| locations[0].raw_type | journal-article |
| locations[0].license_id | |
| locations[0].is_accepted | True |
| locations[0].is_published | True |
| locations[0].raw_source_name | Proceedings of the International Conference on Automated Planning and Scheduling |
| locations[0].landing_page_url | https://doi.org/10.1609/icaps.v32i1.19828 |
| indexed_in | crossref |
| authorships[0].author.id | https://openalex.org/A5100727849 |
| authorships[0].author.orcid | https://orcid.org/0009-0001-7890-1787 |
| authorships[0].author.display_name | Yi Zheng |
| authorships[0].countries | US |
| authorships[0].affiliations[0].institution_ids | https://openalex.org/I1174212, https://openalex.org/I2800817003 |
| authorships[0].affiliations[0].raw_affiliation_string | University of Southern California |
| authorships[0].institutions[0].id | https://openalex.org/I2800817003 |
| authorships[0].institutions[0].ror | https://ror.org/058zz0t50 |
| authorships[0].institutions[0].type | education |
| authorships[0].institutions[0].lineage | https://openalex.org/I2800817003 |
| authorships[0].institutions[0].country_code | US |
| authorships[0].institutions[0].display_name | Southern California University for Professional Studies |
| authorships[0].institutions[1].id | https://openalex.org/I1174212 |
| authorships[0].institutions[1].ror | https://ror.org/03taz7m60 |
| authorships[0].institutions[1].type | education |
| authorships[0].institutions[1].lineage | https://openalex.org/I1174212 |
| authorships[0].institutions[1].country_code | US |
| authorships[0].institutions[1].display_name | University of Southern California |
| authorships[0].author_position | first |
| authorships[0].raw_author_name | Yi Zheng |
| authorships[0].is_corresponding | False |
| authorships[0].raw_affiliation_strings | University of Southern California |
| authorships[1].author.id | https://openalex.org/A5090605375 |
| authorships[1].author.orcid | https://orcid.org/0000-0002-2965-3940 |
| authorships[1].author.display_name | Srivatsan Ravi |
| authorships[1].countries | US |
| authorships[1].affiliations[0].institution_ids | https://openalex.org/I1174212, https://openalex.org/I2800817003 |
| authorships[1].affiliations[0].raw_affiliation_string | University of Southern California |
| authorships[1].institutions[0].id | https://openalex.org/I2800817003 |
| authorships[1].institutions[0].ror | https://ror.org/058zz0t50 |
| authorships[1].institutions[0].type | education |
| authorships[1].institutions[0].lineage | https://openalex.org/I2800817003 |
| authorships[1].institutions[0].country_code | US |
| authorships[1].institutions[0].display_name | Southern California University for Professional Studies |
| authorships[1].institutions[1].id | https://openalex.org/I1174212 |
| authorships[1].institutions[1].ror | https://ror.org/03taz7m60 |
| authorships[1].institutions[1].type | education |
| authorships[1].institutions[1].lineage | https://openalex.org/I1174212 |
| authorships[1].institutions[1].country_code | US |
| authorships[1].institutions[1].display_name | University of Southern California |
| authorships[1].author_position | middle |
| authorships[1].raw_author_name | Srivatsan Ravi |
| authorships[1].is_corresponding | False |
| authorships[1].raw_affiliation_strings | University of Southern California |
| authorships[2].author.id | https://openalex.org/A5038964985 |
| authorships[2].author.orcid | https://orcid.org/0000-0003-0020-0056 |
| authorships[2].author.display_name | Erik Kline |
| authorships[2].countries | US |
| authorships[2].affiliations[0].institution_ids | https://openalex.org/I1174212, https://openalex.org/I2800817003 |
| authorships[2].affiliations[0].raw_affiliation_string | University of Southern California |
| authorships[2].institutions[0].id | https://openalex.org/I2800817003 |
| authorships[2].institutions[0].ror | https://ror.org/058zz0t50 |
| authorships[2].institutions[0].type | education |
| authorships[2].institutions[0].lineage | https://openalex.org/I2800817003 |
| authorships[2].institutions[0].country_code | US |
| authorships[2].institutions[0].display_name | Southern California University for Professional Studies |
| authorships[2].institutions[1].id | https://openalex.org/I1174212 |
| authorships[2].institutions[1].ror | https://ror.org/03taz7m60 |
| authorships[2].institutions[1].type | education |
| authorships[2].institutions[1].lineage | https://openalex.org/I1174212 |
| authorships[2].institutions[1].country_code | US |
| authorships[2].institutions[1].display_name | University of Southern California |
| authorships[2].author_position | middle |
| authorships[2].raw_author_name | Erik Kline |
| authorships[2].is_corresponding | False |
| authorships[2].raw_affiliation_strings | University of Southern California |
| authorships[3].author.id | https://openalex.org/A5026549557 |
| authorships[3].author.orcid | https://orcid.org/0000-0002-5458-094X |
| authorships[3].author.display_name | Sven Koenig |
| authorships[3].countries | US |
| authorships[3].affiliations[0].institution_ids | https://openalex.org/I1174212, https://openalex.org/I2800817003 |
| authorships[3].affiliations[0].raw_affiliation_string | University of Southern California |
| authorships[3].institutions[0].id | https://openalex.org/I2800817003 |
| authorships[3].institutions[0].ror | https://ror.org/058zz0t50 |
| authorships[3].institutions[0].type | education |
| authorships[3].institutions[0].lineage | https://openalex.org/I2800817003 |
| authorships[3].institutions[0].country_code | US |
| authorships[3].institutions[0].display_name | Southern California University for Professional Studies |
| authorships[3].institutions[1].id | https://openalex.org/I1174212 |
| authorships[3].institutions[1].ror | https://ror.org/03taz7m60 |
| authorships[3].institutions[1].type | education |
| authorships[3].institutions[1].lineage | https://openalex.org/I1174212 |
| authorships[3].institutions[1].country_code | US |
| authorships[3].institutions[1].display_name | University of Southern California |
| authorships[3].author_position | middle |
| authorships[3].raw_author_name | Sven Koenig |
| authorships[3].is_corresponding | False |
| authorships[3].raw_affiliation_strings | University of Southern California |
| authorships[4].author.id | https://openalex.org/A5107677928 |
| authorships[4].author.orcid | https://orcid.org/0000-0002-1748-8431 |
| authorships[4].author.display_name | T. K. Satish Kumar |
| authorships[4].countries | US |
| authorships[4].affiliations[0].institution_ids | https://openalex.org/I1174212, https://openalex.org/I2800817003 |
| authorships[4].affiliations[0].raw_affiliation_string | University of Southern California |
| authorships[4].institutions[0].id | https://openalex.org/I2800817003 |
| authorships[4].institutions[0].ror | https://ror.org/058zz0t50 |
| authorships[4].institutions[0].type | education |
| authorships[4].institutions[0].lineage | https://openalex.org/I2800817003 |
| authorships[4].institutions[0].country_code | US |
| authorships[4].institutions[0].display_name | Southern California University for Professional Studies |
| authorships[4].institutions[1].id | https://openalex.org/I1174212 |
| authorships[4].institutions[1].ror | https://ror.org/03taz7m60 |
| authorships[4].institutions[1].type | education |
| authorships[4].institutions[1].lineage | https://openalex.org/I1174212 |
| authorships[4].institutions[1].country_code | US |
| authorships[4].institutions[1].display_name | University of Southern California |
| authorships[4].author_position | last |
| authorships[4].raw_author_name | T. K. Satish Kumar |
| authorships[4].is_corresponding | False |
| authorships[4].raw_affiliation_strings | University of Southern California |
| has_content.pdf | True |
| has_content.grobid_xml | True |
| is_paratext | False |
| open_access.is_oa | True |
| open_access.oa_url | https://ojs.aaai.org/index.php/ICAPS/article/download/19828/19587 |
| open_access.oa_status | diamond |
| open_access.any_repository_has_fulltext | False |
| created_date | 2025-10-10T00:00:00 |
| display_name | Conflict-Based Search for the Virtual Network Embedding Problem |
| has_fulltext | True |
| is_retracted | False |
| updated_date | 2025-11-06T03:46:38.306776 |
| primary_topic.id | https://openalex.org/T10714 |
| primary_topic.field.id | https://openalex.org/fields/17 |
| primary_topic.field.display_name | Computer Science |
| primary_topic.score | 0.9998000264167786 |
| primary_topic.domain.id | https://openalex.org/domains/3 |
| primary_topic.domain.display_name | Physical Sciences |
| primary_topic.subfield.id | https://openalex.org/subfields/1705 |
| primary_topic.subfield.display_name | Computer Networks and Communications |
| primary_topic.display_name | Software-Defined Networks and 5G |
| related_works | https://openalex.org/W2461440407, https://openalex.org/W2317094215, https://openalex.org/W2606336747, https://openalex.org/W2128291817, https://openalex.org/W112648010, https://openalex.org/W2947277503, https://openalex.org/W2038957884, https://openalex.org/W206565998, https://openalex.org/W1971175048, https://openalex.org/W2122873612 |
| cited_by_count | 4 |
| counts_by_year[0].year | 2024 |
| counts_by_year[0].cited_by_count | 2 |
| counts_by_year[1].year | 2023 |
| counts_by_year[1].cited_by_count | 2 |
| locations_count | 1 |
| best_oa_location.id | doi:10.1609/icaps.v32i1.19828 |
| best_oa_location.is_oa | True |
| best_oa_location.source.id | https://openalex.org/S4387283601 |
| best_oa_location.source.issn | 2334-0835, 2334-0843 |
| best_oa_location.source.type | journal |
| best_oa_location.source.is_oa | True |
| best_oa_location.source.issn_l | 2334-0835 |
| best_oa_location.source.is_core | True |
| best_oa_location.source.is_in_doaj | False |
| best_oa_location.source.display_name | Proceedings of the International Conference on Automated Planning and Scheduling |
| best_oa_location.source.host_organization | |
| best_oa_location.source.host_organization_name | |
| best_oa_location.license | |
| best_oa_location.pdf_url | https://ojs.aaai.org/index.php/ICAPS/article/download/19828/19587 |
| best_oa_location.version | publishedVersion |
| best_oa_location.raw_type | journal-article |
| best_oa_location.license_id | |
| best_oa_location.is_accepted | True |
| best_oa_location.is_published | True |
| best_oa_location.raw_source_name | Proceedings of the International Conference on Automated Planning and Scheduling |
| best_oa_location.landing_page_url | https://doi.org/10.1609/icaps.v32i1.19828 |
| primary_location.id | doi:10.1609/icaps.v32i1.19828 |
| primary_location.is_oa | True |
| primary_location.source.id | https://openalex.org/S4387283601 |
| primary_location.source.issn | 2334-0835, 2334-0843 |
| primary_location.source.type | journal |
| primary_location.source.is_oa | True |
| primary_location.source.issn_l | 2334-0835 |
| primary_location.source.is_core | True |
| primary_location.source.is_in_doaj | False |
| primary_location.source.display_name | Proceedings of the International Conference on Automated Planning and Scheduling |
| primary_location.source.host_organization | |
| primary_location.source.host_organization_name | |
| primary_location.license | |
| primary_location.pdf_url | https://ojs.aaai.org/index.php/ICAPS/article/download/19828/19587 |
| primary_location.version | publishedVersion |
| primary_location.raw_type | journal-article |
| primary_location.license_id | |
| primary_location.is_accepted | True |
| primary_location.is_published | True |
| primary_location.raw_source_name | Proceedings of the International Conference on Automated Planning and Scheduling |
| primary_location.landing_page_url | https://doi.org/10.1609/icaps.v32i1.19828 |
| publication_date | 2022-06-13 |
| publication_year | 2022 |
| referenced_works | https://openalex.org/W6622816448, https://openalex.org/W2107589467, https://openalex.org/W1488757178, https://openalex.org/W3004059753, https://openalex.org/W2130267070, https://openalex.org/W2976266262, https://openalex.org/W2115456330, https://openalex.org/W2161965229, https://openalex.org/W1966600255, https://openalex.org/W6675878204, https://openalex.org/W6679307989, https://openalex.org/W3155357420, https://openalex.org/W6732306362, https://openalex.org/W2541273873, https://openalex.org/W2577436009, https://openalex.org/W1989407213, https://openalex.org/W6758754608, https://openalex.org/W2949992533, https://openalex.org/W2339357269, https://openalex.org/W6675978268, https://openalex.org/W1549280300, https://openalex.org/W3006670753, https://openalex.org/W2191404279, https://openalex.org/W2729547769, https://openalex.org/W2142547489, https://openalex.org/W2294562513, https://openalex.org/W2107198105, https://openalex.org/W2579451340, https://openalex.org/W2914296650, https://openalex.org/W2105808107, https://openalex.org/W2132238781, https://openalex.org/W3133418365, https://openalex.org/W798248036 |
| referenced_works_count | 33 |
| abstract_inverted_index.a | 51, 68, 83, 141 |
| abstract_inverted_index.In | 0, 78 |
| abstract_inverted_index.It | 39 |
| abstract_inverted_index.On | 151, 168 |
| abstract_inverted_index.We | 116 |
| abstract_inverted_index.be | 8 |
| abstract_inverted_index.by | 21, 103 |
| abstract_inverted_index.in | 50, 70, 110, 122, 132, 144 |
| abstract_inverted_index.is | 34, 67, 74, 101, 164 |
| abstract_inverted_index.of | 44, 59, 86, 106, 193 |
| abstract_inverted_index.on | 182 |
| abstract_inverted_index.to | 10, 36, 55, 76, 127 |
| abstract_inverted_index.we | 81, 135, 155, 172 |
| abstract_inverted_index.CBS | 108, 125 |
| abstract_inverted_index.CPU | 45 |
| abstract_inverted_index.Our | 97 |
| abstract_inverted_index.The | 28 |
| abstract_inverted_index.VNE | 65, 95, 129, 195 |
| abstract_inverted_index.and | 16, 46, 166, 190 |
| abstract_inverted_index.for | 92, 139, 186 |
| abstract_inverted_index.our | 162, 175 |
| abstract_inverted_index.so, | 134 |
| abstract_inverted_index.the | 41, 57, 64, 87, 94, 104, 107, 111, 119, 124, 128, 137, 152, 169, 188, 194 |
| abstract_inverted_index.via | 147 |
| abstract_inverted_index.way | 138 |
| abstract_inverted_index.Path | 113 |
| abstract_inverted_index.able | 9 |
| abstract_inverted_index.and, | 131 |
| abstract_inverted_index.both | 187 |
| abstract_inverted_index.from | 25 |
| abstract_inverted_index.many | 12, 159 |
| abstract_inverted_index.meet | 56 |
| abstract_inverted_index.pave | 136 |
| abstract_inverted_index.show | 156, 173 |
| abstract_inverted_index.such | 37 |
| abstract_inverted_index.that | 73, 174 |
| abstract_inverted_index.this | 79 |
| abstract_inverted_index.will | 7 |
| abstract_inverted_index.(CBS) | 90 |
| abstract_inverted_index.(VNE) | 32 |
| abstract_inverted_index.doing | 133 |
| abstract_inverted_index.issue | 143 |
| abstract_inverted_index.novel | 84 |
| abstract_inverted_index.offer | 17 |
| abstract_inverted_index.other | 179 |
| abstract_inverted_index.that, | 157 |
| abstract_inverted_index.Search | 89 |
| abstract_inverted_index.called | 99 |
| abstract_inverted_index.create | 11 |
| abstract_inverted_index.front, | 154, 171 |
| abstract_inverted_index.online | 191 |
| abstract_inverted_index.paper, | 80 |
| abstract_inverted_index.proper | 42 |
| abstract_inverted_index.search | 149 |
| abstract_inverted_index.shared | 23 |
| abstract_inverted_index.solve. | 77 |
| abstract_inverted_index.unique | 120 |
| abstract_inverted_index.unlike | 158 |
| abstract_inverted_index.Finding | 114 |
| abstract_inverted_index.NP-hard | 75 |
| abstract_inverted_index.Network | 30 |
| abstract_inverted_index.Virtual | 29 |
| abstract_inverted_index.address | 118 |
| abstract_inverted_index.central | 35 |
| abstract_inverted_index.crucial | 142 |
| abstract_inverted_index.demands | 58 |
| abstract_inverted_index.domain. | 115 |
| abstract_inverted_index.leasing | 22 |
| abstract_inverted_index.methods | 181 |
| abstract_inverted_index.network | 2, 54 |
| abstract_inverted_index.offline | 189 |
| abstract_inverted_index.present | 82 |
| abstract_inverted_index.problem | 33, 66, 69 |
| abstract_inverted_index.service | 5 |
| abstract_inverted_index.solving | 93 |
| abstract_inverted_index.success | 105 |
| abstract_inverted_index.various | 183 |
| abstract_inverted_index.version | 85 |
| abstract_inverted_index.virtual | 14, 61 |
| abstract_inverted_index.Internet | 145 |
| abstract_inverted_index.VNE-CBS, | 100 |
| abstract_inverted_index.applying | 123 |
| abstract_inverted_index.complete | 165 |
| abstract_inverted_index.emerging | 1 |
| abstract_inverted_index.existing | 160 |
| abstract_inverted_index.inspired | 102 |
| abstract_inverted_index.involves | 40 |
| abstract_inverted_index.methods. | 150 |
| abstract_inverted_index.multiple | 60 |
| abstract_inverted_index.networks | 15 |
| abstract_inverted_index.optimal. | 167 |
| abstract_inverted_index.physical | 52 |
| abstract_inverted_index.problem, | 130 |
| abstract_inverted_index.problem. | 96, 196 |
| abstract_inverted_index.resource | 71 |
| abstract_inverted_index.services | 20 |
| abstract_inverted_index.versions | 192 |
| abstract_inverted_index.Embedding | 31 |
| abstract_inverted_index.algorithm | 91, 163, 176 |
| abstract_inverted_index.approach, | 98 |
| abstract_inverted_index.available | 49 |
| abstract_inverted_index.bandwidth | 47 |
| abstract_inverted_index.benchmark | 184 |
| abstract_inverted_index.framework | 109, 126 |
| abstract_inverted_index.heuristic | 148 |
| abstract_inverted_index.instances | 185 |
| abstract_inverted_index.networks. | 62 |
| abstract_inverted_index.providers | 6 |
| abstract_inverted_index.resources | 24, 48 |
| abstract_inverted_index.substrate | 53 |
| abstract_inverted_index.allocation | 43 |
| abstract_inverted_index.challenges | 121 |
| abstract_inverted_index.customized | 18 |
| abstract_inverted_index.end-to-end | 19 |
| abstract_inverted_index.management | 72 |
| abstract_inverted_index.overcoming | 140 |
| abstract_inverted_index.providers. | 27 |
| abstract_inverted_index.Multi-Agent | 112 |
| abstract_inverted_index.algorithms, | 161 |
| abstract_inverted_index.outperforms | 178 |
| abstract_inverted_index.technology. | 38 |
| abstract_inverted_index.theoretical | 153 |
| abstract_inverted_index.experimental | 170 |
| abstract_inverted_index.ossification | 146 |
| abstract_inverted_index.successfully | 117 |
| abstract_inverted_index.heterogeneous | 13 |
| abstract_inverted_index.significantly | 177 |
| abstract_inverted_index.Conflict-Based | 88 |
| abstract_inverted_index.architectures, | 4 |
| abstract_inverted_index.infrastructure | 26 |
| abstract_inverted_index.virtualization | 3 |
| abstract_inverted_index.Combinatorially, | 63 |
| abstract_inverted_index.state-of-the-art | 180 |
| cited_by_percentile_year.max | 96 |
| cited_by_percentile_year.min | 94 |
| countries_distinct_count | 1 |
| institutions_distinct_count | 5 |
| sustainable_development_goals[0].id | https://metadata.un.org/sdg/9 |
| sustainable_development_goals[0].score | 0.5799999833106995 |
| sustainable_development_goals[0].display_name | Industry, innovation and infrastructure |
| citation_normalized_percentile.value | 0.70223788 |
| citation_normalized_percentile.is_in_top_1_percent | False |
| citation_normalized_percentile.is_in_top_10_percent | False |