アイテム
{“_buckets”:{“deposit”:“1946e3d0-cb9b-41ae-b9aa-87d440aab415”},“_deposit”:{-“id”:“19571”,“owners”:[],“pid”:{/“revision_id”:0,“type”:“depid”,“value”:”19571“}”,“status”:“published”}、“_oai”:“oai:staro-ir.repo.nii.ac.jp:00019571”、“set”:[“1222”]},“author_link”:[“105081”,“105082”],“item_1628147817048”:{“属性名”:“ 出版タイプ “,”attribute_value_mlt“:[{”subitem_version_resource“:” http://purl.org/coar/version/c_ab4af688f83e57aa “,”子项版本类型“:”AM“}]},”项_6_liblio_info_6“:{”属性名称“:”状态 “,”“attribute_value_mlt”:[{“书目发行日期”:{“文献发行日期”:“2012”,“文献发行类型”:“已发行”},“文献问题编号”:“23”,“书目页面结束”:“915”,“文目页面开始”:“911”,“图书卷号”:“112”,“论文标题”:[}“文献标题”:“信息处理字母”}] }]},“项目_6_description_20”:{“属性_名称”:“属性_值_mlt”:[{“子项目_说明”:“ SRPT调度算法的竞争性能已经开放了很长一段时间,但其目标是最小化总完成时间的2-竞争性除外。 Chung等人证明了SRPT算法具有1.857的竞争性。 在本文中,我们改进了他们的分析,并显示了1.792的竞争力。 我们清楚地提到,我们的结果并不是目前为止最好的,因为Sitters最近证明了该算法是1.250的竞争性算法。 尽管如此,我们的分析方法仍然值得报告; 我们的分析是基于现代函数优化的,这在算法分析的文献中几乎找不到。 我们的目的是通过具体应用来说明函数优化的潜力。 (C) 2012 Elsevier B.V.版权所有。 “,”子项描述类型“:”摘要“}]},”项_6_description_30“:{”属性名称“:”( コンテンツの種類) “,”attribute_value_mlt“:[{”subitem_description“:”Article“,”subiitem_desscription_type“:”Other“}]},”item_6_description_5“:{”attribte_name“:”[{“subitem _descriptions”:“INFORMATION PROCESSING LETTERS.112(23):911-915(2012)”,“subiitem _desscription _type”:”Oher“}]},“item _6_link_3”:{“attribute _name”:“” 信州大学研究者総覧へのリンク “,”attribute_value_mlt“:[{”subitem_link_text“:”藤原浩“,”subiitem_link_url“:” http://soar-rd.shinshu-uac.jp/profile/ja.OmSVOFnU.html “}]},”item_6_link_67“:{”attribute_name“:”WoS“,”attribte_value_mlt“:[{”subitem_link_text“:”科学网“,”subiitem_link_url“:” http://gateway.isiknowledge.com/gateway/gateway.cgi? \u0026GWVersion=2\u0026SrcAuth=ShinshuUniv\u0026 SrcApp=ShinsuUniv\u 0026DestLinkType=FullRecord\u 0026 DestApp=WOS\u 0026-KeyUT=000309849300005“}]},”item_6_publisher_4“:{”attribute_name“:” “,”attribute_value_mlt“:[{”subitem_publisher“:”ELSEVIER SCIENCE BV“}]},”item_6_relation_48“:{”attripte_name“:”DOI“,”属性_value_ml特“:[}”subintem_relation_name“:[[{“subinitem_relation _name_text”:“10.1016/j.ipl.2012.08.009”}],”subinitem _relation_type_id https://doi.org/10.1016/j.ipl.2012.08.09 “,”subitem_relation_type_select“:”DOI“}}]},”item_6_rights_62“:{”attribute_name“:”権“,”attribte_value_mlt“:[{”subiitem_rights“:”版权所有©2012 Elsevier B.V.保留所有权利。此手稿版本根据CC-BY-NC-ND 4.0许可证提供 http://creativecommons.org/licenses/by-nc-nd/4.0/ “}]},”项_6_select_64“:{”属性名“:” “,”attribute_value_mlt“:[{”subitem_select_item“:”author“}]},”item_6_source_id_35“:{”attribute_name“:”ISSN“,”attribute_value_mlt“:[{”subitem_source_identifier“:”0020-0190“,”subitem_source_identifier_type“:”ISSN“}]},”item_6_source_id_39“:{”attribute_name“:”NII ISSN“,”attribute_value_mlt“:[{”subitem_source_identifier“:“0020-0190”,“ subitem_source_identifier_type“:”ISSN“}]},”item_6_text_69“:{”attribute_name“:”wosonly authkey“,”attripte_value_mlt“:[{”subitemtext_value“:”算法分析@@@在线算法@@@调度@@@竞争分析@@@函数分析“}]{,”tem_6_text_70“:”attribte_name subitem_text_value“:”平均完成时间“}]},”项目创建器“:{”属性名称“:” “,”“attribute_type”“:”creator“,”attribute_value_mlt“:[{”creatorNames“:[}”createorName“:”Fujiwara,Hiroshi“}],”“nameIdentifiers”“:[{”nameIdentidater“:”105081“,”nameIderifierScheme“:”WEKO“}]},{”“creatorName”:[{”createrName“:“Sekiguchi,Yoshiyuki”}],}]}]},“ item_files“:{”attribute_name“:”情况 “,”attribute_type“:”file“,”attribute_value_mlt“:[{”accessrole“:”open_date“,”date“:[{”dateType“:”Available“,”dateValue“:”2018-03-09“}],”displaytype“:”detail“,”download_preview_message“:”“,”file_order“:0,”filename“:”An_Improved_Analysis_of_SRPT_Scheduling_Algorith_on_the_Basic_of_FunctionalOptimization.pdf“,”filesize“:[{” value“:”85.8 kB“}],”format“:”application/pdf“,”future_date_message“:”“,”is_thumbnail“:false,”licensetype“:“license_note”,“mimetype”:“applicationpdf”,“size”:85800.0,“url”:{“label”:“An_Improved_Analysis_of_SRPT_Scheduling_Algorithm_on_the_Basis_of _Functional_Optimization.pdf”,”url“:” https://soar-ir.repo.nii.ac.jp/record/19571/files/An_Improved_Analysis_of_SRPT_Scheduling_Algorithm_on_the_Basic_of_Functional_Optimization.pdf “},”version_id“:”fe13e3d5-0400-49b1-bca0-3a626e0cca34“}]},“item_keyword”:{“attribute_name”:“ “,”“attribute_value_mlt”:[{“subintem_subject”:“算法分析”,“subinitem_subext_scheme”:“其他”},{“子项_subjects”:“在线算法”,“子项_subject_scheme“:”“其他”“},”“子项_主题”:“调度”,“子项_主题_scheme subitem_subject“:”功能分析“,”subitemp_subject_scheme“:”其他“}]},”项_语言“: http://purl.org/coar/resource_type/c_6501 “}]},”item_title“:”基于函数优化的SRPT调度算法改进分析“,”itemtitles“:{”attribute_name“:” “,”attribute_value_mlt“:[{”subitem_title“:”基于函数优化的SRPT调度算法改进分析“,”subiitem_title_language“:”en“}]}“,”item_type_id“:”6“,”owner“:”1“,”path“:[”1222“],”permalink_uri“:” http://hdl.handle.net/1091/00020332 “,”publishdate“:{”attribute_name“:”pubdate“,”attribte_value“:”2018-03-09“},”publish日期“:”2018年03月09日“,”publish_status“:”0“,”recid“:”19571“,”relation“:{},“relation_version_is_last”:true,“title”:[“基于函数优化的SRPT调度算法改进分析”],”weko_shared_id“:-1}
基于函数优化的SRPT调度算法改进分析
|
|
|
||||||