We study a distributed approach for solving random convex programs (RCP) for the case in which problem constraints are distributed among nodes in a processor network. We devise a distributed algorithm that allows netw...
详细信息
We study a distributed approach for solving random convex programs (RCP) for the case in which problem constraints are distributed among nodes in a processor network. We devise a distributed algorithm that allows network nodes to reach consensus on problem solution by exchanging a local set of constraints at each iteration. We prove that the algorithm assures finite-time convergence to problem solution and we provide explicit bounds on the maximum number of constraints to be exchanged among nodes at each communication round. Numerical experiments confirm the theoretical derivation and show that a parallel implementation of the proposed approach speeds-up the solution of the RCP with respect to centralized computation.
Wireless networks are composed of many users that usually have conflicting objectives and generate interference to each other. The system design is typically formulated as the optimization of the weighted sum of the u...
详细信息
Wireless networks are composed of many users that usually have conflicting objectives and generate interference to each other. The system design is typically formulated as the optimization of the weighted sum of the users' utility functions. In an attempt to obtain distributed algorithms in the case this sum is nonconvex, researchers have proposed pricing mechanisms which however are based on heuristics and valid only for a restricted class of problems. In this paper we propose a general framework for the distributed optimization of the nonconvex sum-utility function. Our main contributions are: i) the derivation for the first time of a general dynamic pricing mechanism, ii) a framework that can be easily particularized to well-known applications, giving rise to very efficient practical algorithms that outperform existing methods; and iii) the solution to the currently open problem of social optimization for MIMO multiuser systems.
The rapidly growing bandwidth demand for mobile internet and mobile broadband applications is currently triggering the development of novel approaches to increase the capacity of the macro infrastructure of current mo...
详细信息
The rapidly growing bandwidth demand for mobile internet and mobile broadband applications is currently triggering the development of novel approaches to increase the capacity of the macro infrastructure of current mobile networks. Among the available options, increasing the spatial density of mobile sites is of specific interest, while at the same time the resulting new paradigm of user-provided small cell networks requires to redefine the traditional roles and relationships of network operators and end customers to a large extent. The COMET/CELTIC project AWARE (Aggregation of Wireless Access Resources) addresses corresponding open issues from a dedicated techno-economic perspective. This paper outlines the basic approach taken by AWARE, describes the resulting “prosumer” model and surveys the results of related game-theoretic analysis.
Internet pricing schemes have not been concerned in the network-neutrality research. In this paper, we study the implication of non-neutrality on the competition between Internet Access Providers. We interpret non-neu...
详细信息
Internet pricing schemes have not been concerned in the network-neutrality research. In this paper, we study the implication of non-neutrality on the competition between Internet Access Providers. We interpret non-neutral network when a service provider privileges a Content Provider (CP) in order to propose a high quality of service for this content like time-sensitive applications (voice over Internet protocol, live video streaming, online gaming). We present a competitive model that describes the interaction between several competing telecommunications Access Providers (APs), their subscribers, and a network owner. Competition between the access providers is assumed to take place in their pricing decisions as well as in terms of the Quality of Service (QoS) they offer. Furthermore, our work focuses on the analysis of games between APs under two cases: case of neutral network and case of non-neutral network. After having discussed the existence and uniqueness of equilibrium, we analyzed the impact of non-neutrality versus neutrality. In particular, we showed that non-neutrality has a significant effect on the charged tariffs and the perceived quality of services in case where exist restrictions on the available bandwidth at the AP-CP link.
Performance analysis and the design of computer and networking systems have traditionally accounted for the stochastic nature of the problem addressed and been based on stochastic type analysis, mainly expected value ...
详细信息
Performance analysis and the design of computer and networking systems have traditionally accounted for the stochastic nature of the problem addressed and been based on stochastic type analysis, mainly expected value (“the good”). In some related disciplines, mainly computer science and algorithmic design, worst-case analysis (“the bad”) have been popular. In recent years we have experienced a wave of DDoS and Cyber attacks threatening the welfare of the internet. These are launched by malicious users whose only incentive is to degrade the performance of other, innocent, users. This has triggered a new direction of research aiming at evaluating system performance while accounting for the malicious behavior of the attackers (“the ugly”). The performance metrics in this case differs from both the average-case and the worst-case and can affect system design considerably. The purpose of this work is to expose and discuss this new analysis approach as well as to distinguish it from the traditional approaches. We use a wide array of cases and results derived in the literature to demonstrate how such analysis can be carried out. We further use them to show what kind of metrics can be used to evaluate the effect of malicious behavior and the resilience of the system against them.
The proceedings contain 859 papers. The topics discussed include: convergence accelerated by the improvements of stepsize and gradient in SPSA;a robust adaptive hybrid genetic simulated annealing algorithm for the glo...
ISBN:
(纸本)9781424487363
The proceedings contain 859 papers. The topics discussed include: convergence accelerated by the improvements of stepsize and gradient in SPSA;a robust adaptive hybrid genetic simulated annealing algorithm for the global optimization of multimodal functions;effect of pole-placement on precision of video target predicative tracking using enhanced full state observer;design of cloud model controller based on multi-objective optimization;license plate character segmentation from video images: a survey;conditional games: a framework for coordination;game analysis of financial supervision in international financial crisis;the influence between two players in game with graph restricted communication and a priori unions;solving capacitated vehicle routing problem based on improved genetic algorithm;design of fault tolerant wireless networked control systems;and a new method of fault location for 35KV distribution network based on the equivalent load to ground.
network congestion has a severe impact on the throughput, routing and lifespan, etc. of a network. This paper, starting from the traffic flow of a wireless Ad Hoc network, put forwards the congestion control model aft...
详细信息
network congestion has a severe impact on the throughput, routing and lifespan, etc. of a network. This paper, starting from the traffic flow of a wireless Ad Hoc network, put forwards the congestion control model after considering from the perspective game theory the communication of nodes and the neighboring links. Based on this model, it also raises congestion and the optimization algorithm CCAD. CCAD, with the end-to-end traffic flow as its study object and adopting rate-based end-to-end congestion control strategy, tried to avoid congestion in links and network. A congestion control mechanism is adopted at the nodes in this course and the routing congestion control is also completed there. To adapt to the wireless Ad Hoc network parameter and the uncertain and time-varying topology structure, self-adapting optimization strategy is used. The simulated experiment result shows that the proposed congestion control model and algorithm fit in with the properties of mobile Ad Hoc network and can rapidly respond to the network congestion changes so that it can stabilize the flow rate and make the congestion avoided.
This book constitutes the conference proceedings of the 10th international conference on network games, control and optimization, netgcoop 2020, held in Cargèse, Corsica, France, in September 2021*.The 12 fu...
详细信息
ISBN:
(数字)9783030874735
ISBN:
(纸本)9783030874728
This book constitutes the conference proceedings of the 10th international conference on network games, control and optimization, netgcoop 2020, held in Cargèse, Corsica, France, in September 2021*.The 12 full papers and 16 short papers were carefully reviewed and selected from 44 submissions. The papers are organized in the following topical sections: game theory and iterative algorithms applied to wireless communication; stochastic models for network performance analysis; game theory in mobile and wireless networks; scheduling and resource allocation problems in networks; advance in game theory; social network; electrical network.;* The conference was postponed to 2021 due to the COVID-19 pandemic.
暂无评论