246 research outputs found
Decoding and File Transfer Delay Balancing in Network Coding Broadcast
Network Coding is a packet encoding technique which has recently been shown
to improve network performance (by reducing delays and increasing throughput)
in broadcast and multicast communications. The cost for such an improvement
comes in the form of increased decoding complexity (and thus delay) at the
receivers end. Before delivering the file to higher layers, the receiver should
first decode those packets. In our work we consider the broadcast transmission
of a large file to N wireless users. The file is segmented into a number of
blocks (each containing K packets - the Coding Window Size). The packets of
each block are encoded using Random Linear Network Coding (RLNC).We obtain the
minimum coding window size so that the completion time of the file transmission
is upper bounded by a used defined delay constraint
Power Strip Packing of Malleable Demands in Smart Grid
We consider a problem of supplying electricity to a set of
customers in a smart-grid framework. Each customer requires a certain amount of
electrical energy which has to be supplied during the time interval . We
assume that each demand has to be supplied without interruption, with possible
duration between and , which are given system parameters (). At each moment of time, the power of the grid is the sum of all the
consumption rates for the demands being supplied at that moment. Our goal is to
find an assignment that minimizes the {\it power peak} - maximal power over
- while satisfying all the demands. To do this first we find the lower
bound of optimal power peak. We show that the problem depends on whether or not
the pair belongs to a "good" region . If it does - then
an optimal assignment almost perfectly "fills" the rectangle with being the sum of all the energy demands - thus
achieving an optimal power peak . Conversely, if do not belong to
, we identify the lower bound on the optimal value of
power peak and introduce a simple linear time algorithm that almost perfectly
arranges all the demands in a rectangle
and show that it is asymptotically optimal
Optimal Scheduling Policy Determination for High Speed Downlink Packet Access
Abstract β In this paper, we present an analytic model and methodology to determine optimal scheduling policy that involves two dimension space allocation: time and code, in High Speed Downlink Packet Access (HSDPA) system. A discrete stochastic dynamic programming model for the HSDPA downlink scheduler is presented. Value iteration is then used to solve for optimal policy. This framework is used to find the optimal scheduling policy for the case of two users sharing the same cell. Simulation is used to study the performance of the resulted optimal policy using Round Robin (RR) scheduler as a baseline. The policy granularity is introduced to reduce the computational complexity by reducing the action space. The results showed that finer granularity (down to 5 codes) enhances the performance significantly. However, the enhancement gained when using even finer granularity was marginal and does not justify the added complexity. The behaviour of the value function was observed to characterize the optimal scheduling policy. These observations is then used to develop a heuristic scheduling policy. The devised heuristic policy has much less computational complexity which makes it easy to deploy and with only slight reduction in performance compared to the optimal policy according to the simulation results. I
Delay Optimal Server Assignment to Symmetric Parallel Queues with Random Connectivities
In this paper, we investigate the problem of assignment of identical
servers to a set of parallel queues in a time slotted queueing system. The
connectivity of each queue to each server is randomly changing with time; each
server can serve at most one queue and each queue can be served by at most one
server per time slot. Such queueing systems were widely applied in modeling the
scheduling (or resource allocation) problem in wireless networks. It has been
previously proven that Maximum Weighted Matching (MWM) is a throughput optimal
server assignment policy for such queueing systems. In this paper, we prove
that for a symmetric system with i.i.d. Bernoulli packet arrivals and
connectivities, MWM minimizes, in stochastic ordering sense, a broad range of
cost functions of the queue lengths including total queue occupancy (or
equivalently average queueing delay).Comment: 6 pages, 4 figures, Proc. IEEE CDC-ECC 201
- β¦