JP6463461B2 - マルチテナントデータセンタのための最適化フレームワーク - Google Patents
マルチテナントデータセンタのための最適化フレームワーク Download PDFInfo
- Publication number
- JP6463461B2 JP6463461B2 JP2017507947A JP2017507947A JP6463461B2 JP 6463461 B2 JP6463461 B2 JP 6463461B2 JP 2017507947 A JP2017507947 A JP 2017507947A JP 2017507947 A JP2017507947 A JP 2017507947A JP 6463461 B2 JP6463461 B2 JP 6463461B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- routing
- network
- vtn
- hypervisor
- 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
-
- 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
-
- 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/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/083—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for increasing network speed
-
- 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/02—Topology update or discovery
-
- 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
- H04L45/121—Shortest path evaluation by minimising delays
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/44—Arrangements for executing specific programs
- G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
- G06F9/45533—Hypervisors; Virtual machine monitors
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
- H04L43/087—Jitter
-
- 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
- H04L45/123—Evaluation of link metrics
-
- 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
- H04L45/124—Shortest path evaluation using a combination of metrics
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
本発明は、データセンタのための最適化フレームワークに関し、特にマルチテナントデータセンタのための分離された検索及び最適化のためのシステム、並びに方法に関する。
一実施形態において、システム202は、検索ルータ/ルーティング検索エンジン204及び最適化部208を、システム202の主要なコンポーネントとして含む。検索ルータ/ルーティング検索エンジン204は、仮想テナントネットワーク(VTN)配置リクエストのために、ブロック201において、ルーティング候補(例えば、配置された複数の仮想マシン(VM))のリストを検索する。ルーティング候補は、例えばハッシュデータ構造を用いたルーティングキャッシュ206で記憶される。一実施形態において、VTN内のVM201のリストは、検索ルータ/ルーティング検索エンジン204を用いて検索する前に、1つまたは複数のハイパーバイザに配置される。検索ルータ/ルーティング検索エンジン204は、ネットワーク情報データベース203からネットワークトポロジ情報を決定し、様々な実施形態において、本原理では、VTN内でVMを接続しているスパニングツリーの検索を実行する。
Claims (8)
- 1つまたは複数のデータセンタのための分離された検索及び最適化のためのコンピュータ実装方法であって、
前記1つまたは複数のデータセンタに組み込まれ、互いに接続された複数のコンピュータシステムの1つまたは複数のネットワークのためのネットワークトポロジを決定する工程と、
決定されたネットワークトポロジに基づいて、ルーティング候補を検索する工程と、
テナントリクエストに基づいて組み込み目標を満たすように最適ルーティング候補を決定し、前記最適ルーティング候補を前記1つまたは複数のデータセンタに組み込むために、1つまたは複数の目的関数を前記ルーティング候補に対して更新及び適用する工程と、
を含み、
前記ルーティング候補を検索する工程に、前記ルーティング候補を検索するための検索空間を、スケーリングされた全数検索を用いて絞り込む工程を含み、
前記スケーリングされた全数検索を用いて絞り込む工程に、検索空間を絞り込む間に特定された所定のサイズ制約を満たす全てのスパニングツリーに対する選択されたスイッチ及び/またはハイパーバイザのみを検索する工程を含み、
前記ルーティング候補を検索する工程に、
ハイパーバイザセットのための全ての共通ノードを決定する工程と、
各共通ノードから前記ハイパーバイザセット内の各ハイパーバイザまでの1つの下方経路を、複数の共通ノード内の共通ノード毎に検索する工程と、
1つのルーティング候補を生成するために、全ての共通ノードから各ハイパーバイザまでの複数の経路を結合する工程と、
をさらに含む、コンピュータ実装方法。 - 前記ルーティング候補を検索する工程に、仮想端末ネットワーク(VTN)情報を決定する工程をさらに含み、
前記VTN情報は、前記VTN内の複数の仮想マシン(VM)のリスト及び前記複数のVMの各々をホストするハイパーバイザを含む、請求項1に記載の方法。 - 前記目的関数は、レイテンシ、帯域幅及びホップ数の重みのバランスをとる結合関数を含む、請求項1に記載の方法。
- 前記最適ルーティング候補は、スイッチで構成された仮想端末ネットワーク(VTN)に組み込まれている、請求項1に記載の方法。
- 1つまたは複数のデータセンタのための分離された検索及び最適化のためのシステムであって、
互いに接続された複数のコンピュータシステムの1つまたは複数のネットワークに接続され、1つまたは複数の組み込み目標を含むテナントリクエストを受信するための問い合わせデバイスと、
互いに接続された複数のコンピュータシステムの前記1つまたは複数のネットワークのネットワークトポロジを決定するために、前記テナントリクエストに応答する、決定されたネットワークトポロジに基づいてルーティング候補を検索する検索ルータと、
前記テナントリクエストに基づいて組み込み目標を満たすように最適ルーティング候補を決定し、1つまたは複数の目的関数を前記ルーティング候補に対して更新及び適用する、前記最適ルーティング候補を前記1つまたは複数のデータセンタに組み込むための最適化部と、
を有し、
前記検索ルータは、ルーティング候補を前記検索するための検索空間を、スケーリングされた全数検索を用いて絞り込むように構成され、
前記スケーリングされた全数検索に、検索空間を前記絞り込む間に特定された所定のサイズ制約を満たす全てのスパニングツリーに対する選択されたスイッチ及び/またはハイパーバイザのみを検索する処理をさらに含み、
前記検索ルータは、
ハイパーバイザセットのための全ての共通ノードを決定し、
各共通ノードから前記ハイパーバイザセット内の各ハイパーバイザまでの1つの下方経路を、複数の共通ノード内の共通ノード毎に検索し、
1つのルーティング候補を生成するために、全ての共通ノードから各ハイパーバイザまでの複数の経路を結合するように構成された、システム。 - 前記検索ルータは、仮想端末ネットワーク(VTN)情報を決定するように構成され、
前記VTN情報は、前記VTN内の複数の仮想マシン(VM)のリスト及び前記複数のVMの各々をホストするハイパーバイザを有する、請求項5に記載のシステム。 - 前記目的関数は、レイテンシ、帯域幅及びホップ数の重みのバランスをとる結合関数を含む、請求項5に記載のシステム。
- 前記最適ルーティング候補は、スイッチで構成された仮想端末ネットワーク(VTN)に組み込まれている、請求項5に記載のシステム。
Applications Claiming Priority (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201462039502P | 2014-08-20 | 2014-08-20 | |
US62/039,502 | 2014-08-20 | ||
US14/830,303 US9813301B2 (en) | 2014-08-20 | 2015-08-19 | Optimization framework for multi-tenant data centers |
US14/830,303 | 2015-08-19 | ||
PCT/US2015/046138 WO2016029031A1 (en) | 2014-08-20 | 2015-08-20 | Optimization framework for multi-tenant data centers |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2017517225A JP2017517225A (ja) | 2017-06-22 |
JP6463461B2 true JP6463461B2 (ja) | 2019-02-06 |
Family
ID=55349246
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017507947A Expired - Fee Related JP6463461B2 (ja) | 2014-08-20 | 2015-08-20 | マルチテナントデータセンタのための最適化フレームワーク |
Country Status (4)
Country | Link |
---|---|
US (1) | US9813301B2 (ja) |
EP (1) | EP3183848B1 (ja) |
JP (1) | JP6463461B2 (ja) |
WO (1) | WO2016029031A1 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN112087379B (zh) * | 2019-06-12 | 2023-08-01 | 南京中兴新软件有限责任公司 | 业务链的编排方法及装置、存储介质和电子装置 |
US11288147B2 (en) * | 2019-11-22 | 2022-03-29 | Visa International Service Association | Method, system, and computer program product for maintaining data centers |
CN111343093B (zh) * | 2020-02-28 | 2021-07-09 | 腾讯科技(深圳)有限公司 | 业务数据的传输方法及装置 |
US11146349B2 (en) * | 2020-03-09 | 2021-10-12 | Huawei Technologies Canada Co., Ltd. | System and method for elastic optical networks |
EP3968174A1 (en) * | 2020-09-09 | 2022-03-16 | Amadeus S.A.S. | Dynamic database query processing |
CN112434840A (zh) * | 2020-10-23 | 2021-03-02 | 临沂大学 | 基于多目标优化的云数据中心灾后快速疏散方法及系统 |
Family Cites Families (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3501093B2 (ja) | 2000-04-18 | 2004-02-23 | 日本電気株式会社 | QoS経路計算装置 |
US7280481B2 (en) * | 2002-10-10 | 2007-10-09 | Guangyi David Rong | Shortest path search method “Midway” |
JP4398263B2 (ja) * | 2004-01-13 | 2010-01-13 | 富士通株式会社 | 経路設計方法 |
US7940699B2 (en) * | 2005-03-11 | 2011-05-10 | Alcatel-Lucent Usa Inc. | Spanning tree generation for supporting performance-guaranteed services over circuit-switched network |
CN100388866C (zh) * | 2005-12-30 | 2008-05-14 | 华为技术有限公司 | 配置增强的专用传输信道e-dch的方法和系统 |
US20070263590A1 (en) * | 2006-04-25 | 2007-11-15 | Microsoft Corporation | Optimization scheme for routing based on data latency |
JP4623589B2 (ja) * | 2006-05-16 | 2011-02-02 | Kddi株式会社 | パス経路設計方法およびプログラムならびにその記憶媒体 |
FR2902256B1 (fr) * | 2006-06-12 | 2009-09-25 | Airbus France Sa | Procede de routage de liens virtuels dans un reseau a commutation de trames |
ES2706416T3 (es) * | 2011-01-13 | 2019-03-28 | Nec Corp | Sistema de red y método de enrutamiento |
JP2012182605A (ja) * | 2011-03-01 | 2012-09-20 | Hitachi Ltd | ネットワーク制御システム及び管理サーバ |
EP2693336A4 (en) * | 2011-03-28 | 2016-03-23 | Nec Corp | VIRTUAL MACHINE MANAGEMENT SYSTEM AND METHOD FOR MANAGING VIRTUAL MACHINES |
US8671407B2 (en) * | 2011-07-06 | 2014-03-11 | Microsoft Corporation | Offering network performance guarantees in multi-tenant datacenters |
US9106576B2 (en) * | 2012-01-13 | 2015-08-11 | Nec Laboratories America, Inc. | Policy-aware based method for deployment of enterprise virtual tenant networks |
JP2015512584A (ja) * | 2012-03-21 | 2015-04-27 | ライトフリート コーポレイション | パケットフロー相互接続ファブリック |
US8943499B2 (en) * | 2012-04-30 | 2015-01-27 | Hewlett-Packard Development Company, L.P. | Providing a virtual network topology in a data center |
US8954575B2 (en) * | 2012-05-23 | 2015-02-10 | Vmware, Inc. | Fabric distributed resource scheduling |
EP2688173B1 (en) | 2012-07-20 | 2017-03-22 | Panasonic Intellectual Property Management Co., Ltd. | Multi-service provision with energy storage system |
US9929919B2 (en) | 2012-10-30 | 2018-03-27 | Futurewei Technologies, Inc. | System and method for virtual network abstraction and switching |
CN103841015A (zh) | 2012-11-20 | 2014-06-04 | 英业达科技有限公司 | 网络系统及路由方法 |
CA2914690A1 (en) * | 2013-06-14 | 2014-12-18 | University Of Guelph | Systems, methods, and computer program products for merging a new nucleotide or amino acid sequence into operational taxonomic units |
US9413646B2 (en) * | 2014-08-25 | 2016-08-09 | Nec Corporation | Path selection in hybrid networks |
US9935900B2 (en) * | 2014-10-16 | 2018-04-03 | Electronics And Telecommunications Research Institute | Method for providing protection switching service in virtual tenant network and controller therefor |
KR102233645B1 (ko) * | 2014-11-11 | 2021-03-30 | 한국전자통신연구원 | 가상 네트워크 기반 분산 다중 도메인 라우팅 제어 시스템 및 라우팅 제어 방법 |
-
2015
- 2015-08-19 US US14/830,303 patent/US9813301B2/en active Active
- 2015-08-20 WO PCT/US2015/046138 patent/WO2016029031A1/en active Application Filing
- 2015-08-20 JP JP2017507947A patent/JP6463461B2/ja not_active Expired - Fee Related
- 2015-08-20 EP EP15833008.4A patent/EP3183848B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
WO2016029031A1 (en) | 2016-02-25 |
US9813301B2 (en) | 2017-11-07 |
EP3183848A1 (en) | 2017-06-28 |
EP3183848A4 (en) | 2018-03-28 |
US20160057018A1 (en) | 2016-02-25 |
JP2017517225A (ja) | 2017-06-22 |
EP3183848B1 (en) | 2020-05-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6463461B2 (ja) | マルチテナントデータセンタのための最適化フレームワーク | |
US20210365199A1 (en) | Technologies for coordinating disaggregated accelerator device resources | |
KR101826725B1 (ko) | 네트워크 장치 흐름 룩업 관리를 위한 기술 | |
US11444866B2 (en) | Methods and apparatus for composite node creation and management through SDI partitions | |
US9756121B2 (en) | Optimizing routing and load balancing in an SDN-enabled cloud during enterprise data center migration | |
US9705749B2 (en) | Executing data stream processing applications in dynamic network environments | |
US20150341223A1 (en) | Automatic placement of clients in a distributed computer system based on at least physical network topology information | |
US11327688B2 (en) | Master data placement in distributed storage systems | |
US11836359B2 (en) | Block storage with volume locality placement based on performance requirements | |
US20180302298A1 (en) | Service Placement on Hosts for a Consumer Based on Their Geographic Location | |
CN114697256B (zh) | 基于集中式控制器的动态网络带宽分配与管理 | |
US11695631B1 (en) | Generating candidate links and candidate paths before selecting links for an optimized optical network plan | |
US11290348B1 (en) | Interactive user interfaces for displaying features of an optimized network plan | |
CN111247508A (zh) | 网络存储架构 | |
Siapoush et al. | Software-defined networking enabled big data tasks scheduling: A tabu search approach | |
US11411855B1 (en) | Computation of ranked path options in networks | |
US11405284B1 (en) | Generating network link utilization targets using a packet-loss-versus-link utilization model | |
US10644943B1 (en) | Multilayer and interactive user interfaces for displaying features of an optimized network plan | |
JP5782393B2 (ja) | ネットワークリソース分散管理方法およびプログラム | |
JP6243817B2 (ja) | 分散アプリケーション配置システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20171113 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180109 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180405 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180918 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181213 |
|
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: 20181225 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20181228 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6463461 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
LAPS | Cancellation because of no payment of annual fees |