SemOpenAlex |

SemOpenAlex

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

Showing items 1 to 100 of ±104 with 100 items per page.

W2086938036 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 using partial information, of the tail of the longest queue in the system. To accomplish this, we introduce novel analytical techniques for studying the performance of scheduling algorithms using partial state information, that are of independent interest. These include new sample-path large deviations results for processes obtained by nonrandom, predictable sampling of sequences of independent and identically distributed random variables, which show that scheduling with partial state information yields a rate function significantly different from the case of full information. As a special case, Max-Exp reduces to simply serving the flow with the longest queue when the observable subsets are singleton flows, i.e., when there is effectively no a priori channel-state information; thus, our results show that this greedy scheduling policy is large-deviations optimal." @default.
W2086938036 created "2016-06-24" @default.
W2086938036 creator A5028903768 @default.
W2086938036 creator A5030430086 @default.
W2086938036 creator A5053978837 @default.
W2086938036 date "2012-03-01" @default.
W2086938036 modified "2023-09-25" @default.
W2086938036 title "Low-delay wireless scheduling with partial channel-state information" @default.
W2086938036 cites W1976570693 @default.
W2086938036 cites W1992264158 @default.
W2086938036 cites W1999102639 @default.
W2086938036 cites W2020413718 @default.
W2086938036 cites W2022332954 @default.
W2086938036 cites W2030611753 @default.
W2086938036 cites W2032443190 @default.
W2086938036 cites W2041626332 @default.
W2086938036 cites W2049708548 @default.
W2086938036 cites W2059120410 @default.
W2086938036 cites W2070317877 @default.
W2086938036 cites W2096752169 @default.
W2086938036 cites W2105177639 @default.
W2086938036 cites W2107327733 @default.
W2086938036 cites W2108327442 @default.
W2086938036 cites W2116008926 @default.
W2086938036 cites W2120145030 @default.
W2086938036 cites W2122765947 @default.
W2086938036 cites W2125630120 @default.
W2086938036 cites W2143542540 @default.
W2086938036 cites W2167024399 @default.
W2086938036 cites W2168965212 @default.
W2086938036 cites W2169071224 @default.
W2086938036 cites W2171039044 @default.
W2086938036 cites W2541805918 @default.
W2086938036 doi "https://doi.org/10.1109/infcom.2012.6195463" @default.
W2086938036 hasPublicationYear "2012" @default.
W2086938036 type Work @default.
W2086938036 sameAs 2086938036 @default.
W2086938036 citedByCount "8" @default.
W2086938036 countsByYear W20869380362012 @default.
W2086938036 countsByYear W20869380362013 @default.
W2086938036 countsByYear W20869380362014 @default.
W2086938036 countsByYear W20869380362015 @default.
W2086938036 countsByYear W20869380362016 @default.
W2086938036 crossrefType "proceedings-article" @default.
W2086938036 hasAuthorship W2086938036A5028903768 @default.
W2086938036 hasAuthorship W2086938036A5030430086 @default.
W2086938036 hasAuthorship W2086938036A5053978837 @default.
W2086938036 hasConcept C105795698 @default.
W2086938036 hasConcept C120314980 @default.
W2086938036 hasConcept C122123141 @default.
W2086938036 hasConcept C126255220 @default.
W2086938036 hasConcept C141513077 @default.
W2086938036 hasConcept C160403385 @default.
W2086938036 hasConcept C175893541 @default.
W2086938036 hasConcept C206729178 @default.
W2086938036 hasConcept C22684755 @default.
W2086938036 hasConcept C31258907 @default.
W2086938036 hasConcept C31689143 @default.
W2086938036 hasConcept C33923547 @default.
W2086938036 hasConcept C41008148 @default.
W2086938036 hasConcept C5119721 @default.
W2086938036 hasConcept C79403827 @default.
W2086938036 hasConceptScore W2086938036C105795698 @default.
W2086938036 hasConceptScore W2086938036C120314980 @default.
W2086938036 hasConceptScore W2086938036C122123141 @default.
W2086938036 hasConceptScore W2086938036C126255220 @default.
W2086938036 hasConceptScore W2086938036C141513077 @default.
W2086938036 hasConceptScore W2086938036C160403385 @default.
W2086938036 hasConceptScore W2086938036C175893541 @default.
W2086938036 hasConceptScore W2086938036C206729178 @default.
W2086938036 hasConceptScore W2086938036C22684755 @default.
W2086938036 hasConceptScore W2086938036C31258907 @default.
W2086938036 hasConceptScore W2086938036C31689143 @default.
W2086938036 hasConceptScore W2086938036C33923547 @default.
W2086938036 hasConceptScore W2086938036C41008148 @default.
W2086938036 hasConceptScore W2086938036C5119721 @default.
W2086938036 hasConceptScore W2086938036C79403827 @default.
W2086938036 hasLocation W20869380361 @default.
W2086938036 hasOpenAccess W2086938036 @default.
W2086938036 hasPrimaryLocation W20869380361 @default.
W2086938036 hasRelatedWork W1974128870 @default.
W2086938036 hasRelatedWork W1975865742 @default.
W2086938036 hasRelatedWork W2020413718 @default.
W2086938036 hasRelatedWork W2049708548 @default.
W2086938036 hasRelatedWork W2083642677 @default.
W2086938036 hasRelatedWork W2101020563 @default.
W2086938036 hasRelatedWork W2105177639 @default.
W2086938036 hasRelatedWork W2106935862 @default.
W2086938036 hasRelatedWork W2127115248 @default.
W2086938036 hasRelatedWork W2133060850 @default.
W2086938036 hasRelatedWork W2138964463 @default.
W2086938036 hasRelatedWork W2154052905 @default.
W2086938036 hasRelatedWork W2159237310 @default.
W2086938036 hasRelatedWork W2530691253 @default.
W2086938036 hasRelatedWork W2541805918 @default.
W2086938036 hasRelatedWork W2729035466 @default.
W2086938036 hasRelatedWork W2783441397 @default.
W2086938036 hasRelatedWork W2786762820 @default.
W2086938036 hasRelatedWork W2789557201 @default.
W2086938036 hasRelatedWork W2952640567 @default.