University of Illinois Urbana-Champaign

Study on Distributed Optimization in a Lossy Network

Zhang, XuanYao

This item is only available for download by members of the University of Illinois community. Students, faculty, and staff at the U of I may log in with your NetID and password to view the item. If you are trying to access an Illinois-restricted dissertation or thesis, you can request a copy through your library's Inter-Library Loan office or purchase a copy directly from ProQuest.

Permalink

https://hdl.handle.net/2142/97840

Description

Title
Study on Distributed Optimization in a Lossy Network
Author(s)
Zhang, XuanYao
Issue Date
2016-12
Keyword(s)
  • distributed optimization
  • cost function optimization
  • lossy network
Abstract
This research is working toward evaluating an algorithm on distributed optimization. The environment is a synchronous multi-agent network with unstable connections. It is synchronous in the sense that there is a centralized time tracker that controls when a time segment, designated as “round”, begins and when it ends and the next segment begins. The links between agents, designated as nodes in the following, are unstable, preventing nodes from minimizing their cost function in a timely manner. We establish this network with a tool -- A Framework for Evaluating Iterative Algorithms on Distributed Systems implemented by a previous student that can generate multiple nodes represented by instances of a Java Class. They have their own variables and can communicate to each other in each round and the link is guaranteed to be stable. To simulate an unstable network, a random function is introduced to randomly drop packets, thus imitating link failures between one node and the others.
Type of Resource
text
Language
en
Permalink
http://hdl.handle.net/2142/97840

Owning Collections

Senior Theses - Electrical and Computer Engineering PRIMARY
The best of ECE undergraduate research