Utility-Maximizing Scheduling for Stochastic Processing Networks

Free registration required

Executive Summary

Stochastic Processing Networks (SPNs) model manufacturing, communication, or service systems. In such a network, service activities require parts and resources to produce other parts. Because service activities compete for resources, the scheduling in a SPN requires deciding which of a set of conflicting activities should be performed at any given time. The goal is to achieve throughput optimality or maximize the net utility of the production. This paper proposes a Deficit Maximum Weight (DMW) algorithm for the problem.

  • Format: PDF
  • Size: 497.4 KB