JP4004329B2

JP4004329B2 - XSLT load assignment apparatus, XSLT load assignment method, and program for causing computer to execute the method

Info

Publication number: JP4004329B2
Application number: JP2002139134A
Authority: JP
Inventors: 隆夫大久保; 泰之藤川; 哲中島
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2002-05-14
Filing date: 2002-05-14
Publication date: 2007-11-07
Anticipated expiration: 2022-05-14
Also published as: JP2003330903A

Description

【０００１】
【発明の属する技術分野】
この発明は、ＸＳＬスタイルシートを用いてＸＭＬ文書から別のＸＭＬ文書または別の形式の文書への変換をおこなうＸＳＬＴ装置を複数台使用したＸＳＬＴ分散処理システムの負荷を各ＸＳＬＴ装置に割り当てるＸＳＬＴ負荷割当装置、ＸＳＬＴ負荷割当方法およびその方法をコンピュータに実行させるプログラムに関し、特に、各ＸＳＬＴ装置の負荷を平坦化し、効率的なＸＳＬＴ分散処理を実現するＸＳＬＴ負荷割当装置、ＸＳＬＴ負荷割当方法およびその方法をコンピュータに実行させるプログラムに関する。
【０００２】
【従来の技術】
近年、インターネットを使った電子文書の交換が普及するとともに、交換する電子文書にＸＭＬ（eXtensible Markup Language）を利用する動きが広がっている。ＸＭＬは、電子文書を作成するための言語を定義するメタ言語であり、電子文書を作成する分野毎に適した言語を定義することを可能としている。たとえば、Ｗｅｂコンテンツの作成に用いられるＨＴＭＬ（Hyper Text Markup Language）の後継言語であるＸＨＴＭＬ（eXtensible ＨＴＭＬ）はＸＭＬを用いて定義されている。
【０００３】
また、ＸＭＬを用いて定義された言語を使って作成された文書（以下「ＸＭＬ文書」と言う）には、ＸＳＬＴ（eXtensible Stylesheet Language Transformations）によって別の形式の文書に容易に変換することができるという利点がある。
【０００４】
たとえば、あるＸＭＬ文書を特定のキーに基づいてソーティングして別のＸＭＬ文書を作成したり、あるいは、あるＸＭＬ文書から別のフォーマットのＸＭＬ文書を作成したりすることが容易におこなえる。このＸＳＬＴは、ＸＳＬ（eXtensible Stylesheet Language）で記述したＸＳＬスタイルシートに基づいておこなわれ、ＸＳＬスタイルシートを替えることによって、一つのＸＭＬ文書を様々な文書に変換することができる。
【０００５】
【発明が解決しようとする課題】
しかしながら、ＸＳＬＴは、ＸＭＬ文書を大量に処理する場合について考慮されていないため、処理速度が遅いという問題がある。この問題の解決策として、複数のＸＳＬＴ装置を用いた分散処理が考えられるが、単に負荷を分散するだけでは、個々の負荷の処理時間にバラツキがあるため、各ＸＳＬＴ装置の負荷の平坦化が不可能であり、効率的な負荷分散をおこなうことができない。
【０００６】
また、ＸＳＬＴ処理は、処理に用いるＸＳＬスタイルシートに対応するための起動準備に時間がかかるため、起動準備に費やされる時間を少なくすることも分散処理の効率向上にとって重要となる。
【０００７】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、各ＸＳＬＴ装置の負荷を平坦化し、効率的なＸＳＬＴ分散処理を実現するＸＳＬＴ負荷割当装置、ＸＳＬＴ負荷割当方法およびその方法をコンピュータに実行させるプログラムを提供することを目的とする。
【０００８】
【課題を解決するための手段】
上述した課題を解決し、目的を達成するため、本発明は、ＸＳＬスタイルシートを用いてＸＭＬ文書から別のＸＭＬ文書または別の形式の文書への変換をおこなうＸＳＬＴ装置を複数台使用したＸＳＬＴ分散処理システムの負荷を各ＸＳＬＴ装置に割り当てるＸＳＬＴ負荷割当装置であって、前記ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて前記変換の予測処理時間を算出する予測処理時間算出手段と、前記予測処理時間算出手段により算出された予測処理時間に基づいてＸＳＬＴ装置を各ＸＳＬＴ装置の負荷を平坦化するように割り当てるＸＳＬＴ装置割当手段と、を備えたことを特徴とする。
【０００９】
また、本発明は、ＸＳＬスタイルシートを用いてＸＭＬ文書から別のＸＭＬ文書または別の形式の文書への変換をおこなうＸＳＬＴ装置を複数台使用したＸＳＬＴ分散処理システムの負荷を各ＸＳＬＴ装置に割り当てるＸＳＬＴ負荷割当方法であって、前記ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて前記変換の予測処理時間を算出する予測処理時間算出工程と、前記予測処理時間算出工程により算出された予測処理時間に基づいてＸＳＬＴ装置を各ＸＳＬＴ装置の負荷を平坦化するように割り当てるＸＳＬＴ装置割当工程と、を含んだことを特徴とする。
【００１０】
また、本発明は、ＸＳＬスタイルシートを用いてＸＭＬ文書から別のＸＭＬ文書または別の形式の文書への変換をおこなうＸＳＬＴ装置を複数台使用したＸＳＬＴ分散処理システムの負荷を各ＸＳＬＴ装置に割り当てるＸＳＬＴ負荷割当方法をコンピュータに実行させるプログラムであって、前記ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて前記変換の予測処理時間を算出する予測処理時間算出工程と、前記予測処理時間算出工程により算出された予測処理時間に基づいてＸＳＬＴ装置を各ＸＳＬＴ装置の負荷を平坦化するように割り当てるＸＳＬＴ装置割当工程と、をコンピュータに実行させることを特徴とする。
【００１１】
かかる発明によれば、ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて変換の予測処理時間を算出し、算出した予測処理時間に基づいてＸＳＬＴ装置を各ＸＳＬＴ装置の負荷を平坦化するように割り当てることとしたので、各ＸＳＬＴ装置の負荷を平坦化し、効率的なＸＳＬＴ分散処理を実現することができる。
【００１２】
【発明の実施の形態】
以下に添付図面を参照して、この発明に係るＸＳＬＴ負荷割当装置、ＸＳＬＴ負荷割当方法およびその方法をコンピュータに実行させるプログラムの好適な実施の形態を詳細に説明する。
【００１３】
（実施の形態１）
まず、本実施の形態１に係るＸＳＬＴ装置について説明する。図１は、本実施の形態１に係るＸＳＬＴ装置を説明するための説明図である。同図に示すように、このＸＳＬＴ装置１０は、ＸＳＬスタイルシート２０に基づいてあるＸＭＬ文書Ａを別のＸＭＬ文書Ｂに変換する装置である。
【００１４】
ＸＳＬスタイルシート２０は、ＸＭＬ文書を変換するためのデータであり、ＸＳＬを用いて記述される。このＸＳＬスタイルシート２０を替えることによって、同じＸＭＬ文書から異なるＸＭＬ文書を得ることができる。
【００１５】
また、ＸＳＬＴ装置１０は、ＸＭＬ文書を別のＸＭＬ文書へ変換するだけでなく、ＸＭＬ文書をＨＴＭＬ文書へ変換することや、ＸＭＬ文書をテキストへ変換することもできる。
【００１６】
次に、本実施の形態１に係るＸＳＬＴ分散処理システムのシステム構成について説明する。図２は、本実施の形態１に係るＸＳＬＴ分散処理システムのシステム構成を示すブロック図である。同図に示すように、このＸＳＬＴ分散処理システムは、ＸＳＬＴ負荷割当装置２１０と複数のＸＳＬＴ装置１０から構成され、ＸＳＬＴ負荷割当装置２１０は各ＸＳＬＴ装置１０と通信することができる。
【００１７】
まず、ＸＳＬＴ負荷割当装置２１０について説明する。ＸＳＬＴ負荷割当装置２１０は、ＸＳＬＴ分散処理システムが受け付けたＸＳＬＴ処理を各ＸＳＬＴ装置１０に割り当てる装置である。また、このＸＳＬＴ負荷割当装置２１０は、ＸＳＬＴ装置１０としても機能することができ、ＸＳＬＴ処理を自分自身に割り当てることができる。
【００１８】
このＸＳＬＴ負荷割当装置２１０は、ＸＳＬ先読み部２１１と、ＸＭＬ先読み部２１２と、処理時間予測部２１３と、負荷分散管理部２１４と、通信部２１５と、ＸＳＬＴプロセッサ制御部２１６と、複数のＸＳＬＴプロセッサ２１７と、ＸＳＬデータベース２１８と、分散ログ２１９とを有する。
【００１９】
ＸＳＬ先読み部２１１は、ＸＳＬスタイルシート２０を読み込んで変換対象となるタグを抽出し、抽出したタグとＸＳＬスタイルシート２０から読み込んだデータをＸＳＬデータとしてＸＳＬデータベース２１８に登録する処理部である。また、このＸＳＬ先読み部２１１は、通信部２１５を介して新たに登録したＸＳＬデータを全てのＸＳＬＴ装置１０に送信する。
【００２０】
ＸＭＬ先読み部２１２は、変換対象であるＸＭＬ文書を先読みし、このＸＭＬ文書からＸＳＬデータベース２１８に登録された変換対象タグを探し、変換対象タグの出現回数を数える処理部である。
【００２１】
処理時間予測部２１３は、ＸＭＬ先読み部２１２が算出した変換対象タグの出現回数と各変換対象タグの処理時間に基づいて、先読みしたＸＭＬ文書の変換処理時間を予測する処理部である。
【００２２】
負荷分散管理部２１４は、処理時間予測部２１３が予測したＸＭＬ文書の変換処理時間と分散ログ２１９に格納された各ＸＳＬＴ装置１０の負荷状況に基づいて、先読みしたＸＭＬ文書を処理するＸＳＬＴ装置１０を決定する処理部である。処理装置の決定に際しては、割り当てられた負荷が最少なＸＳＬＴ装置１０を処理装置として選択する、あるいはＸＳＬＴ装置１０の負荷が一定の上限値までは一つのＸＳＬＴ装置１０を選択するなど、様々な決定戦略を用いることができる。
【００２３】
この負荷分散管理部２１４が先読みしたＸＭＬ文書の予測変換処理時間と各ＸＳＬＴ装置１０の負荷状況に基づいて、ＸＳＬＴ処理を実行するＸＳＬＴ装置１０を決定することにより、各ＸＳＬＴ装置１０の負荷を平坦化し、効率的なＸＳＬＴ分散処理システムを実現することができる。
【００２４】
また、この負荷分散管理部２１４は、他のＸＳＬＴ装置１０にＸＳＬＴ処理を依頼する場合には、通信部２１５を介してＸＳＬデータ名およびＸＭＬ文書を送信する。一方、ＸＳＬＴ負荷割当装置２１０自身がＸＳＬＴ処理を実行する場合には、ＸＳＬＴプロセッサ制御部２１６にＸＳＬデータ名およびＸＭＬ文書を渡して処理を依頼する。
【００２５】
通信部２１５は、負荷分散管理部２１４からの依頼を受けて、他のＸＳＬＴ装置１０に対してＸＳＬデータ名とＸＭＬ文書を送信する処理部である。また、この通信部２１５は、ＸＳＬＴ処理を依頼したＸＳＬＴ装置１０からＸＳＬＴ処理結果を受け取り、負荷分散管理部２１４に返す。その他、この通信部２１５は、ＸＳＬデータベース２１８に新たに登録されたＸＳＬデータを他のＸＳＬＴ装置１０に送信することもおこなう。
【００２６】
ＸＳＬＴプロセッサ制御部２１６は、負荷分散管理部２１４からＸＳＬデータ名およびＸＭＬ文書を受け取り、ＸＳＬデータ名で指定されたＸＳＬデータを用いるＸＳＬＴプロセッサ２１７が起動されている場合には、そのＸＳＬＴプロセッサ２１７にＸＳＬＴ処理を依頼する。一方、ＸＳＬデータ名で指定されたＸＳＬデータを用いるＸＳＬＴプロセッサ２１７が起動されていない場合には、ＸＳＬデータベース２１８から変換対象タグなどのＸＳＬデータを取得し、このＸＳＬデータを用いるＸＳＬＴプロセッサ２１７を起動し、起動したＸＳＬＴプロセッサ２１７にＸＳＬＴ処理を依頼する。
【００２７】
ＸＳＬＴプロセッサ２１７は、ＸＳＬデータを用いてＸＳＬＴ処理を実行する処理部であり、異なるＸＳＬデータに対しては、異なるＸＳＬＴプロセッサ２１７が対応する。
【００２８】
ＸＳＬデータベース２１８は、ＸＳＬ先読み部２１１によってＸＳＬスタイルシート２０から抽出された変換対象タグおよびＸＳＬスタイルシート２０から読み込まれたデータをＸＳＬデータとして格納するデータベースであり、ＸＳＬＴプロセッサ制御部２１６によって使用される。
【００２９】
分散ログ２１９は、各ＸＳＬＴ処理について、ＸＳＬＴ処理を依頼したＸＳＬＴ装置１０、使用したＸＳＬデータ名、ＸＳＬＴ処理時間予測値、ＸＳＬＴ処理の実行状態などを記録した記録部であり、負荷分散管理部２１４によって管理される。
【００３０】
次に、ＸＳＬＴ装置１０について説明する。ＸＳＬＴ装置１０は、ＸＳＬＴ負荷割当装置２１０によって割り当てられたＸＳＬＴ処理を実行する装置であり、通信部２２１と、ＸＳＬＴプロセッサ制御部２２２と、ＸＳＬＴプロセッサ２２３と、ＸＳＬデータベース２２４とを有する。
【００３１】
通信部２２１は、ＸＳＬＴ負荷割当装置２１０から送られたＸＳＬデータ名、ＸＭＬ文書を受け取り、ＸＳＬＴプロセッサ制御部２２２にＸＳＬＴ処理を依頼する処理部である。また、この通信部２２１は、ＸＳＬＴ処理の結果をＸＳＬＴ負荷割当装置２１０に送信する。その他、この通信部２２１は、ＸＳＬＴ負荷割当装置２１０から送られる新規ＸＳＬデータをＸＳＬデータベース２２４に登録することもおこなう。
【００３２】
ＸＳＬＴプロセッサ制御部２２２は、通信部２２１からＸＳＬデータ名およびＸＭＬ文書を受け取り、ＸＳＬデータ名で指定されたＸＳＬデータを用いるＸＳＬＴプロセッサ２２３が起動されている場合には、そのＸＳＬＴプロセッサ２２３にＸＳＬＴ処理を依頼する。一方、ＸＳＬデータ名で指定されたＸＳＬデータを用いるＸＳＬＴプロセッサ２２３が起動されていない場合には、ＸＳＬデータベース２２４から変換対象タグなどのＸＳＬデータを取得し、このＸＳＬデータを用いるＸＳＬＴプロセッサ２２３を起動し、起動したＸＳＬＴプロセッサ２２３にＸＳＬＴ処理を依頼する。
【００３３】
ＸＳＬＴプロセッサ２２３は、ＸＳＬデータを用いてＸＳＬＴ処理を実行する処理部であり、異なるＸＳＬデータに対しては、異なるＸＳＬＴプロセッサ２２３が対応する。
【００３４】
ＸＳＬデータベース２２４は、ＸＳＬＴ負荷割当装置２１０から送られた変換対象タグなどのＸＳＬデータを格納するデータベースであり、ＸＳＬＴプロセッサ制御部２２２によって使用される。
【００３５】
次に、ＸＳＬスタイルシート２０とＸＭＬ文書の一例について説明する。図３は、ＸＳＬスタイルシート２０とＸＭＬ文書の一例を示す図である。同図（ａ）は、ＸＳＬスタイルシート２０の一例を示し、同図（ｂ）は、ＸＭＬ文書の一例を示している。
【００３６】
同図（ａ）の<xsl:template match="a">は、タグａが変換対象であることを示し、同様に<xsl:template match="b">および<xsl:template match="c">は、タグｂおよびタグｃが変換対象であることを示している。
【００３７】
また、同図（ｂ）のＸＭＬ文書には、タグａは２回、タグｂは３回、タグｃは１回出現するので、タグａ、タグｂ、タグｃの各変換処理時間を全て５ｍ秒とすると、処理時間予測値は５ｍ秒×６＝３０ｍ秒となる。
【００３８】
次に、図２に示したＸＳＬＴ負荷割当装置２１０の処理手順について説明する。図４は、図２に示したＸＳＬＴ負荷割当装置２１０の処理手順を示すフローチャートである。同図に示すように、このＸＳＬＴ負荷割当装置２１０は、まずＸＳＬデータ名を取得し（ステップＳ４０１）、取得したＸＳＬデータ名が登録済みか否かを調べる（ステップＳ４０２）。
【００３９】
もし、ＸＳＬデータ名が登録済みである場合には、ＸＳＬデータベース２１８からＸＳＬデータ名に対応する変換対象タグを取得する（ステップＳ４０３）。一方、ＸＳＬデータ名が登録済みでない場合には、ＸＳＬ先読み部２１１がＸＳＬ登録処理を実行し（ステップＳ４０４）、変換対象タグを取得する。なお、このＸＳＬ登録処理の詳細については後述する。
【００４０】
そして、ＸＭＬ先読み部２１２がＸＭＬ文書を読み込み、読み込んだＸＭＬ文書に含まれる変換対象タグの出現回数を勘定し（ステップＳ４０５）、処理時間予測部２１３が変換対象タグの出現回数と各変換対象タグの処理時間に基づいてＸＭＬ文書の変換処理時間を予測する（ステップＳ４０６）。
【００４１】
そして、負荷分散管理部２１４がこの予測処理時間と分散ログ２１９に記録された各ＸＳＬＴ装置１０の負荷状況に基づいて先読みしたＸＭＬ文書を変換するＸＳＬＴ装置１０を決定するとともに（ステップＳ４０７）、決定結果を分散ログ２１９に反映する。
【００４２】
そして、決定したＸＳＬＴ装置１０が自分である場合には（ステップＳ４０８の肯定）、ＸＳＬＴプロセッサ制御部２１６にＸＳＬＴ処理を依頼し、依頼を受けたＸＳＬＴプロセッサ制御部２１６が対応するＸＳＬＴプロセッサ２１７を使ってＸＳＬＴ処理を実行する（ステップＳ４０９）。一方、決定したＸＳＬＴ装置２００が他のＸＳＬＴ装置１０である場合には（ステップＳ４０８の否定）、通信部２１５を介してそのＸＳＬＴ処理装置２２０にＸＳＬＴ処理を依頼し、また、そのＸＳＬＴ装置１０からＸＳＬＴ処理結果を通信部２１５を介して受け取る（ステップＳ４１０の肯定）。
【００４３】
最後に、ＸＳＬＴプロセッサ制御部２１６または通信部２１５から受け取ったＸＳＬＴ処理結果に基づいて分散ログ２１９を更新し（ステップＳ４１１）、処理を終了する。
【００４４】
次に、図４に示したＸＳＬ登録処理について説明する。図５は、図４に示したＸＳＬ登録処理の処理手順を示すフロ−チャートである。同図に示すように、このＸＳＬ登録処理は、まずＸＳＬスタイルシート２０を読み込んで変換対象タグを抽出する（ステップＳ５０１）。
【００４５】
そして、ＸＳＬスタイルシート２０から抽出した変換対象タグとＸＳＬスタイルシート２０から読み込んだデータをＸＳＬデータとしてＸＳＬデータ名とともにＸＳＬデータベース２１８に登録し（ステップＳ５０２）、通信部２１５を介して他のＸＳＬＴ装置１０に登録したデータを送信し、他のＸＳＬＴ装置１０のＸＳＬデータベース２２４に登録したデータを複製する（ステップＳ５０３）。このように、全てのＸＳＬＴ装置１０に同じＸＳＬデータを格納することによって、全てのＸＳＬＴ装置１０があらゆるＸＳＬＴ処理を実行することを可能としている。
【００４６】
上述してきたように、本実施の形態１では、ＸＳＬ先読み部２１１がＸＳＬスタイルシート２０を読み込んで変換対象タグを抽出し、ＸＭＬ先読み部２１２がＸＳＬＴ処理の対象であるＸＭＬ文書を先読みして変換対象タグの出現回数を数え、処理時間予測部２１３が変換対象タグの出現回数と各変換対象タグの処理時間に基づいて先読みしたＸＭＬ文書の変換処理時間を予測し、負荷分散管理部２１４が予測変換処理時間および分散ログ２１９に基づいて先読みしたＸＭＬ文書の変換をおこなうＸＳＬＴ装置１０を決定することとしたので、各ＸＳＬＴ装置１０の負荷を平坦化し、もって効率的なＸＳＬＴ分散処理システムを実現することができる。
【００４７】
（実施の形態２）
ところで、上記実施の形態１では、ＸＳＬＴ処理の予測処理時間と各ＸＳＬＴ装置１０の負荷状況に基づいてＸＳＬＴ処理を実行するＸＳＬＴ装置１０を決定することとした。しかしながら、ＸＳＬＴ処理は、起動準備に多くの時間を要することから、できるだけ起動準備済みのＸＳＬＴ装置１０を使うことによって、ＸＳＬＴ分散処理システムの効率をさらに向上することができる。
【００４８】
そこで、本実施の形態２では、各ＸＳＬＴ装置１０の起動準備状況に基づいてＸＳＬＴ装置１０を決定するＸＳＬＴ負荷割当装置２１０について説明する。なお、本実施の形態２では、主に、ＸＳＬＴ負荷割当装置２１０がＸＳＬＴ装置１０を決定する処理が上記実施の形態１と異なるので、このＸＳＬＴ装置決定処理を中心に説明する。
【００４９】
図６は、本実施の形態２に係るＸＳＬＴ負荷割当装置２１０のＸＳＬＴ装置決定処理の処理手順を示すフローチャートである。同図に示すように、このＸＳＬＴ負荷割当装置２１０は、使用するＸＳＬデータに対して起動準備済みのＸＳＬＴ装置１０があるか否かを調べる（ステップＳ６０１）。
【００５０】
もし、使用するＸＳＬデータに対して起動準備済みのＸＳＬＴ装置１０がある場合には、それらのＸＳＬＴ装置１０の負荷が所定の上限値以下であるか否かを調べる（ステップＳ６０２）。
【００５１】
もし、負荷が所定の上限値以下であるＸＳＬＴ装置１０があれば、それらのＸＳＬＴ装置１０のうちで負荷が最少なＸＳＬＴ装置１０を選択する（ステップＳ６０３）。一方、負荷が所定の上限値以下のＸＳＬＴ装置１０がない場合および使用するＸＳＬデータに対して起動準備済みのＸＳＬＴ装置１０がない場合には、予測処理時間と各ＸＳＬＴ装置１０の負荷状況に基づいてＸＳＬＴ装置１０を選択する（ステップＳ６０４）。
【００５２】
また、ＸＳＬＴプロセッサ制御部２１６および２２２は、ＸＳＬＴプロセッサ２１７および２２３の処理が終了した場合に、一定時間ＸＳＬＴプロセッサ２１７および２２３の削除はおこなわない。このように、処理を終了したＸＳＬＴプロセッサ２１７および２２３を一定時間起動準備済みの状態に保つことによって、あるＸＳＬデータに対して起動準備済みのＸＳＬＴ装置１０にそのＸＳＬデータを使用するＸＳＬＴ処理が割り当てられる可能性を高くすることができる。
【００５３】
上述してきたように、本実施の形態２では、ＸＳＬＴ処理を実行するＸＳＬＴ装置１０を決定する場合に、ＸＳＬＴ処理に用いるＸＳＬデータに対して起動準備済みのＸＳＬＴ装置１０があれば、そのＸＳＬＴ装置１０を優先的に使用することとしたので、ＸＳＬＴ処理の起動に要する時間を不要とすることができ、もってＸＳＬＴ分散処理システムの効率をさらに向上することができる。
【００５４】
なお、上記の実施の形態１および２では、ＸＳＬＴ負荷割当装置２１０は、ＸＳＬＴ処理機能を有する装置として説明したが、ＸＳＬＴ負荷割当装置は、ＸＳＬＴ負荷割当機能だけを有し、ＸＳＬＴ処理機能は有しない装置としても構成することができる。
【００５５】
また、上記の実施の形態１および２では、ＸＳＬＴ負荷割当装置およびＸＳＬＴ装置について説明したが、これらのＸＳＬＴ負荷割当装置およびＸＳＬＴ装置が有する構成をソフトウェアによって実現することで、同様の機能を有するＸＳＬＴ負荷割当プログラムおよびＸＳＬＴプログラムを得ることができる。そこで、これらのＸＳＬＴ負荷割当プログラムおよびＸＳＬＴプログラムを実行するコンピュータについて説明する。
【００５６】
図７に示すコンピュータシステム１００は、本体部１０１、本体部１０１からの指示により表示画面１０２ａに画像等の情報を表示するディスプレイ１０２、このコンピュータシステム１００に種々の情報を入力するためのキーボード１０３、ディスプレイ１０２の表示画面１０２ａ上の任意の位置を指定するマウス１０４、ローカルエリアネットワーク（ＬＡＮ）１０６または広域エリアネットワーク（ＷＡＮ）に接続するＬＡＮインターフェース、インターネットなどの公衆回線１０７に接続するモデム１０５が備えられている。ここで、ＬＡＮ１０６は、ほかのコンピュータシステム（ＰＣ）１１１、サーバ１１２、プリンタ１１３等とコンピュータシステム１００とを接続している。また、図８に示すように、本体部１０１は、ＣＰＵ１２１、ＲＡＭ１２２、ＲＯＭ１２３、ハードディスクドライブ（ＨＤＤ）１２４、ＣＤ−ＲＯＭドライブ１２５、ＦＤドライブ１２６、Ｉ／Ｏインターフェース１２７およびＬＡＮインターフェース１２８を備えている。
【００５７】
このコンピュータシステム１００においてＸＳＬＴ負荷割当プログラムまたはＸＳＬＴプログラムを実行する場合、フロッピィディスク（ＦＤ）１０８、ＣＤ−ＲＯＭ１０９、ＤＶＤディスク、光磁気ディスク、ＩＣカード等の可搬型記憶媒体、モデム１０５およびＬＡＮインターフェースを利用し回線を介して接続されたサーバ１１２のデータベース、あるいは、ほかのコンピュータシステム（ＰＣ）１１１のデータベースに格納等の記憶媒体に記憶されたＸＳＬＴ負荷割当プログラムまたはＸＳＬＴプログラムをコンピュータシステム１００にインストールする。インストールされたＸＳＬＴ負荷割当プログラムまたはＸＳＬＴプログラムは、ＨＤＤ１２４に記憶され、ＲＡＭ１２２、ＲＯＭ１２３などを利用してＣＰＵ１２１により実行される。ここで、記憶媒体とは、ＣＤ−ＲＯＭ１０９、フロッピィディスク１０８、ＤＶＤディスク、光磁気ディスク、ＩＣカード等の可搬型記憶媒体やコンピュータシステム１００の内外に備えられたハードディスク１２４等の記憶装置のほか、ＬＡＮ１０６を介して接続されたインストール元のＸＳＬＴ負荷割当プログラムまたはＸＳＬＴプログラムを保持するサーバ１１２のデータベース、あるいは、ほかのコンピュータシステム１１１並びにそのデータベースや、さらに公衆回線１０７上の伝送媒体をも含むものである。
【００５８】
（付記１）ＸＳＬスタイルシートを用いてＸＭＬ文書から別のＸＭＬ文書または別の形式の文書への変換をおこなうＸＳＬＴ装置を複数台使用したＸＳＬＴ分散処理システムの負荷を各ＸＳＬＴ装置に割り当てるＸＳＬＴ負荷割当装置であって、
前記ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて前記変換の予測処理時間を算出する予測処理時間算出手段と、
前記予測処理時間算出手段により算出された予測処理時間に基づいてＸＳＬＴ装置を割り当てるＸＳＬＴ装置割当手段と、
を備えたことを特徴とするＸＳＬＴ負荷割当装置。
（付記２）前記予測処理時間算出手段は、前記ＸＳＬスタイルシートから前記変換対象要素を抽出する変換対象要素抽出手段と、前記変換対象要素抽出手段により抽出された前記変換対象要素の変換前ＸＭＬ文書に含まれる個数を勘定する変換対象要素勘定手段と、前記変換対象要素勘定手段により勘定された前記個数および各変換対象要素の変換に必要な時間の予測値に基づいて前記予測処理時間を算出する変換処理時間算出手段と、を備えたことを特徴とする付記１に記載のＸＳＬＴ負荷割当装置。
（付記３）前記ＸＳＬ装置割当手段は、前記ＸＳＬスタイルシートに対して起動準備済みのＸＳＬＴ装置がある場合には、該ＸＳＬスタイルシートを用いる前記変換を該起動準備済みのＸＳＬＴ装置に優先的に割り当てることを特徴とする付記１または２に記載のＸＳＬＴ負荷割当装置。
（付記４）前記ＸＳＬＴ装置割当手段は、前記予測処理時間算出手段により算出された予測処理時間を用いて管理される各ＸＳＬＴ装置の負荷状況に基づいてＸＳＬＴ装置を決定するＸＳＬＴ装置決定手段と、前記ＸＳＬＴ装置決定手段により決定されたＸＳＬＴ装置の前記負荷状況を更新する負荷状況更新手段と、を備えたことを特徴とする付記１、２または３に記載のＸＳＬＴ負荷割当装置。
（付記５）ＸＳＬスタイルシートを用いてＸＭＬ文書から別のＸＭＬ文書または別の形式の文書への変換をおこなうＸＳＬＴ装置を複数台使用したＸＳＬＴ分散処理システムの負荷を各ＸＳＬＴ装置に割り当てるＸＳＬＴ負荷割当方法であって、
前記ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて前記変換の予測処理時間を算出する予測処理時間算出工程と、
前記予測処理時間算出工程により算出された予測処理時間に基づいてＸＳＬＴ装置を割り当てるＸＳＬＴ装置割当工程と、
を含んだことを特徴とするＸＳＬＴ負荷割当方法。
（付記６）前記予測処理時間算出工程は、前記ＸＳＬスタイルシートから前記変換対象要素を抽出する変換対象要素抽出工程と、前記変換対象要素抽出工程により抽出された前記変換対象要素の変換前ＸＭＬ文書に含まれる個数を勘定する変換対象要素勘定工程と、前記変換対象要素勘定工程により勘定された前記個数および各変換対象要素の変換に必要な時間の予測値に基づいて前記予測処理時間を算出する変換処理時間算出工程と、を含んだことを特徴とする付記５に記載のＸＳＬＴ負荷割当方法。
（付記７）前記ＸＳＬ装置割当方法は、前記ＸＳＬスタイルシートに対して起動準備済みのＸＳＬＴ装置がある場合には、該ＸＳＬスタイルシートを用いる前記変換を該起動準備済みのＸＳＬＴ装置に優先的に割り当てることを特徴とする付記５または６に記載のＸＳＬＴ負荷割当方法。
（付記８）前記ＸＳＬＴ装置割当工程は、前記予測処理時間算出工程により算出された予測処理時間を用いて管理される各ＸＳＬＴ装置の負荷状況に基づいてＸＳＬＴ装置を決定するＸＳＬＴ装置決定工程と、前記ＸＳＬＴ装置決定工程により決定されたＸＳＬＴ装置の前記負荷状況を更新する負荷状況更新工程と、を含んだことを特徴とする付記５、６または７に記載のＸＳＬＴ負荷割当方法。
（付記９）ＸＳＬスタイルシートを用いてＸＭＬ文書から別のＸＭＬ文書または別の形式の文書への変換をおこなうＸＳＬＴ装置を複数台使用したＸＳＬＴ分散処理システムの負荷を各ＸＳＬＴ装置に割り当てるＸＳＬＴ負荷割当方法をコンピュータに実行させるプログラムであって、
前記ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて前記変換の予測処理時間を算出する予測処理時間算出工程と、
前記予測処理時間算出工程により算出された予測処理時間に基づいてＸＳＬＴ装置を割り当てるＸＳＬＴ装置割当工程と、
をコンピュータに実行させるプログラム。
【００５９】
【発明の効果】
以上説明したように、本発明によれば、ＸＳＬスタイルシートにより指定された変換対象要素の変換前ＸＭＬ文書に含まれる個数に基づいて変換の予測処理時間を算出し、算出した予測処理時間に基づいてＸＳＬＴ装置を各ＸＳＬＴ装置の負荷を平坦化するように割り当てるよう構成したので、各ＸＳＬＴ装置の負荷を平坦化し、効率的なＸＳＬＴ分散処理を実現することができるという効果を奏する。
【図面の簡単な説明】
【図１】本実施の形態１に係るＸＳＬＴ装置を説明するための説明図である。
【図２】本実施の形態１に係るＸＳＬＴ分散処理システムのシステム構成を示すブロック図である。
【図３】ＸＳＬスタイルシートとＸＭＬ文書の一例を示す図である。
【図４】図２に示したＸＳＬＴ負荷割当装置の処理手順を示すフローチャートである。
【図５】図４に示したＸＳＬ登録処理の処理手順を示すフロ−チャートである。
【図６】本実施の形態２に係るＸＳＬＴ負荷割当装置のＸＳＬＴ装置決定処理の処理手順を示すフローチャートである。
【図７】本実施の形態１および２に係るＸＳＬＴ負荷割当プログラムまたはＸＳＬＴプログラムを実行するコンピュータシステムを示す図である。
【図８】図７に示した本体部の機能構成を示す機能ブロック図である。
【符号の説明】
１０ＸＳＬＴ装置
２０ＸＳＬスタイルシート
１００，１１１コンピュータシステム
１０１本体部
１０２ディスプレイ
１０２ａ表示画面
１０３キーボード
１０４マウス
１０５モデム
１０６ＬＡＮ
１０７公衆回線
１０８フロッピィディスク
１０９ＣＤ−ＲＯＭ
１１２サーバ
１１３プリンタ
１２１ＣＰＵ
１２２ＲＡＭ
１２３ＲＯＭ
１２４ハードディスクドライブ
１２５ＣＤ−ＲＯＭドライブ
１２６フロッピィディスクドライブ
１２７Ｉ／Ｏインターフェース
１２８ＬＡＮインターフェース
２１０ＸＳＬＴ負荷割当装置
２１１ＸＳＬ先読み部
２１２ＸＭＬ先読み部
２１３処理時間予測部
２１４負荷分散管理部
２１５通信部
２１６ＸＳＬＴプロセッサ制御部
２１７ＸＳＬＴプロセッサ
２１８ＸＳＬデータベース
２１９分散ログ
２２１通信部
２２２ＸＳＬＴプロセッサ制御部
２２３ＸＳＬＴプロセッサ
２２４ＸＳＬデータベース[0001]
BACKGROUND OF THE INVENTION
The present invention relates to an XSLT load allocation for allocating a load of an XSLT distributed processing system using a plurality of XSLT apparatuses that perform conversion from an XML document to another XML document or a document of another format using an XSL style sheet. Apparatus, XSLT load allocation method and program for causing computer to execute the method, and more particularly, XSLT load allocation apparatus, XSLT load allocation method and method for leveling load of each XSLT apparatus and realizing efficient XSLT distributed processing The present invention relates to a program to be executed by a computer.
[0002]
[Prior art]
In recent years, the exchange of electronic documents using the Internet has become widespread, and the movement to use XML (eXtensible Markup Language) for electronic documents to be exchanged has spread. XML is a meta language that defines a language for creating an electronic document, and it is possible to define a language suitable for each field in which an electronic document is created. For example, XHTML (eXtensible HTML), which is a successor language of HTML (Hyper Text Markup Language) used for creating Web contents, is defined using XML.
[0003]
In addition, a document created using a language defined using XML (hereinafter referred to as “XML document”) can be easily converted into a document of another format by XSLT (eXtensible Stylesheet Language Transformations). There is an advantage.
[0004]
For example, it is possible to easily sort another XML document based on a specific key to create another XML document, or to easily create an XML document of another format from a certain XML document. This XSLT is performed based on an XSL style sheet described in XSL (eXtensible Stylesheet Language). By changing the XSL style sheet, one XML document can be converted into various documents.
[0005]
[Problems to be solved by the invention]
However, since XSLT is not considered when processing a large amount of XML documents, there is a problem that the processing speed is slow. As a solution to this problem, distributed processing using a plurality of XSLT devices is conceivable. However, simply distributing the load causes variations in the processing time of the individual loads, so that the load of each XSLT device can be flattened. It is impossible and efficient load distribution cannot be performed.
[0006]
In addition, since the XSLT processing takes time to prepare for activation in order to cope with the XSL style sheet used for the processing, it is important to improve the efficiency of the distributed processing to reduce the time spent for activation preparation.
[0007]
The present invention has been made in order to solve the above-described problems caused by the prior art, flattening the load of each XSLT device, and realizing an efficient XSLT distributed processing, an XSLT load assignment method, and An object is to provide a program for causing a computer to execute the method.
[0008]
[Means for Solving the Problems]
In order to solve the above-described problems and achieve the object, the present invention is an XSLT distribution using a plurality of XSLT apparatuses that perform conversion from an XML document into another XML document or another type of document using an XSL style sheet. An XSLT load allocating apparatus that allocates a load of a processing system to each XSLT apparatus, and calculates a predicted processing time of the conversion based on the number of elements to be converted specified by the XSL style sheet included in the pre-conversion XML document. An XSLT device based on the predicted processing time calculating means and the predicted processing time calculated by the predicted processing time calculating means; To flatten the load on each XSLT device An XSLT apparatus allocating unit for allocating.
[0009]
The present invention also relates to an XSLT that assigns each XSLT apparatus the load of an XSLT distributed processing system that uses a plurality of XSLT apparatuses that perform conversion from an XML document into another XML document or another type of document using an XSL style sheet. A load allocation method, a prediction processing time calculation step of calculating a prediction processing time of the conversion based on the number of elements to be converted specified by the XSL style sheet included in the pre-conversion XML document, and the prediction processing time Based on the predicted processing time calculated by the calculation process, the XSLT device is To flatten the load on each XSLT device An XSLT device allocation step for allocation.
[0010]
The present invention also relates to an XSLT that assigns each XSLT apparatus the load of an XSLT distributed processing system that uses a plurality of XSLT apparatuses that perform conversion from an XML document into another XML document or another type of document using an XSL style sheet. A program for causing a computer to execute a load allocation method, wherein a prediction processing time calculation step of calculating a prediction processing time of the conversion based on the number of elements to be converted specified by the XSL stylesheet included in an XML document before conversion And the XSLT device based on the predicted processing time calculated by the predicted processing time calculating step. To flatten the load on each XSLT device An XSLT apparatus assigning step for assigning is executed by a computer.
[0011]
According to this invention, the conversion prediction processing time is calculated based on the number of elements to be converted specified by the XSL style sheet included in the pre-conversion XML document, and the XSLT apparatus is installed based on the calculated prediction processing time. To flatten the load on each XSLT device Since the assignment is made, the load on each XSLT apparatus can be flattened and efficient XSLT distributed processing can be realized.
[0012]
DETAILED DESCRIPTION OF THE INVENTION
Exemplary embodiments of an XSLT load allocating apparatus, an XSLT load allocating method, and a program for causing a computer to execute the method will be described below in detail with reference to the accompanying drawings.
[0013]
(Embodiment 1)
First, the XSLT apparatus according to the first embodiment will be described. FIG. 1 is an explanatory diagram for explaining the XSLT apparatus according to the first embodiment. As shown in the figure, the XSLT apparatus 10 is an apparatus that converts an XML document A based on an XSL style sheet 20 into another XML document B.
[0014]
The XSL style sheet 20 is data for converting an XML document, and is described using XSL. By changing the XSL style sheet 20, different XML documents can be obtained from the same XML document.
[0015]
The XSLT apparatus 10 can not only convert an XML document into another XML document, but also convert an XML document into an HTML document, and convert an XML document into text.
[0016]
Next, the system configuration of the XSLT distributed processing system according to the first embodiment will be described. FIG. 2 is a block diagram showing a system configuration of the XSLT distributed processing system according to the first embodiment. As shown in the figure, this XSLT distributed processing system includes an XSLT load assignment device 210 and a plurality of XSLT devices 10, and the XSLT load assignment device 210 can communicate with each XSLT device 10.
[0017]
First, the XSLT load allocation device 210 will be described. The XSLT load allocation device 210 is a device that allocates the XSLT processing received by the XSLT distributed processing system to each XSLT device 10. The XSLT load assignment device 210 can also function as the XSLT device 10 and can assign the XSLT process to itself.
[0018]
The XSLT load allocation apparatus 210 includes an XSL prefetch unit 211, an XML prefetch unit 212, a processing time prediction unit 213, a load distribution management unit 214, a communication unit 215, an XSLT processor control unit 216, and a plurality of XSLT processors. 217, XSL database 218, and distributed log 219.
[0019]
The XSL prefetch unit 211 is a processing unit that reads the XSL style sheet 20 and extracts tags to be converted, and registers the extracted tag and data read from the XSL style sheet 20 in the XSL database 218 as XSL data. The XSL prefetch unit 211 transmits the newly registered XSL data to all the XSLT devices 10 via the communication unit 215.
[0020]
The XML prefetch unit 212 is a processing unit that prefetches an XML document to be converted, searches for a conversion target tag registered in the XSL database 218 from the XML document, and counts the number of appearances of the conversion target tag.
[0021]
The processing time prediction unit 213 is a processing unit that predicts the conversion processing time of the prefetched XML document based on the number of appearances of the conversion target tag calculated by the XML prefetching unit 212 and the processing time of each conversion target tag.
[0022]
The load distribution management unit 214 processes the pre-read XML document based on the conversion processing time of the XML document predicted by the processing time prediction unit 213 and the load status of each XSLT device 10 stored in the distribution log 219. It is a processing part which determines. When determining the processing device, various determinations such as selecting the XSLT device 10 with the smallest assigned load as the processing device, or selecting one XSLT device 10 until the load of the XSLT device 10 reaches a certain upper limit value, etc. Strategies can be used.
[0023]
The load distribution management unit 214 determines the XSLT device 10 to execute the XSLT process based on the predicted conversion processing time of the XML document prefetched by the load distribution management unit 214 and the load status of each XSLT device 10, thereby flattening the load on each XSLT device 10. And an efficient XSLT distributed processing system can be realized.
[0024]
The load distribution management unit 214 transmits the XSL data name and the XML document via the communication unit 215 when requesting another XSLT apparatus 10 to perform XSLT processing. On the other hand, when the XSLT load allocating apparatus 210 itself executes the XSLT process, it passes the XSL data name and the XML document to the XSLT processor control unit 216 to request the process.
[0025]
The communication unit 215 is a processing unit that receives a request from the load distribution management unit 214 and transmits an XSL data name and an XML document to another XSLT apparatus 10. Further, the communication unit 215 receives the XSLT processing result from the XSLT apparatus 10 that has requested the XSLT processing, and returns it to the load distribution management unit 214. In addition, the communication unit 215 also transmits XSL data newly registered in the XSL database 218 to another XSLT apparatus 10.
[0026]
The XSLT processor control unit 216 receives the XSL data name and the XML document from the load distribution management unit 214, and when the XSLT processor 217 using the XSL data specified by the XSL data name is activated, the XSLT processor control unit 216 Request XSLT processing. On the other hand, when the XSLT processor 217 using the XSL data specified by the XSL data name is not started, the XSL data such as the conversion target tag is acquired from the XSL database 218, and the XSLT processor 217 using the XSL data is started. Then, the activated XSLT processor 217 is requested to perform XSLT processing.
[0027]
The XSLT processor 217 is a processing unit that executes XSLT processing using XSL data, and different XSLT processors 217 correspond to different XSL data.
[0028]
The XSL database 218 is a database that stores the conversion target tag extracted from the XSL style sheet 20 by the XSL prefetch unit 211 and the data read from the XSL style sheet 20 as XSL data, and is used by the XSLT processor control unit 216. .
[0029]
The distribution log 219 is a recording unit that records, for each XSLT process, the XSLT apparatus 10 that requested the XSLT process, the name of the XSL data used, the XSLT process time prediction value, the execution state of the XSLT process, and the like. Managed by.
[0030]
Next, the XSLT apparatus 10 will be described. The XSLT apparatus 10 is an apparatus that executes the XSLT process assigned by the XSLT load assignment apparatus 210, and includes a communication unit 221, an XSLT processor control unit 222, an XSLT processor 223, and an XSL database 224.
[0031]
The communication unit 221 is a processing unit that receives the XSL data name and the XML document transmitted from the XSLT load assignment apparatus 210 and requests the XSLT processor control unit 222 to perform the XSLT process. In addition, the communication unit 221 transmits the result of the XSLT process to the XSLT load assignment apparatus 210. In addition, the communication unit 221 also registers new XSL data sent from the XSLT load assignment apparatus 210 in the XSL database 224.
[0032]
The XSLT processor control unit 222 receives the XSL data name and the XML document from the communication unit 221. When the XSLT processor 223 that uses the XSL data specified by the XSL data name is activated, the XSLT processor 223 performs the XSLT processing on the XSLT processor 223. Request. On the other hand, when the XSLT processor 223 using the XSL data specified by the XSL data name is not started, the XSL data such as the conversion target tag is acquired from the XSL database 224, and the XSLT processor 223 using the XSL data is started. Then, the activated XSLT processor 223 is requested to perform XSLT processing.
[0033]
The XSLT processor 223 is a processing unit that executes XSLT processing using XSL data. Different XSLT processors 223 correspond to different XSL data.
[0034]
The XSL database 224 is a database that stores XSL data such as a conversion target tag sent from the XSLT load allocation apparatus 210, and is used by the XSLT processor control unit 222.
[0035]
Next, an example of the XSL style sheet 20 and the XML document will be described. FIG. 3 is a diagram illustrating an example of the XSL style sheet 20 and the XML document. FIG. 4A shows an example of the XSL style sheet 20, and FIG. 4B shows an example of an XML document.
[0036]
(A) <xsl: template match = "a"> indicates that tag a is a conversion target, and <xsl: template match = "b"> and <xsl: template match = "c"> indicates that tag b and tag c are to be converted.
[0037]
Also, in the XML document of FIG. 6B, tag a appears twice, tag b appears three times, and tag c appears once. Therefore, the conversion processing time for tag a, tag b, and tag c is all 5 m. Assuming seconds, the estimated processing time is 5 milliseconds × 6 = 30 milliseconds.
[0038]
Next, the processing procedure of the XSLT load allocation apparatus 210 shown in FIG. 2 will be described. FIG. 4 is a flowchart showing a processing procedure of the XSLT load allocation apparatus 210 shown in FIG. As shown in the figure, the XSLT load allocation apparatus 210 first acquires an XSL data name (step S401), and checks whether or not the acquired XSL data name has been registered (step S402).
[0039]
If the XSL data name has already been registered, the conversion target tag corresponding to the XSL data name is acquired from the XSL database 218 (step S403). On the other hand, if the XSL data name has not been registered, the XSL prefetch unit 211 executes an XSL registration process (step S404), and acquires a conversion target tag. Details of the XSL registration process will be described later.
[0040]
Then, the XML prefetch unit 212 reads the XML document, counts the number of appearances of the conversion target tag included in the read XML document (step S405), and the processing time prediction unit 213 displays the number of appearances of the conversion target tag and each conversion target tag. The conversion processing time of the XML document is predicted based on the processing time (step S406).
[0041]
Then, the load distribution management unit 214 determines the XSLT apparatus 10 that converts the prefetched XML document based on the predicted processing time and the load status of each XSLT apparatus 10 recorded in the distribution log 219 (step S407). The result is reflected in the distributed log 219.
[0042]
When the determined XSLT device 10 is itself (Yes in step S408), the XSLT processor control unit 216 is requested to perform XSLT processing, and the XSLT processor control unit 216 that has received the request uses the corresponding XSLT processor 217. Then, the XSLT process is executed (step S409). On the other hand, when the determined XSLT apparatus 200 is another XSLT apparatus 10 (No in step S408), the XSLT processing apparatus 220 is requested to perform XSLT processing via the communication unit 215, and the XSLT apparatus 10 The XSLT processing result is received via the communication unit 215 (Yes in step S410).
[0043]
Finally, the distribution log 219 is updated based on the XSLT processing result received from the XSLT processor control unit 216 or the communication unit 215 (step S411), and the process ends.
[0044]
Next, the XSL registration process shown in FIG. 4 will be described. FIG. 5 is a flowchart showing a processing procedure of the XSL registration processing shown in FIG. As shown in the figure, in the XSL registration process, first, the XSL style sheet 20 is read and a conversion target tag is extracted (step S501).
[0045]
Then, the conversion target tag extracted from the XSL style sheet 20 and the data read from the XSL style sheet 20 are registered as XSL data in the XSL database 218 together with the XSL data name (step S502), and another XSLT device is transmitted via the communication unit 215. The data registered in 10 is transmitted, and the data registered in the XSL database 224 of the other XSLT apparatus 10 is duplicated (step S503). In this way, by storing the same XSL data in all the XSLT devices 10, it is possible for all the XSLT devices 10 to execute any XSLT process.
[0046]
As described above, in the first embodiment, the XSL prefetch unit 211 reads the XSL style sheet 20 and extracts a conversion target tag, and the XML prefetch unit 212 prefetches and converts the XML document that is the target of the XSLT processing. The number of appearances of the target tag is counted, the processing time prediction unit 213 predicts the conversion processing time of the pre-read XML document based on the number of appearances of the conversion target tag and the processing time of each conversion target tag, and the load distribution management unit 214 predicts Since the XSLT apparatus 10 that performs conversion of the prefetched XML document is determined based on the conversion processing time and the distribution log 219, the load of each XSLT apparatus 10 is flattened, thereby realizing an efficient XSLT distributed processing system. be able to.
[0047]
(Embodiment 2)
In the first embodiment, the XSLT apparatus 10 that executes the XSLT process is determined based on the predicted processing time of the XSLT process and the load status of each XSLT apparatus 10. However, since the XSLT processing requires a lot of time for start-up preparation, the efficiency of the XSLT distributed processing system can be further improved by using the XSLT apparatus 10 ready for start-up as much as possible.
[0048]
Therefore, in the second embodiment, the XSLT load allocation device 210 that determines the XSLT device 10 based on the activation preparation status of each XSLT device 10 will be described. In the second embodiment, since the process in which the XSLT load allocation apparatus 210 determines the XSLT apparatus 10 is different from that in the first embodiment, the XSLT apparatus determination process will be mainly described.
[0049]
FIG. 6 is a flowchart showing the processing procedure of the XSLT apparatus determination process of the XSLT load allocation apparatus 210 according to the second embodiment. As shown in the figure, the XSLT load allocation apparatus 210 checks whether there is an XSLT apparatus 10 that has been prepared for activation for the XSL data to be used (step S601).
[0050]
If there is an XSLT apparatus 10 that has been prepared for activation with respect to the XSL data to be used, it is checked whether or not the load on those XSLT apparatuses 10 is equal to or less than a predetermined upper limit value (step S602).
[0051]
If there is an XSLT apparatus 10 having a load equal to or lower than a predetermined upper limit value, the XSLT apparatus 10 having the smallest load is selected from those XSLT apparatuses 10 (step S603). On the other hand, when there is no XSLT device 10 whose load is equal to or lower than the predetermined upper limit value and when there is no XSLT device 10 that is ready for activation for the XSL data to be used, it is based on the predicted processing time and the load status of each XSLT device 10. Then, the XSLT apparatus 10 is selected (step S604).
[0052]
Further, the XSLT processor control units 216 and 222 do not delete the XSLT processors 217 and 223 for a certain period of time when the processing of the XSLT processors 217 and 223 is completed. In this way, by keeping the XSLT processors 217 and 223 that have finished processing in a ready state for a certain period of time, an XSLT process that uses the XSL data is allocated to the XSLT device 10 that has been prepared for starting a certain XSL data. It is possible to increase the possibility of being
[0053]
As described above, in the second embodiment, when the XSLT apparatus 10 that executes the XSLT process is determined, if there is an XSLT apparatus 10 that is ready for activation with respect to the XSL data used for the XSLT process, the XSLT apparatus 10 Since 10 is preferentially used, the time required to start the XSLT process can be eliminated, and the efficiency of the XSLT distributed processing system can be further improved.
[0054]
In the first and second embodiments, the XSLT load allocation apparatus 210 has been described as an apparatus having an XSLT processing function. However, the XSLT load allocation apparatus has only an XSLT load allocation function, and has an XSLT processing function. It can also be configured as a device that does not.
[0055]
In the first and second embodiments, the XSLT load assignment device and the XSLT device have been described. However, the XSLT having the same function can be realized by realizing the configuration of the XSLT load assignment device and the XSLT device by software. A load allocation program and an XSLT program can be obtained. A computer that executes these XSLT load assignment programs and XSLT programs will be described.
[0056]
A computer system 100 shown in FIG. 7 includes a main body 101, a display 102 for displaying information such as an image on a display screen 102a according to an instruction from the main body 101, a keyboard 103 for inputting various information to the computer system 100, A mouse 104 for designating an arbitrary position on the display screen 102a of the display 102, a LAN interface connected to a local area network (LAN) 106 or a wide area network (WAN), and a modem 105 connected to a public line 107 such as the Internet are provided. It has been. Here, the LAN 106 connects the computer system 100 to another computer system (PC) 111, a server 112, a printer 113, and the like. As shown in FIG. 8, the main unit 101 includes a CPU 121, a RAM 122, a ROM 123, a hard disk drive (HDD) 124, a CD-ROM drive 125, an FD drive 126, an I / O interface 127, and a LAN interface 128. .
[0057]
When executing the XSLT load allocation program or the XSLT program in the computer system 100, a portable storage medium such as a floppy disk (FD) 108, a CD-ROM 109, a DVD disk, a magneto-optical disk, an IC card, a modem 105, and a LAN interface are used. An XSLT load allocation program or XSLT program stored in a storage medium such as a database of the server 112 that is used and connected via a line or a database of another computer system (PC) 111 is installed in the computer system 100. . The installed XSLT load allocation program or XSLT program is stored in the HDD 124 and executed by the CPU 121 using the RAM 122, the ROM 123, and the like. Here, the storage medium is a portable storage medium such as a CD-ROM 109, a floppy disk 108, a DVD disk, a magneto-optical disk, an IC card, or a storage device such as a hard disk 124 provided inside or outside the computer system 100, The database of the server 112 holding the installation source XSLT load allocation program or the XSLT program connected via the LAN 106, or another computer system 111 and the database thereof, and also the transmission medium on the public line 107 are included.
[0058]
(Supplementary note 1) XSLT load allocation that allocates the load of the XSLT distributed processing system using a plurality of XSLT devices that perform conversion from an XML document to another XML document or a document of another format using an XSL style sheet to each XSLT device A device,
Prediction processing time calculation means for calculating a prediction processing time of the conversion based on the number of elements to be converted designated by the XSL stylesheet included in the pre-conversion XML document;
An XSLT apparatus assigning means for assigning an XSLT apparatus based on the predicted processing time calculated by the predicted processing time calculating means;
An XSLT load allocating apparatus comprising:
(Supplementary Note 2) The prediction processing time calculation unit includes a conversion target element extraction unit that extracts the conversion target element from the XSL style sheet, and a pre-conversion XML document of the conversion target element extracted by the conversion target element extraction unit. Conversion target element accounting means that counts the number of elements included in the conversion target element, and the prediction processing time is calculated based on the number counted by the conversion target element accounting means and the predicted value of the time required for conversion of each conversion target element The XSLT load allocating device according to appendix 1, further comprising: a conversion processing time calculating unit.
(Supplementary Note 3) When there is an XSLT device that is ready for activation for the XSL style sheet, the XSL device allocating unit preferentially performs the conversion using the XSL style sheet on the XSLT device that is ready for activation. The XSLT load allocating device according to appendix 1 or 2, wherein the XSLT load allocating device is allocated.
(Supplementary note 4) The XSLT apparatus allocating means determines an XSLT apparatus based on a load status of each XSLT apparatus managed using the predicted processing time calculated by the predicted processing time calculating means, The XSLT load allocating device according to appendix 1, 2, or 3, further comprising: a load status update unit that updates the load status of the XSLT device determined by the XSLT device determination unit.
(Supplementary note 5) XSLT load assignment for assigning each XSLT device the load of the XSLT distributed processing system using a plurality of XSLT devices that perform conversion from an XML document into another XML document or another type of document using an XSL style sheet A method,
A prediction processing time calculation step of calculating a prediction processing time of the conversion based on the number of elements to be converted designated by the XSL stylesheet included in the pre-conversion XML document;
An XSLT device assignment step for assigning an XSLT device based on the predicted processing time calculated by the predicted processing time calculation step;
An XSLT load allocating method comprising:
(Supplementary Note 6) The prediction processing time calculation step includes a conversion target element extraction step for extracting the conversion target element from the XSL style sheet, and an XML document before conversion of the conversion target element extracted by the conversion target element extraction step. The prediction processing time is calculated based on a conversion target element accounting process that counts the number of elements included in the conversion target element, a predicted value of a time required for conversion of each conversion target element and the number counted by the conversion target element accounting process The XSLT load allocating method according to appendix 5, including a conversion processing time calculating step.
(Supplementary note 7) In the XSL device allocation method, when there is an XSLT device that is ready for activation for the XSL style sheet, the conversion using the XSL style sheet is preferentially performed to the XSLT device that is ready for activation. The XSLT load allocation method according to appendix 5 or 6, wherein the allocation is performed.
(Supplementary Note 8) The XSLT device allocation step includes: an XSLT device determination step of determining an XSLT device based on a load status of each XSLT device managed using the prediction processing time calculated by the prediction processing time calculation step; The XSLT load allocating method according to appendix 5, 6 or 7, further comprising a load status update step of updating the load status of the XSLT device determined by the XSLT device determination step.
(Supplementary note 9) XSLT load assignment for assigning each XSLT device the load of the XSLT distributed processing system using a plurality of XSLT devices that perform conversion from an XML document into another XML document or another type of document using an XSL style sheet A program for causing a computer to execute a method,
A prediction processing time calculation step of calculating a prediction processing time of the conversion based on the number of elements to be converted designated by the XSL stylesheet included in the pre-conversion XML document;
An XSLT device assignment step for assigning an XSLT device based on the predicted processing time calculated by the predicted processing time calculation step;
A program that causes a computer to execute.
[0059]
【The invention's effect】
As described above, according to the present invention, the conversion prediction processing time is calculated based on the number included in the pre-conversion XML document of the conversion target element specified by the XSL style sheet, and based on the calculated prediction processing time. XSLT device To flatten the load on each XSLT device Since it is configured to allocate, the load of each XSLT device is flattened, and an effect is achieved that efficient XSLT distributed processing can be realized.
[Brief description of the drawings]
FIG. 1 is an explanatory diagram for explaining an XSLT apparatus according to a first embodiment;
FIG. 2 is a block diagram showing a system configuration of the XSLT distributed processing system according to the first embodiment.
FIG. 3 is a diagram illustrating an example of an XSL style sheet and an XML document.
4 is a flowchart showing a processing procedure of the XSLT load assignment apparatus shown in FIG. 2;
FIG. 5 is a flowchart showing a processing procedure of an XSL registration process shown in FIG. 4;
FIG. 6 is a flowchart showing a processing procedure of XSLT device determination processing of the XSLT load assignment device according to the second embodiment.
FIG. 7 is a diagram showing a computer system that executes an XSLT load assignment program or an XSLT program according to the first and second embodiments.
8 is a functional block diagram showing a functional configuration of the main body shown in FIG.
[Explanation of symbols]
10 XSLT equipment
20 XSL style sheet
100,111 computer system
101 Main body
102 display
102a Display screen
103 keyboard
104 mouse
105 modem
106 LAN
107 Public line
108 floppy disk
109 CD-ROM
112 server
113 Printer
121 CPU
122 RAM
123 ROM
124 hard disk drive
125 CD-ROM drive
126 floppy disk drive
127 I / O interface
128 LAN interface
210 XSLT load allocation device
211 XSL look-ahead
212 XML prefetching part
213 Processing time prediction unit
214 Load balancing management unit
215 Communication Department
216 XSLT processor controller
217 XSLT processor
218 XSL database
219 Distributed log
221 Communication Department
222 XSLT processor controller
223 XSLT processor
224 XSL database

