{"id":"https://openalex.org/W2329252415","doi":"https://doi.org/10.1080/10798587.2015.1095477","title":"Time Efficient Virtual Network Embedding Algorithm","display_name":"Time Efficient Virtual Network Embedding Algorithm","publication_year":2016,"publication_date":"2016-01-14","ids":{"openalex":"https://openalex.org/W2329252415","doi":"https://doi.org/10.1080/10798587.2015.1095477","mag":"2329252415"},"language":"en","primary_location":{"id":"doi:10.1080/10798587.2015.1095477","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10798587.2015.1095477","pdf_url":null,"source":{"id":"https://openalex.org/S40639465","display_name":"Intelligent Automation & Soft Computing","issn_l":"1079-8587","issn":["1079-8587","2326-005X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Automation & Soft Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087767046","display_name":"Tao Huang","orcid":"https://orcid.org/0000-0002-3545-1122"},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4392021250","display_name":"State Key Laboratory of Networking and Switching Technology","ror":"https://ror.org/00qtv5q45","country_code":null,"type":"facility","lineage":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Tao Huang","raw_affiliation_strings":["State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China","institution_ids":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083737710","display_name":"Ying Gu","orcid":null},"institutions":[{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]},{"id":"https://openalex.org/I4392021250","display_name":"State Key Laboratory of Networking and Switching Technology","ror":"https://ror.org/00qtv5q45","country_code":null,"type":"facility","lineage":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ying Gu","raw_affiliation_strings":["State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China","institution_ids":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086773740","display_name":"Jiang Liu","orcid":"https://orcid.org/0000-0003-0613-0298"},"institutions":[{"id":"https://openalex.org/I4392021250","display_name":"State Key Laboratory of Networking and Switching Technology","ror":"https://ror.org/00qtv5q45","country_code":null,"type":"facility","lineage":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]},{"id":"https://openalex.org/I139759216","display_name":"Beijing University of Posts and Telecommunications","ror":"https://ror.org/04w9fbh59","country_code":"CN","type":"education","lineage":["https://openalex.org/I139759216"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jiang Liu","raw_affiliation_strings":["State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China","institution_ids":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101690888","display_name":"Yunjie Liu","orcid":"https://orcid.org/0000-0002-9312-7523"},"institutions":[{"id":"https://openalex.org/I4392021250","display_name":"State Key Laboratory of Networking and Switching Technology","ror":"https://ror.org/00qtv5q45","country_code":null,"type":"facility","lineage":["https://openalex.org/I139759216","https://openalex.org/I4392021250"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunjie Liu","raw_affiliation_strings":["State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China Jiangsu Future Networks Innovation Institute, Nanjing, China"],"affiliations":[{"raw_affiliation_string":"State Key Lab. of Networking and Switching Technology, Beijing University of Posts and Telecom, Beijing, China Jiangsu Future Networks Innovation Institute, Nanjing, China","institution_ids":["https://openalex.org/I4392021250"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5087767046"],"corresponding_institution_ids":["https://openalex.org/I139759216","https://openalex.org/I4392021250"],"apc_list":null,"apc_paid":null,"fwci":0.2895,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.60526351,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"22","issue":"2","first_page":"273","last_page":"280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10847","display_name":"Advanced Optical Network Technologies","score":0.9923999905586243,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10400","display_name":"Network Security and Intrusion Detection","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.9491293430328369},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.5234769582748413},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4503653049468994},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2515457272529602}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9491293430328369},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.5234769582748413},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4503653049468994},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2515457272529602}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/10798587.2015.1095477","is_oa":false,"landing_page_url":"https://doi.org/10.1080/10798587.2015.1095477","pdf_url":null,"source":{"id":"https://openalex.org/S40639465","display_name":"Intelligent Automation & Soft Computing","issn_l":"1079-8587","issn":["1079-8587","2326-005X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547"],"host_organization_lineage_names":["Taylor & Francis"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Intelligent Automation & Soft Computing","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W755306271","https://openalex.org/W999750603","https://openalex.org/W1510912659","https://openalex.org/W1581057091","https://openalex.org/W1965175276","https://openalex.org/W1987597502","https://openalex.org/W1991747234","https://openalex.org/W2006613949","https://openalex.org/W2038204645","https://openalex.org/W2088044618","https://openalex.org/W2114298221","https://openalex.org/W2132238781","https://openalex.org/W2137039049","https://openalex.org/W2142547489","https://openalex.org/W2147225062","https://openalex.org/W2151268583","https://openalex.org/W2152415706","https://openalex.org/W2155659292","https://openalex.org/W2161965229","https://openalex.org/W2188583813","https://openalex.org/W2526023695","https://openalex.org/W4231706066","https://openalex.org/W4253323312","https://openalex.org/W4256279309","https://openalex.org/W4301913431"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2081900870","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2317200988","https://openalex.org/W2376932109","https://openalex.org/W2001405890"],"abstract_inverted_index":{"AbstractThe":[0],"virtual":[1,18,73,81],"network":[2,10,19,82],"embedding":[3,20,28,40,83],"problem":[4,8],"is":[5,47,99],"an":[6],"essential":[7],"in":[9],"virtualization.":[11],"Researchers":[12],"care":[13],"about":[14],"efficiency":[15,79],"of":[16,80,95],"the":[17,38,43,48,52,71,92,96],"algorithm.":[21],"This":[22],"issue":[23],"has":[24],"two":[25],"procedures:":[26],"node":[27,39],"and":[29],"link":[30,44,76],"embedding.":[31],"However,":[32],"previous":[33],"studies":[34],"mainly":[35],"concentrate":[36],"on":[37],"while":[41],"neglecting":[42],"embedding,":[45],"which":[46,65],"main":[49],"cause":[50],"for":[51,70],"bad":[53],"running":[54],"time.":[55],"In":[56],"this":[57],"paper,":[58],"we":[59],"propose":[60],"a":[61],"new":[62,97],"algorithm\u2014Deleting-first":[63],"algorithm,":[64],"deletes":[66],"incapable":[67],"substrate":[68],"links":[69],"current":[72],"request":[74],"before":[75],"mapping.":[77],"The":[78,87],"will":[84],"be":[85],"improved.":[86],"simulation":[88],"results":[89],"show":[90],"that":[91],"average":[93],"performance":[94],"algorithm":[98],"better":[100],"at":[101],"runtime.":[102]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}