JP3851611B2 - 通信ネットワークにおいて、回線を新規サービス要求に割り当てる方法およびシステム - Google Patents
通信ネットワークにおいて、回線を新規サービス要求に割り当てる方法およびシステム Download PDFInfo
- Publication number
- JP3851611B2 JP3851611B2 JP2002592553A JP2002592553A JP3851611B2 JP 3851611 B2 JP3851611 B2 JP 3851611B2 JP 2002592553 A JP2002592553 A JP 2002592553A JP 2002592553 A JP2002592553 A JP 2002592553A JP 3851611 B2 JP3851611 B2 JP 3851611B2
- Authority
- JP
- Japan
- Prior art keywords
- line
- application request
- broadband
- average
- utilization
- 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
- 238000000034 method Methods 0.000 title claims description 24
- 238000004891 communication Methods 0.000 title description 7
- 230000005540 biological transmission Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 6
- 238000013468 resource allocation Methods 0.000 description 5
- 230000008569 process Effects 0.000 description 4
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000006855 networking Effects 0.000 description 2
- 230000002123 temporal effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5691—Access to open networks; Ingress point selection, e.g. ISP selection
- H04L12/5692—Selection among different networks
-
- 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
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/11—Identifying congestion
-
- 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/15—Flow control; Congestion control in relation to multipoint traffic
-
- 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/21—Flow control; Congestion control using leaky-bucket
-
- 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/29—Flow control; Congestion control using a combination of thresholds
-
- 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/80—Actions related to the user profile or the type of traffic
- H04L47/803—Application 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/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
-
- 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/82—Miscellaneous aspects
- H04L47/824—Applicable to portable or mobile terminals
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Description
CLB, 狭帯域の回線の容量
CHB, 狭帯域の回線の容量
Uh(n) ある時点における広帯域の回線の利用率
μW サービス要求時におけるバックグラウンド・トラフィックのデータレートの平均
σW+ バックグラウンド・トラフィックのデータレートの標準偏差
Δ 広帯域の回線の飽和を防止する保護帯域幅
N サービスを提供されている現時点のアプリケーション要求の数
M 遅延線におけるタップの数
D 要求の帯域幅
s(n) データの到着率
μS サービス要求時のトラフィックのデータ到着率の平均
σS バックグラウンド・トラフィックのデータ到着率の標準偏差
図1に示されるように、本発明は、アプリケーションによって行われたサービス要求(0,...,N)101に応答して、マルチメディア・コンテンツ(「トラフィック」)のアドミッション制御およびルーティングを行う方法およびシステムを提供する。図1に示されるように、このシステムは、トラフィック・コントローラ200と回線スイッチ120を有するネットワーク・サーバー100を含む。このシステムは、ワイヤレス・ネットワーク141とインターネット142を含むネットワーク140に接続される。スイッチ120は、これらの要求101の任意のものを、ネットワーク140の任意の数の異なる回線131〜132に接続することができる。
図2は、トラフィック・コントローラ200が、サービス要求101を行うアプリケーション230の性質を知って、回線割当てを行う本発明の一実施形態を示している。トラフィック・コントローラ200は、広帯域の回線のトラフィック・アナライザ210および第1のアドミッション制御ユニット(ACU−I)220を含む。トラフィック・アナライザ210は、最新のM個のタイムスロットの範囲内にある、広帯域の回線の平均利用率Uh133を測定する。ここで、Mは整数である。ACU−I220は、回線容量Clb201およびChb202と、スイッチ120を通じて提供される保護帯域幅Δ203とを備えている。この保護帯域幅は、回線の飽和を防止するものである。言い換えれば、この保護帯域幅は、このデータレートがバースト性のものであるいかなる時点でも、利用できる過剰帯域幅である。ACU−I220はまた、アプリケーション230からの要求D221も持っている。
図4は、トラフィック・コントローラ200が、サービス要求221を行うアプリケーション230の性質を知らずに回線割当てを行う、本発明の他の実施形態を示している。トラフィック・コントローラ200は、広帯域の回線のトラフィック・アナライザ410と、第2のアドミッション制御ユニット(ACU−II)420を含む。トラフィック・アナライザ410は、最後のM個のタイムスロットの範囲内にある、広帯域の回線の平均利用率Uh133を求める。ここで、Mは、前例と同じように整数である。ACU−II420は、回線容量Clb201およびChb202と、スイッチ120を通じて提供される保護帯域幅Δ203とを備えている。この保護帯域幅は、回線の飽和または過剰利用を防止する。ACU−II420は、要求D221も持っている。
Claims (12)
- 少なくとも1つの狭帯域の回線と、少なくとも1つの広帯域の回線とを含む複数の回線を有するネットワーク上で、データを伝送するアプリケーション要求を満たすための回線の選択方法であって、
前記アプリケーション要求が回線に割り当てられる場合には、前記回線のそれぞれに対して平均利用率を測定することと、
前記平均利用率が所定のしきい値よりも小さい場合には、前記アプリケーション要求を、前記広帯域の回線に割り当てることと、
前記平均利用率が1よりも小さい場合には、前記アプリケーション要求を、前記狭帯域の回線に割り当てることと、
そうでなければ、前記アプリケーション要求を拒否することと、
を含む回線の選択方法。 - 前記所定のしきい値は、前記広帯域の回線の飽和を防止する保護帯域幅を1から引いた値である請求項1記載の方法。
- 回線ごとの前記平均利用率は、一つの確率として求められ、
確率がもっとも低い特定の回線を選択することと、
前記選択された回線が前記広帯域の回線であり、かつ前記平均利用率が所定のしきい値よりも小さい場合に、前記アプリケーション要求を、前記選択された回線に割り当てることと、
前記選択された回線が前記狭帯域の回線であり、かつ前記平均利用率が1よりも小さい場合に、前記アプリケーション要求を、前記選択された回線に割り当てることと、
そうでなければ、前記アプリケーション要求を拒否することと、
をさらに含む請求項1記載の方法。 - 前記ネットワークは、広帯域の複数の回線を含む請求項3記載の方法。
- 前記確率は、前記アプリケーション要求と同一のアプリケーション・タイプを有するトラフィックの平均データ到着率μSと前記データ到着率の標準偏差σSとに基づき、前記広帯域の回線上の総トラフィックの平均データレートμWと標準偏差σWを用いて求める請求項3記載の方法。
- 前記アプリケーション要求と前記同一のアプリケーション・タイプを有するトラフィックの前記平均データ到着率μSと前記データ到着率の前記標準偏差σS、および、前記広帯域の回線上の総トラフィックの前記平均データレートμWと前記標準偏差σWは、テーブルに格納される請求項5記載の方法。
- 最新のM(Mは整数)個のタイムスロットの範囲内にある、前記広帯域の回線の平均利用率Uh133を測定する、請求項1記載の方法。
- 前記確率は、ガウス分布の形式である請求項3記載の方法。
- 所定の数の先行するタイムスロットにわたっての平均利用率は、遅延線のタップを用いて得る請求項3記載の方法。
- 全利用は1として測定され、また利用無しはゼロとして測定される請求項1記載の方法。
- 少なくとも1つの狭帯域の回線と、少なくとも1つの広帯域の回線とを含む複数の回線を有するネットワーク上で、データを伝送するアプリケーション要求を満たすために回線を選択するシステムであって、
前記アプリケーション要求が回線に割り当てられる場合には、前記回線のそれぞれに対して平均利用率を測定するように構成された回線アナライザと、
前記平均利用率が所定のしきい値よりも小さい場合には、前記アプリケーション要求を、前記広帯域の回線に割り当てるように、
前記平均利用率が1よりも小さい場合には、前記アプリケーション要求を、前記狭帯域の回線に割り当てるように、
それら以外の場合には、前記アプリケーション要求を拒否するように
構成されたアドミッション制御装置と、
を備える回線の選択システム。 - 前記割り当てることは、前記狭帯域の回線と前記広帯域の回線を前記アプリケーション要求に接続するように構成されたスイッチにより実施される請求項11記載のシステム。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/862,899 US7209438B2 (en) | 2001-05-22 | 2001-05-22 | Method and system for assigning circuits to a new service request in a communications network |
PCT/JP2002/004852 WO2002096019A2 (en) | 2001-05-22 | 2002-05-20 | Method and system for assigning circuits to a new service request in a communications networks |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004527190A JP2004527190A (ja) | 2004-09-02 |
JP3851611B2 true JP3851611B2 (ja) | 2006-11-29 |
Family
ID=25339678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2002592553A Expired - Fee Related JP3851611B2 (ja) | 2001-05-22 | 2002-05-20 | 通信ネットワークにおいて、回線を新規サービス要求に割り当てる方法およびシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US7209438B2 (ja) |
JP (1) | JP3851611B2 (ja) |
WO (1) | WO2002096019A2 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6687651B2 (en) * | 2002-01-10 | 2004-02-03 | Fujitsu Network Communications, Inc. | Real time estimation of equivalent bandwidth utilization |
US8442278B2 (en) * | 2008-02-28 | 2013-05-14 | Honeywell International Inc. | Covariance based face association |
WO2013174451A1 (en) * | 2012-05-25 | 2013-11-28 | Nec Europe Ltd. | Method for executing processes on a worker machine of a distributed computing system and a distributed computing system |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5408465A (en) * | 1993-06-21 | 1995-04-18 | Hewlett-Packard Company | Flexible scheme for admission control of multimedia streams on integrated networks |
EP0765560A1 (en) * | 1994-06-08 | 1997-04-02 | Hughes Aircraft Company | Apparatus and method for hybrid network access |
US5881049A (en) * | 1996-10-03 | 1999-03-09 | Northern Telecom Limited | Admission control in an ATM switching node |
US6215768B1 (en) * | 1997-06-30 | 2001-04-10 | Hyundai Electronics Industries Co. Ltd. | High speed connection admission controller based on traffic monitoring and a method thereof |
US6683852B2 (en) * | 1998-12-15 | 2004-01-27 | Lucent Technologies Inc. | Call admission control methods and apparatus for improving route selection in packet networks |
US6801501B1 (en) * | 1999-09-14 | 2004-10-05 | Nokia Corporation | Method and apparatus for performing measurement-based admission control using peak rate envelopes |
US6658512B1 (en) * | 2000-09-28 | 2003-12-02 | Intel Corporation | Admission control method for data communications over peripheral buses |
US7188174B2 (en) * | 2002-12-30 | 2007-03-06 | Hewlett-Packard Development Company, L.P. | Admission control for applications in resource utility environments |
-
2001
- 2001-05-22 US US09/862,899 patent/US7209438B2/en not_active Expired - Lifetime
-
2002
- 2002-05-20 WO PCT/JP2002/004852 patent/WO2002096019A2/en active Application Filing
- 2002-05-20 JP JP2002592553A patent/JP3851611B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2004527190A (ja) | 2004-09-02 |
US7209438B2 (en) | 2007-04-24 |
US20020178287A1 (en) | 2002-11-28 |
WO2002096019A3 (en) | 2003-03-06 |
WO2002096019A2 (en) | 2002-11-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7889661B2 (en) | Constrained multipath routing method in a multi-protocol label switching (MPLS) network | |
US7327681B2 (en) | Admission control method in internet differentiated service network | |
EP1035751A2 (en) | Adaptive routing system and method for Qos packet networks | |
US6795870B1 (en) | Method and system for network processor scheduler | |
JP2005513917A (ja) | 異なる品質を有するアプリケーションのデータの伝送方法 | |
JPH06209329A (ja) | 非同期転送モードにおける仮想パスの帯域割当方式 | |
JPH07170271A (ja) | 統合ネットワークにおけるマルチメディア・ストリームの柔軟な参入許可制御方法 | |
EP2273736B1 (en) | Method of managing a traffic load | |
JP2013034164A (ja) | 中継装置、中継方法 | |
Parris et al. | Dynamic management of guaranteed-performance multimedia connections | |
Głąbowski et al. | Modelling of multiservice networks with separated resources and overflow of adaptive traffic | |
US20090113071A1 (en) | Methods and Systems for Providing Efficient Provisioning of Data Flows | |
Mundur et al. | Class-based access control for distributed video-on-demand systems | |
JP3851611B2 (ja) | 通信ネットワークにおいて、回線を新規サービス要求に割り当てる方法およびシステム | |
US8126004B2 (en) | Method for optimising the sharing of a plurality of network resources between a plurality of application flows | |
Schelén et al. | Resource reservation agents in the Internet | |
JP5613261B2 (ja) | 通信ネットワーク内で通信パイプを割り当てる方法および割当てユニット | |
EP3437267B1 (en) | Methods and apparatus for transmitting data | |
KR20030027496A (ko) | 동적 자원 할당을 이용한 비디오 서비스의 큐오에스 제어장치 및 그 방법 | |
JP3699681B2 (ja) | 優先クラスの割り当て変更を伴う呼受付制御方法およびノード装置 | |
Jamalipour et al. | Measurement‐based admission control scheme with priority and service classes for application in wireless IP networks | |
JP3545736B2 (ja) | パケット交換ネットワーク | |
Hanczewski et al. | Modelling of the LTE radio interface for NRT traffic | |
US7142558B1 (en) | Dynamic queuing control for variable throughput communication channels | |
GBdbowski et al. | Research Article Modelling of Multiservice Networks with Separated Resources and Overflow of Adaptive Traffic |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050425 |
|
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: 20060829 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20060901 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 3851611 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R370 | Written measure of declining of transfer procedure |
Free format text: JAPANESE INTERMEDIATE CODE: R370 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R154 | Certificate of patent or utility model (reissue) |
Free format text: JAPANESE INTERMEDIATE CODE: R154 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100908 Year of fee payment: 4 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100908 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110908 Year of fee payment: 5 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120908 Year of fee payment: 6 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130908 Year of fee payment: 7 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |