JP2003528365A - パーシスタンスベクトルに基づいてレートを割り当てるための方法及びシステム - Google Patents
パーシスタンスベクトルに基づいてレートを割り当てるための方法及びシステムInfo
- Publication number
- JP2003528365A JP2003528365A JP2001526707A JP2001526707A JP2003528365A JP 2003528365 A JP2003528365 A JP 2003528365A JP 2001526707 A JP2001526707 A JP 2001526707A JP 2001526707 A JP2001526707 A JP 2001526707A JP 2003528365 A JP2003528365 A JP 2003528365A
- Authority
- JP
- Japan
- Prior art keywords
- users
- vector
- rate
- persistence
- user
- 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.)
- Granted
Links
Classifications
-
- 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/46—Multiprogramming arrangements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/16—Central resource management; Negotiation of resources or communication parameters, e.g. negotiating bandwidth or QoS [Quality of Service]
- H04W28/18—Negotiating wireless communication parameters
-
- 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/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Developing Agents For Electrophotography (AREA)
- Time-Division Multiplex Systems (AREA)
- Train Traffic Observation, Control, And Security (AREA)
- Complex Calculations (AREA)
- Control Of Ac Motors In General (AREA)
- Pharmaceuticals Containing Other Organic And Inorganic Compounds (AREA)
- Small-Scale Networks (AREA)
- Communication Control (AREA)
Abstract
(57)【要約】
【課題】
【解決手段】 複数の使用者において共用される資源（１００）を含むシステムにおいて、使用者の間で資源の利用可能な容量を適正に分配し、且つ資源を最大限に使用することは難しい。さらに、資源が過負荷である状態を回避すると同時に、使用レートに対する少なくとも幾つかの制御が使用者のところに留まるようにすることが望ましい。パーシスタンスベクトルの集合に応じて利用可能なレートの集合の中から使用レートが選択されるシステム及び方法が開示される。
Description
【０００１】
本発明は、例えば、複数の使用者間での限られた資源（リソース）の配分に関
する。より詳しくは、この発明は、パーシスタンスベクトル（persistence vect
or）の集合（セット、set）に基づいた使用レートの割り当てに関する。
する。より詳しくは、この発明は、パーシスタンスベクトル（persistence vect
or）の集合（セット、set）に基づいた使用レートの割り当てに関する。
【０００２】
共用資源は、複数の使用者により使用される資源である。利用が制限されるか
、または限られた容量を有する共用資源には、多様な例が含まれる。その例とし
て、例えば、電力基地及び他のエネルギープラント、貯水池及び流体の集まりの
ような水資源、商品及び／または物資を分配するための供給システム、データ通
信ネットワーク及び経路、等がある。したがって、複数の使用者による共用資源
の使用を割り振ることにまつわる問題は、異なる形態で発生する。しかしながら
、特定の形態とは無関係に、少なくとも以下の条件を有する多くのシステムにお
いて、このような資源が見られる。
、または限られた容量を有する共用資源には、多様な例が含まれる。その例とし
て、例えば、電力基地及び他のエネルギープラント、貯水池及び流体の集まりの
ような水資源、商品及び／または物資を分配するための供給システム、データ通
信ネットワーク及び経路、等がある。したがって、複数の使用者による共用資源
の使用を割り振ることにまつわる問題は、異なる形態で発生する。しかしながら
、特定の形態とは無関係に、少なくとも以下の条件を有する多くのシステムにお
いて、このような資源が見られる。
【０００３】
・共用資源の容量または利用性を、計測時間当たりの、ユニットの有限なレート
Ｒ（例えばキロワット対時間、ガロン対分、カートン対週、またはビット対秒）
によって表現することができる。
Ｒ（例えばキロワット対時間、ガロン対分、カートン対週、またはビット対秒）
によって表現することができる。
【０００４】
・ｎを正の整数として、ある特定の時刻において資源がｎ人の異なる使用者によ
って使用される。
って使用される。
【０００５】
・ある特定の時刻において、ｉ番目（ここで１≦ｉ≦ｎ）の使用者を、計測時間
当たりのユニットの有限な使用レートｕiにより特徴付けできる。
当たりのユニットの有限な使用レートｕiにより特徴付けできる。
【０００６】
このようなシステムの基本モデルが図１に示される。図１において、資源１００
は、使用者１２０ａ〜ｄにより、それぞれレート１１０ａ〜ｄによって使用され
る。特定の実施形態において、共用資源を特徴付けるレートＲは、資源の容量の
実際の又は概算により求められる限界を示す（例えば通信経路の場合）。または
、レートＲは、安全な範囲での最大なまたは許容範囲の、資源の負荷（例えば、
電力生成施設または機器の場合）を示す。同様に、使用レートｕiは、実際の使
用、予想される使用、または使用に対する要求、需要を示す。
は、使用者１２０ａ〜ｄにより、それぞれレート１１０ａ〜ｄによって使用され
る。特定の実施形態において、共用資源を特徴付けるレートＲは、資源の容量の
実際の又は概算により求められる限界を示す（例えば通信経路の場合）。または
、レートＲは、安全な範囲での最大なまたは許容範囲の、資源の負荷（例えば、
電力生成施設または機器の場合）を示す。同様に、使用レートｕiは、実際の使
用、予想される使用、または使用に対する要求、需要を示す。
【０００７】
ｎ個の使用レートｕiの総量が、一旦、値Ｒを超えると、過負荷状態となる。
例えば電力プラントでは、取り出される電流の総量が見積もられた容量を越えた
場合、過負荷状態となる。データ通信経路では、データ転送レートの総量が経路
の実容量を越えた場合、過負荷状態となる。この結果、送信されるデータが破壊
される。水の供給または物資の搬入のようなある種の状況の場合、過負荷状態は
、使用者の需要が現在は満たされていたとしても、予備またはバッファ容量が使
い尽くされていることを意味する。
例えば電力プラントでは、取り出される電流の総量が見積もられた容量を越えた
場合、過負荷状態となる。データ通信経路では、データ転送レートの総量が経路
の実容量を越えた場合、過負荷状態となる。この結果、送信されるデータが破壊
される。水の供給または物資の搬入のようなある種の状況の場合、過負荷状態は
、使用者の需要が現在は満たされていたとしても、予備またはバッファ容量が使
い尽くされていることを意味する。
【０００８】
資源の性質によって、過負荷状態による結果は多岐に亘り、資源が復帰する（
例えば、電力生成システムを冷却したり、貯水池を再び満たしたりすること）ま
での間、接続を切断する期間が必要となることが含まれる。また、過去に試みた
が、過負荷のため失敗した使用を繰り返すため（例えば、衝突により破壊された
データパケットの再送信）、現在の容量を増加させる必要があることも含まれる
。以前の容量を回復するために、資源が一時的または恒久的に使用できなくなる
恐れがある。したがって、ｎ個の使用レートｕiの総量がレートＲを越える場合
、過負荷状態を避けるために、何らかの形で使用レートを制御することが望まし
い。
例えば、電力生成システムを冷却したり、貯水池を再び満たしたりすること）ま
での間、接続を切断する期間が必要となることが含まれる。また、過去に試みた
が、過負荷のため失敗した使用を繰り返すため（例えば、衝突により破壊された
データパケットの再送信）、現在の容量を増加させる必要があることも含まれる
。以前の容量を回復するために、資源が一時的または恒久的に使用できなくなる
恐れがある。したがって、ｎ個の使用レートｕiの総量がレートＲを越える場合
、過負荷状態を避けるために、何らかの形で使用レートを制御することが望まし
い。
【０００９】
本発明の実施形態に係るシステムまたは方法によれば、資源が使用者の集合に
より共有される。各使用者は、利用可能なレートの集合から選択された使用レー
トを有し、各使用者による資源の使用が、使用者の使用レートを少なくとも一部
に用いて決定される。また、各使用者はパーシスタンスベクトルの集合を有し、
各ベクトル要素は、利用可能なレートの集合の中のレートに対応する。使用レー
トの集合から使用者の使用レートを選択することは、パーシスタンスベクトルの
集合のうちの１つのベクトルに少なくとも一部基づく。
より共有される。各使用者は、利用可能なレートの集合から選択された使用レー
トを有し、各使用者による資源の使用が、使用者の使用レートを少なくとも一部
に用いて決定される。また、各使用者はパーシスタンスベクトルの集合を有し、
各ベクトル要素は、利用可能なレートの集合の中のレートに対応する。使用レー
トの集合から使用者の使用レートを選択することは、パーシスタンスベクトルの
集合のうちの１つのベクトルに少なくとも一部基づく。
【００１０】
資源を最大限に使用しつつ過負荷状態を回避する１つの方法は、概算による資
源の容量を、幾つかの固定されたレート配分に分割し、この配分されたレートを
ｎ個の使用レートｕiとして割り当てることである。使用者が使用の要求を変更
するようなシステムの場合、この方法は共用資源を準最適とすることにつながる
。
源の容量を、幾つかの固定されたレート配分に分割し、この配分されたレートを
ｎ個の使用レートｕiとして割り当てることである。使用者が使用の要求を変更
するようなシステムの場合、この方法は共用資源を準最適とすることにつながる
。
【００１１】
例えば、図１において、資源１００が１２００ガロン／分の容量を持つ水源で
あるとし、利用可能なレートの所定の集合のうちの許容される使用レートが各使
用者に割り当てられたとする（ここで、利用可能なレートの集合は、ｍ要素のベ
クトルＹ＝｛Ｙ0，Ｙ1，…，Ｙm-1｝を表す）。この例において、各使用者１２
０ａ〜ｄは、Ｙ0＝３００、Ｙ1＝６００、Ｙ2＝９００、Ｙ3＝１２００ガロン／
分のレートで資源を使用することができる（すなわちｍ＝４）。全ての使用者が
同じ、固定されたレートに割り当てられているような適正な分配がなされている
場合、４人の使用者１２０ａ〜ｄのそれぞれがレートＹ0（３００ガロン／分）
で使用できる。このように割り当てた結果、資源が過負荷となることを防止でき
る。しかし、ある時刻において使用者１２０ａ〜ｄのうちの３人以下が資源１０
０を同時に使うような場合、この手法は資源容量を無駄に使うこととなる。
あるとし、利用可能なレートの所定の集合のうちの許容される使用レートが各使
用者に割り当てられたとする（ここで、利用可能なレートの集合は、ｍ要素のベ
クトルＹ＝｛Ｙ0，Ｙ1，…，Ｙm-1｝を表す）。この例において、各使用者１２
０ａ〜ｄは、Ｙ0＝３００、Ｙ1＝６００、Ｙ2＝９００、Ｙ3＝１２００ガロン／
分のレートで資源を使用することができる（すなわちｍ＝４）。全ての使用者が
同じ、固定されたレートに割り当てられているような適正な分配がなされている
場合、４人の使用者１２０ａ〜ｄのそれぞれがレートＹ0（３００ガロン／分）
で使用できる。このように割り当てた結果、資源が過負荷となることを防止でき
る。しかし、ある時刻において使用者１２０ａ〜ｄのうちの３人以下が資源１０
０を同時に使うような場合、この手法は資源容量を無駄に使うこととなる。
【００１２】
次に、資源１００が１２００ガロン／分と同じ容量を有し、且つ使用レートは
上記したようなものであるが、各使用者が資源１００をある時刻に使用する可能
性が＿のみである場合を考えてみる（各使用者による使用は、他の使用者による
使用となんら関係がないものとする）。この場合、資源１００をより最適に使用
するには、ある時刻において４人のうち唯１人の使用者のみが資源を使用するで
あろうとして、各使用者がレートＹ3（１２００ガロン／分）で使用できるよう
にすることにより達成される。もちろん、２人以上の使用者が同時に使用する結
果、過負荷状態となる。
上記したようなものであるが、各使用者が資源１００をある時刻に使用する可能
性が＿のみである場合を考えてみる（各使用者による使用は、他の使用者による
使用となんら関係がないものとする）。この場合、資源１００をより最適に使用
するには、ある時刻において４人のうち唯１人の使用者のみが資源を使用するで
あろうとして、各使用者がレートＹ3（１２００ガロン／分）で使用できるよう
にすることにより達成される。もちろん、２人以上の使用者が同時に使用する結
果、過負荷状態となる。
【００１３】
ある関連した例においては、４人の使用者１２０ａ〜ｄのうちのいずれかが資
源を使用する可能性は＿とされる。この例における第１の方策は、各使用者がレ
ートＹ1（６００ガロン／分）で使用できるようにすることである。または、第
２の方策としては、各使用者が、レートＹ0またはＹ2（それぞれ、３００または
９００ガロン／分）で使用するようにすることである。この場合、各レートを使
用することが許容される可能性は＿である。ある時刻において、これらのいずれ
の方策によっても、過負荷状態とならずに資源を最大限に利用できることが期待
される。しかしながら第１の方策では、３人の使用者が資源を同時刻に使用する
ことがあれば（許容される使用の総量が１８００ガロン／分となるため）、過負
荷状態が起こりえる。第２の方策を使用するシステムでは、過負荷状態が起こる
可能性を引き起こさずに、３人の使用者が資源を使用すること（許容される使用
の総量が９００ガロン／分以下なので）が（可能性は低いが）できる。
源を使用する可能性は＿とされる。この例における第１の方策は、各使用者がレ
ートＹ1（６００ガロン／分）で使用できるようにすることである。または、第
２の方策としては、各使用者が、レートＹ0またはＹ2（それぞれ、３００または
９００ガロン／分）で使用するようにすることである。この場合、各レートを使
用することが許容される可能性は＿である。ある時刻において、これらのいずれ
の方策によっても、過負荷状態とならずに資源を最大限に利用できることが期待
される。しかしながら第１の方策では、３人の使用者が資源を同時刻に使用する
ことがあれば（許容される使用の総量が１８００ガロン／分となるため）、過負
荷状態が起こりえる。第２の方策を使用するシステムでは、過負荷状態が起こる
可能性を引き起こさずに、３人の使用者が資源を使用すること（許容される使用
の総量が９００ガロン／分以下なので）が（可能性は低いが）できる。
【００１４】
この例の他の場合では、各使用者が２００または８００ガロン／分で資源を使
用できるように利用可能なレートの集合を変更または拡張することである。この
場合、各レートを使用する可能性は、再び＿とされる。任意の時刻において、使
用者１２０ａ〜ｄの許容される使用レートの総量は、１０００ガロン／分である
と予測され（すなわち、２人の使用者であって、一方が２００ガロン／分の許容
される使用レートを有し、他方が８００ガロン／分の許容される使用レートを有
する）、資源１００の２００ガロン／分の容量が未使用として残される。この方
策の場合において、３人の使用者が資源を同時刻に用いた場合でも、過負荷状態
が起こり得る可能性は、このケースの半分でのみの発生となる（すなわち、許容
される使用の総量は６００または２４００ガロン／分となり、また、許容される
使用の総量は１２００または１８００ガロン／分となる）。
用できるように利用可能なレートの集合を変更または拡張することである。この
場合、各レートを使用する可能性は、再び＿とされる。任意の時刻において、使
用者１２０ａ〜ｄの許容される使用レートの総量は、１０００ガロン／分である
と予測され（すなわち、２人の使用者であって、一方が２００ガロン／分の許容
される使用レートを有し、他方が８００ガロン／分の許容される使用レートを有
する）、資源１００の２００ガロン／分の容量が未使用として残される。この方
策の場合において、３人の使用者が資源を同時刻に用いた場合でも、過負荷状態
が起こり得る可能性は、このケースの半分でのみの発生となる（すなわち、許容
される使用の総量は６００または２４００ガロン／分となり、また、許容される
使用の総量は１２００または１８００ガロン／分となる）。
【００１５】
このような方策を任意の応用例へと拡張する場合、資源を使用する者の数、各
使用者が使用する可能性、各使用者の使用要求、等のシステム値は、計測される
か又は概算により求められる。これらの値は、各使用者に対する利用可能な使用
レートの数、過負荷状態の発生するレートの許容値、資源の使用が最大となり且
つ過負荷状態の発生を最小またはゼロとするようなシステム制御のための実現可
能なモデルを得るための資源の使用の平均的なレートの許容される最小値、等の
デザインパラメータと組み合わせてもよい。
使用者が使用する可能性、各使用者の使用要求、等のシステム値は、計測される
か又は概算により求められる。これらの値は、各使用者に対する利用可能な使用
レートの数、過負荷状態の発生するレートの許容値、資源の使用が最大となり且
つ過負荷状態の発生を最小またはゼロとするようなシステム制御のための実現可
能なモデルを得るための資源の使用の平均的なレートの許容される最小値、等の
デザインパラメータと組み合わせてもよい。
【００１６】
図２に示すように、本発明の第１の実施形態に係るシステムにおいて、各使用
者１２０ｉは、パーシスタンスベクトルの集合１３０ｉ及び許容される使用レー
ト１１０ｉを有する（尚、パーシスタンスベクトルの集合を持たない他の使用者
をシステムに含めることも可能である）。この使用レート１１０ｉは、利用可能
なレートの集合から取り出される。集合１３０ｉ内の各ベクトルの長さはゼロ以
上の任意の自然数とすることができ、各ベクトル要素は、特定の使用レートを使
用する可能性、またはある使用レートから他の使用レートへ変更する可能性を表
す。この実施形態において、集合１３０ｉ内の各ベクトルは、利用可能なレート
の集合のうちの少なくとも１つの要素と対応する。しかしながら、他の実施形態
では、ベクトルは他の集合の要素と対応してもよい（例えば、所定の使用プロフ
ァイルの集合）。集合１３０ｉは、各使用者に対して固有であってもよいし、特
定のクラスにおける全使用者に対して割り当てられた同一の集合であってもよい
し、システムにおける全使用者に対して割り当てられた同一の集合であってもよ
い。同様に、集合１３０ｉは、使用者の動作の恒久的な面であってもよいし、定
期的にアップデートされてもよいし、他の形態でもよい。パーシスタンスベクト
ルの構造、分配、使用に関連する他の事柄は、"SYSTEM AND METHOD FOR PERSIST
ENCE VECTOR-BASED MODIFICATION OF USAGE RATES"と題する同時係属の出願番号
09/XXX,XXXにおいて述べられている。この出願は、本発明の譲受人に譲渡されて
おり、この出願の開示内容は、参照として本明細書に組み込まれる。
者１２０ｉは、パーシスタンスベクトルの集合１３０ｉ及び許容される使用レー
ト１１０ｉを有する（尚、パーシスタンスベクトルの集合を持たない他の使用者
をシステムに含めることも可能である）。この使用レート１１０ｉは、利用可能
なレートの集合から取り出される。集合１３０ｉ内の各ベクトルの長さはゼロ以
上の任意の自然数とすることができ、各ベクトル要素は、特定の使用レートを使
用する可能性、またはある使用レートから他の使用レートへ変更する可能性を表
す。この実施形態において、集合１３０ｉ内の各ベクトルは、利用可能なレート
の集合のうちの少なくとも１つの要素と対応する。しかしながら、他の実施形態
では、ベクトルは他の集合の要素と対応してもよい（例えば、所定の使用プロフ
ァイルの集合）。集合１３０ｉは、各使用者に対して固有であってもよいし、特
定のクラスにおける全使用者に対して割り当てられた同一の集合であってもよい
し、システムにおける全使用者に対して割り当てられた同一の集合であってもよ
い。同様に、集合１３０ｉは、使用者の動作の恒久的な面であってもよいし、定
期的にアップデートされてもよいし、他の形態でもよい。パーシスタンスベクト
ルの構造、分配、使用に関連する他の事柄は、"SYSTEM AND METHOD FOR PERSIST
ENCE VECTOR-BASED MODIFICATION OF USAGE RATES"と題する同時係属の出願番号
09/XXX,XXXにおいて述べられている。この出願は、本発明の譲受人に譲渡されて
おり、この出願の開示内容は、参照として本明細書に組み込まれる。
【００１７】
上記した状態のうちの１つに適用される例１において、各使用者は、同じ集合
のパーシスタンスベクトルを有する。この集合は、ベクトルＰ＝｛Ｐ1，Ｐ2，Ｐ 3 ｝により構成され、各要素Ｐ1、Ｐ2、Ｐ3はレートＹ1（６００ガロン／分）、
Ｙ2（９００ガロン／分）、Ｙ3（１２００ガロン／分）にそれぞれ対応する。Ｐ
の各要素は、対応するレートが使用される可能性を示し、残りの可能性は、最小
のレートＹ0（３００ガロン／分）が使用される可能性を示す。Ｐの要素の値は
、過負荷状態が発生する不適当に高いリスクを発生させることなく、平均的な、
集団による資源の使用が最大となるように選択される。
のパーシスタンスベクトルを有する。この集合は、ベクトルＰ＝｛Ｐ1，Ｐ2，Ｐ 3 ｝により構成され、各要素Ｐ1、Ｐ2、Ｐ3はレートＹ1（６００ガロン／分）、
Ｙ2（９００ガロン／分）、Ｙ3（１２００ガロン／分）にそれぞれ対応する。Ｐ
の各要素は、対応するレートが使用される可能性を示し、残りの可能性は、最小
のレートＹ0（３００ガロン／分）が使用される可能性を示す。Ｐの要素の値は
、過負荷状態が発生する不適当に高いリスクを発生させることなく、平均的な、
集団による資源の使用が最大となるように選択される。
【００１８】
この例において、要素Ｐ2は、＿の可能性を示すように設定され、Ｐの他の２
つの要素は、ゼロの可能性を示すように設定される。各使用の前（すなわち、非
連続または離散的な使用の場合）及び／または周期的な期間の使用（すなわち、
時間に関して連続的な使用の場合）、各使用者は、許容される使用レートを、Ｐ
の要素により示される可能性に基づいて選択する。この場合に示されるＰの値に
対して、使用者は期間の半分の間レートＹ2（９００ガロン／分）を選択し、残
りの期間レートＹ0（３００ガロン／分）を選択する。この例に対して、ある時
刻において各使用者が使用するであろう可能性は＿と決定されるため、平均的に
は、資源の容量の最大値である１２００ガロン／分が使用され、過負荷状態は回
避される。加えて、使用者間での分配はこの例において適正なものとなる。その
理由は、全ての使用レートは概して等しいからである。
つの要素は、ゼロの可能性を示すように設定される。各使用の前（すなわち、非
連続または離散的な使用の場合）及び／または周期的な期間の使用（すなわち、
時間に関して連続的な使用の場合）、各使用者は、許容される使用レートを、Ｐ
の要素により示される可能性に基づいて選択する。この場合に示されるＰの値に
対して、使用者は期間の半分の間レートＹ2（９００ガロン／分）を選択し、残
りの期間レートＹ0（３００ガロン／分）を選択する。この例に対して、ある時
刻において各使用者が使用するであろう可能性は＿と決定されるため、平均的に
は、資源の容量の最大値である１２００ガロン／分が使用され、過負荷状態は回
避される。加えて、使用者間での分配はこの例において適正なものとなる。その
理由は、全ての使用レートは概して等しいからである。
【００１９】
例２において、資源１００はＣＤＭＡ遠距離通信システムの逆方向リンクであ
る。この場合、各使用者１２０は、（１）移動電話またはＷＬＬ(wireless loca
l loop)局等の送信者、（２）ＰＣＭＣＩＡカードまたは同様のインターフェー
スを介し、且つＩＰまたは他の適当なプロトコルによりパケットへとカプセル化
されたデータを出力する、ラップトップコンピュータまたはＰＯＳ（店舗販売時
点情報管理）端末、からなる。幾つかの世代及びバージョンのＣＤＭＡ遠距離通
信システムがすでに実現されている。これらＣＤＭＡシステムのほとんどが、デ
ジタル化された音声通信を行うよう設計されているのに対し、本明細書に記載さ
れるシステム及び方法は、データのみのネットワークまたは音声とデータとが混
在するネットワークのような、多岐に亘る送信レートを使用者に提供するシステ
ムに特によく適している。
る。この場合、各使用者１２０は、（１）移動電話またはＷＬＬ(wireless loca
l loop)局等の送信者、（２）ＰＣＭＣＩＡカードまたは同様のインターフェー
スを介し、且つＩＰまたは他の適当なプロトコルによりパケットへとカプセル化
されたデータを出力する、ラップトップコンピュータまたはＰＯＳ（店舗販売時
点情報管理）端末、からなる。幾つかの世代及びバージョンのＣＤＭＡ遠距離通
信システムがすでに実現されている。これらＣＤＭＡシステムのほとんどが、デ
ジタル化された音声通信を行うよう設計されているのに対し、本明細書に記載さ
れるシステム及び方法は、データのみのネットワークまたは音声とデータとが混
在するネットワークのような、多岐に亘る送信レートを使用者に提供するシステ
ムに特によく適している。
【００２０】
例２の、ある特定の実施において、各使用者は、同一の、利用可能なレートの
決められた集合を有する。各レートは秒当たりのキロビット（Ｋｂ／ｓ）により
表現され、レートの集合は２乗により増加するように設計される。雑音電力スペ
クトル密度に対するビット毎のエネルギー（Ｅb／Ｎ0）を同じ比率に維持するた
めには、レートを２倍とすることによって電力を２倍とする必要があるため、各
レートステップは３ｄＢのパワーステップに対応する。本例の利用可能なレート
値は、４．８、９．６、１９．２、３８．４、７６．８、１５３．６、３０７．
２キロビット／秒（Ｋｂ／ｓ）を含む。
決められた集合を有する。各レートは秒当たりのキロビット（Ｋｂ／ｓ）により
表現され、レートの集合は２乗により増加するように設計される。雑音電力スペ
クトル密度に対するビット毎のエネルギー（Ｅb／Ｎ0）を同じ比率に維持するた
めには、レートを２倍とすることによって電力を２倍とする必要があるため、各
レートステップは３ｄＢのパワーステップに対応する。本例の利用可能なレート
値は、４．８、９．６、１９．２、３８．４、７６．８、１５３．６、３０７．
２キロビット／秒（Ｋｂ／ｓ）を含む。
【００２１】
なお、例１おける利用可能なレートの集合の中の要素は線形の形態で相互に関
係を有しており、例２における集合の要素は指数の形態で関係を有しているが、
本発明の実施形態に係るシステムまたは方法において、このような関係及び行列
は必要不可欠ではない。同様に、各使用者が同じ利用可能なレートの集合を有す
ることも必要不可欠ではない。
係を有しており、例２における集合の要素は指数の形態で関係を有しているが、
本発明の実施形態に係るシステムまたは方法において、このような関係及び行列
は必要不可欠ではない。同様に、各使用者が同じ利用可能なレートの集合を有す
ることも必要不可欠ではない。
【００２２】
なお、パーシスタンスベクトルの集合に基づいてレートを選択することは、こ
のレートを使用することを要求すると言うよりもむしろ許可することを意味する
。使用される実際のレートは、使用者の現在の需要及び／または資源を使用する
能力等の他の要素に基づくようにしてもよい。同様に、実際の使用レートは、許
可を示すために使用される利用可能なレートの集合の要素であってもよいし、そ
うでなくてもよい。
のレートを使用することを要求すると言うよりもむしろ許可することを意味する
。使用される実際のレートは、使用者の現在の需要及び／または資源を使用する
能力等の他の要素に基づくようにしてもよい。同様に、実際の使用レートは、許
可を示すために使用される利用可能なレートの集合の要素であってもよいし、そ
うでなくてもよい。
【００２３】
資源の使用が非連続的である場合（例えば、共通チャネル上でのパケットデー
タ送信）、パーシスタンスベクトルの集合は各使用の前に参照される。資源の使
用が連続的である場合（例えば電力の伝送）または長時間続く場合、使用の最中
または所定の事象の発生に際して所定の間隔で必要に応じてパーシスタンスベク
トルの集合が参照され、許可される使用レートが調整される。
タ送信）、パーシスタンスベクトルの集合は各使用の前に参照される。資源の使
用が連続的である場合（例えば電力の伝送）または長時間続く場合、使用の最中
または所定の事象の発生に際して所定の間隔で必要に応じてパーシスタンスベク
トルの集合が参照され、許可される使用レートが調整される。
【００２４】
より一般的な形態では、集合１３０ｉ中の各パーシスタンスベクトルは、利用
可能なレートの集合の要素に対応する。なお、集合１３０ｉを、遷移確率行列と
みなすこともできる。遷移確率行列においては、例えば、各列はパーシスタンス
ベクトルの１つからなり、各行は利用可能なレートの集合のうちの１つに対応す
る。ある点における特定のパーシスタンスベクトルが、例えば使用者の将来にお
ける使用が過去の使用履歴によってある程度制限されるように、現在または最も
近時の実際のまたは許可される使用レートに基づくようにしてもよい。
可能なレートの集合の要素に対応する。なお、集合１３０ｉを、遷移確率行列と
みなすこともできる。遷移確率行列においては、例えば、各列はパーシスタンス
ベクトルの１つからなり、各行は利用可能なレートの集合のうちの１つに対応す
る。ある点における特定のパーシスタンスベクトルが、例えば使用者の将来にお
ける使用が過去の使用履歴によってある程度制限されるように、現在または最も
近時の実際のまたは許可される使用レートに基づくようにしてもよい。
【００２５】
第１の実施形態に係るシステム又は方法によれば、使用者が、利用可能なレー
トの集合の各要素に応じたパーシスタンスベクトルを１つ以上有することができ
る。各ベクトルは異なる振る舞いを描く。例えば、あるパーシスタンスベクトル
は、他より高い平均レートを示してもよいし、種々の利用可能なレート中の可能
性のより均等な分配を示してもよい。このような状況では、使用者は、次のよう
な基準に従って利用可能なパーシスタンスベクトルを選択することができる。
トの集合の各要素に応じたパーシスタンスベクトルを１つ以上有することができ
る。各ベクトルは異なる振る舞いを描く。例えば、あるパーシスタンスベクトル
は、他より高い平均レートを示してもよいし、種々の利用可能なレート中の可能
性のより均等な分配を示してもよい。このような状況では、使用者は、次のよう
な基準に従って利用可能なパーシスタンスベクトルを選択することができる。
【００２６】
・予想されるシステム負荷、または振る舞い、または資源容量、のような要因の
指標としての時刻（例えば、１日における時刻、１年における時刻） ・予期される、使用者による需要 ・例えば、電力供給の状態はどの程度良好か、水の供給における不純物はどの程
度の量か、等の最近におけるサービスの質。サービスの質の低下により、使用者
はシステム負荷を緩和するために自身のパーシスタンスベクトルを変化させるか
もしれない。
指標としての時刻（例えば、１日における時刻、１年における時刻） ・予期される、使用者による需要 ・例えば、電力供給の状態はどの程度良好か、水の供給における不純物はどの程
度の量か、等の最近におけるサービスの質。サービスの質の低下により、使用者
はシステム負荷を緩和するために自身のパーシスタンスベクトルを変化させるか
もしれない。
【００２７】
・最近の使用におけるサービスの減少。継続的に損害を被ることなく、過負荷状
態に耐えることができるシステムにおいて、例えば、使用レートが満たされない
場合、またはサービスのレベルが低下した場合、に過負荷が発生するのだと使用
者は結論できる。このような減少またはサービスの拒否により、使用者は過負荷
状態から回復するために異なるパーシスタンスベクトルを適用することができる
。
態に耐えることができるシステムにおいて、例えば、使用レートが満たされない
場合、またはサービスのレベルが低下した場合、に過負荷が発生するのだと使用
者は結論できる。このような減少またはサービスの拒否により、使用者は過負荷
状態から回復するために異なるパーシスタンスベクトルを適用することができる
。
【００２８】
図３は、本発明の第２の実施形態に係る方法を示している。この方法において
、使用者は（ｍ−１）要素ベクトルＶを含むパーシスタンスベクトルの集合を有
する。ここで、Ｖ＝｛Ｖj、ただし１≦ｊ≦ｍ−１｝である。（上記したように
、ベクトルＶは、この使用者に対する最も近時の使用レートまたは他の基準に従
って、パーシスタンスベクトルの集合における他のものより選択されたものとす
ることができる。）ベクトルＶの各要素Ｖjはパーシスタンスベクトルであり、
このパーシスタンスベクトルは、０〜１の値を有し、且つレートＹj（ここでａ
＜ｂは、Ｙa＜Ｙbを意味する）に対応する可能性を表す。例えば、ベクトルＶは
、確率密度関数の形態を有していてもよく（必ず必要なわけではない）、この関
数において、要素（またはこの要素により表される値）の総計は１である。ブロ
ック２１０において、カウンタｊが初期化され、この結果、持続値Ｖm-1から始
まる処理が行われる。この持続値Ｖm-1は、最大の許可される使用レート（Ｙm-1 ）に対応する。
、使用者は（ｍ−１）要素ベクトルＶを含むパーシスタンスベクトルの集合を有
する。ここで、Ｖ＝｛Ｖj、ただし１≦ｊ≦ｍ−１｝である。（上記したように
、ベクトルＶは、この使用者に対する最も近時の使用レートまたは他の基準に従
って、パーシスタンスベクトルの集合における他のものより選択されたものとす
ることができる。）ベクトルＶの各要素Ｖjはパーシスタンスベクトルであり、
このパーシスタンスベクトルは、０〜１の値を有し、且つレートＹj（ここでａ
＜ｂは、Ｙa＜Ｙbを意味する）に対応する可能性を表す。例えば、ベクトルＶは
、確率密度関数の形態を有していてもよく（必ず必要なわけではない）、この関
数において、要素（またはこの要素により表される値）の総計は１である。ブロ
ック２１０において、カウンタｊが初期化され、この結果、持続値Ｖm-1から始
まる処理が行われる。この持続値Ｖm-1は、最大の許可される使用レート（Ｙm-1 ）に対応する。
【００２９】
ブロック２２０において、ランダム数ｘが生成される。例示的な実施形態にお
いて、ｘは範囲０〜１において一様分布を有する集合から取り出された値を示す
。ブロック２３０において、ｘの値が持続値Ｖjに対してテストされる。ｘがＶj 以下である場合、許可される使用レートｕiとしてＹjがブロック２６０において
選択される。または、ブロック２５０においてｊの値から１が減ぜられ、テスト
が継続して繰り返される。ｊが、ブロック２４０において１に達した場合、最小
のレートＹ0が、ブロック２７０にて初期値で選択される。この方法を、ブロッ
ク２３０に示すようなテスト条件の替わりに、ｘとＶjに対して選択された特定
の性質に基づいたｘの値とＶjの値との間の他の関係のうちの１つを使うように
変更してもよい。
いて、ｘは範囲０〜１において一様分布を有する集合から取り出された値を示す
。ブロック２３０において、ｘの値が持続値Ｖjに対してテストされる。ｘがＶj 以下である場合、許可される使用レートｕiとしてＹjがブロック２６０において
選択される。または、ブロック２５０においてｊの値から１が減ぜられ、テスト
が継続して繰り返される。ｊが、ブロック２４０において１に達した場合、最小
のレートＹ0が、ブロック２７０にて初期値で選択される。この方法を、ブロッ
ク２３０に示すようなテスト条件の替わりに、ｘとＶjに対して選択された特定
の性質に基づいたｘの値とＶjの値との間の他の関係のうちの１つを使うように
変更してもよい。
【００３０】
なお、上述した方法において、使用者は、最小のレートより大きいレートで資
源を使用可能であることが保証される。この方法の他の形態では、許可される使
用レートを割り当てる手続きが（ここで、Ｐを拡張してレートＹ0に対応する値
Ｐ0が含まれるようにし、ブロック２４５においてｊの値がゼロに達するように
することにより）失敗とされるようにしてもよい。使用者は、レートの割り当て
手続きが他の外的な事象が発生することによって繰り返されるまで待ってもよい
し、所定の時間間隔の後に再試行してもよい。図４に示す例示的な実施形態にお
いて、許可される使用レートの確立に失敗すると、使用者はランダム数ｚを発生
する（ブロック２８０）。この数ｚは、１から所定のパラメータＮbackoffまで
の値を表す。ブロック２９０において、使用者は、ｚ時間の期間が経過するまで
待機し、レートの選択の手続きを再試行する。例２の通信ネットワークを用いる
実施形態では、各期間を、例えばある時間スロットまたはシステムの動作に関す
る他の単位時間により表すことができる。
源を使用可能であることが保証される。この方法の他の形態では、許可される使
用レートを割り当てる手続きが（ここで、Ｐを拡張してレートＹ0に対応する値
Ｐ0が含まれるようにし、ブロック２４５においてｊの値がゼロに達するように
することにより）失敗とされるようにしてもよい。使用者は、レートの割り当て
手続きが他の外的な事象が発生することによって繰り返されるまで待ってもよい
し、所定の時間間隔の後に再試行してもよい。図４に示す例示的な実施形態にお
いて、許可される使用レートの確立に失敗すると、使用者はランダム数ｚを発生
する（ブロック２８０）。この数ｚは、１から所定のパラメータＮbackoffまで
の値を表す。ブロック２９０において、使用者は、ｚ時間の期間が経過するまで
待機し、レートの選択の手続きを再試行する。例２の通信ネットワークを用いる
実施形態では、各期間を、例えばある時間スロットまたはシステムの動作に関す
る他の単位時間により表すことができる。
【００３１】
図５は、実際の使用レートが他の要因によっても制限される場合の例を示して
いる。例えば、例２のような送信器が図３の手順により示されるレートにおいて
十分な電力を送信できない場合である。または、このような送信器により送信さ
れる利用可能なデータの総量が原因で、許可される使用レートにおいて資源を使
用できない場合である。このような場合、使用レートは、ｍｉｎ｛Ｙj，Ｙposs
｝としてブロック２６５において選択される。ここで、Ｙpossは、可能な限りで
最も高いか、または使用者の現在の特性に応じて望ましいレートを表す。
いる。例えば、例２のような送信器が図３の手順により示されるレートにおいて
十分な電力を送信できない場合である。または、このような送信器により送信さ
れる利用可能なデータの総量が原因で、許可される使用レートにおいて資源を使
用できない場合である。このような場合、使用レートは、ｍｉｎ｛Ｙj，Ｙposs
｝としてブロック２６５において選択される。ここで、Ｙpossは、可能な限りで
最も高いか、または使用者の現在の特性に応じて望ましいレートを表す。
【００３２】
上記した応用例では、パーシスタンスベクトルの長さは、ｍ（すなわち、利用
可能なレートの集合における要素の数）またはｍ−１と等しい。なお、利用可能
なレートの１つ以上を（例えば、レートが利用可能でないか、あるいは、ある特
定の使用者には適用不能であるために）スキップすることが望ましい場合も存在
する。このような場合、パーシスタンスベクトルはそのようなレートに対応する
要素を含む必要がない。このため、その長さは０以外でｍ以下の値を有する。さ
らに、図３、４、５の手順を必要に応じて変更することによって、そのようなパ
ーシスタンスベクトルを、レートベクトルＹの対応する要素に写像させるように
してもよい。同様の理由により、パーシスタンスベクトルの集合から特定のパー
シスタンスベクトルを選択する手順には、例えば、パーシスタンスベクトルの集
合が利用可能なレートの集合より少ない要素を持つ場合の写像作業が含まれてい
てもよい。
可能なレートの集合における要素の数）またはｍ−１と等しい。なお、利用可能
なレートの１つ以上を（例えば、レートが利用可能でないか、あるいは、ある特
定の使用者には適用不能であるために）スキップすることが望ましい場合も存在
する。このような場合、パーシスタンスベクトルはそのようなレートに対応する
要素を含む必要がない。このため、その長さは０以外でｍ以下の値を有する。さ
らに、図３、４、５の手順を必要に応じて変更することによって、そのようなパ
ーシスタンスベクトルを、レートベクトルＹの対応する要素に写像させるように
してもよい。同様の理由により、パーシスタンスベクトルの集合から特定のパー
シスタンスベクトルを選択する手順には、例えば、パーシスタンスベクトルの集
合が利用可能なレートの集合より少ない要素を持つ場合の写像作業が含まれてい
てもよい。
【００３３】
多くの応用例において、利用可能なレートの集合を、ａ＜ｂがＹa＜Ｙb（上記
例１及び２のように）を意味するように変更することができる。同様に、上記し
たＶのようなパーシスタンスベクトルの値を、ｃ＜ｄが［Ｖc］＞［Ｖd］（［Ｖ c ］≧［Ｖd］）を意味するように選択してもよい。ここで、［Ｖi］は、Ｖiの値
により表される可能性を示している。このような場合、レートが選択される可能
性は、レートが小さくなるに連れ増加する（減少しない）。しかしながら、本発
明の実施形態に係るシステムまたは方法を用いるためには、レート間または持続
値間でのこのような関係は必要ない。例えば、ある特定のレートは、他のレート
より実施しづらい、システムのある部分において他のレートより適用させづらい
、又はその他の同様の理由、等の理由により敬遠される。このような場合、パー
シスタンスベクトルは、このレートが１つ以上のより高いレートより選択されに
くくなるように形成されてもよい（すなわち、ｃ＜ｄは、［Ｖc］＞［Ｖd］又は
［Ｖc］≧［Ｖd］を暗示しない）。同様に、パーシスタンスベクトルが、より低
いレートより、１つ以上のより高いレートの方を好むように形成されてもよい。
例１及び２のように）を意味するように変更することができる。同様に、上記し
たＶのようなパーシスタンスベクトルの値を、ｃ＜ｄが［Ｖc］＞［Ｖd］（［Ｖ c ］≧［Ｖd］）を意味するように選択してもよい。ここで、［Ｖi］は、Ｖiの値
により表される可能性を示している。このような場合、レートが選択される可能
性は、レートが小さくなるに連れ増加する（減少しない）。しかしながら、本発
明の実施形態に係るシステムまたは方法を用いるためには、レート間または持続
値間でのこのような関係は必要ない。例えば、ある特定のレートは、他のレート
より実施しづらい、システムのある部分において他のレートより適用させづらい
、又はその他の同様の理由、等の理由により敬遠される。このような場合、パー
シスタンスベクトルは、このレートが１つ以上のより高いレートより選択されに
くくなるように形成されてもよい（すなわち、ｃ＜ｄは、［Ｖc］＞［Ｖd］又は
［Ｖc］≧［Ｖd］を暗示しない）。同様に、パーシスタンスベクトルが、より低
いレートより、１つ以上のより高いレートの方を好むように形成されてもよい。
【００３４】
なお、ブロック２２０において生成されたランダム数ｘは、一様分布を有する
集合から取り出されたものとして記述されるが、他の分布を本発明の実施形態に
係るシステムまたは方法に用いることもできる。ランダムまたは擬似ランダム値
を選択することはコンピュータによる処理においては独立しているが、ある種の
応用例においては、そのような値を選択する回数を減少させることが望ましい。
図６は、本発明の第３の実施形態に係る方法を示している。第３の実施形態では
、唯１つのランダム数が（初期化ブロック３１０において）生成される。この場
合、（ｍ−１）要素パーシスタンスベクトルＷは、累積密度関数（cumulative d
ensity function、ＣＤＦ）を表し、各要素Ｗjは、あるレートＹhが割り当てら
れる可能性を意味する。ここで、ｈは０≦ｈ≦ｊの自然数であり、Ｙhは使用者
に対する有効な割り当てであり、０≦ｊ≦ｍ−２である。ブロック３３０、３４
０、３５０のループにおいてｊの最大値が認識され、そのときｘ＞Ｗjである。
ブロック３３０におけるテストが成功であった場合、レートＹj+1が選択され、
そうでない場合、使用レートはブロック３６５においてｍｉｎ｛Ｙj+1，Ｙposs
｝として選択される。ここで、Ｙpossは、使用者の現在の特性における最も高い
使用レートを意味する。ｊの値がブロック３４０においてゼロに達すると、レー
トＹ0が選択される。そうでない場合、ｊの値はブロック３５０にて減ぜられる
。なお、この方法を、図４に示すウェイトアンドリピートによる方法が含まれる
ように変形してもよい。この方法を、ｘ及びＷjに対して選択された値の特定の
性質に基づいて、ブロック３３０に示すようなテスト条件の替わりにｘの値とＷ j の値との間の他の関係のうちの１つを使用できるように変更してもよい。
集合から取り出されたものとして記述されるが、他の分布を本発明の実施形態に
係るシステムまたは方法に用いることもできる。ランダムまたは擬似ランダム値
を選択することはコンピュータによる処理においては独立しているが、ある種の
応用例においては、そのような値を選択する回数を減少させることが望ましい。
図６は、本発明の第３の実施形態に係る方法を示している。第３の実施形態では
、唯１つのランダム数が（初期化ブロック３１０において）生成される。この場
合、（ｍ−１）要素パーシスタンスベクトルＷは、累積密度関数（cumulative d
ensity function、ＣＤＦ）を表し、各要素Ｗjは、あるレートＹhが割り当てら
れる可能性を意味する。ここで、ｈは０≦ｈ≦ｊの自然数であり、Ｙhは使用者
に対する有効な割り当てであり、０≦ｊ≦ｍ−２である。ブロック３３０、３４
０、３５０のループにおいてｊの最大値が認識され、そのときｘ＞Ｗjである。
ブロック３３０におけるテストが成功であった場合、レートＹj+1が選択され、
そうでない場合、使用レートはブロック３６５においてｍｉｎ｛Ｙj+1，Ｙposs
｝として選択される。ここで、Ｙpossは、使用者の現在の特性における最も高い
使用レートを意味する。ｊの値がブロック３４０においてゼロに達すると、レー
トＹ0が選択される。そうでない場合、ｊの値はブロック３５０にて減ぜられる
。なお、この方法を、図４に示すウェイトアンドリピートによる方法が含まれる
ように変形してもよい。この方法を、ｘ及びＷjに対して選択された値の特定の
性質に基づいて、ブロック３３０に示すようなテスト条件の替わりにｘの値とＷ j の値との間の他の関係のうちの１つを使用できるように変更してもよい。
【００３５】
パーシスタンスベクトルが元々ＣＤＦにより表されていない場合でも、使用者
がそのようなパーシスタンスベクトルからＣＤＦを生成し、各レート割り当て手
順のためのランダム数の生成回数を１回に減少することができる。第１に、確率
密度関数（ＰＤＦ）ベクトルＦを、以下のようにパーシスタンスベクトルＶから
構築することができる。
がそのようなパーシスタンスベクトルからＣＤＦを生成し、各レート割り当て手
順のためのランダム数の生成回数を１回に減少することができる。第１に、確率
密度関数（ＰＤＦ）ベクトルＦを、以下のようにパーシスタンスベクトルＶから
構築することができる。
【００３６】
【数１】
こうして、要素がＺの要素を示すようなパーシスタンスベクトルが構築される。
例えば以下の関係式により、上記した図６の実施形態で用いるのに適したベクト
ルＷを、１の値を有するＷの要素は０の可能性を表し、０の値を有するＷの要素
は１の可能性を表すように構築することができる。
例えば以下の関係式により、上記した図６の実施形態で用いるのに適したベクト
ルＷを、１の値を有するＷの要素は０の可能性を表し、０の値を有するＷの要素
は１の可能性を表すように構築することができる。
【００３７】
Ｗi＝１−Ｚi
ある特定の応用例の設計に基づいて、パーシスタンスベクトルの要素とこの要素
が表す可能性との間に存在する他の多くの関係を選択してもよい。
が表す可能性との間に存在する他の多くの関係を選択してもよい。
【００３８】
図１または図２に係るシステムにおいて過負荷状態が発生した場合、特に、資
源が使用者の要求を満たすために予備容量を消費している場合、使用者１２０は
過負荷が発生したことを知り得ないかもしれない。過負荷状態により、使用者の
資源に対する利用性が、使用者の期待または要求を下回った場合でさえ、使用者
は、この問題が資源の過負荷によるものか、または供給経路における他の要素の
不具合によるものかを決定できないかもしれない。さらに、無線データ通信のよ
うな、ある種の応用例では、使用者が過負荷である旨の通知を逐次入手できるよ
うなフィードバック機構が存在しない。したがって、使用者は、資源を使用し続
け、問題に気づかない。
源が使用者の要求を満たすために予備容量を消費している場合、使用者１２０は
過負荷が発生したことを知り得ないかもしれない。過負荷状態により、使用者の
資源に対する利用性が、使用者の期待または要求を下回った場合でさえ、使用者
は、この問題が資源の過負荷によるものか、または供給経路における他の要素の
不具合によるものかを決定できないかもしれない。さらに、無線データ通信のよ
うな、ある種の応用例では、使用者が過負荷である旨の通知を逐次入手できるよ
うなフィードバック機構が存在しない。したがって、使用者は、資源を使用し続
け、問題に気づかない。
【００３９】
このような場合、使用者に過負荷状態であることを通知できる能力がシステム
に含まれ、使用者によって使用が修正される（例えば、異なるパーシスタンスベ
クトルを適用することによって）ことが望ましい。このようなフィードバックを
行う能力は、他の、資源に関する情報を１人以上の使用者に分配することが（例
えば、負荷容量の利用性または資源の容量が減少したことを知らせるために）望
まれるような、過負荷でない状態においても有用である。
に含まれ、使用者によって使用が修正される（例えば、異なるパーシスタンスベ
クトルを適用することによって）ことが望ましい。このようなフィードバックを
行う能力は、他の、資源に関する情報を１人以上の使用者に分配することが（例
えば、負荷容量の利用性または資源の容量が減少したことを知らせるために）望
まれるような、過負荷でない状態においても有用である。
【００４０】
図７は、このような能力を有するシステムの例を示している。この例において
、制御ユニット４６０は、使用者４２０ａ〜ｄからの資源の利用に関する情報（
例えば、１人以上の使用者による現在のレート、１人以上の使用者による使用履
歴、利用可能な予備容量、予想される容量、資源の状態、資源の容量または状態
に影響を及ぼす可能性のある予定された、または予定外の出来事に関する情報等
）を受信する。制御ユニット４６０は、この情報（または他の情報でも可能）に
基づいた命令（コマンド）を、通信経路４４０ａ〜ｄ上で使用者４２０ａ〜ｄに
発信する。これらの命令は、使用者の許可される各使用レート４１０ａ〜ｄの少
なくとも一部に影響を持つ。なお、資源４００内、または１人以上の使用者４２
０の一部として、制御ユニット４６０を実現することが可能である。
、制御ユニット４６０は、使用者４２０ａ〜ｄからの資源の利用に関する情報（
例えば、１人以上の使用者による現在のレート、１人以上の使用者による使用履
歴、利用可能な予備容量、予想される容量、資源の状態、資源の容量または状態
に影響を及ぼす可能性のある予定された、または予定外の出来事に関する情報等
）を受信する。制御ユニット４６０は、この情報（または他の情報でも可能）に
基づいた命令（コマンド）を、通信経路４４０ａ〜ｄ上で使用者４２０ａ〜ｄに
発信する。これらの命令は、使用者の許可される各使用レート４１０ａ〜ｄの少
なくとも一部に影響を持つ。なお、資源４００内、または１人以上の使用者４２
０の一部として、制御ユニット４６０を実現することが可能である。
【００４１】
使用者が過負荷状態であることを知った場合、使用者の主導による対処を行う
ことができる。少なくとも何人かの使用者が相互に通信できる場合、使用者同士
が、使用レートを減少させるような解決法を取り決めることができる。しかしな
がら多くの例において使用者間でのこのような通信は実現され得ず、実用的でな
く、望ましくなく、集約化されたフィードバック機構が望ましい。このような機
構として、制御ユニット４６０は資源に関する情報を送信するだけでなく、許可
される使用レートに対してある程度働きかけるような機構（例えば、制御ユニッ
ト４６０が、１つ以上のパーシスタンスベクトルにおける変化を含むか、あるい
はこの変化と関連する命令を発することが可能である）がある。
ことができる。少なくとも何人かの使用者が相互に通信できる場合、使用者同士
が、使用レートを減少させるような解決法を取り決めることができる。しかしな
がら多くの例において使用者間でのこのような通信は実現され得ず、実用的でな
く、望ましくなく、集約化されたフィードバック機構が望ましい。このような機
構として、制御ユニット４６０は資源に関する情報を送信するだけでなく、許可
される使用レートに対してある程度働きかけるような機構（例えば、制御ユニッ
ト４６０が、１つ以上のパーシスタンスベクトルにおける変化を含むか、あるい
はこの変化と関連する命令を発することが可能である）がある。
【００４２】
仮に使用者の将来の使用要求に関する完全な知識を利用できるとしたならば、
過負荷状態を完全に回避しつつ可能な限り使用者の要求を満足するような、最適
な使用計画を構成することが理論上は可能である。しかしながら実用的なシステ
ムでは、使用者の将来のニーズは使用者自身にも知り得ない。このようなシステ
ムにおける過負荷状態を防止する１つの方法は、現在の使用要求を基礎とした方
法であろう。例えば、使用者が要求したときのみに基づいて使用者に使用レート
の割り当てを付与することである。しかしながら、このような方策を行うには、
使用者からの使用要求を制御ユニットに返信するために、他の場合では不要な上
り(upstream)通信経路が必要となる。さらに、付加的なコスト及び遅延が、受信
、処理、このような要求に応じる応答、の際に生じる。
過負荷状態を完全に回避しつつ可能な限り使用者の要求を満足するような、最適
な使用計画を構成することが理論上は可能である。しかしながら実用的なシステ
ムでは、使用者の将来のニーズは使用者自身にも知り得ない。このようなシステ
ムにおける過負荷状態を防止する１つの方法は、現在の使用要求を基礎とした方
法であろう。例えば、使用者が要求したときのみに基づいて使用者に使用レート
の割り当てを付与することである。しかしながら、このような方策を行うには、
使用者からの使用要求を制御ユニットに返信するために、他の場合では不要な上
り(upstream)通信経路が必要となる。さらに、付加的なコスト及び遅延が、受信
、処理、このような要求に応じる応答、の際に生じる。
【００４３】
この要求／付与方策による幾つかの不利益を回避するために、使用者の過去の
使用に基づいてレート割り当てを発行することができる。レート割り当て、及び
使用レートの選択及び割り当て、に対する適切な方策には、"SYSTEM AND METHOD
FOR PERSISTENCE-VECTOR-BASED MODIFICATION OF USAGE RATES"と題して、同時
係属出願の米国特許出願番号09/XXX,XXXにて開示された方策が含まれる。この出
願は参照として本明細書に組み込まれる。また、"METHOD OF RATE ALLOCATION I
N A DATA COMMUNICATIONS NETWORK"と題して、１９９９年３月４日に出願され、
本発明の譲受人に譲度された出願も含まれる。このような方策により、制御ユニ
ットは制御を使用者と共有し、この結果、制御ユニットが過負荷状態の予測及び
回避等のシステム全体の問題に専念しながら、使用者が自身の使用の詳細をある
程度制御できる。
使用に基づいてレート割り当てを発行することができる。レート割り当て、及び
使用レートの選択及び割り当て、に対する適切な方策には、"SYSTEM AND METHOD
FOR PERSISTENCE-VECTOR-BASED MODIFICATION OF USAGE RATES"と題して、同時
係属出願の米国特許出願番号09/XXX,XXXにて開示された方策が含まれる。この出
願は参照として本明細書に組み込まれる。また、"METHOD OF RATE ALLOCATION I
N A DATA COMMUNICATIONS NETWORK"と題して、１９９９年３月４日に出願され、
本発明の譲受人に譲度された出願も含まれる。このような方策により、制御ユニ
ットは制御を使用者と共有し、この結果、制御ユニットが過負荷状態の予測及び
回避等のシステム全体の問題に専念しながら、使用者が自身の使用の詳細をある
程度制御できる。
【００４４】
図８は、本発明の第４の実施形態に係るシステムを示している。第４の実施形
態では、制御ユニット４６２は使用者４２２ａ〜ｄによる資源の使用に関する情
報を受信し、各使用者４２２ｉはパーシスタンスベクトルの集合４３２ｉを有す
る。この例では、各使用者４２２ｉの許可される使用レート４１２ｉは、各通信
経路４４２ａ〜ｄ上で制御ユニット４６２から受信した命令により一部影響を受
ける（例えば、そのような命令として、１つ以上のパーシスタンスベクトルの変
更を含むか、あるいはこの変化と関連するものとすることができる）。なお、制
御ユニット４６２を資源４００の内部において、または１人以上の使用者４２２
の一部として、実現することができる。図８に係るシステムを上記例２において
記載されるような通信ネットワークに応用したシステムの例示的な応用例が図９
に示される。ここで、使用者５２０ａ〜ｄはデータ生成者であり、それぞれがパ
ーシスタンスベクトル５３０ａ〜ｄを有しており、資源５００は、データの生成
者とデータの使用者とを接続する、共通送信チャネルである。制御ユニット５６
０は、使用情報を消費者から受信する（または、消費者に組み込まれる）。生成
者５２０は、データを消費者５５０に許可される各使用レート５１０ａ〜ｄによ
り送信することにより資源５００を使用する。また、生成者５２０は、制御ユニ
ットから信号５４０ａ〜ｄをそれぞれ受信する。消費者５５０と制御ユニット５
６０は基地局の一部であってもよく、制御信号５４０は通信チャネルの順方向リ
ンク上で送信されてもよい。
態では、制御ユニット４６２は使用者４２２ａ〜ｄによる資源の使用に関する情
報を受信し、各使用者４２２ｉはパーシスタンスベクトルの集合４３２ｉを有す
る。この例では、各使用者４２２ｉの許可される使用レート４１２ｉは、各通信
経路４４２ａ〜ｄ上で制御ユニット４６２から受信した命令により一部影響を受
ける（例えば、そのような命令として、１つ以上のパーシスタンスベクトルの変
更を含むか、あるいはこの変化と関連するものとすることができる）。なお、制
御ユニット４６２を資源４００の内部において、または１人以上の使用者４２２
の一部として、実現することができる。図８に係るシステムを上記例２において
記載されるような通信ネットワークに応用したシステムの例示的な応用例が図９
に示される。ここで、使用者５２０ａ〜ｄはデータ生成者であり、それぞれがパ
ーシスタンスベクトル５３０ａ〜ｄを有しており、資源５００は、データの生成
者とデータの使用者とを接続する、共通送信チャネルである。制御ユニット５６
０は、使用情報を消費者から受信する（または、消費者に組み込まれる）。生成
者５２０は、データを消費者５５０に許可される各使用レート５１０ａ〜ｄによ
り送信することにより資源５００を使用する。また、生成者５２０は、制御ユニ
ットから信号５４０ａ〜ｄをそれぞれ受信する。消費者５５０と制御ユニット５
６０は基地局の一部であってもよく、制御信号５４０は通信チャネルの順方向リ
ンク上で送信されてもよい。
【００４５】
図３、４、５、あるいは上記文章において記載または提案された全ての方法を
、図８、図９に示される実施形態に係るシステムに適用することができる。手続
きが成功した場合、使用者は、選択されたレート以下のレートにおいて資源を使
用する。例えばパーシスタンスベクトルがアップデートされたとき、予定された
、または予定外の出来事（タイマの時間切れ、低電力の警告のようなアラームイ
ベント等）が発生したときに、レート割り当て手順を繰り返したり、または所定
の遅延時間、待機させたりすることができる。
、図８、図９に示される実施形態に係るシステムに適用することができる。手続
きが成功した場合、使用者は、選択されたレート以下のレートにおいて資源を使
用する。例えばパーシスタンスベクトルがアップデートされたとき、予定された
、または予定外の出来事（タイマの時間切れ、低電力の警告のようなアラームイ
ベント等）が発生したときに、レート割り当て手順を繰り返したり、または所定
の遅延時間、待機させたりすることができる。
【００４６】
ある特定の時刻において、使用者による資源の使用は、使用者の利用可能なレ
ートのうちの許可される使用レートの特定のレートに従う。全ての使用者が同じ
集合の利用可能レートを有する必要はないが、制御ユニット４６０（５６０）が
資源の利用状態を信頼性を持って予測し、制御信号を適切に発せられるように、
各使用者用の集合を制御ユニットに知らせる必要がある。制御ユニット４６０（
５６０）により発せられた命令に従って、各使用者の利用可能なレートをアップ
デートしたり、他の改変を行ったりすることも可能である。そのような命令は定
期的に発せられてもよいし、他の方法により発せられてもよい。
ートのうちの許可される使用レートの特定のレートに従う。全ての使用者が同じ
集合の利用可能レートを有する必要はないが、制御ユニット４６０（５６０）が
資源の利用状態を信頼性を持って予測し、制御信号を適切に発せられるように、
各使用者用の集合を制御ユニットに知らせる必要がある。制御ユニット４６０（
５６０）により発せられた命令に従って、各使用者の利用可能なレートをアップ
デートしたり、他の改変を行ったりすることも可能である。そのような命令は定
期的に発せられてもよいし、他の方法により発せられてもよい。
【００４７】
パーシスタンスベクトルの集合は、使用者の動作のうちの恒久的な面であって
もよいし、制御ユニット４６０（５６０）により発行されるようにしてもよい。
この場合、１人以上のメンバーが定期的に又は他の方法によりアップデートされ
る。パーシスタンスベクトルの新しい集合が発行されるような状況は過負荷状態
に限られない。例えば、パーシスタンスベクトルの集合が、チャネル割り当ての
際、及びハンドオフの際に再び、発行されるようにしてもよい。制御ユニットが
、新規の又はアップデータされたパーシスタンスベクトルの集合を１人以上の使
用者に送信するような状況には、以下のようなものが含まれる。
もよいし、制御ユニット４６０（５６０）により発行されるようにしてもよい。
この場合、１人以上のメンバーが定期的に又は他の方法によりアップデートされ
る。パーシスタンスベクトルの新しい集合が発行されるような状況は過負荷状態
に限られない。例えば、パーシスタンスベクトルの集合が、チャネル割り当ての
際、及びハンドオフの際に再び、発行されるようにしてもよい。制御ユニットが
、新規の又はアップデータされたパーシスタンスベクトルの集合を１人以上の使
用者に送信するような状況には、以下のようなものが含まれる。
【００４８】
・使用者が資源の使用を最初に要求した場合
・制御ユニットが資源の容量の一部を残しておきたい場合
・制御ユニットが、１人以上の使用者が資源を使用することを拒否した場合
・制御ユニットが同時に資源を使用する使用者の数を最大としたい場合
・制御ユニットが使用者からの要求（または複数の使用者からの要求）に応答す
る場合 ・制御ユニットが、検知または通信される使用者の特徴（最新の使用者レート）
に応答する場合 ・無線データ通信ネットワークにおいて、生成者（移動局）と地上ネットワーク
（基地局）との間の接続数が変化した場合 パーシスタンスベクトルのアップデートを、制御ユニットと使用者との間での使
用レートに対する制御を渡す手段として使うこともできる。例えば、制御ユニッ
トによって、レートに対する可能性をゼロと設定したり、及び／またはレートに
対応するパーシスタンスベクトルを変更したりすることにより、使用者が最大の
使用レート（または、他のレート）で使えないようにすることもできる。または
、制御ユニットによって、他のレートに対する可能性をゼロと設定することによ
り、１人以上の使用者が最低のレートのみで使えるようにすることもできる。こ
のような動作を、緊急事態時、例えばできるだけ多くの接続を維持することが望
まれる場合、他の使用者に対するサービスを終了させること無く更なる使用に向
けて容量を残しておきたい場合、等に行うことができる。一方、制御ユニットは
、最大レートに対する可能性を１に設定することにより、使用者の資源の使用に
対する制御を効果的に行うことができる。この結果、各使用者は、各自の許可さ
れた使用レートを選択することができる。
る場合 ・制御ユニットが、検知または通信される使用者の特徴（最新の使用者レート）
に応答する場合 ・無線データ通信ネットワークにおいて、生成者（移動局）と地上ネットワーク
（基地局）との間の接続数が変化した場合 パーシスタンスベクトルのアップデートを、制御ユニットと使用者との間での使
用レートに対する制御を渡す手段として使うこともできる。例えば、制御ユニッ
トによって、レートに対する可能性をゼロと設定したり、及び／またはレートに
対応するパーシスタンスベクトルを変更したりすることにより、使用者が最大の
使用レート（または、他のレート）で使えないようにすることもできる。または
、制御ユニットによって、他のレートに対する可能性をゼロと設定することによ
り、１人以上の使用者が最低のレートのみで使えるようにすることもできる。こ
のような動作を、緊急事態時、例えばできるだけ多くの接続を維持することが望
まれる場合、他の使用者に対するサービスを終了させること無く更なる使用に向
けて容量を残しておきたい場合、等に行うことができる。一方、制御ユニットは
、最大レートに対する可能性を１に設定することにより、使用者の資源の使用に
対する制御を効果的に行うことができる。この結果、各使用者は、各自の許可さ
れた使用レートを選択することができる。
【００４９】
本発明の第５の実施形態に係る方法では、パーシスタンスベクトルの割り当て
及びアップデートを行うことを、訂正ベクトルの集合を用いることにより減少さ
せる。基本的な実施形態においては、パーシスタンスベクトルの集合が全ての使
用者に共有され、訂正ベクトルの集合が、ある使用者、またはパーシスタンスベ
クトルの異なる集合を与えることが望ましい使用者、に送信される。各訂正ベク
トルの各要素は、対応するパーシスタンスベクトルの各要素に対応しており、こ
のパーシスタンスベクトルの各要素を修正する。使用者は、例えば訂正ベクトル
とパーシスタンスベクトルとを加えたり、掛け合わせたりすることによって、訂
正ベクトルをパーシスタンスベクトルに加味させる。次いで、使用者は、この修
正された結果得られるベクトルを用いて、本明細書に記載または提案される方法
の１つに従った、許可される使用レートを確立する。
及びアップデートを行うことを、訂正ベクトルの集合を用いることにより減少さ
せる。基本的な実施形態においては、パーシスタンスベクトルの集合が全ての使
用者に共有され、訂正ベクトルの集合が、ある使用者、またはパーシスタンスベ
クトルの異なる集合を与えることが望ましい使用者、に送信される。各訂正ベク
トルの各要素は、対応するパーシスタンスベクトルの各要素に対応しており、こ
のパーシスタンスベクトルの各要素を修正する。使用者は、例えば訂正ベクトル
とパーシスタンスベクトルとを加えたり、掛け合わせたりすることによって、訂
正ベクトルをパーシスタンスベクトルに加味させる。次いで、使用者は、この修
正された結果得られるベクトルを用いて、本明細書に記載または提案される方法
の１つに従った、許可される使用レートを確立する。
【００５０】
訂正ベクトルを実行することにより、システムが、異なる使用行動や使用プロ
ファイル（例えば、プレミアムまたはエコノミーか、商業的または個人的か、予
定された使用、自動的な使用または要求に際した使用か、等）を有する使用者を
適切に受け入れられるようにしつつ、制御のトラフィックを減少させる。上記し
た基本的な実施形態において、訂正ベクトルの集合はパーシスタンスベクトルの
集合より少ない要素を有する。このような各要素は、パーシスタンスベクトルの
集合の一部の所定の集合のうちの１つに対応し、これを変形したものである。例
えば、訂正ベクトルを、使用者により参照される可能性が最も高いパーシスタン
スベクトルに対してのみ供給することができる。他の方法として、あるいはこれ
に加えるようにして、訂正ベクトルの集合のうちの１つ以上が、対応するパーシ
スタンスベクトルより少ない要素を有するようにすることができる。このような
バリエーションにより制御のトラフィックの量をさらに減少させることができ、
このバリエーションを用いて、訂正を、資源を使用する際に最も大きな影響を持
つであろうパーシスタンスベクトル（またはパーシスタンスベクトルの構成要素
）に制限することにより、制御情報に集中することができる。
ファイル（例えば、プレミアムまたはエコノミーか、商業的または個人的か、予
定された使用、自動的な使用または要求に際した使用か、等）を有する使用者を
適切に受け入れられるようにしつつ、制御のトラフィックを減少させる。上記し
た基本的な実施形態において、訂正ベクトルの集合はパーシスタンスベクトルの
集合より少ない要素を有する。このような各要素は、パーシスタンスベクトルの
集合の一部の所定の集合のうちの１つに対応し、これを変形したものである。例
えば、訂正ベクトルを、使用者により参照される可能性が最も高いパーシスタン
スベクトルに対してのみ供給することができる。他の方法として、あるいはこれ
に加えるようにして、訂正ベクトルの集合のうちの１つ以上が、対応するパーシ
スタンスベクトルより少ない要素を有するようにすることができる。このような
バリエーションにより制御のトラフィックの量をさらに減少させることができ、
このバリエーションを用いて、訂正を、資源を使用する際に最も大きな影響を持
つであろうパーシスタンスベクトル（またはパーシスタンスベクトルの構成要素
）に制限することにより、制御情報に集中することができる。
【００５１】
好適な実施形態の上記記載により、当業者は本発明を形成し、実施することが
できる。これらの実施形態に対する種々の変更が可能であり、本明細書に示され
る包括的な原理は他の実施形態にも応用可能である。例えば、本発明は、ハード
による配線回路において、全体または一部実現することができ、特定用途向け集
積回路における回路配置として、不揮発性メモリに組み込まれたファームウェア
プログラム、または機械により読み取り可能なコードとしてデータメディアに組
み込まれたり或いは書き込まれたりするソフトウェアプログラムとして、実現で
きる。このようなコードは、マイクロプロセッサまたは他のデジタル信号処理ユ
ニットのようなロジック回路の配列により実行可能な命令である。このように、
本発明は上記した実施形態に限定されることを意図しておらず、原理及び種々の
方法で形態によらず本明細書において開示される新規な特徴と合致する最も広い
範疇に従うものである。
できる。これらの実施形態に対する種々の変更が可能であり、本明細書に示され
る包括的な原理は他の実施形態にも応用可能である。例えば、本発明は、ハード
による配線回路において、全体または一部実現することができ、特定用途向け集
積回路における回路配置として、不揮発性メモリに組み込まれたファームウェア
プログラム、または機械により読み取り可能なコードとしてデータメディアに組
み込まれたり或いは書き込まれたりするソフトウェアプログラムとして、実現で
きる。このようなコードは、マイクロプロセッサまたは他のデジタル信号処理ユ
ニットのようなロジック回路の配列により実行可能な命令である。このように、
本発明は上記した実施形態に限定されることを意図しておらず、原理及び種々の
方法で形態によらず本明細書において開示される新規な特徴と合致する最も広い
範疇に従うものである。
【図１】
複数の使用者間での共用資源を含むシステムの説明図。
【図２】
本発明の第１の実施形態に係るシステムの説明図。
【図３】
本発明の第２の実施形態に係る方法のフローチャートを示す図。
【図４】
本発明の第２の実施形態に係る方法の他の実施形態のフローチャートを示す図
。
。
【図５】
本発明の第２の実施形態に係る方法の他の実施形態のフローチャートを示す図
。
。
【図６】
本発明の第３の実施形態に係る方法のフローチャートを示す図。
【図７】
複数の使用者間での共用資源を含むシステム、及びこの資源及び使用者と接続
された制御ユニットの説明図。
された制御ユニットの説明図。
【図８】
本発明の第４の実施形態に係るシステムの説明図。
【図９】
図８のシステムを実施したデータ通信用の無線ネットワークの説明図。
─────────────────────────────────────────────────────
フロントページの続き
(81)指定国 ＥＰ(ＡＴ，ＢＥ，ＣＨ，ＣＹ，
ＤＥ，ＤＫ，ＥＳ，ＦＩ，ＦＲ，ＧＢ，ＧＲ，ＩＥ，Ｉ
Ｔ，ＬＵ，ＭＣ，ＮＬ，ＰＴ，ＳＥ)，ＯＡ(ＢＦ，ＢＪ
，ＣＦ，ＣＧ，ＣＩ，ＣＭ，ＧＡ，ＧＮ，ＧＷ，ＭＬ，
ＭＲ，ＮＥ，ＳＮ，ＴＤ，ＴＧ)，ＡＰ(ＧＨ，ＧＭ，Ｋ
Ｅ，ＬＳ，ＭＷ，ＭＺ，ＳＤ，ＳＬ，ＳＺ，ＴＺ，ＵＧ
，ＺＷ)，ＥＡ(ＡＭ，ＡＺ，ＢＹ，ＫＧ，ＫＺ，ＭＤ，
ＲＵ，ＴＪ，ＴＭ)，ＡＥ，ＡＧ，ＡＬ，ＡＭ，ＡＴ，
ＡＵ，ＡＺ，ＢＡ，ＢＢ，ＢＧ，ＢＲ，ＢＹ，ＢＺ，Ｃ
Ａ，ＣＨ，ＣＮ，ＣＲ，ＣＵ，ＣＺ，ＤＥ，ＤＫ，ＤＭ
，ＤＺ，ＥＥ，ＥＳ，ＦＩ，ＧＢ，ＧＤ，ＧＥ，ＧＨ，
ＧＭ，ＨＲ，ＨＵ，ＩＤ，ＩＬ，ＩＮ，ＩＳ，ＪＰ，Ｋ
Ｅ，ＫＧ，ＫＰ，ＫＲ，ＫＺ，ＬＣ，ＬＫ，ＬＲ，ＬＳ
，ＬＴ，ＬＵ，ＬＶ，ＭＡ，ＭＤ，ＭＧ，ＭＫ，ＭＮ，
ＭＷ，ＭＸ，ＭＺ，ＮＯ，ＮＺ，ＰＬ，ＰＴ，ＲＯ，Ｒ
Ｕ，ＳＤ，ＳＥ，ＳＧ，ＳＩ，ＳＫ，ＳＬ，ＴＪ，ＴＭ
，ＴＲ，ＴＴ，ＴＺ，ＵＡ，ＵＧ，ＵＺ，ＶＮ，ＹＵ，
ＺＡ，ＺＷ
(72)発明者 グローブ、マシュー・スチュアート
アメリカ合衆国、カリフォルニア州
92037 ラ・ジョラ、ボルドー・アベニュ
ー 2757
(72)発明者 ベンダー、ポール・イー
アメリカ合衆国、カリフォルニア州
92122 サン・ディエゴ、アンゲル・アベ
ニュー 2879
Ｆターム(参考） 5B056 BB36 BB42 BB72 BB73
Claims (32)
- 【請求項１】 容量計測を有する資源と、 使用レートと、パーシスタンスベクトルの集合と、利用可能なレートの集合と
、を各々が有する複数の使用者と、 を具備し、 前記複数の使用者のうちの各々による前記資源の使用が、前記使用者の前記使
用レートにより少なくとも一部決定され、 前記複数の使用者のうちの各々の前記使用レートは、少なくとも前記使用者の
利用可能なレートの集合から選択され、前記選択は前記パーシスタンスベクトル
の集合のうちの１つにより少なくとも一部決定されるシステム。 - 【請求項２】 前記パーシスタンスベクトルの集合のうちの各ベクトルの各要素は前記利用可
能なレートの集合のうちの１つに対応する、請求項１のシステム。 - 【請求項３】 前記複数の使用者のうちの少なくとも１人の前記パーシスタンスベクトルの各
要素は、前記利用可能なレートの集合のうちの対応する１つと少なくとも同じ高
さのレートを用いる可能性を表す、請求項２のシステム。 - 【請求項４】 前記パーシスタンスベクトルの集合のうちの各ベクトルは、前記利用可能なレ
ートの集合のうちの１つに対応する、請求項２のシステム。 - 【請求項５】 前記選択は、前記使用者の以前の使用レートにより少なくとも一部決定される
、請求項１のシステム。 - 【請求項６】 前記パーシスタンスベクトルの集合のうちの各ベクトルの各要素は、前記利用
可能なレートの集合のうちの１つに対応する、請求項２のシステム。 - 【請求項７】 使用者の利用可能なレートの集合の少なくとも１つの要素の値は、ｉを整数と
して１９２００×２iと実質的に等しい、請求項６のシステム。 - 【請求項８】 前記複数の使用者のうちの少なくとも１人の前記利用可能なレートの集合にお
いて、前記集合の少なくとも１つの要素の値は、前記集合の他の要素の２倍と実
質的に等しい、請求項６のシステム。 - 【請求項９】 前記複数の使用者のうちの少なくとも１人の前記使用レートは、０の使用レー
トである、請求項６のシステム。 - 【請求項１０】 前記複数の使用者のうちの少なくとも１人による前記資源の実際の使用は、前
記使用者の使用レート以下である、請求項６のシステム。 - 【請求項１１】 前記パーシスタンスベクトルの集合のうちの少なくとも１つは、累積密度関数
ベクトルを表す、請求項６のシステム。 - 【請求項１２】 前記累積密度関数ベクトルは、前記パーシスタンスベクトルの集合のうちの１
つに少なくとも一部基づく、請求項１１のシステム。 - 【請求項１３】 前記パーシスタンスベクトルの集合のうちの各ベクトルは前記利用可能なレー
トの集合のうちの１つに対応する、請求項６のシステム。 - 【請求項１４】 前記複数の使用者のうちの各々は、同じ前記利用可能なレートの集合を有する
、請求項１３のシステム。 - 【請求項１５】 前記複数の使用者のうちの各々は、ランダム数を有し、 前記選択は、前記ランダム数と、前記使用者の前記パーシスタンスベクトルの
集合内のベクトルの前記要素の少なくとも１つと、の間の関係に少なくとも一部
基づく、請求項６のシステム。 - 【請求項１６】 前記複数の使用者のうちの各々の前記ランダム数は、一様分布を有する集合か
ら取り出される、請求項１５のシステム。 - 【請求項１７】 前記選択は、前記ランダム数と、前記使用者の前記パーシスタンスベクトルの
集合内の選択されたベクトルの要素の少なくとも１つと、の間の関係に少なくと
も一部基づき、 前記選択されたベクトルは、前記使用者の以前の使用レートに対応する、請求
項１５のシステム。 - 【請求項１８】 前記複数の使用者のうちの各々はデータ生成者を具備し、使用レートのうちの
各々はデータ生成のレートを具備する、請求項１５のシステム。 - 【請求項１９】 前記資源はデータ通信用の無線チャネルであって、前記資源の使用は前記無線
チャネル上でのデータの送信を具備する、請求項１８のシステム。 - 【請求項２０】 前記資源は、データ通信用の無線ＣＤＭＡチャネルの逆方向リンクである、請
求項１８のシステム。 - 【請求項２１】 前記パーシスタンスベクトルの集合のうちの少なくとも１つは、累積密度関数
ベクトルを表す、請求項１５のシステム。 - 【請求項２２】 前記累積密度関数ベクトルは、前記パーシスタンスベクトルの集合のうちの１
つに少なくとも一部基づく、請求項２１のシステム。 - 【請求項２３】 前記システムは制御ユニットをさらに具備し、 前記制御ユニットは、前記資源に関する情報を受信し、 前記制御ユニットは、前記複数の使用者のうちの少なくとも１人の前記パーシ
スタンスベクトルの集合の少なくとも一部を供給する、請求項１５のシステム。 - 【請求項２４】 前記システムは制御ユニットをさらに具備し、 前記制御ユニットは、前記資源に関する情報を受信し、 前記制御ユニットは、前記複数の使用者のうちの少なくとも１人の前記パーシ
スタンスベクトルの集合の少なくとも一部を、少なくとも間接的に変形する、請
求項１５のシステム。 - 【請求項２５】 前記パーシスタンスベクトルの集合のうちの少なくとも１つは、累積密度関数
ベクトルを表す、請求項２３のシステム。 - 【請求項２６】 前記累積密度関数ベクトルは、前記パーシスタンスベクトルの集合のうちの少
なくとも１つに少なくとも一部基づく、請求項２５のシステム。 - 【請求項２７】 前記少なくとも１つのベクトルは、前記複数の使用者のうちの各々の前記パー
シスタンスベクトルの集合の要素である、請求項２３のシステム。 - 【請求項２８】 前記複数の使用者の少なくとも１人の前記パーシスタンスベクトルの集合のう
ちの少なくとも１つは、前記使用者のパーシスタンスベクトルの集合のうちの他
のもの及び訂正ベクトルに少なくとも一部基づく、請求項２３のシステム。 - 【請求項２９】 前記複数の使用者のうちの少なくとも１人の前記パーシスタンスベクトルの集
合のうちの１つの少なくとも一部は、前記使用者のパーシスタンスベクトルの集
合のうちの他のものの少なくとも一部と訂正ベクトルとの生成物に基づく、請求
項２３のシステム。 - 【請求項３０】 前記制御ユニットは前記複数の使用者のうちの少なくとも１人に前記訂正ベク
トルを発する、請求項２９のシステム。 - 【請求項３１】 第１の使用レートにより少なくとも一部決定されたレートで共用資源を使用し
、 ランダム数を取得し、 前記ランダム数をパーシスタンスベクトルの少なくとも１つの要素と比較する
ことにより少なくとも一部決定された第２の使用レートにより少なくとも一部決
定されたレートで前記共用資源を使用する ことを具備する方法。 - 【請求項３２】 マイクロプロセッサまたは他のデジタル信号処理ユニット等のロジック素子の
配列により実行可能な命令であり且つ機械により読み取り可能なコードを有する
データ保存メディアであって、前記命令が、 第１の使用レートにより少なくとも一部決定されたレートで共用資源を使用し
、 ランダム数を取得し、 前記ランダム数をパーシスタンスベクトルの少なくとも１つの要素と比較する
ことにより少なくとも一部決定された第２の使用レートにより少なくとも一部決
定されたレートで前記共用資源を使用する ことを具備する方法を定義する、データ保存メディア。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/410,199 | 1999-09-30 | ||
| US09/410,199 US6535523B1 (en) | 1999-09-30 | 1999-09-30 | System and method for persistence vector based rate assignment |
| PCT/US2000/026625 WO2001024005A2 (en) | 1999-09-30 | 2000-09-27 | System and method for persistence-vector-based rate assignment |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007151306A Division JP4746011B2 (ja) | 1999-09-30 | 2007-06-07 | パーシスタンスベクトルに基づいてレートを割り当てるための方法及びシステム |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2003528365A true JP2003528365A (ja) | 2003-09-24 |
| JP2003528365A5 JP2003528365A5 (ja) | 2007-11-15 |
| JP4727881B2 JP4727881B2 (ja) | 2011-07-20 |
Family
ID=23623690
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001526707A Expired - Lifetime JP4727881B2 (ja) | 1999-09-30 | 2000-09-27 | パーシスタンスベクトルに基づいてレートを割り当てるための方法及びシステム |
| JP2007151306A Expired - Lifetime JP4746011B2 (ja) | 1999-09-30 | 2007-06-07 | パーシスタンスベクトルに基づいてレートを割り当てるための方法及びシステム |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2007151306A Expired - Lifetime JP4746011B2 (ja) | 1999-09-30 | 2007-06-07 | パーシスタンスベクトルに基づいてレートを割り当てるための方法及びシステム |
Country Status (19)
| Country | Link |
|---|---|
| US (2) | US6535523B1 (ja) |
| EP (3) | EP1832979A3 (ja) |
| JP (2) | JP4727881B2 (ja) |
| KR (1) | KR100756566B1 (ja) |
| CN (2) | CN101043420B (ja) |
| AT (1) | ATE417313T1 (ja) |
| AU (1) | AU777032B2 (ja) |
| BR (1) | BR0014395A (ja) |
| CA (1) | CA2384769C (ja) |
| DE (1) | DE60041077D1 (ja) |
| ES (1) | ES2316385T3 (ja) |
| HK (2) | HK1049901B (ja) |
| IL (3) | IL148530A0 (ja) |
| MX (1) | MXPA02003113A (ja) |
| NO (1) | NO328364B1 (ja) |
| RU (1) | RU2265881C2 (ja) |
| TW (1) | TW563066B (ja) |
| UA (1) | UA72269C2 (ja) |
| WO (1) | WO2001024005A2 (ja) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6721957B1 (en) * | 1999-08-16 | 2004-04-13 | Georgia Tech Research Corporation | System and method for maximizing bandwidth efficiency in a digital video program stream |
| US7596098B2 (en) * | 1999-09-30 | 2009-09-29 | Qualcomm Incorporated | System and method for persistence-vector-based rate assignment |
| US6535523B1 (en) * | 1999-09-30 | 2003-03-18 | Qualcomm Incorporated | System and method for persistence vector based rate assignment |
| US6850530B1 (en) * | 2000-02-04 | 2005-02-01 | Cisco Technology, Inc. | Methods and apparatus for providing and obtaining resource usage information |
| WO2001078269A1 (en) * | 2000-04-10 | 2001-10-18 | Samsung Electronics Co., Ltd. | Method for measuring confusion rate of a common packet channel in a cdma communication system |
| US6842428B2 (en) * | 2001-01-08 | 2005-01-11 | Motorola, Inc. | Method for allocating communication network resources using adaptive demand prediction |
| KR100800884B1 (ko) | 2001-03-29 | 2008-02-04 | 삼성전자주식회사 | 이동통신 시스템에서 역방향 링크의 송신 제어 방법 |
| US6904462B1 (en) * | 2001-07-06 | 2005-06-07 | Ciena Corporation | Method and system for allocating protection path resources |
| US7756082B1 (en) * | 2001-09-07 | 2010-07-13 | Atheros Communications, Inc. | Wireless LAN using background scanning technique |
| US7369510B1 (en) | 2002-05-06 | 2008-05-06 | Atheros Communications, Inc. | Wireless LAN using RSSI and BER parameters for transmission rate adaptation |
| US7293091B2 (en) * | 2002-05-30 | 2007-11-06 | Intel Corporation | Method and apparatus for disruption sensitive network data management |
| US7596089B2 (en) * | 2002-06-04 | 2009-09-29 | Alcatel-Lucent Usa Inc. | Scheduler method and apparatus for communication systems |
| US20040128382A1 (en) * | 2002-12-31 | 2004-07-01 | Marion Shimoda | Method and apparatus for adjusting resource availability based on power availability |
| US7327716B2 (en) * | 2003-03-06 | 2008-02-05 | Nortel Networks Limited | Reverse link enhancement for CDMA 2000 Release D |
| US7677182B2 (en) * | 2004-05-27 | 2010-03-16 | Steelcase Development Corporation | Two person work environment |
| KR100619873B1 (ko) * | 2004-06-29 | 2006-09-14 | 엘지전자 주식회사 | 고속무선데이터 통신 시스템에서의 역방향 트래픽 채널의전송속도 제어방법 |
| GB0622829D0 (en) * | 2006-11-15 | 2006-12-27 | Cambridge Silicon Radio Ltd | Transmission rate selection |
| GB0622830D0 (en) * | 2006-11-15 | 2006-12-27 | Cambridge Silicon Radio Ltd | Transmission rate selection |
| US20090077248A1 (en) * | 2007-09-14 | 2009-03-19 | International Business Machines Corporation | Balancing access to shared resources |
| US9892088B2 (en) | 2011-11-24 | 2018-02-13 | Nxp Usa, Inc. | Data processing system and method of controlling access to a shared memory unit |
| CN104866408B (zh) * | 2014-02-20 | 2017-12-22 | 阿里巴巴集团控股有限公司 | 一种应用系统的容量预测方法和装置 |
| CN106685515B (zh) * | 2017-01-05 | 2019-10-22 | 清华大学 | 空间信息网络中卫星资源的分配方法和装置 |
| US10557886B2 (en) * | 2017-04-28 | 2020-02-11 | Advantest Corporation | Test system supporting multiple users using different applications |
| US10659112B1 (en) | 2018-11-05 | 2020-05-19 | XCOM Labs, Inc. | User equipment assisted multiple-input multiple-output downlink configuration |
| US10756860B2 (en) | 2018-11-05 | 2020-08-25 | XCOM Labs, Inc. | Distributed multiple-input multiple-output downlink configuration |
| US10432272B1 (en) | 2018-11-05 | 2019-10-01 | XCOM Labs, Inc. | Variable multiple-input multiple-output downlink user equipment |
| US10812216B2 (en) | 2018-11-05 | 2020-10-20 | XCOM Labs, Inc. | Cooperative multiple-input multiple-output downlink scheduling |
| US11063645B2 (en) | 2018-12-18 | 2021-07-13 | XCOM Labs, Inc. | Methods of wirelessly communicating with a group of devices |
| US10756795B2 (en) | 2018-12-18 | 2020-08-25 | XCOM Labs, Inc. | User equipment with cellular link and peer-to-peer link |
| US11330649B2 (en) | 2019-01-25 | 2022-05-10 | XCOM Labs, Inc. | Methods and systems of multi-link peer-to-peer communications |
| US10756767B1 (en) | 2019-02-05 | 2020-08-25 | XCOM Labs, Inc. | User equipment for wirelessly communicating cellular signal with another user equipment |
| CN110618840B (zh) * | 2019-08-23 | 2021-12-17 | 宁波方太厨具有限公司 | 一种中央烟道系统的吸油烟机地址码自动匹配方法 |
| CN110486766B (zh) * | 2019-08-23 | 2020-09-15 | 宁波方太厨具有限公司 | 一种中央烟道系统的吸油烟机自动编码方法 |
| CN112004248B (zh) * | 2020-08-10 | 2022-09-02 | 中国联合网络通信集团有限公司 | 一种信道资源负荷分布状态的确定方法和装置 |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995007578A1 (en) * | 1993-09-08 | 1995-03-16 | Qualcomm Incorporated | Method and apparatus for determining the transmission data rate in a multi-user communication system |
| WO1995008882A1 (en) * | 1993-09-20 | 1995-03-30 | CODEX CORPORATION, a subsidiary company of MOTOROLA, INC. | Dynamic rate adjustment for overload control in communication networks |
| WO1997000565A1 (en) * | 1995-06-16 | 1997-01-03 | Unisys Corporation | Cdma communication system in which bit rates are dynamically allocated |
Family Cites Families (63)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5935099A (en) * | 1992-09-09 | 1999-08-10 | Sims Deltec, Inc. | Drug pump systems and methods |
| US5338157B1 (en) * | 1992-09-09 | 1999-11-02 | Sims Deltec Inc | Systems and methods for communicating with ambulat |
| US6241704B1 (en) * | 1901-11-22 | 2001-06-05 | Sims Deltec, Inc. | Drug pump systems and methods |
| US3837339A (en) * | 1972-02-03 | 1974-09-24 | Whittaker Corp | Blood glucose level monitoring-alarm system and method therefor |
| US4146029A (en) * | 1974-04-23 | 1979-03-27 | Ellinwood Jr Everett H | Self-powered implanted programmable medication system and method |
| DE2758467C2 (de) * | 1977-12-28 | 1985-04-04 | Siemens AG, 1000 Berlin und 8000 München | Vorrichtung zur vorprogrammierbaren Infusion von Flüssigkeiten |
| US4559037A (en) * | 1977-12-28 | 1985-12-17 | Siemens Aktiengesellschaft | Device for the pre-programmable infusion of liquids |
| DE2758368C2 (de) * | 1977-12-28 | 1985-10-17 | Siemens AG, 1000 Berlin und 8000 München | Vorrichtung zur vorprogrammierbaren Infusion von Flüssigkeiten |
| US4360019A (en) * | 1979-02-28 | 1982-11-23 | Andros Incorporated | Implantable infusion device |
| US4373527B1 (en) * | 1979-04-27 | 1995-06-27 | Univ Johns Hopkins | Implantable programmable medication infusion system |
| US4619653A (en) * | 1979-04-27 | 1986-10-28 | The Johns Hopkins University | Apparatus for detecting at least one predetermined condition and providing an informational signal in response thereto in a medication infusion system |
| US4731051A (en) * | 1979-04-27 | 1988-03-15 | The Johns Hopkins University | Programmable control means for providing safe and controlled medication infusion |
| US4692147A (en) * | 1980-04-02 | 1987-09-08 | Medtronic, Inc. | Drug administration device |
| CA1169323A (en) * | 1980-06-03 | 1984-06-19 | Anthony M. Albisser | Insulin infusion device |
| AU546785B2 (en) * | 1980-07-23 | 1985-09-19 | Commonwealth Of Australia, The | Open-loop controlled infusion of diabetics |
| DE3035670A1 (de) * | 1980-09-22 | 1982-04-29 | Siemens AG, 1000 Berlin und 8000 München | Vorrichtung zur infusion von fluessigkeiten in den menschlichen oder tierischen koerper |
| US4529401A (en) * | 1982-01-11 | 1985-07-16 | Cardiac Pacemakers, Inc. | Ambulatory infusion pump having programmable parameters |
| US4494950A (en) * | 1982-01-19 | 1985-01-22 | The Johns Hopkins University | Plural module medication delivery system |
| US4515584A (en) * | 1982-07-06 | 1985-05-07 | Fujisawa Pharmaceutical Co., Ltd. | Artificial pancreas |
| US4447224A (en) * | 1982-09-20 | 1984-05-08 | Infusaid Corporation | Variable flow implantable infusion apparatus |
| EP0107150B2 (de) * | 1982-10-18 | 1992-04-15 | Siemens Aktiengesellschaft | Vorrichtung zur Abgabe von Medikamenten |
| IT1170375B (it) * | 1983-04-19 | 1987-06-03 | Giuseppe Bombardieri | Apparecchio che infonde insulina o glucosio nel soggetto diabetico sulla base di determinazioni di concentrazioni di glucosio ottenute senza bisogno di prelievi del sangue del paziente |
| US5135479A (en) * | 1983-08-18 | 1992-08-04 | Drug Delivery Systems, Inc. | Programmable control and mounting system for transdermal drug applicator |
| US4826810A (en) * | 1983-12-16 | 1989-05-02 | Aoki Thomas T | System and method for treating animal body tissues to improve the dietary fuel processing capabilities thereof |
| CA1254091A (en) * | 1984-09-28 | 1989-05-16 | Vladimir Feingold | Implantable medication infusion system |
| US4810243A (en) * | 1985-01-18 | 1989-03-07 | Intelligent Medicine, Inc. | Device and method for effecting application of a therapeutic agent |
| US4714462A (en) * | 1986-02-03 | 1987-12-22 | Intermedics Infusaid, Inc. | Positive pressure programmable infusion pump |
| US4731726A (en) * | 1986-05-19 | 1988-03-15 | Healthware Corporation | Patient-operated glucose monitor and diabetes management system |
| EP0290683A3 (en) * | 1987-05-01 | 1988-12-14 | Diva Medical Systems B.V. | Diabetes management system and apparatus |
| DE3875075D1 (de) * | 1987-11-25 | 1992-11-05 | Siemens Ag | Dosiergeraet zum gesteuerten injizieren von fluessigkeiten aus einem vorratsbehaelter in einen organismus. |
| IT1231916B (it) * | 1989-05-29 | 1992-01-15 | Ampliscientifica S R L | Pancreas artificiale indossabile |
| NZ239283A (en) * | 1990-08-23 | 1994-09-27 | Ericsson Telefon Ab L M | Mobile cellular radio: handoff between half rate and full rate channels according to estimated received signal quality |
| US5376070A (en) * | 1992-09-29 | 1994-12-27 | Minimed Inc. | Data transfer system for an infusion pump |
| US5897493A (en) * | 1997-03-28 | 1999-04-27 | Health Hero Network, Inc. | Monitoring system for remotely querying individuals |
| SE9300281D0 (sv) * | 1993-01-29 | 1993-01-29 | Siemens Elema Ab | Implanterbar medicinsk apparat och extrakorporeal programmerings- och oevervakningsapparat |
| US5364838A (en) * | 1993-01-29 | 1994-11-15 | Miris Medical Corporation | Method of administration of insulin |
| AU7323994A (en) * | 1993-07-13 | 1995-02-13 | Sims Deltec, Inc. | Medical pump and method of programming |
| US5368562A (en) * | 1993-07-30 | 1994-11-29 | Pharmacia Deltec, Inc. | Systems and methods for operating ambulatory medical devices such as drug delivery devices |
| FI110042B (fi) * | 1993-10-04 | 2002-11-15 | Nokia Corp | Solukkoradiojärjestelmä |
| US5497772A (en) * | 1993-11-19 | 1996-03-12 | Alfred E. Mann Foundation For Scientific Research | Glucose monitoring system |
| US5544661A (en) * | 1994-01-13 | 1996-08-13 | Charles L. Davis | Real time ambulatory patient monitor |
| FR2716286A1 (fr) * | 1994-02-16 | 1995-08-18 | Debiotech Sa | Installation de surveillance à distance d'équipements commandables. |
| US5536249A (en) * | 1994-03-09 | 1996-07-16 | Visionary Medical Products, Inc. | Pen-type injector with a microprocessor and blood characteristic monitor |
| EP0672427A1 (en) * | 1994-03-17 | 1995-09-20 | Siemens-Elema AB | System for infusion of medicine into the body of a patient |
| US5569186A (en) * | 1994-04-25 | 1996-10-29 | Minimed Inc. | Closed loop infusion pump system with removable glucose sensor |
| US5569187A (en) * | 1994-08-16 | 1996-10-29 | Texas Instruments Incorporated | Method and apparatus for wireless chemical supplying |
| US5665065A (en) * | 1995-05-26 | 1997-09-09 | Minimed Inc. | Medication infusion device with blood glucose data input |
| US6238338B1 (en) * | 1999-07-19 | 2001-05-29 | Altec, Inc. | Biosignal monitoring system and method |
| US5729542A (en) * | 1995-06-28 | 1998-03-17 | Motorola, Inc. | Method and apparatus for communication system access |
| WO1997027829A1 (en) * | 1996-01-31 | 1997-08-07 | The Trustees Of The University Of Pennsylvania | Remote control drug delivery device |
| FI118509B (fi) * | 1996-02-12 | 2007-12-14 | Nokia Oyj | Menetelmä ja laitteisto potilaan veren glukoosipitoisuuden ennustamiseksi |
| FR2749462B1 (fr) * | 1996-06-04 | 1998-07-24 | Ela Medical Sa | Dispositif autonome, notamment dispositif medical implantable actif et, son programmateur externe a transmission synchrone |
| US5885245A (en) * | 1996-08-02 | 1999-03-23 | Sabratek Corporation | Medical apparatus with remote virtual input device |
| US5807336A (en) * | 1996-08-02 | 1998-09-15 | Sabratek Corporation | Apparatus for monitoring and/or controlling a medical device |
| US5895371A (en) * | 1996-08-27 | 1999-04-20 | Sabratek Corporation | Medical treatment apparatus and method |
| US5735887A (en) * | 1996-12-10 | 1998-04-07 | Exonix Corporation | Closed-loop, RF-coupled implanted medical device |
| US6270455B1 (en) * | 1997-03-28 | 2001-08-07 | Health Hero Network, Inc. | Networked system for interactive communications and remote monitoring of drug delivery |
| US6558320B1 (en) * | 2000-01-20 | 2003-05-06 | Medtronic Minimed, Inc. | Handheld personal data assistant (PDA) with a medical device and method of using the same |
| US6336900B1 (en) * | 1999-04-12 | 2002-01-08 | Agilent Technologies, Inc. | Home hub for reporting patient health parameters |
| US6669663B1 (en) * | 1999-04-30 | 2003-12-30 | Medtronic, Inc. | Closed loop medicament pump |
| US6535523B1 (en) * | 1999-09-30 | 2003-03-18 | Qualcomm Incorporated | System and method for persistence vector based rate assignment |
| US6681003B2 (en) * | 1999-10-05 | 2004-01-20 | Lifecor, Inc. | Data collection and system management for patient-worn medical devices |
| US6418346B1 (en) * | 1999-12-14 | 2002-07-09 | Medtronic, Inc. | Apparatus and method for remote therapy and diagnosis in medical devices via interface systems |
-
1999
- 1999-09-30 US US09/410,199 patent/US6535523B1/en not_active Expired - Lifetime
-
2000
- 2000-09-27 EP EP07106449A patent/EP1832979A3/en not_active Withdrawn
- 2000-09-27 EP EP00965491A patent/EP1222541B1/en not_active Expired - Lifetime
- 2000-09-27 KR KR1020027004119A patent/KR100756566B1/ko active IP Right Grant
- 2000-09-27 JP JP2001526707A patent/JP4727881B2/ja not_active Expired - Lifetime
- 2000-09-27 CN CN2007101026456A patent/CN101043420B/zh not_active Expired - Lifetime
- 2000-09-27 RU RU2002111563/09A patent/RU2265881C2/ru active
- 2000-09-27 WO PCT/US2000/026625 patent/WO2001024005A2/en active Application Filing
- 2000-09-27 DE DE60041077T patent/DE60041077D1/de not_active Expired - Lifetime
- 2000-09-27 ES ES00965491T patent/ES2316385T3/es not_active Expired - Lifetime
- 2000-09-27 EP EP06122878A patent/EP1760589B1/en not_active Expired - Lifetime
- 2000-09-27 MX MXPA02003113A patent/MXPA02003113A/es active IP Right Grant
- 2000-09-27 CN CNB008134030A patent/CN100524222C/zh not_active Expired - Lifetime
- 2000-09-27 BR BR0014395-2A patent/BR0014395A/pt not_active Application Discontinuation
- 2000-09-27 UA UA2002031861A patent/UA72269C2/uk unknown
- 2000-09-27 AT AT00965491T patent/ATE417313T1/de not_active IP Right Cessation
- 2000-09-27 AU AU76200/00A patent/AU777032B2/en not_active Ceased
- 2000-09-27 CA CA2384769A patent/CA2384769C/en not_active Expired - Lifetime
- 2000-09-27 IL IL14853000A patent/IL148530A0/xx active IP Right Grant
- 2000-12-11 TW TW089120373A patent/TW563066B/zh not_active IP Right Cessation
-
2002
- 2002-03-05 IL IL148530A patent/IL148530A/en not_active IP Right Cessation
- 2002-03-26 NO NO20021506A patent/NO328364B1/no not_active IP Right Cessation
-
2003
- 2003-02-20 US US10/370,995 patent/US6965613B2/en not_active Expired - Lifetime
- 2003-03-24 HK HK03102106.4A patent/HK1049901B/zh not_active IP Right Cessation
-
2007
- 2007-05-16 IL IL183267A patent/IL183267A0/en not_active IP Right Cessation
- 2007-06-07 JP JP2007151306A patent/JP4746011B2/ja not_active Expired - Lifetime
- 2007-08-22 HK HK07109148.5A patent/HK1104627A1/xx not_active IP Right Cessation
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1995007578A1 (en) * | 1993-09-08 | 1995-03-16 | Qualcomm Incorporated | Method and apparatus for determining the transmission data rate in a multi-user communication system |
| WO1995008882A1 (en) * | 1993-09-20 | 1995-03-30 | CODEX CORPORATION, a subsidiary company of MOTOROLA, INC. | Dynamic rate adjustment for overload control in communication networks |
| WO1997000565A1 (en) * | 1995-06-16 | 1997-01-03 | Unisys Corporation | Cdma communication system in which bit rates are dynamically allocated |
Also Published As
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003528365A (ja) | パーシスタンスベクトルに基づいてレートを割り当てるための方法及びシステム | |
| US6665272B1 (en) | System and method for persistence-vector-based modification of usage rates | |
| EP1234474B1 (en) | Dynamic negotiation of resources for user equipment in wireless communications system | |
| US6842428B2 (en) | Method for allocating communication network resources using adaptive demand prediction | |
| CN104243405A (zh) | 一种请求处理方法、装置及系统 | |
| CN101605365B (zh) | 供中间节点进行服务质量协商的方法和系统 | |
| CN116419153A (zh) | 一种rsu设备控制方法、服务器及存储介质 | |
| CN113805802A (zh) | 访问限流的方法、服务器及存储介质 | |
| WO2001097500A1 (en) | Bidding mechanism for determining priority network connections | |
| CN114816257B (zh) | 一种应用于移动分布式存储的数据布局方法 | |
| Siwko et al. | Call admission control policy for capacity-varying networks with increasing failure rate holding time distributions | |
| CN117834438A (zh) | 一种资源动态调整方法、装置、设备及存储介质 | |
| Liu et al. | Novel algorithm of bandwidth allocation in wireless network |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040908 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070927 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070927 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100202 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100506 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100513 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100602 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100810 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20101210 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20101215 |
|
| 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: 20110315 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20110414 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 4727881 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140422 Year of fee payment: 3 |
|
| 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 |