WO2001006715A1 - Mecanisme de contrôle et d'ordonnancement de la propagation de messages - Google Patents

Mecanisme de contrôle et d'ordonnancement de la propagation de messages Download PDF

Info

Publication number
WO2001006715A1
WO2001006715A1 PCT/FR2000/002034 FR0002034W WO0106715A1 WO 2001006715 A1 WO2001006715 A1 WO 2001006715A1 FR 0002034 W FR0002034 W FR 0002034W WO 0106715 A1 WO0106715 A1 WO 0106715A1
Authority
WO
WIPO (PCT)
Prior art keywords
messages
asynchronous
consumer
broker
asynchronous communication
Prior art date
Application number
PCT/FR2000/002034
Other languages
English (en)
Inventor
Laurent Clevy
Michel Ruffin
Simone Sedillot
Ramzi Karoui
Original Assignee
Alcatel
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Alcatel filed Critical Alcatel
Priority to EP00953230A priority Critical patent/EP1112645A1/fr
Priority to AU65756/00A priority patent/AU6575600A/en
Priority to JP2001511040A priority patent/JP2003505932A/ja
Publication of WO2001006715A1 publication Critical patent/WO2001006715A1/fr

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

Definitions

  • the invention relates to managing the propagation of messages in an asynchronous system.
  • Effective asynchronous communication between message providers and consumer objects generally requires an intermediary object that decouples the communication.
  • Such an intermediary object has the capacity for storing and transferring messages. It is called asynchronous broker
  • the invention consists of a method of asynchronous communication of messages between an ob
  • and consumer of messages defines a set rules regarding the throughput of messages received and specifies it to the asynchronous broker. This definition can be fixed, or redefined dynamically during the various communications For example one can redefine the rules periodically
  • the rules can consist in defining a maximum threshold of messages.
  • the asynchronous broker transmits the information concerning the flow of messages to the consumer.
  • the invention places control at the level of the asynchronous broker, who from this point of view stinks of the role of a scheduler
  • the scheduler must then watch over the application of the time scheduling constraints provided to it by the consumer.
  • a consumer specifies with the scheduler the scheduling rules which fix the debit he wishes to accept.
  • the consumer adjusts the traffic by requesting a change in the scheduling rules.
  • the scheduler may have to retrieve messages directly from the producers.
  • the scheduler orders the broker to memorize the messages on behalf of the registered consumer.
  • the main task of the scheduler is to apply the scheduling rules provided by the consumer, his second task is to measure the state of traffic and provide the corresponding information.
  • the invention is particularly suited to the transactional context.
  • the acceptance of messages in the broker is subject to validation of the transaction which produced them.
  • each decision taken by the latter to transmit messages to the consumer is made consistent with the messages from the suppliers.
  • the decisions made by the scheduler are stored in a secure memory as part of the supplier's transaction. Thus, if the transaction fails, the decision is canceled.
  • the invention makes it possible to guarantee the fluidity of the transmission of messages between suppliers and consumers. As a result, the consumer does not experience sudden changes in traffic. The consumer no longer takes care of the flow control and receives precise information on the traffic allowing him to adjust his rate of reception of the messages.
  • the conventional solution is contained in the invention. It is possible to suspend reception by defining a zero flow and to resume it by modifying said flow.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Communication Control (AREA)

Abstract

L'invention concerne un procédé de communication asynchrone de messages entre un objet fournisseur de messages et un objet consommateur de messages utilisant au moins un courtier asynchrone entre lesdits objets caractérisé en ce que l'objet consommateur de messages définit un ensemble de règles concernant le débit des messages reçus et le spécifie au courtier asynchrone. L'invention s'applique en particulier dans les échanges transactionnels.

Description

