JP2000270010A - 蓄積型データ転送方式およびデータ転送スケジュール決定方法 - Google Patents
蓄積型データ転送方式およびデータ転送スケジュール決定方法Info
- Publication number
- JP2000270010A JP2000270010A JP6940899A JP6940899A JP2000270010A JP 2000270010 A JP2000270010 A JP 2000270010A JP 6940899 A JP6940899 A JP 6940899A JP 6940899 A JP6940899 A JP 6940899A JP 2000270010 A JP2000270010 A JP 2000270010A
- Authority
- JP
- Japan
- Prior art keywords
- transfer
- data
- information processing
- processing device
- data transfer
- 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.)
- Pending
Links
Landscapes
- Information Transfer Between Computers (AREA)
- Computer And Data Communications (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Telephonic Communication Services (AREA)
- Multi Processors (AREA)
Abstract
(57)【要約】
【課題】必ずしもリアルタイムで送る必要性がないデー
タを情報処理装置の負荷や蓄積容量や通信ネットワーク
の負荷を抑制しながら、転送完了要求時刻以前に転送す
ることができ、しかもデッドロックを起こさずに全デー
タを送る。 【解決手段】各データに予め定められている転送完了要
求時刻以前に、目的の情報処理装置へのデータ転送が完
了することを条件とし、情報処理装置の状態および通信
ネットワークの状態に基づいて、データの送受信順序、
データの転送経路、転送経路上の処理装置のデータ蓄積
時間と転送開始時刻を決定し、データ転送スケジュール
を決定する。そのため、仮想フレームＦkの時刻指定さ
れたデータサイズの和＋Ｄａｔａiのサイズの和が仮想
フレームＦkの容量を越えないとき(ステップ106）、Ｄ
ａｔａiを次の仮想フレームＦiに割り付ける(ステップ1
07)。
タを情報処理装置の負荷や蓄積容量や通信ネットワーク
の負荷を抑制しながら、転送完了要求時刻以前に転送す
ることができ、しかもデッドロックを起こさずに全デー
タを送る。 【解決手段】各データに予め定められている転送完了要
求時刻以前に、目的の情報処理装置へのデータ転送が完
了することを条件とし、情報処理装置の状態および通信
ネットワークの状態に基づいて、データの送受信順序、
データの転送経路、転送経路上の処理装置のデータ蓄積
時間と転送開始時刻を決定し、データ転送スケジュール
を決定する。そのため、仮想フレームＦkの時刻指定さ
れたデータサイズの和＋Ｄａｔａiのサイズの和が仮想
フレームＦkの容量を越えないとき(ステップ106）、Ｄ
ａｔａiを次の仮想フレームＦiに割り付ける(ステップ1
07)。
Description
【０００１】
【発明の属する技術分野】本発明は、情報処理装置の負
荷や蓄積容量や通信ネットワーク負荷を抑制しながら、
転送完了要求時刻以前に転送を完了する蓄積型データ転
送方式およびデータ転送スケジュール決定方法に関し、
特にデータを蓄積して転送する機能を備えた複数の情報
処理装置をネットワークで接続し、情報処理装置間でデ
ータを送受信する場合に、移動端末を有するユーザが固
定端末からのデータを移動先で利用する方法、あるいは
ＶＯＤ（Ｖｉｄｅｏ Ｏｎ Ｄｅｍａｎｄ）でＶｉｄｅ
ｏを時刻指定で要求する方法、あるいはパケット単位で
時刻指定により転送するリアルタイム通信方法として適
用できる蓄積型データ転送方式およびデータ転送スケジ
ュール決定方法に関する。
荷や蓄積容量や通信ネットワーク負荷を抑制しながら、
転送完了要求時刻以前に転送を完了する蓄積型データ転
送方式およびデータ転送スケジュール決定方法に関し、
特にデータを蓄積して転送する機能を備えた複数の情報
処理装置をネットワークで接続し、情報処理装置間でデ
ータを送受信する場合に、移動端末を有するユーザが固
定端末からのデータを移動先で利用する方法、あるいは
ＶＯＤ（Ｖｉｄｅｏ Ｏｎ Ｄｅｍａｎｄ）でＶｉｄｅ
ｏを時刻指定で要求する方法、あるいはパケット単位で
時刻指定により転送するリアルタイム通信方法として適
用できる蓄積型データ転送方式およびデータ転送スケジ
ュール決定方法に関する。
【０００２】
【従来の技術】従来より、通信ネットワークやサーバの
負荷を抑制したり、性能を向上させるために、データを
一時的に蓄積する方法が行われている。例えば、特開平
６−３３８９０６号公報に記載の『バーストサーバー蓄
積交換方式』では、データ転送のために経路上で帯域を
予約する場合、データの転送経路上でデータを一時的に
蓄積することにより、データの転送に必要な帯域を全て
のリンク経由で予約できる確率を増加させている。しか
しながら、この方法では、指定された転送完了時刻を満
足させることはできない。また、特開平６−６９９２１
号公報に記載の『通信ネットワーク』では、即時に必要
な帯域を取ることができない場合、非リアルタイムデー
タ転送に関して、開始および終了時刻や転送経路等を決
定して、一時的に蓄積することにより、通信ネットワー
ク資源の利用効率を向上させている。しかしながら、転
送スケジュールは通信ネットワーク等の状態を考慮して
決定されることがなく、また一度決定された転送スケジ
ュールは状況の変化に応じて再決定されることがないた
め、転送完了要求時刻を常に満足させることはできな
い。
負荷を抑制したり、性能を向上させるために、データを
一時的に蓄積する方法が行われている。例えば、特開平
６−３３８９０６号公報に記載の『バーストサーバー蓄
積交換方式』では、データ転送のために経路上で帯域を
予約する場合、データの転送経路上でデータを一時的に
蓄積することにより、データの転送に必要な帯域を全て
のリンク経由で予約できる確率を増加させている。しか
しながら、この方法では、指定された転送完了時刻を満
足させることはできない。また、特開平６−６９９２１
号公報に記載の『通信ネットワーク』では、即時に必要
な帯域を取ることができない場合、非リアルタイムデー
タ転送に関して、開始および終了時刻や転送経路等を決
定して、一時的に蓄積することにより、通信ネットワー
ク資源の利用効率を向上させている。しかしながら、転
送スケジュールは通信ネットワーク等の状態を考慮して
決定されることがなく、また一度決定された転送スケジ
ュールは状況の変化に応じて再決定されることがないた
め、転送完了要求時刻を常に満足させることはできな
い。
【０００３】
【発明が解決しようとする課題】このように、従来の技
術では、通信ネットワークやサーバの負荷を抑制した
り、性能を向上させることは可能であったが、指定され
た転送完了時刻以前に必ず転送を行えるという確実な証
明がないため、転送完了要求時刻を常に満足させること
はできなかった。従って、転送完了要求時刻を満足させ
ること、また一度決定したスケジュールでは転送完了要
求時刻を満足できなくなる場合でも、再スケジューリン
グにより転送完了要求を満たすことができるようにする
こと、さらに、データ蓄積のための空き容量が少ない場
合でも、データの転送先の空き容量が十分でないために
転送できなくなるデッドロックを起こすことなく、全て
のデータを転送できるようにすることが、本発明の課題
である。
術では、通信ネットワークやサーバの負荷を抑制した
り、性能を向上させることは可能であったが、指定され
た転送完了時刻以前に必ず転送を行えるという確実な証
明がないため、転送完了要求時刻を常に満足させること
はできなかった。従って、転送完了要求時刻を満足させ
ること、また一度決定したスケジュールでは転送完了要
求時刻を満足できなくなる場合でも、再スケジューリン
グにより転送完了要求を満たすことができるようにする
こと、さらに、データ蓄積のための空き容量が少ない場
合でも、データの転送先の空き容量が十分でないために
転送できなくなるデッドロックを起こすことなく、全て
のデータを転送できるようにすることが、本発明の課題
である。
【０００４】そこで、本発明の目的は、これら従来の課
題を解決し、必ずしもリアルタイムで送信する必要性が
ないデータを、情報処理装置の負荷や蓄積容量や通信ネ
ットワークの負荷を抑制しながら、そのデータの転送完
了要求時刻以前に転送することが可能な蓄積型データ転
送方式およびデータ転送スケジュール決定方法を提供す
ることにある。また、本発明の他の目的は、データ蓄積
のための空き容量が少ない場合でも、データの転送先の
空き容量が十分でないために転送できなくなるデッドロ
ックを起こすことなく、全てのデータを転送することが
可能な蓄積型データ転送方式およびデータ転送スケジュ
ール決定方法を提供することにある。
題を解決し、必ずしもリアルタイムで送信する必要性が
ないデータを、情報処理装置の負荷や蓄積容量や通信ネ
ットワークの負荷を抑制しながら、そのデータの転送完
了要求時刻以前に転送することが可能な蓄積型データ転
送方式およびデータ転送スケジュール決定方法を提供す
ることにある。また、本発明の他の目的は、データ蓄積
のための空き容量が少ない場合でも、データの転送先の
空き容量が十分でないために転送できなくなるデッドロ
ックを起こすことなく、全てのデータを転送することが
可能な蓄積型データ転送方式およびデータ転送スケジュ
ール決定方法を提供することにある。
【０００５】
【課題を解決するための手段】上記目的を達成するた
め、本発明の蓄積型データ転送方式は、各データに予め
定められている転送完了要求時刻以前にデータを宛先の
情報処理装置に転送することを条件として、情報処理装
置の状態および通信回線の状態に基づいて、データの送
受信順序、データの転送経路、および転送経路上の情報
処理装置におけるデータ蓄積時間および転送開始時刻を
決定するデータ転送スケジュール決定手段と、該データ
転送スケジュール決定手段に対して通信ネットワークの
状態を表現する測定量や情報処理装置の状態を表現する
測定量を提供する手段と、データ転送スケジュール決定
手段が決定したスケジュールに従ってデータを蓄積し、
転送する手段とを具備している。
め、本発明の蓄積型データ転送方式は、各データに予め
定められている転送完了要求時刻以前にデータを宛先の
情報処理装置に転送することを条件として、情報処理装
置の状態および通信回線の状態に基づいて、データの送
受信順序、データの転送経路、および転送経路上の情報
処理装置におけるデータ蓄積時間および転送開始時刻を
決定するデータ転送スケジュール決定手段と、該データ
転送スケジュール決定手段に対して通信ネットワークの
状態を表現する測定量や情報処理装置の状態を表現する
測定量を提供する手段と、データ転送スケジュール決定
手段が決定したスケジュールに従ってデータを蓄積し、
転送する手段とを具備している。
【０００６】本発明では、例えば移動端末を有するユー
ザが通常固定端末からＬＡＮ上のサーバに接続すること
により利用しているデータを移動先でも利用する場合
に、通信遅延等の観点からデータは移動端末に近いサー
バ上にある方が望ましく、その場合、通常固定端末から
利用しているデータは移動先で利用する時刻までに移動
先に転送されていればよい。この時、情報処理装置の負
荷や蓄積容量やネットワークへの負荷を抑制しながら転
送完了要求時刻以前に転送が完了していれば、ネットワ
ーク事業者にとっては設備を有効利用することができ、
ユーザにとっては利便性の向上を期待できる。また、Ｖ
ＯＤ（Ｖｉｄｅｏ Ｏｎ Ｄｅｍａｎｄ）において、ユ
ーザがあるＶｉｄｅｏを時刻指定で要求する利用形態が
予想されるが、その場合は転送完了要求時刻までにＶｉ
ｄｅｏデータが転送完了していればよい。さらに、パケ
ットにそのパケットの転送完了要求時刻に関する情報を
載せることにより、パケット単位で時刻指定して転送す
るリアルタイム通信システムにも適用することができ
る。
ザが通常固定端末からＬＡＮ上のサーバに接続すること
により利用しているデータを移動先でも利用する場合
に、通信遅延等の観点からデータは移動端末に近いサー
バ上にある方が望ましく、その場合、通常固定端末から
利用しているデータは移動先で利用する時刻までに移動
先に転送されていればよい。この時、情報処理装置の負
荷や蓄積容量やネットワークへの負荷を抑制しながら転
送完了要求時刻以前に転送が完了していれば、ネットワ
ーク事業者にとっては設備を有効利用することができ、
ユーザにとっては利便性の向上を期待できる。また、Ｖ
ＯＤ（Ｖｉｄｅｏ Ｏｎ Ｄｅｍａｎｄ）において、ユ
ーザがあるＶｉｄｅｏを時刻指定で要求する利用形態が
予想されるが、その場合は転送完了要求時刻までにＶｉ
ｄｅｏデータが転送完了していればよい。さらに、パケ
ットにそのパケットの転送完了要求時刻に関する情報を
載せることにより、パケット単位で時刻指定して転送す
るリアルタイム通信システムにも適用することができ
る。
【０００７】本発明のデータ転送スケジュール決定手段
の機能により、転送完了要求時刻以前にデータを終了す
ることが可能になる。また、データ転送スケジュール決
定手段は、通信ネットワークや情報転送装置の状態の変
化に応じて再スケジューリングを行うので、リアルタイ
ム通信や優先度の高いデータ転送要求が発生した場合で
も、これらに影響されることなく転送完了要求時刻を満
たすことが可能である。ここでは、通信ネットワークの
状態を表現する測定量として、例えば、ホップ数、ラウ
ンドトリップタイム、パケット損失率、経路上の最小リ
ンク帯域、スループット（情報転送量÷転送時間）等が
ある。これらの値をパラメータとする関数値をネットワ
ークの状態として用いることも可能である。また、情報
処理装置の状態を表現する測定量としては、ＣＰＵ負
荷、プロセス数等がある。これらは既に実用されている
種々のツールを用いて測定することができる。
の機能により、転送完了要求時刻以前にデータを終了す
ることが可能になる。また、データ転送スケジュール決
定手段は、通信ネットワークや情報転送装置の状態の変
化に応じて再スケジューリングを行うので、リアルタイ
ム通信や優先度の高いデータ転送要求が発生した場合で
も、これらに影響されることなく転送完了要求時刻を満
たすことが可能である。ここでは、通信ネットワークの
状態を表現する測定量として、例えば、ホップ数、ラウ
ンドトリップタイム、パケット損失率、経路上の最小リ
ンク帯域、スループット（情報転送量÷転送時間）等が
ある。これらの値をパラメータとする関数値をネットワ
ークの状態として用いることも可能である。また、情報
処理装置の状態を表現する測定量としては、ＣＰＵ負
荷、プロセス数等がある。これらは既に実用されている
種々のツールを用いて測定することができる。
【０００８】
【発明の実施の形態】以下、本発明の実施例を、図面に
より詳細に説明する。図１は、本発明が適用されるサー
バおよび制御装置の通信ネットワークを介した構成例を
示す図である。各情報処理装置（ここではサーバ１１〜
１４）は、それぞれ情報処理装置の負荷や蓄積容量、お
よび通信ネットワークの負荷を測定し、制御装置１０に
通知する。また、各情報処理装置は、制御装置１０から
の指示に従ってデータを蓄積し、これを他の情報処理装
置に転送する。一方、制御装置１０は、情報処理装置１
１〜１４から通知された情報に基づきデータ転送スケジ
ュールを決定し、そのスケジュールを各情報処理装置１
１〜１４に通知する。以下、情報処理装置はサーバと表
記する。図１の破線２０は制御装置１０と各サーバ１１
〜１４との間の通信回線であり、実線３０は各サーバ１
１〜１４相互間の通信回線である。サーバ１１〜１４お
よび制御装置１０は、通信ネットワーク上に配置されて
いる。先ず、サーバ１１〜１４および通信ネットワーク
の状態の測定値および将来の予測値に基づき、各仮想フ
レーム長および仮想フレーム容量を決定する。
より詳細に説明する。図１は、本発明が適用されるサー
バおよび制御装置の通信ネットワークを介した構成例を
示す図である。各情報処理装置（ここではサーバ１１〜
１４）は、それぞれ情報処理装置の負荷や蓄積容量、お
よび通信ネットワークの負荷を測定し、制御装置１０に
通知する。また、各情報処理装置は、制御装置１０から
の指示に従ってデータを蓄積し、これを他の情報処理装
置に転送する。一方、制御装置１０は、情報処理装置１
１〜１４から通知された情報に基づきデータ転送スケジ
ュールを決定し、そのスケジュールを各情報処理装置１
１〜１４に通知する。以下、情報処理装置はサーバと表
記する。図１の破線２０は制御装置１０と各サーバ１１
〜１４との間の通信回線であり、実線３０は各サーバ１
１〜１４相互間の通信回線である。サーバ１１〜１４お
よび制御装置１０は、通信ネットワーク上に配置されて
いる。先ず、サーバ１１〜１４および通信ネットワーク
の状態の測定値および将来の予測値に基づき、各仮想フ
レーム長および仮想フレーム容量を決定する。
【０００９】図５は、図１における１台のサーバ内の構
成を示す図である。サーバ１１には、データ転送スケジ
ュール決定手段１６と、通信ネットワークと情報処理装
置の状態を表現する測定量を提供する手段１７と、スケ
ジュール決定手段１６が決定したスケジュールに従って
データを蓄積し、転送する手段１８とが設けられる。デ
ータ転送スケジュール決定手段１６は、転送完了要求時
刻以前にデータを目的のサーバに転送することを条件
に、情報処理装置の状態や通信回線の状態に基づき、デ
ータの送受信順序やデータの転送経路や転送経路上のサ
ーバにおけるデータ蓄積時間と転送開始時刻を決定す
る。状態表現測定量提供手段１７は、通信ネットワーク
の状態を表現する測定量やサーバの状態を表現する測定
量を提供する。データ蓄積・転送手段１８は、スケジュ
ールに従いデータを蓄積した後、それを読み出して通信
回線２０に転送する。
成を示す図である。サーバ１１には、データ転送スケジ
ュール決定手段１６と、通信ネットワークと情報処理装
置の状態を表現する測定量を提供する手段１７と、スケ
ジュール決定手段１６が決定したスケジュールに従って
データを蓄積し、転送する手段１８とが設けられる。デ
ータ転送スケジュール決定手段１６は、転送完了要求時
刻以前にデータを目的のサーバに転送することを条件
に、情報処理装置の状態や通信回線の状態に基づき、デ
ータの送受信順序やデータの転送経路や転送経路上のサ
ーバにおけるデータ蓄積時間と転送開始時刻を決定す
る。状態表現測定量提供手段１７は、通信ネットワーク
の状態を表現する測定量やサーバの状態を表現する測定
量を提供する。データ蓄積・転送手段１８は、スケジュ
ールに従いデータを蓄積した後、それを読み出して通信
回線２０に転送する。
【００１０】図２は、本発明の一実施例を示すデータ転
送要求発生時のサーバにおける処理フローチャートであ
る。サーバｐにおいて、データＤａｔａiのサーバｑへ
の転送要求が発生すると（ステップ１０１）、現在転送
中の仮想フレーム番号ｋがｋ＝０から順次１ずつ値を増
加していき（ステップ１０２，１０３）、データ転送完
了要求時刻を含む仮想フレーム番号Ｂが転送されて、こ
のような仮想フレームがなければ（ステップ１０４）、
データＤａｔａiは転送要求時刻以前に転送できないと
いうエラーを返送する（ステップ１０５）。一方、デー
タＤａｔａiが時刻指定されている場合には、指定され
た時刻以前の仮想フレームＦkで、仮想フレームＦkに既
に割り付けられ、時刻指定されたデータのサイズの和と
データＤａｔａiのサイズの和が、仮想フレームＦkの容
量を越えないようなものがあれば（ステップ１０６）、
仮想フレームＦkにデータＤａｔａiを割り当てる（ステ
ップ１０７）。
送要求発生時のサーバにおける処理フローチャートであ
る。サーバｐにおいて、データＤａｔａiのサーバｑへ
の転送要求が発生すると（ステップ１０１）、現在転送
中の仮想フレーム番号ｋがｋ＝０から順次１ずつ値を増
加していき（ステップ１０２，１０３）、データ転送完
了要求時刻を含む仮想フレーム番号Ｂが転送されて、こ
のような仮想フレームがなければ（ステップ１０４）、
データＤａｔａiは転送要求時刻以前に転送できないと
いうエラーを返送する（ステップ１０５）。一方、デー
タＤａｔａiが時刻指定されている場合には、指定され
た時刻以前の仮想フレームＦkで、仮想フレームＦkに既
に割り付けられ、時刻指定されたデータのサイズの和と
データＤａｔａiのサイズの和が、仮想フレームＦkの容
量を越えないようなものがあれば（ステップ１０６）、
仮想フレームＦkにデータＤａｔａiを割り当てる（ステ
ップ１０７）。
【００１１】図３は、本発明の一実施例を示す仮想フレ
ーム転送処理のフローチャートである。サーバｐは、仮
想フレームＦ0の転送を開始する前に、仮想フレーム容
量に空き容量を越えない範囲で、時間指定されていない
データ転送要求を、データサイズの大きいものから順に
仮想フレームＦ0に割り当てる（ステップ２０８）。次
に、サーバｐは、仮想フレームＦ0の転送開始とともに
（ステップ２０１）、他の全てのサーバと仮想フレーム
開始時刻の同期を取る（ステップ２０２）。さらに、全
てのサーバの中で開始サーバを選出する（ステップ２０
３）。続いて、次に示すスケジュール制御手順に従っ
て、仮想フレームＦ0内データの転送を開始する（ステ
ップ２０４）。各サーバにおいて、仮想フレームＦ0内
データの転送が終了した時、次の仮想フレームＦ1の開
始予定時刻以前であれば、ステップ２０８にジャンプす
る（ステップ２０５）。一方、次の仮想フレームＦ1の
開始予定時刻以後であれば、転送完了要求時刻が速いも
のから順に、改めて仮想フレームＦ1以降の割り当て可
能な仮想フレームの中で開始予定時刻が最も早いものに
割り当て直す（ステップ２０６）。その結果、転送完了
要求時刻を満足できないものがあれば、その転送要求に
対してエラーを返送する（ステップ２０７）。さもなけ
れば、ステップ２０８に進む。
ーム転送処理のフローチャートである。サーバｐは、仮
想フレームＦ0の転送を開始する前に、仮想フレーム容
量に空き容量を越えない範囲で、時間指定されていない
データ転送要求を、データサイズの大きいものから順に
仮想フレームＦ0に割り当てる（ステップ２０８）。次
に、サーバｐは、仮想フレームＦ0の転送開始とともに
（ステップ２０１）、他の全てのサーバと仮想フレーム
開始時刻の同期を取る（ステップ２０２）。さらに、全
てのサーバの中で開始サーバを選出する（ステップ２０
３）。続いて、次に示すスケジュール制御手順に従っ
て、仮想フレームＦ0内データの転送を開始する（ステ
ップ２０４）。各サーバにおいて、仮想フレームＦ0内
データの転送が終了した時、次の仮想フレームＦ1の開
始予定時刻以前であれば、ステップ２０８にジャンプす
る（ステップ２０５）。一方、次の仮想フレームＦ1の
開始予定時刻以後であれば、転送完了要求時刻が速いも
のから順に、改めて仮想フレームＦ1以降の割り当て可
能な仮想フレームの中で開始予定時刻が最も早いものに
割り当て直す（ステップ２０６）。その結果、転送完了
要求時刻を満足できないものがあれば、その転送要求に
対してエラーを返送する（ステップ２０７）。さもなけ
れば、ステップ２０８に進む。
【００１２】図４は、本発明の一実施例を示すスケジュ
ール制御手順のフローチャートである。データは全て同
一サイズのブロックに分解され、ブロック単位で転送さ
れるものとする。先ず、全てのブロックに‘ｕｎｓｃａ
ｎｎｅｄ’とラベリングする。収容している全てのブロ
ックのラベルが‘ｕｎｓｃａｎｎｅｄ’である情報転送
装置に‘ｕｎｆｉｎｉｓｈｅｄ’とラベリングする。ブ
ロックの転送の結果、収容しているブロック全てのラベ
ルが‘ｓｃａｎｎｅｄ’になれば、‘ｆｉｎｉｓｈｅ
ｄ’に更新する。‘ｕｎｆｉｎｉｓｈｅｄ’とラベルが
ついている情報処理装置ｖを１つ選択して、トークンｐ
ｔを情報転送装置ｖで生成してｓｅａｒｃｈ（ｖ）を実
行する。これを全ての情報処理装置のラベルが‘ｆｉｎ
ｉｓｈｅｄ’になるまで行う。トークンおよびブロック
の転送時に、情報処理装置や通信ネットワークが輻輳状
態であれば、転送を一時中断して、輻輳状態から回復し
た時点で転送を再開するものとする。以下、トークンｐ
ｔを保持している情報処理装置をｗとする。
ール制御手順のフローチャートである。データは全て同
一サイズのブロックに分解され、ブロック単位で転送さ
れるものとする。先ず、全てのブロックに‘ｕｎｓｃａ
ｎｎｅｄ’とラベリングする。収容している全てのブロ
ックのラベルが‘ｕｎｓｃａｎｎｅｄ’である情報転送
装置に‘ｕｎｆｉｎｉｓｈｅｄ’とラベリングする。ブ
ロックの転送の結果、収容しているブロック全てのラベ
ルが‘ｓｃａｎｎｅｄ’になれば、‘ｆｉｎｉｓｈｅ
ｄ’に更新する。‘ｕｎｆｉｎｉｓｈｅｄ’とラベルが
ついている情報処理装置ｖを１つ選択して、トークンｐ
ｔを情報転送装置ｖで生成してｓｅａｒｃｈ（ｖ）を実
行する。これを全ての情報処理装置のラベルが‘ｆｉｎ
ｉｓｈｅｄ’になるまで行う。トークンおよびブロック
の転送時に、情報処理装置や通信ネットワークが輻輳状
態であれば、転送を一時中断して、輻輳状態から回復し
た時点で転送を再開するものとする。以下、トークンｐ
ｔを保持している情報処理装置をｗとする。
【００１３】ｓｅａｒｃｈ（ｖ）の命令を、次の順序で
実行する。ｗ＝ｖの場合、つまりトークンｐｔが情報処
理装置ｗで生成された場合には、ステップ３０５にジャ
ンプする（ステップ３０１）。次に、Ｃａｓｅ１に該当
し、ｐｔの付加情報として、ブロック番号、ブロック収
容サーバ名が入っている場合には（ステップ３０２）、
Ｃａｓｅ１の矢印方向に進み、この組を転送リストにリ
スト構造で記憶する（ステップ３０４）。また、Ｃａｓ
ｅ２に該当し、送られてきたトークンｐｔの付加情報と
して、ブロックｅを転送させるコマンドが付加されてい
る場合には（ステップ３０２）、Ｃａｓｅ２の矢印方向
に進み、ブロックｅをその転送先情報処理装置に転送す
る（ステップ３０３）。また、Ｃａｓｅ３に該当し、送
られてきたトークンｐｔの付加情報として、リスト再構
成コマンドが付加されている場合には、Ｃａｓｅ３の矢
印方向に進み、ステップ３０５に進む。
実行する。ｗ＝ｖの場合、つまりトークンｐｔが情報処
理装置ｗで生成された場合には、ステップ３０５にジャ
ンプする（ステップ３０１）。次に、Ｃａｓｅ１に該当
し、ｐｔの付加情報として、ブロック番号、ブロック収
容サーバ名が入っている場合には（ステップ３０２）、
Ｃａｓｅ１の矢印方向に進み、この組を転送リストにリ
スト構造で記憶する（ステップ３０４）。また、Ｃａｓ
ｅ２に該当し、送られてきたトークンｐｔの付加情報と
して、ブロックｅを転送させるコマンドが付加されてい
る場合には（ステップ３０２）、Ｃａｓｅ２の矢印方向
に進み、ブロックｅをその転送先情報処理装置に転送す
る（ステップ３０３）。また、Ｃａｓｅ３に該当し、送
られてきたトークンｐｔの付加情報として、リスト再構
成コマンドが付加されている場合には、Ｃａｓｅ３の矢
印方向に進み、ステップ３０５に進む。
【００１４】次に、ステップ３０５において、Ｃａｓｅ
１に該当し、情報処理装置ｗのラベルが‘ｕｎｆｉｎｉ
ｓｈｅｄ’であれば、Ｃａｓｅ１の矢印に進み、情報処
理装置ｗが収容している‘ｕｎｓｃａｎｎｅｄ’ラベル
のブロックｅを選択し、ｅのラベルを‘ｓｃａｎｎｅ
ｄ’に更新する（ステップ３０６）。そして、トークン
ｐｔにブロック名ｅとｗの情報処理装置名の組を付加し
て、ｅの転送先情報処理装置に送信する（ステップ３０
７）。その結果、情報処理装置ｗに収容している‘ｕｎ
ｓｃａｎｎｅｄ’ラベルのブロックがなくなれば（ステ
ップ３０８）、情報処理装置ｗのラベルを‘ｆｉｎｉｓ
ｈｅｄ’に更新する（ステップ３０９）。また、Ｃａｓ
ｅ２に該当し、情報処理装置ｗのラベルが‘ｆｉｎｉｓ
ｈｅｄ’で、かつ情報処理装置ｗの空き容量が単位ブロ
ックサイズ以上、さらに転送リストが空集合でなけれ
ば、Ｃａｓｅ２の矢印に進み、転送リストの最後尾に書
き込まれているブロックｅを転送させる。すなわち、ｅ
を収容している情報処理装置ｚに、ｅを転送させるコマ
ンドをトークンｐｔに付加して送信する（ステップ３１
０）。実際に転送が終了すると、転送リストからｅに関
する情報を削除する。
１に該当し、情報処理装置ｗのラベルが‘ｕｎｆｉｎｉ
ｓｈｅｄ’であれば、Ｃａｓｅ１の矢印に進み、情報処
理装置ｗが収容している‘ｕｎｓｃａｎｎｅｄ’ラベル
のブロックｅを選択し、ｅのラベルを‘ｓｃａｎｎｅ
ｄ’に更新する（ステップ３０６）。そして、トークン
ｐｔにブロック名ｅとｗの情報処理装置名の組を付加し
て、ｅの転送先情報処理装置に送信する（ステップ３０
７）。その結果、情報処理装置ｗに収容している‘ｕｎ
ｓｃａｎｎｅｄ’ラベルのブロックがなくなれば（ステ
ップ３０８）、情報処理装置ｗのラベルを‘ｆｉｎｉｓ
ｈｅｄ’に更新する（ステップ３０９）。また、Ｃａｓ
ｅ２に該当し、情報処理装置ｗのラベルが‘ｆｉｎｉｓ
ｈｅｄ’で、かつ情報処理装置ｗの空き容量が単位ブロ
ックサイズ以上、さらに転送リストが空集合でなけれ
ば、Ｃａｓｅ２の矢印に進み、転送リストの最後尾に書
き込まれているブロックｅを転送させる。すなわち、ｅ
を収容している情報処理装置ｚに、ｅを転送させるコマ
ンドをトークンｐｔに付加して送信する（ステップ３１
０）。実際に転送が終了すると、転送リストからｅに関
する情報を削除する。
【００１５】さらに、ステップ３０５において、Ｃａｓ
ｅ３に該当し、情報処理装置ｗのラベルが‘ｆｉｎｉｓ
ｈｅｄ’で、かつ情報処理装置ｗの空き容量が０、さら
に転送リストが空集合でなければ、Ｃａｓｅ３の矢印に
進み、転送リストの最後尾に書き込まれているブロック
を収容する情報処理装置に対して、リスト再構成コマン
ドをトークンｐｔに付加して送信し（ステップ３１
１）、転送リストから当該ブロックに関する情報を削除
する。また、Ｃａｓｅ４に該当し、情報処理装置ｗのラ
ベルが‘ｆｉｎｉｓｈｅｄ’で、かつ転送リストが空集
合ならば、Ｃａｓｅ４の矢印に進み、ｓｅａｒｃｈ
（ｖ）を終了する。
ｅ３に該当し、情報処理装置ｗのラベルが‘ｆｉｎｉｓ
ｈｅｄ’で、かつ情報処理装置ｗの空き容量が０、さら
に転送リストが空集合でなければ、Ｃａｓｅ３の矢印に
進み、転送リストの最後尾に書き込まれているブロック
を収容する情報処理装置に対して、リスト再構成コマン
ドをトークンｐｔに付加して送信し（ステップ３１
１）、転送リストから当該ブロックに関する情報を削除
する。また、Ｃａｓｅ４に該当し、情報処理装置ｗのラ
ベルが‘ｆｉｎｉｓｈｅｄ’で、かつ転送リストが空集
合ならば、Ｃａｓｅ４の矢印に進み、ｓｅａｒｃｈ
（ｖ）を終了する。
【００１６】
【発明の効果】以上説明したように、本発明によれば、
必ずしもリアルタイムで送信する必要性がないデータ
を、情報処理装置の負荷や蓄積容量や通信ネットワーク
の負荷を抑制しながら、転送完了要求時刻以前に転送す
ることができる。また、データ蓄積のための空き容量が
少ない場合でも、データの転送先の空き容量が十分では
ないことにより生じるデッドロックを起こすことなく、
全てのデータを転送することができる。
必ずしもリアルタイムで送信する必要性がないデータ
を、情報処理装置の負荷や蓄積容量や通信ネットワーク
の負荷を抑制しながら、転送完了要求時刻以前に転送す
ることができる。また、データ蓄積のための空き容量が
少ない場合でも、データの転送先の空き容量が十分では
ないことにより生じるデッドロックを起こすことなく、
全てのデータを転送することができる。
【図１】本発明が適用されるサーバおよび制御装置の通
信ネットワークを介した構成例を示す図である。
信ネットワークを介した構成例を示す図である。
【図２】本発明の一実施例を示すデータ転送要求発生時
のサーバの処理のフローチャートである。
のサーバの処理のフローチャートである。
【図３】本発明の一実施例を示す仮想フレーム転送処理
のフローチャートである。
のフローチャートである。
【図４】本発明の一実施例を示すスケジュール制御手順
のフローチャートである。
のフローチャートである。
【図５】図１におけるサーバの構成要素を示す図であ
る。
る。
１０…制御装置、１１〜１４…サーバ（情報処理装
置）、２０…制御装置とサーバ間の通信回線、３０…サ
ーバ相互間の通信回線、１６…データ転送スケジュール
決定手段、１７…状態表現の測定量提供手段、１８…デ
ータ蓄積・転送手段。
置）、２０…制御装置とサーバ間の通信回線、３０…サ
ーバ相互間の通信回線、１６…データ転送スケジュール
決定手段、１７…状態表現の測定量提供手段、１８…デ
ータ蓄積・転送手段。
フロントページの続き (51)Int.Cl.7 識別記号 ＦＩ テーマコート゛(参考） Ｈ０４Ｍ 3/00 Ｆターム(参考） 5B045 AA00 BB11 BB28 BB34 BB47 5B089 GB01 JB18 JB23 KA06 KA07 KB06 KB11 KB14 KC15 KC28 KC47 KC48 KC51 KG05 ME10 ME15 5K030 GA02 GA13 HA07 HB02 JA07 JA11 KA03 KX18 LB11 LC02 LC11 5K034 AA03 AA07 DD02 EE10 FF02 FF11 HH12 HH14 HH17 HH38 HH54 MM11 MM14 MM18 MM25 5K051 AA05 BB02 CC02 EE01 EE02 FF01 FF03 FF08 HH27 JJ12
Claims (5)
- 【請求項１】 データを蓄積して転送する複数の情報処
理装置を通信ネットワークを介して接続し、該情報処理
装置相互間でデータの送受信を行う蓄積型データ転送方
式において、 各情報処理装置には、各データに予め定められている転
送完了要求時刻以前に目的の情報処理装置へのデータ転
送が完了することを条件として、該情報処理装置の状態
および通信ネットワークの状態に基づき、データの送受
信順序とデータの転送経路と該転送経路上の情報処理装
置のデータ蓄積時間と転送開始時刻とを決定するための
データ転送スケジュール決定手段を具備したことを特徴
とする蓄積型データ転送方式。 - 【請求項２】 請求項１に記載の蓄積型データ転送方式
において、 前記データ転送スケジュール決定手段は、決定したスケ
ジュールと実際の転送の実行との間に時間的ずれが生じ
た場合、改めてデータの送受信順序とデータの転送経路
と該転送経路上の情報処理装置のデータ蓄積時間と転送
開始時刻とを決定し直すことを特徴とする蓄積型データ
転送方式。 - 【請求項３】 請求項１または請求項２に記載の蓄積型
データ転送方式において、 前記データ転送スケジュール決定手段は、データ転送順
序を時系列の転送周期を有する仮想フレームに分割し、
分割された仮想フレームの長さと１個の仮想フレームで
転送するデータ容量は全て同一量とし、 その場合、測定した情報処理装置および通信ネットワー
クの状態に基づいて、該情報処理装置および通信ネット
ワークの現在から将来にわたる輻輳状態を決定ないし推
定し、それに応じて将来にわたる各仮想フレームの長さ
とデータ容量を決定し、 あるデータの転送要求が発生したとき、当該データを転
送する仮想フレームを決定し、 情報処理装置間で同一仮想フレーム番号を持つ仮想フレ
ーム内データの転送が終了すると、全ての情報処理装置
で同期をとって次の仮想フレームの転送処理に移行する
ことを特徴とする蓄積型データ転送方式。 - 【請求項４】 請求項３に記載の蓄積型データ転送方式
において、 前記データ転送スケジュール決定手段は、転送要求デー
タが発生すると、時間指定されたデータについては、各
仮想フレームの転送開始予定時刻以前の仮想フレームに
割り当て、 時間指定されていないデータについては、現在転送中の
次の仮想フレームから後続する仮想フレームに順に割り
当て可能か否かをチェックし、不可能であれば次のフレ
ームに割り当て可能か否かをチェックするという動作を
反復して、割り当て可能な仮想フレームに実際に割り当
てることを特徴とする蓄積型データ転送方式。 - 【請求項５】 データを蓄積して転送する複数の情報処
理装置を通信ネットワークを介して接続し、該情報処理
装置相互間でデータの送受信を行う際のデータ転送スケ
ジュール決定方法において、 該情報処理装置間で同一仮想フレーム番号を持つ仮想フ
レーム内のデータ集合を転送する場合に、データは全て
同一サイズのブロックに分解して、ブロック単位で転送
し、先ず全てのブロックに‘ｕｎｓｃａｎｎｅｄ’とラ
ベリングし、収容している全てのブロックのラベルが
‘ｕｎｓｃａｎｎｅｄ’である情報処理装置に‘ｕｎｆ
ｉｎｉｓｈｅｄ’とラベリングし、ブロック転送の結
果、収容しているブロック全てのラベルが‘ｓｃａｎｎ
ｅｄ’になれば‘ｆｉｎｉｓｈｅｄ’に更新し、‘ｕｎ
ｆｉｎｉｓｈｅｄ’とラベルがついている情報転送装置
ｖを１つ選択し、トークンｐｔを情報転送装置ｖで生成
してｓｅａｒｃｈ（ｖ）コマンドを実行し、この動作を
全ての情報処理装置のラベルが‘ｆｉｎｉｓｈｅｄ’に
なるまで行い、トークンおよびブロックの転送時に、情
報処理装置や通信ネットワークが輻輳状態であれば、転
送を一時中断し、輻輳状態から回復した時点で転送を再
開するとともに、下記ステップに従って動作することを
特徴とするデータ転送スケジュール決定方法。 （Ｓｔｅｐ．１）トークンｐｔが情報処理装置ｗで生成
された場合（ｗ＝ｖ）、Ｓｔｅｐ．２．１に進み、（Ｓ
ｔｅｐ．２）送られてきたトークンｐｔの付加情報とし
て、ブロック番号と当該ブロックを収容する情報処理装
置名の組が入っている場合、この組を転送リストにリス
ト構造で記憶し、（Ｓｔｅｐ．２．１）情報処理装置ｗ
のラベルが‘ｕｎｆｉｎｉｓｈｅｄ’であれば、情報処
理装置ｗが収容している‘ｕｎｓｃａｎｎｅｄ’ラベル
のブロックｅを選択し、該ブロックｅのラベルを‘ｓｃ
ａｎｎｅｄ’に更新し、その結果、情報処理装置ｗに収
容している‘ｕｎｓｃａｎｎｅｄ’ラベルのブロックが
なくなれば、情報処理装置ｗのラベルを‘ｆｉｎｉｓｈ
ｅｄ’に更新し、最後にトークンｐｔにブロック名ｅと
ｗの情報処理装置名の組を付加して、ブロックｅの転送
先情報処理装置に送信し、（Ｓｔｅｐ．２．２）情報処
理装置ｗのラベルが‘ｆｉｎｉｓｈｅｄ’で、かつ情報
処理装置ｗの空き容量が単位ブロックサイズ以上、さら
に転送リストが空集合でなければ、転送リストの最後尾
に書き込まれているブロックｅを転送させ、実際に転送
が終了すると、転送リストから該ブロックｅに関する情
報を削除し、（Ｓｔｅｐ．２．３）情報処理装置ｗのラ
ベルが‘ｆｉｎｉｓｈｅｄ’で、かつ情報処理装置ｗの
空き容量が０、さらに転送リストが空集合でなければ、
転送リストの最後尾に書き込まれているブロックを収容
する情報処理装置に対して、リスト再構成コマンドをト
ークンｐｔに付加して送信し、転送リストから当該ブロ
ックに関する情報を削除し、（Ｓｔｅｐ．２．４）情報
処理装置ｗのラベルが‘ｆｉｎｉｓｈｅｄ’で、かつ転
送リストが空集合であれば、ｓｅａｒｃｈ（ｖ）を終了
し、（Ｓｔｅｐ．３）送られてきたトークンｐｔの付加
情報として、ブロックｅを転送させるコマンドが付加さ
れている場合には、ブロックｅをその転送先情報処理装
置に転送し、ｗのラベルが‘ｕｎｆｉｎｉｓｈｅｄ’な
らばＳｔｅｐ．２．１へ、ｗのラベルが‘ｆｉｎｉｓｈ
ｅｄ’で、かつ情報処理装置ｗの空き容量が単位ブロッ
クサイズ以上ならばＳｔｅｐ．２．２へ、ｗのラベルが
‘ｆｉｎｉｓｈｅｄ’で、かつ情報処理装置ｗの空き容
量が０ならばＳｔｅｐ．２．３へ、そうでなければＳｔ
ｅｐ．２．４へそれぞれ進み、（Ｓｔｅｐ．４）送られ
てきたトークンｐｔの付加情報として、リスト再構成コ
マンドが付加されている場合には、ｗのラベルが‘ｕｎ
ｆｉｎｉｓｈｅｄ’であればＳｔｅｐ．２．１へ、ｗの
コマンドが‘ｆｉｎｉｓｈｅｄ’で、かつ情報処理装置
ｗの空き容量が単位ブロックサイズ以上であればＳｔｅ
ｐ．２．２へ、どちらでもなければＳｔｅｐ．２．３
へ、それぞれ進む。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6940899A JP2000270010A (ja) | 1999-03-16 | 1999-03-16 | 蓄積型データ転送方式およびデータ転送スケジュール決定方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6940899A JP2000270010A (ja) | 1999-03-16 | 1999-03-16 | 蓄積型データ転送方式およびデータ転送スケジュール決定方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000270010A true JP2000270010A (ja) | 2000-09-29 |
Family
ID=13401761
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6940899A Pending JP2000270010A (ja) | 1999-03-16 | 1999-03-16 | 蓄積型データ転送方式およびデータ転送スケジュール決定方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000270010A (ja) |
Cited By (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005020235A (ja) * | 2003-06-25 | 2005-01-20 | Nec Access Technica Ltd | コンテンツ録画予約サービスシステム及びその方法及びそのプログラム |
| KR20120018988A (ko) * | 2010-08-24 | 2012-03-06 | 에스케이 텔레콤주식회사 | 정보수집 환경에서의 부하 분산 시스템 및 방법 |
| KR20120019679A (ko) * | 2010-08-26 | 2012-03-07 | 에스케이 텔레콤주식회사 | 정보수집 환경에서의 부하 분산 시스템 및 방법 |
| WO2013034798A1 (en) * | 2011-09-09 | 2013-03-14 | Nokia Corporation | Method and apparatus for providing criticality based data backup |
| US9112726B2 (en) | 2007-11-26 | 2015-08-18 | Nec Corporation | Data transfer system and data transfer method |
| US10292181B2 (en) | 2014-03-11 | 2019-05-14 | Fujitsu Limited | Information communication method and information processing apparatus |
-
1999
- 1999-03-16 JP JP6940899A patent/JP2000270010A/ja active Pending
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005020235A (ja) * | 2003-06-25 | 2005-01-20 | Nec Access Technica Ltd | コンテンツ録画予約サービスシステム及びその方法及びそのプログラム |
| US9112726B2 (en) | 2007-11-26 | 2015-08-18 | Nec Corporation | Data transfer system and data transfer method |
| KR20120018988A (ko) * | 2010-08-24 | 2012-03-06 | 에스케이 텔레콤주식회사 | 정보수집 환경에서의 부하 분산 시스템 및 방법 |
| KR101666571B1 (ko) * | 2010-08-24 | 2016-10-17 | 에스케이텔레콤 주식회사 | 정보수집 환경에서의 부하 분산 시스템 및 방법 |
| KR20120019679A (ko) * | 2010-08-26 | 2012-03-07 | 에스케이 텔레콤주식회사 | 정보수집 환경에서의 부하 분산 시스템 및 방법 |
| KR101672483B1 (ko) | 2010-08-26 | 2016-11-03 | 에스케이텔레콤 주식회사 | 정보수집 환경에서의 부하 분산 시스템 및 방법 |
| WO2013034798A1 (en) * | 2011-09-09 | 2013-03-14 | Nokia Corporation | Method and apparatus for providing criticality based data backup |
| US9274898B2 (en) | 2011-09-09 | 2016-03-01 | Nokia Technologies Oy | Method and apparatus for providing criticality based data backup |
| US10292181B2 (en) | 2014-03-11 | 2019-05-14 | Fujitsu Limited | Information communication method and information processing apparatus |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7953817B2 (en) | System and method for supporting TCP out-of-order receive data using generic buffer | |
| US7366129B2 (en) | Communication node for enabling interworking of network using request/response based data transfer and network using non-request/response based data transfer | |
| JP3382953B2 (ja) | 有限メモリコンピュータシステム上におけるクライアント管理フロー制御方法及び装置 | |
| US7865611B2 (en) | Content delivery method and communication terminal apparatus | |
| JP2970596B2 (ja) | Ａｔｍ通信装置 | |
| JP2004040336A (ja) | 無線通信システム、無線通信装置及び無線通信方法、並びにコンピュータ・プログラム | |
| JPH10200574A (ja) | 中継ノードシステム及び同システムにおける中継制御方法 | |
| JPWO2001003380A1 (ja) | サービス割り当て装置 | |
| JPH10173662A (ja) | 帯域予約制御方式 | |
| JP2008177846A (ja) | 無線基地局装置および無線リソース管理方法 | |
| US6553003B1 (en) | Device and method processing a radio link protocol in a mobile communication system | |
| JP2000270010A (ja) | 蓄積型データ転送方式およびデータ転送スケジュール決定方法 | |
| US20090158285A1 (en) | Apparatus and method for controlling resource sharing schedule in multi-decoding system | |
| JP2002359634A (ja) | 通信経路設計方法、通信経路設計装置及びプログラム | |
| CN120335979A (zh) | 一种基于v2v的智算虚拟化算力分配方法、结构、装置 | |
| US20010018732A1 (en) | Parallel processor and parallel processing method | |
| US7075937B1 (en) | Method and device for sending data, method and device for receiving data | |
| JPH09224066A (ja) | 通信プロトコル並列処理装置 | |
| JP3696815B2 (ja) | 受付制御システムおよび方法 | |
| JP2007324886A (ja) | 可変長フレームバッファ装置 | |
| CN113873036A (zh) | 一种通信方法、装置、服务器及存储介质 | |
| JP3760667B2 (ja) | 情報処理装置およびバスシステム | |
| JP2004054562A (ja) | ネットワークファイルシステム用入出力制御方法 | |
| JPS6238054A (ja) | 受信側予約通信方式 | |
| JP2594313B2 (ja) | 半二重セション管理処理方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040423 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20040820 |