Responsive Algorithms for Defending Recon gurable Networks

Authors

Chaouki T. Abdallah
I-Ching Boman
Jared Saia
Edl Schamiloglu

Document Type

Article

Publication Date

1-1-2008

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.

Publisher

University of New Mexico

Language (ISO)

English

Recommended Citation

Abdallah, Chaouki T.; I-Ching Boman; Jared Saia; and Edl Schamiloglu. "Responsive Algorithms for Defending Recon gurable Networks." (2008). https://digitalrepository.unm.edu/ece_fsp/125