40,089 research outputs found
The acquisition queue
We propose a new queueing model named the acquisition queue. It differs from conventional queueing models in that the server not only serves customers, but also performs acquisition of new customers. The server has to divide its energy between both activities. The number of newly acquired customers is uncertain, and the effect of the server’s acquisition efforts can only be seen after some fixed time period d (delay). The acquisition queue constitutes a (d+1)-dimensional Markov chain. The limiting queue length distribution is derived in terms of its probability generating function, and an exact expression for the mean queue length is given. For large values of d the numerical procedures needed for calculating the mean queue length become computationally cumbersome. We therefore complement the exact expression with a fluid approximation. One of the key features of the acquisition queue is that the server performs more acquisition when the queue is small. Together with the delay, this causes the queue length process to show a strongly cyclic behavior. We propose and investigate several ways of planning the acquisition efforts. In particular, we propose an acquisition scheme that is designed specifically to reduce the cyclic behavior of the queue length process
Energy Management Policies for Energy-Neutral Source-Channel Coding
In cyber-physical systems where sensors measure the temporal evolution of a
given phenomenon of interest and radio communication takes place over short
distances, the energy spent for source acquisition and compression may be
comparable with that used for transmission. Additionally, in order to avoid
limited lifetime issues, sensors may be powered via energy harvesting and thus
collect all the energy they need from the environment. This work addresses the
problem of energy allocation over source acquisition/compression and
transmission for energy-harvesting sensors. At first, focusing on a
single-sensor, energy management policies are identified that guarantee a
maximal average distortion while at the same time ensuring the stability of the
queue connecting source and channel encoders. It is shown that the identified
class of policies is optimal in the sense that it stabilizes the queue whenever
this is feasible by any other technique that satisfies the same average
distortion constraint. Moreover, this class of policies performs an independent
resource optimization for the source and channel encoders. Analog transmission
techniques as well as suboptimal strategies that do not use the energy buffer
(battery) or use it only for adapting either source or channel encoder energy
allocation are also studied for performance comparison. The problem of
optimizing the desired trade-off between average distortion and delay is then
formulated and solved via dynamic programming tools. Finally, a system with
multiple sensors is considered and time-division scheduling strategies are
derived that are able to maintain the stability of all data queues and to meet
the average distortion constraints at all sensors whenever it is feasible.Comment: Submitted to IEEE Transactions on Communications in March 2011; last
update in July 201
A new job migration algorithm to improve data center efficiency
The under exploitation of the available resources risks to be one of the main
problems for a computing center. The growing demand of computational power
necessarily entails more complex approaches in the management of the computing
resources, with particular attention to the batch queue system scheduler. In a
heterogeneous batch queue system, available for both serial single core
processes and parallel multi core jobs, it may happen that one or more
computational nodes composing the cluster are not fully occupied, running a
number of jobs lower than their actual capability. A typical case is
represented by more single core jobs running each one over a different multi
core server, while more parallel jobs - requiring all the available cores of a
host - are queued. A job rearrangement executed at runtime is able to free
extra resources, in order to host new processes. We present an efficient method
to improve the computing resources exploitation.Comment: 7 page
- …