FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079342406> ?p ?o ?g. }

• W2079342406 endingPage "271" @default.
• W2079342406 startingPage "258" @default.
• W2079342406 abstract "We investigate the scheduling of a common resource between several concurrent users when the feasible transmission rate of each user varies randomly over time. Time is slotted, and users arrive and depart upon service completion. This may model, for example, the flow-level behavior of end-users in a narrowband HDR wireless channel (CDMA 1xEV-DO). As performance criteria, we consider the stability of the system and the mean delay experienced by the users. Given the complexity of the problem, we investigate the fluid-scaled system, which allows to obtain important results and insights for the original system: 1) We characterize for a large class of scheduling policies the stability conditions and identify a set of maximum stable policies, giving in each time-slot preference to users being in their best possible channel condition. We find in particular that many opportunistic scheduling policies like Score-Based, Proportionally Best, or Potential Improvement are stable under the maximum stability conditions, whereas the opportunistic scheduler Relative-Best or the <i xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>c</i> μ-rule are not. 2) We show that choosing the right tie-breaking rule is crucial for the performance (e.g., average delay) as perceived by a user. We prove that a policy is asymptotically optimal if it is maximum stable and the tie-breaking rule gives priority to the user with the highest departure probability. We will refer to such tie-breaking rule as myopic. 3) We derive the growth rates of the number of users in the system in overload settings under various policies, which give additional insights on the performance. 4) We conclude that simple priority-index policies with the myopic tie-breaking rule are stable and asymptotically optimal. All our findings are validated with extensive numerical experiments." @default.
• W2079342406 created "2016-06-24" @default.
• W2079342406 creator A5025788745 @default.
• W2079342406 creator A5037521780 @default.
• W2079342406 creator A5053044735 @default.
• W2079342406 creator A5080096962 @default.
• W2079342406 date "2013-02-01" @default.
• W2079342406 modified "2023-10-14" @default.
• W2079342406 title "Scheduling in a Random Environment: Stability and Asymptotic Optimality" @default.
• W2079342406 cites W1973403707 @default.
• W2079342406 cites W1989225545 @default.
• W2079342406 cites W1996475996 @default.
• W2079342406 cites W1999102639 @default.
• W2079342406 cites W2007089224 @default.
• W2079342406 cites W2010899412 @default.
• W2079342406 cites W2012433089 @default.
• W2079342406 cites W2075010686 @default.
• W2079342406 cites W2096752169 @default.
• W2079342406 cites W2100439400 @default.
• W2079342406 cites W2101653254 @default.
• W2079342406 cites W2104865126 @default.
• W2079342406 cites W2108327442 @default.
• W2079342406 cites W2132184393 @default.
• W2079342406 cites W2135663206 @default.
• W2079342406 cites W2139963709 @default.
• W2079342406 cites W2141084741 @default.
• W2079342406 cites W2142798161 @default.
• W2079342406 cites W2143151803 @default.
• W2079342406 cites W2143556868 @default.
• W2079342406 cites W2147568833 @default.
• W2079342406 cites W2155277691 @default.
• W2079342406 cites W2157027890 @default.
• W2079342406 cites W2802739963 @default.
• W2079342406 cites W3099762092 @default.
• W2079342406 cites W4230058301 @default.
• W2079342406 cites W614186738 @default.
• W2079342406 doi "https://doi.org/10.1109/tnet.2012.2199764" @default.
• W2079342406 hasPublicationYear "2013" @default.
• W2079342406 type Work @default.
• W2079342406 sameAs 2079342406 @default.
• W2079342406 citedByCount "36" @default.
• W2079342406 countsByYear W20793424062012 @default.
• W2079342406 countsByYear W20793424062013 @default.
• W2079342406 countsByYear W20793424062014 @default.
• W2079342406 countsByYear W20793424062015 @default.
• W2079342406 countsByYear W20793424062016 @default.
• W2079342406 countsByYear W20793424062017 @default.
• W2079342406 countsByYear W20793424062018 @default.
• W2079342406 countsByYear W20793424062019 @default.
• W2079342406 countsByYear W20793424062020 @default.
• W2079342406 countsByYear W20793424062021 @default.
• W2079342406 countsByYear W20793424062022 @default.
• W2079342406 crossrefType "journal-article" @default.
• W2079342406 hasAuthorship W2079342406A5025788745 @default.
• W2079342406 hasAuthorship W2079342406A5037521780 @default.
• W2079342406 hasAuthorship W2079342406A5053044735 @default.
• W2079342406 hasAuthorship W2079342406A5080096962 @default.
• W2079342406 hasBestOaLocation W20793424062 @default.
• W2079342406 hasConcept C120314980 @default.
• W2079342406 hasConcept C126255220 @default.
• W2079342406 hasConcept C127162648 @default.
• W2079342406 hasConcept C206729178 @default.
• W2079342406 hasConcept C2776096036 @default.
• W2079342406 hasConcept C31258907 @default.
• W2079342406 hasConcept C33923547 @default.
• W2079342406 hasConcept C41008148 @default.
• W2079342406 hasConcept C76155785 @default.
• W2079342406 hasConceptScore W2079342406C120314980 @default.
• W2079342406 hasConceptScore W2079342406C126255220 @default.
• W2079342406 hasConceptScore W2079342406C127162648 @default.
• W2079342406 hasConceptScore W2079342406C206729178 @default.
• W2079342406 hasConceptScore W2079342406C2776096036 @default.
• W2079342406 hasConceptScore W2079342406C31258907 @default.
• W2079342406 hasConceptScore W2079342406C33923547 @default.
• W2079342406 hasConceptScore W2079342406C41008148 @default.
• W2079342406 hasConceptScore W2079342406C76155785 @default.
• W2079342406 hasIssue "1" @default.
• W2079342406 hasLocation W20793424061 @default.
• W2079342406 hasLocation W20793424062 @default.
• W2079342406 hasLocation W20793424063 @default.
• W2079342406 hasLocation W20793424064 @default.
• W2079342406 hasLocation W20793424065 @default.
• W2079342406 hasOpenAccess W2079342406 @default.
• W2079342406 hasPrimaryLocation W20793424061 @default.
• W2079342406 hasRelatedWork W1964845213 @default.
• W2079342406 hasRelatedWork W2003798281 @default.
• W2079342406 hasRelatedWork W2022275880 @default.
• W2079342406 hasRelatedWork W2069710216 @default.
• W2079342406 hasRelatedWork W2111059075 @default.
• W2079342406 hasRelatedWork W2132687327 @default.
• W2079342406 hasRelatedWork W2143089067 @default.
• W2079342406 hasRelatedWork W2393232088 @default.
• W2079342406 hasRelatedWork W2948555714 @default.
• W2079342406 hasRelatedWork W4386883646 @default.
• W2079342406 hasVolume "21" @default.
• W2079342406 isParatext "false" @default.
• W2079342406 isRetracted "false" @default.
• W2079342406 magId "2079342406" @default.

• next