JP2001154997A - 移動エージェント管理装置およびその方法 - Google Patents

移動エージェント管理装置およびその方法

Info

Publication number
JP2001154997A
JP2001154997A JP32727699A JP32727699A JP2001154997A JP 2001154997 A JP2001154997 A JP 2001154997A JP 32727699 A JP32727699 A JP 32727699A JP 32727699 A JP32727699 A JP 32727699A JP 2001154997 A JP2001154997 A JP 2001154997A
Authority
JP
Japan
Prior art keywords
agent
mobile agent
server
mobile
request
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
Application number
JP32727699A
Other languages
English (en)
Other versions
JP3466125B2 (ja
Inventor
Hideki Tai
秀樹 田井
Manabu Yamamoto
学 山本
Yuichi Nakamura
祐一 中村
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by International Business Machines Corp filed Critical International Business Machines Corp
Priority to JP32727699A priority Critical patent/JP3466125B2/ja
Priority to CNB001309366A priority patent/CN1157978C/zh
Priority to US09/713,929 priority patent/US7499990B1/en
Publication of JP2001154997A publication Critical patent/JP2001154997A/ja
Application granted granted Critical
Publication of JP3466125B2 publication Critical patent/JP3466125B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/04—Network management architectures or arrangements
    • H04L41/046—Network management architectures or arrangements comprising network management agents or mobile agents therefor
    • H04L41/048—Network management architectures or arrangements comprising network management agents or mobile agents therefor mobile agents
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/12—Discovery or management of network topologies

Abstract

(57)【要約】 【課題】より高い次元で移動エージェントの位置管理を
行う。 【解決手段】 各エージェントサーバ(42,43,44)は、移
動履歴(46)を保持し管理する。各エージェントサーバ
は、移動エージェントの位置情報の更新要求を、移動エ
ージェントの移動回数と対応づけて一時的に貯え、定期
的に登録サーバ(45)に送信するようにして、登録サーバ
へのアクセスに輻輳が生じないようにする。登録サーバ
は、より移動回数が多い更新要求のみを、移動サーバの
位置情報に反映させ、古い情報でより新しい情報を上書
きしないようにする。

Description

【発明の詳細な説明】
【０００１】
【産業上の利用分野】本発明は移動エージェントの位置
を管理する移動エージェント管理装置およびその方法に
関する。
【０００２】
【従来の技術】移動エージェントの管理を行う場合や、
ユーザが過去に放った自分のエージェントへメッセージ
を送信したり引き戻す場合には、移動エージェントが今
どこにいるのかという情報を管理する必要がある。例え
ば、「GMD FOKUS and IBM Corp., Mobile Agent System
Interoperability FacilitiesSpecification, OMG TC
Document(orbos/97-10-05), Nov 1997（[MASIF]；文献
１）は、ロギング(Logging)により移動エージェントの
位置を追跡する方法を開示する。
【０００３】また、上記文献１および「GrassHopper -
A Mobile Agent Platform for IN Based Service Envir
onments, Proceedings of IEEE IN Workshop 1998, pp.
279-290, May 1998（[GrassHopper]；文献２）は、レ
ジストリ(Registry)により移動エージェントの位置を追
跡する方法を開示する。
【０００４】一方、移動エージェントの位置管理には、
その性質上、（１）問い合わせに対する情報の即時性。
今現在の情報が提供できること、（２）追跡可能性の高
さ。分散環境での障害に際し、できるだけ多くのエージ
ェントが追跡可能であること。また復旧までの時間がで
きるだけ短いこと。（３）スケーラビリティ。より大き
な数のエージェントや、頻繁な移動に対応できること。
（４）情報管理のためのコストが低いこと。エージェン
トの移動に伴うオーバーヘッドが小さいこと等が求めら
れる。しかしながら、上述した文献１，２に開示された
方法は、これらの要求を充分に満たしてはいない。
【０００５】
【発明が解決しようとする課題】本発明は、上述した従
来技術の問題点に鑑みてなされたものであり、より高い
次元で移動エージェントの位置管理に求められる要求を
満たす移動エージェント管理装置およびその方法を提供
することを目的とする。
【０００６】
【課題を達成するための手段】上記目的を達成するため
に、本発明に係る移動エージェント管理装置は、複数の
エージェントサーバと、移動エージェントの位置を保持
する登録サーバとを含む移動エージェント管理装置であ
って、前記エージェントサーバそれぞれは、移動エージ
ェントの移動履歴を保持する移動履歴保持手段と、移動
エージェントそれぞれの位置情報の更新要求を保持する
更新保持手段とを有し、保持された前記更新要求を、前
記登録サーバが保持する移動エージェントの位置情報に
定期的に反映させる。
【０００７】好適には、前記エージェントサーバそれぞ
れは、前記更新要求を、対応する移動エージェントの移
動回数と対応づけて前記登録サーバに送信し、前記登録
サーバは、移動エージェントそれぞれの移動回数と位置
とを対応づけて保持し、より多い移動回数と対応づけら
れた前記更新要求のみを、移動エージェントそれぞれの
位置情報に反映させる。
【０００８】また、本発明に係る移動エージェント管理
方法は、複数のエージェントサーバと、移動エージェン
トの位置を保持する登録サーバとを用いて移動エージェ
ントの位置を管理する移動エージェント管理方法であっ
て、前記エージェントサーバそれぞれにおいて、移動エ
ージェントの移動履歴を保持し、レジストリの更新要求
および削除要求を保持し、保持された前記更新要求およ
び削除要求を、定期的に前記登録サーバが保持する移動
エージェントの位置情報に反映させる。
【０００９】
【発明の実施の形態】本発明にかかる移動エージェント
管理方法は、エージェントの位置を集中管理する登録サ
ーバ（レジストリ）と、各エージェントサーバが残す移
動履歴（ログ）とを組み合わせて、これら２つの方法が
それぞれ有する問題点を解決し、移動エージェントの位
置管理に要求される用件を、より高い次元で満たすよう
に構成されている。本発明に係る移動エージェント管理
方法の説明に先立ち、まず、移動エージェントの一般的
な移動の仕組み、および、レジストリとロギングについ
て説明する。
【００１０】図１は、移動エージェントとエージェント
サーバの関係を表すものである。一般的に移動エージェ
ント(1)は、分散環境内でユニークなID(2)を持ち、その
実行環境としてエージェントサーバ(3)といったランタ
イム(サーバープロセス)を必要とする。各エージェント
サーバは、URLなどを用いたアドレス(4)で特定される。
エージェントサーバは移動エージェントを管理し、その
実行や移動を行う。移動エージェントにとって、エージ
ェントサーバが移動先の対象となる。
【００１１】移動エージェントを移動させるためには、
移動元のエージェントサーバは次のような処理を行う
(図２)。移動エージェントの実行を停止し、リストから
その移動エージェントのエントリを削除する(1)。移動
エージェントの状態をバイト列に変換する(2) 移動エージェントのプログラムと状態を変換したバイト
列を移動先のエージェントサーバに転送する(3)。
【００１２】また、移動先のエージェントサーバは、移
動元からの要求を受け、次のような処理で移動エージェ
ントを生成する。移動元のエージェントサーバから、移
動エージェントのプログラムとバイト列を受信する
(4)。受信したバイト列から、移動エージェントの状態
を復元する(5)。リストに復元した移動エージェントの
エントリを追加し、その移動エージェントの実行を再開
する(6)。これらの移動元と移動先のエージェントサー
バの処理により、移動エージェントの移動が完了する。
【００１３】［移動エージェントの追跡（レジスト
リ）］次に、移動エージェントを追跡する方法の一つ、
レジストリを説明する（図３）。これは、エージェント
が移動するたびに登録サーバに新しい位置を記録するも
のである。 登録サーバは(7)、移動エージェントの移動
範囲内に一つ存在し、移動エージェントのID(AgentID)
とその位置(Address)のからなるテーブル(8)を管理して
いる。
【００１４】移動エージェントの位置を知るには、登録
サーバに問い合わせればよい（図４）。移動エージェン
トの位置を知りたいクライアント(9)は、その移動エー
ジェントのIDをパラメータとして登録サーバに問い合わ
せる(10)。問い合わせを受けた登録サーバ(11)は、その
管理テーブル(12)から該当するエントリを検索し、その
結果(13)を返答する。管理テーブルにエントリが見つか
らない場合は、「移動エージェントは見つからない」旨
を返答する。
【００１５】登録サーバの管理テーブルの更新は、移動
エージェントが生成された時、消滅した時、移動した時
に行われる（図５〜７）。そのタイミングの詳細は実装
によって異なるが、主に次のようなものになる。移動エ
ージェントの生成時(14)：その実行をエージェントサー
バが開始する直前に、登録サーバに更新要求(15)を送
り、登録サーバが管理テーブルを更新する(16)。
【００１６】移動エージェントの移動時(17)：エージェ
ントが移動先のエージェントサーバに到着(18)し、その
実行を再開する直前に、登録サーバに新たな移動エージ
ェントの位置の登録要求を送信(19)する。要求を受けた
登録サーバは、該当する管理テーブルのエントリを書き
換える(20)。移動エージェントの消滅時(21)：その実行
を停止する直前に、登録サーバに抹消要求(22)を送信
し、登録サーバが管理テーブルから該当するエントリを
削除する(23)。
【００１７】レジストリはシンプルで実装も容易である
が、次のような問題がある。 （１）エージェントの移動のたびに登録サーバへ新しい
位置を登録するオーバーヘッドが生じる。 （２）登録サーバへのアクセス集中によるパフォーマン
スが低下する。
【００１８】［移動エージェントの追跡（ロギング）］
次に、その他の移動エージェント追跡方法として、ロギ
ングを説明する（図８，９）。これは、エージェントが
移動するたび(24,25)に、移動元のエージェントサーバ
に移動履歴を残しておき(26,27)、問い合わせ(29)の時
には移動履歴をたどる(30)というものである。 移動履
歴(28)は、以下のようなエントリから成るテーブルであ
る。
【００１９】
【表１】[AgentID, DestinationAddress] （１） 但し、AgentIDは移動エージェントのIDであって、この
テーブルのキーとして用いられ、DestinationAddressは
そのエージェントの移動先のエージェントサーバを特定
するアドレスである。
【００２０】問い合わせ、すなわち追跡要求は、移動履
歴に従いエージェントサーバ間で次々に渡され、最終的
に移動エージェントが存在するエージェントサーバにた
どり着いたところ(31)で、そのエージェントサーバのア
ドレスが追跡結果として返答される(32)。
【００２１】以下では、エージェントサーバが行う移動
履歴の管理について説明する。エージェントサーバが移
動履歴の更新を行うのは、移動エージェントが他のエー
ジェントサーバに移動した場合（図１０）と、消滅した
移動エージェントに関するエントリの削除要求を受け取
った場合（図１１）である。
【００２２】移動エージェントが移動を開始する時(33)
には、移動先のエージェントサーバのアドレスを記した
エントリ(34)を移動元の移動履歴に残す(35)。移動エー
ジェントが消滅した時(36)には、移動元のエージェント
サーバ(37)に対して削除要求(38)を送る。削除要求を受
けたエージェントサーバ(37)は、自分の移動履歴から該
当するエントリを削除し(39)、さらに移動元のエージェ
ントサーバに同じ削除要求を送信する(40)。以下、移動
履歴の連鎖の開始点(41)まで削除要求の送信を繰り返
す。
【００２３】ロギングは、移動エージェントの移動時の
処理がエージェントサーバでのローカルな軽い処理だけ
で済むため、移動のオーバーヘッドが少ない。また、Re
gistryのようなサーバへのアクセス集中が発生しないと
いう利点がある一方、次のような問題がある。 （１）移動エージェントの移動履歴の連鎖上のエージェ
ントサーバのうち、一つでも障害が発生すると、そのエ
ージェントは追跡不可能になる。 （２）移動エージェントの移動履歴の連鎖上のエージェ
ントサーバからでないと、その移動エージェントが追跡
できない。 （３）移動エージェントが消滅した時に、移動履歴を消
去する必要があり、頻繁にエージェントが消滅した場合
にそのコストが大きい。
【００２４】以下、本発明に係る移動エージェント管理
方法を説明する。本発明は、RegistryとLoggingを組み
合わせることでスケーラビリティの向上と、常に移動エ
ージェントの最新の位置の問い合わせを可能にするもの
である。本発明で想定するシステム環境（図１２）は、
上述したレジストリと同様に、複数のエージェントサー
バ(42,43,44)と、一つの登録サーバ(45)から成る。
【００２５】各エージェントサーバ(42,43,44)は、上述
したロギングと同様に、移動履歴(46)を保持し管理する
機能を持つ。ただし本発明では、図１３に示すように、
各エージェントサーバは要求送信バッファ(47)も持つ。
要求送信バッファは、Registryでの更新要求(15,19)や
削除要求(22)に相当する情報をまとめて、定期的に送る
ために一時的に貯えておく場所である。
【００２６】［要求のバッファリング］レジストリで
は、登録サーバが管理する分散環境の中で移動エージェ
ントに起こるイベントの頻度が多くなると、登録サーバ
へリクエストが集中しパフォーマンスに問題が生じてし
まい、スケーラブルであるとは言えない。これは、個々
の移動エージェントに生成、移動、消滅といったイベン
トが起こる毎に登録サーバへの情報更新が発生するため
である。この問題を解決するために、本方法では個々の
移動エージェント毎に位置情報を更新する事を避け、一
度エージェントサーバに位置情報の更新要求(48,49)や
抹消要求(50)を、要求送信バッファ(51)にバッファリン
グする。
【００２７】要求送信バッファの内容は、定期的に登録
サーバの管理テーブルに反映させられる(52)。要求のバ
ッファリングにより、登録サーバへのリクエスト頻度を
一定に制御することが可能になり、スケーラビリティを
向上させることができる。
【００２８】［ロギングとの組み合わせ］本方法では要
求をバッファリングために登録サーバの情報の更新に遅
延ができてしまい、登録サーバの情報が常に最新のもの
ではなくなってしまうという問題が生じる。この問題に
対処するためには、Loggingと同様に移動履歴をエージ
ェントサーバに残すようにする。その結果、登録サーバ
の位置情報を起点として移動履歴をたどることで、常に
最新の位置情報を問い合わせることが可能になる。
【００２９】要求のバッファリングにより生じるもう一
つの問題は、登録サーバへ要求が送られる順番がまちま
ちになってしまう可能性である（図１４）。これは、よ
り新しい位置情報がより古い位置情報で上書きされてし
まう問題に対処しなければならないことを意味する。例
えば、移動エージェントがエージェントサーバ2で生成
され(53)、エージェントサーバ1へ移動した(54)場合を
考える。この時各エージェントサーバの要求バッファに
は登録要求がバッファリングされている(55,56)が、も
しエージェントサーバ1の要求バッファの内容(55)が先
に登録サーバに反映され、エージェントサーバ2の要求
バッファの内容(56)が後に反映された場合、より新しい
エージェントサーバ1の情報(57)が、より古いエージェ
ントサーバ2の情報(58)で上書きされてしまう。
【００３０】より古い情報での上書きが生じると、登録
サーバの情報を基点とする移動履歴の連鎖が長くなり、
追跡のコストが増してしまうだけでなく、エージェント
サーバが移動履歴を保持しておかなければならない期間
が長くなってしまい、より多くの移動履歴を保持してお
かなければならなくなる。
【００３１】本方法では、このような問題に対処するた
めに、要求の世代という概念を導入する（図１５）。要
求の世代には、その要求が作られた時点での移動エージ
ェントの移動回数を用いることができる。この場合、よ
り大きな値がより新しい世代を表す。要求に世代の情報
を含めることで(59,60)、登録サーバがより古い情報(6
1)で既に管理テーブルに登録されているより新しい情報
(62)を上書きしてしまうことを防ぐことができる。
【００３２】［実施例］以下、本発明に係る移動エージ
ェント管理方法の実施例として、各エージェントサーバ
にバッファリングする位置情報と登録サーバの管理情
報、移動履歴について述べた後、これらの情報の更新ア
ルゴリズム、及び移動エージェントを追跡するアルゴリ
ズムを説明する。 登録サーバとエージェントサーバが管理する情報 本方法では、移動エージェントを生成した時や移動の結
果到着した時、消滅した時に、次のような情報を登録要
求としてエージェントサーバの要求バッファに作成する
（図１６）。
【００３３】
【表２】 [AgentID, (Kind, HopCount)] （２）
【００３４】但し、AgentIDは該当する移動エージェン
トのIDで、HopCountはこの情報を作成した時点の移動エ
ージェントの、のべ移動回数を表す。例えば、生成時に
はHopCountには0が入る。Kindには、REGISTかUNREGIST
といった値を取り、移動エージェントを生成した時と到
着した時にREGIST、消滅した時にはUNREGISTとする。
【００３５】登録サーバは次のようなエントリから成る
テーブルを管理する（図１７）。
【００３６】
【表３】 [AgentID, (Address, HopCount, InUse)] （３）
【００３７】但し、AgentIDは該当する移動エージェン
トのIDで、Addressはエージェントサーバのアドレス
で、その移動エージェントの検索開始点を示す。Addres
sが空の場合、そのエントリが削除の候補となっている
事を示す。また、HopCountは、この情報の世代を表すも
ので、値が大きいほど新しい情報であるものである事を
示す。具体的には、情報が作成された時点の移動エージ
ェントの移動回数を用いる。InUseには整数値が入り、1
以上の時にはこのエントリが移動エージェント追跡のた
めに使用中である事を示す。
【００３８】エージェントサーバは、登録要求の他、移
動履歴も管理する。移動履歴は移動エージェントがその
エージェントサーバから移動した時に生成され、次のよ
うな情報を含む（図１８）。
【００３９】
【表４】[AgentID, Destination] （４）
【００４０】AgentIDは該当する移動エージェントのID,
Destinationは移動先のエージェントサーバのアドレス
である。
【００４１】［管理情報の更新アルゴリズム］はじめ
に、各エージェントサーバはその起動時に分散環境内の
登録サーバに参加の意志を伝える（図１９）。これを受
けた登録サーバは、参加している各エージェントサーバ
のリストを管理し、各エージェントサーバに定期的に要
求バッファの内容の送信をリクエストする（図２０）。
【００４２】ここではこのエージェントサーバに対する
リクエストを"sendBufferInfo"と呼ぶことにする。send
BufferInfoをリクエストする時には、管理テーブルのエ
ントリのうち、InUseの値が1以上で、しかもAddress部
がリクエストを送信しようとしているエージェントサー
バのアドレスであるものを集め、sendBufferInfoリクエ
ストのパラメータとする。sendBufferInfoの返答は登録
サーバの管理テーブルに反映されるが、この時HopCount
がより大きい場合にのみエントリの更新を行うようにす
る。
【００４３】これは常により新しい情報を管理テーブル
に反映させるためである。ただしKindがUNREGISTである
場合には、これが最新かつ最後の情報であり、より新し
い情報はありえないので、HopCountの値に関わらず即座
に管理テーブルに反映させる。また、更新するエントリ
のAddress部には、KindがREGISTである要求に関して
は、返答を返したエージェントサーバのアドレスをセッ
トし、KindがUNREGISTの場合には空の値をセットする。
【００４４】最後に、参加している全てのエージェント
サーバにsendBufferInfoリクエストの送信とその返答の
処理を行った後、登録サーバは不要なエントリを削除す
る。不要なエントリとは、削除の候補となっているも
の、すなわちAddress部が空のエントリである。登録サ
ーバが行うこの一連の処理のアルゴリズムを図２１〜２
３に示す。
【００４５】sendBufferInfoのリクエストを受けたエー
ジェントサーバは、図２４に示すアルゴリズムに従い、
不要な移動履歴のエントリを消去した後、要求バッファ
の内容を登録サーバに返答する。またこの時、要求バッ
ファを空にする。
【００４６】［移動エージェント追跡アルゴリズム(図
２５〜２８)］移動エージェントの追跡は、まず登録サ
ーバに問い合わせ"lookupAgent"を発行し、追跡の開始
点を得る。登録サーバは、lookupAgentを受けた時に管
理テーブルの該当するエントリのInUseフィールドの値
を1増やす。これは、追跡を行っている間に、sendBuffe
rInfoリクエストを受けたエージェントサーバが移動履
歴を破棄してしまうのを避けるためである。InUseの値
に関しては、移動エージェントの追跡が完了した後、登
録サーバにその旨を伝えることで1減らすというのが最
も単純な方法である。この他にも、一定時間たつと自然
に値が1減ってしまうようにしておく方法もある。この
場合、問い合わせ"lookupAgent"の発行者は、追跡が完
了するまでは定期的にInUseフィールドの値を1増やすた
めのリクエストを登録サーバに送るようにしなければな
らない。
【００４７】登録サーバの"lookupAgent"に対する返答
が得られたならば、移動エージェントの追跡を開始す
る。つまり、追跡開始点のエージェントサーバに対して
追跡要求を出す。しかし、場合によっては"エントリは
見つからない"といった返答もありうる。この場合、移
動エージェントは元々存在しないか、すでに消滅してい
ることが考えられる。追跡要求の結果が、この移動エー
ジェント追跡の結果となる。追跡要求を受けたエージェ
ントサーバは、自サーバ内に該当する移動エージェント
を探し、見つかった場合には自サーバのアドレスを返答
する。見つからない場合には、移動履歴から該当するエ
ントリを探し、そこで示される移動先のエージェントサ
ーバに追跡要求を出し、その結果を自分への追跡要求の
返答とする。もし移動履歴にエントリが見つからない場
合は、何らかの障害により移動履歴の連鎖が切れてしま
っていることが考えられる。
【００４８】［効果］移動エージェントの位置問い合わ
せに答える機構としては、主に登録サーバベースのもの
（Registry）が考えられている[MASIF, GrassHopper]。
登録サーバは一種のネームサーバで、エージェントが移
動するたびに新しい位置を登録するものである。しかし
ながら、Registryには、エージェントの移動のたびに登
録サーバへ新しい位置を登録するオーバーヘッド登録サ
ーバへのアクセス集中によるパフォーマンスの低下とい
う問題がある。
【００４９】このためRegistryでは、一つの登録サーバ
で管理する範囲を小さくするなどして、管理するエージ
ェントの数を減らし、登録サーバを分散化するといった
工夫が必要になる。また、登録サーバ同士を連携させ
て、管理の範囲を広げるということも必要になるが、そ
の機構の具体的な仕組みは提案されていない。本発明で
提案する方法は、Regstryを拡張したものであるが、Reg
istryに対して次のような利点を持つ。 （１）情報の登録にかかるオーバーヘッドが少ない。 （２）Registryよりも大量のエージェントの位置管理が
可能。 （３）メッセージの配送にも利用可能。
【００５０】［評価］本発明をAglets上に実装し、その
性能評価を行った。この実験では、エージェントサーバ
の数をNとし、最初各エージェントサーバ毎に10のエー
ジェントを配置した。すなわち、系全体では10Nのエー
ジェントが存在する。各エージェントは1秒おきにラン
ダムに決定したエージェントサーバへの移動を繰り返
し、全てのエージェントが20回の移動を終えるまでの時
間(単位ms)を計測した。
【００５１】なお、本発明の機構に特有なパラメータに
は、次のような値を設定した。
【００５２】
【数１】Ｔexpire=6000,Ｔupdate=3000,Ｐ=1
【００５３】計測は従来の方法(Registry), 本方法, お
よび全く追跡機構を伴わないものの3つの方法に関して
各3回ずつ行った。計測結果Case 1: N=9(エージェント
総数90)、Case 2: N=15(エージェント総数150)を、それ
ぞれ図２９，３０に示す。
【００５４】
【発明の効果】以上述べたように、本発明に係る移動エ
ージェント管理装置およびその方法によれば、上述した
従来技術の問題点に鑑みてなされたものであり、より高
い次元で移動エージェントの位置管理に求められる要求
を満たすことができる。
【図面の簡単な説明】
【図１】移動エージェントとエージェントサーバの関係
を表す図である。
【図２】移動エージェントを移動させるために、移動元
のエージェントサーバが行う処理を示す図である。
【図３】移動エージェントを追跡する第１の方法（レジ
ストリ）を示す図である。
【図４】移動エージェントの位置を知るための登録サー
バへの問い合わせを示す図である。
【図５】登録サーバの管理テーブルの更新を示す第１の
図である。
【図６】登録サーバの管理テーブルの更新を示す第２の
図である。
【図７】登録サーバの管理テーブルの更新を示す第３の
図である。
【図８】移動エージェントを追跡する第２の方法（ロギ
ング）を示す第１の図である。
【図９】移動エージェントを追跡する第２の方法（ロギ
ング）を示す第２の図である。
【図１０】移動エージェントが他のエージェントサーバ
に移動した場合のエージェントサーバが移動履歴の更新
を示す図である。
【図１１】消滅した移動エージェントに関するエントリ
の削除要求を受け取った場合のエージェントサーバが移
動履歴の更新を示す図である。
【図１２】本発明で想定するシステム環境を示す図であ
る。
【図１３】各エージェントサーバが有する要求送信バッ
ファを示す図である。
【図１４】登録サーバへ要求が送られる順番がまちまち
になってしまう場合を示す図である。
【図１５】要求の世代という概念を示す図である。
【図１６】登録要求としてエージェントサーバの要求バ
ッファに作成される情報を示す図である。
【図１７】登録サーバが管理するテーブルに含まれるエ
ントリを示す図である。
【図１８】移動履歴に含まれる情報を示す図である。
【図１９】各エージェントサーバが起動時に分散環境内
の登録サーバに参加の意志を伝える処理を示す図であ
る。
【図２０】各エージェントサーバに定期的に要求バッフ
ァの内容の送信をリクエストする処理を示す図である。
【図２１】登録サーバが行うこの一連の処理のアルゴリ
ズムを示す第１の図である。
【図２２】登録サーバが行うこの一連の処理のアルゴリ
ズムを示す第２の図である。
【図２３】登録サーバが行うこの一連の処理のアルゴリ
ズムを示す第３の図である。
【図２４】sendBufferInfoのリクエストを受けたエージ
ェントサーバの処理を示す図である。
【図２５】移動エージェント追跡アルゴリズムを示す第
１の図である。
【図２６】移動エージェント追跡アルゴリズムを示す第
２の図である。
【図２７】移動エージェント追跡アルゴリズムを示す第
３の図である。
【図２８】移動エージェント追跡アルゴリズムを示す第
４の図である。
【図２９】本発明に係る移動エージェント管理方法の評
価結果を示す第１の図である。
【図３０】本発明に係る移動エージェント管理方法の評
価結果を示す第２の図である。
【符号の説明】 ４２，４３，４４・・・エージェントサーバ ４５・・・登録サーバ ４６・・・移動履歴 ４７・・・要求送信バッファ １５，１９・・・更新要求 ２２・・・削除要求
───────────────────────────────────────────────────── フロントページの続き (72)発明者 田井 秀樹 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 (72)発明者 山本 学 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 (72)発明者 中村 祐一 神奈川県大和市下鶴間1623番地14 日本ア イ・ビー・エム株式会社 東京基礎研究所 内 Ｆターム(参考） 5B045 AA03 BB12 BB49 GG06

Claims (3)

    【特許請求の範囲】
  1. 【請求項１】複数のエージェントサーバと、移動エージ
    ェントの位置を保持する登録サーバとを含む移動エージ
    ェント管理装置であって、 前記エージェントサーバそれぞれは、 移動エージェントの移動履歴を保持する移動履歴保持手
    段と、 移動エージェントそれぞれの位置情報の更新要求を保持
    する更新保持手段とを有し、 保持された前記更新要求を、前記登録サーバが保持する
    移動エージェントの位置情報に定期的に反映させる移動
    エージェント管理装置。
  2. 【請求項２】前記エージェントサーバそれぞれは、前記
    更新要求を、対応する移動エージェントの移動回数と対
    応づけて前記登録サーバに送信し、 前記登録サーバは、移動エージェントそれぞれの移動回
    数と位置とを対応づけて保持し、より多い移動回数と対
    応づけられた前記更新要求のみを、移動エージェントそ
    れぞれの位置情報に反映させる請求項１に記載の移動エ
    ージェント管理装置。
  3. 【請求項３】複数のエージェントサーバと、移動エージ
    ェントの位置を保持する登録サーバとを用いて移動エー
    ジェントの位置を管理する移動エージェント管理方法で
    あって、 前記エージェントサーバそれぞれにおいて、 移動エージェントの移動履歴を保持し、 レジストリの更新要求および削除要求を保持し、 保持された前記更新要求および削除要求を、定期的に前
    記登録サーバが保持する移動エージェントの位置情報に
    反映させる移動エージェント管理方法。
JP32727699A 1999-11-17 1999-11-17 移動エージェント管理装置およびその方法 Expired - Fee Related JP3466125B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP32727699A JP3466125B2 (ja) 1999-11-17 1999-11-17 移動エージェント管理装置およびその方法
CNB001309366A CN1157978C (zh) 1999-11-17 2000-11-14 管理移动电话代理的设备和方法
US09/713,929 US7499990B1 (en) 1999-11-17 2000-11-16 Apparatus and method for managing mobile agents

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP32727699A JP3466125B2 (ja) 1999-11-17 1999-11-17 移動エージェント管理装置およびその方法

Publications (2)

Publication Number Publication Date
JP2001154997A true JP2001154997A (ja) 2001-06-08
JP3466125B2 JP3466125B2 (ja) 2003-11-10

Family

ID=18197326

Family Applications (1)

Application Number Title Priority Date Filing Date
JP32727699A Expired - Fee Related JP3466125B2 (ja) 1999-11-17 1999-11-17 移動エージェント管理装置およびその方法

Country Status (3)

Country Link
US (1) US7499990B1 (ja)
JP (1) JP3466125B2 (ja)
CN (1) CN1157978C (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007501538A (ja) * 2003-07-23 2007-01-25 インリア・インスティテュート・ナショナル・ドゥ・ルシェルチェ・アン・インフォマティック・エ・アン・アートマティック リピータ及びサーバ更新による位置識別子の伝送を含んだ通信ネットワーク内での通信移動体の位置を突き止める方法
JP2007323244A (ja) * 2006-05-31 2007-12-13 Nec Corp 仮想サーバ管理システムおよびその方法ならびに管理サーバ装置
JP2010277595A (ja) * 2010-06-22 2010-12-09 Nec Corp 仮想サーバ管理システムおよびその方法ならびに管理サーバ装置
JP2013175232A (ja) * 2013-05-17 2013-09-05 Nec Corp 仮想サーバ管理システムおよびその方法ならびに管理サーバ装置

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003233590A (ja) * 2002-02-08 2003-08-22 Hitachi Ltd 移動追従型サービス提供方法、システム及びプログラム
US8266631B1 (en) 2004-10-28 2012-09-11 Curen Software Enterprises, L.L.C. Calling a second functionality by a first functionality
US7774789B1 (en) 2004-10-28 2010-08-10 Wheeler Thomas T Creating a proxy object and providing information related to a proxy object
US7823169B1 (en) 2004-10-28 2010-10-26 Wheeler Thomas T Performing operations by a first functionality within a second functionality in a same or in a different programming language
US7861212B1 (en) 2005-03-22 2010-12-28 Dubagunta Saikumar V System, method, and computer readable medium for integrating an original application with a remote application
US7797688B1 (en) 2005-03-22 2010-09-14 Dubagunta Saikumar V Integrating applications in multiple languages
US8578349B1 (en) 2005-03-23 2013-11-05 Curen Software Enterprises, L.L.C. System, method, and computer readable medium for integrating an original language application with a target language application
US7810140B1 (en) 2006-05-23 2010-10-05 Lipari Paul A System, method, and computer readable medium for processing a message in a transport
US7844759B1 (en) 2006-07-28 2010-11-30 Cowin Gregory L System, method, and computer readable medium for processing a message queue
US7970724B1 (en) 2006-12-22 2011-06-28 Curen Software Enterprises, L.L.C. Execution of a canonical rules based agent
US8200603B1 (en) 2006-12-22 2012-06-12 Curen Software Enterprises, L.L.C. Construction of an agent that utilizes as-needed canonical rules
US7860517B1 (en) * 2006-12-22 2010-12-28 Patoskie John P Mobile device tracking using mobile agent location breadcrumbs
US7949626B1 (en) * 2006-12-22 2011-05-24 Curen Software Enterprises, L.L.C. Movement of an agent that utilizes a compiled set of canonical rules
US8423496B1 (en) 2006-12-22 2013-04-16 Curen Software Enterprises, L.L.C. Dynamic determination of needed agent rules
US7698243B1 (en) 2006-12-22 2010-04-13 Hauser Robert R Constructing an agent in a first execution environment using canonical rules
US9311141B2 (en) 2006-12-22 2016-04-12 Callahan Cellular L.L.C. Survival rule usage by software agents
US8132179B1 (en) 2006-12-22 2012-03-06 Curen Software Enterprises, L.L.C. Web service interface for mobile agents
US7660780B1 (en) 2006-12-22 2010-02-09 Patoskie John P Moving an agent from a first execution environment to a second execution environment
KR101398908B1 (ko) * 2007-05-22 2014-05-26 삼성전자주식회사 모바일 아이피를 사용하는 이동 통신 시스템에서 단말의이동성 관리 방법 및 시스템
EP2274889B1 (en) * 2008-05-07 2012-03-28 Telefonaktiebolaget L M Ericsson (PUBL) System for delivery of content to be played autonomously
WO2010071516A1 (en) 2008-12-18 2010-06-24 Telefonaktiebolaget L M Ericsson (Publ) Method for content delivery involving a policy database
CN102281494B (zh) * 2010-06-08 2016-06-29 中兴通讯股份有限公司 一种定位参数的修改方法及系统

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2337386B (en) * 1996-09-09 2001-04-04 Dennis J Dupray Location of a mobile station
US6868089B1 (en) * 1997-05-13 2005-03-15 Hitachi, Ltd. Mobile node, mobile agent-and network system
US5943621A (en) * 1997-07-24 1999-08-24 Northern Telecom Limited Method and apparatus for tracking mobile stations in a wireless communications system
JP3845497B2 (ja) * 1997-07-29 2006-11-15 インターナショナル・ビジネス・マシーンズ・コーポレーション コンピュータ・システム
JP3180726B2 (ja) * 1997-08-05 2001-06-25 日本電気株式会社 移動端末の制御方法
JP3703616B2 (ja) * 1998-01-09 2005-10-05 株式会社東芝 エージェントシステム、情報処理方法及び情報処理用プログラムを記録した記録媒体
US6356905B1 (en) * 1999-03-05 2002-03-12 Accenture Llp System, method and article of manufacture for mobile communication utilizing an interface support framework
US6922685B2 (en) * 2000-05-22 2005-07-26 Mci, Inc. Method and system for managing partitioned data resources

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007501538A (ja) * 2003-07-23 2007-01-25 インリア・インスティテュート・ナショナル・ドゥ・ルシェルチェ・アン・インフォマティック・エ・アン・アートマティック リピータ及びサーバ更新による位置識別子の伝送を含んだ通信ネットワーク内での通信移動体の位置を突き止める方法
JP4755091B2 (ja) * 2003-07-23 2011-08-24 インリア・インスティテュート・ナショナル・ドゥ・ルシェルチェ・アン・インフォマティック・エ・アン・アートマティック リピータ及びサーバ更新による位置識別子の伝送を含んだ通信ネットワーク内での通信移動体の位置を突き止める方法
JP2007323244A (ja) * 2006-05-31 2007-12-13 Nec Corp 仮想サーバ管理システムおよびその方法ならびに管理サーバ装置
JP4609380B2 (ja) * 2006-05-31 2011-01-12 日本電気株式会社 仮想サーバ管理システムおよびその方法ならびに管理サーバ装置
JP2010277595A (ja) * 2010-06-22 2010-12-09 Nec Corp 仮想サーバ管理システムおよびその方法ならびに管理サーバ装置
JP2013175232A (ja) * 2013-05-17 2013-09-05 Nec Corp 仮想サーバ管理システムおよびその方法ならびに管理サーバ装置

Also Published As

Publication number Publication date
CN1297319A (zh) 2001-05-30
US7499990B1 (en) 2009-03-03
CN1157978C (zh) 2004-07-14
JP3466125B2 (ja) 2003-11-10

Similar Documents

Publication Publication Date Title
JP2001154997A (ja) 移動エージェント管理装置およびその方法
US11388251B2 (en) Providing access to managed content
US7680875B1 (en) Markers for cached objects
US5933849A (en) Scalable distributed caching system and method
US6618751B1 (en) Systems and methods for publishing data with expiration times
US9442781B2 (en) Optimistic processing of messages in a messaging system
JPH08255106A (ja) ネットワーク独立型ファイル・シャドウイング
JP2009518757A (ja) 無線装置の最新データを維持するための方法及びシステム
JP5184078B2 (ja) ファイル管理システム
JPH113306A (ja) エージェント方式
JP2001290787A (ja) データ配信方法及びデータ配信プログラムを格納した記憶媒体
US7640227B2 (en) Recording medium having a file sharing program recorded thereon and file sharing apparatus
US6980998B2 (en) Method and apparatus for merging data graphs using data identity control
JPH1165915A (ja) 情報処理装置
US6820114B2 (en) Identifying object suppliers in a network
JP2005063374A (ja) データ管理方法、データ管理装置、およびそのためのプログラムならびに記録媒体。
JP2004302564A (ja) ネームサービス提供方法及びその実施装置並びにその処理プログラム
JP2004280847A (ja) 情報中継装置及び記憶媒体
JPH11175539A (ja) 代理情報取得方法及びシステム及び代理情報取得プログラムを格納した記憶媒体
CN111026564A (zh) 命名服务的处理方法和系统
JP2001043124A (ja) 情報キャッシュサーバ、情報キャッシュシステム、情報取得方法および情報取得のための記録媒体
JP2000194613A (ja) クライアント／サ―バシステムにおけるデ―タ転送最適化システムとその方法
JPH09200256A (ja) 電子メールシステム
JP3013785B2 (ja) データ格納システム及びデータ格納方法
JP3077350B2 (ja) ネットワークシステム

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080829

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080829

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20090829

Year of fee payment: 6

LAPS Cancellation because of no payment of annual fees