MECANISME DE CONTROLE ET D'ORDONNANCEMENT DE LA PROPAGATION DE MESSAGES.
L'invention concerne la gestion de la propagation de messages dans un système asynchrone. Une communication asynchrone efficace entre des ob|ets fournisseurs de messages et des ob|ets consommateurs nécessite généralement un ob|et intermédiaire qui découple la communication Un tel ob|et intermédiaire possède les capacités de mémorisation et de transfert de messages. Il est appelé courtier asynchrone
Lorsque l'on transmet des messages sans prendre en considération les capacités de traitement du destinataire, on risque de surcharger celui-ci et de faire baisser ses performances II est alors nécessaire de délivrer les messages en fonction des capacités de traitement du consommateur
Actuellement le seul moyen connu consiste a permettre au consommateur de suspendre la réception des messages et de la reprendre lorsqu'il a retrouvé une capacité de traitement suffisante Cette solution n'est pas satisfaisante car elle exige de la part du consommateur un contrôle instantané du trafic ce qui réduit ses performances. Une alternative a cette solution consiste a effectuer périodiquement le contrôle. Cependant, ceci conduit irrémédiablement à une congestion du trafic chez le consommateur si le trafic s'accroît de manière brusque et imprévisible Dans ce cas, le consommateur surchargé n'est même plus capable de réagir pour interrompre le trafic
L'invention consiste en un procédé de communication asynchrone de messages entre un ob|et fournisseur de messages et un ob|et consommateur de messages utilisant au moins un courtier asynchrone entre lesdits ob|ets L'ob|et consommateur de messages définit un ensemble de règles concernant le débit des messages reçus et le spécifie au courtier asynchrone. Cette définition peut être fixée, ou redéfinie de manière dynamique au cours des différentes communications Par exemple on peut redéfinir les règles périodiquement
Les règles peuvent consister a définir un seuil maximal de messages Avantageusement, le courtier asynchrone transmet les informations concernant le débit des messages à l'ob|et consommateur
Plutôt que de surcharger le consommateur avec la tâche de contrôle du trafic, l'invention place le contrôle au niveau du courtier asynchrone, qui de ce point de vue pue le rôle d'un ordonnanceur L'ordonnanceur doit alors veiller sur l'application des contraintes d'ordonnancement temporelle qui lui sont fournies par le consommateur. Lors de la souscription au courtier asynchrone, un consommateur spécifie auprès de l'ordonnanceur dles règles d'ordonnancement qui fixent le débit qu'il souhaite accepter. Le consommateur ajuste le trafic en demandant un changement dans les règles d'ordonnancement. En cas de baisse du trafic, l'ordonnanceur peut être amené a rapatrier des messages directement à partir des producteurs. En cas d'augmentation du trafic, l'ordonnanceur ordonne le courtier de mémoriser les messages pour le compte du consommateur enregistré.
Ainsi, le consommateur est assuré de recevoir un débit constant.
Il est possible de spécifier des règles d'ordonnancement spécifiques pour chaque consommateur.
La tâche principale de l'ordonnanceur consiste à appliquer les règles d'ordonnancement fournies par le consommateur, sa seconde tâche consiste à mesurer l'état du trafic et de fournir les informations correspondantes.
L'invention est particulièrement adaptée au contexte transactionnel . Dans ce contexte, l'acceptation des messages dans le courtier est subordonnée à validation de la transaction qui les a produit.
Afin d'améliorer la fiabilité de l'ordonnanceur, chaque décision prise par ce dernier pour transmettre des messages vers le consommateur est rendue cohérente avec les messages des fournisseurs. Les décisions prises par l'ordonnanceur sont mémorisées dans une mémoire sécurisée en tant que partie de la transaction du fournisseur. Ainsi, si la transaction échoue, la décision est annulée.
L'invention permet de garantir la fluidité de la transmission des messages entre fournisseurs et consommateurs. Par conséquent, le consommateur ne subit pas les variations brusques de trafic. Le consommateur ne s'occupe plus du contrôle du flux et reçoit une information précise sur le trafic lui permettant de régler son débit de réception des messages. De plus, la solution classique est contenue dans l'invention. I l est possible de suspendre la réception en définissant un débit nul et de la reprendre en modifiant ledit débit.

Claims

REVENDICATIONS
1 - Procédé de communication asynchrone de messages entre un objet fournisseur de messages et un objet consommateur de messages utilisant au moins un courtier asynchrone entre lesdits objets caractérisé en ce que le l'objet consommateur de messages définit un ensemble de règles concernant le débit des messages reçus et le spécifie au courtier asynchrone.
2 - Procédé de communication asynchrone de messages selon la revendication 1 caractérisé en ce que l'objet consommateur effectue la définition de ses règles de manière dynamique au cours des différentes transactions. 3 - Procédé de communication asynchrone de messages selon la revendication 2 caractérisé en ce que les règles sont redéfinies périodiquement.
4 - Procédé de communication asynchrone de messages selon l'une quelconque des revendications 1 à 3 caractérisé en ce qu'un seuil maximal de messages est défini. 5 - Procédé de communication asynchrone de messages selon l'une quelconque des revendications précédentes caractérisé en ce que le courtier asynchrone transmet les informations concernant le débit des messages à l'objet consommateur.
6 - Procédé de communication asynchrone de messages selon l'une quelconque des revendications précédentes caractérisé en ce que l'on définit des règles spécifiques pour chaque objet consommateur.
7 - Procédé de communication asynchrone de messages dans des échanges transactionnels selon l'une quelconque des revendications précédentes caractérisé en ce que la transmission des messages n'est effectuée qu'après la validation des transactions associées auxdits messages.
PCT/FR2000/002034 1999-07-15 2000-07-13 Mecanisme de contrôle et d'ordonnancement de la propagation de messages WO2001006715A1 (fr)