Claims

An XSLT load allocating apparatus that allocates a load of an XSLT distributed processing system using a plurality of XSLT apparatuses that perform conversion from an XML document into another XML document or another type of document using an XSL style sheet. ,
Prediction processing time calculation means for calculating a prediction processing time of the conversion based on the number of elements to be converted designated by the XSL stylesheet included in the pre-conversion XML document;
XSLT device allocating means for allocating the XSLT device so as to flatten the load of each XSLT device based on the predicted processing time calculated by the predicted processing time calculating unit;
An XSLT load allocating apparatus comprising:

The prediction processing time calculation unit includes a conversion target element extraction unit that extracts the conversion target element from the XSL style sheet, and the number of the conversion target elements extracted by the conversion target element extraction unit included in the pre-conversion XML document. Conversion target time accounting means for calculating the prediction processing time based on the number counted by the conversion target element billing means and the predicted value of the time required for conversion of each conversion target element The XSLT load allocating apparatus according to claim 1, further comprising: means.

When there is an XSLT apparatus that has been prepared for activation with respect to the XSL style sheet, the XSL apparatus assigning unit preferentially assigns the conversion using the XSL style sheet to the XSLT apparatus that has been prepared for activation. The XSLT load allocating device according to claim 1 or 2.

An XSLT load allocating method for allocating a load of an XSLT distributed processing system using a plurality of XSLT devices that perform conversion from an XML document to another XML document or a document of another format using an XSL style sheet to each XSLT device. ,
A prediction processing time calculation step of calculating a prediction processing time of the conversion based on the number of elements to be converted designated by the XSL stylesheet included in the pre-conversion XML document;
An XSLT device allocation step of allocating XSLT devices so as to flatten the load of each XSLT device based on the predicted processing time calculated by the predicted processing time calculation step;
An XSLT load allocating method comprising:

An XSLT load allocation method for assigning the load of an XSLT distributed processing system using a plurality of XSLT devices that perform conversion from an XML document to another XML document or another type of document using an XSL style sheet to each XSLT device. A program to be executed,
A prediction processing time calculation step of calculating a prediction processing time of the conversion based on the number of elements to be converted designated by the XSL stylesheet included in the pre-conversion XML document;
An XSLT device allocation step of allocating XSLT devices so as to flatten the load of each XSLT device based on the predicted processing time calculated by the predicted processing time calculation step;
A program that causes a computer to execute.