講演名 1999/2/15
複製Webサーバへのコンテンツ分散配置アルゴリズム
西村 健治, 山本 幹, 池田 博昌,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) Webにおけるコンテンツの複製分散配置方式において、市場モデルに基づいたコンテンツ分散配置アルゴリズムを提案する。一般にcachingよりも複製分散配置(replication)の方がクライアントからのアクセスの時間的・空間的局所性を有効に活用できるとされ、数多くの研究がなされているが、サーバが輻輳状態に陥った場合における複製サーバにおけるQoS(コンテンツ取得時間の短縮等)の維持については議論されていない。よって本稿では市場モデルを用いて輻輳時における各コンテンツ毎の複製サーバへのアクセス割り当てを決定する方法を提案する。解析及びシミュレーションの結果、提案方式は、各コンテンツへのアクセス到着率に応じてQoSに差を生じさせる制御を行っている事を確認した。
抄録(英) We propose a contents distributing algorithm for replicated Web servers with economics principles of pricing. In general, replication scheme operates in better performance by effectively implementing temporal and spatial locality rather than caching scheme, so that many researches have been conducted for the replication scheme. But among many of them, QoS performance (e.g. reduction of latency to get contents) evaluation under congested condition has not been discussed well. Thus, in this paper, we use economics principles to decide access assignment to replicated servers. Numerical results and performance evaluation by computer simulation show that appropriate QoS assignment with the proposed scheme can be accomplished according to arrival ratio of each contents.
キーワード(和) World Wide Web / 複製分散配置 / 市場モデル / 利用率割り当て
キーワード(英) World Wide Web / distribution of replicated contents / economics principles / assignment of utilization factor
資料番号 IN-98-160
発行日

研究会情報
研究会 IN
開催期間 1999/2/15(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Information Networks (IN)
本文の言語 JPN
タイトル(和) 複製Webサーバへのコンテンツ分散配置アルゴリズム
サブタイトル(和)
タイトル(英) Contents Distributing Algorithm for Replicated Web Servers
サブタイトル(和)
キーワード(1)(和/英) World Wide Web / World Wide Web
キーワード(2)(和/英) 複製分散配置 / distribution of replicated contents
キーワード(3)(和/英) 市場モデル / economics principles
キーワード(4)(和/英) 利用率割り当て / assignment of utilization factor
第 1 著者 氏名(和/英) 西村 健治 / Kenji Nishimura
第 1 著者 所属(和/英) 大阪大学大学院工学研究科
Faculty of Engineering, Osaka University
第 2 著者 氏名(和/英) 山本 幹 / Miki Yamamoto
第 2 著者 所属(和/英) 大阪大学大学院工学研究科
Faculty of Engineering, Osaka University
第 3 著者 氏名(和/英) 池田 博昌 / Hiromasa Ikeda
第 3 著者 所属(和/英) 大阪大学大学院工学研究科
Faculty of Engineering, Osaka University
発表年月日 1999/2/15
資料番号 IN-98-160
巻番号(vol) vol.98
号番号(no) 589
ページ範囲 pp.-
ページ数 6
発行日