Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Added HEFT scheduler #35

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Conversation

saurav-c
Copy link
Contributor

@saurav-c saurav-c commented Apr 2, 2020

Makes the default function scheduler use HEFT DAG scheduling algorithm.

@vsreekanti
Copy link
Collaborator

@saurav-c, the tests on the Travis build are failing.

@saurav-c
Copy link
Contributor Author

saurav-c commented Apr 3, 2020

Forgot to change policy in the tests.

Copy link
Collaborator

@vsreekanti vsreekanti left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

At a high level, looks good. See my comments in line about removing redundant code and testing. Once we get those things cleared up, I’ll look at the details of the algorithm.

arg_list = schedule.arguments[fname]
arg_list.values.extend(args)

# for fname in dag.functions:
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why is all this code commented out?

self.unique_executors.add(max_ip)
return max_ip

def pin_function(self, dag_name, function_name):
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Is this any different from the pin_function method in the default scheduler? If not, it might make sense to move this into the base scheduler to avoid being repetitive.


continue

def commit_dag(self, dag_name):
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Same with the rest of these functions...

@@ -29,8 +29,8 @@
create_function,
delete_dag
)
from cloudburst.server.scheduler.policy.default_policy import (
DefaultCloudburstSchedulerPolicy
from cloudburst.server.scheduler.policy.heft_policy import (
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Can we make this something that’s read in from the YAML conf instead?

@@ -48,7 +48,7 @@ def setUp(self):
self.kvs_client = kvs_client.MockAnnaClient()
self.ip = '127.0.0.1'

self.policy = DefaultCloudburstSchedulerPolicy(self.pin_socket,
self.policy = HeftCloudburstSchedulerPolicy(self.pin_socket,
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hm. It seems like we would: (1) want to have HEFT specific tests; (2) not want to remove the existing policy tests. At the very minimum, we should duplicate the existing tests to have HEFT versions instead of replacing the existing tests.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants