10,646 research outputs found
Joint Downlink Base Station Association and Power Control for Max-Min Fairness: Computation and Complexity
In a heterogeneous network (HetNet) with a large number of low power base
stations (BSs), proper user-BS association and power control is crucial to
achieving desirable system performance. In this paper, we systematically study
the joint BS association and power allocation problem for a downlink cellular
network under the max-min fairness criterion. First, we show that this problem
is NP-hard. Second, we show that the upper bound of the optimal value can be
easily computed, and propose a two-stage algorithm to find a high-quality
suboptimal solution. Simulation results show that the proposed algorithm is
near-optimal in the high-SNR regime. Third, we show that the problem under some
additional mild assumptions can be solved to global optima in polynomial time
by a semi-distributed algorithm. This result is based on a transformation of
the original problem to an assignment problem with gains , where
are the channel gains.Comment: 24 pages, 7 figures, a shorter version submitted to IEEE JSA
An adaptive multi-agent system for task reallocation in a MapReduce job
International audienceWe study the problem of task reallocation for load-balancing of MapReduce jobs in applications that process large datasets. In this context, we propose a novel strategy based on cooperative agents used to optimise the task scheduling in a single MapReduce job. The novelty of our strategy lies in the ability of agents to identify opportunities within a current unbalanced allocation, which in turn trigger concurrent and one-to-many negotiations amongst agents to locally reallocate some of the tasks within a job. Our contribution is that tasks are reallocated according to the proximity of the resources and they are performed in accordance to the capabilities of the nodes in which agents are situated. To evaluate the adaptivity and responsiveness of our approach, we implement a prototype test-bed and conduct a vast panel of experiments in a heterogeneous environment and by exploring varying hardware configurations. This extensive experimentation reveals that our strategy significantly improves the overall runtime over the classical Hadoop data processing
Controlled Matching Game for Resource Allocation and User Association in WLANs
In multi-rate IEEE 802.11 WLANs, the traditional user association based on
the strongest received signal and the well known anomaly of the MAC protocol
can lead to overloaded Access Points (APs), and poor or heterogeneous
performance. Our goal is to propose an alternative game-theoretic approach for
association. We model the joint resource allocation and user association as a
matching game with complementarities and peer effects consisting of selfish
players solely interested in their individual throughputs. Using recent
game-theoretic results we first show that various resource sharing protocols
actually fall in the scope of the set of stability-inducing resource allocation
schemes. The game makes an extensive use of the Nash bargaining and some of its
related properties that allow to control the incentives of the players. We show
that the proposed mechanism can greatly improve the efficiency of 802.11 with
heterogeneous nodes and reduce the negative impact of peer effects such as its
MAC anomaly. The mechanism can be implemented as a virtual connectivity
management layer to achieve efficient APs-user associations without
modification of the MAC layer
- âŠ