{"id":"https://openalex.org/W4317419752","doi":"https://doi.org/10.1109/vtc2022-fall57202.2022.10012700","title":"Temporal Graph based Overcommitted Routing for Deterministic Networking","display_name":"Temporal Graph based Overcommitted Routing for Deterministic Networking","publication_year":2022,"publication_date":"2022-09-01","ids":{"openalex":"https://openalex.org/W4317419752","doi":"https://doi.org/10.1109/vtc2022-fall57202.2022.10012700"},"language":"en","primary_location":{"id":"doi:10.1109/vtc2022-fall57202.2022.10012700","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/vtc2022-fall57202.2022.10012700","pdf_url":null,"source":{"id":"https://openalex.org/S4363607792","display_name":"2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall)","raw_type":"proceedings-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/A5100394611","display_name":"Fei Liu","orcid":"https://orcid.org/0000-0002-2782-4873"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Fei Liu","raw_affiliation_strings":["Xidian University,State Key Laboratory of Integrated Service Networks,Xi&#x2019;an,China,710071"],"affiliations":[{"raw_affiliation_string":"Xidian University,State Key Laboratory of Integrated Service Networks,Xi&#x2019;an,China,710071","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100455600","display_name":"Hongyan Li","orcid":"https://orcid.org/0000-0003-1464-5128"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Hongyan Li","raw_affiliation_strings":["Xidian University,State Key Laboratory of Integrated Service Networks,Xi&#x2019;an,China,710071"],"affiliations":[{"raw_affiliation_string":"Xidian University,State Key Laboratory of Integrated Service Networks,Xi&#x2019;an,China,710071","institution_ids":["https://openalex.org/I149594827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5066731705","display_name":"Keyi Shi","orcid":"https://orcid.org/0000-0003-0968-1589"},"institutions":[{"id":"https://openalex.org/I149594827","display_name":"Xidian University","ror":"https://ror.org/05s92vm98","country_code":"CN","type":"education","lineage":["https://openalex.org/I149594827"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Keyi Shi","raw_affiliation_strings":["Xidian University,State Key Laboratory of Integrated Service Networks,Xi&#x2019;an,China,710071"],"affiliations":[{"raw_affiliation_string":"Xidian University,State Key Laboratory of Integrated Service Networks,Xi&#x2019;an,China,710071","institution_ids":["https://openalex.org/I149594827"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5100394611"],"corresponding_institution_ids":["https://openalex.org/I149594827"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21982759,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"99","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10714","display_name":"Software-Defined Networks and 5G","score":0.9994999766349792,"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":0.9994999766349792,"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/T13553","display_name":"Age of Information Optimization","score":0.9984999895095825,"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/T12216","display_name":"Network Time Synchronization Technologies","score":0.9975000023841858,"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.8333418369293213},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.7628668546676636},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.7142766714096069},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.534576952457428},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.5044173002243042},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4825558066368103},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.4217425286769867},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.4150269031524658},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.3298509120941162},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10656529664993286}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8333418369293213},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.7628668546676636},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.7142766714096069},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.534576952457428},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.5044173002243042},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4825558066368103},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.4217425286769867},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.4150269031524658},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.3298509120941162},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10656529664993286},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/vtc2022-fall57202.2022.10012700","is_oa":false,"landing_page_url":"http://dx.doi.org/10.1109/vtc2022-fall57202.2022.10012700","pdf_url":null,"source":{"id":"https://openalex.org/S4363607792","display_name":"2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2022 IEEE 96th Vehicular Technology Conference (VTC2022-Fall)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1831066769","https://openalex.org/W2060381004","https://openalex.org/W2080310573","https://openalex.org/W2106865630","https://openalex.org/W2110458625","https://openalex.org/W2113487460","https://openalex.org/W2115770629","https://openalex.org/W2477649184","https://openalex.org/W2489492730","https://openalex.org/W2782623946","https://openalex.org/W2798383082","https://openalex.org/W2894570416","https://openalex.org/W3042900318","https://openalex.org/W3095198052","https://openalex.org/W3102500831","https://openalex.org/W3179284845","https://openalex.org/W3199842020","https://openalex.org/W4249698975","https://openalex.org/W6784959712","https://openalex.org/W7006347138"],"related_works":["https://openalex.org/W2141211540","https://openalex.org/W2148705057","https://openalex.org/W4251345889","https://openalex.org/W1990230466","https://openalex.org/W2073876121","https://openalex.org/W1999486158","https://openalex.org/W2350829955","https://openalex.org/W2029299146","https://openalex.org/W2128382336","https://openalex.org/W3176276356"],"abstract_inverted_index":{"Deterministic":[0],"networking":[1],"technologies":[2],"play":[3],"significant":[4],"roles":[5],"in":[6,30,50,67,135,200],"Internet":[7],"of":[8,28,80,118,152,169,174,180,207,217,239],"Things,":[9],"Augmented":[10],"Reality":[11],"and":[12,53,70,85,158,176,235],"so":[13],"on.":[14],"In":[15,120],"fact,":[16],"the":[17,25,47,54,77,82,110,115,125,143,149,155,167,205,218,224,230,236],"resource":[18,72,195],"reservation":[19],"policy":[20,41],"is":[21,101],"employed":[22],"to":[23,46,76,103,108,147,165,191,203,214],"guarantee":[24,204],"time-deterministic":[26],"transmission":[27,237],"flows":[29,35,130,175,240],"deterministic":[31,116,126,247],"networks.":[32,98],"However,":[33],"for":[34,96,129],"with":[36,131],"dynamic":[37,132,150,171],"bandwidth":[38,68,111,133,157,172,178,194,231],"demands,":[39],"this":[40,121],"will":[42],"allocate":[43],"bandwidths":[44,56],"according":[45],"peak":[48],"volume":[49],"rush":[51],"hours,":[52],"link":[55,86,156],"may":[57],"be":[58,243],"just":[59],"authorized":[60],"but":[61],"not":[62],"fully":[63],"utilized,":[64],"which":[65,188],"results":[66],"overprovision":[69],"low":[71],"utilization.":[73],"Besides,":[74],"due":[75],"time-varying":[78,97,137,145,177],"characteristics":[79],"both":[81,170],"network":[83],"topology":[84],"bandwidths,":[87],"traditional":[88],"static":[89],"graph":[90,146],"based":[91],"routing":[92,127],"schemes":[93],"are":[94,163],"inefficient":[95],"Therefore,":[99],"it":[100],"important":[102],"find":[104],"a":[105,193,246],"feasible":[106],"way":[107],"improve":[109],"utilization":[112,232],"while":[113],"guaranteeing":[114],"performance":[117,216],"flows.":[119,208],"paper,":[122],"we":[123,141,183,210],"explore":[124],"problem":[128],"demands":[134,173],"stochastic":[136,144],"networks":[138],"(STN).":[139],"First,":[140],"adopt":[142],"characterize":[148],"attributes":[151],"networks,":[153],"including":[154],"topology,":[159],"where":[160],"random":[161],"variables":[162],"utilized":[164],"depict":[166],"dynamicness":[168],"resources":[179],"links.":[181],"Then,":[182],"design":[184,192],"an":[185],"overcommitment":[186,196],"rule,":[187],"allows":[189],"us":[190],"shortest":[197],"path":[198],"algorithm":[199],"STN":[201],"(ROSP-STN)":[202],"delay":[206,238],"Finally,":[209],"run":[211],"numerical":[212],"experiments":[213],"evaluate":[215],"ROSP":[219,226],"schme.":[220],"Simulation":[221],"shows":[222],"that":[223],"proposed":[225],"scheme":[227],"can":[228,241],"increase":[229],"by":[233],"24%":[234],"also":[242],"guaranteed":[244],"into":[245],"range.":[248]},"counts_by_year":[],"updated_date":"2025-12-21T01:58:51.020947","created_date":"2025-10-10T00:00:00"}