Priority Applications (3)

Application Number Priority Date Filing Date Title
EP00953230A EP1112645A1 (fr) 1999-07-15 2000-07-13 Mecanisme de contr le et d'ordonnancement de la propagation de messages
AU65756/00A AU6575600A (en) 1999-07-15 2000-07-13 Mechanism controlling and ordering message propagation
JP2001511040A JP2003505932A (ja) 1999-07-15 2000-07-13 メッセージ伝搬を制御しかつスケジュールするための機構

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR9909190 1999-07-15
FR99/09190 1999-07-15

Publications (1)

Publication Number Publication Date
WO2001006715A1 true WO2001006715A1 (fr) 2001-01-25

Family

ID=9548139

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/FR2000/002034 WO2001006715A1 (fr) 1999-07-15 2000-07-13 Mecanisme de contrôle et d'ordonnancement de la propagation de messages

Country Status (4)

Country Link
EP (1) EP1112645A1 (fr)
JP (1) JP2003505932A (fr)
AU (1) AU6575600A (fr)
WO (1) WO2001006715A1 (fr)

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997022196A1 (fr) * 1995-12-11 1997-06-19 Nokia Telecommunications Oy Adaptation du debit dans un canal de donnees non transparent et non uniforme
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
EP0924921A1 (fr) * 1996-09-03 1999-06-23 Toyota Jidosha Kabushiki Kaisha Controleur de communications d'information et systeme correspondant

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870561A (en) * 1996-03-15 1999-02-09 Novell, Inc. Network traffic manager server for providing policy-based recommendations to clients

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1997022196A1 (fr) * 1995-12-11 1997-06-19 Nokia Telecommunications Oy Adaptation du debit dans un canal de donnees non transparent et non uniforme
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
EP0924921A1 (fr) * 1996-09-03 1999-06-23 Toyota Jidosha Kabushiki Kaisha Controleur de communications d'information et systeme correspondant

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
See also references of EP1112645A1 *

Also Published As

Publication number Publication date
EP1112645A1 (fr) 2001-07-04
AU6575600A (en) 2001-02-05
JP2003505932A (ja) 2003-02-12

Similar Documents

Publication Publication Date Title
US6055564A (en) Admission control where priority indicator is used to discriminate between messages
US10037570B2 (en) System and method for prioritized data delivery in an electronic trading environment
US9560000B2 (en) Reconfiguring an electronic message to effect an enhanced notification
US20160110188A1 (en) Session management in a mixed mode environment
US20060171523A1 (en) Method of automatically replicating data objects between a mobile device and a server
US20190130320A1 (en) Network computer system to implement dynamic provisioning for fulfilling delivery orders
US20030005129A1 (en) Browser with messaging capability and other persistent connections
JP2000090058A (ja) 発行及び購読デ―タ処理装置、方法及びコンピュ―タ・プログラム製品
US20070061452A1 (en) Market data notification system
HU230453B1 (hu) Integrált tranzakciókezelő rendszer és eljárás pénzügyi szolgáltatások biztosítására
US11330047B2 (en) Work-load management in a client-server infrastructure
US20030115311A1 (en) Enterprise network infrastructure for mobile users
EP3239954A1 (fr) Procédé et système de fourniture de services de taxi basés sur la localisation de l'utilisateur et du véhicule
EP1112645A1 (fr) Mecanisme de contr le et d'ordonnancement de la propagation de messages
KR20050096058A (ko) 이동 통신 단말기의 날씨정보 기반 일정 관리방법
WO1992008194A1 (fr) Systeme de controle previsionnel pour un ensemble de postes de travail
US20040177111A1 (en) Non-persistent service support in transactional application support environments
AU2001230806B2 (en) System and method for interfacing a data processing system to a business-to-business integration system
US11068471B2 (en) Systems and methods for managing data transfers over a network
US7734605B2 (en) Dynamic quota policy for queuing mechanism
EP1143688A1 (fr) Services mobiles basés sur une carte à puce
US11869073B1 (en) Adaptive probability matrix
US20130338919A1 (en) User-centric platform for dynamic mixed-initiative interaction through cooperative multi-agent community
EP1578064B1 (fr) Procédé d'accès à un service par l'intermédiaire d'un terminal relié à un réseau de communication
US12073466B1 (en) System and method for fractional management of resources

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AU JP US

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE

WWE Wipo information: entry into national phase

Ref document number: 2000953230

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 65756/00

Country of ref document: AU

ENP Entry into the national phase

Ref country code: JP

Ref document number: 2001 511040

Kind code of ref document: A

Format of ref document f/p: F

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 09787086

Country of ref document: US

WWP Wipo information: published in national office

Ref document number: 2000953230

Country of ref document: EP