Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310543947> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W4310543947 abstract "This paper focuses on the design of provably efficient online link scheduling algorithms for multi-hop wireless networks. We consider single-hop traffic and the one-hop interference model. The objective is twofold: 1) maximizing the throughput when the flow sources continuously inject packets into the network, and 2) minimizing the evacuation time when there are no future packet arrivals. The prior work mostly employs the link-based approach, which leads to throughput-efficient algorithms but often does not guarantee satisfactory evacuation time performance. In this paper, we propose a novel Node-based Service-Balanced (NSB) online scheduling algorithm. NSB aims to give scheduling opportunities to heavily congested nodes in a balanced manner, by maximizing the total weight of the scheduled nodes in each scheduling cycle, where the weight of a node is determined by its workload and whether the node was scheduled in the previous scheduling cycle(s). We rigorously prove that NSB guarantees to achieve an efficiency ratio no worse (or no smaller) than 2/3 for the throughput and an approximation ratio no worse (or no greater) than 3/2 for the evacuation time. It is remarkable that NSB is both throughput-optimal and evacuation-time-optimal if the underlying network graph is bipartite. Further, we develop a lower-complexity NSB algorithm, called LC-NSB, which provides the same performance guarantees as NSB. Finally, we conduct numerical experiments to elucidate our theoretical results." @default.
- W4310543947 created "2022-12-11" @default.
- W4310543947 creator A5039054300 @default.
- W4310543947 creator A5059214074 @default.
- W4310543947 creator A5083209605 @default.
- W4310543947 date "2015-12-08" @default.
- W4310543947 modified "2023-09-23" @default.
- W4310543947 title "Node-based Service-Balanced Scheduling for Provably Guaranteed Throughput and Evacuation Time Performance" @default.
- W4310543947 doi "https://doi.org/10.48550/arxiv.1512.02328" @default.
- W4310543947 hasPublicationYear "2015" @default.
- W4310543947 type Work @default.
- W4310543947 citedByCount "0" @default.
- W4310543947 crossrefType "posted-content" @default.
- W4310543947 hasAuthorship W4310543947A5039054300 @default.
- W4310543947 hasAuthorship W4310543947A5059214074 @default.
- W4310543947 hasAuthorship W4310543947A5083209605 @default.
- W4310543947 hasBestOaLocation W43105439471 @default.
- W4310543947 hasConcept C111919701 @default.
- W4310543947 hasConcept C120314980 @default.
- W4310543947 hasConcept C126255220 @default.
- W4310543947 hasConcept C132525143 @default.
- W4310543947 hasConcept C158379750 @default.
- W4310543947 hasConcept C175893541 @default.
- W4310543947 hasConcept C197657726 @default.
- W4310543947 hasConcept C206729178 @default.
- W4310543947 hasConcept C25906391 @default.
- W4310543947 hasConcept C2778476105 @default.
- W4310543947 hasConcept C29722447 @default.
- W4310543947 hasConcept C31258907 @default.
- W4310543947 hasConcept C31689143 @default.
- W4310543947 hasConcept C33923547 @default.
- W4310543947 hasConcept C41008148 @default.
- W4310543947 hasConcept C5119721 @default.
- W4310543947 hasConcept C80444323 @default.
- W4310543947 hasConceptScore W4310543947C111919701 @default.
- W4310543947 hasConceptScore W4310543947C120314980 @default.
- W4310543947 hasConceptScore W4310543947C126255220 @default.
- W4310543947 hasConceptScore W4310543947C132525143 @default.
- W4310543947 hasConceptScore W4310543947C158379750 @default.
- W4310543947 hasConceptScore W4310543947C175893541 @default.
- W4310543947 hasConceptScore W4310543947C197657726 @default.
- W4310543947 hasConceptScore W4310543947C206729178 @default.
- W4310543947 hasConceptScore W4310543947C25906391 @default.
- W4310543947 hasConceptScore W4310543947C2778476105 @default.
- W4310543947 hasConceptScore W4310543947C29722447 @default.
- W4310543947 hasConceptScore W4310543947C31258907 @default.
- W4310543947 hasConceptScore W4310543947C31689143 @default.
- W4310543947 hasConceptScore W4310543947C33923547 @default.
- W4310543947 hasConceptScore W4310543947C41008148 @default.
- W4310543947 hasConceptScore W4310543947C5119721 @default.
- W4310543947 hasConceptScore W4310543947C80444323 @default.
- W4310543947 hasLocation W43105439471 @default.
- W4310543947 hasLocation W43105439472 @default.
- W4310543947 hasOpenAccess W4310543947 @default.
- W4310543947 hasPrimaryLocation W43105439471 @default.
- W4310543947 hasRelatedWork W2008734055 @default.
- W4310543947 hasRelatedWork W2071495327 @default.
- W4310543947 hasRelatedWork W2093454713 @default.
- W4310543947 hasRelatedWork W2104673111 @default.
- W4310543947 hasRelatedWork W2160310234 @default.
- W4310543947 hasRelatedWork W2161987232 @default.
- W4310543947 hasRelatedWork W2171962326 @default.
- W4310543947 hasRelatedWork W2515772593 @default.
- W4310543947 hasRelatedWork W2539731690 @default.
- W4310543947 hasRelatedWork W2095789862 @default.
- W4310543947 isParatext "false" @default.
- W4310543947 isRetracted "false" @default.
- W4310543947 workType "article" @default.