Dynamic adjustment of a MLFQ flow scheduler to improve cloud applications performance
Author:
Gutierrez Betancur Sergio ArmandoORCID, Barcellos MarinhoORCID, Branch John WillianORCID
Abstract
Las soluciones presentes actualmente en el área de conmutación de flujos proponen el uso del concepto de Colas Multinivel con Realimentación (MLFQ por su sigla en inglés) como mecanismo para evitar el requerimiento de información previa (mecanismo agnóstico) con respecto al tamaño de los flujos de datos. Este es un aspecto importante para el logro de las metas de desempeño de alta capacidad de respuesta y alto rendimiento, esperadas en las aplicaciones en la nube (Por ejemplo, motores de búsqueda, redes sociales y sitios de comercio electrónico). Estas metas están estrechamente asociadas a la priorización de los flujos cortos (con tamaños de unos pocos KB), mayoritarios en estas aplicaciones, sobre los flujos largos (con tamaños de varios MB). Sin embargo, estas aplicaciones usualmente no son capaces de proporcionar de antemano la información acerca del tamaño de los flujos. En este artículo, analizamos la viabilidad de proporcionar ajuste dinámico a un esquema de conmutación basado en MLFQ, de tal manera que éste sea capaz de adaptarse a las variaciones espacio temporales que se observan en el tráfico presente en las redes de centro de datos, sin que se requiera información previa sobre las propiedades de las cargas de trabajo.
Publisher
Universidad Nacional de Colombia
Subject
General Engineering
Reference22 articles.
1. Alizadeh, M., Greenberg, A., Maltz, D.A., Padhye, J., Patel, P., Prabhakar, B., Sengupta, S. and Sridharan, M., Data Center TCP (DCTCP). Proceedings of the ACM SIGCOMM 2010 Conference, New York, NY, USA, 2010, pp. 63-74. DOI: 10.1145/1851275.1851192 2. Alizadeh, M., Javanmard, A. and Prabhakar, B., Analysis of DCTCP: stability, convergence, and fairness. Proceedings of the ACM SIGMETRICS Joint International Conference on Measurement and Modeling of Computer Systems, New York, NY, USA, 2011, pp. 73-84. DOI: 10.1145/1993744.1993753 3. Alizadeh, M., Kabbani, A., Edsall, T., Prabhakar, B., Vahdat, A. and Yasuda, M., Less is more: trading a little bandwidth for ultra-low latency in the data center. Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation, Berkeley, CA, USA, 2012, pp.19-19. 4. Alizadeh, M., Yang, S., Sharif, M., Katti, S., McKeown, N., Prabhakar, B. and Shenker, S., pFabric: minimal near-optimal datacenter transport. Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, New York, NY, USA, 2013, pp. 435-446. DOI: 10.1145/2486001.2486031 5. Bai, W., Chen, L., Chen, K., Han, D., Tian, C. and Wang, H., Information-agnostic flow scheduling for commodity data centers. Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation, Berkeley, CA, USA, 2015, pp. 455-468.
|
|