Sökning: WFRF:(Talebi Mazraeh Shahi Mohammad Sadegh 1982 ) >
Spectrum Bandit Opt...
Spectrum Bandit Optimization
-
Lelarge, Marc (författare)
-
- Proutiere, Alexandre (författare)
- KTH,Reglerteknik
-
- Talebi Mazraeh Shahi, Mohammad Sadegh, 1982- (författare)
- KTH,Reglerteknik
-
(creator_code:org_t)
- IEEE conference proceedings, 2013
- 2013
- Engelska.
-
Ingår i: 2013 IEEE Information Theory Workshop, ITW 2013. - : IEEE conference proceedings. - 9781479913213 ; , s. 6691221-
- Relaterad länk:
-
http://ieeexplore.ie...
-
visa fler...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We consider the problem of allocating radio channels to links in a wireless network. Links interact through interference, modelled as a conflict graph (i.e., two interfering links cannot be simultaneously active on the same channel). We aim at identifying the channel allocation maximizing the total network throughput over a finite time horizon. Should we know the average radio conditions on each channel and on each link, an optimal allocation would be obtained by solving an Integer Linear Program (ILP). When radio conditions are unknown a priori, we look for a sequential channel allocation policy that converges to the optimal allocation while minimizing on the way the throughput loss or regret due to the need for exploring suboptimal allocations. We formulate this problem as a generic linear bandit problem, and analyze it in a stochastic setting where radio conditions are driven by a i.i.d. stochastic process, and in an adversarial setting where radio conditions can evolve arbitrarily. We provide, in both settings, algorithms whose regret upper bounds outperform those of existing algorithms.
Ämnesord
- TEKNIK OCH TEKNOLOGIER -- Elektroteknik och elektronik -- Kommunikationssystem (hsv//swe)
- ENGINEERING AND TECHNOLOGY -- Electrical Engineering, Electronic Engineering, Information Engineering -- Communication Systems (hsv//eng)
Nyckelord
- Channel allocation
- Finite time horizon
- Integer linear programs
- Interfering links
- Network throughput
- Optimal allocation
- Stochastic settings
- Sub-optimal allocations
Publikations- och innehållstyp
- ref (ämneskategori)
- kon (ämneskategori)
Hitta via bibliotek
Till lärosätets databas