3,399 research outputs found
Energy-Efficient Resource Allocation in Wireless Networks with Quality-of-Service Constraints
A game-theoretic model is proposed to study the cross-layer problem of joint
power and rate control with quality of service (QoS) constraints in
multiple-access networks. In the proposed game, each user seeks to choose its
transmit power and rate in a distributed manner in order to maximize its own
utility while satisfying its QoS requirements. The user's QoS constraints are
specified in terms of the average source rate and an upper bound on the average
delay where the delay includes both transmission and queuing delays. The
utility function considered here measures energy efficiency and is particularly
suitable for wireless networks with energy constraints. The Nash equilibrium
solution for the proposed non-cooperative game is derived and a closed-form
expression for the utility achieved at equilibrium is obtained. It is shown
that the QoS requirements of a user translate into a "size" for the user which
is an indication of the amount of network resources consumed by the user. Using
this competitive multiuser framework, the tradeoffs among throughput, delay,
network capacity and energy efficiency are studied. In addition, analytical
expressions are given for users' delay profiles and the delay performance of
the users at Nash equilibrium is quantified.Comment: Accpeted for publication in the IEEE Transactions on Communication
Optimal Pricing Effect on Equilibrium Behaviors of Delay-Sensitive Users in Cognitive Radio Networks
This paper studies price-based spectrum access control in cognitive radio
networks, which characterizes network operators' service provisions to
delay-sensitive secondary users (SUs) via pricing strategies. Based on the two
paradigms of shared-use and exclusive-use dynamic spectrum access (DSA), we
examine three network scenarios corresponding to three types of secondary
markets. In the first monopoly market with one operator using opportunistic
shared-use DSA, we study the operator's pricing effect on the equilibrium
behaviors of self-optimizing SUs in a queueing system. %This queue represents
the congestion of the multiple SUs sharing the operator's single \ON-\OFF
channel that models the primary users (PUs) traffic. We provide a queueing
delay analysis with the general distributions of the SU service time and PU
traffic using the renewal theory. In terms of SUs, we show that there exists a
unique Nash equilibrium in a non-cooperative game where SUs are players
employing individual optimal strategies. We also provide a sufficient condition
and iterative algorithms for equilibrium convergence. In terms of operators,
two pricing mechanisms are proposed with different goals: revenue maximization
and social welfare maximization. In the second monopoly market, an operator
exploiting exclusive-use DSA has many channels that will be allocated
separately to each entering SU. We also analyze the pricing effect on the
equilibrium behaviors of the SUs and the revenue-optimal and socially-optimal
pricing strategies of the operator in this market. In the third duopoly market,
we study a price competition between two operators employing shared-use and
exclusive-use DSA, respectively, as a two-stage Stackelberg game. Using a
backward induction method, we show that there exists a unique equilibrium for
this game and investigate the equilibrium convergence.Comment: 30 pages, one column, double spac
Game theory for collaboration in future networks
Cooperative strategies have the great potential of improving network performance and spectrum utilization in future networking environments. This new paradigm in terms of network management, however, requires a novel design and analysis framework targeting a highly flexible networking solution with a distributed architecture. Game Theory is very suitable for this task, since it is a comprehensive mathematical tool for modeling the highly complex interactions among distributed and intelligent decision makers. In this way, the more convenient management policies for the diverse players (e.g. content providers, cloud providers, home providers, brokers, network providers or users) should be found to optimize the performance of the overall network infrastructure. The authors discuss in this chapter several Game Theory models/concepts that are highly relevant for enabling collaboration among the diverse players, using different ways to incentivize it, namely through pricing or reputation. In addition, the authors highlight several related open problems, such as the lack of proper models for dynamic and incomplete information games in this area.info:eu-repo/semantics/acceptedVersio
Game theory for cooperation in multi-access edge computing
Cooperative strategies amongst network players can improve network performance and spectrum utilization in future networking environments. Game Theory is very suitable for these emerging scenarios, since it models high-complex interactions among distributed decision makers. It also finds the more convenient management policies for the diverse players (e.g., content providers, cloud providers, edge providers, brokers, network providers, or users). These management policies optimize the performance of the overall network infrastructure with a fair utilization of their resources. This chapter discusses relevant theoretical models that enable cooperation amongst the players in distinct ways through, namely, pricing or reputation. In addition, the authors highlight open problems, such as the lack of proper models for dynamic and incomplete information scenarios. These upcoming scenarios are associated to computing and storage at the network edge, as well as, the deployment of large-scale IoT systems. The chapter finalizes by discussing a business model for future networks.info:eu-repo/semantics/acceptedVersio
Recommended from our members
Controlling the handover mechanism in wireless mobile nodes using game theory
This paper proposes a novel network selection mechanism as an extension
to the FMIPv6 [2] protocol, which improves handover latency in the MIPv6 [1] in
the case where the Mobile Nodes (MN) have a single wireless interface with multiple
Care-of-Addresses (CoA’s). Moreover, this paper proposes a novel interface/network
selection mechanism, which is an extension to the MFMIPv6 [5], which work when
the mobile node has more than one wireless interface. Generally, the previous access
router (PAR) in the FMIPv6 protocol forwards all the arrived packets to the new
access router (NAR) by setting up a tunnel to it in order to prevent packet losses
incurred by latency during handover procedure. However, there is no protocol which
offers the user and/or the application to dynamically choose the right NAR (i.e. the
one offers a better service). What’s more, one of the main objectives of the next
generation networks will be heterogeneity in the wireless access environment in
which a mobile terminal will be able to connect to multiple radio networks
simultaneously. For these reasons, network selection and efficient load balancing
mechanisms among different networks will be required to achieve high-speed
connectivity with seamless mobility. To this end; Game Theory [3], naturally
becomes a useful and powerful tool to research this kind of problems. Game theory
is a mathematical tool developed to understand competitive situations in which
rational decision makers interact to achieve their objectives. The mechanism
improves the handover latency, the user ability to choose the right interface/network
and controls when to force the MN to make the handover
Distributed optimisation techniques for wireless networks
Alongside the ever increasing traffic demand, the fifth generation (5G) cellular network architecture is being proposed to provide better quality of service, increased data rate, decreased latency, and increased capacity. Without any doubt, the 5G cellular network will comprise of ultra-dense networks and multiple input multiple output technologies. This will make the current centralised solutions impractical due to increased complexity. Moreover, the amount of coordination information that needs to be transported over the backhaul links will be increased. Distributed or decentralised solutions are promising to provide better alternatives.
This thesis proposes new distributed algorithms for wireless networks which aim to reduce the amount of system overheads in the backhaul links and the system complexity. The analysis of conflicts amongst transmitters, and resource allocation are conducted via the use of game theory, convex optimisation, and auction theory.
Firstly, game-theoretic model is used to analyse a mixed quality of service (QoS) strategic non-cooperative game (SNG), for a two-user multiple-input single-output (MISO) interference channel. The players are considered to have different objectives. Following this, the mixed QoS SNG is extended to a multicell multiuser network in terms of signal-to-interference-and-noise ratio (SINR) requirement. In the multicell multiuser setting, each transmitter is assumed to be serving real time users (RTUs) and non-real time users (NRTUs), simultaneously. A novel mixed QoS SNG algorithm is proposed, with its operating point identified as the Nash equilibrium-mixed QoS (NE-mixed QoS). Nash, Kalai-Smorodinsky, and Egalitarian bargain solutions are then proposed to improve the performance of the NE-mixed QoS. The performance of the bargain solutions are observed to be comparable to the centralised solutions.
Secondly, user offloading and user association problems are addressed for small cells using auction theory. The main base station wishes to offload some of its users to privately owned small cell access points. A novel bid-wait-auction (BWA) algorithm, which allows single-item bidding at each auction round, is designed to decompose the combinatorial mathematical nature of the problem. An analysis on the existence and uniqueness of the dominant strategy equilibrium is conducted. The BWA is then used to form the forward BWA (FBWA) and the backward BWA (BBWA). It is observed that the BBWA allows more users to be admitted as compared to the FBWA.
Finally, simultaneous multiple-round ascending auction (SMRA), altered SMRA (ASMRA), sequential combinatorial auction with item bidding (SCAIB), and repetitive combinatorial auction with item bidding (RCAIB) algorithms are proposed to perform user offloading and user association for small cells. These algorithms are able to allow bundle bidding. It is then proven that, truthful bidding is individually rational and leads to Walrasian equilibrium. The performance of the proposed auction based algorithms is evaluated. It is observed that the proposed algorithms match the performance of the centralised solutions when the guest users have low target rates. The SCAIB algorithm is shown to be the most preferred as it provides high admission rate and competitive revenue to the bidders
- …