WEKO3
-
RootNode
アイテム
An improved analysis of SRPT scheduling algorithm on the basis of functional optimization
http://hdl.handle.net/10091/00020332
http://hdl.handle.net/10091/0002033217b36414-4475-40bd-803d-1d2aaa3a167f
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
An_Improved_Analysis_of_SRPT_Scheduling_Algorithm_on_the_Basis_of_Functional_Optimization.pdf (85.8 kB)
|
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-03-09 | |||||||||
| タイトル | ||||||||||
| タイトル | An improved analysis of SRPT scheduling algorithm on the basis of functional optimization | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| DOI | ||||||||||
| 関連識別子 | https://doi.org/10.1016/j.ipl.2012.08.009 | |||||||||
| 関連名称 | 10.1016/j.ipl.2012.08.009 | |||||||||
| キーワード | ||||||||||
| 主題 | Analysis of algorithms, On-line algorithms, Scheduling, Competitive analysis, Functional analysis | |||||||||
| 資源タイプ | ||||||||||
| 資源 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| タイプ | journal article | |||||||||
| 著者 |
Fujiwara, Hiroshi
× Fujiwara, Hiroshi
× Sekiguchi, Yoshiyuki
|
|||||||||
| 信州大学研究者総覧へのリンク | ||||||||||
| 氏名 | Fujiwara, Hiroshi | |||||||||
| URL | http://soar-rd.shinshu-u.ac.jp/profile/ja.OmSVOFnU.html | |||||||||
| 出版者 | ||||||||||
| 出版者 | ELSEVIER SCIENCE BV | |||||||||
| 引用 | ||||||||||
| 内容記述 | INFORMATION PROCESSING LETTERS. 112(23): 911-915 (2012) | |||||||||
| 書誌情報 |
INFORMATION PROCESSING LETTERS 巻 112, 号 23, p. 911-915, 発行日 2012 |
|||||||||
| 抄録 | ||||||||||
| 内容記述 | The competitive performance of the SRPT scheduling algorithm has been open for a long time except for being 2-competitive, where the objective is to minimize the total completion time. Chung et al. proved that the SRPT algorithm is 1.857-competitive. In this paper we improve their analysis and show a 1.792-competitiveness. We clearly mention that our result is not the best so far, since Sitters recently proved the algorithm is 1.250-competitive. Nevertheless, it is still well worth reporting our analytical method; our analysis is based on the modern functional optimization, which can scarcely be found in the literature on the analysis of algorithms. Our aim is to illustrate the potentiality of functional optimization with a concrete application. (C) 2012 Elsevier B.V. All rights reserved. | |||||||||
| 資源タイプ（コンテンツの種類） | ||||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 0020-0190 | |||||||||
| 権利 | ||||||||||
| 権利情報 | Copyright © 2012 Elsevier B.V. All rights reserved. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/ | |||||||||
| 出版タイプ | ||||||||||
| 出版タイプ | AM | |||||||||
| 出版タイプResource | http://purl.org/coar/version/c_ab4af688f83e57aa | |||||||||
| WoS | ||||||||||
| URL | http://gateway.isiknowledge.com/gateway/Gateway.cgi?&GWVersion=2&SrcAuth=ShinshuUniv&SrcApp=ShinshuUniv&DestLinkType=FullRecord&DestApp=WOS&KeyUT=000309849300005 | |||||||||
Share
Cite as
Fujiwara, Hiroshi, Sekiguchi, Yoshiyuki, 2012, An improved analysis of SRPT scheduling algorithm on the basis of functional optimization: ELSEVIER SCIENCE BV, 911–915 p.
Loading...
