LoboVault Home
 

Responsive Algorithms for Defending Recon gurable Networks

LoboVault

Please use this identifier to cite or link to this item: http://hdl.handle.net/1928/20203

Responsive Algorithms for Defending Recon gurable Networks

Show full item record

Title: Responsive Algorithms for Defending Recon gurable Networks
Author: Abdallah, Chaouki T.; Boman, I-Ching; Saia, Jared; Schamiloglu, Edl
Abstract: We present algorithms to self-heal reconfigurable networks when they are under attack. These algorithms reconfigure the network during attack to protect two critical invariants. First, they insure that the network remains connected. Second, they insure that no node increases its degree by more than O(log n). We show both theoretically and empirically that our algorithms can successfully maintain these invariants even for large networks under massive attack by a computationally unbounded adversary.
Date: 2008
Publisher: University of New Mexico
URI: http://hdl.handle.net/1928/20203

Files in this item

Files Size Format View
Abdallah et al ... econfigurable Networks.pdf 799.5Kb PDF View/Open

This item appears in the following Collection(s)

Show full item record

UNM Libraries

Search LoboVault


Advanced Search

Browse

My Account