{"created":"2023-06-20T13:22:30.192879+00:00","id":3140,"links":{},"metadata":{"_buckets":{"deposit":"d5ad7748-fb43-4e04-bcf2-e1ff647a5bbe"},"_deposit":{"created_by":21,"id":"3140","owners":[21],"pid":{"revision_id":0,"type":"depid","value":"3140"},"status":"published"},"_oai":{"id":"oai:ir.soken.ac.jp:00003140","sets":["2:429:19"]},"author_link":["216","217","218"],"item_1_creator_2":{"attribute_name":"著者名","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"藤原, 一毅"}],"nameIdentifiers":[{}]}]},"item_1_creator_3":{"attribute_name":"フリガナ","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"フジワラ, イッキ"}],"nameIdentifiers":[{}]}]},"item_1_date_granted_11":{"attribute_name":"学位授与年月日","attribute_value_mlt":[{"subitem_dategranted":"2012-03-23"}]},"item_1_degree_grantor_5":{"attribute_name":"学位授与機関","attribute_value_mlt":[{"subitem_degreegrantor":[{"subitem_degreegrantor_name":"総合研究大学院大学"}]}]},"item_1_degree_name_6":{"attribute_name":"学位名","attribute_value_mlt":[{"subitem_degreename":"博士（情報学）"}]},"item_1_description_12":{"attribute_name":"要旨","attribute_value_mlt":[{"subitem_description":"This thesis proposes a combinatorial auction-based marketplace mechanism for cloud\r\ncomputing services, which allows users to reserve arbitrary combination of services at\r\nrequested timeslots, prices and quality of service. The proposed mechanism helps enterprise\r\nusers build workflow applications in a cloud computing environment, specifically on the\r\nplatform-as-a-service, where the users need to compose multiple types of services at different\r\ntimeslots.\r\nThe proposed marketplace mechanism consists of a forward market for an advance\r\nreservation and a spot market for an immediate allocation of services. Each market employs\r\nmixed integer programming to enforce a Pareto optimum allocation with maximized social\r\neconomic welfare, as well as double-sided auction design to encourage both users and\r\nproviders to compete for buying and selling the services.\r\nA marketplace simulator, named W-Mart, is specially developed for this thesis. It\r\nimplements the proposed mechanism on Java platform being powered by CPLEX, the\r\nstate-of-the-art MIP solver. W-Mart is designed after the multi-agent virtual market system\r\nU-Mart, and is also capable to deal with human agents and machine agents at the same time.\r\nThree experiments are carried out by means of multi-agent simulations. First, the\r\naccuracy of the combinatorial allocation scheme is validated. The result demonstrates that it\r\nworks properly. Second, the overhead of the proposed market mechanism including MIP\r\nsolver is assessed. The result shows that the overhead is acceptable to deal with an expected\r\nnumber of participants within the proposed trading schedule. Third, the performances of four\r\ntypes of market mechanisms are extensively evaluated. The results clarify that (1) the\r\nproposed forward/combinatorial mechanism outperforms other non-combinatorial and/or\r\nnon-reservation (spot) mechanisms in both user-centric rationality and global efficiency, (2)\r\nrunning both a forward market and a spot market improves resource utilization without\r\ndisturbing advance reservations, and (3) the users' preference between the forward market\r\nand the spot market affects the performance of whole marketplace significantly in tight\r\ndemand/supply conditions.","subitem_description_type":"Other"}]},"item_1_description_18":{"attribute_name":"フォーマット","attribute_value_mlt":[{"subitem_description":"application/pdf","subitem_description_type":"Other"}]},"item_1_description_7":{"attribute_name":"学位記番号","attribute_value_mlt":[{"subitem_description":"総研大甲第1513号","subitem_description_type":"Other"}]},"item_1_select_14":{"attribute_name":"所蔵","attribute_value_mlt":[{"subitem_select_item":"有"}]},"item_1_select_8":{"attribute_name":"研究科","attribute_value_mlt":[{"subitem_select_item":"複合科学研究科"}]},"item_1_select_9":{"attribute_name":"専攻","attribute_value_mlt":[{"subitem_select_item":"17 情報学専攻"}]},"item_1_text_10":{"attribute_name":"学位授与年度","attribute_value_mlt":[{"subitem_text_value":"2011"}]},"item_creator":{"attribute_name":"著者","attribute_type":"creator","attribute_value_mlt":[{"creatorNames":[{"creatorName":"FUJIWARA, Ikki","creatorNameLang":"en"}],"nameIdentifiers":[{}]}]},"item_files":{"attribute_name":"ファイル情報","attribute_type":"file","attribute_value_mlt":[{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-02-17"}],"displaytype":"simple","filename":"甲1513_要旨.pdf","filesize":[{"value":"267.6 kB"}],"format":"application/pdf","licensetype":"license_11","mimetype":"application/pdf","url":{"label":"要旨・審査要旨","url":"https://ir.soken.ac.jp/record/3140/files/甲1513_要旨.pdf"},"version_id":"9d0ed676-6fca-4151-8bfc-b009f03ac84e"},{"accessrole":"open_date","date":[{"dateType":"Available","dateValue":"2016-02-17"}],"displaytype":"simple","filename":"甲1513_本文.pdf","filesize":[{"value":"5.4 MB"}],"format":"application/pdf","licensetype":"license_11","mimetype":"application/pdf","url":{"label":"本文","url":"https://ir.soken.ac.jp/record/3140/files/甲1513_本文.pdf"},"version_id":"9495013f-7b4f-4d80-88ba-3c38645e923e"}]},"item_language":{"attribute_name":"言語","attribute_value_mlt":[{"subitem_language":"eng"}]},"item_resource_type":{"attribute_name":"資源タイプ","attribute_value_mlt":[{"resourcetype":"thesis","resourceuri":"http://purl.org/coar/resource_type/c_46ec"}]},"item_title":"Study on Combinatorial Auction Mechanism for Resource Allocation in Cloud Computing Environment","item_titles":{"attribute_name":"タイトル","attribute_value_mlt":[{"subitem_title":"Study on Combinatorial Auction Mechanism for Resource Allocation in Cloud Computing Environment"},{"subitem_title":"Study on Combinatorial Auction Mechanism for Resource Allocation in Cloud Computing Environment","subitem_title_language":"en"}]},"item_type_id":"1","owner":"21","path":["19"],"pubdate":{"attribute_name":"公開日","attribute_value":"2012-09-13"},"publish_date":"2012-09-13","publish_status":"0","recid":"3140","relation_version_is_last":true,"title":["Study on Combinatorial Auction Mechanism for Resource Allocation in Cloud Computing Environment"],"weko_creator_id":"21","weko_shared_id":-1},"updated":"2023-06-20T15:37:44.871305+00:00"}