PVBSSS: parallel validation-based shared-state scheduler
by Libo He; Wei Zhou; Jing He; Shaowen Yao
International Journal of Web Engineering and Technology (IJWET), Vol. 12, No. 3, 2017

Abstract: Shared-state schedulers have been proposed for resolving the scalability limitation of monolithic schedulers in large-scale server clusters. Recent studies have explored how to apply optimistic concurrency control (OCC) strategies on scheduling on large-scale clusters. However, the naive OCC can only detect some simple conflicts, and is not efficient on placing long decision time jobs. In this paper, we present the parallel validation-based shared-state scheduler (i.e., PVBSSS). It is an extended shared-state scheduler that aims for mixed short and long jobs scheduling in large-scale shared clusters. In PVBSSS, parallel validation is implemented as the OCC algorithm to ensure strong serialisability for concurrent scheduling transactions. Furthermore, admission control and a scheduling strategy are implemented in PVBSSS to alleviate scheduling conflicts between schedulers. We experimentally evaluated our approach using the Omega scheduler's public simulator and a cluster comprising 30 work nodes. We conjecture that our experimental study not only demonstrates the feasibility and efficiency of PVBSSS, but also will help developers to make more informed decisions on both designing and managing scheduling on large-scale cloud platform.

Online publication date: Tue, 05-Dec-2017

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Web Engineering and Technology (IJWET):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com