{"id":"https://openalex.org/W3207594553","doi":"https://doi.org/10.1109/tnet.2022.3180763","title":"Worst-Case Delay Bounds in Time-Sensitive Networks With Packet Replication and Elimination","display_name":"Worst-Case Delay Bounds in Time-Sensitive Networks With Packet Replication and Elimination","publication_year":2022,"publication_date":"2022-06-20","ids":{"openalex":"https://openalex.org/W3207594553","doi":"https://doi.org/10.1109/tnet.2022.3180763","mag":"3207594553"},"language":"en","primary_location":{"id":"doi:10.1109/tnet.2022.3180763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3180763","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2110.05808","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5071270942","display_name":"Ludovic Thomas","orcid":"https://orcid.org/0000-0003-4750-687X"},"institutions":[{"id":"https://openalex.org/I193033237","display_name":"Institut Superieur de l'Aeronautique et de l'Espace (ISAE-SUPAERO)","ror":"https://ror.org/04gyj6s21","country_code":"FR","type":"education","lineage":["https://openalex.org/I193033237","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Ludovic Thomas","raw_affiliation_strings":["Institut Supérieur de l’Aéronautique et de l’Espace (ISAE-SUPAERO), Université Fédérale de Toulouse, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0003-4750-687X","affiliations":[{"raw_affiliation_string":"Institut Supérieur de l’Aéronautique et de l’Espace (ISAE-SUPAERO), Université Fédérale de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I193033237"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042570176","display_name":"Ahlem Mifdaoui","orcid":"https://orcid.org/0000-0001-7965-5189"},"institutions":[{"id":"https://openalex.org/I193033237","display_name":"Institut Superieur de l'Aeronautique et de l'Espace (ISAE-SUPAERO)","ror":"https://ror.org/04gyj6s21","country_code":"FR","type":"education","lineage":["https://openalex.org/I193033237","https://openalex.org/I4405258862"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ahlem Mifdaoui","raw_affiliation_strings":["Institut Supérieur de l’Aéronautique et de l’Espace (ISAE-SUPAERO), Université Fédérale de Toulouse, Toulouse, France"],"raw_orcid":"https://orcid.org/0000-0001-7965-5189","affiliations":[{"raw_affiliation_string":"Institut Supérieur de l’Aéronautique et de l’Espace (ISAE-SUPAERO), Université Fédérale de Toulouse, Toulouse, France","institution_ids":["https://openalex.org/I193033237"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041322972","display_name":"Jean\u2010Yves Le Boudec","orcid":"https://orcid.org/0000-0003-2357-8078"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Jean-Yves Le Boudec","raw_affiliation_strings":["School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland"],"raw_orcid":"https://orcid.org/0000-0003-2357-8078","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Sciences, École Polytechnique Fédérale de Lausanne, Lausanne, Switzerland","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5071270942"],"corresponding_institution_ids":["https://openalex.org/I193033237"],"apc_list":null,"apc_paid":null,"fwci":3.9948,"has_fulltext":false,"cited_by_count":32,"citation_normalized_percentile":{"value":0.93782828,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":100},"biblio":{"volume":"30","issue":"6","first_page":"2701","last_page":"2715"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12216","display_name":"Network Time Synchronization Technologies","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/T12216","display_name":"Network Time Synchronization Technologies","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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9955000281333923,"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/T10714","display_name":"Software-Defined Networks and 5G","score":0.994700014591217,"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/burstiness","display_name":"Burstiness","score":0.9436239004135132},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7610152363777161},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.6805722713470459},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5478576421737671},{"id":"https://openalex.org/keywords/network-calculus","display_name":"Network calculus","score":0.5434650778770447},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.48135000467300415},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4545305669307709},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.42039138078689575},{"id":"https://openalex.org/keywords/quality-of-service","display_name":"Quality of service","score":0.15163391828536987},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11238661408424377},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.10235750675201416}],"concepts":[{"id":"https://openalex.org/C2781023610","wikidata":"https://www.wikidata.org/wiki/Q17006304","display_name":"Burstiness","level":3,"score":0.9436239004135132},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7610152363777161},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.6805722713470459},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5478576421737671},{"id":"https://openalex.org/C2778693205","wikidata":"https://www.wikidata.org/wiki/Q7000967","display_name":"Network calculus","level":3,"score":0.5434650778770447},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.48135000467300415},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4545305669307709},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.42039138078689575},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.15163391828536987},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11238661408424377},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.10235750675201416},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tnet.2022.3180763","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tnet.2022.3180763","pdf_url":null,"source":{"id":"https://openalex.org/S62238642","display_name":"IEEE/ACM Transactions on Networking","issn_l":"1063-6692","issn":["1063-6692","1558-2566"],"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/ACM Transactions on Networking","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2110.05808","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.05808","pdf_url":"https://arxiv.org/pdf/2110.05808","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2110.05808","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2110.05808","pdf_url":"https://arxiv.org/pdf/2110.05808","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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":"text"},"sustainable_development_goals":[{"score":0.44999998807907104,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W1589801689","https://openalex.org/W1840782371","https://openalex.org/W2147206873","https://openalex.org/W2237128746","https://openalex.org/W2489492730","https://openalex.org/W2534047196","https://openalex.org/W2562961135","https://openalex.org/W2735743473","https://openalex.org/W2797974020","https://openalex.org/W2798383082","https://openalex.org/W2811391422","https://openalex.org/W2898323738","https://openalex.org/W2909374604","https://openalex.org/W2944570273","https://openalex.org/W2964154369","https://openalex.org/W2991347836","https://openalex.org/W2995538827","https://openalex.org/W2995743148","https://openalex.org/W3005547023","https://openalex.org/W3037498081","https://openalex.org/W3047949670","https://openalex.org/W3086774734","https://openalex.org/W3102500831","https://openalex.org/W3136187133","https://openalex.org/W3170920033","https://openalex.org/W4205868411","https://openalex.org/W4206526849","https://openalex.org/W4213138173","https://openalex.org/W4230133272","https://openalex.org/W4230427844","https://openalex.org/W4236812127","https://openalex.org/W4253826867","https://openalex.org/W4285147656","https://openalex.org/W4286924212","https://openalex.org/W4393053426","https://openalex.org/W6752836785","https://openalex.org/W6782045042","https://openalex.org/W6791917024","https://openalex.org/W7042871342"],"related_works":["https://openalex.org/W1963560109","https://openalex.org/W2132443825","https://openalex.org/W2252546159","https://openalex.org/W1544251502","https://openalex.org/W4297780700","https://openalex.org/W1606800778","https://openalex.org/W2106928005","https://openalex.org/W1986632072","https://openalex.org/W2155303087","https://openalex.org/W2226121926"],"abstract_inverted_index":{"Packet":[0],"replication":[1,35,71],"and":[2,17,42,62,111,122,174,195,223,244],"elimination":[3,44,182,209],"functions":[4],"are":[5,28],"used":[6],"by":[7,33,126,180],"time-sensitive":[8,60,145],"networks":[9,61,146],"(as":[10,118],"in":[11,92,151],"the":[12,22,25,38,47,56,78,90,93,106,109,132,152,171,175,181,190,216,226,242,245],"context":[13],"of":[14,24,59,80,140,177,184,247],"IEEE":[15],"TSN":[16,127],"IETF":[18],"DetNet)":[19],"to":[20,240],"increase":[21,76,89,173],"reliability":[23],"network.":[26],"Packets":[27],"replicated":[29],"onto":[30],"redundant":[31],"paths":[32,39,79],"a":[34,74,138,165,207,213],"function.":[36,210],"Later":[37],"merge":[40],"again":[41],"an":[43,53,237],"function":[45,183],"removes":[46],"duplicates.":[48],"This":[49],"redundancy":[50,110,149],"scheme":[51],"has":[52],"effect":[54],"on":[55],"timing":[57,68,142],"behavior":[58],"many":[63],"challenges":[64],"arise":[65],"from":[66],"conducting":[67],"analyses.":[69],"The":[70,98],"can":[72],"induce":[73],"burstiness":[75,172],"along":[77],"replicates,":[81],"as":[82,84,115],"well":[83],"packet":[85,100,208],"mis-ordering":[86,101],"that":[87,147,197,225],"could":[88,102],"delays":[91],"crossed":[94],"bridges":[95],"or":[96],"routers.":[97],"induced":[99],"also":[103],"negatively":[104],"affect":[105],"interactions":[107,191],"between":[108],"scheduling":[112],"mechanisms":[113,150],"such":[114],"traffic":[116,129,193],"regulators":[117,121,194,222],"with":[119,192,231],"per-flow":[120,221],"interleaved":[123,232],"regulators,":[124],"implemented":[125],"asynchronous":[128],"shaping).":[130],"Using":[131],"network":[133,166],"calculus":[134,167],"framework,":[135],"we":[136,235],"provide":[137,164,212],"method":[139],"worst-case":[141],"analysis":[143],"for":[144,169,215],"implement":[148],"general":[153],"use":[154,236],"case,":[155],"i.e.,":[156],"at":[157],"end-devices":[158],"and/or":[159],"intermediate":[160],"nodes.":[161],"We":[162,187,211],"first":[163],"toolbox":[168],"bounding":[170],"amount":[176],"reordering":[178],"caused":[179],"duplicate":[185],"packets.":[186],"then":[188],"analyze":[189],"show":[196,241],"their":[198],"shaping-for-free":[199],"property":[200],"does":[201],"not":[202,229],"hold":[203],"when":[204,219],"placed":[205],"after":[206],"bound":[214],"delay":[217],"penalty":[218,227],"using":[220],"prove":[224],"is":[228],"bounded":[230],"regulators.":[233],"Finally,":[234],"industrial":[238],"use-case":[239],"applicability":[243],"benefits":[246],"our":[248],"findings.":[249]},"counts_by_year":[{"year":2026,"cited_by_count":4},{"year":2025,"cited_by_count":12},{"year":2024,"cited_by_count":8},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}