We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.OC

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Optimization and Control

Title: Opportunistic Spectrum Access: Does Maximizing Throughput Minimize File Transfer Time?

Abstract: The Opportunistic Spectrum Access (OSA) model has been developed for the secondary users (SUs) to exploit the stochastic dynamics of licensed channels for file transfer in an opportunistic manner. Common approaches to design channel sensing strategies for throughput-oriented applications tend to maximize the long-term throughput, with the hope that it provides reduced file transfer time as well. In this paper, we show that this is not correct in general, especially for small files. Unlike prior delay-related works that seldom consider the heterogeneous channel rate and bursty incoming packets, our work explicitly considers minimizing the file transfer time of a single file consisting of multiple packets in a set of heterogeneous channels. We formulate a mathematical framework for the static policy, and extend to dynamic policy by mapping our file transfer problem to the stochastic shortest path problem. We analyze the performance of our proposed static optimal and dynamic optimal policies over the policy that maximizes long-term throughput. We then propose a heuristic policy that takes into account the performance-complexity tradeoff and an extension to online implementation with unknown channel parameters, and also present the regret bound for our online algorithm. We also present numerical simulations that reflect our analytical results.
Comments: The shorter version appears in WiOpt 2021
Subjects: Optimization and Control (math.OC); Networking and Internet Architecture (cs.NI)
DOI: 10.23919/WiOpt52861.2021.9589243
Cite as: arXiv:2109.11624 [math.OC]
  (or arXiv:2109.11624v2 [math.OC] for this version)

Submission history

From: Jie Hu [view email]
[v1] Thu, 23 Sep 2021 20:25:04 GMT (3213kb)
[v2] Mon, 27 Sep 2021 02:19:20 GMT (3211kb)

Link back to: arXiv, form interface, contact.