ControllerandEstimatorforDynamicNetworks.pptVIP

Controller and Estimator for Dynamic Networks Amos Korman Shay Kutten Technion Motivation Many known algorithms are static. However, in most realistic contexts, and especially distributed contexts, (the Internet, peer to peer networks etc.) setting is dynamic: Motivation – cont. Therefore, for a distributed scheme to be useful, it should be capable of reflecting up-to date information in dynamic setting, which may require occasional updates. Basic update problems Size-estimation : some center node maintains an approximation of # nodes. Name assignment : maintain at each node u, a u