6,943 research outputs found
Optimization flow control -- I: Basic algorithm and convergence
We propose an optimization approach to flow control where the objective is to maximize the aggregate source utility over their transmission rates. We view network links and sources as processors of a distributed computation system to solve the dual problem using a gradient projection algorithm. In this system, sources select transmission rates that maximize their own benefits, utility minus bandwidth cost, and network links adjust bandwidth prices to coordinate the sources' decisions. We allow feedback delays to be different, substantial, and time varying, and links and sources to update at different times and with different frequencies. We provide asynchronous distributed algorithms and prove their convergence in a static environment. We present measurements obtained from a preliminary prototype to illustrate the convergence of the algorithm in a slowly time-varying environment. We discuss its fairness property
Energy-Efficient Resource Allocation in Wireless Networks: An Overview of Game-Theoretic Approaches
An overview of game-theoretic approaches to energy-efficient resource
allocation in wireless networks is presented. Focusing on multiple-access
networks, it is demonstrated that game theory can be used as an effective tool
to study resource allocation in wireless networks with quality-of-service (QoS)
constraints. A family of non-cooperative (distributed) games is presented in
which each user seeks to choose a strategy that maximizes its own utility while
satisfying its QoS requirements. The utility function considered here measures
the number of reliable bits that are transmitted per joule of energy consumed
and, hence, is particulary suitable for energy-constrained networks. The
actions available to each user in trying to maximize its own utility are at
least the choice of the transmit power and, depending on the situation, the
user may also be able to choose its transmission rate, modulation, packet size,
multiuser receiver, multi-antenna processing algorithm, or carrier allocation
strategy. The best-response strategy and Nash equilibrium for each game is
presented. Using this game-theoretic framework, the effects of power control,
rate control, modulation, temporal and spatial signal processing, carrier
allocation strategy and delay QoS constraints on energy efficiency and network
capacity are quantified.Comment: To appear in the IEEE Signal Processing Magazine: Special Issue on
Resource-Constrained Signal Processing, Communications and Networking, May
200
Application-Oriented Flow Control: Fundamentals, Algorithms and Fairness
This paper is concerned with flow control and resource allocation problems in computer networks in which real-time applications may have hard quality of service (QoS) requirements. Recent optimal flow control approaches are unable to deal with these problems since QoS utility functions generally do not satisfy the strict concavity condition in real-time applications. For elastic traffic, we show that bandwidth allocations using the existing optimal flow control strategy can be quite unfair. If we consider different QoS requirements among network users, it may be undesirable to allocate bandwidth simply according to the traditional max-min fairness or proportional fairness. Instead, a network should have the ability to allocate bandwidth resources to various users, addressing their real utility requirements. For these reasons, this paper proposes a new distributed flow control algorithm for multiservice networks, where the application's utility is only assumed to be continuously increasing over the available bandwidth. In this, we show that the algorithm converges, and that at convergence, the utility achieved by each application is well balanced in a proportionally (or max-min) fair manner
Communication-efficient Distributed Multi-resource Allocation
In several smart city applications, multiple resources must be allocated
among competing agents that are coupled through such shared resources and are
constrained --- either through limitations of communication infrastructure or
privacy considerations. We propose a distributed algorithm to solve such
distributed multi-resource allocation problems with no direct inter-agent
communication. We do so by extending a recently introduced additive-increase
multiplicative-decrease (AIMD) algorithm, which only uses very little
communication between the system and agents. Namely, a control unit broadcasts
a one-bit signal to agents whenever one of the allocated resources exceeds
capacity. Agents then respond to this signal in a probabilistic manner. In the
proposed algorithm, each agent makes decision of its resource demand locally
and an agent is unaware of the resource allocation of other agents. In
empirical results, we observe that the average allocations converge over time
to optimal allocations.Comment: To appear in IEEE International Smart Cities Conference (ISC2 2018),
Kansas City, USA, September, 2018. arXiv admin note: substantial text overlap
with arXiv:1711.0197
Mobile Broadband Expansion Calls for More Spectrum or Base Stations - Analysis of the Value of Spectrum and the Role of Spectrum Aggregation
The breakthrough for mobile broadband is taking the mobile communications industry into a new phase. The number of mobile broadband users in the world exceeds 400 million, and the share of the population in Western Europe with mobile broadband is around 10 per cent and over 15 percent in Austria and Sweden. This development has been propelled by the extensive diffusion of mobile modems (dongles) for laptops and smartphones given users ubiquitous access to mobile internet. Consequently, traffic volumes in the mobile networks have grown immensely, and the mobile data traffic surpassed the mobile voice traffic in the world by the end of 2009, and in for example Sweden, over 75 percent of the mobile traffic is data. --
- …