Invention Grant
- Patent Title: Ripple scheduling for end-to-end global resource management
- Patent Title (中): 用于端到端全球资源管理的波纹调度
-
Application No.: US09310798Application Date: 1999-05-12
-
Publication No.: US06751666B1Publication Date: 2004-06-15
- Inventor: Jiandong Huang , Yuewei Wang
- Applicant: Jiandong Huang , Yuewei Wang
- Main IPC: G06F15173
- IPC: G06F15173

Abstract:
A global resource manager is provided for each node of a plurality of nodes of a distributed data processing system. Each node can be a coordinator node, an intermediate node, and a leaf node depending on the node at which a session arrives for global processing. In response to the arriving sessions, the global resource managers implement ripple scheduling by conducting a global QoS negotiation and adaptation, and preemption if necessary, in order to determine if the arriving session is supportable by the distributed data processing system. More specifically, the resource managers of all nodes determine whether their corresponding nodes can support the arriving session. The resource managers of the coordinator node and all intermediate nodes request their child nodes to indicate whether the child nodes can support the arriving session. The resource managers of all intermediate nodes and all leaf nodes respond to their coordinating or intermediate nodes with an indication of supportability. The resource manager of the coordinator node sends a commit message if all nodes can support the arriving session.
Information query