Browse Prior Art Database

A Scheduling Algorithm For Processing Mutually Exclusive Workloads in a multi-system Configuration

IP.com Disclosure Number: IPCOM000015826D
Original Publication Date: 2002-Aug-19
Included in the Prior Art Database: 2003-Jun-21

Publishing Venue

IBM

Abstract

Disclosed is a program algorithm that provides a mechanism for scheduling workloads in a multi-system configuration where: (A) only one workload may be active in the multi-system configuration at any point in time; (B) once a workload is started, it can be expanded to include new work; (C) no one workload can expand indefinitely and thereby prevent other pending workloads from executing; and (D) a reasonably predictable execution sequence of workloads occurs. A workload can consist of one or more functions that may execute serially or concurrently in the multi-system configuration. A workload may consist of: (A) a single function that can only be performed by a single requester in the configuration; (B) a single function that can be performed concurrently by multiple requesters on multiple systems in the configuration; or (C) multiple functions that can be performed concurrently by multiple requesters on multiple systems in the configuration. The algorithm provides a "distributed scheduler" where no one system in the configuration has sole responsibility for scheduling and dispatching workloads. Rather, all systems participate in concert to determine what workload should be dispatched when the current workload completes. This model simplifies recovery processing when a system exits the configuration. The distributed scheduler uses a "scheduling queue" to represent active and pending workloads. The "scheduling queue" consists of two elements: