Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Competitive Ratio Analysis of Online Algorithms to Minimize Data
  Transmission Time in Energy Harvesting Communication System   We consider the optimal online packet scheduling problem in a single-user
energy harvesting wireless communication system, where energy is harvested from
natural renewable sources, making future energy arrivals instants and amounts
random in nature. The most general case of arbitrary energy arrivals is
considered where neither the future energy arrival instants or amount, nor
their distribution is known. The problem considered is to adaptively change the
transmission rate according to the causal energy arrival information, such that
the time by which all packets are delivered is minimized. We assume that all
bits have arrived and are ready at the source before the transmission begins.
For a minimization problem, the utility of an online algorithm is tested by
finding its competitive ratio or competitiveness that is defined to be the
maximum of the ratio of the gain of the online algorithm with the optimal
offline algorithm over all input sequences. We derive a lower and upper bound
on the competitive ratio of any online algorithm to minimize the total
transmission time in an energy harvesting system. The upper bound is obtained
using a `lazy' transmission policy that chooses its transmission power to
minimize the transmission time assuming that no further energy arrivals are
going to occur in future. The lazy transmission policy is shown to be strictly
two-competitive. We also derive an adversarial lower bound that shows that
competitive ratio of any online algorithm is at least 1.325.

31
The categories of this paper are: ao-sci
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex