FRINK Linked Data Fragments server

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

• W1974128870 endingPage "340" @default.
• W1974128870 startingPage "293" @default.
• W1974128870 abstract "We consider a server serving a time-slotted queued system of multiple packet-based flows, where not more than one flow can be serviced in a single time slot. The flows have exogenous packet arrivals and time-varying service rates. At each time, the server can observe instantaneous service rates for only a subset of flows (selected from a fixed collection of observable subsets) before scheduling a flow in the subset for service. We are interested in queue length aware scheduling to keep the queues short. The limited availability of instantaneous service rate information requires the scheduler to make a careful choice of which subset of service rates to sample. We develop scheduling algorithms that use only partial service rate information from subsets of channels, and that minimize the likelihood of queue overflow in the system. Specifically, we present a new joint subset-sampling and scheduling algorithm called Max-Exp that uses only the current queue lengths to pick a subset of flows, and subsequently schedules a flow using the Exponential rule. When the collection of observable subsets is disjoint, we show that Max-Exp achieves the best exponential decay rate, among all scheduling algorithms that base their decision on the current (or any finite past history of) system state, of the tail of the longest queue. To accomplish this, we employ novel analytical techniques for studying the performance of scheduling algorithms using partial state, which may be of independent interest. These include new sample-path large deviations results for processes obtained by non-random, predictable sampling of sequences of independent and identically distributed random variables. A consequence of these results is that scheduling with partial state information yields a rate function significantly different from scheduling with full channel information. In the special case when the observable subsets are singleton flows, i.e., when there is effectively no a priori channel state information, Max-Exp reduces to simply serving the flow with the longest queue; thus, our results show that to always serve the longest queue in the absence of any channel state information is large deviations optimal." @default.
• W1974128870 created "2016-06-24" @default.
• W1974128870 creator A5028903768 @default.
• W1974128870 creator A5030430086 @default.
• W1974128870 creator A5053978837 @default.
• W1974128870 date "2015-04-08" @default.
• W1974128870 modified "2023-09-26" @default.
• W1974128870 title "Wireless scheduling with partial channel state information: large deviations and optimality" @default.
• W1974128870 cites W1976570693 @default.
• W1974128870 cites W1992264158 @default.
• W1974128870 cites W1999102639 @default.
• W1974128870 cites W2020413718 @default.
• W1974128870 cites W2030611753 @default.
• W1974128870 cites W2032443190 @default.
• W1974128870 cites W2037486291 @default.
• W1974128870 cites W2041626332 @default.
• W1974128870 cites W2049708548 @default.
• W1974128870 cites W2086938036 @default.
• W1974128870 cites W2096752169 @default.
• W1974128870 cites W2105177639 @default.
• W1974128870 cites W2107327733 @default.
• W1974128870 cites W2108327442 @default.
• W1974128870 cites W2116008926 @default.
• W1974128870 cites W2120145030 @default.
• W1974128870 cites W2125630120 @default.
• W1974128870 cites W2135493027 @default.
• W1974128870 cites W2143542540 @default.
• W1974128870 cites W2168965212 @default.
• W1974128870 cites W2171039044 @default.
• W1974128870 cites W2541805918 @default.
• W1974128870 cites W2899702797 @default.
• W1974128870 cites W4231256432 @default.
• W1974128870 cites W4239181556 @default.
• W1974128870 cites W4253990512 @default.
• W1974128870 doi "https://doi.org/10.1007/s11134-015-9439-9" @default.
• W1974128870 hasPublicationYear "2015" @default.
• W1974128870 type Work @default.
• W1974128870 sameAs 1974128870 @default.
• W1974128870 citedByCount "5" @default.
• W1974128870 countsByYear W19741288702017 @default.
• W1974128870 countsByYear W19741288702018 @default.
• W1974128870 countsByYear W19741288702021 @default.
• W1974128870 crossrefType "journal-article" @default.
• W1974128870 hasAuthorship W1974128870A5028903768 @default.
• W1974128870 hasAuthorship W1974128870A5030430086 @default.
• W1974128870 hasAuthorship W1974128870A5053978837 @default.
• W1974128870 hasBestOaLocation W19741288702 @default.
• W1974128870 hasConcept C118615104 @default.
• W1974128870 hasConcept C120314980 @default.
• W1974128870 hasConcept C126255220 @default.
• W1974128870 hasConcept C160403385 @default.
• W1974128870 hasConcept C206729178 @default.
• W1974128870 hasConcept C31258907 @default.
• W1974128870 hasConcept C33923547 @default.
• W1974128870 hasConcept C41008148 @default.
• W1974128870 hasConcept C45340560 @default.
• W1974128870 hasConcept C79403827 @default.
• W1974128870 hasConceptScore W1974128870C118615104 @default.
• W1974128870 hasConceptScore W1974128870C120314980 @default.
• W1974128870 hasConceptScore W1974128870C126255220 @default.
• W1974128870 hasConceptScore W1974128870C160403385 @default.
• W1974128870 hasConceptScore W1974128870C206729178 @default.
• W1974128870 hasConceptScore W1974128870C31258907 @default.
• W1974128870 hasConceptScore W1974128870C33923547 @default.
• W1974128870 hasConceptScore W1974128870C41008148 @default.
• W1974128870 hasConceptScore W1974128870C45340560 @default.
• W1974128870 hasConceptScore W1974128870C79403827 @default.
• W1974128870 hasIssue "4" @default.
• W1974128870 hasLocation W19741288701 @default.
• W1974128870 hasLocation W19741288702 @default.
• W1974128870 hasOpenAccess W1974128870 @default.
• W1974128870 hasPrimaryLocation W19741288701 @default.
• W1974128870 hasRelatedWork W1572108542 @default.
• W1974128870 hasRelatedWork W1882733036 @default.
• W1974128870 hasRelatedWork W1992741870 @default.
• W1974128870 hasRelatedWork W2099266623 @default.
• W1974128870 hasRelatedWork W2109998134 @default.
• W1974128870 hasRelatedWork W2160425906 @default.
• W1974128870 hasRelatedWork W2387034966 @default.
• W1974128870 hasRelatedWork W2389719923 @default.
• W1974128870 hasRelatedWork W2546696010 @default.
• W1974128870 hasRelatedWork W2997367849 @default.
• W1974128870 hasVolume "80" @default.
• W1974128870 isParatext "false" @default.
• W1974128870 isRetracted "false" @default.
• W1974128870 magId "1974128870" @default.
• W1974128870 workType "article" @default.