Presentation | 2003/4/10 Global Task Assignments for Task Fairness Atsushi SASAKI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | This paper proposes two global task assignments for load balancing and task fairness, and then evaluates them by computer simulation. These assignments target large tasks. One uses a distributed sorting algorithm such that a larger task is assigned to a server with a lower load, the other works on a logical ring and performs in such a way that all unassigned tasks flow around the ring and a free server accepts a new task with the highest priority from the unassigned tasks that it receives. As a result, these task assignments perform better than conventional task assignments or load balancing with respect to both the mean response time and the task fairness, especially for large networks. Moreover, these task assignments do not require much memory space even if the network becomes very large thus making them suitable for execution in a large network. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Task assignment / Load balancing / Mean response time / Task fairness |
Paper # | NS2003-6 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2003/4/10(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Global Task Assignments for Task Fairness |
Sub Title (in English) | |
Keyword(1) | Task assignment |
Keyword(2) | Load balancing |
Keyword(3) | Mean response time |
Keyword(4) | Task fairness |
1st Author's Name | Atsushi SASAKI |
1st Author's Affiliation | NTT Communication Science Laboratories, NTT Corporation() |
Date | 2003/4/10 |
Paper # | NS2003-6 |
Volume (vol) | vol.103 |
Number (no) | 9 |
Page | pp.pp.- |
#Pages | 4 |
Date of Issue |