On throughput-delay optimal access to storage clouds via load adaptive coding and chunking

Name: On throughput-delay optimal access to storage clouds via load adaptive coding and chunking
Author: Liang, G., Kozat, Ulaş

İsim	On throughput-delay optimal access to storage clouds via load adaptive coding and chunking
Yazar	Liang, G., Kozat, Ulaş
Basım Tarihi:	2016-08
Basım Yeri	- IEEE
Konu	Cloud storage, Delay, Forward error correction (FEC), Queueing
Tür	Süreli Yayın
Dil	İngilizce
Dijital	Evet
Yazma	Hayır
Kütüphane:	Özyeğin Üniversitesi
Demirbaş Numarası	1558-2566
Kayıt Numarası	b97ad080-9f7e-4c53-b92f-e69ddccfec95
Tarih	2016-08
Örnek Metin	Recent literature including our past work provides analysis and solutions for using: 1) erasure coding; 2) parallelism; or 3) variable slicing/chunking (i.e., dividing an object of a specific size into a variable number of smaller chunks) in speeding up the I/O performance of storage clouds. However, a comprehensive approach that considers all three dimensions together to achieve the best throughput-delay tradeoff curve had been lacking. This paper presents the first set of solutions that can pick the best combination of coding redundancy ratio and object chunking/slicing options as the load dynamically changes. Our specific contributions are as follows: 1) We establish via measurements that combining variable redundancy ratio and chunking is mostly feasible over a popular public cloud. 2) We relate the delay-optimal values for chunking level and code redundancy ratio to the queue backlogs via an approximate queuing analysis. 3) Based on this analysis, we propose TOFEC that adapts the chunking level and redundancy ratio against the queue backlogs. Our trace-driven simulation results show that TOFEC's adaptation mechanism converges to an appropriate code that provides the optimal throughput-delay tradeoff without reducing system capacity. Compared to a nonadaptive strategy optimized for throughput, TOFEC delivers 2.5× lower latency under light workloads; compared to a nonadaptive strategy optimized for latency, TOFEC can scale to support over 3× as many requests. 4) We propose a simpler greedy solution that performs on a par with TOFEC in average delay performance, but exhibits significantly more performance variations.
DOI	10.1109/TNET.2015.2457834
Cilt	24

Kaynağa git Özyeğin Üniversitesi

Aramaya Dön

Özyeğin Üniversitesi

Kaynağa git

On throughput-delay optimal access to storage clouds via load adaptive coding and chunking

Yazar Liang, G., Kozat, Ulaş

Basım Tarihi 2016-08

Basım Yeri - IEEE

Konu Cloud storage, Delay, Forward error correction (FEC), Queueing

Tür Süreli Yayın

Dil İngilizce

Dijital Evet

Yazma Hayır

Kütüphane Özyeğin Üniversitesi

Demirbaş Numarası 1558-2566

Kayıt Numarası b97ad080-9f7e-4c53-b92f-e69ddccfec95

Tarih 2016-08

Örnek Metin Recent literature including our past work provides analysis and solutions for using: 1) erasure coding; 2) parallelism; or 3) variable slicing/chunking (i.e., dividing an object of a specific size into a variable number of smaller chunks) in speeding up the I/O performance of storage clouds. However, a comprehensive approach that considers all three dimensions together to achieve the best throughput-delay tradeoff curve had been lacking. This paper presents the first set of solutions that can pick the best combination of coding redundancy ratio and object chunking/slicing options as the load dynamically changes. Our specific contributions are as follows: 1) We establish via measurements that combining variable redundancy ratio and chunking is mostly feasible over a popular public cloud. 2) We relate the delay-optimal values for chunking level and code redundancy ratio to the queue backlogs via an approximate queuing analysis. 3) Based on this analysis, we propose TOFEC that adapts the chunking level and redundancy ratio against the queue backlogs. Our trace-driven simulation results show that TOFEC's adaptation mechanism converges to an appropriate code that provides the optimal throughput-delay tradeoff without reducing system capacity. Compared to a nonadaptive strategy optimized for throughput, TOFEC delivers 2.5× lower latency under light workloads; compared to a nonadaptive strategy optimized for latency, TOFEC can scale to support over 3× as many requests. 4) We propose a simpler greedy solution that performs on a par with TOFEC in average delay performance, but exhibits significantly more performance variations.

DOI 10.1109/TNET.2015.2457834

Cilt 24