University of Oulu

G. Saha, A. A. Abouzeid and M. Matinmikko-Blue, "Online Algorithm for Leasing Wireless Channels in a Three-Tier Spectrum Sharing Framework," in IEEE/ACM Transactions on Networking, vol. 26, no. 6, pp. 2623-2636, Dec. 2018. doi: 10.1109/TNET.2018.2877184

Online algorithm for leasing wireless channels in a three-tier spectrum sharing framework

Saved in:
Author: Saha, Gourav1; Abouzeid, Alhussein A.1; Matinmikko-Blue, Marja2
Organizations: 1Department of Electrical, Computer, and Systems Engineering, Rensselaer Polytechnic Institute
2Centre for Wireless Communications, University of Oulu
Format: article
Version: accepted version
Access: open
Online Access: PDF Full Text (PDF, 1.6 MB)
Persistent link:
Language: English
Published: Institute of Electrical and Electronics Engineers, 2018
Publish Date: 2018-12-20


The three-tier spectrum sharing framework (3-TSF) is a spectrum sharing model adopted by the Federal Communications Commission. According to this model, under-utilized federal spectrum like the Citizens Broadband Radio Service band is released for shared use where the highest preference is given to Tier-1 followed by Tier-2 (T2) and then Tier-3 (T3). In this paper, we study how a wireless operator, who is interested in maximizing its profit, can strategically operate as a T2 and/or a T3 user. T2 is characterized by paid but ”almost” guaranteed and interference-free channel access while T3 access is free but has the lesser guarantee and also faces channel interference. So the operator has to optimally decide between paid but better channel quality and free but uncertain channel quality. Also, the operator has to make these decisions without knowing future market variables like customer demand or channel availability. The main contribution of this paper is a deterministic online algorithm for leasing channels that has finite competitive ratio, low time complexity, and that does not rely on the knowledge of market statistics. Such algorithms are desirable in the early stages of the deployment of 3-TSF because the knowledge of market statistics may be rather inaccurate. We use tools from the ski-rental literature to design the online algorithm. The online optimization problem for leasing channels is a novel generalization of the ski-rental problem. We, therefore, make fundamental contributions to the ski-rental literature, the applications of which extend beyond this paper. We also conduct simulations using synthetic traces to compare our online algorithm with the benchmark and state-of-the-art algorithms.

see all

Series: IEEE/ACM transactions on networking
ISSN: 1063-6692
ISSN-E: 1558-2566
ISSN-L: 1063-6692
Volume: 26
Issue: 6
Pages: 2623 - 2636
DOI: 10.1109/TNET.2018.2877184
Type of Publication: A1 Journal article – refereed
Field of Science: 213 Electronic, automation and communications engineering, electronics
Funding: This work was supported in part by the National Science Foundation under Grants CNS-1422153 and CNS-1456887, in part by the FiDiPro Fellow Award from Business Finland (MOSSAF), and in part by the Academy of Finland 6Genesis Flagship under Grant 318927.
Academy of Finland Grant Number: 318927
Detailed Information: 318927 (Academy of Finland Funding decision)
Copyright information: © 2018 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.