English
Related papers

Related papers: Service Chain Composition with Failures in NFV Sys…

200 papers

This paper mainly investigates a class of distributed Variational Generalized Nash Equilibrium (VGNE) seeking problems for both online noncooperative games and online aggregative games with time-varying coupling inequality constraints. Two…

Optimization and Control · Mathematics 2026-04-13 Jianing Chen , Sichen Qian , Chuangyin Dang , Sitian Qin

In this paper, we propose a novel class of Nash problems for Cognitive Radio (CR) networks, modeled as Gaussian frequency-selective interference channels, wherein each secondary user (SU) competes against the others to maximize his own…

Information Theory · Computer Science 2013-01-01 Gesualdo Scutari , Jong-Shi Pang

We present a fully-distributed algorithm for Nash equilibrium seeking in aggregative games over networks. The proposed scheme endows each agent with a gradient-based scheme equipped with a tracking mechanism to locally reconstruct the…

Systems and Control · Electrical Eng. & Systems 2025-05-28 Guido Carnevale , Filippo Fabiani , Filiberto Fele , Kostas Margellos , Giuseppe Notarstefano

The serverless scheduling problem poses a new challenge to Cloud service platform providers because it is rather a job scheduling problem than a traditional resource allocation or request load balancing problem. Traditionally, elastic cloud…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-18 Manuel Stein

Fault Tree analysis is a widely used failure analysis methodology to assess a system in terms of safety or reliability in many industrial application domains. However, with Fault Tree methodology there is no possibility to express a…

Software Engineering · Computer Science 2021-06-02 Marc Zeller , Francesco Montrone

How users in a dynamic system perform learning and make decision become more and more important in numerous research fields. Although there are some works in the social learning literatures regarding how to construct belief on an uncertain…

Computer Science and Game Theory · Computer Science 2013-09-12 Chunxiao Jiang , Yan Chen , Yang Gao , K. J. Ray Liu

Evolutionary anti-coordination games on networks capture real-world strategic situations such as traffic routing and market competition. In such games, agents maximize their utility by choosing actions that differ from their neighbors'…

Computer Science and Game Theory · Computer Science 2024-04-02 Zirou Qiu , Chen Chen , Madhav V. Marathe , S. S. Ravi , Daniel J. Rosenkrantz , Richard E. Stearns , Anil Vullikanti

Worst-case hardness results for most equilibrium computation problems have raised the need for beyond-worst-case analysis. To this end, we study the smoothed complexity of finding pure Nash equilibria in Network Coordination Games, a…

Computational Complexity · Computer Science 2019-02-27 Shant Boodaghians , Rucha Kulkarni , Ruta Mehta

In this paper, we study the problem of delay minimization in NFV-based networks. In such systems, the ultimate goal of any request is to compute a sequence of functions in the network, where each function can be computed at only a specific…

Information Theory · Computer Science 2018-09-12 Behrooz Tahmasebi , Mohammad Ali Maddah-Ali , Saeedeh Parsaeefard , Babak Hossein Khalaj

This paper considers the network slicing (NS) problem which attempts to map multiple customized virtual network requests to a common shared network infrastructure and allocate network resources to meet diverse service requirements. This…

Information Theory · Computer Science 2024-09-26 Wei-Kun Chen , Zheyu Wu , Rui-Jin Zhang , Ya-Feng Liu , Yu-Hong Dai , Zhi-Quan Luo

Large scale systems are forecasted to greatly impact our future lives thanks to their wide ranging applications including cooperative robotics, mobility on demand, resource allocation, supply chain management. While technological…

Optimization and Control · Mathematics 2024-12-20 Dario Paccagnan

With the growing demand for data connectivity, network service providers are faced with the task of reducing their capital and operational expenses while simultaneously improving network performance and addressing the increased demand.…

Networking and Internet Architecture · Computer Science 2020-06-16 Dimitrios Michael Manias , Hassan Hawilo , Abdallah Shami

The shortest-time route recommendations offered by modern navigation systems fuel selfish routing in urban vehicular traffic networks and are therefore one of the main reasons for the growth of congestion. In contrast, intelligent…

Computer Science and Game Theory · Computer Science 2025-04-16 Doris E. M. Brown , Venkata Sriram Siddhardh Nadendla , Sajal K. Das

We propose a generic system model for a special category of interdependent networks, demand-supply networks, in which the demand and the supply nodes are associated with heterogeneous loads and resources, respectively. Our model sheds a…

Networking and Internet Architecture · Computer Science 2019-11-11 Seyyedali Hosseinalipour , Jiayu Mao , Do Young Eun , Huaiyu Dai

We consider the problem of distributed load balancing in heterogenous parallel server systems, where the service rate achieved by a user at a server depends on both the user and the server. Such heterogeneity typically arises in wireless…

Computer Science and Game Theory · Computer Science 2014-12-09 Se-Young Yun , Alexandre Proutiere

In Peer-to-Peer (P2P) network systems, content (object) delivery between nodes is often required. One way to study such a distributed system is by defining games, which involve selfish nodes that make strategic choices on replicating…

Computer Science and Game Theory · Computer Science 2019-06-24 Ragavendran Gopalakrishnan , Dimitrios Kanoulas , Naga Naresh Karuturi , C. Pandu Rangan , Rajmohan Rajaraman , Ravi Sundaram

A Nash Equilibrium (NE) is a strategy profile resilient to unilateral deviations, and is predominantly used in the analysis of multiagent systems. A downside of NE is that it is not necessarily stable against deviations by coalitions. Yet,…

Computer Science and Game Theory · Computer Science 2014-01-16 Michal Feldman , Tami Tamir

A growing body of literature in networked systems research relies on game theory and mechanism design to model and address the potential lack of cooperation between self-interested users. Most game-theoretic models applied to system…

Computer Science and Game Theory · Computer Science 2007-05-23 Nicolas Christin , Jens Grossklags , John Chuang

Towards addressing spectral scarcity and enhancing resource utilization in 5G networks, network slicing is a promising technology to establish end-to-end virtual networks without requiring additional infrastructure investments. By…

Networking and Internet Architecture · Computer Science 2024-02-29 Panagiotis Promponas , Leandros Tassiulas

This paper proposes a distributed algorithm to find the Nash equilibrium in a class of non-cooperative convex games with partial-decision information. Our method employs a distributed projected gradient play approach alongside consensus…

Computer Science and Game Theory · Computer Science 2024-12-13 Duong Thuy Anh Nguyen , Duong Tung Nguyen , Angelia Nedić