講演名 | 2014-03-07 リンクメトリック変更によるサーバへのアクセストラフィック制御(サーバ実装技術) 棟近 高大, 野口 烈, 巳波 弘佳, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 近年,ブロードバンドインターネット接続の普及に伴い,動画配信サービスなど,大容量データの配信が増加している.これは,コンテンツ配信サーバの負荷を増大させ,サービス品質を低下させる可能性もある.この問題に対処するため,ユーザからのアクセスを分散させるミラーリングという手法がある.このミラーリングの手法では,ネットワーク上のミラーサーバ配置場所,サーバの選択方法によって,サービスの信頼性・ネットワーク負荷・ミラーサーバ負荷・サービス遅延といった性能が大きく異なってくる.最短経路ルーティングを用いるネットワークにおいては,小さいメトリックを割り当てられたリンクに最短経路が集中する傾向がある.したがって,リンクを通過する経路数が容量以下になるようにし,かつサーバへの要求量の和が容量以下になるように,限定されたリンクのみのメトリックを更新してネットワークのサーバ負荷分散を図る必要がある.本稿では,これをサーバ負荷分散辺コスト決定問題として定式化し,NP完全性を証明した.さらに,メトリックを変更できるリンクを1本に限定した場合における多項式時間アルゴリズムを設計した.また,すべてのリンクのメトリックを変更できるとした場合におけるヒューリスティックアルゴリズムも設計した.これらのアルゴリズムを現実の様々なネットワークへ適用し,アルゴリズムの有効性を評価した. |
抄録(英) | Recently, with the spread of broadband Internet access and video contents provide services, large contents in the Internet have increased loads of contents servers and networks. This is at risk of degrading the quality of service. To overcome this problem, some mirror servers providing the same contents are located on a network and a request is navigated to one of the mirror servers. When mirror servers are located in a network and the shortest path routing are used, it is necessary to determine the metrics of links appropriately, because many paths may pass a link with small metric and there is high possibility that it causes the congestion of the link and servers. It is important to determine the link metrics so as to limit the total amount of demand in a link and in a server. In this paper, we define this link metric decision problem to control server access traffic. First, we prove that it is NP-complete. Next, when we restricted this problem to determine the metric of only a link, we show that it can be solved in polynomial time. In addition, we present a heuristic algorithm for the problem when the metrics of all links can be changed. We evaluate these algorithms by using some actual network topologies, and the results showed that server load balance can be realized by the heuristic algorithm. |
キーワード(和) | リンクメトリック / ミラーサーバ / トラフィック制御 / NP完全性 / 多項式時間アルゴリズム |
キーワード(英) | Link Metric / Mirror Server / Traffic Control / NP-complete / Polynomial-time Algorithm |
資料番号 | NS2013-228 |
発行日 |
研究会情報 | |
研究会 | NS |
---|---|
開催期間 | 2014/2/27(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Network Systems(NS) |
---|---|
本文の言語 | JPN |
タイトル(和) | リンクメトリック変更によるサーバへのアクセストラフィック制御(サーバ実装技術) |
サブタイトル(和) | |
タイトル(英) | Server Access Traffic Control by Link Metric Update |
サブタイトル(和) | |
キーワード(1)(和/英) | リンクメトリック / Link Metric |
キーワード(2)(和/英) | ミラーサーバ / Mirror Server |
キーワード(3)(和/英) | トラフィック制御 / Traffic Control |
キーワード(4)(和/英) | NP完全性 / NP-complete |
キーワード(5)(和/英) | 多項式時間アルゴリズム / Polynomial-time Algorithm |
第 1 著者 氏名(和/英) | 棟近 高大 / Takahiro MUNECHIKA |
第 1 著者 所属(和/英) | 関西学院大学理工学部情報科学科 Kwansei Gakuin University |
第 2 著者 氏名(和/英) | 野口 烈 / Akira NOGUCHI |
第 2 著者 所属(和/英) | 関西学院大学大学院理工学研究科情報科学専攻 Graduate School of Science and Technology, Kwansei Gakuin University |
第 3 著者 氏名(和/英) | 巳波 弘佳 / Hiroyoshi MIWA |
第 3 著者 所属(和/英) | 関西学院大学大学院理工学研究科情報科学専攻 Graduate School of Science and Technology, Kwansei Gakuin University |
発表年月日 | 2014-03-07 |
資料番号 | NS2013-228 |
巻番号(vol) | vol.113 |
号番号(no) | 472 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |