Abstract
We study the multi-type resource allocation problem in distributed computing environment. Current approaches that guarantee the conditions of Dominant Resource Fairness (DRF) are centralized algorithms. However, as P2P cloud systems gain more popularity, distributed algorithms that satisfy conditions of DRF are in demand. So we propose a distributed algorithm that mostly satisfies DRF conditions. According to our simulation results, our distributed dominant resource fairness algorithm outperforms a naive distributed extension of DRF.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Reiss, C., Tumanov, A., Ganger, G.R., Katz, R.H., Kozuch, M.A.: Heterogeneity and dynamicity of clouds at scale: Google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing (SoCC 2012), Article 7, p. 13. ACM, New York (2012)
Wang, W., Li, B., Liang, B.: Dominant resource fairness in cloud computing systems with heterogeneous servers. In: Proceedings of the IEEE INFOCOM, 2014, pp. 583–591, April 27 – May 2 (2014)
Hindman, B., Konwinski, A., Zaharia, M., Ghodsi, A., Joseph, A.D., Katz, R., Shenker, S., Stoica, I.: Mesos: a platform for fine-grained resource sharing in the data center. In: Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI 2011), pp. 295–308. USENIX Association, Berkeley (2011)
Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., Stoica, I.: Dominant resource fairness: fair allocation of multiple resource types. In: Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation (NSDI 2011), pp. 323–336. USENIX Association, Berkeley (2011)
Hadoop Capacity Scheduler. http://hadoop.apache.org/docs/current/hadoop-yarn/hadoop-yarn-site/CapacityScheduler.html
Reiss, C., Wilkes, J., Hellerstein, J.L.: Google Cluster-Usage Traces. https://code.google.com/p/googleclusterdata/
Sanaei, Z., Abolfazli, S., Gani, A., Buyya, R.: Heterogeneity in Mobile Cloud Computing: Taxonomy and Open Challenges. IEEE Communications Surveys & Tutorials 16(1), 369–392 (2014). First Quarter
Babaoglu, O., Marzolla, M., Tamburini, M.: Design and implementation of a P2P cloud system. In: Proceedings of the 27th Annual ACM Symposium on Applied Computing (SAC 2012), pp. 412–417. ACM, New York (2012)
Parkes, D.C., Procaccia, A.D., Shah, N.: Beyond dominant resource fairness: extensions, limitations, and indivisibilities. In: Proceedings of the 13th ACM Conference on Electronic Commerce (EC 2012) (2012)
Friedman, E.J., Ghodsi, A., Shenker, S., Stoica, I.: Strategyproofness, Leontief Economies and the Kalai-Smorodinsky Solution, Technical Report (2011)
Kash, I., Procaccia, A.D., Shah, N.: No agent left behind: dynamic fair division of multiple resources. In: Proceedings of the 2013 International Conference on Autonomous Agents and Multi-Agent Systems (AAMAS 2013), pp. 351–358. International Foundation for Autonomous Agents and Multiagent Systems, Richland (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Zhu, Q., Oh, J.C. (2015). An Approach to Dominant Resource Fairness in Distributed Environment. In: Ali, M., Kwon, Y., Lee, CH., Kim, J., Kim, Y. (eds) Current Approaches in Applied Artificial Intelligence. IEA/AIE 2015. Lecture Notes in Computer Science(), vol 9101. Springer, Cham. https://doi.org/10.1007/978-3-319-19066-2_14
Download citation
DOI: https://doi.org/10.1007/978-3-319-19066-2_14
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-19065-5
Online ISBN: 978-3-319-19066-2
eBook Packages: Computer ScienceComputer Science (R0)