TY - JOUR
T1 - MOve
T2 - Design and evaluation of a malleable overlay for group-based applications
AU - Morales, Ramsés
AU - Monnet, Sébastien
AU - Gupta, Indranil
AU - Antoniu, Gabriel
N1 - Funding Information:
This material is based upon work supported by the National Science Foundation (NSF) under CAREER award CNS-0448246 and ITR award CMS-0427089. This work is also supported by a UIUC-INRIA collaboration grant. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the authors and do not necessarily reflect the views of the NSF or other funding agencies. This journal paper is an advanced version of our SRDS [1] publication, and contains additional experimental (i.e., PlanetLab trace-based) and application-based data.
PY - 2007/9
Y1 - 2007/9
N2 - While peer-to-peer overlays allow distributed applications to scale and tolerate failures, most structured and unstructured overlays in literature today are inflexible from the application viewpoint. The application thus has no first-class control on the overlay structure. This paper proposes the concept of an application-malleable overlay, and the design of the first malleable overlay which we call MOve. MOve is targeted at groupbased applications, e.g., collaborative applications. In MOve, the communication characteristics of the distributed application using the overlay can influence the overlay's structure itself, with the twin goals of (1) optimizing the application performance by adapting the overlay, while also (2) retaining the large scale and fault tolerance of the overlay approach. Besides neighbor list membership management, MOve also contains algorithms for resource discovery, update propagation, and churn-resistance. The emergent behavior of the implicit mechanisms used in MOve manifests as follows: when application communication is low, most overlay links keep their default configuration; however, as application communication characteristics become more evident, the overlay gracefully adapts itself to the application. We validate MOve using simulations with group sizes that are fixed, uniform, exponential and PlanetLab-based (slices), as well as churn traces and two sample management-based applications.
AB - While peer-to-peer overlays allow distributed applications to scale and tolerate failures, most structured and unstructured overlays in literature today are inflexible from the application viewpoint. The application thus has no first-class control on the overlay structure. This paper proposes the concept of an application-malleable overlay, and the design of the first malleable overlay which we call MOve. MOve is targeted at groupbased applications, e.g., collaborative applications. In MOve, the communication characteristics of the distributed application using the overlay can influence the overlay's structure itself, with the twin goals of (1) optimizing the application performance by adapting the overlay, while also (2) retaining the large scale and fault tolerance of the overlay approach. Besides neighbor list membership management, MOve also contains algorithms for resource discovery, update propagation, and churn-resistance. The emergent behavior of the implicit mechanisms used in MOve manifests as follows: when application communication is low, most overlay links keep their default configuration; however, as application communication characteristics become more evident, the overlay gracefully adapts itself to the application. We validate MOve using simulations with group sizes that are fixed, uniform, exponential and PlanetLab-based (slices), as well as churn traces and two sample management-based applications.
KW - Adaptability
KW - Group membership
KW - Malleable
KW - Peer-to-peer overlay
KW - Volatility-resilience
UR - http://www.scopus.com/inward/record.url?scp=36349029133&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=36349029133&partnerID=8YFLogxK
U2 - 10.1109/TNSM.2007.070903
DO - 10.1109/TNSM.2007.070903
M3 - Article
AN - SCOPUS:36349029133
SN - 1932-4537
VL - 4
SP - 107
EP - 116
JO - IEEE Transactions on Network and Service Management
JF - IEEE Transactions on Network and Service Management
IS - 2
ER -