JP5260677B2 - ネットワーク内の改善されたリソース割当て計画 - Google Patents
ネットワーク内の改善されたリソース割当て計画 Download PDFInfo
- Publication number
- JP5260677B2 JP5260677B2 JP2010540192A JP2010540192A JP5260677B2 JP 5260677 B2 JP5260677 B2 JP 5260677B2 JP 2010540192 A JP2010540192 A JP 2010540192A JP 2010540192 A JP2010540192 A JP 2010540192A JP 5260677 B2 JP5260677 B2 JP 5260677B2
- Authority
- JP
- Japan
- Prior art keywords
- network
- resource allocation
- qos
- matrix
- links
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- 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/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
- H04L41/5003—Managing SLA; Interaction between SLA and QoS
- H04L41/5019—Ensuring fulfilment of SLA
- H04L41/5022—Ensuring fulfilment of SLA by giving priorities, e.g. assigning classes of service
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/12—Avoiding congestion; Recovering from congestion
- H04L47/125—Avoiding congestion; Recovering from congestion by balancing the load, e.g. traffic engineering
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/78—Architectures of resource allocation
- H04L47/781—Centralised allocation of resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/805—QOS or priority aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/83—Admission control; Resource allocation based on usage prediction
-
- 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/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- 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/0823—Errors, e.g. transmission errors
- H04L43/0829—Packet loss
-
- 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
Description
Claims (22)
- 複数のトラフィック要求が目下存在するネットワーク内の改善されたリソース割当て計画を取得するための方法であって、
前記複数のトラフィック要求の各々は、前記ネットワーク内に送信元及び宛て先を有し、それぞれサービス品質(QoS)値により表される少なくとも1つのQoS要件と関連付けられ、
前記方法は:
前記複数のトラフィック要求の各々について、前記送信元及び前記宛て先の間の複数のリンクからなる少なくとも1つの潜在パスを計算するステップと;
第1の軸上に前記少なくとも1つの潜在パスの各々を、第2の軸上に前記複数のリンクの各々を、第3の軸上に前記少なくとも1つのQoS要件の各々を有する繰り返し行列を生成するステップと;
前記繰り返し行列上での勾配空間計算法を可能とするために、前記複数のリンクにわたって前記少なくとも1つのQoS要件の前記QoS値の各々を分配して、前記少なくとも1つの潜在パスの各々について前記繰り返し行列を埋めるステップと;
を含み、
前記勾配空間計算法は、前記繰り返し行列が前記ネットワークについての前記改善されたリソース割当て計画を含むことを前記勾配空間計算法の繰り返しマーカが示すまで、前記繰り返し行列に適用される、
方法。 - 前記少なくとも1つのQoS要件は、前記QoS値が最大遅延値であり前記複数のリンクの各々が同じ遅延をもたらすと仮定される遅延の要件であり、
前記計算するステップは、前記複数のトラフィック要求の各々について、前記送信元及び前記宛て先の間の少なくとも1つの潜在パスを計算することをさらに含み、前記少なくとも1つの潜在パスの各々は、前記最大遅延値に相当する限られた数のリンクから成る、
請求項1に記載の方法。 - 前記QoS値の各々を分配して前記繰り返し行列を埋めるステップは、前記複数のリンクにわたって前記QoS値の各々を等しく分割することをさらに含む、請求項1に記載の方法。
- 前記少なくとも1つのQoS要件は、前記QoS値が最小帯域幅値でありパケット損失確率の観点から帯域幅の要件を表す関数が存在する前記帯域幅の要件を含み、
前記QoS値の各々を分配して前記繰り返し行列を埋めるステップは、前記複数のリンクにわたって前記パケット損失確率を等しく区分化することをさらに含む、
請求項3に記載の方法。 - 前記複数のトラフィック要求の少なくとも1つ目は、単一のトラフィックタイプとさらに関連付けられる、請求項1に記載の方法。
- 前記単一のトラフィックタイプについて統計多重化強調関数が存在し、前記勾配空間計算法は、前記統計多重化強調関数を考慮して実行される、請求項5に記載の方法。
- 前記繰り返し行列が前記ネットワークについての前記改善されたリソース割当て計画を含むと示されることに続いて、前記繰り返し行列を複数のパス割当てに変換するステップをさらに含み、各パス割当ては、前記少なくとも1つのQoS要件の各QoS値をクラス割当ての観点から表す関数が存在する複数のクラス割当てを含む、
請求項1に記載の方法。 - 前記ネットワークにおいて前記パス割当ての少なくとも一部を通信するステップをさらに含む、請求項7に記載の方法。
- 前記計算するステップは、前記ネットワークにおけるトリガイベントに続いて実行される、請求項1に記載の方法。
- 前記ネットワークにおける前記トリガイベントは、前記ネットワーク100の新規トラフィック要求の受け入れの不能及び前記ネットワーク100におけるタイマの満了のうち1つを含む、請求項9に記載の方法。
- 前記計算するステップの前に割当て計画見直し要求を受け取る第1のステップをさらに含む、請求項1に記載の方法。
- 複数のトラフィック要求が目下存在するネットワーク内のハードウェアのプラットフォーム上に実装されるリソース割当てマネージャエンティティであって、
前記複数のトラフィック要求の各々は、前記ネットワーク内に送信元及び宛て先を有し、それぞれサービス品質(QoS)値により表される少なくとも1つのQoS要件と関連付けられ、
前記リソース割当てマネージャエンティティは:
前記複数のトラフィック要求の各々について、前記送信元及び前記宛て先の間の複数のリンクからなる少なくとも1つの潜在パスを計算し;
第1の軸上に前記少なくとも1つの潜在パスの各々を、第2の軸上に前記複数のリンクの各々を、第3の軸上に前記少なくとも1つのQoS要件の各々を有する繰り返し行列を生成し;並びに
前記繰り返し行列上での勾配空間計算法を可能とするために、前記複数のリンクにわたって前記少なくとも1つのQoS要件の前記QoS値の各々を分配して、前記少なくとも1つの潜在パスの各々について前記繰り返し行列を埋める;
計算モジュールを含み、
前記勾配空間計算法は、前記繰り返し行列が前記ネットワークについての改善されたリソース割当て計画を含むことを前記勾配空間計算法の繰り返しマーカが示すまで、前記繰り返し行列に適用される、
リソース割当てマネージャエンティティ。 - 前記少なくとも1つのQoS要件は、前記QoS値が最大遅延値であり前記複数のリンクの各々が同じ遅延をもたらすと仮定される遅延の要件であり、
前記計算モジュールは、前記複数のトラフィック要求の各々について、前記送信元及び前記宛て先の間の少なくとも1つの潜在パスを計算することによりさらに計算し、前記少なくとも1つの潜在パスの各々は、前記最大遅延値に相当する限られた数のリンクから成る、
請求項12に記載のリソース割当てマネージャエンティティ。 - 前記計算モジュールは、さらに前記複数のリンクにわたって前記QoS値の各々を等しく分割して前記繰り返し行列をさらに埋める、請求項12に記載のリソース割当てマネージャエンティティ。
- 前記少なくとも1つのQoS要件は、前記QoS値が最小帯域幅値でありパケット損失確率の観点から帯域幅の要件を表す関数が存在する前記帯域幅の要件を含み、
前記計算モジュールは、さらに前記複数のリンクにわたって前記パケット損失確率を等しく分配して前記繰り返し行列を埋める、
請求項14に記載のリソース割当てマネージャエンティティ。 - 前記複数のトラフィック要求の少なくとも1つ目は、単一のトラフィックタイプとさらに関連付けられる、請求項12に記載のリソース割当てマネージャエンティティ。
- 前記単一のトラフィックタイプについて統計多重化強調関数が存在し、前記勾配空間計算法は、前記統計多重化強調関数を考慮して実行される、請求項16に記載のリソース割当てマネージャエンティティ。
- 前記繰り返し行列が前記ネットワークについての前記改善されたリソース割当て計画を含むと示されることに続いて、前記繰り返し行列を複数のパス割当てに変換する執行モジュールをさらに含み、各パス割当ては、前記少なくとも1つのQoS要件の各QoS値をクラス割当ての観点から表す関数が存在する複数のクラス割当てを含む、
請求項12に記載のリソース割当てマネージャエンティティ。 - 前記ネットワークにおいて前記パス割当ての少なくとも一部を通信する通信モジュールをさらに含む、請求項18に記載のリソース割当てマネージャエンティティ。
- 前記計算モジュールは、前記ネットワークにおけるトリガイベントに続いて計算を行う、請求項12に記載のリソース割当てモジュールエンティティ。
- 前記ネットワークにおける前記トリガイベントは、前記ネットワーク100の新規トラフィック要求の受け入れの不能及び前記ネットワーク100におけるタイマの満了のうち1つを含む、請求項20に記載のリソース割当てマネージャエンティティ。
- 割当て計画見直し要求を受け取る監視モジュールをさらに含む、請求項12に記載のリソース割当てマネージャエンティティ。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/963,941 US7636316B2 (en) | 2007-12-24 | 2007-12-24 | Resource allocation plan in a network |
US11/963,941 | 2007-12-24 | ||
PCT/IB2008/054746 WO2009081294A1 (en) | 2007-12-24 | 2008-11-12 | Improved resource allocation plan in a network |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011508556A JP2011508556A (ja) | 2011-03-10 |
JP5260677B2 true JP5260677B2 (ja) | 2013-08-14 |
Family
ID=40351803
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010540192A Expired - Fee Related JP5260677B2 (ja) | 2007-12-24 | 2008-11-12 | ネットワーク内の改善されたリソース割当て計画 |
Country Status (4)
Country | Link |
---|---|
US (1) | US7636316B2 (ja) |
EP (1) | EP2225851B1 (ja) |
JP (1) | JP5260677B2 (ja) |
WO (1) | WO2009081294A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8279815B2 (en) * | 2008-04-17 | 2012-10-02 | Samsung Electronics Co., Ltd. | Resource allocation apparatus and method for reducing overhead in mobile communication system |
WO2011029627A1 (en) * | 2009-09-14 | 2011-03-17 | Nec Europe Ltd. | A method for controlling the admission of a flow to a network and a network |
CN102238742B (zh) * | 2010-05-05 | 2016-03-30 | 中兴通讯股份有限公司 | 资源接纳控制方法及系统 |
CN102088751B (zh) * | 2011-03-08 | 2013-07-10 | 无锡泛联物联网科技股份有限公司 | 基于梯度的无线传感器网络拓扑维护方法和分组转发方法 |
ES2411755B1 (es) * | 2011-04-19 | 2014-05-13 | Telefónica, S.A. | Método para la asignación de recursos de red en arquitecturas de servicios basadas en tispan |
US9130977B2 (en) * | 2012-04-18 | 2015-09-08 | Radware, Ltd. | Techniques for separating the processing of clients' traffic to different zones |
US9391749B2 (en) * | 2013-03-14 | 2016-07-12 | Ashwin Amanna, III | System and method for distributed data management in wireless networks |
US10009287B2 (en) * | 2013-12-26 | 2018-06-26 | Huawei Technologies Co., Ltd. | Hierarchical software-defined network traffic engineering controller |
CN107547300B (zh) * | 2017-06-16 | 2020-05-12 | 新华三技术有限公司 | 一种网络质量检测方法及装置 |
CN109104369B (zh) * | 2017-11-30 | 2020-04-03 | 新华三技术有限公司 | 一种路径选择方法及装置 |
CN113705959B (zh) * | 2021-05-11 | 2023-08-15 | 北京邮电大学 | 网络资源分配方法及电子设备 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6980511B1 (en) | 2000-07-26 | 2005-12-27 | Santera Systems Inc. | Method of active dynamic resource assignment in a telecommunications network |
GB0207507D0 (en) | 2002-03-28 | 2002-05-08 | Marconi Corp Plc | An apparatus for providing communications network resource |
US7020087B2 (en) * | 2003-01-13 | 2006-03-28 | Motorola, Inc. | Segmented and distributed path optimization in a communication network |
JP2005260729A (ja) * | 2004-03-12 | 2005-09-22 | Nippon Telegr & Teleph Corp <Ntt> | 帯域保証型光vpnパス設計システムと方法およびプログラム |
WO2006093350A1 (en) | 2005-03-04 | 2006-09-08 | Matsushita Electric Industrial Co., Ltd. | Resource control system and method in a communication network |
JP4555769B2 (ja) * | 2005-12-06 | 2010-10-06 | 日本電信電話株式会社 | 経路設定方法および経路設定装置 |
-
2007
- 2007-12-24 US US11/963,941 patent/US7636316B2/en not_active Expired - Fee Related
-
2008
- 2008-11-12 WO PCT/IB2008/054746 patent/WO2009081294A1/en active Application Filing
- 2008-11-12 JP JP2010540192A patent/JP5260677B2/ja not_active Expired - Fee Related
- 2008-11-12 EP EP08863964A patent/EP2225851B1/en not_active Not-in-force
Also Published As
Publication number | Publication date |
---|---|
US20090161541A1 (en) | 2009-06-25 |
WO2009081294A1 (en) | 2009-07-02 |
EP2225851A1 (en) | 2010-09-08 |
EP2225851B1 (en) | 2012-09-12 |
US7636316B2 (en) | 2009-12-22 |
JP2011508556A (ja) | 2011-03-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5260677B2 (ja) | ネットワーク内の改善されたリソース割当て計画 | |
US10021172B2 (en) | Software driven long-term-evolution core network for mobile access | |
US10009287B2 (en) | Hierarchical software-defined network traffic engineering controller | |
US9009333B2 (en) | Method and device for transmitting network resource information data | |
Lu et al. | Data-oriented task scheduling in fixed-and flexible-grid multilayer inter-DC optical networks: A comparison study | |
Trivisonno et al. | Network resource management and QoS in SDN-enabled 5G systems | |
Buyakar et al. | Resource allocation with admission control for GBR and delay QoS in 5G network slices | |
Moradi et al. | Dragon: Scalable, flexible, and efficient traffic engineering in software defined isp networks | |
Saad et al. | Optimal network rate allocation under end-to-end quality-of-service requirements | |
Mundur et al. | Class-based access control for distributed video-on-demand systems | |
Pei et al. | Approximation algorithms for throughput maximization in wireless networks with delay constraints | |
Kamboj et al. | A policy based framework for quality of service management in software defined networks | |
Martin et al. | Network slicing for deterministic latency | |
KR20120055947A (ko) | 가입자 인지 플로우별 QoS 제공 방법 및 장치 | |
Duan | Network service description and discovery for high-performance ubiquitous and pervasive grids | |
Kinoshita et al. | Joint bandwidth scheduling and routing method for large file transfer with time constraint and its implementation | |
Alshaflut et al. | Estimating data traffic through software-defined multiple access for IoT applications over 5G networks | |
Tan et al. | An optimal solution to resource allocation among soft QoS traffic in wireless network | |
Kwong et al. | Improving service differentiation in IP networks through dual topology routing | |
Nilsson | Fairness in communication and computer network design | |
Hwang et al. | Concave piecewise linear service curves and deadline calculations | |
Walrand et al. | Congestion control, routing and scheduling in communication networks: A tutorial | |
Saad et al. | NXG01-3: Rate Allocation under Network End-to-End Quality-of-Service Requirements | |
Diwan et al. | Optimal per-node rate allocation to provide per-flow end-to-end delay guarantees in a network of routers supporting guaranteed service class | |
Alkandari et al. | A hybrid resource allocation approach for 5G IOT applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20111111 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130311 |
|
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: 20130326 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130425 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160502 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |