Self-healing using virtual structures

Details Self-healing using virtual structures Self-healing using virtual structures

2012-02-11

arxiv.org/abs/1202.2466v1

Computer Science

Distributed, Parallel, and Cluster Computing

To appear in Scalable Computing and Communications: Theory and Practice, (S. U. Khan, L. Wang, and A. Y. Zomaya, Eds.), Wiley,

Scientific paper

This chapter discusses use of virtual structures for self-healing and self-healing algorithms that use this approach. Modern networks have evolved to become both large and highly complex, with some networks spanning nations and even the globe. Networks provide a multitude of services using a wide variety of protocols and components to the extent that they have now begun to resemble self-governed living entities. Most modern networks are dynamic with nodes entering the network or leaving by choice, failure or attack. There are dynamic networks which have always been around in some form, like social networks, which we have only now begun to analyze and in fact, influence. That maintaining robustness in modern networks can be an issue can be ascertained by the regular breakdowns in large and important networks e.g. the crash of the Skype network in 2007 attributed to the failure of its `self-healing' mechanisms. Also, due to the scale and nature of design of such networks, it may simply not be practical to build robustness into the individual nodes or into the structure of the initial network itself. Thus, the need for a responsive approach to robustness. Many important networks are also 'reconfigurable' in the sense that they can change their topology e.g. peer-to-peer, wireless, ad-hoc networks and friendship networks on social networking sites etc. We exploit this property of networks to allow us a responsive approach towards robustness. Moreover, our algorithms are scalable since our repair costs are constant or at most logarithmic in the number of nodes, and inherently handle the dynamism of the network. This article gives an introduction to self-healing and our model, introduces virtual structures and discusses their use in self-healing, and subsequently discusses in brief two of our algorithms which use virtual graphs: ForgivingTree[PODC2008] and ForgivingGraph[PODC2009].

Affiliated with

Also associated with

No associations

Rating

Self-healing using virtual structures does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Self-healing using virtual structures, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Self-healing using virtual structures will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-371308