JPH04129354A - サービス要求調停制御方式 - Google Patents
サービス要求調停制御方式Info
- Publication number
- JPH04129354A JPH04129354A JP2248780A JP24878090A JPH04129354A JP H04129354 A JPH04129354 A JP H04129354A JP 2248780 A JP2248780 A JP 2248780A JP 24878090 A JP24878090 A JP 24878090A JP H04129354 A JPH04129354 A JP H04129354A
- Authority
- JP
- Japan
- Prior art keywords
- service
- evaluation function
- service request
- time
- section
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000011156 evaluation Methods 0.000 claims abstract description 118
- 230000006870 function Effects 0.000 claims abstract description 117
- 238000000034 method Methods 0.000 claims description 27
- 230000005540 biological transmission Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 238000005259 measurement Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- RKUNBYITZUJHSG-UHFFFAOYSA-N Hyosciamin-hydrochlorid Natural products CN1C(C2)CCC1CC2OC(=O)C(CO)C1=CC=CC=C1 RKUNBYITZUJHSG-UHFFFAOYSA-N 0.000 description 1
- XMLNCADGRIEXPK-KUMOIWDRSA-M chembl2146143 Chemical compound [Br-].O([C@H]1C[C@H]2CC[C@@H](C1)[N+]2(C)C)C(=O)C(CO)C1=CC=CC=C1 XMLNCADGRIEXPK-KUMOIWDRSA-M 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
- G06F13/14—Handling requests for interconnection or transfer
- G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
- G06F13/362—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control
- G06F13/3625—Handling requests for interconnection or transfer for access to common bus or bus system with centralised access control using a time dependent access
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Debugging And Monitoring (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔概要〕
複数のサービス要求源からのサービス要求が同時の場合
の調停を行うサービス要求調停制御方式サービス要求源
のサービス割当量に対応して調停を行うことを目的とし
、 複数のサービス要求源からのサービス要求の調停を行う
サービス要求調停制御方式に於いて、前記サービス要求
源対応の評価関数発生部と比較判定部とを設け、前記評
価関数発生部に於いて、前記サービス要求源対応の単位
時間当たりのサービス割当量を設定し、且つ過去ｎ回の
サービス時間とサービス待ち時間及び現時点での待ち時
間とからサービス利用状況を示す評価関数を求め、前記
比較判定部に於いて、同時にサービス要求を行ったサー
ビス要求源対応の前記評価関数発生部からの評価関数を
比較して、同時にサービス要求を行ったサービス要求源
を選択するように構成した。
の調停を行うサービス要求調停制御方式サービス要求源
のサービス割当量に対応して調停を行うことを目的とし
、 複数のサービス要求源からのサービス要求の調停を行う
サービス要求調停制御方式に於いて、前記サービス要求
源対応の評価関数発生部と比較判定部とを設け、前記評
価関数発生部に於いて、前記サービス要求源対応の単位
時間当たりのサービス割当量を設定し、且つ過去ｎ回の
サービス時間とサービス待ち時間及び現時点での待ち時
間とからサービス利用状況を示す評価関数を求め、前記
比較判定部に於いて、同時にサービス要求を行ったサー
ビス要求源対応の前記評価関数発生部からの評価関数を
比較して、同時にサービス要求を行ったサービス要求源
を選択するように構成した。
〔産業上の利用分野］
本発明は、複数のサービス要求源からのサービス要求が
同時の場合の調停を行うサービス要求調停制御方式に関
するものである。
同時の場合の調停を行うサービス要求調停制御方式に関
するものである。
複数のサービス要求源から資源の要求が同時にあった場
合、何れの要求源に資源を割当てるかにより、各要求源
のサービス率に大きな影響を与えるものであるから、複
数のサービス要求源に対する調停手段はシステムの性能
を握る一つの鍵となる。従って、システム性能を向上で
きる調停手段が要望されている。
合、何れの要求源に資源を割当てるかにより、各要求源
のサービス率に大きな影響を与えるものであるから、複
数のサービス要求源に対する調停手段はシステムの性能
を握る一つの鍵となる。従って、システム性能を向上で
きる調停手段が要望されている。
［従来の技術〕
少ない資源を多数のサービス要求源に対して割当てる為
の調停制御方式が各種のシステムに於いて採用されてい
る。例えば、第７図に示すパケット交換システムに於い
て、入力ポードア１−１〜７１−ｍがサービス要求源に
相当し、出力ポードア４に通じるバスが資源に相当する
ことになり、７２−１〜７２−ｍはサービス要求の待ち
行列、７３は出力ポードア５へのパスを形成する多重化
部を示し、入力ポードア１−１〜７１−ｍからのパケッ
ト送出要求を調停して出力ポードア４にパケットを送出
することになる。
の調停制御方式が各種のシステムに於いて採用されてい
る。例えば、第７図に示すパケット交換システムに於い
て、入力ポードア１−１〜７１−ｍがサービス要求源に
相当し、出力ポードア４に通じるバスが資源に相当する
ことになり、７２−１〜７２−ｍはサービス要求の待ち
行列、７３は出力ポードア５へのパスを形成する多重化
部を示し、入力ポードア１−１〜７１−ｍからのパケッ
ト送出要求を調停して出力ポードア４にパケットを送出
することになる。
このようなパケット交換システムに於いては、（１）、
各入力ポードア１−１〜７１−ｍに発生するデータ量及
びパケット長が異なる、即ち、サービス機会／サービス
時間が異なる。（２）、各入カポ−）７１−１〜７１−
ｍは時間平均をとると適性な転送データ量、即ち、適性
なサービス量が存在する。（３）、各入力ポードア１−
１〜７１−ｍは待ち行列７２−１〜７２−ｍを持つこと
ができる。という特性を有する。従来は、この調停に、
（ａ）、固定優先方式、［有］）、ラウントロピン方式
、（Ｃ）、サービス待ち時間の長いものを優先する方式
等の調停制御方式が採用されていた。
各入力ポードア１−１〜７１−ｍに発生するデータ量及
びパケット長が異なる、即ち、サービス機会／サービス
時間が異なる。（２）、各入カポ−）７１−１〜７１−
ｍは時間平均をとると適性な転送データ量、即ち、適性
なサービス量が存在する。（３）、各入力ポードア１−
１〜７１−ｍは待ち行列７２−１〜７２−ｍを持つこと
ができる。という特性を有する。従来は、この調停に、
（ａ）、固定優先方式、［有］）、ラウントロピン方式
、（Ｃ）、サービス待ち時間の長いものを優先する方式
等の調停制御方式が採用されていた。
前述の従来例の（ａ）の固定優先方式は、予めサービス
要求源の優先順位を定めておく方式であり、例えば、入
力ポードア １１を最も優先順位が高いサービス要求源
とし、以下順次優先順位が低く、入力ポードア１ ｍ
が最も優先順位が低いサービス要求源とし、優先順位の
高いサービス要求源からのサービス要求、例えば、パケ
ット送出要求については優先的にパケット送出を行わせ
る方式である。又（ｂ）のラウントロピン方式は、サー
ビスを受けた要求源の優先順位を次の調停時には最も低
くなるように変更して、機会均等的に調停を行う方式で
あり、又（Ｃ）のサービス待ち時間の最も長いものを優
先する方式は、サービス要求を行ってからサービスを受
けるまでの待ち時間が最も長いものを優先する方式であ
る。
要求源の優先順位を定めておく方式であり、例えば、入
力ポードア １１を最も優先順位が高いサービス要求源
とし、以下順次優先順位が低く、入力ポードア１ ｍ
が最も優先順位が低いサービス要求源とし、優先順位の
高いサービス要求源からのサービス要求、例えば、パケ
ット送出要求については優先的にパケット送出を行わせ
る方式である。又（ｂ）のラウントロピン方式は、サー
ビスを受けた要求源の優先順位を次の調停時には最も低
くなるように変更して、機会均等的に調停を行う方式で
あり、又（Ｃ）のサービス待ち時間の最も長いものを優
先する方式は、サービス要求を行ってからサービスを受
けるまでの待ち時間が最も長いものを優先する方式であ
る。
〔発明が解決しようとする課題］
前述の従来例の調停制御方式に於ける（ａ）の固定優先
方式は、優先順位の高いものだけがサービスを受け、優
先順位の低いものは何時までもサービスを受けられない
ようなサービスの偏りが生しる欠点がある。
方式は、優先順位の高いものだけがサービスを受け、優
先順位の低いものは何時までもサービスを受けられない
ようなサービスの偏りが生しる欠点がある。
又（ｂ）のラウントロピン方式は、比較的単純に各サー
ビス要求源に対して均等なサービス機会を与えることが
できるが、パケット交換システムのように、入力ポード
ア１−１〜７１−ｍ対応にパケット長が異なる場合、即
ち、サービス要求源毎にサービス時間の分布が異なる場
合、全体的にみたサービス量が均等とはならないことに
なる。又サービス要求源毎に必要とするサービス量が異
なる場合に対応した調停を行うことができない欠点があ
る。
ビス要求源に対して均等なサービス機会を与えることが
できるが、パケット交換システムのように、入力ポード
ア１−１〜７１−ｍ対応にパケット長が異なる場合、即
ち、サービス要求源毎にサービス時間の分布が異なる場
合、全体的にみたサービス量が均等とはならないことに
なる。又サービス要求源毎に必要とするサービス量が異
なる場合に対応した調停を行うことができない欠点があ
る。
又（Ｃ）の方式は、待ち時間のみを比較するものである
から、サービス機会の均等性が得られるとしても、前述
の（ｂ）の方式と同様に、サービス量を均等とするよう
な調停及びサービス要求源が必要とするサービス量が異
なる場合に、それに対応した調停を行うことができない
欠点があった。
から、サービス機会の均等性が得られるとしても、前述
の（ｂ）の方式と同様に、サービス量を均等とするよう
な調停及びサービス要求源が必要とするサービス量が異
なる場合に、それに対応した調停を行うことができない
欠点があった。
本発明は、サービス要求源のサービス割当量に対応して
調停を行うことを目的とするものである。
調停を行うことを目的とするものである。
本発明のサービス要求調停制御方式は、サービス要求源
に必要とするサービス量に対応した調停を行うものであ
り、第１図を参照して説明する。
に必要とするサービス量に対応した調停を行うものであ
り、第１図を参照して説明する。
複数のサービス要求源１−１〜ｌ −ｍ対応の評価関数
発生部２−１〜２−ｍと比較判定部３とを設け、評価関
数発生部２−１〜２−ｍに於いて、す＝ビス要求源１−
１〜１−ｍ対応の単位時間当たりのサービス割当量を設
定し、且つ過去ｎ回のサービス時間５とサービス待ち時
間４とからサービスの利用状況６を示す評価関数を求め
、比較判定部３に於いて、同時にサービス要求を行った
サービス要求源対応の評価関数発生部からの評価関数を
比較して、同時にサービス要求を行ったサービス要求源
を選択するものである。
発生部２−１〜２−ｍと比較判定部３とを設け、評価関
数発生部２−１〜２−ｍに於いて、す＝ビス要求源１−
１〜１−ｍ対応の単位時間当たりのサービス割当量を設
定し、且つ過去ｎ回のサービス時間５とサービス待ち時
間４とからサービスの利用状況６を示す評価関数を求め
、比較判定部３に於いて、同時にサービス要求を行った
サービス要求源対応の評価関数発生部からの評価関数を
比較して、同時にサービス要求を行ったサービス要求源
を選択するものである。
又サービス要求源１−１〜１−ｍ対応の評価関数発生部
２−１〜２−ｍは、サービス割当量又はその逆数を設定
する設定部と、過去ｎ回分のサービス時間５を保持する
サービス時間保持部と、サービスを受けるまでの待ち時
間４を、現在の待ち時間を含めてｎ＋１回分保持する待
ち時間保持部と、サービス時間保持部に保持されたサー
ビス時間の総和を求める第１の加算部と、待ち時間保持
部に保持された待ち時間の総和を求める第２の加算部と
、第１．第２の加算部の加算出力との和から経過時間を
求める第３の加算部と、この第３の加算部の加算出力に
設定部の設定値を乗算する乗算部と、この乗算部の乗算
出力を第２の加算部の加算出力で除算して、サービスの
利用状況６を示す評価関数を出力する除算部を備えてい
るものである。
２−１〜２−ｍは、サービス割当量又はその逆数を設定
する設定部と、過去ｎ回分のサービス時間５を保持する
サービス時間保持部と、サービスを受けるまでの待ち時
間４を、現在の待ち時間を含めてｎ＋１回分保持する待
ち時間保持部と、サービス時間保持部に保持されたサー
ビス時間の総和を求める第１の加算部と、待ち時間保持
部に保持された待ち時間の総和を求める第２の加算部と
、第１．第２の加算部の加算出力との和から経過時間を
求める第３の加算部と、この第３の加算部の加算出力に
設定部の設定値を乗算する乗算部と、この乗算部の乗算
出力を第２の加算部の加算出力で除算して、サービスの
利用状況６を示す評価関数を出力する除算部を備えてい
るものである。
又評価関数発生部２−１〜２−ｍの他の構成として、共
通部と個別部とからなり、共通部は、サービス終了時に
サービス要求源の過去ｎ回のサービス時間と待ち時間と
をそれぞれ選択して加算するサービス時間加算部と待ち
時間加算部と、これらのサービス時間加算部と待ち時間
加算部との加算出力を加算する加算部と、サービス要求
源１−１〜１−ｍ対応に設定されたサービス割当量又は
その逆数の設定値を選択して、その設定値と前記加算部
の加算出力と乗算する乗算部及びその設定値を前記サー
ビス時間加算部の加算出力で除算してサービス終了時の
評価関数の変化分を求める第１の除算部と、乗算部の乗
算出力を前記サービス時間加算部の加算出力で除算して
サービス終了時の評価関数を出力する第２の除算部とを
有し、又個別部は、第２の除算部の除算出力をセットす
る変化分レジスタと、第１の除算部の除算出力をセレク
タを介してセットする評価関数レジスタと、この評価関
数レジスタのセット内容と変化分レジスタのセット内容
とを単位待ち時間毎に加算してセレクタを介して評価関
数レジスタにセットする加算部とを有するものである。
通部と個別部とからなり、共通部は、サービス終了時に
サービス要求源の過去ｎ回のサービス時間と待ち時間と
をそれぞれ選択して加算するサービス時間加算部と待ち
時間加算部と、これらのサービス時間加算部と待ち時間
加算部との加算出力を加算する加算部と、サービス要求
源１−１〜１−ｍ対応に設定されたサービス割当量又は
その逆数の設定値を選択して、その設定値と前記加算部
の加算出力と乗算する乗算部及びその設定値を前記サー
ビス時間加算部の加算出力で除算してサービス終了時の
評価関数の変化分を求める第１の除算部と、乗算部の乗
算出力を前記サービス時間加算部の加算出力で除算して
サービス終了時の評価関数を出力する第２の除算部とを
有し、又個別部は、第２の除算部の除算出力をセットす
る変化分レジスタと、第１の除算部の除算出力をセレク
タを介してセットする評価関数レジスタと、この評価関
数レジスタのセット内容と変化分レジスタのセット内容
とを単位待ち時間毎に加算してセレクタを介して評価関
数レジスタにセットする加算部とを有するものである。
又前記比較判定部３は、サービス要求源１−１〜１−ｍ
の評価関数の大小比較を行う比較部と、この比較部によ
る比較結果に従って前記評価関数及び選択信号を選択出
力するセレクタとを、サービス要求源１−１〜１−ｍの
個数に対応して階層状に接続し、最終段のセレクタから
前記選択信号の組合せによるサービス要求源の調停出力
信号を出力する構成としたものである。
の評価関数の大小比較を行う比較部と、この比較部によ
る比較結果に従って前記評価関数及び選択信号を選択出
力するセレクタとを、サービス要求源１−１〜１−ｍの
個数に対応して階層状に接続し、最終段のセレクタから
前記選択信号の組合せによるサービス要求源の調停出力
信号を出力する構成としたものである。
又サービス要求５ｉ−１〜１−ｍの中、サービス要求待
ち或いはサービス中でもサービス待ちでもないものに対
して、評価関数を初期値に設定するものである。
ち或いはサービス中でもサービス待ちでもないものに対
して、評価関数を初期値に設定するものである。
（作用〕
第１項の発明に於いては、複数のサービス要求源１−１
〜１−ｍ対応の評価関数発生部２−１〜２−ｍは、サー
ビス要求源１−１〜１−ｍ対応の単位時間当たりのサー
ビス割当量を予め設定すると共に、過去ｎ回のサービス
時間とサービス待ち時間とからサービス利用状況を示す
評価関数を求める。即ち、ｎ回のサービス時間の総和と
、ｎ回のサービス待ち時間及び現在の待ち時間の総和と
から、単位時間のサービス量が得られ、このサービス量
と予め設定されたサービス割当量との割合或いは差を評
価関数として出力する。比較判定部３は、同時にサービ
ス要求を行ったサービス要求源対応の評価関数を比較し
、サービス割当量に対して実際にサービスを受けた単位
時間当たりのサービス量が少ないサービス要求源を選択
するものである。
〜１−ｍ対応の評価関数発生部２−１〜２−ｍは、サー
ビス要求源１−１〜１−ｍ対応の単位時間当たりのサー
ビス割当量を予め設定すると共に、過去ｎ回のサービス
時間とサービス待ち時間とからサービス利用状況を示す
評価関数を求める。即ち、ｎ回のサービス時間の総和と
、ｎ回のサービス待ち時間及び現在の待ち時間の総和と
から、単位時間のサービス量が得られ、このサービス量
と予め設定されたサービス割当量との割合或いは差を評
価関数として出力する。比較判定部３は、同時にサービ
ス要求を行ったサービス要求源対応の評価関数を比較し
、サービス割当量に対して実際にサービスを受けた単位
時間当たりのサービス量が少ないサービス要求源を選択
するものである。
第２項の発明に於いては、サービス要求源１−１〜１−
ｍ対応の評価関数発生部２−１〜２−ｍを、第１．第２
．第３の加算部と、乗算部と、除算部とにより構成し、
レジスタ等による設定部に単位時間当たりのサービス割
当量又はその逆数を設定し、ｎ段のシフトレジスタ等か
らなるサービス時間保持部により、サービスを受けた時
間の過去のｎ回分を保持し、同様な構成の待ち時間保持
部によりサービスを受けるまでの時間の過去のｎ回分及
び現在の待ち時間を保持し、第１の加算部によりサービ
ス時間保持部のｎ＋１回分のサービス時間の総和を算出
し、第２の加算部により待ち時間保持部のｎ回分の待ち
時間の総和を算出し、第１と第２の加算部の加算出力を
第３の加算部により加算して経過時間を求め、乗算部に
よりサービス割当量の逆数と経過時間とを乗算し、この
乗算出力を除算部によりサービス時間の総和で除算して
、サービス利用状況を示す評価関数を出力するものであ
る。ここで、演算順序は本質的でなく、演算精度や回路
構成の事情等により決定されるものである。又設定値に
サービス割当量を用いるかその逆数を用いるかも同様で
ある。又評価関数として前述のものを用いる代わりに、
その逆数を得て、調停の際の大小の選択を逆に行っても
同様な効果が得られる。
ｍ対応の評価関数発生部２−１〜２−ｍを、第１．第２
．第３の加算部と、乗算部と、除算部とにより構成し、
レジスタ等による設定部に単位時間当たりのサービス割
当量又はその逆数を設定し、ｎ段のシフトレジスタ等か
らなるサービス時間保持部により、サービスを受けた時
間の過去のｎ回分を保持し、同様な構成の待ち時間保持
部によりサービスを受けるまでの時間の過去のｎ回分及
び現在の待ち時間を保持し、第１の加算部によりサービ
ス時間保持部のｎ＋１回分のサービス時間の総和を算出
し、第２の加算部により待ち時間保持部のｎ回分の待ち
時間の総和を算出し、第１と第２の加算部の加算出力を
第３の加算部により加算して経過時間を求め、乗算部に
よりサービス割当量の逆数と経過時間とを乗算し、この
乗算出力を除算部によりサービス時間の総和で除算して
、サービス利用状況を示す評価関数を出力するものであ
る。ここで、演算順序は本質的でなく、演算精度や回路
構成の事情等により決定されるものである。又設定値に
サービス割当量を用いるかその逆数を用いるかも同様で
ある。又評価関数として前述のものを用いる代わりに、
その逆数を得て、調停の際の大小の選択を逆に行っても
同様な効果が得られる。
第３項の発明に於いては、評価関数発生部２１〜２−ｍ
を、各サービス要求源１−１〜１−ｍに対して共通化し
た共通部と、サービス要求源１１〜１−ｍ対応の個別部
とにより構成し、共通部は、サービス終了時のサービス
要求源の過去ｎ回のサービス時間と待ち時間とサービス
割当量又はその逆数とから、評価関数を求めると共に、
単位待ち時間毎に増加する評価関数の変化分を求めるも
のである。又個別部は、サービス終了時の評価関数を評
価関数レジスタにセットした後、変化分レジスタのセッ
ト内容を単位待ち時間毎に加算して、調停を行う時の評
価関数を求めるものである。
を、各サービス要求源１−１〜１−ｍに対して共通化し
た共通部と、サービス要求源１１〜１−ｍ対応の個別部
とにより構成し、共通部は、サービス終了時のサービス
要求源の過去ｎ回のサービス時間と待ち時間とサービス
割当量又はその逆数とから、評価関数を求めると共に、
単位待ち時間毎に増加する評価関数の変化分を求めるも
のである。又個別部は、サービス終了時の評価関数を評
価関数レジスタにセットした後、変化分レジスタのセッ
ト内容を単位待ち時間毎に加算して、調停を行う時の評
価関数を求めるものである。
第４項の発明に於いては、比較判定部３を、比較部とセ
レクタとにより構成し、同時にサービス要求を行ったサ
ービス要求源対応の評価関数の大小比較を比較部により
行い、評価関数の最も太きいものを選択する場合は、セ
レクタから評価関数の大きい方を選択出力することを、
又評価関数の最も小さいものを選択する場合は、小さい
方を選択することを、階層状に接続された比較部とセレ
クタとにより順次行い、最終段のセレクタから各段の選
択信号の組合せによってサービス要求源を指定する調停
出力信号を得るものである。
レクタとにより構成し、同時にサービス要求を行ったサ
ービス要求源対応の評価関数の大小比較を比較部により
行い、評価関数の最も太きいものを選択する場合は、セ
レクタから評価関数の大きい方を選択出力することを、
又評価関数の最も小さいものを選択する場合は、小さい
方を選択することを、階層状に接続された比較部とセレ
クタとにより順次行い、最終段のセレクタから各段の選
択信号の組合せによってサービス要求源を指定する調停
出力信号を得るものである。
第５項の発明に於いては、サービス要求源１１〜１−ｍ
がサービス要求待ちでない時に、評価関数を初期値に設
定するもので、この初期値はＯ或いは次にサービス要求
を行った時に、他のサービス要求源に対して最小のサー
ビス量であることを示す評価関数ではない値とするもの
である。この場合の初期値の設定は、待ち時間保持部と
サービス時間保持部とに保持されている時間をクリア又
は所定値をロードすることにより行うこともできる。
がサービス要求待ちでない時に、評価関数を初期値に設
定するもので、この初期値はＯ或いは次にサービス要求
を行った時に、他のサービス要求源に対して最小のサー
ビス量であることを示す評価関数ではない値とするもの
である。この場合の初期値の設定は、待ち時間保持部と
サービス時間保持部とに保持されている時間をクリア又
は所定値をロードすることにより行うこともできる。
以下図面を参照して本発明の実施例について詳細に説明
する。
する。
第２図及び第３図は本発明の実施例の要部ブロック図で
あり、１１−０〜１１−７は評価関数発生部、１２−０
〜１２−７はアンド回路、１３１〜１３−４は比較器、
１４−１〜１４−４はセレクタ、１５−１．１５−２は
比較器、１６−１゜１６−２はセレクタ、１７は比較器
、１８はセレクタ、１９は比較器、２０はセレクタ、Ｒ
Ｑ、〜ＲＱ７はサービス要求信号、ＩＤ、〜ＩＤ、は調
停出力信号を示す。
あり、１１−０〜１１−７は評価関数発生部、１２−０
〜１２−７はアンド回路、１３１〜１３−４は比較器、
１４−１〜１４−４はセレクタ、１５−１．１５−２は
比較器、１６−１゜１６−２はセレクタ、１７は比較器
、１８はセレクタ、１９は比較器、２０はセレクタ、Ｒ
Ｑ、〜ＲＱ７はサービス要求信号、ＩＤ、〜ＩＤ、は調
停出力信号を示す。
又第２図に於けるアンド回路１２−０〜１２−７と比較
器１３−１〜１３−４．１５−１．１５−２．１７とセ
レクタ１４−１〜１４−４．１６−１．１６−２．１８
と、これらと同様な構成と、第３図の構成とにより、１
６個のサービス要求源がある場合の第１図に於ける比較
判定部３が構成されている。従って、第３図には、第２
図のセレクタ１８の出力信号ａ１〜ｄｌと同様な信号ａ
２〜ｄ２が入力され、１６個のサービス要求源を選択指
定する４ビツト構成の調停出力信号ＩＤ、〜ＩＤ、が出
力されるものである。前述のように、比較判定回路３は
、サービス要求源対応の評価関数を２個毎に比較する比
較器と、その比較出力により評価関数を選択出力するセ
レクタとを階層状に接続して構成されている。
器１３−１〜１３−４．１５−１．１５−２．１７とセ
レクタ１４−１〜１４−４．１６−１．１６−２．１８
と、これらと同様な構成と、第３図の構成とにより、１
６個のサービス要求源がある場合の第１図に於ける比較
判定部３が構成されている。従って、第３図には、第２
図のセレクタ１８の出力信号ａ１〜ｄｌと同様な信号ａ
２〜ｄ２が入力され、１６個のサービス要求源を選択指
定する４ビツト構成の調停出力信号ＩＤ、〜ＩＤ、が出
力されるものである。前述のように、比較判定回路３は
、サービス要求源対応の評価関数を２個毎に比較する比
較器と、その比較出力により評価関数を選択出力するセ
レクタとを階層状に接続して構成されている。
評価関数発生部１１−０〜１１−７に於いては、ｊ番目
のサービス要求源の特性に対応して単位時間当たりのサ
ービス割当量ＢＷＪが設定され、ｉ回前の待ち時間をＷ
ｊ ｉ、ｉ回前のサービス時間をＳ ｊ ｉとすると
、サービス要求源ｊの評価関数λ、は、 として算出される。この場合のサービス時間Ｓ ｊｉは
、サービスを受けている期間中をカウンタ等で計測する
ことにより得ることができ、パケット交換システムに於
いては、パケットの送出時間となる。又待ち時間Ｗ１．
は、サービスを受けるまでの待ち時間をカウンタ等によ
り計測することにより得ることができ、パケット交換シ
ステムに於いては、待ち行列のパケットの待ち時間とな
る。又（１）式で得られる評価関数λ４は、サービス実
績の逆数に相当することになるから、評価関数λ、が最
大のサービス要求源を選択すれば良いことになる。
のサービス要求源の特性に対応して単位時間当たりのサ
ービス割当量ＢＷＪが設定され、ｉ回前の待ち時間をＷ
ｊ ｉ、ｉ回前のサービス時間をＳ ｊ ｉとすると
、サービス要求源ｊの評価関数λ、は、 として算出される。この場合のサービス時間Ｓ ｊｉは
、サービスを受けている期間中をカウンタ等で計測する
ことにより得ることができ、パケット交換システムに於
いては、パケットの送出時間となる。又待ち時間Ｗ１．
は、サービスを受けるまでの待ち時間をカウンタ等によ
り計測することにより得ることができ、パケット交換シ
ステムに於いては、待ち行列のパケットの待ち時間とな
る。又（１）式で得られる評価関数λ４は、サービス実
績の逆数に相当することになるから、評価関数λ、が最
大のサービス要求源を選択すれば良いことになる。
又サービス割当量ＢＷ、の逆数を設定した場合は、（１
）式の分母にその逆数を乗算する演算により、サービス
割当量ＢＷＪを設定した場合と同一の評価関数λ１を得
ることができる。
）式の分母にその逆数を乗算する演算により、サービス
割当量ＢＷＪを設定した場合と同一の評価関数λ１を得
ることができる。
従って、比較器１３−１〜１３−４．１５−１１５−２
．１７．１９は、入力端子Ａ、Ｂに入力される評価関数
について、Ｂ≧Ａの条件の時に、＋１１１１の信号を出
力し、セレクタ１４−１〜１４４．１６−１．１６−２
．１８．２０は、入力端子Ｓに加えられる信号が“１“
の時、入力端子１の入力信号を選択出力し、“０°゛の
時、入力端子００Å力信号を選択出力するものである。
．１７．１９は、入力端子Ａ、Ｂに入力される評価関数
について、Ｂ≧Ａの条件の時に、＋１１１１の信号を出
力し、セレクタ１４−１〜１４４．１６−１．１６−２
．１８．２０は、入力端子Ｓに加えられる信号が“１“
の時、入力端子１の入力信号を選択出力し、“０°゛の
時、入力端子００Å力信号を選択出力するものである。
例えば、サービス要求信号ＲＱ、〜ＲＱ７が総て加えら
れ、評価関数λ。〜λ７の中、λ１が最大の場合、比較
器１３−１の出力信号は、Ｂ＞Ａであるからパ１°”と
なり、それによって、セレクタ１４−１から入力端子１
の評価関数λ１が選択出力される。又比較器１５−１の
出力信号はＢ〈Ａとなるから“０“となり、セレクタ１
６−１から入力端子０の評価関数λ１が選択出力され、
且つ入力端子０の比較器１３−１の１”の出力信号が選
択出力される。又比較器１７の出力信号はＢ＜Ａとなる
から“０゛°となり、セレクタ１８からは、入力端子０
の評価関数λ１が選択出力信号ａ１として、又比較器１
３−１の“′１°′の出力信号が選択出力信号ｂ１とし
て、又比較器１５−１の“Ｏ”の出力信号が選択出力信
号ｃｌとしてそれぞれ選択出力され、比較器１７の“０
“の出力信号が信号ｄ１として出力される。
れ、評価関数λ。〜λ７の中、λ１が最大の場合、比較
器１３−１の出力信号は、Ｂ＞Ａであるからパ１°”と
なり、それによって、セレクタ１４−１から入力端子１
の評価関数λ１が選択出力される。又比較器１５−１の
出力信号はＢ〈Ａとなるから“０“となり、セレクタ１
６−１から入力端子０の評価関数λ１が選択出力され、
且つ入力端子０の比較器１３−１の１”の出力信号が選
択出力される。又比較器１７の出力信号はＢ＜Ａとなる
から“０゛°となり、セレクタ１８からは、入力端子０
の評価関数λ１が選択出力信号ａ１として、又比較器１
３−１の“′１°′の出力信号が選択出力信号ｂ１とし
て、又比較器１５−１の“Ｏ”の出力信号が選択出力信
号ｃｌとしてそれぞれ選択出力され、比較器１７の“０
“の出力信号が信号ｄ１として出力される。
又図示を省略したサービス要求源のサービス要求信号Ｒ
Ｑ、〜ＲＱ、、も総て加えられ、サービス要求源対応の
評価関数λ８〜λＩ５は評価関数λ１より小さい場合、
第３図に於ける比較器１９の出力信号は“Ｏ＋＋となり
、セレクタ２０の入力端子０が選択されるから、信号ｂ
ｌ、ｃｌ、ｄｉが選択出力される。従って、調停出力信
号はＩＤ０＝ｂｌ、ＩＤ、＝ｃｌ、ＩＤ、＝ｄｌ、ＩＤ
１−比較器１９の出力信号となり、０〜１５番のサービ
ス要求源の中の１番のサービス要求源を示す調停出力信
号ＩＤ３ 、ＩＤｚ 、ＩＤｔ 、ＩＤｏ ＝ ”００
０１ ”となる。従って、評価関数が最大のサービス要
求源が選択されることになる。この場合、比較器やセレ
クタはゲート回路により構成されるから、各段のゲート
数に従った僅かな遅延時間で調停出力信号が得られる。
Ｑ、〜ＲＱ、、も総て加えられ、サービス要求源対応の
評価関数λ８〜λＩ５は評価関数λ１より小さい場合、
第３図に於ける比較器１９の出力信号は“Ｏ＋＋となり
、セレクタ２０の入力端子０が選択されるから、信号ｂ
ｌ、ｃｌ、ｄｉが選択出力される。従って、調停出力信
号はＩＤ０＝ｂｌ、ＩＤ、＝ｃｌ、ＩＤ、＝ｄｌ、ＩＤ
１−比較器１９の出力信号となり、０〜１５番のサービ
ス要求源の中の１番のサービス要求源を示す調停出力信
号ＩＤ３ 、ＩＤｚ 、ＩＤｔ 、ＩＤｏ ＝ ”００
０１ ”となる。従って、評価関数が最大のサービス要
求源が選択されることになる。この場合、比較器やセレ
クタはゲート回路により構成されるから、各段のゲート
数に従った僅かな遅延時間で調停出力信号が得られる。
又評価関数発生部に於ける評価関数を求める為の測定時
間は、前述のように、サービスを受けるまでの待ち時間
とサービスを受けているサービス時間とをそれぞれ累算
した時間で求めることができるもので、例えば、第４図
に於いて、現時刻をｔｏとすると、現在及び過去４回の
待ち時間Ｗ０〜Ｗ４の総和と、過去４回のサービス時間
３１〜Ｓ４の総和との和の時間Ｔを測定時間とし、その
中のサービス時間８１〜Ｓ４の総和がサービス量に相当
することになる。パケット交換システムに於いては、パ
ケット長に相当するパケット送出時間がサービス時間３
１〜Ｓ４に相当し、他の入力ポートのパケットを出力ポ
ートに送出している時間が待ち時間Ｗ。−Ｗ４に相当す
ることになる。
間は、前述のように、サービスを受けるまでの待ち時間
とサービスを受けているサービス時間とをそれぞれ累算
した時間で求めることができるもので、例えば、第４図
に於いて、現時刻をｔｏとすると、現在及び過去４回の
待ち時間Ｗ０〜Ｗ４の総和と、過去４回のサービス時間
３１〜Ｓ４の総和との和の時間Ｔを測定時間とし、その
中のサービス時間８１〜Ｓ４の総和がサービス量に相当
することになる。パケット交換システムに於いては、パ
ケット長に相当するパケット送出時間がサービス時間３
１〜Ｓ４に相当し、他の入力ポートのパケットを出力ポ
ートに送出している時間が待ち時間Ｗ。−Ｗ４に相当す
ることになる。
第５図は本発明の一実施例の評価関数発生部のブロック
図であり、２１〜２５は待ち時間保持部を構成するレジ
スタ、２６〜２９はサービス時間保持部を構成するレジ
スタ、３０はサービス割当量又はその逆数を設定するレ
ジスタ、３１は待ち時間の総和を求める第２の加算部、
３２はサービス時間の総和を求める第１の加算部、３３
は第１゜第２の加算部の加算出力を加算する第３の加算
部、３４は乗算部、３５は除算部であり、（１）式によ
る計算を行う構成を示す。
図であり、２１〜２５は待ち時間保持部を構成するレジ
スタ、２６〜２９はサービス時間保持部を構成するレジ
スタ、３０はサービス割当量又はその逆数を設定するレ
ジスタ、３１は待ち時間の総和を求める第２の加算部、
３２はサービス時間の総和を求める第１の加算部、３３
は第１゜第２の加算部の加算出力を加算する第３の加算
部、３４は乗算部、３５は除算部であり、（１）式によ
る計算を行う構成を示す。
サービスを受けるまでの待ち時間は、レジスタ２１に加
えられ、サービスを受ける毎に順次レジスタ２２，２３
，２４．２５にシフトされる場合を示し、第２の加算部
３１により待ち時間ＷＪ０〜ＷＪ４の総和が求められる
。又サービス時間はレジスタ２６に加えられ、サービス
終了毎に順次レジスタ２７．２８．２９にシフトされ、
第１の加算部３２によりサービス時間Ｓ ｊｌ〜Ｓ Ｊ
’４の総和か求められる。この実施例では、現在及び過
去４回の待ち時間Ｗ、。〜ＷＪ４の総和と、過去４回の
サービス時間Ｓｊｌ〜Ｓ ｊ４の総和とを求める場合を
示し、第３の加算部３３の加算出力が測定時間′ｒを示
すものとなる。このような待ち時間保持部とサービス時
間保持部とは、メモリにより構成することも可能である
。
えられ、サービスを受ける毎に順次レジスタ２２，２３
，２４．２５にシフトされる場合を示し、第２の加算部
３１により待ち時間ＷＪ０〜ＷＪ４の総和が求められる
。又サービス時間はレジスタ２６に加えられ、サービス
終了毎に順次レジスタ２７．２８．２９にシフトされ、
第１の加算部３２によりサービス時間Ｓ ｊｌ〜Ｓ Ｊ
’４の総和か求められる。この実施例では、現在及び過
去４回の待ち時間Ｗ、。〜ＷＪ４の総和と、過去４回の
サービス時間Ｓｊｌ〜Ｓ ｊ４の総和とを求める場合を
示し、第３の加算部３３の加算出力が測定時間′ｒを示
すものとなる。このような待ち時間保持部とサービス時
間保持部とは、メモリにより構成することも可能である
。
第３の加算部３３の加算出力は、（１）式の分子に相当
し、第１の加算部３２の加算出力は、（１）式の分母に
相当する。又レジスタ３０に設定されたサービス割当量
ＢＷ、を乗算部３４に加えて、第３の加算部３３の加算
出力に乗算した後、乗算出力を除算部３５に於いて第１
の加算部３２の加算出力で除算することにより、評価関
数λ、が得られる。この場合、乗算部３４と除算部３５
との接続位置を前後進とすることも可能であるが、固定
小数点演算を考えた場合は、除算を後で行った方が構成
上有利となる。
し、第１の加算部３２の加算出力は、（１）式の分母に
相当する。又レジスタ３０に設定されたサービス割当量
ＢＷ、を乗算部３４に加えて、第３の加算部３３の加算
出力に乗算した後、乗算出力を除算部３５に於いて第１
の加算部３２の加算出力で除算することにより、評価関
数λ、が得られる。この場合、乗算部３４と除算部３５
との接続位置を前後進とすることも可能であるが、固定
小数点演算を考えた場合は、除算を後で行った方が構成
上有利となる。
前述の評価関数発生部及び比較判定部による調停手段を
、第７図に示すようなパケット交換システムに通用した
場合、入力ポードア ｌ−１〜７１ｍの特性に対応して
割当てる帯域を、サービス割当量としてレジスタ３０に
設定し、又待ち行列７２−１〜７２−ｍに於ける送出パ
ケットの待ち時間を第２の加算部３１により加算し、パ
ケットを送出している時間をサービス時間として第１の
加算部３２により加算することになる。従って、速度の
異なる入力ポートが混在しても、或いは多重伝送路のよ
うな実際のトラフィックが大きい入力ポートと、ローカ
ルエリアネットワーク（ＬＡＮ）収容のボートのように
伝送路帯域に比較して実際のトラフィックが少ない入力
ポートが混在しても、実効帯域に応じたサービス割当量
を設定することによって、帯域に応したパケット多重が
可能となる。
、第７図に示すようなパケット交換システムに通用した
場合、入力ポードア ｌ−１〜７１ｍの特性に対応して
割当てる帯域を、サービス割当量としてレジスタ３０に
設定し、又待ち行列７２−１〜７２−ｍに於ける送出パ
ケットの待ち時間を第２の加算部３１により加算し、パ
ケットを送出している時間をサービス時間として第１の
加算部３２により加算することになる。従って、速度の
異なる入力ポートが混在しても、或いは多重伝送路のよ
うな実際のトラフィックが大きい入力ポートと、ローカ
ルエリアネットワーク（ＬＡＮ）収容のボートのように
伝送路帯域に比較して実際のトラフィックが少ない入力
ポートが混在しても、実効帯域に応じたサービス割当量
を設定することによって、帯域に応したパケット多重が
可能となる。
第６図は本発明の他の実施例の評価関数発生部のブロッ
ク図であり、各サービス要求源に共通な共通部４０と各
サービス要求源対応の個別部５０とから構成されている
。
ク図であり、各サービス要求源に共通な共通部４０と各
サービス要求源対応の個別部５０とから構成されている
。
共通部４ｏは、サービス要求源１−ｍ対応の過去ｎ回の
サービス時間Ｓ Ｉ Ｉ−３ｍｎを、サービス終了時に
セレクタ４１により選択して加算するサービス時間加算
部４４と、サービス要求源１−ｍ対応の過去ｎ回の待ち
時間ＷＩ□〜Ｗｅｎをサービス終了時にセレクタ４２に
より選択して加算する待ち時間加算部４５と、サービス
時間加算部４４と待ち時間加算部４５との加算出力を加
算する加算部４６と、サービス要求源対応に設定された
サービス割当量Ｂ Ｗ Ｉ−Ｂ Ｗ 、、の設定値をサ
ービス終了時にセレクタ４３により選択して、加算部４
６の加算出力と乗算する乗算部４７と、この乗算部４７
の乗算出力をサービス時間加算部４４の加算出力で除算
する第１の除算部４８と、セレクタ４３で選択されたサ
ービス割当量又はその逆数の設定値を、サービス時間加
算部４４の加算出力で除算する第２の除算部４９とを有
し、第１の除算部４８からサービス終了時の評価関数が
出力され、第２の除算部４９からサービス終了時の評価
関数の変化分Δλ、が出力される。
サービス時間Ｓ Ｉ Ｉ−３ｍｎを、サービス終了時に
セレクタ４１により選択して加算するサービス時間加算
部４４と、サービス要求源１−ｍ対応の過去ｎ回の待ち
時間ＷＩ□〜Ｗｅｎをサービス終了時にセレクタ４２に
より選択して加算する待ち時間加算部４５と、サービス
時間加算部４４と待ち時間加算部４５との加算出力を加
算する加算部４６と、サービス要求源対応に設定された
サービス割当量Ｂ Ｗ Ｉ−Ｂ Ｗ 、、の設定値をサ
ービス終了時にセレクタ４３により選択して、加算部４
６の加算出力と乗算する乗算部４７と、この乗算部４７
の乗算出力をサービス時間加算部４４の加算出力で除算
する第１の除算部４８と、セレクタ４３で選択されたサ
ービス割当量又はその逆数の設定値を、サービス時間加
算部４４の加算出力で除算する第２の除算部４９とを有
し、第１の除算部４８からサービス終了時の評価関数が
出力され、第２の除算部４９からサービス終了時の評価
関数の変化分Δλ、が出力される。
又個別部５０は、変化分レジスタ５１とセレクタ５２と
加算部５３と評価関数レジスタ５４とから構成されてい
る。
加算部５３と評価関数レジスタ５４とから構成されてい
る。
評価関数λ、を求める（１）式は、資源としての出力ボ
ートが１個の場合、複数の入力ポートに於けるパケット
送信要求に対して、各人力ボートの評価関数λ、をパケ
ット送信待ちの時に算出して調停を行うことになる。そ
こで、（１）弐を微分すると、となる。θＷ、Ｈ）−θ
ｔであるから、評価関数λ１と係数ＢＷ、／ΣＳ ｊｉ
とをサービス終了（パケット送信終了）時に計算してお
き、それ以降は、待ち時間が１単位増える毎に、係数Ｂ
Ｗ、／ΣＳ１、をサービス終了時の評価関数に加えるこ
とにより、サービス待ち時間中の各入力ポートの評価関
数を求めることができる。
ートが１個の場合、複数の入力ポートに於けるパケット
送信要求に対して、各人力ボートの評価関数λ、をパケ
ット送信待ちの時に算出して調停を行うことになる。そ
こで、（１）弐を微分すると、となる。θＷ、Ｈ）−θ
ｔであるから、評価関数λ１と係数ＢＷ、／ΣＳ ｊｉ
とをサービス終了（パケット送信終了）時に計算してお
き、それ以降は、待ち時間が１単位増える毎に、係数Ｂ
Ｗ、／ΣＳ１、をサービス終了時の評価関数に加えるこ
とにより、サービス待ち時間中の各入力ポートの評価関
数を求めることができる。
即ち、評価関数λ１と係数ＢＷＪ／ΣＳ ｊｉとを計算
するのは、サービス終了時であるから、サービス時間加
算部４４と、待ち時間加算部４５と、加算部４６と、乗
算部４７と、第１．第２の乗算部４８．４９とは、複数
のサービス要求源、即ち、複数の入力ポートに対してそ
れぞれ１個で済むことになり、これを共通部４０として
経済化を図ることができる。又入力ボート対応には個別
部５０を設け、サービス終了時に、共通部４０のセレク
タ４１．４２．４３によりサービス時間Ｓ ｊｉと待ち
時間Ｗ１、とサービス割当量ＢＷ、とを選択し、サービ
ス終了時の評価間数λ、と係数ＢＷ、／ΣＳ ｊｉ””
’Δλ、（評価関数λ、の変化分）とを求め、評価関数
λ、を個別部５０のセレクタ５２を介して評価関数レジ
スタ５４にセットし、又係数ＢＷ、／ΣＳ、□−Δλ、
を変化分レジスタ５１にセ・ノドして、それ以降は単位
待ち時間δＷ、。＝δＬ毎に係数ＢＷ、／ΣＳ ｊｉ−
Δλ、を加算部５３により加算し、セレクタ５２を介し
て評価関数レジスタ５４にセットすることにより、調停
時に必要とする評価関数λ１は加算部５３による僅かな
遅延時間で得ることができる。
するのは、サービス終了時であるから、サービス時間加
算部４４と、待ち時間加算部４５と、加算部４６と、乗
算部４７と、第１．第２の乗算部４８．４９とは、複数
のサービス要求源、即ち、複数の入力ポートに対してそ
れぞれ１個で済むことになり、これを共通部４０として
経済化を図ることができる。又入力ボート対応には個別
部５０を設け、サービス終了時に、共通部４０のセレク
タ４１．４２．４３によりサービス時間Ｓ ｊｉと待ち
時間Ｗ１、とサービス割当量ＢＷ、とを選択し、サービ
ス終了時の評価間数λ、と係数ＢＷ、／ΣＳ ｊｉ””
’Δλ、（評価関数λ、の変化分）とを求め、評価関数
λ、を個別部５０のセレクタ５２を介して評価関数レジ
スタ５４にセットし、又係数ＢＷ、／ΣＳ、□−Δλ、
を変化分レジスタ５１にセ・ノドして、それ以降は単位
待ち時間δＷ、。＝δＬ毎に係数ＢＷ、／ΣＳ ｊｉ−
Δλ、を加算部５３により加算し、セレクタ５２を介し
て評価関数レジスタ５４にセットすることにより、調停
時に必要とする評価関数λ１は加算部５３による僅かな
遅延時間で得ることができる。
又パケット交換システムに於いて、待ち行列が空になる
場合は、サービス要求が途絶えた場合であるから、次に
新たなパケット送信要求があっても、過去のサービス実
績にとられれずに、新たな評価関数を求めて調停を行う
ことが望ましいことになる。そこで、サービス要求がな
く、サービス中でもない場合は、評価関数を０等の初期
値に設定するものである。その場合、待ち時間保持部と
サービス時間保持部とをクリアすることにより、評価関
数の初期化を行うこともできる。
場合は、サービス要求が途絶えた場合であるから、次に
新たなパケット送信要求があっても、過去のサービス実
績にとられれずに、新たな評価関数を求めて調停を行う
ことが望ましいことになる。そこで、サービス要求がな
く、サービス中でもない場合は、評価関数を０等の初期
値に設定するものである。その場合、待ち時間保持部と
サービス時間保持部とをクリアすることにより、評価関
数の初期化を行うこともできる。
又この初期化により、過去のサービス時間が零となるこ
とにより、次のサービス要求時に、他のサービス要求源
に比較して評価関数が不当に大きくなる場合が生じる。
とにより、次のサービス要求時に、他のサービス要求源
に比較して評価関数が不当に大きくなる場合が生じる。
例えば、パケット交換システムに於ける待ち行列が空に
なり、パケット送信要求が途絶えた入力ポートは、本来
優先度が低く評価されても止むを得ないものであるが、
初期化によりサービス時間が零であることから、評価関
数が大きくなる。従って、評価関数の初期化に於いては
、次のサービス要求時に於いて、他のサービス要求源の
評価関数に比較して少なくとも小さくなるような値に設
定することが望ましい。その為に、例えば、第５図に於
けるレジスタ２５に評価関数の初期化の為のサービス時
間を設定する等の制御を行えば良いことになる。又第６
図に於いては、評価関数レジスタ５４に所定の値を設定
することも必要になる。
なり、パケット送信要求が途絶えた入力ポートは、本来
優先度が低く評価されても止むを得ないものであるが、
初期化によりサービス時間が零であることから、評価関
数が大きくなる。従って、評価関数の初期化に於いては
、次のサービス要求時に於いて、他のサービス要求源の
評価関数に比較して少なくとも小さくなるような値に設
定することが望ましい。その為に、例えば、第５図に於
けるレジスタ２５に評価関数の初期化の為のサービス時
間を設定する等の制御を行えば良いことになる。又第６
図に於いては、評価関数レジスタ５４に所定の値を設定
することも必要になる。
前述の実施例は、パケット交換システムを参照して説明
しているが、他のシステムにも適用できることは勿論で
ある。
しているが、他のシステムにも適用できることは勿論で
ある。
以上説明したように、本発明は、サービス要求源１−１
〜１−ｍ対応の評価関数発生部２−１〜２−ｍに於いて
、サービス割当量と過去ｎ回のサービス時間とサービス
待ち時間とからサービス利用状況を示す評価関数を求め
て、比較判定部３により、同時にサービス要求を行った
サービス要求源の評価関数を比較判定して、調停を行う
ものであり、パケット交換システムの入力ポートのよう
に、伝送容量がそれぞれ相違し、且つパケット長も異な
るような場合に於いても、サービス割当量に対応したサ
ービス量となるように、調停を行うことができる利点が
ある。
〜１−ｍ対応の評価関数発生部２−１〜２−ｍに於いて
、サービス割当量と過去ｎ回のサービス時間とサービス
待ち時間とからサービス利用状況を示す評価関数を求め
て、比較判定部３により、同時にサービス要求を行った
サービス要求源の評価関数を比較判定して、調停を行う
ものであり、パケット交換システムの入力ポートのよう
に、伝送容量がそれぞれ相違し、且つパケット長も異な
るような場合に於いても、サービス割当量に対応したサ
ービス量となるように、調停を行うことができる利点が
ある。
又評価関数発生部２−１〜２−ｍを、第５図に示すよう
に、レジスタ２６〜２９等からなるサービス時間保持部
と、レジスタ２１〜２５等からなる待ち時間保持部と、
第１．第２．第３の加算部３１．３２．３３と、乗算部
３４と、除算部３５と、レジスタ３０等によるサービス
割当量又はその逆数を設定する設定部とにより構成し、
前述の調停方式を実現できる回路を構成できる。
に、レジスタ２６〜２９等からなるサービス時間保持部
と、レジスタ２１〜２５等からなる待ち時間保持部と、
第１．第２．第３の加算部３１．３２．３３と、乗算部
３４と、除算部３５と、レジスタ３０等によるサービス
割当量又はその逆数を設定する設定部とにより構成し、
前述の調停方式を実現できる回路を構成できる。
又評価関数発生部２−１〜２−ｍを、第６図に示すよう
に、共通部４０と個別部５０とにより構成したことによ
り、経済化を図ることができると共に、共通部４０に於
いてサービス終了時に於ける評価関数及びその変化分（
係数）を求めておくから、個別部５０では加算処理のみ
で評価関数を求めることができ、高速化が可能となる利
点がある。
に、共通部４０と個別部５０とにより構成したことによ
り、経済化を図ることができると共に、共通部４０に於
いてサービス終了時に於ける評価関数及びその変化分（
係数）を求めておくから、個別部５０では加算処理のみ
で評価関数を求めることができ、高速化が可能となる利
点がある。
又比較判定部３を、第２図及び第３図に示すように、比
較部とセレクタとを、サービス要求源の個数に対応して
階層状に接続して、評価関数の比軟判定を行うことによ
り、ゲートの僅かな遅延時間で調停結果を出力すること
ができる利点がある。
較部とセレクタとを、サービス要求源の個数に対応して
階層状に接続して、評価関数の比軟判定を行うことによ
り、ゲートの僅かな遅延時間で調停結果を出力すること
ができる利点がある。
又サービス要求が途絶えたような場合に、評価関数を初
期化することにより、次にサービス要求を行った時、他
のサービス要求源に比較して不当な評価関数となること
を回避できるので、最適な調停を行うことが可能となる
。
期化することにより、次にサービス要求を行った時、他
のサービス要求源に比較して不当な評価関数となること
を回避できるので、最適な調停を行うことが可能となる
。
第１図は本発明の原理説明図、第２図及び第３図は本発
明の実施例の要部ブロック図、第４図は測定時間の説明
図、第５図は本発明の一実施例の評価関数発生部のブロ
ック図、第６図は本発明の他の実施例の評価関数発生部
のブロック図、第７図はサービス要求調停の説明図であ
る。 １−１〜１−ｍはサービス要求源、２−１〜２−ｍは評
価関数発生部、３は比較判定部である。
明の実施例の要部ブロック図、第４図は測定時間の説明
図、第５図は本発明の一実施例の評価関数発生部のブロ
ック図、第６図は本発明の他の実施例の評価関数発生部
のブロック図、第７図はサービス要求調停の説明図であ
る。 １−１〜１−ｍはサービス要求源、２−１〜２−ｍは評
価関数発生部、３は比較判定部である。
Claims (5)
- （１）、複数のサービス要求源（１−１〜１−ｍ）から
のサービス要求の調停を行うサービス要求調停制御方式
に於いて、 前記サービス要求源（１−１〜１−ｍ）対応の評価関数
発生部（２−１〜２−ｍ）と比較判定部（３）とを設け
、 前記評価関数発生部（２−１〜２−ｍ）に於いて、前記
サービス要求源（１−１〜１−ｍ）対応の単位時間当た
りのサービス割当量を設定し、且つ過去ｎ回のサービス
時間とサービス待ち時間及び現時点でのサービス待ち時
間とからサービス利用状況を示す評価関数を求め、 前記比較判定部（３）に於いて、同時にサービス要求を
行ったサービス要求源対応の前記評価関数発生部からの
評価関数を比較して、同時にサービス要求を行ったサー
ビス要求源を選択することを特徴とするサービス要求調
停制御方式。 - （２）、前記サービス要求源（１−１〜１−ｍ）対応の
前記評価関数発生部（２−１〜２−ｍ）は、前記サービ
ス割当量又はその逆数を設定する設定部と、 過去ｎ回分のサービス時間を保持するサービス時間保持
部と、 サービスを受けるまでの待ち時間をｎ＋１回分保持する
待ち時間保持部と、 前記サービス時間保持部に保持されたサービス時間の総
和を求める第１の加算部と、 前記待ち時間保持部に保持された待ち時間の総和を求め
る第２の加算部と、 前記第１の加算部の加算出力と、前記第２の加算部の加
算出力との和から経過時間を求める第３の加算部と、 該第３の加算部の加算出力に前記設定部の設定値を乗算
する乗算部と、 該乗算部の乗算出力を前記第２の加算部の加算出力で除
算して、前記評価関数を出力する除算部とを備えている
ことを特徴とする請求項１記載のサービス要求調停制御
方式。 - （３）、前記評価関数発生部（２−１〜２−ｍ）は、共
通部と個別部とからなり、 前記共通部は、サービス終了時のサービス要求源の過去
ｎ回のサービス時間と待ち時間とをそれぞれ選択して加
算するサービス時間加算部と待ち時間加算部と、 該サービス時間加算部と待ち時間加算部との加算出力を
加算する加算部と、 前記サービス要求源（１−１〜１−ｍ）対応に設定され
たサービス割当量又はその逆数の設定値を選択し、該設
定値と前記加算部の加算出力と乗算する乗算部及び該設
定値を前記サービス時間加算部の加算出力で除算してサ
ービス終了時の評価関数の変化分を求める第１の除算部
と、 前記乗算部の乗算出力を前記サービス時間加算部の加算
出力で除算して評価関数を出力する第２の除算部とを有
し、 前記個別部は、前記第２の除算部の除算出力をセットす
る変化分レジスタと、 前記第１の除算部の除算出力をセレクタを介してセット
する評価関数レジスタと、 該評価関数レジスタのセット内容と前記変化分レジスタ
のセット内容とを単位待ち時間毎に加算して前記セレク
タを介して前記評価関数レジスタにセットする加算部と
を有することを特徴とする請求項１記載のサービス要求
調停制御方式。 - （４）、前記比較判定部（３）は、サービス要求源（１
−１〜１−ｍ）の前記評価関数の大小比較を行う比較部
と、該比較部による比較結果に従って前記評価関数及び
選択信号を選択出力するセレクタとを、前記サービス要
求源（１−１〜１−ｍ）の個数に対応して階層状に接続
し、最終段のセレクタから前記選択信号の組合せによる
サービス要求源の調停出力信号を出力する構成としたこ
とを特徴とする請求項１記載のサービス要求調停制御方
式。 - （５）、前記サービス要求源（１−１〜１−ｍ）の中、
サービス要求待ち或いはサービス中でもサービス要求待
ちでもないものに対して、前記評価関数を初期値に設定
することを特徴とする請求項１記載のサービス要求調停
制御方式。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2248780A JPH04129354A (ja) | 1990-09-20 | 1990-09-20 | サービス要求調停制御方式 |
| CA002051871A CA2051871C (en) | 1990-09-20 | 1991-09-19 | Control system for mediating service requests |
| US07/762,316 US5272701A (en) | 1990-09-20 | 1991-09-19 | Control system for mediating service requests |
| EP19910116035 EP0476686A3 (en) | 1990-09-20 | 1991-09-20 | A control system for mediating service requests |
| AU84652/91A AU631505B2 (en) | 1990-09-20 | 1991-09-20 | A control system for mediating service requests |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2248780A JPH04129354A (ja) | 1990-09-20 | 1990-09-20 | サービス要求調停制御方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04129354A true JPH04129354A (ja) | 1992-04-30 |
Family
ID=17183281
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2248780A Pending JPH04129354A (ja) | 1990-09-20 | 1990-09-20 | サービス要求調停制御方式 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US5272701A (ja) |
| EP (1) | EP0476686A3 (ja) |
| JP (1) | JPH04129354A (ja) |
| AU (1) | AU631505B2 (ja) |
| CA (1) | CA2051871C (ja) |
Families Citing this family (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100259082B1 (ko) * | 1997-04-02 | 2000-06-15 | 김영환 | 네트워크 트래픽 우선순위 결정방법 |
| US7849172B2 (en) * | 2002-03-01 | 2010-12-07 | Broadcom Corporation | Method of analyzing non-preemptive DRAM transactions in real-time unified memory architectures |
| JP5237443B2 (ja) | 2008-06-06 | 2013-07-17 | エルエスアイ コーポレーション | ラッチベースのアナログ−デジタル変換のためのシステム及び方法 |
| US7656340B2 (en) * | 2008-06-06 | 2010-02-02 | Lsi Corporation | Systems and methods for pipelined analog to digital conversion |
| KR20110033101A (ko) | 2008-06-06 | 2011-03-30 | 엘에스아이 코포레이션 | 동기식 리타이밍된 아날로그 디지털 변환을 위한 시스템들 및 방법들 |
| US8121186B2 (en) * | 2008-06-06 | 2012-02-21 | Lsi Corporation | Systems and methods for speculative signal equalization |
| US7656339B2 (en) * | 2008-06-06 | 2010-02-02 | Lsi Corporation | Systems and methods for analog to digital conversion |
| US8574960B2 (en) | 2010-02-03 | 2013-11-05 | Stats Chippac, Ltd. | Semiconductor device and method of forming cavity adjacent to sensitive region of semiconductor die using wafer-level underfill material |
| US8193961B2 (en) | 2010-09-23 | 2012-06-05 | Lsi Corporation | Systems and methods for enhancing analog to digital conversion resolution |
| JP2023066810A (ja) * | 2021-10-29 | 2023-05-16 | キオクシア株式会社 | メモリシステム及びコマンド決定方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4197430A (en) * | 1978-09-15 | 1980-04-08 | Bell Telephone Laboratories, Incorporated | Operator service position system |
| US4495570A (en) * | 1981-01-14 | 1985-01-22 | Hitachi, Ltd. | Processing request allocator for assignment of loads in a distributed processing system |
| US4763317A (en) * | 1985-12-13 | 1988-08-09 | American Telephone And Telegraph Company, At&T Bell Laboratories | Digital communication network architecture for providing universal information services |
| US4958153A (en) * | 1987-04-08 | 1990-09-18 | Nec Corporation | Method and apparatus for priority control of incoming calls at ISDN terminals |
| DE3838945A1 (de) * | 1987-11-18 | 1989-06-08 | Hitachi Ltd | Netzwerksystem mit lokalen netzwerken und mit einer hierarchischen wegewahl |
| US4885743A (en) * | 1988-02-18 | 1989-12-05 | Codenoll Technology Corporation | Method and apparatus for detecting the collision of data packets |
| CA2012868C (en) * | 1989-03-23 | 1994-03-22 | Shin-Ichiro Hayano | Call control with transmission priority in a packet communication network of an atm type |
| US5128937A (en) * | 1991-04-17 | 1992-07-07 | Bell Communications Research, Inc. | Adaptive bandwidth balancing for distributed queue dual bus networks |
-
1990
- 1990-09-20 JP JP2248780A patent/JPH04129354A/ja active Pending
-
1991
- 1991-09-19 US US07/762,316 patent/US5272701A/en not_active Expired - Fee Related
- 1991-09-19 CA CA002051871A patent/CA2051871C/en not_active Expired - Fee Related
- 1991-09-20 EP EP19910116035 patent/EP0476686A3/en not_active Withdrawn
- 1991-09-20 AU AU84652/91A patent/AU631505B2/en not_active Ceased
Also Published As
| Publication number | Publication date |
|---|---|
| AU8465291A (en) | 1992-03-26 |
| EP0476686A2 (en) | 1992-03-25 |
| US5272701A (en) | 1993-12-21 |
| AU631505B2 (en) | 1992-11-26 |
| CA2051871A1 (en) | 1992-03-21 |
| CA2051871C (en) | 1995-01-31 |
| EP0476686A3 (en) | 1994-08-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Stiliadis et al. | Latency-rate servers: a general model for analysis of traffic scheduling algorithms | |
| Chang et al. | Birkhoff-von Neumann input buffered crossbar switches | |
| EP1383287B1 (en) | Arbiter for an input buffered communication switch | |
| KR100212104B1 (ko) | 회로망에 전송 용량을 할당하는 방법 | |
| JP3684308B2 (ja) | スケジューリング制御装置および交換機 | |
| US5870629A (en) | System for servicing plurality of queues responsive to queue service policy on a service sequence ordered to provide uniform and minimal queue interservice times | |
| US6049526A (en) | Enhanced integrated rate based available bit rate scheduler | |
| US20050152352A1 (en) | Scalable crossbar matrix switching apparatus and distributed scheduling method thereof | |
| US5706288A (en) | Available bit rate scheduler | |
| US20020129181A1 (en) | High-performance communication architecture for circuit designs | |
| JPH09512152A (ja) | 遠距離通信のスイッチングのための調停方法 | |
| JPH11234309A (ja) | 非同期転送モード・セル送信スケジューリング | |
| EP0721167A2 (en) | A method and a scheduler for controlling when a server provides service to an entity | |
| JPH11252127A (ja) | オーバースケジュール条件でのａｔｍセル送信の公平なスケジューリング | |
| JPH04129354A (ja) | サービス要求調停制御方式 | |
| Li et al. | Static priority scheduling for ATM networks | |
| EP0721168A2 (en) | A method and a scheduler for controlling when a server provides service with rate control to an entity | |
| Gonsalves et al. | On the performance effects of station locations and access protocol parameters in Ethernet networks | |
| US5923873A (en) | Method for determining server staffing in management of finite server queueing systems | |
| Fendick et al. | Investigating dependence in packet queues with the index of dispersion for work | |
| Bisdikian | A performance analysis of the IEEE 802.6 (DQDB) subnetwork with the bandwidth balancing mechanism | |
| Potter et al. | Analysis of a discrete multipriority queueing system involving a central shared processor serving many local queues | |
| Sohn et al. | A multi-job load sharing strategy for divisible jobs on bus networks | |
| Dupuis et al. | A simple formula for mean multiplexing delay for independent regenerative sources | |
| EP0939928B1 (en) | A method for determining the number of accesses granted during wcl and apparatus |