{"id":"https://openalex.org/W2979869676","doi":"https://doi.org/10.1109/tnsm.2019.2946332","title":"Efficient Event Scheduling of Network Update","display_name":"Efficient Event Scheduling of Network Update","publication_year":2019,"publication_date":"2019-10-08","ids":{"openalex":"https://openalex.org/W2979869676","doi":"https://doi.org/10.1109/tnsm.2019.2946332","mag":"2979869676"},"language":"en","primary_location":{"id":"doi:10.1109/tnsm.2019.2946332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2946332","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","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/A5030899432","display_name":"Ting Qu","orcid":"https://orcid.org/0000-0003-2271-7419"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ting Qu","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0003-2271-7419","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032623398","display_name":"Deke Guo","orcid":"https://orcid.org/0000-0003-4894-5540"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]},{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deke Guo","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China","Tianjin Key Laboratory of Advanced Networking, School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0003-4894-5540","affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]},{"raw_affiliation_string":"Tianjin Key Laboratory of Advanced Networking, School of Computer Science and Technology, College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100600528","display_name":"Jie Wu","orcid":"https://orcid.org/0000-0002-3472-1717"},"institutions":[{"id":"https://openalex.org/I84392919","display_name":"Temple University","ror":"https://ror.org/00kx1jb78","country_code":"US","type":"education","lineage":["https://openalex.org/I84392919"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jie Wu","raw_affiliation_strings":["Temple University, Philadelphia, USA"],"raw_orcid":"https://orcid.org/0000-0002-3472-1717","affiliations":[{"raw_affiliation_string":"Temple University, Philadelphia, USA","institution_ids":["https://openalex.org/I84392919"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101685306","display_name":"Xiaolei Zhou","orcid":"https://orcid.org/0000-0001-8876-2509"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolei Zhou","raw_affiliation_strings":["Sixty-Third Research Institute, National University of Defense Technology, Nanjing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Sixty-Third Research Institute, National University of Defense Technology, Nanjing, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032415518","display_name":"Xin L\u00fc","orcid":"https://orcid.org/0000-0002-3547-6493"},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xin Lu","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5115588589","display_name":"Zhong Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I170215575","display_name":"National University of Defense Technology","ror":"https://ror.org/05d2yfz11","country_code":"CN","type":"education","lineage":["https://openalex.org/I170215575"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhong Liu","raw_affiliation_strings":["College of Systems Engineering, National University of Defense Technology, Changsha, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"College of Systems Engineering, National University of Defense Technology, Changsha, China","institution_ids":["https://openalex.org/I170215575"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2045,"currency":"USD","value_usd":2045},"apc_paid":null,"fwci":0.3282,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.68710212,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":88,"max":94},"biblio":{"volume":"17","issue":"1","first_page":"416","last_page":"429"},"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.9998999834060669,"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.9998999834060669,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11478","display_name":"Caching and Content Delivery","score":0.9994000196456909,"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.8772224187850952},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.6658635139465332},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.5784305334091187},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.46163487434387207},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.44383323192596436},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.43334439396858215},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.41554954648017883},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.4141644537448883},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3743005394935608},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3273196518421173},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.16390207409858704}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8772224187850952},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.6658635139465332},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.5784305334091187},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.46163487434387207},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.44383323192596436},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.43334439396858215},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.41554954648017883},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.4141644537448883},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3743005394935608},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3273196518421173},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.16390207409858704},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tnsm.2019.2946332","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnsm.2019.2946332","pdf_url":null,"source":{"id":"https://openalex.org/S173527311","display_name":"IEEE Transactions on Network and Service Management","issn_l":"1932-4537","issn":["1932-4537","2373-7379"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Network and Service Management","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/10","score":0.7900000214576721,"display_name":"Reduced inequalities"}],"awards":[{"id":"https://openalex.org/G2247718827","display_name":"\u4fe1\u606f-\u7269\u7406-\u793e\u4f1a\u7a7a\u95f4\u6307\u6325\u63a7\u5236\u7ec4\u7ec7\u8bbe\u8ba1\u4e0e\u4f18\u5316\u65b9\u6cd5\u7814\u7a76","funder_award_id":"71471175","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G5257144520","display_name":null,"funder_award_id":"61772544","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W1491798314","https://openalex.org/W1508068333","https://openalex.org/W1636629214","https://openalex.org/W2005076281","https://openalex.org/W2007308799","https://openalex.org/W2013932952","https://openalex.org/W2036265926","https://openalex.org/W2042876290","https://openalex.org/W2071580597","https://openalex.org/W2102090846","https://openalex.org/W2103154811","https://openalex.org/W2116062114","https://openalex.org/W2117702591","https://openalex.org/W2126822952","https://openalex.org/W2137826183","https://openalex.org/W2141510310","https://openalex.org/W2149236835","https://openalex.org/W2162547852","https://openalex.org/W2168595508","https://openalex.org/W2306851710","https://openalex.org/W2395498101","https://openalex.org/W2401610261","https://openalex.org/W2412976325","https://openalex.org/W2479920125","https://openalex.org/W2487583538","https://openalex.org/W2488909826","https://openalex.org/W2490398136","https://openalex.org/W2502679861","https://openalex.org/W2519194043","https://openalex.org/W2550360830","https://openalex.org/W2764219564","https://openalex.org/W2771862829","https://openalex.org/W2786499672","https://openalex.org/W2808275500","https://openalex.org/W2819252821","https://openalex.org/W2923551719","https://openalex.org/W2968193396","https://openalex.org/W3103142336","https://openalex.org/W3149604617","https://openalex.org/W6629507413"],"related_works":["https://openalex.org/W2168288612","https://openalex.org/W3145739807","https://openalex.org/W2058492552","https://openalex.org/W2485390638","https://openalex.org/W2626729922","https://openalex.org/W2020531283","https://openalex.org/W2322861814","https://openalex.org/W2945758745","https://openalex.org/W2015441043","https://openalex.org/W2172079042"],"abstract_inverted_index":{"Changes":[0],"in":[1,10,61,124,230,249],"network":[2,22,35,74,211,239],"state":[3],"are":[4],"a":[5,161,227,246],"common":[6],"source":[7],"of":[8,27,47,73,79,100,139,154,197],"instability":[9],"networks.":[11],"An":[12],"update":[13,49,63,75,81,102,122,147,155,175,212],"event":[14,82,90],"typically":[15],"involves":[16],"multiple":[17,101,185],"flows":[18,40,59,78],"that":[19,76,193],"compete":[20],"for":[21,57,104,210],"resources":[23],"at":[24],"the":[25,45,54,58,89,97,125,136,146,149,179,194,206,231,238],"cost":[26],"rescheduling":[28],"and":[29,83,109,151,169,214,243],"migrating":[30],"some":[31,140],"existing":[32],"flows.":[33],"Previous":[34],"updating":[36,184],"schemes":[37],"tackle":[38],"such":[39],"independently,":[41],"rather":[42],"than":[43,205],"as":[44],"entity":[46],"an":[48,62,70,80],"event.":[50,64],"They":[51],"only":[52],"optimize":[53],"flow-level":[55,207],"metrics":[56],"involved":[60],"In":[65,157],"this":[66],"paper,":[67],"we":[68,159],"present":[69],"event-level":[71],"abstraction":[72],"groups":[77],"schedules":[84,120],"them":[85],"together":[86],"to":[87,166,202,220],"minimize":[88],"completion":[91],"time":[92],"(ECT).":[93],"We":[94],"then":[95],"study":[96],"scheduling":[98,107,172,208],"problem":[99],"events":[103,123,186],"achieving":[105],"high":[106],"efficiency":[108,173],"preserving":[110],"fairness.":[111],"The":[112,188],"designed":[113],"least":[114],"migration":[115],"traffic":[116],"first":[117],"(LMTF)":[118],"method":[119,165,181,209,225],"all":[121],"FIFO":[126,236],"order,":[127],"but":[128],"it":[129,244],"avoids":[130],"head-of-line":[131],"blocking":[132],"by":[133,182],"randomly":[134],"fine-tuning":[135],"queue":[137],"order":[138],"events.":[141,156,176],"It":[142],"can":[143],"considerably":[144],"reduce":[145],"cost,":[148],"average,":[150],"tail":[152,216,250],"ECTs":[153],"addition,":[158],"design":[160],"general":[162],"parallel-LMTF":[163],"(P-LMTF)":[164],"guarantee":[167],"fairness":[168],"further":[170],"improve":[171],"among":[174],"This":[177],"improves":[178],"LMTF":[180],"opportunistically":[183],"simultaneously.":[187],"comprehensive":[189],"evaluation":[190],"results":[191],"indicate":[192],"average":[195,232],"ECT":[196,217,233],"our":[198],"approach":[199],"is":[200,218],"up":[201,219],"10\u00d7":[203],"faster":[204],"events,":[213],"its":[215],"6\u00d7":[221],"faster.":[222],"Our":[223],"P-LMTF":[224],"incurs":[226],"75%":[228],"reduction":[229,248],"compared":[234],"with":[235],"when":[237],"utilization":[240],"exceeds":[241],"70%,":[242],"achieves":[245],"42%":[247],"ECT.":[251]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-08-28T12:50:07.497085","created_date":"2025-10-10T00:00:00"}