Hyppää sisältöön
    • FI
    • ENG
  • FI
  • /
  • EN
OuluREPO – Oulun yliopiston julkaisuarkisto / University of Oulu repository
Näytä viite 
  •   OuluREPO etusivu
  • Oulun yliopisto
  • Avoin saatavuus
  • Näytä viite
  •   OuluREPO etusivu
  • Oulun yliopisto
  • Avoin saatavuus
  • Näytä viite
JavaScript is disabled for your browser. Some features of this site may not work without it.

Competitive online algorithm for leasing wireless channels in 3-tier sharing framework

Saha, Gourav; Abouzeid, Alhussein; Matinmikko, Marja (2017-02-13)

 
Avaa tiedosto
nbnfi-fe2018080833542.pdf (456.3Kt)
nbnfi-fe2018080833542_meta.xml (28.39Kt)
nbnfi-fe2018080833542_solr.xml (34.16Kt)
Lataukset: 

URL:
https://doi.org/10.1109/ALLERTON.2016.7852314

Saha, Gourav
Abouzeid, Alhussein
Matinmikko, Marja
Institute of Electrical and Electronics Engineers
13.02.2017

G. Saha, A. A. Abouzeid and M. Matinmikko, "Competitive online algorithm for leasing wireless channels in 3-Tier Sharing Framework," 2016 54th Annual Allerton Conference on Communication, Control, and Computing (Allerton), Monticello, IL, 2016, pp. 792-799. doi: 10.1109/ALLERTON.2016.7852314

https://rightsstatements.org/vocab/InC/1.0/
© 2016 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
https://rightsstatements.org/vocab/InC/1.0/
doi:https://doi.org/10.1109/ALLERTON.2016.7852314
Näytä kaikki kuvailutiedot
Julkaisun pysyvä osoite on
https://urn.fi/URN:NBN:fi-fe2018080833542
Tiivistelmä

Abstract

To meet the ever growing need for wireless spectrum, the Federal Communication Commision (FCC) introduced a spectrum sharing model called the 3-Tier Sharing Framework. In this model, under-utilized federal spectrum will be released for shared use where the highest preference will be given to Tier-1 followed by Tier-2 and then Tier-3. In this paper, we present a model where a wireless operator, who is interested in maximizing its profit, can operate as a Tier-2 and/or a Tier-3 user. Tier-2 is characterized by paid but “almost” guaranteed and interference free channel access while Tier-3 access is free but has lesser guarantee and also faces channel interference. So the operator has to optimally decide between paid but better channel quality and free but degraded channel quality. Also, the operator has to make these decisions without knowing future market parameters like customer demands or channel availability. We use tools from ski-rental literature to design a deterministic online algorithm for leasing channels which does not rely on the knowledge of market statistics. The efficiency of the online algorithm is analyzed by deriving its competitive ratio (CR) and by conducting simulations. The mathematical model for leasing channels is a novel generalization of the classical ski-rental problem. We therefore make fundamental contribution to ski-rental literature which may have diverse applications beyond the problem considered in this paper.

Kokoelmat
  • Avoin saatavuus [37957]
oulurepo@oulu.fiOulun yliopiston kirjastoOuluCRISLaturiMuuntaja
SaavutettavuusselosteTietosuojailmoitusYlläpidon kirjautuminen
 

Selaa kokoelmaa

NimekkeetTekijätJulkaisuajatAsiasanatUusimmatSivukartta

Omat tiedot

Kirjaudu sisäänRekisteröidy
oulurepo@oulu.fiOulun yliopiston kirjastoOuluCRISLaturiMuuntaja
SaavutettavuusselosteTietosuojailmoitusYlläpidon kirjautuminen