Scheduling jobs with unknown duration in clouds

ST Maguluri, R Srikant - IEEE/ACM Transactions On …, 2013 - ieeexplore.ieee.org
We consider a stochastic model of jobs arriving at a cloud data center. Each job requests a
certain amount of CPU, memory, disk space, etc. Job sizes (durations) are also modeled as …

Randomized algorithms for scheduling VMs in the cloud

J Ghaderi - IEEE INFOCOM 2016-The 35th Annual IEEE …, 2016 - ieeexplore.ieee.org
We consider the problem of scheduling VMs (Virtual Machines) in a multi-server system
motivated by cloud computing applications. VMs arrive dynamically over time and require …

On non-preemptive VM scheduling in the cloud

K Psychas, J Ghaderi - Proceedings of the ACM on Measurement and …, 2017 - dl.acm.org
We study the problem of scheduling VMs (Virtual Machines) in a distributed server platform,
motivated by cloud computing applications. The VMs arrive dynamically over time to the …

The stability of longest-queue-first scheduling with variable packet sizes

ST Maguluri, B Hajek, R Srikant - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
It is well known that the MaxWeight scheduling algorithm is throughput-optimal in wireless
networks. However, its complexity is exponential in the number of links in an ad hoc wireless …

[PDF][PDF] A convex optimisation approach to optimal control in queueing systems

V Valls - 2017 - scss.tcd.ie
Convex optimisation and max-weight are central topics in networking and control, and
having a clear understanding of their relationship and what this involves is crucial from a …

Simple high-performance algorithms for scheduling jobs in the cloud

J Ghaderi - 2015 53rd Annual Allerton Conference on …, 2015 - ieeexplore.ieee.org
We consider the problem of scheduling VMs (Virtual Machines) in a multi-server system
motivated by cloud computing applications. VMs arrive dynamically over time and require …

[BOOK][B] Optimal resource allocation algorithms for cloud computing

ST Maguluri - 2014 - search.proquest.com
Cloud computing is emerging as an important platform for business, personal and mobile
computing applications. We consider a stochastic model of a cloud computing cluster, where …

Asynchronous vs synchronous input-queued switches

A Bianco, D Cuda, P Giaccone - Computer communications, 2014 - Elsevier
Input-queued (IQ) switches are one of the reference architectures for the design of high-
speed packet switches. Classical results in this field refer to the scenario in which the whole …