{"id":"https://openalex.org/W2166490347","doi":"https://doi.org/10.1007/978-0-387-39362-9_11","title":"Traffic Scheduling Anomalies in Temporal Partitions","display_name":"Traffic Scheduling Anomalies in Temporal Partitions","publication_year":2007,"publication_date":"2007-01-28","ids":{"openalex":"https://openalex.org/W2166490347","doi":"https://doi.org/10.1007/978-0-387-39362-9_11","mag":"2166490347"},"language":"en","primary_location":{"id":"doi:10.1007/978-0-387-39362-9_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-0-387-39362-9_11","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-39362-9_11.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-39362-9_11.pdf","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100751931","display_name":"L\u00fa\u0131s Almeida","orcid":"https://orcid.org/0000-0002-9544-3028"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Lu\u00eds Almeida","raw_affiliation_strings":["LSE - IEETA / DET, Universidade de Aveiro, Aveiro, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LSE - IEETA / DET, Universidade de Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5007993020","display_name":"Paulo Pedreiras","orcid":"https://orcid.org/0000-0003-0230-8714"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Paulo Pedreiras","raw_affiliation_strings":["LSE - IEETA / DET, Universidade de Aveiro, Aveiro, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LSE - IEETA / DET, Universidade de Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072098416","display_name":"Ricardo Marau","orcid":"https://orcid.org/0000-0003-4624-9509"},"institutions":[{"id":"https://openalex.org/I60858718","display_name":"University of Aveiro","ror":"https://ror.org/00nt41z93","country_code":"PT","type":"education","lineage":["https://openalex.org/I60858718"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Ricardo Marau","raw_affiliation_strings":["LSE - IEETA / DET, Universidade de Aveiro, Aveiro, Portugal"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"LSE - IEETA / DET, Universidade de Aveiro, Aveiro, Portugal","institution_ids":["https://openalex.org/I60858718"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I60858718"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"95","last_page":"104"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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.9983999729156494,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9977999925613403,"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/network-packet","display_name":"Network packet","score":0.7589690089225769},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7102651596069336},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.6320065259933472},{"id":"https://openalex.org/keywords/transmission-delay","display_name":"Transmission delay","score":0.6059991717338562},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5648599863052368},{"id":"https://openalex.org/keywords/time-division-multiple-access","display_name":"Time division multiple access","score":0.5163847208023071},{"id":"https://openalex.org/keywords/end-to-end-delay","display_name":"End-to-end delay","score":0.4624820649623871},{"id":"https://openalex.org/keywords/duration","display_name":"Duration (music)","score":0.4583013653755188},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.4249914884567261},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.36308521032333374},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11674892902374268},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.11327105760574341},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.06616482138633728}],"concepts":[{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.7589690089225769},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7102651596069336},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.6320065259933472},{"id":"https://openalex.org/C108921912","wikidata":"https://www.wikidata.org/wiki/Q7834639","display_name":"Transmission delay","level":3,"score":0.6059991717338562},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5648599863052368},{"id":"https://openalex.org/C117313154","wikidata":"https://www.wikidata.org/wiki/Q878344","display_name":"Time division multiple access","level":2,"score":0.5163847208023071},{"id":"https://openalex.org/C37624559","wikidata":"https://www.wikidata.org/wiki/Q5375776","display_name":"End-to-end delay","level":3,"score":0.4624820649623871},{"id":"https://openalex.org/C112758219","wikidata":"https://www.wikidata.org/wiki/Q16038819","display_name":"Duration (music)","level":2,"score":0.4583013653755188},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.4249914884567261},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.36308521032333374},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11674892902374268},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.11327105760574341},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.06616482138633728},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-0-387-39362-9_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-0-387-39362-9_11","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-39362-9_11.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"}],"best_oa_location":{"id":"doi:10.1007/978-0-387-39362-9_11","is_oa":true,"landing_page_url":"https://doi.org/10.1007/978-0-387-39362-9_11","pdf_url":"https://link.springer.com/content/pdf/10.1007%2F978-0-387-39362-9_11.pdf","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IFIP International Federation for Information Processing","raw_type":"book-chapter"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2166490347.pdf","grobid_xml":"https://content.openalex.org/works/W2166490347.grobid-xml"},"referenced_works_count":13,"referenced_works":["https://openalex.org/W634463279","https://openalex.org/W1544400317","https://openalex.org/W1975024375","https://openalex.org/W2024359861","https://openalex.org/W2031980571","https://openalex.org/W2098664955","https://openalex.org/W2109488193","https://openalex.org/W2118506239","https://openalex.org/W2136492236","https://openalex.org/W2148485369","https://openalex.org/W2154774174","https://openalex.org/W2162666438","https://openalex.org/W2167972204"],"related_works":["https://openalex.org/W2169254439","https://openalex.org/W4366679797","https://openalex.org/W2359528358","https://openalex.org/W2185485139","https://openalex.org/W2033911760","https://openalex.org/W2552037046","https://openalex.org/W854358031","https://openalex.org/W1507138195","https://openalex.org/W1969998969","https://openalex.org/W2105049277"],"abstract_inverted_index":{"Many":[0],"network":[1,99,142,159],"protocols":[2],"rely":[3],"on":[4],"temporal":[5],"partitions":[6],"to":[7,92,138,155],"provide":[8],"isolation":[9],"between":[10],"different":[11,16],"nodes":[12],"(TDMA":[13],"slots)":[14],"or":[15,28,54,79,113],"traffic":[17],"classes":[18],"(multi-phase":[19],"cyclic":[20],"frameworks).":[21],"Typically,":[22],"the":[23,26,34,49,52,74,77,97,106,115,140,147,158,162],"duration":[24,35],"of":[25,36,51,76,109],"slots":[27],"phases":[29],"is":[30,40,46,135,152],"not":[31,85,102,136],"correlated":[32],"with":[33,105,144],"packet":[37,61,83],"transmissions,":[38],"which":[39,96],"variable":[41],"and":[42,128,161],"non-preemptive.":[43],"Thus,":[44],"it":[45,134,151],"possible":[47,137,154],"that":[48],"limit":[50],"slot":[53,78],"phase":[55,80],"be":[56,67,71],"overrun":[57],"by":[58],"an":[59],"on-going":[60],"transmission":[62],"or,":[63],"if":[64],"this":[65],"cannot":[66],"tolerated,":[68],"idle-time":[69],"must":[70],"inserted":[72],"at":[73],"end":[75],"whenever":[81],"a":[82],"does":[84,101],"fit":[86],"in.":[87],"Nevertheless,":[88],"both":[89],"situations":[90],"lead":[91],"scheduling":[93],"anomalies":[94,124],"in":[95,131,146],"worst-case":[98,141],"delay":[100,143,160],"occur":[103],"necessarily":[104],"synchronous":[107],"release":[108],"all":[110],"other":[111],"packets,":[112],"just":[114],"higher":[116],"priority":[117],"ones.":[118],"This":[119],"paper":[120,163],"highlights":[121],"two":[122],"such":[123,132],"showing":[125],"their":[126],"origin":[127],"indicating":[129],"that,":[130],"circumstances,":[133],"determine":[139],"exactitude":[145],"general":[148],"ease.":[149],"However,":[150],"still":[153],"upper":[156],"bound":[157],"shows":[164],"non-optimal":[165],"solutions":[166],"for":[167],"those":[168],"cases.":[169]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}