JP5880139B2 - 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム - Google Patents
配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム Download PDFInfo
- Publication number
- JP5880139B2 JP5880139B2 JP2012044879A JP2012044879A JP5880139B2 JP 5880139 B2 JP5880139 B2 JP 5880139B2 JP 2012044879 A JP2012044879 A JP 2012044879A JP 2012044879 A JP2012044879 A JP 2012044879A JP 5880139 B2 JP5880139 B2 JP 5880139B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- transfer device
- cache
- router
- content
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17306—Intercommunication techniques
- G06F15/17312—Routing techniques specific to parallel machines, e.g. wormhole, store and forward, shortest path problem congestion
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/12—Discovery or management of network topologies
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F1/00—Details not covered by groups G06F3/00 - G06F13/00 and G06F21/00
- G06F1/26—Power supply means, e.g. regulation thereof
- G06F1/32—Means for saving power
- G06F1/3203—Power management, i.e. event-based initiation of a power-saving mode
- G06F1/3234—Power saving characterised by the action undertaken
- G06F1/325—Power saving in peripheral device
- G06F1/3253—Power saving in bus
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Physics & Mathematics (AREA)
- Signal Processing (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Hardware Design (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
、「1」、「5」、「6」のルータがキャッシュ可能である旨を示すキャッシュリストを生成する。すなわち、キャッシュ配置サーバ10は、アクセス回数が中程度のコンテンツ「B」について、ルータ#0、ルータ#1、ルータ#5、ルータ#6がキャッシュを行ってよい旨を示すキャッシュリストを生成する。
のルータのみがキャッシュ可能である旨を示すキャッシュリストを生成する。すなわち、キャッシュ配置サーバ10は、アクセス回数が他のコンテンツよりも低いコンテンツ「C」について、ルータ#0がキャッシュを行ってよい旨を示すキャッシュリストを生成する。
上述したように、キャッシュ配置サーバ10は、バックボーンネットワーク30のルータ31〜44の接続関係を示すトポロジ情報を管理する。また、キャッシュ配置サーバ10は、トポロジ情報を用いて、コンテンツをキャッシュするルータを選択するとともに、選択したルータからコンテンツをキャッシュしないルータにコンテンツを配信する際に利用する全ての経路の候補との組合せを抽出する。
上述したバックボーンネットワーク30は、特定のトポロジで接続されたルータ31〜44を有していた。しかし、実施例はこれに限定されるものではない。すなわち、キャッシュ配置サーバ10は、任意のトポロジで接続されたルータの消費電力を削減することができる。また、バックボーンネットワーク30は、コア網やメトロ網だけではなく、任意の様態を有することができる。
キャッシュ配置サーバ10は、上述した式(1)〜(7)を用いて、消費電力量が最小となるキャッシュ位置と配信経路とを選択した。しかし実施例はこれに限定されるものではない。すなわち、キャッシュ配置サーバ10は、ルータ31〜44がコンテンツをキャッシュする際に消費する電力、および、各ルータ31〜44がコンテンツを配信する際に消費する電力を算出することができれば、任意の数式を採用することができる。また、各ルータ31〜44について上述した既約以外の既約を適用する場合には、適用する既約に応じた数式を採用すればよい。
上述したキャッシュ配置サーバ10は、キャッシュリストを各ルータ31〜44に送信し、各ルータ31〜44がキャッシュリストに応じて、コンテンツのデータをキャッシュした。しかし、実施例はこれに限定されるものではない。例えば、キャッシュ配置サーバ10は、新たに設計するバックボーンネットワークのトポロジ情報に応じて、適切なキャッシュ位置を設計することとしてもよい。
ところで、実施例1に係るキャッシュ配置サーバ10は、ハードウェアを利用して各種の処理を実現する場合を説明した。しかし、実施例はこれに限定されるものではなく、あらかじめ用意されたプログラムをコンピュータで実行することによって実現するようにしてもよい。そこで、以下では、図26を用いて、実施例1に示したキャッシュ配置サーバ10と同様の機能を有するプログラムを実行するコンピュータの一例を説明する。図26は、キャッシュ配置プログラムを実行するコンピュータの一例を説明するための図である。
2 CP
10 キャッシュ配置サーバ
11 トポロジ情報管理部
12 キャッシュ配置箇所抽出部
13 配信経路パターン抽出部
14 リクエストリスト取得部
15 配置候補抽出部
16 消費電力予測部
17 最小電力判別部
18 キャッシュリスト生成部
19 配信部
30 バックボーンネットワーク
31〜44 ルータ
45 オリジンサーバ
46 ネットワーク
50 クライアント
Claims (9)
- 転送装置の接続関係を示すトポロジ情報を用いて、データをキャッシュする転送装置と、当該データを要求する拠点に在る転送装置にデータを配信する際に当該データを中継する転送装置を示す経路との組合せを、当該データに対するアクセス回数が多いほど、当該データをキャッシュする転送装置の数が多く、かつ、当該データを転送する経路が短くなるように抽出する抽出部と、
前記抽出部が抽出する組合せごとに、当該組合せに含まれる各転送装置がデータをキャッシュする際に消費する電力量と、該組合せに含まれる経路上の転送装置が前記データを配信する際に消費する電力量との和を算出する算出部と、
前記抽出部が抽出する組合せのうち、前記算出部が算出した電力量の和が最小となる組合せを選択する選択部と、
前記選択部が選択する組合せを示す情報を出力する出力部と
を有することを特徴とする配置サーバ。 - 前記抽出部は、各転送装置の接続関係から、データをキャッシュする転送装置をルートとし、当該ルートから各転送装置までの段数が最短となる配信木を識別し、当該識別した配信木において各転送装置を接続する枝を前記経路とすることを特徴とする請求項1に記載の配置サーバ。
- 前記抽出部は、前記データをキャッシュしない転送装置が、前記データをキャッシュする転送装置を始点とする経路のいずれかに含まれるように、前記データをキャッシュする転送装置と、前記経路との組合せを抽出することを特徴とする請求項1または2に記載の配置サーバ。
- 前記抽出部は、前記データをキャッシュする転送装置から前記データをキャッシュしない転送装置までの経路が単一の経路となるように、前記データをキャッシュする転送装置と、前記経路との組合せを抽出することを特徴とする請求項3に記載の配置サーバ。
- 前記抽出部は、前記転送装置が転送するデータと、各データに対するアクセス要求の回数とを対応付けたデータ情報を用いて、アクセス要求の回数が多いデータから順に、当該データをキャッシュする転送装置と、当該データを保有するオリジンサーバと同一の拠点にあるオリジンサーバを持ち、かつ、当該データよりもアクセス要求の回数が多いデータについて前記選択部が選択した組合せの経路を含む経路との組合せを抽出することを特徴とする請求項1−4のいずれか1つに記載の配置サーバ。
- 前記出力部は、各転送装置がデータをキャッシュ可能なCCN上でデータをキャッシュする転送装置を前記選択部が選択した組合せに基づいて特定し、各転送装置がキャッシュするデータを示すキャッシュリストを各転送装置に配布することを特徴とする請求項1−5のいずれか1つに記載の配置サーバ。
- データのキャッシュ機能とデータの配信機能とを有する複数の転送装置と、
各転送装置がキャッシュするデータと当該データを配信する経路とを指定する配置サーバとを有する情報処理システムにおいて、
前記配置サーバは、
前記転送装置の接続関係を示すトポロジ情報を用いて、データをキャッシュする転送装置と、当該データを要求するクライアントがいる拠点の転送装置にデータを配信する際に当該データを中継する転送装置を示す経路との組合せを、当該データに対するアクセス回数が多いほど、当該データをキャッシュする転送装置の数が多く、かつ、当該データを転送する経路が短くなるように抽出する抽出部と、
前記抽出部が抽出する組合せごとに、当該組合せに含まれる各転送装置がデータをキャッシュする際に消費する電力量と、該組合せに含まれる経路上の転送装置が前記データを配信する際に消費する電力量との和を算出する算出部と、
前記抽出部が抽出する組合せのうち、前記算出部が算出した電力量の和が最小となる組合せを選択する選択部と、
前記選択部が選択する組合せに基づいて、各転送装置がキャッシュするデータを指定する配置情報を生成し、生成した配置情報を各転送装置に対して配信する配信部と
を有し、
前記転送装置は、前記配信部が配信した前記配置情報に基づいて、データのキャッシュを行うことを特徴とする情報処理システム。 - 複数の転送装置に対して、各転送装置がキャッシュするデータと、当該データを配信する経路とを指定する配置サーバが、
前記転送装置の接続関係を示すトポロジ情報を用いて、データをキャッシュする転送装置と、当該データを要求するクライアントがいる拠点の転送装置にデータを配信する際に当該データを中継する転送装置を示す経路との組合せを、当該データに対するアクセス回数が多いほど、当該データをキャッシュする転送装置の数が多く、かつ、当該データを転送する経路が短くなるように抽出し、
前記抽出した組合せごとに、当該組合せに含まれる各転送装置がデータをキャッシュする際に消費する電力量と、該組合せに含まれる経路上の転送装置が前記データを配信する際に消費する電力量との和を算出し、
前記抽出した組合せのうち、前記算出された電力量の和が最小となる組合せを選択し、
前記選択した組合せに基づいて、各転送装置がキャッシュするデータを指定する配置情報を生成し、生成した配置情報を各転送装置に対して配信する
処理を実行することを特徴とするキャッシュ配置方法。 - 転送装置の接続関係を示すトポロジ情報を用いて、データをキャッシュする転送装置と、当該データを要求するクライアントがいる拠点の転送装置にデータを配信する際に当該データを中継する転送装置を示す経路との組合せを、当該データに対するアクセス回数が多いほど、当該データをキャッシュする転送装置の数が多く、かつ、当該データを転送する経路が短くなるように抽出し、
前記抽出した組合せごとに、当該組合せに含まれる各転送装置がデータをキャッシュする際に消費する電力量と、該組合せに含まれる経路上の転送装置が前記データを配信する際に消費する電力量との和を算出し、
前記抽出した組合せのうち、前記算出された電力量の和が最小となる組合せを選択し、
前記選択した組合せに基づいて、各転送装置がキャッシュするデータを指定する配置情報を生成し、生成した配置情報を各転送装置に対して配信する
処理をコンピュータに実行させることを特徴とするキャッシュ配置プログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012044879A JP5880139B2 (ja) | 2012-02-29 | 2012-02-29 | 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム |
US13/684,115 US9600439B2 (en) | 2012-02-29 | 2012-11-21 | Network management for optimizing cache location |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012044879A JP5880139B2 (ja) | 2012-02-29 | 2012-02-29 | 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013183241A JP2013183241A (ja) | 2013-09-12 |
JP5880139B2 true JP5880139B2 (ja) | 2016-03-08 |
Family
ID=49004539
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012044879A Expired - Fee Related JP5880139B2 (ja) | 2012-02-29 | 2012-02-29 | 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US9600439B2 (ja) |
JP (1) | JP5880139B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111553637A (zh) * | 2020-04-29 | 2020-08-18 | 杭州网易再顾科技有限公司 | 提货路径生成方法、装置、电子设备及存储介质 |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5900088B2 (ja) * | 2012-03-27 | 2016-04-06 | 富士通株式会社 | 並列計算機、並列計算機の制御方法及び制御プログラム |
JP6146279B2 (ja) | 2013-11-28 | 2017-06-14 | 富士通株式会社 | データ配信装置及びデータ配信方法 |
WO2015104147A1 (en) * | 2014-01-10 | 2015-07-16 | Thomson Licensing | Method for obtaining network information by a client terminal configured for receiving a multimedia content divided into segments |
WO2015104146A1 (en) * | 2014-01-10 | 2015-07-16 | Thomson Licensing | Method for obtaining network information by a client terminal configured for receiving a multimedia content divided into segments |
US20160330500A1 (en) * | 2014-01-10 | 2016-11-10 | Thomson Licensing | Method for obtaining network information by a client terminal configured for receiving a multimedia content divided into segments |
WO2015104149A1 (en) * | 2014-01-10 | 2015-07-16 | Thomson Licensing | Method for obtaining network information by a client terminal configured for receiving a multimedia content divided into segments |
EP2894871A1 (en) * | 2014-01-10 | 2015-07-15 | Thomson Licensing | Method for obtaining a network information by a client terminal configured for receiving a multimedia content divided into segments |
CN104253851B (zh) * | 2014-03-11 | 2017-12-19 | 哈尔滨工程大学 | 一种移动ccn中数据缓存的节点分组方法 |
US10298713B2 (en) * | 2015-03-30 | 2019-05-21 | Huawei Technologies Co., Ltd. | Distributed content discovery for in-network caching |
CN107294853B (zh) * | 2017-07-12 | 2020-06-30 | 国网山东省电力公司经济技术研究院 | 一种电力通信网络路径优化方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6502175B1 (en) * | 1999-03-31 | 2002-12-31 | Lucent Technologies Inc. | Method and apparatus for locating caches in a network to optimize performance |
GB0220660D0 (en) * | 2002-09-05 | 2002-10-16 | Nokia Corp | Signal propogation delay routing |
JP4757233B2 (ja) * | 2007-06-13 | 2011-08-24 | 日本電信電話株式会社 | 経路計算方法、装置及びプログラム |
JP2010199736A (ja) | 2009-02-23 | 2010-09-09 | Nippon Telegr & Teleph Corp <Ntt> | サーバ群配置設計システムと方法およびプログラム |
EP2656662A4 (en) * | 2010-12-20 | 2017-08-23 | Telefonaktiebolaget LM Ericsson (publ) | Energy efficient routing and switching |
-
2012
- 2012-02-29 JP JP2012044879A patent/JP5880139B2/ja not_active Expired - Fee Related
- 2012-11-21 US US13/684,115 patent/US9600439B2/en not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111553637A (zh) * | 2020-04-29 | 2020-08-18 | 杭州网易再顾科技有限公司 | 提货路径生成方法、装置、电子设备及存储介质 |
CN111553637B (zh) * | 2020-04-29 | 2023-09-26 | 杭州网易再顾科技有限公司 | 提货路径生成方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP2013183241A (ja) | 2013-09-12 |
US20130227168A1 (en) | 2013-08-29 |
US9600439B2 (en) | 2017-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5880139B2 (ja) | 配置サーバ、情報処理システム、キャッシュ配置方法、キャッシュ配置プログラム | |
Scellato et al. | Track globally, deliver locally: improving content delivery networks by tracking geographic social cascades | |
Wang et al. | Design and evaluation of the optimal cache allocation for content-centric networking | |
Ioannou et al. | A survey of caching policies and forwarding mechanisms in information-centric networking | |
Liu et al. | Selective data replication for online social networks with distributed datacenters | |
EP2852125B1 (en) | Server selection for content distribution | |
ES2425626B1 (es) | Método para la resolución de dns de peticiones de contenido en un servicio cdn | |
WO2017084393A1 (zh) | 内容分发方法、虚拟服务器管理方法、云平台和系统 | |
WO2021253889A1 (zh) | 负载均衡方法、装置、代理设备、缓存设备及服务节点 | |
CN102647357A (zh) | 一种处理内容路由方法及装置 | |
Nakajima et al. | Color-based cooperative cache and its routing scheme for telco-cdns | |
JP6020278B2 (ja) | 自律分散型キャッシュ配置制御システム | |
Nguyen et al. | Adaptive caching for beneficial content distribution in information-centric networking | |
Bayhan et al. | On content indexing for off-path caching in information-centric networks | |
JP2010199842A (ja) | キャッシュ設計システムと方法およびプログラム | |
US7711780B1 (en) | Method for distributed end-to-end dynamic horizontal scalability | |
Pu | ProNDN: MCDM‐Based Interest Forwarding and Cooperative Data Caching for Named Data Networking | |
Jin et al. | Content routing and lookup schemes using global bloom filter for content-delivery-as-a-service | |
JP5387535B2 (ja) | ファイル管理装置、プログラム並びに方法 | |
Hsu et al. | ISP-friendly peer matching without ISP collaboration | |
Ando et al. | In-network cache simulations based on a youtube traffic analysis at the edge network | |
Wu et al. | On the performance of cloud storage applications with global measurement | |
Sarddar et al. | Edge multilevel edge server co-operation in content delivery network using hierarchical classification | |
Hei et al. | Latency-aware traffic provisioning for content delivery networks | |
Samain et al. | Enhancing Mobile Video Delivery over an Heterogeneous Network Access with Information-Centric Networking |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20141112 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20150723 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150728 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150925 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20151020 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20151207 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20160105 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20160118 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5880139 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |