Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000468037> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2000468037 abstract "In this paper, we study the scheduling problem for downlink transmission in a multi-channel (e.g., OFDM-based) wireless network. We focus on a single cell, with the aim of developing a unifying framework for designing low-complexity scheduling policies that can provide optimal performance in terms of both throughput and delay. We develop new easy-to-verify sufficient conditions for rate-function delay optimality (in the many-channel many-user asymptotic regime) and throughput optimality (in general non-asymptotic setting), respectively. The sufficient conditions allow us to prove rate-function delay optimality for a class of Oldest Packets First (OPF) policies and throughput optimality for a large class of Maximum Weight in the Fluid limit (MWF) policies, respectively. By exploiting the special features of our carefully chosen sufficient conditions and intelligently combining policies from the classes of OPF and MWF policies, we design hybrid policies that are both rate-function delay-optimal and throughput-optimal with a complexity of $O(n^{2.5} log n)$, where $n$ is the number of channels or users. Our sufficient condition is also used to show that a previously proposed policy called Delay Weighted Matching (DWM) is rate-function delay-optimal. However, DWM incurs a high complexity of $O(n^5)$. Thus, our approach yields significantly lower complexity than the only previously designed delay and throughput optimal scheduling policy. We also conduct numerical experiments to validate our theoretical results." @default.
- W2000468037 created "2016-06-24" @default.
- W2000468037 creator A5035752536 @default.
- W2000468037 creator A5040279482 @default.
- W2000468037 creator A5059214074 @default.
- W2000468037 creator A5082208896 @default.
- W2000468037 date "2013-01-16" @default.
- W2000468037 modified "2023-09-23" @default.
- W2000468037 title "Low-Complexity Scheduling Policies for Achieving Throughput and Asymptotic Delay Optimality in Multi-Channel Wireless Networks" @default.
- W2000468037 cites W1588435862 @default.
- W2000468037 cites W2026597282 @default.
- W2000468037 cites W2084224084 @default.
- W2000468037 cites W2096752169 @default.
- W2000468037 cites W2102996315 @default.
- W2000468037 cites W2103048107 @default.
- W2000468037 cites W2105177639 @default.
- W2000468037 cites W2108327442 @default.
- W2000468037 cites W2113358231 @default.
- W2000468037 cites W2123893388 @default.
- W2000468037 cites W2135663206 @default.
- W2000468037 cites W2137411431 @default.
- W2000468037 cites W2138993731 @default.
- W2000468037 cites W2142210007 @default.
- W2000468037 cites W2148305174 @default.
- W2000468037 doi "https://doi.org/10.48550/arxiv.1301.3598" @default.
- W2000468037 hasPublicationYear "2013" @default.
- W2000468037 type Work @default.
- W2000468037 sameAs 2000468037 @default.
- W2000468037 citedByCount "2" @default.
- W2000468037 countsByYear W20004680372012 @default.
- W2000468037 countsByYear W20004680372016 @default.
- W2000468037 crossrefType "posted-content" @default.
- W2000468037 hasAuthorship W2000468037A5035752536 @default.
- W2000468037 hasAuthorship W2000468037A5040279482 @default.
- W2000468037 hasAuthorship W2000468037A5059214074 @default.
- W2000468037 hasAuthorship W2000468037A5082208896 @default.
- W2000468037 hasBestOaLocation W20004680371 @default.
- W2000468037 hasConcept C107568181 @default.
- W2000468037 hasConcept C126255220 @default.
- W2000468037 hasConcept C127162648 @default.
- W2000468037 hasConcept C138660444 @default.
- W2000468037 hasConcept C157764524 @default.
- W2000468037 hasConcept C158379750 @default.
- W2000468037 hasConcept C175893541 @default.
- W2000468037 hasConcept C206729178 @default.
- W2000468037 hasConcept C29722447 @default.
- W2000468037 hasConcept C31258907 @default.
- W2000468037 hasConcept C33923547 @default.
- W2000468037 hasConcept C41008148 @default.
- W2000468037 hasConcept C5119721 @default.
- W2000468037 hasConcept C555944384 @default.
- W2000468037 hasConcept C76155785 @default.
- W2000468037 hasConceptScore W2000468037C107568181 @default.
- W2000468037 hasConceptScore W2000468037C126255220 @default.
- W2000468037 hasConceptScore W2000468037C127162648 @default.
- W2000468037 hasConceptScore W2000468037C138660444 @default.
- W2000468037 hasConceptScore W2000468037C157764524 @default.
- W2000468037 hasConceptScore W2000468037C158379750 @default.
- W2000468037 hasConceptScore W2000468037C175893541 @default.
- W2000468037 hasConceptScore W2000468037C206729178 @default.
- W2000468037 hasConceptScore W2000468037C29722447 @default.
- W2000468037 hasConceptScore W2000468037C31258907 @default.
- W2000468037 hasConceptScore W2000468037C33923547 @default.
- W2000468037 hasConceptScore W2000468037C41008148 @default.
- W2000468037 hasConceptScore W2000468037C5119721 @default.
- W2000468037 hasConceptScore W2000468037C555944384 @default.
- W2000468037 hasConceptScore W2000468037C76155785 @default.
- W2000468037 hasLocation W20004680371 @default.
- W2000468037 hasLocation W20004680372 @default.
- W2000468037 hasOpenAccess W2000468037 @default.
- W2000468037 hasPrimaryLocation W20004680371 @default.
- W2000468037 hasRelatedWork W1553953621 @default.
- W2000468037 hasRelatedWork W2042830833 @default.
- W2000468037 hasRelatedWork W2346739218 @default.
- W2000468037 hasRelatedWork W2402400303 @default.
- W2000468037 hasRelatedWork W2603368152 @default.
- W2000468037 hasRelatedWork W2625512991 @default.
- W2000468037 hasRelatedWork W3006570067 @default.
- W2000468037 hasRelatedWork W3134031526 @default.
- W2000468037 hasRelatedWork W4293057652 @default.
- W2000468037 hasRelatedWork W9034678 @default.
- W2000468037 isParatext "false" @default.
- W2000468037 isRetracted "false" @default.
- W2000468037 magId "2000468037" @default.
- W2000468037 workType "article" @default.