Title
Modeling throughput sampling size for a cloud-hosted data scheduling and optimization service
Abstract
As big-data processing and analysis dominates the usage of the Cloud systems, the need for Cloud-hosted data scheduling and optimization services increases. One key component for such a service is to provide available bandwidth and achievable throughput estimation capabilities, since all scheduling and optimization decisions would be built on top of this information. The biggest challenge in providing these estimation capabilities is the dynamic decision of what proportion of the actual dataset, when transferred, would give us an accurate estimate of the bandwidth and throughput achieved by transferring the whole data set. That proportion of data is called the sampling size (or the probe size). Although small fixed sample sizes worked well for high-latency low-bandwidth networks in the past, high-bandwidth networks require much larger and more dynamic sample sizes, since an accurate estimation now also depends on how fast the transfer protocol can saturate that fat network link. In this study, we present a model to decide the optimal sampling size based on the data size and estimated capacity of the network. Our results show that the predicted sampling size is very accurate compared to the targeted best sampling size for a certain file transfer in a majority of the cases.
Year
DOI
Venue
2013
10.1016/j.future.2013.01.003
Future Generation Comp. Syst.
Keywords
Field
DocType
sampling size,small fixed sample size,accurate estimate,probe size,whole data,dynamic sample size,optimal sampling size,data size,cloud-hosted data scheduling,throughput sampling size,optimization service,accurate estimation,distributed applications,distributed systems,network protocols,optimization
Scheduling (computing),Computer science,Real-time computing,Bandwidth (signal processing),File transfer,Throughput,Data scheduling,Sample size determination,Communications protocol,Distributed computing,Cloud computing
Journal
Volume
Issue
ISSN
29
7
0167-739X
Citations 
PageRank 
References 
5
0.50
21
Authors
3
Name
Order
Citations
PageRank
Esma Yildirim11145.91
Jangyoung Kim2352.28
Kosar, Tevfik361448.67