NDLI: Adaptive and dynamic funnel replication in clouds

Please wait, while we are loading the content...

Adaptive and dynamic funnel replication in clouds

Content Provider	ACM Digital Library
Author	Melamed, Roie Laden, Guy Vigfusson, Ymir
Abstract	We consider the problem of strongly consistent replication in a multi data center cloud setting. This environment is characterized by high latency communication between data centers, significant fluctuations in the performance of seemingly identical virtual machines (VMs) and temporary disconnects of data centers from the rest of the cloud. In this paper we introduce the adaptive and dynamic Funnel Replication (FR) protocol that is designed to achieve high throughout and low latency for reads, to accommodate arbitrary latency/throughput tradeoffs for writes, to maximize performance in the face of VM performance variations and to provide high availability for read requests in the presence of network partitions. FR is based on the idea of flexible write dissemination topologies which enables it to achieve, per message, the desired tradeoff between latency and throughput, depending on the message size, the observed network conditions, and the importance of latency as indicated by the client. We demonstrate the benefits of flexible dissemination topologies and show that in a cloud setting with N identical replicas FR can improve the write latency up to a factor of N/2 for N ≥ 2 compared to the notable chain replication (CR) protocol at the expense of a slight decrease in the write throughput. In a setting with potentially high variability in the performance of replicas, e.g., as in Amazon EC2, FR can achieve throughput up to a factor of 16 higher than CR while also improving the latency. FR does this by adopting a topology that consists of concurrent disjoint data replication paths so that load on high throughput paths is adaptively increased while load on congested replicas is reduced.
Starting Page	40
Ending Page	46
Page Count	7
File Format	PDF
ISSN	01635980
DOI	10.1145/2146382.2146390
Journal	ACM SIGOPS Operating Systems Review (OPSR)
Volume Number	46
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1975-04-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Hardware and Architecture Information Systems

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Replication in the harp file system

Database replication policies for dynamic content applications

A speed-based adaptive dynamic parallel downloading technique

Dynamic Adaptive Routing for a Heterogeneous Wireless Network

Dynamic storage partitioning

Opportunistic Spinlocks:Achieving Virtual Machine Scalability in the Clouds

Replication Requirements in Mobile Environments

Dynamic Leveling: Adaptive Data Broadcasting in a Mobile Computing Environment

Comparing how atomicity mechanisms support replication

Adaptive and dynamic funnel replication in clouds

Similar Documents

Replication in the harp file system

Database replication policies for dynamic content applications

A speed-based adaptive dynamic parallel downloading technique

Dynamic Adaptive Routing for a Heterogeneous Wireless Network

Dynamic storage partitioning

Opportunistic Spinlocks:Achieving Virtual Machine Scalability in the Clouds

Replication Requirements in Mobile Environments

Dynamic Leveling: Adaptive Data Broadcasting in a Mobile Computing Environment

Comparing how atomicity mechanisms support replication

Adaptive and dynamic funnel replication in clouds