With the emergence of distributed systems, the problem of task scheduling has been arousing attention in recent past. Task scheduling is a NP-complete problem and it is more complicated under the distributed heterogeneous computing environment. To harness the potential of these systems, efficient scheduling algorithms are needed. This paper proposes a new distributed scheduling algorithm for in...

Since the advent of distributed computer systems an active field of research has been the investigation of scheduling strategies for parallel applications. The common approach is to employ scheduling heuristics that approximate an optimal schedule. Unfortunately, it is not possible to obtain analytical results to compare and select appropriate heuristics for a given scheduling problem. One poss...

Consider a task scheduling problem of a given fine grained task graph on distributed-memory parallel machines. In this paper, we report that schedules with small makespan generated by existing task scheduling algorithms do not usually become fast parallel programs on distributed-memory parallel machines. That is caused by no consideration to message packaging. To obtain fast parallel programs u...

Due to the increasingly distributed nature of organizations, distributed scheduling methods have been proposed as alternatives to centralized, hierarchical, topdown production control schemes. While distributed scheduling methodologies are appealing, one must rst address the fundamental questions of when and where such a method is appropriate. This paper seeks to provide an answer to these ques...

This paper develops a novel scheduling mechanism for packet switches based on a minimal set of hardware components. The standard model of computation implemented by digital logic is replaced by a model based on time encoding. This new model allows for distributed computation with low hardware complexity. A distributed switch scheduling algorithm utilizing time encoding is shown to deliver perfo...

Scheduling the power exchange between a population of heterogeneous distributed energy resources and corresponding upper level grid is an important control problem in systems. A key challenge large number (partially uncertain) variables that increase computational burden complicate structured consideration uncertainties. Reducing decision by means aggregation can help alleviate these issues. Ho...