Title:
LOAD DISTRIBUTION BASED ON PRIORITY BETWEEN NON-COMMUNICATING PROCESSES IN TIME SHARING SYSTEM
Document Type and Number:
Japanese Patent JP3585755
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To provide load distribution based on priority between non- communicating processes in a time sharing system.
SOLUTION: A scheduler in each process reports load distribution of this process, which indicates a ratio of the load of subtasks having high priorities and that having low priorities, to an LBR 120. The LBR 120 discriminates a target ratio by the integrated load distribution ratio, and the target ratio is reported to each active process. In the case of a process which is occupied by subtasks having high priorities which account for a high proportion and consequently has load distribution lower than the target ratio, the process scheduler abandons a part of time slices assigned to this process by an operating system 118 when load distribution of the process reaches the target ratio.
Inventors:
Antonio Juan Ranson
Dennis james west
Dennis james west
Application Number:
JP36986898A
Publication Date:
November 04, 2004
Filing Date:
December 25, 1998
Export Citation:
Assignee:
Lucent Technologies, Inc.
International Classes:
G06F9/46; G06F9/50; (IPC1-7): G06F9/46
Domestic Patent References:
JP62210546A | ||||
JP1180641A | ||||
JP6202884A | ||||
JP5066954A |
Foreign References:
US5031089 | ||||
EP0366344A1 |
Other References:
Amitabh B. Sinha、外1名,A Load Balancing Strategy For Prioritized Execution of Tasks,INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM, NEWPORT,米国,IEEE Computer Society,1993年,pp. 230-237
信国陽二郎、外2名,汎用並列OSのための資源情報を利用したスケジューリング方式の検討,電子情報通信学会研究報告,日本,社団法人電子情報通信学会,1995年 8月23日,第95巻、第210号,第111頁乃至第118頁
内垣雄一朗、外3名,プライオリティ制御機構を有するOR並列Prologにおける負荷分散方式とその評価,情報処理学会研究報告,日本,社団法人情報処理学会,1994年 7月22日,第94巻、第65号,第65頁乃至第72頁
信国陽二郎、外2名,汎用並列OSのための資源情報を利用したスケジューリング方式の検討,電子情報通信学会研究報告,日本,社団法人電子情報通信学会,1995年 8月23日,第95巻、第210号,第111頁乃至第118頁
内垣雄一朗、外3名,プライオリティ制御機構を有するOR並列Prologにおける負荷分散方式とその評価,情報処理学会研究報告,日本,社団法人情報処理学会,1994年 7月22日,第94巻、第65号,第65頁乃至第72頁
Attorney, Agent or Firm:
Masao Okabe
Nobuaki Kato
Kazuo
Shinichi Usui
Ikuo Fujino
Takao Ochi
Teruhisa Motomiya
Norimichi Takanashi
Asahi Shinmitsu
Seiichiro Takahashi
Koji Yoshizawa
Nobuaki Kato
Kazuo
Shinichi Usui
Ikuo Fujino
Takao Ochi
Teruhisa Motomiya
Norimichi Takanashi
Asahi Shinmitsu
Seiichiro Takahashi
Koji Yoshizawa