Matches in SemOpenAlex for { <https://semopenalex.org/work/W2102015854> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2102015854 abstract "With the convergence of multimedia applications and wireless communications, there is an urgent need for developing new scheduling algorithms to support real-time traffic with stringent delay requirements. However, distributed scheduling under delay constraints is not well understood and remains an under-explored area. A main goal of this study is to take some steps in this direction and explore the distributed opportunistic scheduling (DOS) with delay constraints. Consider a network with M links which contend for the channel using random access. Distributed scheduling in such a network requires joint channel probing and distributed scheduling. Using optimal stopping theory, we explore DOS for throughput maximization, under two different types of average delay constraints: 1) a network-wide constraint where the average delay should be no greater than ?; or 2) individual user constraints where the average delay per user should be no greater than a <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sub> , m = 1,..., M. Since the standard techniques for constrained optimal stopping problems are based on sample-path arguments and are not applicable here, we take a stochastic Lagrangian approach instead. We characterize the corresponding optimal scheduling policies accordingly, and show that they have a pure threshold structure, i.e. data transmission is scheduled if and only if the rate is above a threshold. Specifically, in the case with a network-wide delay constraint, somewhat surprisingly, there exists a sharp transition associated with a critical time constant, denoted by ?*. If a is less than ?*, the optimal rate threshold depends on ?; otherwise it does not depends on a at all, and the optimal policy is the same as that in the unconstrained case. In the case with individual user delay constraints, we cast the threshold selection problem across links as a non-cooperative game, and establish the existence of Nash equilibria. Again we observe a sharp transition associated with critical time constants {? <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>*</sup> }, in the sense that when ? <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sub> ? a <sub xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>m</sub> <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>*</sup> for all users, the Nash equilibrium becomes the same one as if there were no delay constraints." @default.
- W2102015854 created "2016-06-24" @default.
- W2102015854 creator A5020162829 @default.
- W2102015854 creator A5027033026 @default.
- W2102015854 creator A5055997052 @default.
- W2102015854 creator A5090040619 @default.
- W2102015854 date "2010-03-01" @default.
- W2102015854 modified "2023-10-14" @default.
- W2102015854 title "Distributed Opportunistic Scheduling for Ad-Hoc Communications Under Delay Constraints" @default.
- W2102015854 cites W2013265031 @default.
- W2102015854 cites W2059179067 @default.
- W2102015854 cites W2087294514 @default.
- W2102015854 cites W2131257134 @default.
- W2102015854 cites W2158111894 @default.
- W2102015854 cites W2321680653 @default.
- W2102015854 cites W4239651601 @default.
- W2102015854 cites W4377077074 @default.
- W2102015854 doi "https://doi.org/10.1109/infcom.2010.5462120" @default.
- W2102015854 hasPublicationYear "2010" @default.
- W2102015854 type Work @default.
- W2102015854 sameAs 2102015854 @default.
- W2102015854 citedByCount "40" @default.
- W2102015854 countsByYear W21020158542012 @default.
- W2102015854 countsByYear W21020158542013 @default.
- W2102015854 countsByYear W21020158542014 @default.
- W2102015854 countsByYear W21020158542015 @default.
- W2102015854 countsByYear W21020158542016 @default.
- W2102015854 countsByYear W21020158542017 @default.
- W2102015854 countsByYear W21020158542018 @default.
- W2102015854 countsByYear W21020158542020 @default.
- W2102015854 countsByYear W21020158542021 @default.
- W2102015854 countsByYear W21020158542022 @default.
- W2102015854 crossrefType "proceedings-article" @default.
- W2102015854 hasAuthorship W2102015854A5020162829 @default.
- W2102015854 hasAuthorship W2102015854A5027033026 @default.
- W2102015854 hasAuthorship W2102015854A5055997052 @default.
- W2102015854 hasAuthorship W2102015854A5090040619 @default.
- W2102015854 hasBestOaLocation W21020158542 @default.
- W2102015854 hasConcept C107568181 @default.
- W2102015854 hasConcept C108037233 @default.
- W2102015854 hasConcept C120314980 @default.
- W2102015854 hasConcept C126255220 @default.
- W2102015854 hasConcept C175893541 @default.
- W2102015854 hasConcept C206729178 @default.
- W2102015854 hasConcept C31258907 @default.
- W2102015854 hasConcept C31689143 @default.
- W2102015854 hasConcept C33923547 @default.
- W2102015854 hasConcept C41008148 @default.
- W2102015854 hasConcept C5119721 @default.
- W2102015854 hasConcept C555944384 @default.
- W2102015854 hasConcept C76155785 @default.
- W2102015854 hasConcept C94523657 @default.
- W2102015854 hasConceptScore W2102015854C107568181 @default.
- W2102015854 hasConceptScore W2102015854C108037233 @default.
- W2102015854 hasConceptScore W2102015854C120314980 @default.
- W2102015854 hasConceptScore W2102015854C126255220 @default.
- W2102015854 hasConceptScore W2102015854C175893541 @default.
- W2102015854 hasConceptScore W2102015854C206729178 @default.
- W2102015854 hasConceptScore W2102015854C31258907 @default.
- W2102015854 hasConceptScore W2102015854C31689143 @default.
- W2102015854 hasConceptScore W2102015854C33923547 @default.
- W2102015854 hasConceptScore W2102015854C41008148 @default.
- W2102015854 hasConceptScore W2102015854C5119721 @default.
- W2102015854 hasConceptScore W2102015854C555944384 @default.
- W2102015854 hasConceptScore W2102015854C76155785 @default.
- W2102015854 hasConceptScore W2102015854C94523657 @default.
- W2102015854 hasLocation W21020158541 @default.
- W2102015854 hasLocation W21020158542 @default.
- W2102015854 hasOpenAccess W2102015854 @default.
- W2102015854 hasPrimaryLocation W21020158541 @default.
- W2102015854 hasRelatedWork W1007906405 @default.
- W2102015854 hasRelatedWork W2091980923 @default.
- W2102015854 hasRelatedWork W2096052440 @default.
- W2102015854 hasRelatedWork W2109138563 @default.
- W2102015854 hasRelatedWork W2142540075 @default.
- W2102015854 hasRelatedWork W2187040978 @default.
- W2102015854 hasRelatedWork W2393471163 @default.
- W2102015854 hasRelatedWork W3038706899 @default.
- W2102015854 hasRelatedWork W378678980 @default.
- W2102015854 hasRelatedWork W4231101290 @default.
- W2102015854 isParatext "false" @default.
- W2102015854 isRetracted "false" @default.
- W2102015854 magId "2102015854" @default.
- W2102015854 workType "article" @default.