https://github.com/guanhuawang/clusterschedulersimulator

Cluster-Scheduler-Simulator
https://github.com/guanhuawang/clusterschedulersimulator

Last synced: 18 days ago
JSON representation

Cluster-Scheduler-Simulator

• Host: GitHub
• URL: https://github.com/guanhuawang/clusterschedulersimulator
• Owner: GuanhuaWang
• License: other
• Created: 2016-10-21T20:43:01.000Z (about 8 years ago)
• Default Branch: master
• Last Pushed: 2016-12-21T22:38:23.000Z (about 8 years ago)
• Last Synced: 2024-10-28T06:11:49.602Z (2 months ago)
• Language: Python
• Size: 23.4 KB
• Stars: 1
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# Cluster Scheduler Simulator (CSS)

[![Build Status](https://travis-ci.org/GuanhuaWang/ClusterSchedulerSimulator.svg?branch=master)](https://travis-ci.org/GuanhuaWang/ClusterSchedulerSimulator)

[![License](https://img.shields.io/badge/license-BSD-blue.svg)](LICENSE)

Cluster Scheduler Simulator (CSS) is a cluster scheduling simulator used for design new scheduling alogrithm in big data analytics cluster.

## Current stage

We generate  `job Queue` and `task Queue` here. Each task has its own processing time. The random generated  `task Queue` are mappting to different `job Queue` for scheduling. We use common matrics like Job Completion time (JCT), Fairness, etc to evaluate the scheduler performance.

We designed `Random Taks Queue Generator` with *varied* task processing time (estimited)

We developed `FIFO` (First In First Out) task scheduler with RoundRobin task choise among all the active jobs.

We developed `SRTF` (Shortest Remaining Time First) task scheduler, which achieves pretty good JCT. It is worth noting that this `SRTF` is *NOT* scheduled in a preemptive way.