Search this article in Google Scholar


分類 国際会議
著者名 (author) Satoshi Fujita,Hui Zhou
英文著者名 (author)
編者名 (editor)
編者名 (英文)
キー (key)
表題 (title) Multiprocessor Scheduling Problem with Probabilistic Execution Costs
表題 (英文)
書籍・会議録表題 (booktitle) Proc. 2000 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 2000)
書籍・会議録表題(英文)
巻数 (volume)
号数 (number)
ページ範囲 (pages) 121-126
組織名 (organization)
出版元 (publisher)
出版元 (英文)
出版社住所 (address)
刊行月 (month) December
出版年 (year) 2000
付加情報 (note) Dallas
注釈 (annote) DOI: 10.1109/ISPAN.2000.900275
内容梗概 (abstract) In this paper, we propose a method for tolerating an inaccuracy of the estimated execution cost of tasks that is usually assumed to be accurate in static multiprocessor scheduling algorithms. In the proposed method, tasks are assigned onto processors in such a way to minimize the maximum expected execution cost rather than the worst case or best case execution costs. A detailed analysis of the proposed method is given, and it is shown that (1) there is an instance for which the algorithm is not optimal, and (2) for a class of instances, the algorithm generates an optimal solution.
論文電子ファイル Not available.


[1-89]  Satoshi Fujita and Hui Zhou, ``Multiprocessor Scheduling Problem with Probabilistic Execution Costs,'' In Proc. 2000 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 2000), pp. 121-126, December 2000. (Dallas)

@inproceedings{1_89,
    author = {Satoshi Fujita and Hui Zhou},
    author_e = {},
    editor = {},
    editor_e = {},
    title = {Multiprocessor Scheduling Problem with Probabilistic Execution
    Costs},
    title_e = {},
    booktitle = {Proc. 2000 International Symposium on Parallel Architectures,
    Algorithms and Networks (I-SPAN 2000)},
    booktitle_e = {},
    volume = {},
    number = {},
    pages = {121-126},
    organization = {},
    publisher = {},
    publisher_e = {},
    address = {},
    month = {December},
    year = {2000},
    note = {Dallas},
    annote = {DOI: 10.1109/ISPAN.2000.900275 }
}

This site is maintained by Distributed System Laboratory.

PMAN 2.5.5 - Paper MANagement system / (C) 2002-2008, Osamu Mizuno / All rights reserved.