JP6308617B2 - 耐被災ネットワーク制御システム及び方法及び装置及びプログラム - Google Patents
耐被災ネットワーク制御システム及び方法及び装置及びプログラム Download PDFInfo
- Publication number
- JP6308617B2 JP6308617B2 JP2014076378A JP2014076378A JP6308617B2 JP 6308617 B2 JP6308617 B2 JP 6308617B2 JP 2014076378 A JP2014076378 A JP 2014076378A JP 2014076378 A JP2014076378 A JP 2014076378A JP 6308617 B2 JP6308617 B2 JP 6308617B2
- Authority
- JP
- Japan
- Prior art keywords
- disaster
- network
- information
- estimated
- evaluation
- 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.)
- Active
Links
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Telephonic Communication Services (AREA)
Description
ネットワーク情報を保持するネットワーク情報記憶装置と、
配信された情報に基づいて、被災エリアを推定あるいは仮定し、あるいは事前に推定、仮定、または入手した被災エリアを抽出する、あるいは、推定被災エリア情報を外部より取得する被災エリア推定装置と、
前記ネットワーク情報記憶装置の前記ネットワーク情報に基づいて移動対象を抽出し、データセンタまたはネットワークセンタから取得した該移動対象の要求値と該データセンタまたはネットワークセンタのネットワーク情報を参照して得られた移動先の容量から、制御可能案集合を作成する制御可能集合作成装置と、
前記制御可能案集合と前記被災エリア推定装置で得られた前記推定エリア情報を用いて、該制御可能案集合の各案の評価尺度を評価する、または、最適な案を探索する評価尺度評価装置と、
前記評価尺度評価装置で得られた評価結果が良好な、または、最適な案を制御実行する制御実行装置と、を有する耐被災ネットワーク制御システムが提供される。
図1は、本発明の第1の実施の形態における動作概要のフローチャートである。
1) 各jについて、ΣiR_i*1(第i移動対象が第j移動先候補に移す)<C_j
2) 各iについて、Σj1(第i移動対象が第j移動先候補に移す)=1
を満たす移動の集合のことである。
{データa,bをともにサーバjに送る}
が制御可能案となる。さらに、R_1<C_i、R_2<C_jとなるC_i,C_jがある場合は、
{データaをサーバiに、データbをサーバjに送る}
が制御可能案となる。
案1:{"移動対象1"を"データセンタ1"、"移動対象2"を"データセンタ2"、に移動}
案2:{"移動対象1"を"データセンタ2"、"移動対象2"を"データセンタ1"、に移動}
案3:{"移動対象1","移動対象2"をともに"データセンタ2"、に移動}
とする。
f(a(1,1,0.2))=0、
f(a(1,1,0.7))=0、
f(a(1,2,0.2))=0.1、
f(a(1,2,0.7))=0.1、
f(a(2,1,0.2))=0、
f(a(2,1,0.7))=0、
f(a(2,2,0.2))=0.1、
f(a(2,2,0.7))=0.1、
f(a(3,1,0.2))=0.5、
f(a(3,1,0.7))=0、
f(a(3,2,0.2))=0.3、
f(a(3,2,0.7))=0.3、
を算出する。
1−(1−f(a(i,1,p))) (1−f(a(i,2,p)))、
アクセスノードiから"データセンタ2"までの経路の切断確率q(i:2:p)を、
1−(1−f(a(i,2,p)))
と算出する。
0.2*(q(1:1,2:0.2)+q(2:1,2:0.2)+q(3:1,2:0.2))+0.7*(q(1:1,2:0.7)+q(2:1,2:0.7)
+q(3:1,2:0.7))、
案3の評価値は、
0.2*(q(1:2:0.2)+q(2:2:0.2)+q(3:2:0.2))+0.7*(q(1:2:0.7)+q(2:2:0.7)+q(3:2:0.7))
により算出される。
1−(1−f(a_1(i,1,p)))(1−f(a_2(i,1,p)))(1−f(a_2(i,2,p)))、
アクセスノードiから"データセンタ2"に至る経路の切断確率q(i:2:p)は、
1−(1−f(a_1(i,2,p)))(1−f(a_2(i,2,p)))
で算出される。
0.2*(q(1:1,2:0.2)+q(2:1,2:0.2)+q(3:1,2:0.2))+0.7*(q(1:1,2:0.7)+q(2:1,2:0.7)+q(3:1,2:0.7))、
案3の評価値は、
0.2*(q(1:2:0.2)+q(2:2:0.2)+q(3:2:0.2))+ 0.7*(q(1:2:0.7)+q(2:2:0.7)+q(3:2:0.7))
により算出される。
上記の記載では、ネットワーク事業者が自ネットワーク機能やデータ等を移動させることを想定しているが、実際には、以下のような適用形態で実現することが可能である。
コンテンツ事業者やアプリケーション事業者が、データセンタ31においたコンテンツやアプリケーションプログラム等を、あるいは、企業がネットワーク30上においた重要データ等を、被災を回避するため移動する。このため、図5に示すように、当該事業者あるいは当該企業が実行するためのオペレーションセンタ200を設け、図2に示す事業者オペレーションセンタ100Aの制御実行装置120の処理をオペレーションセンタ200内の制御実行装置220に実行させることで、ネットワーク事業者に委託する形態が考えられる。この場合、事業者オペレーションセンタ100Bのネットワーク情報は、ネットワーク事業者から適切に提供される必要がある。
上記の図2に示すオペレーションセンタ100Aには、ネットワーク情報記憶装置110、制御実行装置120、被災エリア推定装置130、被災エリア記憶装置131、制御可能案集合作成装置140、評価尺度評価装置150、最適解探索装置151、通信装置160を備える構成としたが、図6のように、オペレーションセンタ内に、ネットワーク情報記憶部310、制御実行部320、被災エリア推定部330、被災エリア記憶部331、制御可能案集合作成部340、評価尺度評価部350、最適解構築部351、通信部360を有する耐被災ネットワーク制御装置300を設ける構成としてもよい。
20 各自治体の装置
30 ネットワーク
31 データセンタあるいはネットワークセンタ
32 サーバ
33 ネットワーク情報記憶装置
100A オペレーションセンタ
100B 事業者オペレーションセンタ
110 ネットワーク情報記憶装置
120 制御実行装置
130 被災エリア推定装置
131 被災エリア記憶装置
140 制御可能案集合作成装置
150 評価尺度評価装置
151 最適解探索装置
160 通信装置
200 オペレーションセンタ
210 ネットワーク情報記憶装置
220 制御実行装置
260 通信装置
300 耐被災ネットワーク制御装置
310 ネットワーク情報記憶部
320 制御実行部
330 被災エリア推定部
331 被災エリア記憶部
340 制御可能案集合作成部
350 評価尺度評価部
351 最適解探索部
360 通信部
Claims (8)
- 気象警報、災害予測情報、天気予報が配信されると、災害時でもサービス継続が可能になるようにネットワーク構成の制御を行う耐被災ネットワーク制御システムであって、
物理的な経路情報を含むネットワーク情報を保持するネットワーク情報記憶装置と、
配信された情報に基づいて、被災エリアを推定あるいは仮定した推定被災エリア情報、あるいは事前に推定、仮定、または入手した推定被災エリア情報を抽出する、あるいは、推定被災エリア情報を外部より取得する被災エリア推定装置と、
前記ネットワーク情報記憶装置の前記ネットワーク情報に基づいて移動対象を抽出し、データセンタまたはネットワークセンタから取得した該移動対象の要求値と該データセンタまたは該ネットワークセンタのネットワーク情報を参照して得られた移動先の容量から、制御可能案集合を作成する制御可能集合作成装置と、
前記制御可能案集合と前記被災エリア推定装置で得られた前記推定被災エリア情報と前記ネットワーク情報記憶装置の前記ネットワーク情報とを用いて、該制御可能案集合の各案の評価尺度を評価する、または、最適な案を探索する評価尺度評価装置と、
前記評価尺度評価装置で得られた評価結果が良好な、または、最適な案を制御実行する制御実行装置と、
を有し、
前記評価尺度は、全移動先までの経路の切断確率の関数とし、前記切断確率は、前記推定被災エリア情報に含まれる経路長に依存した関数により定まる値である
ことを特徴とする耐被災ネットワーク制御システム。 - 前記評価尺度評価装置は、
移動先の地理的または位置的情報を用いて、前記被災エリア推定装置で得られた被災エリアと照会する手段を含む
請求項1記載の耐被災ネットワーク制御システム。 - 気象警報、災害予測情報、天気予報が配信されると、災害時でもサービス継続が可能になるようにネットワーク構成の制御を行う耐被災ネットワーク制御方法であって、
物理的な経路情報を含むネットワーク情報を保持するネットワーク情報記憶装置を有するシステムにおいて、
配信された情報に基づいて、被災エリアを推定あるいは仮定した推定被災エリア情報、あるいは事前に推定、仮定、または入手した推定被災エリア情報を抽出する、あるいは、推定被災エリア情報を外部より取得する被災エリア推定ステップと、
前記ネットワーク情報記憶装置の前記ネットワーク情報に基づいて移動対象を抽出し、データセンタまたはネットワークセンタから取得した該移動対象の要求値と該データセンタまたは該ネットワークセンタのネットワーク情報を参照して得られた移動先の容量から、制御可能案集合を作成する制御可能集合作成ステップと、
前記制御可能案集合と前記被災エリア推定ステップで得られた前記推定被災エリア情報と前記ネットワーク情報記憶装置の前記ネットワーク情報とを用いて、該制御可能案集合の各案の評価尺度を評価する、または、最適な案を探索する評価尺度評価ステップと、
前記評価尺度評価ステップで得られた評価結果が良好な、または、最適な案を制御実行する制御実行ステップと、
を行い、
前記評価尺度は、全移動先までの経路の切断確率の関数とし、前記切断確率は、前記推定被災エリア情報に含まれる経路長に依存した関数により定まる値である
ことを特徴とする耐被災ネットワーク制御方法。 - 前記評価尺度評価ステップにおいて、
移動先の地理的または位置的情報を用いて、前記被災エリア推定ステップで得られた被災エリアと照会する
請求項3記載の耐被災ネットワーク制御方法。 - 気象警報、災害予測情報、天気予報が配信されると、災害時でもサービス継続が可能になるようにネットワーク構成の制御を行う耐被災ネットワーク制御装置であって、
物理的な経路情報を含むネットワーク情報を保持するネットワーク情報記憶手段と、
配信された情報に基づいて、被災エリアを推定あるいは仮定した推定被災エリア情報、あるいは事前に推定、仮定、または入手した推定被災エリア情報を抽出し、あるいは、推定被災エリア情報を外部より取得する被災エリア推定手段と、
前記ネットワーク情報記憶手段の前記ネットワーク情報に基づいて移動対象を抽出し、データセンタまたはネットワークセンタから取得した該移動対象の要求値と該データセンタまたは該ネットワークセンタから取得したネットワーク情報を参照して得られた移動先の容量から、制御可能案集合を作成する制御可能案集合作成手段と、
前記制御可能案集合と前記被災エリア推定手段で得られた推定または仮定された推定被災エリア情報と前記ネットワーク情報記憶手段の前記ネットワーク情報とを用いて、該制御可能案集合の各案の評価尺度を評価する、または、最適な案を探索する評価尺度評価手段と、
前記評価尺度評価手段で得られた評価結果が良好な、または、最適な案を制御実行する制御実行手段と、
を有し、
前記評価尺度は、全移動先までの経路の切断確率の関数とし、前記切断確率は、前記推定被災エリア情報に含まれる経路長に依存した関数により定まる値である
ことを特徴とする耐被災ネットワーク制御装置。 - 前記評価尺度評価手段は、
移動先の地理的または位置的情報を用いて、前記被災エリア推定手段で得られた被災エリアと照会する手段を含む
請求項5記載の耐被災ネットワーク制御装置。 - 前記制御可能案集合作成手段は、
移動先候補から、第j移動先に移動する移動対象の要求が、各項目とも、該第j移動先の空き容量を超えない、及び、第i移動対象は、どこか1つだけ移動先がある、という条件を満たす移動先と該第i移動対象の組を前記制御可能案集合に加える手段を含む
請求項5記載の耐被災ネットワーク制御装置。 - コンピュータを、
請求項5乃至7のいずれか1項に記載の耐被災ネットワーク制御装置の各手段として機能させるための耐被災ネットワーク制御プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014076378A JP6308617B2 (ja) | 2014-04-02 | 2014-04-02 | 耐被災ネットワーク制御システム及び方法及び装置及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2014076378A JP6308617B2 (ja) | 2014-04-02 | 2014-04-02 | 耐被災ネットワーク制御システム及び方法及び装置及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015198401A JP2015198401A (ja) | 2015-11-09 |
JP6308617B2 true JP6308617B2 (ja) | 2018-04-11 |
Family
ID=54547850
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2014076378A Active JP6308617B2 (ja) | 2014-04-02 | 2014-04-02 | 耐被災ネットワーク制御システム及び方法及び装置及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6308617B2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6453784B2 (ja) * | 2016-01-20 | 2019-01-16 | 日本電信電話株式会社 | 信頼性評価装置、信頼性評価方法、及びプログラム |
WO2018074043A1 (ja) * | 2016-10-21 | 2018-04-26 | 日本電信電話株式会社 | 収容形態探索装置、収容形態探索方法及びプログラム |
JP6950577B2 (ja) * | 2018-02-27 | 2021-10-13 | 日本電信電話株式会社 | 収容形態探索装置、収容形態探索方法及びプログラム |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7480817B2 (en) * | 2006-03-31 | 2009-01-20 | International Business Machines Corporation | Method for replicating data based on probability of concurrent failure |
JP5512442B2 (ja) * | 2010-07-22 | 2014-06-04 | 株式会社インテック | ディザスタリカバリシステムのための管理装置、方法及びプログラム |
JP5383742B2 (ja) * | 2011-05-10 | 2014-01-08 | アラクサラネットワークス株式会社 | 中継装置およびネットワークシステム |
JP5957876B2 (ja) * | 2011-12-26 | 2016-07-27 | 富士通株式会社 | 通信システム、中継装置、地震情報通知装置及び経路切替方法 |
-
2014
- 2014-04-02 JP JP2014076378A patent/JP6308617B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015198401A (ja) | 2015-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Najafi et al. | A dynamic dispatching and routing model to plan/re-plan logistics activities in response to an earthquake | |
CN1987512B (zh) | 用于提供和利用地理导航束的方法和系统 | |
CN113906716A (zh) | 雾节点资源的分配 | |
CN110442121B (zh) | 一种运输车路线选取的方法和装置 | |
US11093358B2 (en) | Methods and systems for proactive management of node failure in distributed computing systems | |
JP6308617B2 (ja) | 耐被災ネットワーク制御システム及び方法及び装置及びプログラム | |
Chen et al. | Efficient solution algorithm for finding spatially dependent reliable shortest path in road networks | |
US11519743B2 (en) | Stalled self-driving vehicle rescue system | |
US20220361009A1 (en) | Portable Generator Dispatch Recommendation Engine | |
US11934882B2 (en) | Cloud-based systems for optimized multi-domain processing of input problems using a serverless request management engine native to a server cloud infrastructure | |
CN109359829A (zh) | 基于历史大数据的电力突发事件辅助决策方法及系统 | |
CN113475107B (zh) | 将云侧角色委派给设备的方法、系统和计算机可读存储介质 | |
US10659920B1 (en) | Efficient discovery of survivors in disaster area using robotics and mobile networks | |
JP6258776B2 (ja) | 耐被災ネットワーク制御システム及び装置及び方法及びプログラム | |
Aminev et al. | Comparative analysis of reliability prediction models for a distributed radio direction finding telecommunication system | |
US20230054692A1 (en) | Reinforcement machine learning framework for dynamic demand forecasting | |
JP2020053711A (ja) | オーケストレータ装置、プログラム、情報処理システム、及び制御方法 | |
US10931535B2 (en) | Storage form searching device, storage form searching method, and program | |
US20210295224A1 (en) | Utilizing a requestor device forecasting model with forward and backward looking queue filters to pre-dispatch provider devices | |
Nayak et al. | Real-time vehicle navigation using modified A* algorithm | |
JP2007048192A (ja) | 保守計画支援システム | |
US11277311B2 (en) | Accommodation mode search apparatus, accommodation mode search method and program | |
US11868751B2 (en) | Intelligent interceptor for SaaS cloud migration and integration | |
US20230100224A1 (en) | Failsafe behavior configuration for autonomous navigation | |
Karsaev et al. | Satellite Constellation Control Based on Inter-Satellite Information Interaction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160719 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170426 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170627 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170725 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20171114 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180131 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20180207 |
|
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: 20180308 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180309 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6308617 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |