{"id":"https://openalex.org/W2608716025","doi":"https://doi.org/10.1145/3078505.3078540","title":"On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks","display_name":"On the Capacity Requirement for Arbitrary End-to-End Deadline and Reliability Guarantees in Multi-hop Networks","publication_year":2017,"publication_date":"2017-06-05","ids":{"openalex":"https://openalex.org/W2608716025","doi":"https://doi.org/10.1145/3078505.3078540","mag":"2608716025"},"language":"en","primary_location":{"id":"doi:10.1145/3078505.3078540","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078505.3078540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5000641105","display_name":"Han Deng","orcid":"https://orcid.org/0000-0001-9363-1722"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Han Deng","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5060672325","display_name":"I-Hong Hou","orcid":"https://orcid.org/0000-0002-1166-8773"},"institutions":[{"id":"https://openalex.org/I91045830","display_name":"Texas A&M University","ror":"https://ror.org/01f5ytq51","country_code":"US","type":"education","lineage":["https://openalex.org/I91045830"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"I-Hong Hou","raw_affiliation_strings":["Texas A&M University, College Station, TX, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas A&M University, College Station, TX, USA","institution_ids":["https://openalex.org/I91045830"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I91045830"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"15","last_page":"16"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9997000098228455,"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.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9988999962806702,"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.9988999962806702,"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.7900681495666504},{"id":"https://openalex.org/keywords/end-to-end-principle","display_name":"End-to-end principle","score":0.7824690341949463},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.7395572662353516},{"id":"https://openalex.org/keywords/network-packet","display_name":"Network packet","score":0.654658854007721},{"id":"https://openalex.org/keywords/hop","display_name":"Hop (telecommunications)","score":0.5870916843414307},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.5591205358505249},{"id":"https://openalex.org/keywords/reliability","display_name":"Reliability (semiconductor)","score":0.5024614334106445},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40156039595603943}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7900681495666504},{"id":"https://openalex.org/C74296488","wikidata":"https://www.wikidata.org/wiki/Q2527392","display_name":"End-to-end principle","level":2,"score":0.7824690341949463},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.7395572662353516},{"id":"https://openalex.org/C158379750","wikidata":"https://www.wikidata.org/wiki/Q214111","display_name":"Network packet","level":2,"score":0.654658854007721},{"id":"https://openalex.org/C25906391","wikidata":"https://www.wikidata.org/wiki/Q1432381","display_name":"Hop (telecommunications)","level":2,"score":0.5870916843414307},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.5591205358505249},{"id":"https://openalex.org/C43214815","wikidata":"https://www.wikidata.org/wiki/Q7310987","display_name":"Reliability (semiconductor)","level":3,"score":0.5024614334106445},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40156039595603943},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","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/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3078505.3078540","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3078505.3078540","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2017 ACM SIGMETRICS / International Conference on Measurement and Modeling of Computer Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G320573562","display_name":null,"funder_award_id":"W911NF-15-1-0279","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8299316008","display_name":null,"funder_award_id":"W911NF-15-1-0279","funder_id":"https://openalex.org/F4320338295","funder_display_name":"Army Research Laboratory"}],"funders":[{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"},{"id":"https://openalex.org/F4320338295","display_name":"Army Research Laboratory","ror":"https://ror.org/011hc8f90"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":3,"referenced_works":["https://openalex.org/W1976495016","https://openalex.org/W2142339200","https://openalex.org/W4206478994"],"related_works":["https://openalex.org/W2333764600","https://openalex.org/W2516322628","https://openalex.org/W2130033720","https://openalex.org/W2795835411","https://openalex.org/W2104911317","https://openalex.org/W2074143802","https://openalex.org/W2794217735","https://openalex.org/W1672003806","https://openalex.org/W2747831658","https://openalex.org/W4251907848"],"abstract_inverted_index":{"It":[0],"has":[1],"been":[2],"shown":[3],"that":[4],"it":[5],"is":[6,47],"impossible":[7],"to":[8,32,48,63],"achieve":[9],"both":[10],"stringent":[11,65],"end-to-end":[12],"deadline":[13],"and":[14,68],"reliability":[15],"guarantees":[16,67],"in":[17,36],"a":[18,70,80],"large":[19],"network":[20],"without":[21],"having":[22],"complete":[23],"information":[24],"of":[25,39,41,60],"all":[26],"future":[27,42],"packet":[28,43],"arrivals.":[29],"In":[30],"order":[31],"maintain":[33],"desirable":[34],"performance":[35,66],"the":[37,58,86],"presence":[38],"uncertainty":[40],"arrivals,":[44],"common":[45],"practice":[46],"add":[49],"redundancy":[50],"by":[51],"increasing":[52],"link":[53],"capacities.":[54],"This":[55],"paper":[56],"studies":[57],"amount":[59],"capacity":[61],"needed":[62],"provide":[64],"propose":[69,79],"low-complexity":[71,81],"online":[72,83],"algorithm.":[73],"Without":[74],"adding":[75],"redundancy,":[76],"we":[77],"further":[78],"order-optimal":[82],"policy":[84],"for":[85],"network.":[87]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}