{"id":"https://openalex.org/W2032959326","doi":"https://doi.org/10.1080/15501320802498380","title":"Advance Bandwidth Scheduling Algorithms in Dedicated Networks","display_name":"Advance Bandwidth Scheduling Algorithms in Dedicated Networks","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2032959326","doi":"https://doi.org/10.1080/15501320802498380","mag":"2032959326"},"language":"en","primary_location":{"id":"doi:10.1080/15501320802498380","is_oa":false,"landing_page_url":"https://doi.org/10.1080/15501320802498380","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doaj.org/article/460a858713ae4353907b7d9f2a8b9440","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5072675500","display_name":"Yunyue Lin","orcid":null},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yunyue Lin","raw_affiliation_strings":["Department of Computer Science, University of Memphis, Memphis, TN, USA","[Department of Computer Science, University of Memphis, Memphis, TN, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Memphis, Memphis, TN, USA","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"[Department of Computer Science, University of Memphis, Memphis, TN, USA]","institution_ids":["https://openalex.org/I94658018"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110050095","display_name":"Qishi Wu","orcid":null},"institutions":[{"id":"https://openalex.org/I94658018","display_name":"University of Memphis","ror":"https://ror.org/01cq23130","country_code":"US","type":"education","lineage":["https://openalex.org/I94658018"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Qishi Wu","raw_affiliation_strings":["Department of Computer Science, University of Memphis, Memphis, TN, USA","[Department of Computer Science, University of Memphis, Memphis, TN, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Memphis, Memphis, TN, USA","institution_ids":["https://openalex.org/I94658018"]},{"raw_affiliation_string":"[Department of Computer Science, University of Memphis, Memphis, TN, USA]","institution_ids":["https://openalex.org/I94658018"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027293473","display_name":"Nageswara S. V. Rao","orcid":"https://orcid.org/0000-0002-3408-5941"},"institutions":[{"id":"https://openalex.org/I1289243028","display_name":"Oak Ridge National Laboratory","ror":"https://ror.org/01qz5mb56","country_code":"US","type":"facility","lineage":["https://openalex.org/I1289243028","https://openalex.org/I1330989302","https://openalex.org/I39565521","https://openalex.org/I4210159294"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nageswara S. V. Rao","raw_affiliation_strings":["Computer Science and Math Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA","Computer Science and Mathematics Division, Oak Ridge National Laboratory Oak Ridge TN USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science and Math Division, Oak Ridge National Laboratory, Oak Ridge, TN, USA","institution_ids":["https://openalex.org/I1289243028"]},{"raw_affiliation_string":"Computer Science and Mathematics Division, Oak Ridge National Laboratory Oak Ridge TN USA","institution_ids":["https://openalex.org/I1289243028"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5108642672","display_name":"Mengxia Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I110378019","display_name":"Southern Illinois University Carbondale","ror":"https://ror.org/049kefs16","country_code":"US","type":"education","lineage":["https://openalex.org/I110378019","https://openalex.org/I2801502357"]},{"id":"https://openalex.org/I4210094983","display_name":"ScienceSouth","ror":"https://ror.org/00my6s217","country_code":"US","type":"nonprofit","lineage":["https://openalex.org/I4210094983"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mengxia Zhu","raw_affiliation_strings":["Department of Computer Science, Southern Illinois University, Carbondale, IL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Southern Illinois University, Carbondale, IL, USA","institution_ids":["https://openalex.org/I110378019","https://openalex.org/I4210094983"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5072675500"],"corresponding_institution_ids":["https://openalex.org/I94658018"],"apc_list":{"value":2200,"currency":"USD","value_usd":2200},"apc_paid":null,"fwci":0.3628,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.63531016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"5","issue":"1","first_page":"3","last_page":"3"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10829","display_name":"Interconnection Networks and Systems","score":0.9970999956130981,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9970999956130981,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9866999983787537,"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.9807999730110168,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7885578870773315},{"id":"https://openalex.org/keywords/bandwidth","display_name":"Bandwidth (computing)","score":0.5602585077285767},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.534155011177063},{"id":"https://openalex.org/keywords/bandwidth-allocation","display_name":"Bandwidth allocation","score":0.4609452188014984},{"id":"https://openalex.org/keywords/dynamic-bandwidth-allocation","display_name":"Dynamic bandwidth allocation","score":0.44414210319519043},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39966633915901184},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.38353174924850464},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.35229969024658203},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.334838330745697},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.20299839973449707},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16039776802062988}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7885578870773315},{"id":"https://openalex.org/C2776257435","wikidata":"https://www.wikidata.org/wiki/Q1576430","display_name":"Bandwidth (computing)","level":2,"score":0.5602585077285767},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.534155011177063},{"id":"https://openalex.org/C200157131","wikidata":"https://www.wikidata.org/wiki/Q4854763","display_name":"Bandwidth allocation","level":3,"score":0.4609452188014984},{"id":"https://openalex.org/C145062175","wikidata":"https://www.wikidata.org/wiki/Q5318947","display_name":"Dynamic bandwidth allocation","level":3,"score":0.44414210319519043},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39966633915901184},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.38353174924850464},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.35229969024658203},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.334838330745697},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.20299839973449707},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16039776802062988},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1080/15501320802498380","is_oa":false,"landing_page_url":"https://doi.org/10.1080/15501320802498380","pdf_url":null,"source":{"id":"https://openalex.org/S64417657","display_name":"International Journal of Distributed Sensor Networks","issn_l":"1550-1329","issn":["1550-1329","1550-1477"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310319869","host_organization_name":"Hindawi Publishing Corporation","host_organization_lineage":["https://openalex.org/P4310319869"],"host_organization_lineage_names":["Hindawi Publishing Corporation"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Distributed Sensor Networks","raw_type":"journal-article"},{"id":"pmh:oai:RePEc:sae:intdis:v:5:y:2009:i:1:p:3-3","is_oa":false,"landing_page_url":"https://journals.sagepub.com/doi/10.1080/15501320802498380","pdf_url":null,"source":{"id":"https://openalex.org/S4306401271","display_name":"RePEc: Research Papers in Economics","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I77793887","host_organization_name":"Federal Reserve Bank of St. Louis","host_organization_lineage":["https://openalex.org/I77793887"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"article"},{"id":"pmh:oai:doaj.org/article:460a858713ae4353907b7d9f2a8b9440","is_oa":true,"landing_page_url":"https://doaj.org/article/460a858713ae4353907b7d9f2a8b9440","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 5, Iss 1, Pp 3-3 (2009)","raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:doaj.org/article:460a858713ae4353907b7d9f2a8b9440","is_oa":true,"landing_page_url":"https://doaj.org/article/460a858713ae4353907b7d9f2a8b9440","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal of Distributed Sensor Networks, Vol 5, Iss 1, Pp 3-3 (2009)","raw_type":"article"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.5099999904632568,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4251345889","https://openalex.org/W1990230466","https://openalex.org/W2148705057","https://openalex.org/W2073876121","https://openalex.org/W2029299146","https://openalex.org/W2076578212","https://openalex.org/W1999486158","https://openalex.org/W2044470979","https://openalex.org/W2350829955","https://openalex.org/W3176276356"],"abstract_inverted_index":{"An":[0],"increasing":[1],"number":[2,363,388],"of":[3,15,26,39,62,73,86,101,109,292,302,320,358,364,372,389],"high":[4,20],"performance":[5,82],"research":[6],"network":[7,75,89,258,383],"testbeds":[8],"and":[9,54,77,128,131,138,154,229,263,283,307,338,385],"production":[10],"networks":[11,36],"have":[12],"the":[13,71,120,146,166,210,252,257,264,274,303,328,349,356,382,386],"capability":[14],"provisioning":[16],"dedicated":[17,32,74,88],"channels":[18],"for":[19,290,335],"speed":[21],"data":[22,134,147,359],"transfer":[23,148,266,330,351,360],"in":[24,34,51,57,171,205,361,392],"support":[25],"large":[27],"scale":[28],"scientific":[29],"applications.":[30],"Each":[31],"channel":[33],"these":[35,248,293,369],"typically":[37],"consists":[38],"one":[40,203],"or":[41,374],"more":[42],"physical":[43],"links":[44],"that":[45],"are":[46,260,340,371],"shared":[47],"by":[48,92,279,354],"multiple":[49,231,240],"applications":[50],"both":[52,281],"time":[53,150,173,192,207,268,324,353,366,377,390],"bandwidth":[55,64,141,155,162,180,199,218,394],"through":[56],"advance":[58],"reservation.":[59],"The":[60,84,333],"design":[61,286],"efficient":[63],"scheduling":[65,142,294],"algorithms":[66,370],"is":[67,90,269,297,309],"critical":[68],"to":[69,144,326,381],"maximizing":[70],"utilization":[72],"resources":[76,259],"meeting":[78],"diverse":[79],"end-to-end":[80],"transport":[81,277],"requirements.":[83],"topology":[85],"a":[87,93,99,112,132,184,222,226,393],"represented":[91],"graph,":[94],"where":[95,256],"each":[96,172,206,291],"link":[97],"maintains":[98],"list":[100],"residual":[102],"bandwidths":[103,189,236],"specified":[104,133],"as":[105],"segmented":[106],"constant":[107,227,245],"functions":[108],"time.":[110,332],"Given":[111],"graph":[113],"with":[114,160,178,187,197,209,216,225,234,244,379],"an":[115,287,300],"aggregated":[116],"time-bandwidth":[117],"table":[118],"combining":[119],"reservation":[121,395],"information":[122],"on":[123,342],"all":[124,317],"links,":[125],"designated":[126],"source,":[127],"destination":[129],"vertices,":[130],"size,":[135],"we":[136],"formulate":[137],"investigate":[139],"five":[140],"problems":[143],"minimize":[145],"end":[149,267,331,352],"under":[151],"different":[152,191,323],"path":[153,159,170,177,186,196,204,215,224,282],"constraints:":[156],"(i)":[157],"variable":[158,161,179,195],"(VPVB),":[163],"which":[164,182,201,220,238,315,347],"computes":[165,183,202,221,239],"widest":[167],"(highest":[168],"bandwidth)":[169],"slot;":[174],"(ii)":[175],"fixed":[176,185,198,214,217,223,232,235,242],"(FPVB),":[181],"varying":[188],"across":[190],"slots;":[193],"(iii)":[194],"(VPFB),":[200],"slot":[208],"same":[211],"bandwidth;":[212,228],"(iv)":[213],"(FPFB),":[219],"(v)":[230],"paths":[233,243],"(MFPFB),":[237],"concurrent":[241],"bandwidths.":[246],"Among":[247],"problems,":[249],"VPVB":[250,296],"represents":[251],"most":[253,275],"flexible":[254],"scenario":[255],"fully":[261],"utilized":[262],"minimal":[265,329],"achieved,":[270],"while":[271],"FPFB":[272],"imposes":[273],"stringent":[276],"conditions":[278],"fixing":[280],"bandwidth.":[284],"We":[285],"optimal":[288],"algorithm":[289,334],"problems.":[295],"solved":[298,310],"using":[299,311],"extension":[301],"classical":[304],"Dijkstra's":[305],"algorithm,":[306],"FPVB":[308],"Maximum":[312],"Permutation":[313],"Algorithm,":[314],"tries":[316],"possible":[318],"permutations":[319],"throughputs":[321],"at":[322],"slots":[325,391],"obtain":[327],"VPFB,":[336],"FPFB,":[337],"MFPFB":[339],"based":[341],"Adjacent":[343],"Time":[344],"Slots":[345],"Search,":[346],"finds":[348],"minimum":[350],"examining":[355],"possibility":[357],"any":[362],"contiguous":[365],"slots.":[367],"All":[368],"polynomial":[373,376],"pseudo":[375],"complexity":[378],"respect":[380],"size":[384],"total":[387],"table.":[396]},"counts_by_year":[{"year":2015,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}