Scheduling in variable-core collaborative systems

  • Authors:
  • Sasa Junuzovic;Prasun Dewan

  • Affiliations:
  • Microsoft Research, Redmond, WA, USA;University of North Carolina at Chapel Hill, Chapel Hill, NC, USA

  • Venue:
  • Proceedings of the ACM 2011 conference on Computer supported cooperative work
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

Abstract

The performance of a collaborative system depends on how two mandatory collaborative tasks, processing and transmission of user commands, are scheduled. We have developed multiple policies for scheduling these tasks on computers that have (a) one processing element on the network interface card and (b) one or more processing cores on the CPU. To compare these policies, we have a developed a formal analytical model that predicts their performance. It shows that the optimal scheduling policy depends on several factors including the number of cores that is available. We have implemented a system that supports all of the policies and performed experiments to validate the formal model. This system is a component of a self-optimizing scheduler we have developed that improves response times by automatically choosing the scheduling policy based on number of cores and other factors.