Response Time-Optimized Distributed Cloud Resource Allocation

M. Keller, H. Karl, in: Proceedings of the SIGCOMM Workshop on Distributed Cloud Computing, 2014, pp. 47--52.

Download
Restricted p47-keller.pdf 804.24 KB
Conference Paper | English
Author
;
Department
Abstract
In the near future many more compute resources will be available at different geographical locations. To minimize the response time of requests, application servers closer to the user can hence be used to shorten network round trip times. However, this advantage is neutralized if the used data centre is highly loaded as the processing time of re- quests is important as well. We model the request response time as the network round trip time plus the processing time at a data centre.We present a capacitated facility location problem formal- ization where the processing time is modelled as the sojourn time of a queueing model. We discuss the Pareto trade-off between the number of used data centres and the resulting response time. For example, using fewer data centres could cut expenses but results in high utilization, high response time, and smaller revenues.Previous work presented a non-linear cost function. We prove its convexity and exploit this property in two ways: First, we transform the convex model into a linear model while controlling the maximum approximation error. Sec- ond, we used a convex solver instead of a slower non-linear solver. Numerical results on network topologies exemplify our work.
Publishing Year
Proceedings Title
Proceedings of the SIGCOMM workshop on Distributed cloud computing
Page
47--52
LibreCat-ID

Cite this

Keller M, Karl H. Response Time-Optimized Distributed Cloud Resource Allocation. In: Proceedings of the SIGCOMM Workshop on Distributed Cloud Computing. ; 2014:47--52. doi:10.1145/2627566.2627570
Keller, M., & Karl, H. (2014). Response Time-Optimized Distributed Cloud Resource Allocation. In Proceedings of the SIGCOMM workshop on Distributed cloud computing (pp. 47--52). https://doi.org/10.1145/2627566.2627570
@inproceedings{Keller_Karl_2014, title={Response Time-Optimized Distributed Cloud Resource Allocation}, DOI={10.1145/2627566.2627570}, booktitle={Proceedings of the SIGCOMM workshop on Distributed cloud computing}, author={Keller, Matthias and Karl, Holger}, year={2014}, pages={47--52} }
Keller, Matthias, and Holger Karl. “Response Time-Optimized Distributed Cloud Resource Allocation.” In Proceedings of the SIGCOMM Workshop on Distributed Cloud Computing, 47--52, 2014. https://doi.org/10.1145/2627566.2627570.
M. Keller and H. Karl, “Response Time-Optimized Distributed Cloud Resource Allocation,” in Proceedings of the SIGCOMM workshop on Distributed cloud computing, 2014, pp. 47--52.
Keller, Matthias, and Holger Karl. “Response Time-Optimized Distributed Cloud Resource Allocation.” Proceedings of the SIGCOMM Workshop on Distributed Cloud Computing, 2014, pp. 47--52, doi:10.1145/2627566.2627570.
Main File(s)
File Name
p47-keller.pdf 804.24 KB
Access Level
Restricted Closed Access
Last Uploaded
2018-11-02T14:00:54Z


Export

Marked Publications

Open Data LibreCat

Search this title in

Google Scholar