Congestion Avoidance Control through Non-cooperative Games between Customers and Service Providers

Charilas, Dimitris E.; Panagopoulos, Athanasios D.; Vlacheas, Panagiotis; Markaki, Ourania I.; Constantinou, P.

doi:10.1007/978-3-642-03819-8_6

Cited by 13 publications

(9 citation statements)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Fig. 3 illustrates a classification of the existing approaches into three broad categories based on the interaction between players: users vs. users (non-cooperative [29] - [35] and cooperative [36]), networks vs. users (non-cooperative [37] - [41] and cooperative [42]), and networks vs. networks (non-cooperative [43] - [49] and cooperative [50] - [54]). It is noticeable that most related works formulate the problem as non-cooperative games.…”

Section: Classification Of Game Theory Approachesmentioning

confidence: 99%

“…Charilas et al [41] propose a congestion avoidance control mechanism which models the competitive customer-provider scenario as a non-cooperative two-player game. The proposed framework consists of two games, namely the Admission Control (AC) game and the Load Control (LC) game.…”

Section: B Game Players: Network Vs Users 1) Network Vs Users -Nmentioning

confidence: 99%

“…The authors in [33] introduce a pricing function (transfer) in order to prevent the users from exaggerating their resource requirements and misusing the available resources. In [41] the user's payoff is defined based on Consumer Surplus, expressed as the difference between the monetary value of the provided QoS to the user for the running service, and the actual charged price.…”

Section: B Payoffs/utility Functionsmentioning

confidence: 99%

See 2 more Smart Citations

Game Theory-Based Network Selection: Solutions and Challenges

Trestian

Ormond

Muntean

2012

IEEE Commun. Surv. Tutorials

212

114

View full text Add to dashboard Cite

In order to cater for the overwhelming growth in bandwidth demand from mobile Internet users operators have started to deploy different, overlapping radio access network technologies. One important challenge in such a heterogeneous wireless environment is to enable network selection mechanisms in order to keep the mobile users Always Best Connected (ABC) anywhere and anytime. Game theory techniques have been receiving growing attention in recent years as they can be adopted in order to model and understand competitive and cooperative scenarios between rational decision makers. This paper presents an overview of the network selection decision problem and challenges, a comprehensive classification of related game theoretic approaches and a discussion on the application of game theory to the network selection problem faced by the next generation of 4G wireless networks.

show abstract

Section: Classification Of Game Theory Approachesmentioning

confidence: 99%

Section: B Game Players: Network Vs Users 1) Network Vs Users -Nmentioning

confidence: 99%

Section: B Payoffs/utility Functionsmentioning

confidence: 99%

See 1 more Smart Citation

Game Theory-Based Network Selection: Solutions and Challenges

Trestian

Ormond

Muntean

2012

IEEE Commun. Surv. Tutorials

212

114

View full text Add to dashboard Cite

show abstract

“…We consider a competitive environment where multiple SPs contract link and node capacities from different InPs. The proposed game was initially introduced in wireless networks by Charilas et al [26] to model the interactions between network providers and customers and to avoid radio link congestion. Let the number of SPs be denoted by n, and the number of InPs be denoted by m. The SP has the choice to lease resources from InP admits (I 1 ) x 11 , y 11 x 12 , y 12 InP rejects (I 2 )…”

Section: Resource Negotiation Gamementioning

confidence: 99%

A non-cooperative game-theoretic framework for resource allocation in network virtualization

2015

View full text Add to dashboard Cite

International audienceNetwork virtualization is a new technology thataimsatallowingmultiplevirtualnetworks(VNs)tocoexistinthe same equipment and to hide the heterogeneity of networkinfrastructure. The critical issue for a given infrastructureprovider (InP), is how to provide customized and on demandresources for multiple service providers (SPs) with differentQualityofService(QoS)requirements.Theshouldalsofairlydistribute the network physical resources, such as bandwidthof each physical link, buffer spaces, and processing cycles ateach node. In this paper, we propose a new framework basedon game theory, for both link and node dynamic allocationbetween multiple infrastructure providers (InPs) and serviceproviders (SPs). Our approach focuses on provisioning andmanaging the physical resources in a virtualized networkinfrastructure. We propose a two-stage approach based onnon-cooperative games. The first one is the resource negotiation game where the SP requests link and node resourcesfrom multiple InPs. The InP may reject the SP’s requestwhen it can potentially cause network congestion. The second stage of the proposal concerns dynamic resource provisioning and consists of two non cooperative games; the node allocation game and the link allocation game. Theobjective of both games is to allocate physical resources fordifferent isolated VNs that are sharing the same physicalsubstrate network. In the node allocation game, the proportional share mechanism is used. Every SP assigns a weightand submits a bid to each physical node and thereafter itreceives a share proportional to its bid. In the link allocation game we investigate the case when multiple SPs compete for a portion of the available physical network capacity.Simulation results show that the proposed approach achieveshigh resource utilization, improves the network performance,and fairly distributes the link and node resources betweenmultiple SPs

show abstract

“…In [7] the authors review popular game theory techniques with regard to the wireless networks' resource management problem and propose a game theoretic framework for optimizing bandwidth allocation and admission control issues in wireless networks. The use of non-cooperative games to model CAC has been proposed in [2] [8], where customers and service providers compete with each other as players, seeking to maximize their own payoff.…”

Section: Introductionmentioning

confidence: 99%

Federation agreements performance in heterogeneous environments: Non-cooperative games approach

Charilas

Mathioudakis

Panagopoulos

et al. 2010

2010 IEEE Globecom Workshops

Self Cite

View full text Add to dashboard Cite

Next generation wireless systems represent an heterogeneous environment encompassing different radio access network technologies (RATs) that differ in bandwidth, latency or cost. At the same time, mobile devices can now support multiple radio network interfaces and are therefore able to select from various available multiple heterogeneous access networks the most appropriate one in order to satisfy specific application requirements, according to the "Always Best Connected and Served" model. To support this model, the paper builds on the concept of federation agreements that allow for the collaboration of multiple service providers and exposes a series of churning scenarios in heterogeneous environments, incorporating also financial incentives for both customers and service providers. The paper formulates the relevant scenarios as non-cooperative games in order to perform admission and load control and then through simulation assesses their outcomes, to be expressed in terms of Quality of Service (QoS), income or cost.

show abstract

Congestion Avoidance Control through Non-cooperative Games between Customers and Service Providers

Cited by 13 publications

References 8 publications

Game Theory-Based Network Selection: Solutions and Challenges

Game Theory-Based Network Selection: Solutions and Challenges

A non-cooperative game-theoretic framework for resource allocation in network virtualization

Federation agreements performance in heterogeneous environments: Non-cooperative games approach

Contact Info

Product

Resources

About