Spelling suggestions: "subject:"time varying networks"" "subject:"lime varying networks""
1 |
Fast Tracking ADMM for Distributed Optimization and Convergence under Time-Varying NetworksShreyansh Rakeshkuma Shethia (10716096) 06 May 2021 (has links)
Due to the increase in
the advances in wireless communication, there has been an increase in the use
of multi-agents systems to complete any given task. In various applications,
multi-agent systems are required to solve an underlying optimization problem to
obtain the best possible solution within a feasible region. Solving such
multi-agent optimization problems in a distributed framework preferable over
centralized frameworks as the former ensures scalability, robustness, and
security. Further distributed optimization problem becomes challenging when the
decision variables of the individual agents are coupled. In this thesis, a
distributed optimization problem with coupled constraints is considered, where
a network of agents aims to cooperatively minimize the sum of their local
objective functions, subject to individual constraints. This problem setup is
relevant to many practical applications like formation flying, sensor fusion,
smart grids, etc. For practical scenarios, where agents can solve their local
optimal solution efficiently and require fewer assumptions on objective
functions, the Alternating Direction Method of Multipliers(ADMM)-based approaches
are preferred over gradient-based approaches. For such a constraint coupled
problem, several distributed ADMM algorithms are present that guarantee
convergence to optimality but they do not discuss the complete analysis for the
rate of convergence. Thus, the primary goal of this work is to improve upon the
convergence rate of the existing state-of-the-art Tracking-ADMM (TADMM)
algorithm to solve the above-distributed optimization problem. Moreover, the
current analysis in literature does not discuss the convergence in the case of
a time-varying communication network. The first part of the thesis focuses on improving
the convergence rate of the Tracking-ADMM algorithm to solve the above-distributed
optimization problem more efficiently. To this end, an upper bound on the
convergence rate of the TADMM algorithm is derived in terms of the weight
matrix of the network. To achieve faster convergence, the optimal weight matrix
is computed using a semi-definite programming (SDP) formulation. The improved
convergence rate of this Fast-TADMM (F-TADMM) is demonstrated with a simple yet
illustrative, coupled constraint optimization problem. Then, the applicability
of F-TADMM is demonstrated
to the problem of distributed optimal control for trajectory generation of
aircraft in formation flight. In the second part of the thesis, the convergence
analysis for TADMM is extended while considering a time-varying communication
network. The modified algorithm is named as Time-Varying Tracking (TV-TADMM).
The formal guarantees on asymptotic convergence are provided with the help of
control system analysis of a dynamical system that uses Lyapunov-like theory.
The convergence of this TV-TADMM is demonstrated on a simple yet illustrative,
coupled constraint optimization problem with switching topology and is compared
with the fixed topology setting.
|
2 |
Stochastic Control of Time-varying Wireless NetworksLotfinezhad, Mahdi 19 February 2010 (has links)
One critical step to successfully integrate wireless data networks to the high-speed wired backbone is the design of network control policies that efficiently utilize resources to provide Quality of Service (QoS) to the users in the integrated networks. Such a design has remained a challenge since wireless networks are time-varying in nature, not only in terms of user/packet arrivals but also in terms of physical channel conditions and access opportunities. In this thesis, we study the stochastic control of time-varying networks to design efficient scheduling and resource allocation policies.
In particular, in Chapter 3, we focus on a broad class of control policies that work based on a pick-and-compare principle for networks with time-varying channels. By trading the throughput for complexity and memory requirement, these policies require less complexity compared to the well-investigated throughput-optimal Generalized Maximum Weight Matching (GMWM) policy and also require only linear-memory storage with the number of data-flows. Through Lyapunov analysis tools, we characterize the stability region and delay performance of the studied policies and show how they vary in response to the channel variations.
In Chapter 4, we go into further detail and consider the problem of network control from a new perspective through which we carefully incorporate the time-efficiency of underlying scheduling algorithms. Specifically, we develop a policy that dynamically adjusts the time given to the available scheduling algorithms according to queue-backlog and channel correlations. We study the resulting stability region of developed policy and show that the region is at least as large as the one for any static policy.
Finally, motivated by the current under-utilization of wireless spectrum, in Chapter 5, we investigate the control of cognitive radio networks as a special example of networks that provide time-varying access opportunities. We assume that users dynamically join and leave the network and may have different utility functions, or could collaborate for a common purpose. We develop a policy that performs joint admission and resource control and works for any user load, either inside or outside the capacity region. Through Lyapunov Optimization techniques, we show that the developed policy can achieve a utility performance arbitrarily close to the optimality with a tradeoff in the average service delay of admitted users.
|
3 |
Stochastic Control of Time-varying Wireless NetworksLotfinezhad, Mahdi 19 February 2010 (has links)
One critical step to successfully integrate wireless data networks to the high-speed wired backbone is the design of network control policies that efficiently utilize resources to provide Quality of Service (QoS) to the users in the integrated networks. Such a design has remained a challenge since wireless networks are time-varying in nature, not only in terms of user/packet arrivals but also in terms of physical channel conditions and access opportunities. In this thesis, we study the stochastic control of time-varying networks to design efficient scheduling and resource allocation policies.
In particular, in Chapter 3, we focus on a broad class of control policies that work based on a pick-and-compare principle for networks with time-varying channels. By trading the throughput for complexity and memory requirement, these policies require less complexity compared to the well-investigated throughput-optimal Generalized Maximum Weight Matching (GMWM) policy and also require only linear-memory storage with the number of data-flows. Through Lyapunov analysis tools, we characterize the stability region and delay performance of the studied policies and show how they vary in response to the channel variations.
In Chapter 4, we go into further detail and consider the problem of network control from a new perspective through which we carefully incorporate the time-efficiency of underlying scheduling algorithms. Specifically, we develop a policy that dynamically adjusts the time given to the available scheduling algorithms according to queue-backlog and channel correlations. We study the resulting stability region of developed policy and show that the region is at least as large as the one for any static policy.
Finally, motivated by the current under-utilization of wireless spectrum, in Chapter 5, we investigate the control of cognitive radio networks as a special example of networks that provide time-varying access opportunities. We assume that users dynamically join and leave the network and may have different utility functions, or could collaborate for a common purpose. We develop a policy that performs joint admission and resource control and works for any user load, either inside or outside the capacity region. Through Lyapunov Optimization techniques, we show that the developed policy can achieve a utility performance arbitrarily close to the optimality with a tradeoff in the average service delay of admitted users.
|
Page generated in 0.0921 seconds