{"id":"https://openalex.org/W4394867352","doi":"https://doi.org/10.48550/arxiv.2404.08637","title":"Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop\n Wireless Networks","display_name":"Optimal Slicing and Scheduling with Service Guarantees in Multi-Hop\n Wireless Networks","publication_year":2024,"publication_date":"2024-04-12","ids":{"openalex":"https://openalex.org/W4394867352","doi":"https://doi.org/10.48550/arxiv.2404.08637"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.08637","pdf_url":"http://arxiv.org/pdf/2404.08637","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"posted-content","indexed_in":["arxiv"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2404.08637","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5101689356","display_name":"Nicholas Jones","orcid":"https://orcid.org/0000-0003-4607-5406"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Jones, Nicholas","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036587377","display_name":"Eytan Modiano","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Modiano, Eytan","raw_affiliation_strings":[],"affiliations":[]}],"institution_assertions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":84},"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995,"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/T10246","display_name":"Mobile Ad Hoc Networks","score":0.9995,"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.9971,"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/T10138","display_name":"Network Traffic and Congestion Control","score":0.9958,"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/maximum-throughput-scheduling","display_name":"Maximum throughput scheduling","score":0.52564967}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7683172},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.63670594},{"id":"https://openalex.org/C2776190703","wikidata":"https://www.wikidata.org/wiki/Q488148","display_name":"Slicing","level":2,"score":0.57952243},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.55323637},{"id":"https://openalex.org/C29722447","wikidata":"https://www.wikidata.org/wiki/Q17097321","display_name":"Maximum throughput scheduling","level":5,"score":0.52564967},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.50864756},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.48173144},{"id":"https://openalex.org/C108037233","wikidata":"https://www.wikidata.org/wiki/Q11375","display_name":"Wireless network","level":3,"score":0.44711632},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.44268873},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.39457726},{"id":"https://openalex.org/C555944384","wikidata":"https://www.wikidata.org/wiki/Q249","display_name":"Wireless","level":2,"score":0.3568574},{"id":"https://openalex.org/C31689143","wikidata":"https://www.wikidata.org/wiki/Q733809","display_name":"Fair-share scheduling","level":3,"score":0.33411145},{"id":"https://openalex.org/C5119721","wikidata":"https://www.wikidata.org/wiki/Q220501","display_name":"Quality of service","level":2,"score":0.31497103},{"id":"https://openalex.org/C175893541","wikidata":"https://www.wikidata.org/wiki/Q1196582","display_name":"Round-robin scheduling","level":4,"score":0.30778962},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.14722595},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"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":[{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.08637","pdf_url":"http://arxiv.org/pdf/2404.08637","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.08637","pdf_url":"http://arxiv.org/pdf/2404.08637","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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W3151407988","https://openalex.org/W2808646666","https://openalex.org/W2359535379","https://openalex.org/W2356538771","https://openalex.org/W2129448549","https://openalex.org/W2124993162","https://openalex.org/W2117584696","https://openalex.org/W2071937864","https://openalex.org/W2071495327","https://openalex.org/W2059640064"],"abstract_inverted_index":{"We":[0,44,71],"analyze":[1],"the":[2,19,27,41,46,73,94,97,103],"problem":[3,75],"of":[4,59,96],"scheduling":[5,42,110],"in":[6,79,93,112],"wireless":[7],"networks":[8],"to":[9,17,30,117,145],"meet":[10,31,146],"end-to-end":[11,127],"service":[12,147],"guarantees.":[13],"Using":[14],"network":[15],"slicing":[16],"decouple":[18],"queueing":[20],"dynamics":[21],"between":[22],"flows,":[23],"we":[24,107,121,133],"show":[25,88,108],"that":[26,89,109,138],"network's":[28],"ability":[29],"hard":[32],"throughput":[33],"and":[34,57,61,64,87,120],"deadline":[35],"requirements":[36],"is":[37],"largely":[38],"influenced":[39],"by":[40],"policy.":[43],"characterize":[45],"feasible":[47],"throughput/deadline":[48],"region":[49],"for":[50,67,76,129,149],"a":[51,54,68,80,84,113,135],"flow":[52,105],"under":[53],"fixed":[55],"route":[56],"set":[58],"slices,":[60],"find":[62],"throughput-":[63],"deadline-optimal":[65],"policies":[66],"solitary":[69,104],"flow.":[70],"formulate":[72],"feasibility":[74],"multiple":[77],"flows":[78],"general":[81],"topology":[82],"as":[83],"mixed-integer":[85],"program,":[86],"it":[90],"grows":[91],"exponentially":[92],"size":[95],"network.":[98],"Drawing":[99],"on":[100,126],"results":[101],"from":[102],"setting,":[106],"links":[111],"regular":[114,130,142],"fashion":[115],"leads":[116],"smaller":[118],"delay,":[119],"derive":[122],"tighter":[123],"upper":[124],"bounds":[125],"delay":[128],"schedules.":[131],"Finally,":[132],"design":[134],"polynomial-time":[136],"algorithm":[137],"returns":[139],"an":[140],"(almost)":[141],"schedule,":[143],"optimized":[144],"guarantees":[148],"all":[150],"flows.":[151]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4394867352","counts_by_year":[],"updated_date":"2024-12-15T12:31:33.802486","created_date":"2024-04-17"}