Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 77 for “"distributed algorithm"”.
-
DAVE : the distributed algorithm visualization engine
Thesis (S.B. and M.Eng.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1998.
-
Feeder Performance Analysis with Distributed Algorithm
… Price data, is difficult. How to utilize distributed computing technology to accomplish these tasks with a timely fashion is challenging. This thesis addresses the issues mentioned above, by investigating feeder performance analysis of electric power distribution systems with distributed …
-
Application semantics based optimization of distributed algorithm
To increase their applicability, distributed algorithms are typically written to work with any application on any network. This flexibility comes at the cost of performance since these 'general purpose' algorithms are written with the worst case scenario in mind. A distributed algorithm written for …
-
Distributed algorithm simulation using input/output automata
Thesis (Ph. D.)--Massachusetts Institute of Technology, Dept. of Electrical Engineering and Computer Science, 1990.
-
Cross-Layer Optimization and Distributed Algorithm Design for Frequency-Agile Radio Networks
… efficiency of wireless spectrum. Existing algorithms and protocols, however, have not taken full advantage of the new technologies due to obsolete network design ideologies inherited from conventional network design, such as static spectrum access and static channelization. In this …
-
Stupid robot tricks : a behavior-based distributed algorithm library for programming swarms of robots
… work together. The gradient-flood communications algorithms presented are resilient to the constantly changing network topology of the Swarm. They provide real-time information that is used to communicate data and to guide robots around the physical environment. Special attention is paid to ensure …
-
Motion Coordination and Performance Analysis of Multiple Vehicle Systems
… the network lifetime and sensing quality. A distributed algorithm is presented that improves the system's performance starting from an initial deployment.
-
Distributed optimization of traffic delay on a periodic switched grid network
… decisions). Additionally, we present a distributed algorithm which makes use of messages passed between adjacent nodes to arrive at a solution with low delay, when compared with what is obtained when nodes take decisions independently. Furthermore, dealing with large networks proves …
-
Distributed estimation algorithms for autonomous systems
… investigates the theory and applications of distributed estimation algorithms. It was found that for specific objective functions, general meshes of distributed agents may estimate a state while maintaining a consensus over its PDF and satisfying communication/localization objective …
-
Distributed construction of energy-efficient ad hoc wireless broadcast trees
… tree is NP-complete and develop an approximation algorithm, which computes sub-optimal solutions in polynomial time. We present a distributed algorithm that computes all N possible broadcast trees simultaneously with O(N2) message complexity. We compare our algorithm's performance to the best …
-
A distributed scheduling algorithm for quality of service support in multiaccess networks
This thesis presents a distributed scheduling algorithm for the support of quality of service in multiaccess networks. Unlike most contention-based multiaccess protocols which offer no quality of service guarantee and suffer the problems of fairness and low throughput at high load, our algorithm …
-
An Implementation of Utility-Based Traffic Shaping on Android Devices
… presents an implementation which utilizes an algorithm extended upon the Frank Kelly algorithm to determine resource allocation for UEs and shapes traffic for each UE to meet those allocation limits. The implementation's network represents what an LTE network would do to manage data rates for …
-
ΑΡΧΙΤΕΚΤΟΝΙΚΗ ΔΙΑΧΕΙΡΙΣΗΣ ΕΝΟΣ ΟΠΤΙΚΟΥ ΤΟΠΙΚΟΥ ΔΙΚΤΥΟΥ ΠΟΛΛΑΠΛΩΝ ΥΠΗΡΕΣΙΩΝ
… ENVIRONMENT ARE DEFINED. IN ORDER TO MANAGE THE DISTRIBUTED SYSTEM, TO OBTAIN A HARMONIOUS COOPERATION AMONG USER PROCESSES SMAPC MUST COMMUNICATE TO EACH OTHER. THE ARCHITECTURE OF THE USED SMAF ISPRESENTED AS WELL AS IT'S IMPLEMENTATION USING C LANGUAGE. A DISTRIBUTED ALGORITHM TO RECONFIGURE …
-
A new localized approach to distributed fair scheduling in multihop wireless networks
… reuse of channels, and desire to achieve fully distributed scheduling in the wireless communication systems. This thesis presents a localized and fully distributed algorithm with fair scheduling in multihop wireless networks. The proposed algorithm incorporates start time fair queuing (STFQ) …
-
Layer potential evaluations on distributed memory machines
… targets using the expansions. Recently, a new algorithm, called 'GIGAQBX', has combined QBX with the Fast Multipole Method to achieve linear complexity in terms of the number of degrees of freedom. Despite this advancement, QBX is still computationally expensive. To enable IEM on large-scale …
-
Optimizing Distributed Transactions: Speculative Client Execution, Certified Serializability, and High Performance Run-Time
… nodes running the service co-ordinated by a distributed algorithm which aims to drive all the nodes along the same sequence of states by providing a total order to their operations. Thus optimization of both local DBMS operations through concurrency control and the distributed algorithm …
-
Self-Reconfigurable Unmanned Aerial Vehicle Networks for Wireless Communication Provisioning
… To solve the problem of hot zones, we propose a distributed algorithm autonomously and collaboratively run by the UAVs. Later, as an improvement, we present a three-fold approach to handle hot zones. This includes redistribution of load at the overlapped sections, dynamic one-hop and multi-hop …
-
FLOC-SPANNER: An O(1) time, locally self-stabilizing algorithm for geometric spanner construction in a wireless sensor network
… and broadcast routing.;In this thesis work a distributed algorithm for creation of geometric spanners in a wireless sensor network is presented. Given any connected network, we show that the algorithm terminates in O(1) time, irrespective of network size. Our algorithm uses an underlying …
-
Solutions for Dynamic Channel Assignment and Synchronization Problem for Distributed Wireless Multimedia System
The recent advances in mobile computing and distributed multimedia systems allow mobile hosts (clients) to access wireless multimedia Data at anywhere and at anytime. In accessing multimedia information on the distributed multimedia servers from wireless personal communication service systems, a …
Page 1 of 4