{"id":2807,"date":"2009-10-01T11:17:20","date_gmt":"2009-10-01T02:17:20","guid":{"rendered":"http:\/\/www.yamanaka.ics.keio.ac.jp\/?p=2807"},"modified":"2017-09-25T16:56:43","modified_gmt":"2017-09-25T07:56:43","slug":"%e6%b8%85%e6%b0%b4%e3%81%8f%e3%82%93%e3%81%ae%e5%a4%a7%e5%ae%b9%e9%87%8f%e3%82%b3%e3%83%b3%e3%83%86%e3%83%b3%e3%83%84%e3%83%ac%e3%83%97%e3%83%aa%e3%82%ab%e9%85%8d%e7%bd%ae%e5%95%8f%e9%a1%8c%e3%81%ab","status":"publish","type":"post","link":"https:\/\/www.yamanaka.ics.keio.ac.jp\/?p=2807","title":{"rendered":"\u6e05\u6c34\u304f\u3093\u306e\u5927\u5bb9\u91cf\u30b3\u30f3\u30c6\u30f3\u30c4\u30ec\u30d7\u30ea\u30ab\u914d\u7f6e\u554f\u984c\u306b\u95a2\u3059\u308b\u8ad6\u6587\u304cIEICE\u306e\u82f1\u6587\u8a8c\uff082009\u5e7410\u6708\u53f7\uff09\u306b\u63b2\u8f09\u3055\u308c\u307e\u3057 \u305f\u3002"},"content":{"rendered":"<p>\u6e05\u6c34\u304f\u3093\u306e\u5927\u5bb9\u91cf\u30b3\u30f3\u30c6\u30f3\u30c4\u30ec\u30d7\u30ea\u30ab\u914d\u7f6e\u554f\u984c\u306b\u95a2\u3059\u308b\u8ad6\u6587\u304cIEICE\u306e\u82f1\u6587\u8a8c\uff082009\u5e7410\u6708\u53f7\uff09\u306b\u63b2\u8f09\u3055\u308c\u307e\u3057\u305f\u3002<br \/>\nhttp:\/\/search.ieice.org\/cs\/<\/p>\n<p>\u8ad6\u6587\u306b\u3064\u3044\u3066\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\u3002<br \/>\ntitle:Resource Minimization Method Satisfying Delay Constraint for Replicating<br \/>\nLarge Contents<br \/>\nauthors:Sho SHIMIZU&nbsp; Hiroyuki ISHIKAWA&nbsp; Yutaka ARAKAWA&nbsp; Naoaki YAMANAKA&nbsp; Kosuke<br \/>\nSHIBA<br \/>\nabstract:How to minimize the number of mirroring resources under a QoS constraint<br \/>\n(resource minimization problem) is an important issue in content<br \/>\ndelivery networks. This paper proposes a novel approach that takes<br \/>\nadvantage of the parallelism of dynamically reconfigurable processors<br \/>\n(DRPs) to solve the resource minimization problem, which is NP-hard. Our<br \/>\nproposal obtains the optimal solution by running an exhaustive search<br \/>\nalgorithm suitable for DRP. Greedy algorithms, which have been widely<br \/>\nstudied for tackling the resource minimization problem, cannot always<br \/>\nobtain the optimal solution. The proposed method is implemented on an<br \/>\nactual DRP and in experiments reduces the execution time by a factor of<br \/>\n40 compared to the conventional exhaustive search algorithm on a Pentium<br \/>\n4 (2.8 GHz).<\/p>\n\n<div class=\"twitter-share\"><a href=\"https:\/\/twitter.com\/intent\/tweet\" class=\"twitter-share-button\">\u30c4\u30a4\u30fc\u30c8<\/a><\/div>","protected":false},"excerpt":{"rendered":"<p>\u6e05\u6c34\u304f\u3093\u306e\u5927\u5bb9\u91cf\u30b3\u30f3\u30c6\u30f3\u30c4\u30ec\u30d7\u30ea\u30ab\u914d\u7f6e\u554f\u984c\u306b\u95a2\u3059\u308b\u8ad6\u6587\u304cIEICE\u306e\u82f1\u6587\u8a8c\uff082009\u5e7410\u6708\u53f7\uff09\u306b\u63b2\u8f09\u3055\u308c\u307e\u3057\u305f\u3002 http:\/\/search.ieice.org\/cs\/ \u8ad6\u6587\u306b\u3064\u3044\u3066\u306f\u4ee5\u4e0b\u306e\u901a\u308a\u3067\u3059\u3002 title:Re &hellip; <a href=\"https:\/\/www.yamanaka.ics.keio.ac.jp\/?p=2807\" class=\"more-link\">\u7d9a\u304d\u3092\u8aad\u3080 <span class=\"screen-reader-text\">\u6e05\u6c34\u304f\u3093\u306e\u5927\u5bb9\u91cf\u30b3\u30f3\u30c6\u30f3\u30c4\u30ec\u30d7\u30ea\u30ab\u914d\u7f6e\u554f\u984c\u306b\u95a2\u3059\u308b\u8ad6\u6587\u304cIEICE\u306e\u82f1\u6587\u8a8c\uff082009\u5e7410\u6708\u53f7\uff09\u306b\u63b2\u8f09\u3055\u308c\u307e\u3057 \u305f\u3002<\/span> <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"two_page_speed":[],"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[2],"tags":[],"class_list":["post-2807","post","type-post","status-publish","format-standard","hentry","category-news"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=\/wp\/v2\/posts\/2807","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2807"}],"version-history":[{"count":2,"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=\/wp\/v2\/posts\/2807\/revisions"}],"predecessor-version":[{"id":14108,"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=\/wp\/v2\/posts\/2807\/revisions\/14108"}],"wp:attachment":[{"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2807"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2807"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.yamanaka.ics.keio.ac.jp\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2807"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}