JP2003505932A - A mechanism for controlling and scheduling message propagation - Google Patents
A mechanism for controlling and scheduling message propagationInfo
- Publication number
- JP2003505932A JP2003505932A JP2001511040A JP2001511040A JP2003505932A JP 2003505932 A JP2003505932 A JP 2003505932A JP 2001511040 A JP2001511040 A JP 2001511040A JP 2001511040 A JP2001511040 A JP 2001511040A JP 2003505932 A JP2003505932 A JP 2003505932A
- Authority
- JP
- Japan
- Prior art keywords
- message
- asynchronous
- consumer
- communication method
- broker
- 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.)
- Withdrawn
Links
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
-
- 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
- H04L47/22—Traffic shaping
-
- 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
- H04L47/26—Flow control; Congestion control using explicit feedback to the source, e.g. choke packets
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
- H04L69/24—Negotiation of communication capabilities
Abstract
(57)【要約】 本発明は、メッセージサプライヤオブジェクトとメッセージコンシューマオブジェクトの間で少なくとも１つの非同期ブローカを使用する、前記オブジェクト間での非同期メッセージ通信方法に関する。本発明は、メッセージコンシューマオブジェクトが、受信されるメッセージの速度に関する一組の規則を規定し、それを非同期ブローカに通知することを特徴とする。本発明は特にトランザクション交換に適用可能である。 (57) [Summary] The present invention relates to a method for asynchronous message communication between a message supplier object and a message consumer object using at least one asynchronous broker between said objects. The invention is characterized in that the message consumer object defines a set of rules regarding the speed of the message received and notifies it to the asynchronous broker. The invention is particularly applicable to transaction exchange.
Description
【０００１】
本発明は、非同期システムにおけるメッセージの伝搬を扱うことに関する。一
般に、メッセージサプライヤオブジェクトとメッセージコンシューマオブジェク
トの間で効率的な非同期通信を行うには、通信を結合解除する中間オブジェクト
が存在しなければならない。そのような中間オブジェクトは、メッセージを格納
し転送する能力を持つ。それは非同期「ブローカ」と呼ばれる。The present invention relates to handling message propagation in asynchronous systems. In general, for efficient asynchronous communication between a message supplier object and a message consumer object, there must be an intermediate object that decouples the communication. Such intermediate objects have the ability to store and transfer messages. It is called an asynchronous "broker".
【０００２】
宛先の処理能力を考慮に入れずにメッセージを送信すると、宛先が過負荷にな
るか、あるいはその性能が劣化するという危険がある。その場合、メッセージコ
ンシューマの処理能力に応じてメッセージを送出しする必要がある。Sending a message without taking into account the processing power of the destination risks overloading the destination or degrading its performance. In that case, it is necessary to send the message according to the processing capacity of the message consumer.
【０００３】
現在、唯一の知られている手段は、コンシューマが、メッセージの受信を一時
停止し、十分な処理能力が利用可能になった後、再び受信を開始できるようにす
ることである。その解決策では、コンシューマは瞬時トラフィックを連続的に監
視する必要があり、それにより性能が劣化するので不満足なものである。その解
決策の代替策は、周期的に監視を行うことである。しかしながら、そうすると、
トラフィックが突然にかつ予測不能に増大した場合、必然的にコンシューマのト
ラフィック輻輳が起こる。そのような状況下では、過負荷のコンシューマは反応
することさえできず、そのためトラフィックが中断されることになる。Currently, the only known means is to allow the consumer to pause the reception of a message and start it again after sufficient processing power is available. That solution is unsatisfactory because the consumer needs to continuously monitor the instantaneous traffic, which degrades performance. An alternative to that solution is to monitor periodically. However, then
When traffic grows suddenly and unpredictably, there is necessarily consumer traffic congestion. Under such circumstances, the overloaded consumer may not even be able to react, resulting in traffic interruption.
【０００４】
本発明は、メッセージサプライヤオブジェクトとメッセージコンシューマオブ
ジェクトの間で少なくとも１つの非同期ブローカを使用して、前記オブジェクト
間でメッセージを非同期に通信する方法からなる。メッセージコンシューマオブ
ジェクトは、メッセージを受信する速度に関する一組の規則を規定し、非同期ブ
ローカに通知する。その規定は固定することができ、あるいは通信が進行してい
る間に動的に再規定することができる。例えば、規則を周期的に再規定すること
ができる。The present invention comprises a method for asynchronously communicating messages between message supplier objects and message consumer objects using at least one asynchronous broker between said objects. The message consumer object defines a set of rules for the rate at which messages are received and notifies the asynchronous broker. The definition can be fixed or dynamically redefined while the communication is in progress. For example, the rules can be redefined periodically.
【０００５】 規則は、メッセージの上側しきい値を規定することで構成できる。[0005] Rules can be constructed by defining an upper threshold for messages.
【０００６】
有利には、非同期ブローカは、メッセージ速度に関する情報をコンシューマオ
ブジェクトに送信する。[0006] Advantageously, the asynchronous broker sends information about the message rate to the consumer object.
【０００７】
トラフィックを監視するタスクでコンシューマを過負荷にするのではなく、本
発明は、監視の負担を非同期ブローカに負わせ、この観点から非同期ブローカは
スケジューラの働きをする。その場合、このスケジューラは、コンシューマによ
り与えられているスケジューリングの時間制約が実際に適用されることを保証し
なければならない。Rather than overloading the consumer with the task of monitoring traffic, the present invention puts the burden of monitoring on the asynchronous broker, from which point the asynchronous broker acts as a scheduler. In that case, the scheduler must ensure that the scheduling time constraints given by the consumer are actually applied.
【０００８】
非同期ブローカに加入する場合、コンシューマがメッセージを受け取ることを
望む速度を決定するスケジューリング規則を、コンシューマはスケジューラに通
知する。コンシューマは、スケジューリング規則の変更を要求することによって
トラフィックを調整する。トラフィックが下がると、スケジューラは、サプライ
ヤから直接メッセージを転送するだけでよい。トラフィックが増大すると、スケ
ジューラは、登録されているコンシューマに代わってメッセージを格納するよう
ブローカに命令する。When subscribing to an asynchronous broker, the consumer informs the scheduler of scheduling rules that determine the rate at which the consumer wants to receive messages. Consumers regulate traffic by requesting changes in scheduling rules. When traffic drops, the scheduler only has to forward messages directly from the supplier. As traffic increases, the scheduler commands the broker to store messages on behalf of registered consumers.
【０００９】 これにより、コンシューマが一定の速度で受信を行うことが保証される。[0009] This ensures that the consumer will receive at a constant rate.
【００１０】
各コンシューマごとに特定のスケジューリング規則を指定することが可能であ
る。It is possible to specify a particular scheduling rule for each consumer.
【００１１】
スケジューラの主要なタスクは、コンシューマによって提供されたスケジュー
リング規則を適用することであり、副次的タスクは、トラフィック状態を測定す
ること、および対応する情報を供給することである。The main task of the scheduler is to apply the scheduling rules provided by the consumer and the secondary task is to measure the traffic conditions and supply the corresponding information.
【００１２】
本発明は特にトランザクションコンテキストにきわめて好都合である。そのよ
うなコンテキストでは、ブローカにおけるメッセージの受取りは、それらのメッ
セージを生成したトランザクションの妥当性検査の下位にある。The present invention is particularly advantageous for transaction contexts. In such a context, receipt of messages at the broker is subordinate to the validation of the transactions that generated those messages.
【００１３】
スケジューラの信頼性を改善するために、コンシューマへのメッセージの送信
に関してスケジューラが行う各決定と、サプライヤからのメッセージは首尾一貫
したものになる。スケジューラによって行われる決定は、サプライヤのトランザ
クションの一部として安全なメモリに格納される。したがって、トランザクショ
ンが失敗した場合、その決定は取り消される。To improve the reliability of the scheduler, each decision made by the scheduler regarding the sending of a message to a consumer and the message from the supplier are made consistent. The decisions made by the scheduler are stored in secure memory as part of the supplier's transaction. Therefore, if the transaction fails, the decision is cancelled.
【００１４】
本発明によれば、サプライヤとコンシューマの間のメッセージ送信が流動的な
ままであることを保証することが可能になる。したがって、コンシューマはトラ
フィックの突然の変動にさらされることがない。コンシューマは、もはやトラフ
ィックフローを監視しないが、トラフィックに関する正確な情報を受信し、それ
によりメッセージを受信する速度を調整することが可能になる。本発明にはさら
に、従来の解決策が含まれる。ゼロ速度を規定することによって受信を一時停止
することが可能であり、また前記速度を変更することによって受信を再開するこ
とが可能である。The invention makes it possible to ensure that the message transmission between the supplier and the consumer remains fluid. Therefore, consumers are not exposed to sudden fluctuations in traffic. The consumer no longer monitors the traffic flow, but is able to receive accurate information about the traffic and thereby adjust the rate at which it receives messages. The present invention further includes conventional solutions. It is possible to suspend reception by defining a zero rate and to resume reception by changing said rate.
───────────────────────────────────────────────────── フロントページの続き (72)発明者 カルイ，ランジ フランス国、92260・フオントネ・オ・ロ ーズ、リユ・ジヤン−ピエール・ロラン、 14 Ｆターム(参考） 5B089 GB01 KE09 5K034 AA19 DD01 EE11 FF10 HH01 HH02 KK05 MM08 MM39 NN04 PP03 ─────────────────────────────────────────────────── ─── Continued front page (72) Inventor Karui, Ranji France, 92260, Fontoné au Ro , Rouille Jean-Pierre Lorain, 14 F-term (reference) 5B089 GB01 KE09 5K034 AA19 DD01 EE11 FF10 HH01 HH02 KK05 MM08 MM39 NN04 PP03
Claims (7)
マオブジェクトの間で少なくとも１つの非同期ブローカを使用して、前記オブジ
ェクト間でメッセージを通信する非同期方法であって、メッセージコンシューマ
オブジェクトが、メッセージを受信する速度に関する一組の規則を規定し、非同
期ブローカに通知することを特徴とする非同期メッセージ通信方法。1. An asynchronous method for communicating messages between message supplier objects and message consumer objects using at least one asynchronous broker between the objects, the method comprising the rate at which a message consumer object receives a message. An asynchronous message communication method characterized by defining a set of rules and notifying an asynchronous broker.
規則を動的に規定することを特徴とする請求項１に記載の非同期メッセージ通信
方法。2. The asynchronous message communication method according to claim 1, wherein the consumer object dynamically defines the rule in various traffics.
載の非同期メッセージ通信方法。3. The asynchronous message communication method according to claim 2, wherein the rule is redefined periodically.
求項１から３のいずれか一項に記載の非同期メッセージ通信方法。4. The asynchronous message communication method according to claim 1, wherein an upper threshold value of the message is defined.
ーマオブジェクトに送信することを特徴とする請求項１から４のいずれか一項に
記載の非同期メッセージ通信方法。5. The asynchronous message communication method according to claim 1, wherein the asynchronous broker sends information regarding a message rate to a consumer object.
する請求項１から５のいずれか一項に記載の非同期メッセージ通信方法。6. The asynchronous message communication method according to claim 1, wherein a specific rule is defined for each consumer.
後でのみ、メッセージトランザクションが実行されることを特徴とする請求項１
から６のいずれか一項に記載の非同期メッセージ通信方法。7. The message transaction is performed only after validation of the transaction associated with the message.
7. The asynchronous message communication method according to any one of 1 to 6.
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR9909190 | 1999-07-15 | ||
| FR99/09190 | 1999-07-15 | ||
| PCT/FR2000/002034 WO2001006715A1 (en) | 1999-07-15 | 2000-07-13 | Mechanism controlling and ordering message propagation |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003505932A true JP2003505932A (en) | 2003-02-12 |
Family
ID=9548139
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2001511040A Withdrawn JP2003505932A (en) | 1999-07-15 | 2000-07-13 | A mechanism for controlling and scheduling message propagation |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP1112645A1 (en) |
| JP (1) | JP2003505932A (en) |
| AU (1) | AU6575600A (en) |
| WO (1) | WO2001006715A1 (en) |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| FI955944A (en) * | 1995-12-11 | 1997-06-12 | Nokia Telecommunications Oy | Data rate matching procedure and data rate matching unit |
| US5870561A (en) * | 1996-03-15 | 1999-02-09 | Novell, Inc. | Network traffic manager server for providing policy-based recommendations to clients |
| US5878224A (en) * | 1996-05-24 | 1999-03-02 | Bell Communications Research, Inc. | System for preventing server overload by adaptively modifying gap interval that is used by source to limit number of transactions transmitted by source to server |
| AU3782997A (en) * | 1996-09-03 | 1998-03-26 | Toyota Jidosha Kabushiki Kaisha | Information communication controller and system for the same |
-
2000
- 2000-07-13 AU AU65756/00A patent/AU6575600A/en not_active Abandoned
- 2000-07-13 WO PCT/FR2000/002034 patent/WO2001006715A1/en active Application Filing
- 2000-07-13 JP JP2001511040A patent/JP2003505932A/en not_active Withdrawn
- 2000-07-13 EP EP00953230A patent/EP1112645A1/en not_active Withdrawn
Also Published As
| Publication number | Publication date |
|---|---|
| AU6575600A (en) | 2001-02-05 |
| WO2001006715A1 (en) | 2001-01-25 |
| EP1112645A1 (en) | 2001-07-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10338962B2 (en) | Use of metrics to control throttling and swapping in a message processing system | |
| US11102123B2 (en) | Sensor network system | |
| JP3573386B2 (en) | Large-scale client-server system for load control | |
| US7672234B2 (en) | Congestion avoidance within aggregate channels | |
| US7054267B2 (en) | Method and apparatus for scheduling traffic to meet quality of service requirements in a communication network | |
| US7486621B2 (en) | Method and apparatus for load sharing and overload control for packet media gateways under control of a single media gateway controller | |
| US5943479A (en) | Method for reducing the rate of interrupts in a high speed I/O controller | |
| JP2013545375A (en) | Transmission control protocol communication method and server | |
| WO2005022316A2 (en) | Method and system for regulating the dispatching of messages for requestors | |
| CN101873475A (en) | Control command sending method, data transmission method, monitoring system and device | |
| JP2003505932A (en) | A mechanism for controlling and scheduling message propagation | |
| JP2003110605A (en) | Policy control system, policy control method and program for allowing computer to execute the method | |
| CN112350880B (en) | Overload detection method, system, computer readable storage medium and electronic device | |
| JPH11237993A (en) | Method and device for controlling task priority | |
| KR102283323B1 (en) | Server and method for servicing application with polling blocking release function | |
| JPH0619819A (en) | Transmission/reception controller | |
| KR100618739B1 (en) | Method for processing the financial workload using multiple queues | |
| KR100331466B1 (en) | Inter Processor Communication Control Method | |
| JPH06195317A (en) | Data processing system | |
| JPH0784906A (en) | Method and system for communication | |
| JP4483633B2 (en) | Information processing apparatus, method, and program for managing the status of hardware resources | |
| JP2001195376A (en) | Distributed processing system | |
| JPH06223044A (en) | Method and device for message communication of parallel computer | |
| JPH0240723A (en) | Message transmission/reception control system | |
| Barman et al. | Dynamic load balancing algorithm in homogeneously distributed systems using donor-acceptor policy |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20071002 |