A distributed algorithm for MIMO adaptive filtering is introduced. This algorithm distributes the adaptive computation over a set of linearly connected computational modules. Each module transmits data to and receives...
详细信息
A distributed algorithm for MIMO adaptive filtering is introduced. This algorithm distributes the adaptive computation over a set of linearly connected computational modules. Each module transmits data to and receives data from its nearest neighbor. A back-propagation LMS based algorithm is presented for adapting the parameters in each module. The performance surface is explored to identify upper bounds on each parameter and guidelines for choosing the LMS algorithm step sizes. An example illustrates the application of the algorithm.
In this paper we establish the convergence to an optimal non-interfering channel allocation of a class of distributed stochastic algorithms. We illustrate the application of this result via (i) a communication-free di...
详细信息
ISBN:
(纸本)1424401704;9781424401703
In this paper we establish the convergence to an optimal non-interfering channel allocation of a class of distributed stochastic algorithms. We illustrate the application of this result via (i) a communication-free distributed learning strategy for wireless channel allocation and (ii) a distributed learning strategy that can opportunistically exploit communication between nodes to improve convergence speed while retaining guaranteed convergence in the absence of communication
This paper compares the computation time of two algorithms for solving a structured constrained linear optimal control problem with finite horizon quadratic cost within the context of automated irrigation networks. Th...
详细信息
This paper compares the computation time of two algorithms for solving a structured constrained linear optimal control problem with finite horizon quadratic cost within the context of automated irrigation networks. The first is a standard centralized algorithm based on the active set method that does not exploit problem structure. The second is distributed and is based on a consensus algorithm, not specifically tailored to account for system structure. It is shown that there is a significant advantage in terms of computation overhead (the time spent computing the optimal solution) in using the second algorithm in large-scale networks. Specifically, for a fixed horizon length the computation overhead of the centralized algorithm grows as O(n 5 ) with the number n of sub-systems. By contrast, it is observed via a combination of analysis and experiment that given n times resources for computation the computation overhead of the distributed algorithm grows as O(n) with the number n of sub-systems.
We investigate the impact of user mobility an the performance of interference adaptive (IA) dynamic channel allocation (DCA) schemes. The results have been achieved by means of a simulation tool that takes propagation...
详细信息
We investigate the impact of user mobility an the performance of interference adaptive (IA) dynamic channel allocation (DCA) schemes. The results have been achieved by means of a simulation tool that takes propagation, mobility, interference, traffic and channel allocation into account. We propose a partially distributed algorithm and compare its performance with that of well known totally distributed IA-DCA schemes (LIA and LTA). Simulation results show that the proposed algorithm outperforms LIA for all the values of offered traffic considered.
We consider the problem of distributed scheduling in wireless networks. We present two different algorithms whose performance is arbitrarily close to that of maximal schedules, but which require low complexity due to ...
详细信息
We consider the problem of distributed scheduling in wireless networks. We present two different algorithms whose performance is arbitrarily close to that of maximal schedules, but which require low complexity due to the fact that they do not necessarily attempt to find maximal schedules. The first algorithm requires each link to collect local queue-length information in its neighborhood, and its complexity is independent of the size and topology of the network. The second algorithm is presented for the node-exclusive interference model, does not require nodes to collect queue-length information even in their local neighborhoods, and its complexity depends only on the maximum node degree in the network.
The authors discuss the development and performance of a series of distributed routing algorithms for a synchronous circuit-switched hypercube and enhanced hypercube. Several centralized routing algorithms were develo...
详细信息
The authors discuss the development and performance of a series of distributed routing algorithms for a synchronous circuit-switched hypercube and enhanced hypercube. Several centralized routing algorithms were developed. All the routing algorithms developed were derived from a single high-level concept of how routing can be accomplished in a circuit-switched hypercube. The routing algorithms were derived from the corresponding packet switching routing algorithm. The routing algorithms have different strengths and weaknesses when compared with one another, and these are considered. It is shown that the highest performing algorithm has an extremely low probability of blocking for the enhanced hypercube and the standard hypercube.< >
We consider the problem of moving a pair of omnidirectional robots carrying a ladder between start and goal positions in an obstacle-free plane as quickly as possible, using a distributed algorithm in which each robot...
详细信息
We consider the problem of moving a pair of omnidirectional robots carrying a ladder between start and goal positions in an obstacle-free plane as quickly as possible, using a distributed algorithm in which each robot decides its motion individually. In this paper we propose a modification to an existing algorithm for this problem and examine the performance of the resulting algorithm by computer simulation. The simulation results indicate that the resulting algorithm performs better in terms of time than previous algorithms in certain situations, and nearly as well in most other cases.
We consider the distributed optimization problem in which a network of agents aims to minimize the average of local functions. To solve this problem, several algorithms have recently been proposed where agents perform...
详细信息
ISBN:
(纸本)9781538679012;9781538679265
We consider the distributed optimization problem in which a network of agents aims to minimize the average of local functions. To solve this problem, several algorithms have recently been proposed where agents perform various combinations of communication with neighbors, local gradient computations, and updates to local state variables. In this paper, we present a canonical form that characterizes any first-order distributed algorithm that can be implemented using a single round of communication and gradient computation per iteration, and where each agent stores up to two state variables. The canonical form features a minimal set of parameters that are both unique and expressive enough to capture any distributed algorithm in this class. The generic nature of our canonical form enables the systematic analysis and design of distributed optimization algorithms.
As distributed systems become more complex, understanding the underlying algorithms that make these systems work becomes even harder. Traditional learning modalities based on didactic teaching and theoretical proofs a...
详细信息
As distributed systems become more complex, understanding the underlying algorithms that make these systems work becomes even harder. Traditional learning modalities based on didactic teaching and theoretical proofs alone are no longer sufficient for a holistic understanding of these algorithms. Instead, an environment that promotes an immersive, hands-on learning of distributed system algorithms is needed to complement existing teaching modalities. Such an environment must be flexible to support learning of a variety of algorithms. Moreover, since many of these algorithms share several common traits with each other while differing only in some aspects, the environment should support extensibility and reuse. Finally, it must also allow students to experiment with large-scale deployments in a variety of operating environments. To address these concerns, we use the principles of software product lines (SPLs) and model-driven engineering and adopt the cloud platform to design an immersive learning environment called the Playground of algorithms for distributed Systems (PADS). The research contributions in PADS include the underlying feature model, the design of a domainspecific modeling language that supports the feature model, and the generative capabilities that maximally automate the synthesis of experiments on cloud platforms. A prototype implementation of PADS is described to showcase a distributed systems algorithm illustrating a peer to peer file transfer algorithm based on BitTorrent, which shows the benefits of rapid deployment of the distributed systems algorithm.
Recent studies have revealed that the adoption of application-level routing that chooses an end-to-end traffic route relaying other end-hosts can improve certain user-perceived performance factors. However, selfish ro...
详细信息
Recent studies have revealed that the adoption of application-level routing that chooses an end-to-end traffic route relaying other end-hosts can improve certain user-perceived performance factors. However, selfish route selection performed by each application user can lead to a decrease in the route performance due to route overlaps, as well as an increase in the inter-ISP transit cost as a result of utilizing more transit links than in the case of IP routing. In the present paper, we strictly define an optimization problem for selecting application-level traffic routes with the aim to improve end-to-end network performance and reduce transit cost. We then propose centralized and distributed heuristic algorithms based on simulated annealing in order to obtain near-optimal solutions to the problem. We evaluate the performance of the proposed method by assuming that the PlanetLab nodes utilize application-level traffic routing. We show that application-level traffic routing with the proposed algorithms can result in a considerable improvement of network performance. In particular, in the case of using the available bandwidth as the routing metric, the end-to-end network performance can be improved by 87% on average.
暂无评论