{"id":"https://openalex.org/W2156219490","doi":"https://doi.org/10.5075/epfl-thesis-3998","title":"Stability and bounds in aggregate scheduling networks","display_name":"Stability and bounds in aggregate scheduling networks","publication_year":2007,"publication_date":"2007-12-13","ids":{"openalex":"https://openalex.org/W2156219490","doi":"https://doi.org/10.5075/epfl-thesis-3998","mag":"2156219490"},"language":"en","primary_location":{"id":"pmh:doi:10.5075/epfl-thesis-3998","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"type":"dissertation","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5003171056","display_name":"Gianluca Rizzo","orcid":"https://orcid.org/0000-0001-7129-4972"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Rizzo, Gianluca","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5003171056"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9995999932289124,"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/T11409","display_name":"Advanced Wireless Network Optimization","score":0.9991000294685364,"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/T10974","display_name":"Advanced Queuing Theory Analysis","score":0.9986000061035156,"subfield":{"id":"https://openalex.org/subfields/1404","display_name":"Management Information Systems"},"field":{"id":"https://openalex.org/fields/14","display_name":"Business, Management and Accounting"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6990877389907837},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.660805344581604},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.612243115901947},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.5483040809631348},{"id":"https://openalex.org/keywords/fifo","display_name":"FIFO (computing and electronics)","score":0.5289689898490906},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5077117681503296},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.5060984492301941},{"id":"https://openalex.org/keywords/queueing-theory","display_name":"Queueing theory","score":0.5037032961845398},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.49023181200027466},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4748659133911133},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.46685367822647095},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4423214793205261},{"id":"https://openalex.org/keywords/fifo-and-lifo-accounting","display_name":"FIFO and LIFO accounting","score":0.43986672163009644},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.43795520067214966},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.42634445428848267},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.3224361836910248},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.28073710203170776},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1901136040687561}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6990877389907837},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.660805344581604},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.612243115901947},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.5483040809631348},{"id":"https://openalex.org/C2777145635","wikidata":"https://www.wikidata.org/wiki/Q515636","display_name":"FIFO (computing and electronics)","level":2,"score":0.5289689898490906},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5077117681503296},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.5060984492301941},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.5037032961845398},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.49023181200027466},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4748659133911133},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.46685367822647095},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4423214793205261},{"id":"https://openalex.org/C48721391","wikidata":"https://www.wikidata.org/wiki/Q1265942","display_name":"FIFO and LIFO accounting","level":3,"score":0.43986672163009644},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.43795520067214966},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.42634445428848267},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.3224361836910248},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.28073710203170776},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1901136040687561},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"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/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.0}],"mesh":[],"locations_count":6,"locations":[{"id":"pmh:doi:10.5075/epfl-thesis-3998","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},{"id":"pmh:oai:doc.rero.ch:11079","is_oa":false,"landing_page_url":"http://library.epfl.ch/theses/?nr=3998","pdf_url":null,"source":{"id":"https://openalex.org/S4306400148","display_name":"reroDoc Digital Library","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":null},{"id":"pmh:oai:infoscience.epfl.ch:114766","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/114766","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Text"},{"id":"pmh:oai:infoscience.tind.io:114766","is_oa":true,"landing_page_url":"https://infoscience.epfl.ch/handle/20.500.14299/15547","pdf_url":null,"source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"doctoral thesis"},{"id":"doi:10.5075/epfl-thesis-3998","is_oa":true,"landing_page_url":"https://doi.org/10.5075/epfl-thesis-3998","pdf_url":null,"source":{"id":"https://openalex.org/S4306400488","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Dissertation"},{"id":"mag:2156219490","is_oa":false,"landing_page_url":"https://infoscience.epfl.ch/record/114766","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:doi:10.5075/epfl-thesis-3998","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"doctoral thesis"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W1494160116","https://openalex.org/W1542207338","https://openalex.org/W1567455383","https://openalex.org/W1599755636","https://openalex.org/W1885309395","https://openalex.org/W1963821562","https://openalex.org/W1978905175","https://openalex.org/W1986632072","https://openalex.org/W1988442902","https://openalex.org/W2076516498","https://openalex.org/W2094117189","https://openalex.org/W2095640142","https://openalex.org/W2098230371","https://openalex.org/W2107941657","https://openalex.org/W2109065426","https://openalex.org/W2110892826","https://openalex.org/W2119220049","https://openalex.org/W2119565911","https://openalex.org/W2124679794","https://openalex.org/W2126080430","https://openalex.org/W2133607452","https://openalex.org/W2143663695","https://openalex.org/W2147206873","https://openalex.org/W2154052905","https://openalex.org/W2155303087","https://openalex.org/W2161455299","https://openalex.org/W2167298152","https://openalex.org/W2167979117","https://openalex.org/W2169230919","https://openalex.org/W2176566884","https://openalex.org/W2222636580","https://openalex.org/W2274276959","https://openalex.org/W2621358538"],"related_works":["https://openalex.org/W2124679794","https://openalex.org/W2161455299","https://openalex.org/W257324263","https://openalex.org/W1599755636","https://openalex.org/W2106928005","https://openalex.org/W1555499595","https://openalex.org/W2226121926","https://openalex.org/W2008570885","https://openalex.org/W2153890930","https://openalex.org/W2156280459","https://openalex.org/W2132605340","https://openalex.org/W2008545695","https://openalex.org/W2002425684","https://openalex.org/W2470297717","https://openalex.org/W2154052905","https://openalex.org/W2167978147","https://openalex.org/W2150984265","https://openalex.org/W2171067922","https://openalex.org/W2060687694","https://openalex.org/W1550197265"],"abstract_inverted_index":{"We":[0,153],"study":[1],"networks":[2,18,230],"of":[3,84,91,98,139,150,160,171,182,192,207,235,300,307],"FIFO":[4,50,87],"nodes,":[5],"where":[6],"flows":[7],"are":[8,53,187],"constrained":[9,218],"by":[10],"arrival":[11],"curves.":[12],"A":[13],"crucial":[14],"question":[15],"with":[16,156,168],"these":[17,52,114],"is:":[19],"Can":[20],"we":[21,119,202,224,259,278,292],"derive":[22,144,179,204,260],"a":[23,30,48,126,140,151,157,199,205,233,294,305],"bound":[24],"to":[25,39,62,80,109,121,143,178,189,211,215,231,254],"the":[26,36,40,69,75,96,137,148,161,165,169,180,190,193,208,245,251,273,287,298],"maximum":[27,41,70],"delay":[28,103,302],"that":[29,267],"packet":[31,102],"can":[32,282],"experience":[33],"when":[34],"traversing":[35],"network,":[37,76],"and":[38,104,167,214,277],"queue":[42,105],"size":[43],"at":[44],"each":[45],"node?":[46],"For":[47,116],"generic":[49],"network":[51,166,172,306],"still":[54],"open":[55],"issues:":[56],"Some":[57],"examples":[58],"show":[59,154,225,279],"that,":[60],"contrary":[61],"common":[63],"sense,":[64],"no":[65],"matter":[66],"how":[67,226,280],"low":[68],"node":[71],"utilization":[72,236],"is":[73,78,136,176,238],"in":[74,95,107,113,164,304],"it":[77,175],"possible":[79,177],"build":[81],"an":[82,85,183],"example":[83],"unstable":[86],"network.":[88,194],"The":[89],"importance":[90],"this":[92,117,123,196,227],"issue":[93],"lies":[94],"necessity":[97],"hard":[99],"bounds":[100,303],"on":[101,130,198],"size,":[106],"order":[108],"enable":[110],"QoS":[111],"guarantees":[112],"networks.":[115],"reason":[118],"choose":[120],"tackle":[122],"problem":[124],"through":[125],"deterministic":[127],"approach,":[128],"based":[129],"worst-case":[131],"behavior.":[132],"Our":[133],"first":[134,203],"result":[135,210],"determination":[138],"general":[141,252],"method":[142,197,228,253],"sufficient":[145,263,289],"conditions":[146,264],"for":[147,265,297],"stability":[149,191],"network:":[152],"how,":[155],"proper":[158],"choice":[159],"observed":[162],"variables":[163],"use":[170],"calculus":[173],"results,":[174,276],"expression":[181],"operator":[184],"whose":[185],"properties":[186],"associated":[188],"Exploiting":[195],"simple":[200],"example,":[201],"generalization":[206],"RIN":[209],"heterogeneous":[212],"settings":[213],"leaky":[216],"bucket":[217],"flows.":[219],"Through":[220],"some":[221,261],"realistic":[222],"examples,":[223],"allows":[229],"achieve":[232],"level":[234],"which":[237],"more":[239],"than":[240,244,271],"three":[241,255],"times":[242],"larger":[243],"best":[246],"existing":[247,275],"result.":[248],"By":[249],"applying":[250],"different":[256],"variable":[257],"classes,":[258],"new":[262,288,295],"stability,":[266],"perform":[268],"largely":[269],"better":[270],"all":[272,283],"main":[274],"they":[281],"be":[284],"derived":[285],"from":[286],"conditions.":[290],"Finally,":[291],"present":[293],"formula":[296],"computation":[299],"end-to-end":[301],"GR":[308],"nodes.":[309]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}