JPH10240701A - コンピュータ・ネットワークおよびサーバ間で作業負荷のバランスをとる方法 - Google Patents

コンピュータ・ネットワークおよびサーバ間で作業負荷のバランスをとる方法

Info

Publication number
JPH10240701A
JPH10240701A JP10025518A JP2551898A JPH10240701A JP H10240701 A JPH10240701 A JP H10240701A JP 10025518 A JP10025518 A JP 10025518A JP 2551898 A JP2551898 A JP 2551898A JP H10240701 A JPH10240701 A JP H10240701A
Authority
JP
Japan
Prior art keywords
server
information
page
servers
web
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
JP10025518A
Other languages
English (en)
Other versions
JP3014358B2 (ja
Inventor
Evan Meihyu David
デーヴィッド・エヴァン・メイヒュー
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
Publication of JPH10240701A publication Critical patent/JPH10240701A/ja
Application granted granted Critical
Publication of JP3014358B2 publication Critical patent/JP3014358B2/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
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/95—Retrieval from the web
    • G06F16/955—Retrieval from the web using information identifiers, e.g. uniform resource locators [URL]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2213/00—Indexing scheme relating to interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F2213/0038—System on Chip

Landscapes

  • Engineering & Computer Science (AREA)
  • Databases & Information Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Information Transfer Between Computers (AREA)
  • Computer And Data Communications (AREA)

Abstract

(57)【要約】 【課題】 追加のハードウェアを必要とせずに人気のあ
るウェブ・サイトにアクセスする際の遅延を少なくする
手段を提供すること 【解決手段】 本発明の方法は、コンピュータ・ネット
ワーク内、好ましくはウェブ・ページおよびウェブ・サ
ーバを使用するインターネット環境における複数の複製
サーバ間で作業負荷を分散させ、ウェブ・サーバ上でプ
ロセスまたはコードへの変更だけが行われ、リソースの
利用可能性は減少しない。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、コンピュータ・ネ
ットワーク内、好ましくはウェブ・ページおよびウェブ
・サーバを使用するインターネット環境における複数の
サーバ間での作業負荷分散方法に関する。
【０００２】
【従来の技術】ワールド・ワイド・ウェブは、情報を探
索し、仕事をするための選択方法になりつつあり、また
他の人と交流する実行可能な手段にもなりつつある。ワ
ールド・ワイド・ウェブの流行は、ウェブをサポートし
維持するシステムに、ウェブのパフォーマンスがしばし
ば影響を受けるような思いがけない要求を課している。
同一のウェブ・サイトにアクセスしあるいは同じリンク
を通過しようと試みる人が増えるにつれて、そのリンク
やウェブ・サイトは混雑してくる。この混雑のため、ユ
ーザへの応答時間は長くなる。この応答時間の増大は、
ユーザのコストを増大させ、かつユーザをいらいらさせ
る。ウェブ・サイトが混雑しすぎると、ユーザは、パフ
ォーマンスがもっと良い代わりのウェブ・サイトを探し
始める。このことは、たとえば、そのサイトにアクセス
するユーザの数に基づいて収入を得るウェブ・サイトの
オーナにはたいへん好ましくない。
【０００３】ウェブ・サイトの創作者は、ウェブ・サイ
トの多数のインスタンスを作り、ユーザをこれらの多数
のインスタンスにリンクさせることによってこの問題を
解決しようとしてきた。これはよい解決策に見えるが、
問題がないわけではない。ウェブ・サイトは、その名前
によってアクセスされるため、サイトのオーナは、様々
なユーザに様々な名前を配布し、同一の情報の異なるイ
ンスタンスにアクセスしてもらわなければならない。こ
れを図１に示す。異なる名前を使用すると、サイトのオ
ーナが、所定の時間に誰がそのサイトにアクセスしそう
かを判断し、その名前を情報の多数のインスタンスに均
一に配布しなければならないので管理は複雑になる。そ
のサイトのオーナは、情報をサポートする多数のサーバ
それぞれの負荷が比較的均一になるように名前を配布し
なければならず、そうしないとサーバが１つしかない場
合と同じ問題に遭遇する危険が生じる。さらに、異なる
ウェブ・サイトの名前を様々なユーザに配布する方法で
は、代替サイトの１つが機能停止している場合に情報に
アクセスできなくなるユーザもでてくる。ユーザは、場
所がわかる名前を１つしか知らないため、 同一の情報
にアクセスできる他のサーバがアクティブなのにそのサ
ーバが機能停止している場合は、アクセスできない。
【０００４】ユーザがこの情報のある場所を多数見つけ
た場合には、さらに他の混乱が生じる。ユーザは、どの
情報が「最新」か混乱する可能性がある。
【０００５】他の人たちは、ウェブ・スプレイヤ（Web
Sprayer）を使用することによってウェブ・サイトの負
荷バランシングの問題を解決しようとしてきた。ウェブ
・スプレイヤは、他の多数のサーバに接続された中間サ
ーバである。スプレイヤが接続された多数のサーバはそ
れぞれ、複製された同一の情報を含む。多数のサーバ上
にある情報にアクセスしようとする人は、スプレイヤを
介して情報にアクセスしなければならない。スプレイヤ
は、情報要求を受け取り、多数のサーバのうちのどれに
次の要求を送るかを決定し、要求を適切な二次サーバに
送る。また、これは、多数のデータ・サーバ間に作業を
分配するための簡単なラウンドロビン手法として実施す
ることができる。この手法は、一般にパフォーマンスを
改善するには役立つが、スプレイヤが機能停止するかま
たは誤動作した場合に、情報へのアクセスが失われるた
め、いくつかの重大な欠点をもつ。スプレイヤなしで
は、様々な二次サーバにアクセスすることができない。
さらに、スプレイヤの現在の実施形態は、各二次サーバ
がどれだけビジー状態かを判定する手段をもたない。サ
ーバがほんの数秒しかかからない１つの要求を出す人
が、１時間かかる要求を出す人と同じに扱われる。その
ため、二次サーバの作業負荷のバランスを少し悪くする
ことはあるが、１台のサーバを有する場合よりもパフォ
ーマンスは大幅に改善される。
【０００６】関連出願 本発明は、本出願人に譲渡された「Multiple Server Dy
namic Page Link Retargeting」と題する１９９７年２
月１９日に出願された同時係属の米国特許出願第０８／
８０３０５５号に関係する。
【０００７】
【発明が解決しようとする課題】本発明の一目的は、追
加のハードウェアを必要とせずに人気のあるウェブ・サ
イトにアクセスする間の遅延を少なくする手段を提供す
ることである。
【０００８】本発明の他の目的は、ハードウェアのコス
ト、管理コスト、構成コストおよび保守コストを含め
て、ウェブ・サイトの高い利用可能性を提供することに
伴うコストを最小限に抑えることである。
【０００９】本発明の第３の目的は、すべてのサイズの
ウェブ・サイトに同じ解決方法が使用できる解決方法を
提供することである。
【００１０】本発明の他の目的は、追加のハードウェア
やウェブ・ブラウザの変更を必要とせずに上記の利益を
提供することである。
【００１１】以上その他の目的は、本発明によって達成
される。
【００１２】
【課題を解決するための手段】本発明は、同じ情報を含
む多数のサーバの間での負荷バランシングを容易にする
ために、ウェブ・ページ内に含まれるハイパーテキスト
転送プロトコル（ｈｔｔｐ）リンクを使用するものであ
る。本発明は、動的ページ・リンク目標変更（ＤＰＬ
Ｒ）と呼ばれ、負荷バランシング用の特殊なフロント・
エンド・プロセッサを利用するのではなく、負荷バラン
スをとるためにウェブ・ページ内のリンクを使用する。
ＤＰＬＲを利用すると、特別なハードウェアも既存のハ
ードウェアの特別な編成も不要であり、ウェブ・サーバ
のバンクが独立に動作できるようになる。これにより、
個々のウェブ・サーバの障害時に高い利用可能性が提供
される。さらに、この解決方法は、問題に対する他の周
知の解決方法よりもコストがかからない。ＤＰＬＲは、
特別な構成を必要とせず、ウェブ・サーバ全体の負荷バ
ランシングに対するウェブ・スプレイヤによる解決方法
よりも簡単に高いスケーラビリティが得られる。
【００１３】
【発明の実施の形態】ウェブ・サイトが受け取った多数
の要求に適時に応えることができない問題に対する最近
の解決方法の１つはウェブ・スプレイヤである。図１
は、ウェブ・スプレイヤを示す。ウェブ・スプレイヤ環
境において、ユーザは、ウェブ・スプレイヤをアドレス
することによって所望の情報にアクセスする（１０
９）。この例において、ユーザは、http:＼＼w3 .exter
naladdr.com＼xxxxx.xxxxxを参照することによって情報
にアクセスする。ここで、xxxxx.xxxxxは、要求する特
定の情報である。ウェブ・スプレイヤ（１０９）は情報
を受け取ると、情報要求を接続されたデータ・サーバの
うちの１つに送る。受け取った最初の要求は、要求され
たアドレスをhttp:＼＼w3.locationone.com＼xxxx.xxxx
に変換することによって、第１のリンク（１１３）を介
して第１のデータ・サーバ（１０１）に送られ、要求さ
れたアドレスをhttp:＼＼w3.locationtwo.com＼xxxx.xx
xxに変換することによって、情報の第２の要求は、第２
のリンク（１１５）を介して第２のデータ・サーバ（１
０３）に送られ、情報の第３の要求は、要求されたアド
レスをhttp:＼＼w3.locationthree.com＼xxxx.xxxxに変
換することによって、第３のリンク（１１７）を介して
第３のデータ・サーバ（１０５）に送られ、情報の第４
の要求は、要求されたアドレスをhttp:＼＼w3.location
four.com＼xxxx.xxxxに変換することによって、第４の
リンク（１１９）を介して第４のデータ・サーバ（１０
７）に送られる。さらに他のデータ要求を受け取ると、
第１のデータ・サーバからラウンドロビン式にこのプロ
セスが再び始まる。この方法は、ユーザが適切と感じる
応答時間で、またユーザが多数の代替データ・ロケーシ
ョンを知る必要なしに、より多くの要求を処理すること
ができるが、また大きな欠点を有する。第１に、スプレ
イヤによっては、ユーザの要求に応える負荷をなにも処
理しない特別なハードウェアを必要とし、一方、ウェブ
・ページを処理するがそのサーバのパフォーマンスに影
響を与える可能性をもつウェブ・スプレイヤもある。
どちらのタイプのスプレイヤも、スプレイヤを適切に構
成するための特別な知識と、スプレイヤの機能を実施す
るための特別なソフトウェアを必要とする。第２に、ユ
ーザが割り当てられたデータ・サーバが故障するか、デ
ータ・サーバとスプレイヤの間のリンクに障害が発生し
た場合は、スプレイヤに要求を再発行する以外に、ユー
ザが続行する方法はない。さらに、ラウンドロビン式の
要求配布方法は、ユーザがデータ・サーバにアクセスす
る時間の長さを考慮せず、したがって、負荷配分のアン
バランスを引き起こす可能性がある。最後に、ウェブ・
スプレイヤが機能停止した場合は、この解決方法ではど
のサーバにもアクセスできない。
【００１４】図２は、ウェブ・サーバに向けられる大量
の情報要求を満たす問題に対する、もう１つのあまり望
ましくない代替方法を示す。図２は、複製された情報を
含む４台の代替サーバを有する遠隔通信リンク（２１
０）を示す。ユーザが所望の情報への経路を要求すると
き、ユーザには異なるアドレスが知らされる。情報への
アクセスを要求するユーザの一部は、その情報がアドレ
スhttp:＼＼w3.extern1.com＼xxx.xxxの第１のデータ・
サーバ（２０１）にあると知らされ、アクセスを要求す
るユーザの一部は、その情報がアドレスhttp:＼＼w3.ex
tern2.com＼xxx.xxxの第２のデータ・サーバ（２０３）
にあると知らされ、アクセスを要求するユーザの一部
は、その情報がアドレスhttp:＼＼w3.extern3.com＼xx
x.xxxの第３のデータ・サーバ（２０５）にあると知ら
され、アクセスを要求するユーザの残りは、その情報が
アドレスhttp:＼＼w3.extern4.com＼xxx.xxxの第４のデ
ータ・サーバ（２０７）にあると知らされる。この手法
は、実施が比較的簡単であり、ハードウェアの変更も構
成も必要としないが、大きな欠点がある。この解決方法
は負荷バランシングを実現しない。この方法は、所望の
データが均一に配置されるように情報を分散することが
できるが、実際のアクセスまたはデータへのアクセスの
試みを分散させることはしない。さらに、１つまたは複
数のデータ・サーバが故障した場合に１つのデータ・サ
ーバが別のデータ・サーバをバックアップすることは可
能でない。たとえば、要求した情報がhttp:＼＼w3.exte
rn2.com＼xxx.xxxにあるとユーザに伝えられ、データ・
サーバw3.ectern2.comが故障した場合、ユーザは、他の
どこで情報を探せばよいか分からなくなり、この解決方
法は、自動的に再経路指定する機能を提供しない。ま
た、あるユーザは情報がhttp:＼＼w3.extern1.com＼xx
x.xxxから来ると思い、別のユーザが情報がhttp:＼＼w
3.extern4.com＼xxx.xxxから来ると思っているとき、情
報を共用しようとするユーザはきわめて混乱することに
なる。たとえば、どこに最新の情報があるかが問題とな
り得る。
【００１５】図３は、ウェブ上の情報が、同一のウェブ
・サーバおよび異なるウェブ・サーバに含まれる他の情
報に対する多数のポインタ（またはリンク）を含むこと
ができることを利用した本発明のネットワークを示す。
本発明は、同じウェブ・サーバ内の情報へのアクセスに
対処するものである。図から明らかなように、本発明
は、特別なハードウェアも追加のハードウェアも必要と
しない。ユーザは、通信リンク（３１０）を介してhtt
p:＼＼w3.extern1.com＼xxx.xxx（３０１）にアクセス
することによって、所望の情報にアクセスする。これに
よって、情報に対する単一のインターフェースが可能に
なる。情報アクセスが達成されると、データ・サーバ
は、それが「ビジー」かどうか検査する。ビジーは、シ
ステム管理者によって、そのシステムの適切な利用レベ
ルに定義することができる。本来のデータ・サーバがビ
ジーの場合は、代替サーバのロケーションの内部リンク
・リストを使って、ユーザに送られる情報内の任意のペ
ージ参照において最初のデータ・サーバの代わりに代替
サーバを代用する。これにより、ユーザによるその後の
アクセスは、ユーザに単一のインターフェース・ポイン
トを維持しながら、代替データ・サーバのうちの１つに
対するものになる。この例を用いて、ユーザが、 w3.ex
tern1.com＼xxx.yyy、w3.extern1.com＼xxx.zzz、およ
びw3.extern1.com＼qqq.xxxへの参照を有するウェブ・
ページhttp:＼＼w3.extern1.com＼xxx.xxxにアクセスす
るものとする。ページが要求側に送られ、「extern1」
（３０１）データ・サーバがビジーのときでも、 さら
に他の情報のために、http:＼＼w3.extern2.com＼xxx.y
yy、http:＼＼w3.extern2.com＼xxx.zzzおよびhttp:＼
＼w3.extern2.com＼qqq.xxxへのリンクによって、ウェ
ブ・ページhttp:＼＼w3.extern1.com＼xxx.xxxを受け取
ることができる。 したがって、ユーザがその内部リン
クのどれをたどっても、「extern2」（３０３）サーバ
にアクセスすることになる。「extern3」サーバ（３０
５）または「extern4」サーバ（３０７）にアクセスす
る場合にも同様のシナリオに従う。
【００１６】本発明の好ましい実施形態は、ウェブ・ペ
ージに対して前処理プログラムを実行することによって
実施される。この前処理プログラムは、ウェブ・サーバ
に常駐し、各ウェブ・ページの始めに、そのウェブ・ペ
ージに含まれるリンクの総数と、選択したページに含ま
れるウェブ・ページへの各リンクのロケーションまたは
オフセットを表す値を示すヘッダを付加する。これを達
成する最も簡単な方法は、サーバに、連続して名前を付
けるという規則を採用することである。たとえば、５０
台の代替サーバがある場合は、「abcd.xyzOl.aaa」から
「abcd.xyz50.aaa」までの名前を付ける。この規則を採
用する場合、前処理プログラムによって付加されたヘッ
ダ内のポインタは、サーバ名の交換可能な数字部分に対
するオフセットを含む。本発明の実施が進み、一次サー
バがビジーであると判定されると、プロセスは、代替サ
ーバのリンク・リストに索引をつけ、２つの数値だけが
置き換えられる。また、これによって、リンク・リスト
のフィールドに、サーバ名全体ではなく２つの交換可能
な数値だけを含めればよいため、リンク・リストが簡単
になる。
【００１７】図７は、前処理プログラムを通過する前の
ウェブ・ページの図である。ウェブ・ページ（６０１）
の始めにポインタ（６０３）がある。ウェブ・ページ内
には、追加のウェブ・ページへのリンク（６０５、６０
７、６０９）がある。この例では、すべてのリンクが同
じサーバへのものであるが、これは必ずしもこの通りで
ある必要はない。多数のサーバへのリンクがあってもよ
い。
【００１８】図８は、本発明において前処理された後の
図７と同じページの図である。この場合、ウェブ・ペー
ジ（６１０）はヘッダ（６１１）を含む。この例のヘッ
ダ（６１１）は、処理されたウェブ・ページ内のリンク
の総数（６１３）と、処理されたページ内のページ・リ
ンク（６１５、６１７、６１９）の各オフセットへの参
照を含む。データの先頭へのポインタ（６２０）と他の
ウェブ・ページ（６２１、６２３、６２５）へのリンク
には変更がない。
【００１９】図４は、さらに、フローチャートによって
本発明の概念を説明する。本発明を実施したウェブ・サ
イトが確立されると、まず、複数の代替サイトが利用可
能かどうか判定するために検査が行われる（４０１）。
複数の代替サイトが利用可能でない場合は、情報は従来
技術と同様に処理される（４０３）。複数の代替サイト
が利用できる場合は、代替サーバの内部リンク・リスト
が作成される（４０５）。この内部リンク・リストは、
一次データ・サーバ上に記憶される。次に、一次データ
・サーバ上にあるウェブ・ページに対する要求をすでに
受け取ってあるかどうか判定するために検査が行われる
（４０７）。要求を受け取ってない場合は、サーバは要
求を待つ（４０９）。一次データ・サーバ上にあるウェ
ブ・ページに対する要求をすでに受け取っている場合
は、一次データ・サーバが「ビジー」かどうかを判定す
るために検査が行われる（４１１）。一次データ・サー
バがビジーでない場合は、その要求は一次データ・サー
バ上で完全に処理される（４１３）。一次データ・サー
バがビジーの場合は、代替サーバの内部リンク・リスト
を使って、一次データ・サーバへの参照を代替データ・
サーバへの参照に置き換える（４１５）。その結果、ユ
ーザに戻されるページ内の一次データ・サーバへのすべ
ての内部リンクまたは参照が、代替データ・サーバのア
ドレスで置き換えられ、実際に、ユーザ・インターフェ
ースに影響を及ぼすことなく一次データ・サーバの負担
が軽減される。
【００２０】本発明の好ましい実施形態においては、ブ
ラウザは、ウェブ・ページのヘッダを処理し、（ページ
・リンクのオフセットのリストによって示される）出会
った一次データ・サーバへの参照ごとに、一次データ・
サーバが代替データ・サーバで置き換えられることにな
る。
【００２１】図５および図６は、リンクを置き換える際
にどの代替サーバを使用するかを決定する選択手段を示
すフローチャートである。ここでは、２つの好ましい選
択肢があるが、本発明は、すべての代替サーバを循環す
る任意の方法で使用することができる。ここで提案した
「ラウンドロビン式」と「最少ビジー式(least busy)」
という選択肢は、本発明をどのようにも制限するもので
はない。
【００２２】図５は、ラウンドロビン式のサーバ目標変
更方法を示す。図５において、最初に、「目標変更サー
バ」用のポインタが、第１の代替サーバ（５０１）に設
定される。次に、目標変更が指示されたかどうか判定す
るために検査が行われる（５０３）。目標変更が指示さ
れていない場合、システムは、目標変更の指示を待つ
（５０５）。目標変更が指示された場合は、要求された
ウェブ・ページ内のリンクが、一次データ・サーバか
ら、「目標変更サーバ」ポインタによって指示されるデ
ータ・サーバに変更される（５０７）。次に、現在の
「目標変更サーバ」が、連鎖中の最後のサーバを指すか
どうかを判定するために検査が行われる（５０９）。
「目標変更サーバ」が連鎖中の最後のサーバを指す場合
は、「目標変更サーバ」のポインタは、第１の代替サー
バに設定される（５１１）。「目標変更サーバ」が連鎖
中の最後のサーバを指していない場合は、「目標変更サ
ーバ」のポインタは、利用可能な次の代替サーバを指す
ように増分される（５１３）。
【００２３】図６は、最少ビジー式のサーバ目標変更方
法を示す。図６において、まず、それぞれの代替サーバ
の照会が行われ、最少ビジーの代替サーバが決定される
（５２５）。次に、「目標変更サーバ」のポインタが、
最少ビジーの代替サーバを指すように設定される（５２
７）。次に、目標変更の指示を既に受け取っているかど
うかを判定するために検査が行われる（５２９）。目標
変更の指示をまだ受け取っていない場合は、システムは
目標変更の指示を待つ（５３１）。目標変更の指示を受
け取っている場合は、ユーザに戻されるウェブ・ページ
内の内部リンクが、「目標変更サーバ」上にあるウェブ
・ページを示すように変更される（５３３）。次に、最
新の情報を使って最少ビジー代替サーバが計算しなおさ
れ（５３５）、「目標変更サーバ」のポインタが、その
ときの最少ビジー・サーバに再設定される（５３７）。
【００２４】前述の好ましい実施形態の代替形態では、
内部リンク・リストを各サーバに記憶させることができ
る。これにより、二次データ・サーバも、過度に混雑し
ている場合に、要求宛先を変更することもできる。
【００２５】本発明は、１つまたは複数の代替サーバの
名前がすべて同じサイズであると仮定している。この仮
定により、ウェブ・ページのテキスト内の文字列の置換
えが簡単になる。代替ページの名前が、一次ウェブ・サ
ーバの名前とサイズが異なる場合は、テキスト内の情報
を埋め込まなければならない。
【００２６】図９は、サーバxxx.xx1.xxxがビジーであ
ると判定された後で、情報をサーバxxx.xx2.xxxに宛先
変更しなければならない図８のウェブ・ページを示す。
この特定の例では一次サーバと各代替サーバとの違いが
サーバ名の１つの数字だけであるという規則が採用され
ているため、ヘッダ内で表される番号（６１５、６１
７、６１９）が、サーバ名の置換え可能な数字を直接指
すことができる。あるいは、この規則が採用されていな
い場合には、数字がｈｔｔｐアドレスの先頭を指し、名
前全体を置き換え、あるいは交換可能な数字までカウン
トするようにインターフェースを記述することができ
る。
【００２７】本発明の好ましい実施形態は、本発明の適
用可能性をいかなる形でも限定するものではない。本発
明は、伝送されるページが、異なるサーバ上に複数のイ
ンスタスを有する他のページを参照する、いかなる形の
伝送可能なページ処理にも適用することができる。
【００２８】本発明の一改善例は、ウェブ・サーバのう
ちの１つが機能停止したときのフィードバック機構を可
能にするものである。多数の周知のフィードバック機構
のどれも使用することができる。ウェブ・サーバが機能
停止したときは、故障サーバの名前またはポインタを代
替サーバのリンク・リストから除去することができ、そ
れによりユーザが故障サーバに経路指定されることはな
くなる。さらに、同じ技術を利用して、サーバが利用可
能になったときに、そのサーバの名前をリンク・リスト
に入れることもできる。
【００２９】まとめとして、本発明の構成に関して以下
の事項を開示する。
【００３０】（１）少なくとも１人のリモート・ユーザ
が接続された２台以上のサーバと、複数のサーバに複製
された情報とを含むコンピュータ・ネットワークであっ
て、前記２台以上のサーバ内にあり、複数のサーバのう
ちの１台のサーバからリモート・ワークステーションの
ユーザに送られる、同一サーバ内の情報ページへの追加
の参照を有する情報ページを処理する手段と、情報の要
求先のサーバがビジーかどうかを検出する手段と、処理
したページ内のビジー・サーバへの参照を代替サーバで
置き換える手段と、前記代替サーバから後続ページを取
り出す手段とを含むコンピュータ・ネットワーク。 （２）前記情報ページが、ワールド・ワイド・ウェブで
あり、前記２台以上のサーバがウェブ・サーバであり、
前記情報ページがウェブ・ページであることを特徴とす
る上記（１）に記載のコンピュータ・ネットワーク。 （３）前記処理手段が、前記情報ページの最初にヘッダ
を付加することを特徴とする上記（１）に記載のコンピ
ュータ・ネットワーク。 （４）前記ヘッダが、送信中のページ内における、同一
サーバ内の前記情報ページへの参照の数を含むカウンタ
・フィールドと、ページへの参照ごとのインデックス・
フィールドとを含み、前記インデックス・フィールド
が、代替サーバで置き換えられるビジー・サーバを指す
ことを特徴とする上記（３）に記載のコンピュータ・ネ
ットワーク。 （５）前記代替サーバが、リンク・リストに入れられる
ことを特徴とする上記（１）に記載のコンピュータ・ネ
ットワーク。 （６）複製された同一情報を有する２台以上のサーバ間
で作業負荷のバランスをとる方法であって、前記サーバ
がそれぞれ、ページの一部が同一な前記サーバ上の他の
情報ページへの参照を含む、複数の情報ページを含み、
前記サーバ上にある前記各情報ページを前処理して、前
記各情報ページにヘッダを付加する段階と、前記２台以
上のサーバへの参照を含むデータ構造を作成する段階
と、リモート・ワークステーションから、前記サーバ上
にある前記情報ページのうちの１つのページに対する要
求を受け取る段階と、要求された前記情報ページがある
前記サーバがビジーかどうか判定する段階と、前記情報
ページがある前記サーバがビジーの場合に、前記データ
構造から代替サーバを選択する段階と、前記ページの前
記ヘッダが指す参照を置き換えることによって、アクセ
スされた前記サーバへの参照を前記代替サーバへの参照
で置き換える段階とを含む方法。 （７）前記データ構造がリンク・リストであることを特
徴とする上記（６）に記載の方法。 （８）前記ページが、ワールド・ワイド・ウェブであ
り、前記サーバがウェブ・サーバであることを特徴とす
る上記（６）に記載の方法。 （９）前記ヘッダが、送信中の前記情報ページ内にある
情報ぺージへの参照の数を含むカウンタ・フィールド
と、送信中の前記情報ページに含まれる追加の情報ペー
ジへの各参照ごとのインデックス・フィールドとを含む
ことを特徴とする上記（６）に記載の方法。
【図面の簡単な説明】
【図１】ウェブ環境において機能するスプレイヤを示す
図である。
【図２】名前によってそれぞれアクセスされる多数の代
替ウェブ・サーバを示す図である。
【図３】名前付きサーバと３つの代替サーバを利用する
本発明を表す図である。
【図４】本発明のフローチャートである。
【図５】ラウンドロビン式の目標変更方法のフローチャ
ートである。
【図６】最少ビジー式のサーバ目標変更方法のフローチ
ャートである。
【図７】本発明を実施する前のウェブ・ページを示す図
である。
【図８】本発明を実施した後のウェブ・ページを示す図
である。
【図９】本発明のサーバ置換を行った後のウェブ・ペー
ジの図である。
【符号の説明】
１０１ 第１のデータ・サーバ １０３ 第２のデータ・サーバ １０５ 第３のデータ・サーバ １０７ 第４のデータ・サーバ １０９ ウェブ・スプレイヤ １１３ 第１のリンク １１５ 第２のリンク １１７ 第３のリンク １１９ 第４のリンク ２０１ 第１のデータ・サーバ ２０３ 第２のデータ・サーバ ２０５ 第３のデータ・サーバ ２０７ 第４のデータ・サーバ ２１０ 遠隔通信リンク

Claims (9)

    【特許請求の範囲】
  1. 【請求項１】少なくとも１人のリモート・ユーザが接続
    された２台以上のサーバと、複数のサーバに複製された
    情報とを含むコンピュータ・ネットワークであって、 前記２台以上のサーバ内にあり、複数のサーバのうちの
    １台のサーバからリモート・ワークステーションのユー
    ザに送られる、同一サーバ内の情報ページへの追加の参
    照を有する情報ページを処理する手段と、 情報の要求先のサーバがビジーかどうかを検出する手段
    と、 処理したページ内のビジー・サーバへの参照を代替サー
    バで置き換える手段と、 前記代替サーバから後続ページを取り出す手段とを含む
    コンピュータ・ネットワーク。
  2. 【請求項２】前記情報ページが、ワールド・ワイド・ウ
    ェブであり、前記２台以上のサーバがウェブ・サーバで
    あり、前記情報ページがウェブ・ページであることを特
    徴とする請求項１に記載のコンピュータ・ネットワー
    ク。
  3. 【請求項３】前記処理手段が、前記情報ページの最初に
    ヘッダを付加することを特徴とする請求項１に記載のコ
    ンピュータ・ネットワーク。
  4. 【請求項４】前記ヘッダが、 送信中のページ内における、同一サーバ内の前記情報ペ
    ージへの参照の数を含むカウンタ・フィールドと、 ページへの参照ごとのインデックス・フィールドとを含
    み、前記インデックス・フィールドが、代替サーバで置
    き換えられるビジー・サーバを指すことを特徴とする請
    求項３に記載のコンピュータ・ネットワーク。
  5. 【請求項５】前記代替サーバが、リンク・リストに入れ
    られることを特徴とする請求項１に記載のコンピュータ
    ・ネットワーク。
  6. 【請求項６】複製された同一情報を有する２台以上のサ
    ーバ間で作業負荷のバランスをとる方法であって、前記
    サーバがそれぞれ、ページの一部が同一な前記サーバ上
    の他の情報ページへの参照を含む、複数の情報ページを
    含み、 前記サーバ上にある前記各情報ページを前処理して、前
    記各情報ページにヘッダを付加する段階と、 前記２台以上のサーバへの参照を含むデータ構造を作成
    する段階と、 リモート・ワークステーションから、前記サーバ上にあ
    る前記情報ページのうちの１つのページに対する要求を
    受け取る段階と、 要求された前記情報ページがある前記サーバがビジーか
    どうか判定する段階と、 前記情報ページがある前記サーバがビジーの場合に、前
    記データ構造から代替サーバを選択する段階と、 前記ページの前記ヘッダが指す参照を置き換えることに
    よって、アクセスされた前記サーバへの参照を前記代替
    サーバへの参照で置き換える段階とを含む方法。
  7. 【請求項７】前記データ構造がリンク・リストであるこ
    とを特徴とする請求項６に記載の方法。
  8. 【請求項８】前記ページが、ワールド・ワイド・ウェブ
    であり、前記サーバがウェブ・サーバであることを特徴
    とする請求項６に記載の方法。
  9. 【請求項９】前記ヘッダが、 送信中の前記情報ページ内にある情報ぺージへの参照の
    数を含むカウンタ・フィールドと、 送信中の前記情報ページに含まれる追加の情報ページへ
    の各参照ごとのインデックス・フィールドとを含むこと
    を特徴とする請求項６に記載の方法。
JP10025518A 1997-02-19 1998-02-06 コンピュータ・ネットワークおよびサーバ間で作業負荷のバランスをとる方法 Expired - Fee Related JP3014358B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/808974 1997-02-19
US08/808,974 US5933606A (en) 1997-02-19 1997-02-19 Dynamic link page retargeting using page headers

Publications (2)

Publication Number Publication Date
JPH10240701A true JPH10240701A (ja) 1998-09-11
JP3014358B2 JP3014358B2 (ja) 2000-02-28

Family

ID=25200243

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10025518A Expired - Fee Related JP3014358B2 (ja) 1997-02-19 1998-02-06 コンピュータ・ネットワークおよびサーバ間で作業負荷のバランスをとる方法

Country Status (4)

Country Link
US (1) US5933606A (ja)
JP (1) JP3014358B2 (ja)
KR (1) KR100255498B1 (ja)
TW (1) TW445417B (ja)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007109071A (ja) * 2005-10-14 2007-04-26 Canon Inc 情報提供装置及びその制御方法及びそのプログラム及び情報提供システム
JP2011044054A (ja) * 2009-08-24 2011-03-03 Fuji Xerox Co Ltd 情報処理システム、情報処理装置、及びプログラム

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154757A (en) * 1997-01-29 2000-11-28 Krause; Philip R. Electronic text reading environment enhancement method and apparatus
CA2202572C (en) * 1997-04-14 2004-02-10 Ka Lun Eddie Law A scaleable web server and method of efficiently managing multiple servers
US6256675B1 (en) * 1997-05-06 2001-07-03 At&T Corp. System and method for allocating requests for objects and managing replicas of objects on a network
US6070191A (en) * 1997-10-17 2000-05-30 Lucent Technologies Inc. Data distribution techniques for load-balanced fault-tolerant web access
US6115752A (en) * 1998-05-21 2000-09-05 Sun Microsystems, Inc. System and method for server selection for mirrored sites
US7581006B1 (en) * 1998-05-29 2009-08-25 Yahoo! Inc. Web service
US6976093B2 (en) 1998-05-29 2005-12-13 Yahoo! Inc. Web server content replication
US6311216B1 (en) 1998-05-29 2001-10-30 Microsoft Corporation Method, computer program product, and system for client-side deterministic routing and URL lookup into a distributed cache of URLS
US6377991B1 (en) * 1998-05-29 2002-04-23 Microsoft Corporation Method, computer program product, and system for migrating URLs within a dynamically changing distributed cache of URLs
US6279001B1 (en) 1998-05-29 2001-08-21 Webspective Software, Inc. Web service
US7143193B1 (en) 1998-05-29 2006-11-28 Yahoo! Inc. Content collection
US6314463B1 (en) 1998-05-29 2001-11-06 Webspective Software, Inc. Method and system for measuring queue length and delay
US7035943B2 (en) 1998-05-29 2006-04-25 Yahoo! Inc. Web server content replication
US6341311B1 (en) 1998-05-29 2002-01-22 Microsoft Corporation Directing data object access requests in a distributed cache
US6317786B1 (en) * 1998-05-29 2001-11-13 Webspective Software, Inc. Web service
JP3270012B2 (ja) * 1998-09-08 2002-04-02 富士通株式会社 ネットワークサーバ負荷検出装置、割当装置および方法
US6314465B1 (en) * 1999-03-11 2001-11-06 Lucent Technologies Inc. Method and apparatus for load sharing on a wide area network
US7096417B1 (en) * 1999-10-22 2006-08-22 International Business Machines Corporation System, method and computer program product for publishing interactive web content as a statically linked web hierarchy
US20020010783A1 (en) * 1999-12-06 2002-01-24 Leonard Primak System and method for enhancing operation of a web server cluster
US6389448B1 (en) 1999-12-06 2002-05-14 Warp Solutions, Inc. System and method for load balancing
WO2001044894A2 (en) 1999-12-06 2001-06-21 Warp Solutions, Inc. System and method for dynamic content routing
AU2001234758A1 (en) 2000-02-04 2001-08-14 America Online Incorporated High performance "freeze-dried" dynamic web page generation
US6725272B1 (en) * 2000-02-18 2004-04-20 Netscaler, Inc. Apparatus, method and computer program product for guaranteed content delivery incorporating putting a client on-hold based on response time
US6892206B2 (en) * 2000-08-31 2005-05-10 Yahoo! Inc. Reduction of meta data in a network
US7216154B1 (en) * 2000-11-28 2007-05-08 Intel Corporation Apparatus and method for facilitating access to network resources
US7702791B2 (en) * 2001-07-16 2010-04-20 Bea Systems, Inc. Hardware load-balancing apparatus for session replication
CN100568214C (zh) * 2001-07-16 2009-12-09 Bea系统公司 用于会话复制和故障切换的方法和装置
US7245632B2 (en) * 2001-08-10 2007-07-17 Sun Microsystems, Inc. External storage for modular computer systems
US20030167295A1 (en) * 2002-03-01 2003-09-04 Verity, Inc. Automatic network load balancing using self-replicating resources
US7693840B1 (en) * 2004-07-30 2010-04-06 Sprint Communications Company L.P. Method and system for distribution of common elements
US20060031476A1 (en) * 2004-08-05 2006-02-09 Mathes Marvin L Apparatus and method for remotely monitoring a computer network
KR100729507B1 (ko) * 2004-12-23 2007-06-15 주식회사 케이티 종합 통신망 운용관리 시스템용 실시간 관제 시스템 및 그방법
US7698269B2 (en) * 2005-11-29 2010-04-13 Yahoo! Inc. URL shortening and authentication with reverse hash lookup

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0764926A (ja) * 1993-08-25 1995-03-10 Nippon Telegr & Teleph Corp <Ntt> 分散サーバ装置
JPH0844576A (ja) * 1994-07-25 1996-02-16 Internatl Business Mach Corp <Ibm> 動的作業負荷平衡化

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69031491T2 (de) * 1990-04-10 1998-03-26 Ibm Hypertextdatenverarbeitungssystem und Verfahren
JP2791236B2 (ja) * 1991-07-25 1998-08-27 三菱電機株式会社 プロトコル並列処理装置
IL99923A0 (en) * 1991-10-31 1992-08-18 Ibm Israel Method of operating a computer in a network
US5495426A (en) * 1994-01-26 1996-02-27 Waclawsky; John G. Inband directed routing for load balancing and load distribution in a data communication network
US5612897A (en) * 1996-03-21 1997-03-18 Digital Equipment Corporation Symmetrically switched multimedia system
US5774660A (en) * 1996-08-05 1998-06-30 Resonate, Inc. World-wide-web server with delayed resource-binding for resource-based load balancing on a distributed resource multi-node network

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0764926A (ja) * 1993-08-25 1995-03-10 Nippon Telegr & Teleph Corp <Ntt> 分散サーバ装置
JPH0844576A (ja) * 1994-07-25 1996-02-16 Internatl Business Mach Corp <Ibm> 動的作業負荷平衡化

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007109071A (ja) * 2005-10-14 2007-04-26 Canon Inc 情報提供装置及びその制御方法及びそのプログラム及び情報提供システム
JP2011044054A (ja) * 2009-08-24 2011-03-03 Fuji Xerox Co Ltd 情報処理システム、情報処理装置、及びプログラム

Also Published As

Publication number Publication date
KR100255498B1 (ko) 2000-05-01
KR19980070068A (ko) 1998-10-26
TW445417B (en) 2001-07-11
US5933606A (en) 1999-08-03
JP3014358B2 (ja) 2000-02-28

Similar Documents

Publication Publication Date Title
JP3014358B2 (ja) コンピュータ・ネットワークおよびサーバ間で作業負荷のバランスをとる方法
US5933596A (en) Multiple server dynamic page link retargeting
Damani et al. ONE-IP: Techniques for hosting a service on a cluster of machines
US6351775B1 (en) Loading balancing across servers in a computer network
US6324177B1 (en) Method and apparatus for managing connections based on a client IP address
US7353276B2 (en) Bi-directional affinity
US6167427A (en) Replication service system and method for directing the replication of information servers based on selected plurality of servers load
US7111300B1 (en) Dynamic allocation of computing tasks by second distributed server set
EP0479660B1 (en) Distributed configuration profile for computing system
US8874783B1 (en) Method and system for forwarding messages received at a traffic manager
US7200665B2 (en) Allowing requests of a session to be serviced by different servers in a multi-server data service system
Ross Hash routing for collections of shared web caches
EP1116112B1 (en) Load balancing in a network environment
US6445704B1 (en) Method and apparatus for virtualizing a locally initiated outbound connection from a connection manager
US7321926B1 (en) Method of and system for allocating resources to resource requests
US6360262B1 (en) Mapping web server objects to TCP/IP ports
US20020152307A1 (en) Methods, systems and computer program products for distribution of requests based on application layer information
US20080256248A1 (en) Single server access in a multiple tcp/ip instance environment
CN1175147A (zh) 可恢复的虚拟封闭群集
US7685289B2 (en) Method and apparatus for proxying initial client requests to support asynchronous resource initialization
US7380002B2 (en) Bi-directional affinity within a load-balancing multi-node network interface
JP2002510077A (ja) ネットワークサーバ間の負荷を平衡（バランス）させるためのシステム
WO2001080064A2 (en) System and method for providing distributed database services
CN1592303A (zh) 用于应用实例级工作负荷分配亲合性的方法和系统
US9628549B1 (en) Method and system for controlling and accessing content servers

Legal Events

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

Free format text: PAYMENT UNTIL: 20071217

Year of fee payment: 8

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

Free format text: PAYMENT UNTIL: 20081217

Year of fee payment: 9

LAPS Cancellation because of no payment of annual fees