MsRmLgJLvFg14Amcqmmrs

M. Sheikhalishahi, Richard M. Wallace, L. Grandinetti, J.L. Vazquez-Poletti, Francesca Guerriero. A Multi-Capacity Queuing Mechanism in Multi-Dimensional Resource Scheduling. In International Workshop on Adaptive Resource Management and Scheduling for Cloud Computing (ARMS-CC), ACM Symposium on Principles of Distributed Computing (PODC 2014), Volume 8907, 2014.

Abstract

With the advent of new computing technologies, such as cloud computing and contemporary parallel processing systems, the building blocks of computing systems have become multi-dimensional. Traditional scheduling algorithms based on a single-resource optimization like processor fail to provide near optimal solutions. The efficient use of new computing systems depends on the efficient use of all resource dimensions. Thus, the scheduling algorithms have to fully use all resources. In this paper, we propose a queuing mechanism based on a multi- resource scheduling technique. For that, we model multi-resource scheduling as a multi-capacity bin-packing scheduling algorithm at the queue level to reorder the queue in order to improve the packing and as a result improve scheduling metrics. The experimental results demonstrate performance improvements in terms of waittime and slowdown metrics

Keywords

[ Tin2012-31518 ] [ Cloud ]

Contact

Jose Luis Vazquez-Poletti

BibTex Reference

@InProceedings{MsRmLgJLvFg14Amcqmmrs,
   Author = {Sheikhalishahi, M. and M. Wallace, Richard and Grandinetti, L. and Vazquez-Poletti, J.L. and Guerriero, Francesca},
   Title = {A Multi-Capacity Queuing Mechanism in Multi-Dimensional Resource Scheduling},
   BookTitle = {International Workshop on Adaptive Resource Management and Scheduling for Cloud Computing (ARMS-CC), ACM Symposium on Principles of Distributed Computing (PODC 2014)},
   Volume = {8907},
   Publisher = {Springer},
   Year = {2014}
}