Systems and methods for connectivty-aware scheduling

A system for connectivity-aware scheduling, comprising:

• at least one memory;
• at least one hardware processor coupled with the at least one memory and configured, individually or in combination, to:
• receive connection information that indicates interconnections between a plurality of nodes in a cluster;
• generate a connectivity matrix based on the connection information, wherein the connectivity matrix indicates that, in the plurality of nodes, a first node is connected to a second node and is not connected to a third node;
• identify a first computing unit and a second computing unit associated with an application;
• schedule the first computing unit onto the first node;
• subsequent to scheduling the first computing unit onto the first node, schedule the second computing unit onto the second node instead of the third node in response to determining that the first computing unit and the second computing unit belong to a same application and that the first node, onto which the first computing unit is scheduled, is connected to the second node according to the connectivity matrix.

A non-transitory computer readable medium storing thereon computer executable instructions for connectivity-aware scheduling, including instructions for:

• receiving connection information that indicates interconnections between a plurality of nodes in a cluster;
• generating a connectivity matrix based on the connection information, wherein the connectivity matrix indicates that, in the plurality of nodes, a first node is connected to a second node and is not connected to a third node;
• identifying a first computing unit and a second computing unit associated with an application;
• scheduling the first computing unit onto the first node;
• subsequent to scheduling the first computing unit onto the first node, scheduling the second computing unit onto the second node instead of the third node in response to determining that the first computing unit and the second computing unit belong to a same application and that the first node, onto which the first computing unit is scheduled, is connected to the second node according to the connectivity matrix.