FR2877173A1 - Content e.g. audio data, broadcast planning method, involves estimating previously planned bit rate`s maximum value by calculating rate value at required slot`s starting instant or starting instant of time slot of planned content broadcast - Google Patents

Content e.g. audio data, broadcast planning method, involves estimating previously planned bit rate`s maximum value by calculating rate value at required slot`s starting instant or starting instant of time slot of planned content broadcast Download PDF

Info

Publication number
FR2877173A1
FR2877173A1 FR0411356A FR0411356A FR2877173A1 FR 2877173 A1 FR2877173 A1 FR 2877173A1 FR 0411356 A FR0411356 A FR 0411356A FR 0411356 A FR0411356 A FR 0411356A FR 2877173 A1 FR2877173 A1 FR 2877173A1
Authority
FR
France
Prior art keywords
time slot
broadcast
content
transmission medium
planned
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
FR0411356A
Other languages
French (fr)
Other versions
FR2877173B1 (en
Inventor
Heritiana Andriambeloma
Nicolas Boudin
Pascal Belin
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Priority to FR0411356A priority Critical patent/FR2877173B1/en
Publication of FR2877173A1 publication Critical patent/FR2877173A1/en
Application granted granted Critical
Publication of FR2877173B1 publication Critical patent/FR2877173B1/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/70—Admission control; Resource allocation
    • H04L47/82—Miscellaneous aspects
    • H04L47/822—Collecting or measuring resource availability data
    • 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/15—Flow control; Congestion control in relation to multipoint traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/80—Actions related to the user profile or the type of traffic
    • H04L47/806—Broadcast or multicast traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/02—Details
    • H04L12/16—Arrangements for providing special services to substations
    • H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/54—Store-and-forward switching systems 
    • H04L12/56—Packet switching systems
    • H04L12/5601—Transfer mode dependent, e.g. ATM
    • H04L2012/5678—Traffic aspects, e.g. arbitration, load balancing, smoothing, buffer management
    • H04L2012/5679—Arbitration or scheduling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)

Abstract

The method involves receiving a content broadcast request comprising data to determine a time slot and a constant bit rate required for the broadcast in a data transmission medium. A maximum value of a previously planned total bit rate is estimated by calculating a value taken by the previously planned rate at a starting instant of the required slot or a starting instant of a time slot of a previously planned content broadcast. The request is accepted if the estimated value is less than a maximum capacity of the transmission medium. Independent claims are also included for the following: (A) an information medium comprising instructions for executing a content broadcast planning method (B) a device for planning content broadcast in a data transmission medium.

Description

La présente invention concerne un procédé de planification de diffusionsThe present invention relates to a broadcast scheduling method

de contenus dans un milieu de transmission de données. Elle concerne également un dispositif mettant en oeuvre ce procédé et un support de données lisibles par ordinateur pour son exécution.  content in a data transmission medium. It also relates to a device implementing this method and a computer readable data medium for its execution.

Ce procédé est généralement mis en oeuvre dans un contexte de diffusions de contenus utilisant une infrastructure de diffusion de type Multicast, par exemple par satellite, grâce à laquelle plusieurs serveurs de diffusion se partagent les ressources d'un même milieu de transmission de données dont les capacités sont limitées.  This method is generally implemented in a context of content broadcasting using a multicast broadcasting infrastructure, for example by satellite, thanks to which several broadcast servers share the resources of the same data transmission medium whose capabilities are limited.

Par "contenu" on entend tout type de contenu numérique ou analogique: par exemple des données audio, vidéo et/ou alphanumériques.  By "content" is meant any type of digital or analog content: for example audio, video and / or alphanumeric data.

Une diffusion Multicast d'un contenu est une diffusion simultanée de ce contenu en direction d'un nombre limité mais non nécessairement prédéterminé de destinataires. Ce mode de diffusion a pour avantage de permettre de diffuser le contenu dans un même milieu de transmission de données en un unique flux pouvant atteindre l'ensemble des destinataires.  A multicast broadcast of a content is a simultaneous broadcast of this content towards a limited but not necessarily predetermined number of recipients. This broadcasting mode has the advantage of allowing content to be broadcast in the same data transmission medium in a single stream that can reach all recipients.

Le milieu de transmission de données peut être utilisé pour transmettre plusieurs contenus devant être diffusés simultanément. Cependant il a une capacité maximale en général constante et exprimée en débit total maximal pouvant être transmis à chaque instant.  The data transmission medium can be used to transmit several contents to be broadcast simultaneously. However, it has a maximum capacity that is generally constant and expressed in the maximum total flow rate that can be transmitted at any time.

Pour partager les ressources du milieu de transmission entre plusieurs terminaux clients désireux de diffuser des contenus, on prévoit un serveur de planification qui reçoit des requêtes de la part de ces terminaux. Chaque requête comporte des données permettant de déterminer un créneau temporel et un débit requis pour une diffusion de contenu. Un créneau temporel est une portion de temps limitée par un instant marquant le début et un instant marquant la fin du créneau.  To share the resources of the transmission medium between several client terminals wishing to broadcast content, there is provided a scheduling server that receives requests from these terminals. Each request includes data to determine a time slot and a rate required for content delivery. A time slot is a portion of time limited by a moment marking the beginning and a moment marking the end of the slot.

Ce serveur de planification peut mettre en oeuvre un procédé consistant à effectuer a priori une partition du milieu de transmission de données en un nombre prédéterminé de canaux de transmission, chaque canal étant associé à un débit, de telle sorte que la somme des débits des canaux soit égale à la capacité maximale du milieu de transmission de données. De façon classique, chaque canal du milieu de transmission peut prendre, dans un créneau temporel donné, l'un des deux états suivants: - un état disponible, indiquant qu'il n'y a pas de diffusion planifiée dans ce créneau temporel; et - un état occupé, indiquant qu'il y a au moins une diffusion planifiée dans au moins une partie de ce créneau temporel.  This scheduling server may implement a method consisting in performing a priori a partition of the data transmission medium in a predetermined number of transmission channels, each channel being associated with a bit rate, so that the sum of the bit rates of the channels equal to the maximum capacity of the data transmission medium. Conventionally, each channel of the transmission medium can take, in a given time slot, one of the following two states: an available state, indicating that there is no scheduled broadcast in this time slot; and - a busy state, indicating that there is at least one scheduled broadcast in at least a portion of that time slot.

Ainsi, le procédé de planification consiste à recevoir une requête de diffusion d'un contenu, puis à déterminer s'il reste un canal disponible dans le créneau temporel requis et dont le débit est supérieur au débit requis. Si c'est le cas, on planifie la diffusion requise dans le canal retenu, dans le créneau temporel et au débit requis. Si ce n'est pas le cas, la requête est rejetée.  Thus, the scheduling method includes receiving a request to broadcast content and then determining whether there is an available channel in the required time slot and whose rate is greater than the required rate. If this is the case, the required broadcast is planned in the selected channel, in the time slot and at the required rate. If this is not the case, the request is rejected.

Ce procédé présente l'inconvénient de ne pas permettre d'allouer les canaux de façon optimale. En effet les débits associés aux canaux sont fixés à l'avance. Or, le débit requis pour la diffusion d'un contenu peut être inférieur au débit du canal qui lui est attribué, ce qui entraîne une sous-utilisation du canal attribué. Il n'est pas réaliste non plus d'imposer que les contenus soient diffusés à un débit commun prédéfini pour tous les canaux du milieu de transmission, sous prétexte d'optimiser l'allocation des canaux.  This method has the disadvantage of not allowing to allocate the channels optimally. Indeed the rates associated with the channels are set in advance. However, the bit rate required for the broadcast of content may be less than the rate of the channel allocated to it, which results in an underutilization of the allocated channel. Nor is it realistic to require that the contents be broadcast at a predefined common rate for all the channels of the transmission medium, under the pretext of optimizing the allocation of the channels.

Une amélioration de ce procédé consiste à ne pas définir a priori de canaux, mais à estimer la valeur maximale d'un débit total déjà planifié dans le milieu de transmission dans le créneau temporel requis, chaque fois que l'on reçoit une nouvelle requête de diffusion d'un contenu. Ainsi, on peut vérifier que le débit requis ajouté à cette valeur maximale ne dépasse jamais la capacité totale du milieu de transmission de données à l'intérieur du créneau temporel requis, avant d'accepter la requête et de planifier la diffusion correspondante.  An improvement of this method consists in not defining a priori channels, but in estimating the maximum value of a total flow already planned in the transmission medium in the required time slot, each time we receive a new request from broadcasting of content. Thus, it can be verified that the required rate added to this maximum value never exceeds the total capacity of the data transmission medium within the required time slot, before accepting the request and scheduling the corresponding broadcast.

Une méthode connue pour estimer cette valeur maximale consiste à échantillonner le créneau temporel requis, à calculer le débit total déjà planifié dans le milieu de transmission à chaque instant de l'échantillonnage et à retenir la valeur maximale prise par les débits calculés aux instants de l'échantillonnage. Ainsi, plus l'échantillonnage est fin, plus l'estimation de la valeur maximale du débit total déjà planifié est précise. Cependant en contrepartie, plus l'échantillonnage est fin, plus le calcul est complexe et nécessite des ressources importantes.  A known method for estimating this maximum value is to sample the required time slot, to calculate the total flow already planned in the transmission medium at each instant of the sampling and to retain the maximum value taken by the flows calculated at the times of the sampling. 'sampling. Thus, the finer the sampling, the more accurate the estimation of the maximum value of the total flow already planned. However, in return, the finer the sampling, the more complex the calculation is and requires significant resources.

Pour simplifier le calcul, on peut limiter le nombre d'instants auxquels on calcule le débit total déjà planifié, mais cela rend plus incertaine l'estimation de la valeur maximale.  To simplify the calculation, it is possible to limit the number of times at which the total flow already planned is calculated, but this makes the estimation of the maximum value more uncertain.

L'invention vise à remédier à cet inconvénient en fournissant un procédé de planification de diffusions de contenus, basé lui aussi sur une estimation de la valeur maximale du débit total déjà planifié dans le milieu de transmission, qui augmente les chances d'obtenir une bonne estimation de cette valeur maximale tout en ne nécessitant pas de ressources trop importantes.  The aim of the invention is to remedy this drawback by providing a method for scheduling content broadcasts, also based on an estimate of the maximum value of the total flow already planned in the transmission medium, which increases the chances of obtaining good estimate of this maximum value while not requiring too much resources.

L'invention a donc pour objet un procédé de planification de diffusions de contenus dans un milieu de transmission de données, comportant les étapes suivantes: - on reçoit une requête de diffusion d'un contenu, la diffusion étant à planifier dans ce milieu de transmission, la requête comportant des données permettant de déterminer un créneau temporel requis et un débit constant requis pour cette diffusion; - on estime la valeur maximale d'un débit total déjà planifié dans le milieu de transmission dans le créneau temporel requis, par le calcul d'au moins une valeur prise par ce débit total déjà planifié à au moins un instant compris dans ce créneau temporel requis; caractérisé en ce que l'instant auquel on calcule le débit total déjà planifié est: - l'instant marquant le début du créneau temporel requis, ou - un instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission.  The subject of the invention is therefore a method for scheduling broadcasting of contents in a data transmission medium, comprising the following steps: a request is received for broadcasting a content, the broadcast being to be planned in this transmission medium the request includes data for determining a required time slot and a constant rate required for this broadcast; the maximum value of a total flow already planned in the transmission medium is estimated in the required time slot, by calculating at least one value taken by this total flow already planned at least one moment included in this time slot required; characterized in that the instant at which the already planned total bit rate is calculated is: - the instant marking the start of the required time slot, or - an instant marking the start of a time slot for broadcasting an already scheduled content in the transmission medium.

L'invention part du constat selon lequel, dans les applications de diffusions de contenus en mode Multicast, la capacité globale du milieu de transmission de données est en général constante et le débit requis dans la requête de diffusion d'un contenu est lui aussi constant. Ainsi, la fonction temporelle représentant le débit total déjà planifié dans le milieu de transmission au cours du temps est une fonction constante par morceaux. La valeur prise par cette fonction est susceptible d'augmenter uniquement à un instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifié dans le milieu de transmission. Par conséquent, la valeur maximale du débit total déjà planifié dans le milieu de transmission dans le créneau temporel requis est atteinte: - à l'instant marquant le début du créneau temporel requis, ou - à un instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission.  The invention is based on the observation that, in multicast content broadcasting applications, the overall capacity of the data transmission medium is generally constant and the bit rate required in the request for broadcasting a content is also constant. . Thus, the time function representing the total flow already planned in the transmission medium over time is a piecewise constant function. The value taken by this function is likely to increase only at a moment marking the beginning of a time slot for broadcasting a content already planned in the transmission medium. Consequently, the maximum value of the total bit rate already planned in the transmission medium in the required time slot is reached: - at the instant marking the start of the required time slot, or - at a time marking the beginning of a time slot broadcasting already planned content in the transmission medium.

Ainsi, en calculant le débit total déjà planifié à au moins l'un de ces instants, on augmente ses chances d'obtenir une bonne estimation de la valeur maximale, tout en limitant le nombre de calculs nécessaires pour y parvenir.  Thus, by calculating the total flow already planned at at least one of these instants, it increases its chances of obtaining a good estimate of the maximum value, while limiting the number of calculations necessary to achieve it.

De façon optionnelle, on calcule le débit total déjà planifié à l'instant marquant le début du créneau temporel requis et à chaque instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission.  Optionally, the total rate already scheduled is calculated at the instant marking the start of the required time slot and at each instant marking the start of a time slot for broadcasting an already scheduled content in the transmission medium.

En effet, le calcul du débit total déjà planifié à chacun de ces instants est nécessaire et suffisant pour obtenir de façon certaine la vraie valeur maximale du débit total déjà planifié.  Indeed, the calculation of the total flow already planned at each of these instants is necessary and sufficient to obtain with certainty the true maximum value of the total flow already planned.

Dans un mode de réalisation particulier, le procédé de planification comporte ensuite une étape de traitement de la requête lors de laquelle on vérifie que la valeur maximale estimée du débit total déjà planifié ajoutée au débit requis est inférieure à une capacité maximale du milieu de transmission.  In a particular embodiment, the planning method then comprises a step of processing the request in which it is verified that the estimated maximum value of the total already planned flow rate added to the required flow rate is less than a maximum capacity of the transmission medium.

Lorsque cette condition est vérifiée, on accepte la requête et on planifie la diffusion correspondante dans le milieu de transmission de données. Sinon on rejette la requête.  When this condition is verified, the request is accepted and the corresponding broadcast is scheduled in the data transmission medium. Otherwise we reject the request.

On notera que la capacité maximale du milieu de transmission peut prendre une valeur constante, ou bien variable dans le temps mais connue.  It should be noted that the maximum capacity of the transmission medium can take a constant value, or variable in time but known.

De préférence, la requête comporte des données indiquant les instants marquant le début et la fin du créneau temporel requis, et le débit requis pour cette diffusion.  Preferably, the request includes data indicating the times marking the start and the end of the required time slot, and the bit rate required for this broadcast.

En effet, ces données sont les données pertinentes pour la mise en oeuvre du procédé de planification. Elles permettent de déduire immédiatement sans calcul supplémentaire le créneau temporel et le débit de la diffusion requise.  Indeed, these data are the relevant data for the implementation of the planning process. They make it possible to deduce immediately, without additional calculation, the time slot and the bit rate of the required broadcast.

L'invention a également pour objet un support de données lisibles par un ordinateur, comportant des instructions pour l'exécution d'un procédé de planification de diffusions de contenus tel que décrit précédemment.  The invention also relates to a computer readable data medium, comprising instructions for executing a method of planning content broadcasts as described above.

Ce support de données peut être un support matériel de stockage, par exemple un CD-ROM, une disquette magnétique ou un disque dur, ou bien un support transmissible tel qu'un signal électrique, optique ou radio.  This data carrier may be a hardware storage medium, for example a CD-ROM, a magnetic diskette or a hard disk, or a transmissible medium such as an electrical, optical or radio signal.

L'invention a également pour objet un dispositif de planification de diffusions de contenus dans un milieu de transmission de données, comportant: - des moyens de réception d'une requête de diffusion d'un contenu, la diffusion étant à planifier dans ce milieu de transmission, des moyens de détermination d'un créneau temporel requis et d'un débit constant requis pour cette diffusion à partir de données contenues dans la requête; - des moyens d'estimation de la valeur maximale d'un débit total déjà planifié dans le milieu de transmission dans le créneau temporel requis, par le calcul d'au moins une valeur prise par ce débit total déjà planifié à au moins un instant compris dans ce créneau temporel requis, caractérisé en ce les moyens d'estimation comportent des moyens de calcul du débit total déjà planifié : - à l'instant marquant le début du créneau temporel requis, ou - à un instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission.  The subject of the invention is also a device for scheduling broadcasting of contents in a data transmission medium, comprising: means for receiving a request for broadcasting a content, the broadcasting being to be planned in this medium of transmission, means for determining a required time slot and a constant bit rate required for this broadcast from data contained in the request; means for estimating the maximum value of a total flow already planned in the transmission medium in the required time slot, by calculating at least one value taken by this total flow already planned at least at one time included in this required time slot, characterized in that the estimation means comprise means for calculating the total flow already planned: at the instant marking the start of the required time slot, or at a time marking the beginning of a slot. time of broadcasting already planned content in the transmission medium.

De façon optionnelle, un dispositif de planification de diffusions de contenus selon l'invention comporte des moyens de vérification que la valeur maximale du débit total déjà planifié ajoutée au débit requis est inférieure à une capacité maximale du milieu de transmission.  Optionally, a content broadcast planning device according to the invention comprises means for verifying that the maximum value of the total already planned flow rate added to the required flow rate is less than a maximum capacity of the transmission medium.

L'invention sera mieux comprise à l'aide de la description qui va suivre, donnée uniquement à titre d'exemple et faite en se référant aux dessins annexés dans lesquels: - la figure 1 représente schématiquement la structure générale d'une installation comportant un dispositif de planification de diffusions de contenus selon l'invention; - la figure 2 illustre une application concrète de diffusions de contenus à planifier à l'aide d'un procédé selon l'invention; et - la figure 3 représente les étapes successives d'un procédé de planification de diffusions de contenus selon l'invention.  The invention will be better understood with the aid of the description which follows, given solely by way of example and with reference to the appended drawings, in which: FIG. 1 schematically represents the general structure of an installation comprising a content broadcast planning device according to the invention; FIG. 2 illustrates a concrete application of content diffusions to be planned by means of a method according to the invention; and FIG. 3 represents the successive steps of a contents diffusion planning method according to the invention.

L'installation représentée sur la figure 1 comporte un groupe 10 de terminaux clients, chaque terminal client étant adapté pour l'émission de requêtes de diffusion de contenu dans un milieu 12 de transmission de données, en fonction d'une bande passante qui lui est allouée.  The installation represented in FIG. 1 comprises a group 10 of client terminals, each client terminal being adapted for sending content broadcast requests in a data transmission medium 12, according to a bandwidth which is allocated.

Ce milieu de transmission 12 est par exemple un conduit associé à une capacité maximale de transmission de données, ce conduit étant par exemple matérialisé par un gestionnaire de bande passante satellite allouée pour le groupe 10 de terminaux clients. Il gère les requêtes émises par le groupe 10 de terminaux clients qui lui sont rattachés.  This transmission medium 12 is for example a conduit associated with a maximum data transmission capacity, this path being for example materialized by a satellite bandwidth manager allocated for the group 10 of client terminals. It manages the requests issued by the group 10 of client terminals that are attached to it.

Plus précisément, le milieu de transmission 12 comporte un serveur d'accès 14 adapté pour recevoir les requêtes en provenance des terminaux clients du groupe 10. Ce serveur d'accès constitue l'interface entre ces terminaux clients et un serveur 16 de planification de diffusions de contenus dans le milieu de transmission 12.  More specifically, the transmission medium 12 comprises an access server 14 adapted to receive the requests from the client terminals of the group 10. This access server constitutes the interface between these client terminals and a broadcast scheduling server 16 content in the transmission medium 12.

Le serveur de planification 16 est adapté pour la mise en oeuvre d'un procédé de planification de diffusions de contenus selon l'invention.  The scheduling server 16 is adapted for implementing a content broadcast planning method according to the invention.

Les diffusions de contenus planifiées par le serveur 16 sont ensuite réparties, par un serveur 18 de répartition des flux, entre une pluralité de serveurs 20 de diffusion de ces flux. La somme des capacités des serveurs de diffusion de flux est égale à la capacité maximale du milieu de transmission 12, c'est-à-dire qu'elle correspond à sa bande passante satellite allouée.  Content broadcasts scheduled by the server 16 are then distributed by a stream distribution server 18 between a plurality of servers 20 for broadcasting these streams. The sum of the capacity of the streaming servers is equal to the maximum capacity of the transmission medium 12, that is to say that it corresponds to its allocated satellite bandwidth.

Le milieu de transmission 12 peut en outre être géré par un opérateur, à l'aide d'au moins un serveur 22, éventuellement distant.  The transmission medium 12 can also be managed by an operator, using at least one server 22, possibly remote.

Pour remplir sa fonction de planification des diffusions de contenus dans le milieu de transmission 12, le serveur de planification 16 comporte des moyens 24 de réception d'une requête de diffusion d'un contenu émise par l'un des terminaux clients du groupe 10. Il comporte en outre des moyens 26 de détermination d'un créneau temporel et d'un débit requis pour cette diffusion à partir de données contenues dans la requête, et des moyens 28 d'estimation de la valeur maximale d'un débit total déjà planifié dans le milieu de transmission dans le créneau temporel requis. Il réalise cette estimation grâce à l'accès des moyens d'estimation 28 à une base de données 30 qui conserve en mémoire les créneaux temporels et les débits requis des diffusions déjà planifiées dans le milieu de transmission 12.  In order to fulfill its function of scheduling content broadcasts in the transmission medium 12, the scheduling server 16 comprises means 24 for receiving a request to broadcast a content transmitted by one of the client terminals of the group 10. It further comprises means 26 for determining a time slot and a rate required for this broadcast from data contained in the request, and means 28 for estimating the maximum value of a total flow already planned. in the transmission medium in the required time slot. He makes this estimate by the access of the estimating means 28 to a database 30 which stores in memory the time slots and the required bit rates of the already planned broadcasts in the transmission medium 12.

Enfin, le serveur de planification comporte des moyens 32 de vérification que la valeur maximale estimée du débit total déjà planifié ajoutée au débit requis est toujours inférieure à la capacité maximale du milieu 12 de transmission dans le créneau temporel requis.  Finally, the scheduling server includes means 32 for verifying that the estimated maximum value of the already planned total flow rate added to the required flow rate is always less than the maximum capacity of the transmission medium 12 in the required time slot.

Dans un mode de réalisation préféré de l'invention, une requête comporte des données indiquant les instants marquant le début et la fin de la diffusion à planifier, et le débit requis pour cette diffusion. Le couple constitué de l'instant marquant le début de la diffusion et de l'instant marquant la fin de la diffusion définit le créneau temporel requis.  In a preferred embodiment of the invention, a request includes data indicating the times marking the beginning and the end of the broadcast to be scheduled, and the bit rate required for this broadcast. The pair consisting of the moment marking the beginning of the broadcast and the instant marking the end of the broadcast defines the required time slot.

On a représenté sur la figure 2 un exemple concret d'un ensemble de diffusions de contenus dans le milieu de transmission 12, dont certaines sont déjà planifiées et dont l'une est à planifier.  FIG. 2 shows a concrete example of a set of content diffusions in the transmission medium 12, some of which are already planned and one of which is to be planned.

Une première requête R1 de diffusion déjà planifiée est définie par un débit d1, un instant de début hd1, un instant de fin hf1, ainsi que par un contenu à diffuser.  A first broadcast request R1 already scheduled is defined by a rate d1, a start time hd1, an end time hf1, as well as a content to be broadcast.

De même, des requêtes R2, R3, R4 et R5 de diffusions déjà planifiées sont définies respectivement par des débits d2, d3, d4, d5, des instants de début hd2, hd3, hd4, hd5 et des instants de fin hf2, hf3, hf4, hf5, ainsi que par des contenus à diffuser.  Similarly, already planned requests R2, R3, R4 and R5 are respectively defined by rates d2, d3, d4, d5, start times hd2, hd3, hd4, hd5 and end times hf2, hf3, hf4, hf5, as well as content to be broadcast.

Enfin, une requête R de diffusion à planifier est définie par un débit d, un instant de début hd, un instant de fin hf, ainsi que par un contenu à diffuser.  Finally, a broadcast request R to be scheduled is defined by a bit rate, a start time hd, an end time hf, as well as a content to be broadcast.

Le premier diagramme temporel de la figure 2 situe les différentes diffusions planifiées et à planifier les unes par rapport aux autres dans le temps (en abscisse) et dans la limite de la capacité maximale du milieu de transmission 12 (en ordonnée). Dans cet exemple: hdl <hd<hd4<hd3<hd2<hf1 < hf4 < hf < hf3 < hd5 < hf2 < hf5.  The first time diagram of FIG. 2 locates the different planned diffusions and to plan with respect to each other in time (in the abscissa) and in the limit of the maximum capacity of the transmission medium 12 (in the ordinate). In this example: hdl <hd <hd4 <hd3 <hd2 <hf1 <hf4 <hf <hf3 <hd5 <hf2 <hf5.

Comme cela est visible sur le deuxième diagramme temporel de la figure 2, à chaque instant on peut calculer la valeur de la somme des débits déjà planifiés dans le milieu de transmission 12 et la valeur du débit requis d.  As can be seen in the second timing diagram of FIG. 2, at each instant it is possible to calculate the value of the sum of the already planned flows in the transmission medium 12 and the value of the required bit rate d.

Pour que la diffusion requise puisse être transmise dans le milieu de transmission de données 12 dans le créneau temporel requis, il faut que dans ce créneau temporel la somme des débits des diffusions déjà planifiées ajoutée au débit requis soit toujours inférieure à la capacité maximale du milieu de transmission 12.  In order for the required broadcast to be transmitted in the data transmission medium 12 in the required time slot, it is necessary that in this time slot the sum of the already planned broadcasting rates added to the required bit rate is always less than the maximum capacity of the medium. transmission 12.

Puisque les débits des diffusions déjà planifiées sont constants entre le début et la fin de leurs créneaux temporels respectifs, la fonction qui donne la valeur de la somme des débits des contenus déjà planifiés au cours du temps est une fonction constante par morceaux qui atteint nécessairement son maximum dans le créneau temporel requis [hd, hf] à l'un des instants suivants: - l'instant marquant le début du créneau temporel requis, ou - un instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission 12.  Since the rates of the already planned diffusions are constant between the beginning and the end of their respective time slots, the function which gives the value of the sum of the flow rates of the contents already planned over time is a piecewise constant function which necessarily reaches its maximum in the required time slot [hd, hf] at one of the following times: - the moment marking the start of the required time slot, or - an instant marking the beginning of a time slot for the broadcasting of content already planned in the transmission medium 12.

Ainsi, dans l'exemple représenté sur le premier diagramme de la figure 2, cette fonction atteint son maximum dans le créneau temporel requis à l'un des instants 15 suivants: - l'instant hd marquant le début du créneau temporel requis de la requête R; - l'instant hd4 marquant le début du créneau temporel de diffusion du contenu de la requête R4; - l'instant hd3 marquant le début du créneau temporel de diffusion du 20 contenu de la requête R3; - l'instant hd2 marquant le début du créneau temporel de diffusion du contenu de la requête R2.  Thus, in the example shown in the first diagram of FIG. 2, this function reaches its maximum in the time slot required at one of the following times: the time hd marking the start of the requested time slot of the request R; the moment hd4 marking the start of the time slot for broadcasting the content of the request R4; the time hd3 marking the start of the time slot for broadcasting the content of the request R3; the moment hd2 marking the start of the time slot for broadcasting the content of the request R2.

Les requêtes R1 et R5 concernent des diffusions de contenus dont le début est prévu à des instants antérieurs ou postérieurs au créneau temporel requis de la 25 requête R. La requête R1 a un instant de début de diffusion antérieur au début du créneau temporel requis. Son éventuelle contribution au débit total déjà planifié dans le créneau requis est prise en compte dans le calcul à l'instant hd marquant le début du créneau temporel requis de la requête R. La requête R5 a un instant de début de diffusion postérieur à la fin du créneau temporel requis. Elle n'apporte par conséquent aucune contribution au débit total déjà planifié dans le créneau requis.  The requests R1 and R5 concern content broadcasts, the start of which is provided at times before or after the required time slot of the request R. The request R1 has an earlier start of broadcast time at the beginning of the required time slot. Its possible contribution to the total rate already planned in the required slot is taken into account in the calculation at time hd marking the beginning of the time slot required for the request R. The request R5 has a start time of diffusion after the end the time slot required. It therefore makes no contribution to the total throughput already planned in the required slot.

En fait, on remarque que le maximum atteint par la fonction temporelle donnant le débit planifié dans le milieu de transmission 12 est dans le cas de notre exemple atteint à l'instant hd2.  In fact, it is noted that the maximum reached by the time function giving the planned rate in the transmission medium 12 is in the case of our example reached at time hd2.

En conclusion, on remarque qu'il est nécessaire et suffisant de calculer la valeur de la fonction donnant la somme des débits déjà planifiés aux instants hd, hd4, hd3 et hd2, pour connaître la valeur exacte du maximum atteint dans le créneau temporel [hd, hf]. En limitant le calcul à ces instants précis, on limite les ressources sollicitées sans pour autant prendre le risque d'aboutir à une mauvaise estimation.  In conclusion, we note that it is necessary and sufficient to calculate the value of the function giving the sum of the flows already planned at the instants hd, hd4, hd3 and hd2, to know the exact value of the maximum reached in the time slot [hd , hf]. By limiting the calculation to these precise moments, we limit the resources requested without taking the risk of leading to a bad estimate.

Ainsi, d'une façon générale, pour décider de satisfaire ou non à la requête R, il 5 est nécessaire et suffisant de vérifier que les fonctions booléennes suivantes sont vraies: débit(hd) + d 5 d max et 11 (débit(hdj) + d d max), MIE M d,hf) avec: - dmax, la capacité maximale du milieu de transmission 12; E (hd, hf), l'ensemble des instants marquant le début d'une diffusion 10 déjà planifié compris entre hd et hf; - débit(t) = di.D(t, hdi, hfi) ; si tE [hd, hf] 0 sinon - l'indice i balayant un ensemble de n diffusions planifiées.  Thus, generally speaking, in order to decide whether or not to satisfy the request R, it is necessary and sufficient to check that the following Boolean functions are true: bit rate (hd) + d 5 d max and 11 (bit rate (hd) ) + dd max), MIE M d, hf) with: - dmax, the maximum capacity of the transmission medium 12; E (hd, hf), the set of instants marking the beginning of an already planned diffusion between hd and hf; - flow (t) = di.D (t, hdi, hfi); if tE [hd, hf] 0 otherwise - the index i scanning a set of n scheduled broadcasts.

Un procédé de planification mis en oeuvre par le serveur de planification 16 pour parvenir à ce résultat va maintenant être décrit en référence à la figure 3.  A planning method implemented by the scheduling server 16 to achieve this result will now be described with reference to FIG.

Lors d'une première étape 100, on reçoit la requête R de diffusion d'un contenu à planifier dans le créneau temporel [hd, hf] au débit requis d.  In a first step 100, the request R is received for broadcasting a content to be scheduled in the time slot [hd, hf] at the required rate d.

Ensuite, lors d'une étape 101, on calcule la bande passante occupée dans le milieu de transmission 12 à l'instant hd de début de la diffusion requise. Pour cela, on calcule la valeur du débit total déjà planifié à cet instant dans le milieu de transmission 12. Ce débit total déjà planifié est égal à la somme des débits des diffusions déjà planifiées et en cours dans le milieu de transmission 12 à l'instant hd. On lui ajoute le débit requis d.  Then, during a step 101, the bandwidth occupied in the transmission medium 12 is calculated at the time hd of the beginning of the required broadcast. For this, the value of the total flow rate already planned at this instant in the transmission medium 12 is calculated. This total flow, already planned, is equal to the sum of the flow rates of the already planned and ongoing transmissions in the transmission medium 12 to the transmission medium 12. moment hd. It is added the required flow d.

Lors de l'étape de test 102 suivante, on teste si le résultat calculé à l'étape précédente est inférieur à la capacité maximale du milieu de transmission 12: Débit(hd) + d d max ? Si c'est le cas, on passe à une étape 104 lors de laquelle on extrait l'ensemble des valeurs des instants de début de diffusions déjà planifiées dans le milieu de transmission 12: hdl, hd2, hd3, hd4 et hd5. On définit une constante n, égale au nombre de diffusions déjà planifiées dans le milieu de transmission 12 (n = 5) et on initialise une variable i à la valeur 1.  During the next test step 102, it is tested whether the result calculated in the previous step is less than the maximum capacity of the transmission medium 12: Flow (hd) + d d max? If this is the case, we proceed to a step 104 during which we extract all the values of the start times of already planned broadcasts in the transmission medium 12: hdl, hd2, hd3, hd4 and hd5. We define a constant n, equal to the number of diffusions already planned in the transmission medium 12 (n = 5) and we initialize a variable i to the value 1.

- D(t,hd,hf)= Puis, on sélectionne l'instant hdi lors d'une étape 106. Lors de l'étape de test 108 suivante, on vérifie si hdi appartient à l'intervalle de temps [hd, hf].  - D (t, hd, hf) = Then, the instant hdi is selected during a step 106. During the following test step 108, it is checked whether hdi belongs to the time interval [hd, hf ].

Si c'est le cas on passe à une étape 110 lors de laquelle on calcule la bande passante occupée dans le milieu de transmission 12 à l'instant hdi. Pour cela, on calcule la valeur du débit total déjà planifié à cet instant qui est la somme des débits de diffusions déjà planifiées et en cours à l'instant hdi dans le milieu de transmission 12 et on lui ajoute le débit requis d.  If this is the case, we proceed to a step 110 during which the bandwidth occupied in the transmission medium 12 is calculated at the instant hdi. For this, the value of the total flow rate already planned at this instant is calculated which is the sum of the already planned and current transmission rates at the instant hdi in the transmission medium 12 and the required bit rate d is added to it.

Lors de l'étape de test 112 suivante, on teste si le résultat calculé à l'étape précédente est inférieur à la capacité maximale du milieu de transmission 12: Débit(hdi) + d d max ? Si c'est le cas, on passe à une étape 114 lors de laquelle on incrémente l'indice i d'une unité. On passe également directement à l'étape 114 sans passer par les étapes 110 et 112 si, lors de l'étape de test 108, on constate que hdi n'appartient pas à l'intervalle de temps [hd, hf].  During the next test step 112, it is tested whether the result calculated in the previous step is less than the maximum capacity of the transmission medium 12: Flow (hdi) + d d max? If this is the case, we go to a step 114 in which the index i is incremented by one unit. We also go directly to step 114 without going through steps 110 and 112 if, during the test step 108, we find that hdi does not belong to the time interval [hd, hf].

Ensuite, lors d'une étape de test 116, si i <_ n, on reprend le procédé à l'étape 106. Sinon, on passe à une étape 118 de fin de procédé.  Then, during a test step 116, if i <_ n, the method is repeated in step 106. Otherwise, a step 118 of the end of the process is passed.

On passe également directement à l'étape 118 sans passer par les étapes 104, 106, 108, 110, 112, 114 et 116 si, lors de l'étape de test 102, on constate que le résultat calculé à l'étape 101 est supérieur à la capacité maximale du milieu de transmission 12. Dans ce cas, on peut considérer que ce résultat est pris comme estimation de la valeur maximale du débit total déjà planifié dans le milieu de transmission 12 dans le créneau temporel requis. Il n'est en effet pas utile de déterminer la valeur maximale exacte du débit total puisqu'elle sera de toute façon supérieure à ce résultat, et donc a fortiori supérieure à la capacité maximale du milieu de transmission 12.  We also go directly to step 118 without going through steps 104, 106, 108, 110, 112, 114 and 116 if, during the test step 102, we see that the result calculated in step 101 is greater than the maximum capacity of the transmission medium 12. In this case, it can be considered that this result is taken as an estimate of the maximum value of the total flow already planned in the transmission medium 12 in the required time slot. It is not necessary to determine the exact maximum value of the total flow rate since it will in any case be greater than this result, and therefore a fortiori higher than the maximum capacity of the transmission medium 12.

Enfin, on passe également directement à l'étape 118 sans passer par les étapes 114 et 116 si, lors de l'étape de test 112, on constate que le résultat calculé à l'étape 110 est supérieur à la capacité maximale du milieu de transmission 12. Dans ce cas également, on peut considérer que ce résultat est pris comme estimation de la valeur maximale du débit total déjà planifié dans le milieu de transmission 12 dans le créneau temporel requis.  Finally, step 118 is also passed directly without going through steps 114 and 116 if, during the test step 112, it is found that the result calculated in step 110 is greater than the maximum capacity of the medium. In this case also, it can be considered that this result is taken as an estimate of the maximum value of the total flow already planned in the transmission medium 12 in the required time slot.

Lors de l'étape 118 de fin de procédé, on prend une décision sur la requête de diffusion R. Si on est directement passé à cette étape 118 à l'issue de l'étape de test 102 ou 112, on refuse la requête et on ne planifie pas la diffusion du contenu requise. En revanche, si on est passé à l'étape 118 à l'issue de l'étape de test 116, cela signifie que la valeur maximale du débit total déjà planifié, qui est égale à l'une des valeurs calculées lors des étapes 101 ou 110, ajoutée à la valeur du débit requis, est toujours inférieure à la capacité du milieu de transmission 12 dans le créneau temporel requis. Dans ce cas, on accepte la requête et on planifie la diffusion requise dans le créneau temporel requis.  At the end of the process step 118, a decision is made on the broadcast request R. If this step 118 is directly passed at the end of the test step 102 or 112, the request is denied and we do not plan the distribution of the required content. On the other hand, if one has passed to step 118 at the end of the test step 116, this means that the maximum value of the total flow already planned, which is equal to one of the values calculated during the steps 101 or 110, added to the value of the required rate, is always less than the capacity of the transmission medium 12 in the required time slot. In this case, the request is accepted and the required broadcast is scheduled in the required time slot.

Il apparaît clairement qu'un procédé de planification de diffusion de contenus selon l'invention permet de prendre une décision de rejet ou d'acceptation d'une requête de diffusion d'un contenu sur la base d'une estimation convenable de la valeur maximale d'un débit total déjà planifié dans le milieu de transmission, tout en sollicitant le moins possible les capacités de calcul du serveur de planification. La pertinence de la décision n'est pas affectée par la simplicité du calcul.  It is clear that a content broadcasting planning method according to the invention makes it possible to take a decision to reject or accept a request for broadcasting a content on the basis of a suitable estimate of the maximum value. a total flow already planned in the transmission medium, while seeking the least possible computing capacity of the planning server. The relevance of the decision is not affected by the simplicity of the calculation.

Claims (7)

REVENDICATIONS 1. Procédé de planification de diffusions de contenus dans un milieu (12) de transmission de données, comportant les étapes suivantes: - on reçoit (100) une requête de diffusion d'un contenu, la diffusion étant à planifier dans ce milieu de transmission, la requête comportant des données permettant de déterminer un créneau temporel requis et un débit constant requis pour cette diffusion; - on estime la valeur maximale d'un débit total déjà planifié dans le milieu de transmission dans le créneau temporel requis, par le calcul (101, 110) d'au moins une valeur prise par ce débit total déjà planifié à au moins un instant compris dans ce créneau temporel requis, caractérisé en ce que l'instant auquel on calcule le débit total déjà planifié est: - l'instant marquant le début du créneau temporel requis, ou - un instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission.  1. A method for scheduling broadcasting of contents in a medium (12) for transmitting data, comprising the following steps: - receiving (100) a broadcast request of a content, the broadcast being to be planned in this transmission medium the request includes data for determining a required time slot and a constant rate required for this broadcast; the maximum value of a total flow already planned in the transmission medium is estimated in the required time slot, by the calculation (101, 110) of at least one value taken by this total flow already planned at least one instant included in this required time slot, characterized in that the instant at which the total rate already planned is calculated is: - the instant marking the start of the required time slot, or - an instant marking the beginning of a time slot of diffusion already planned content in the transmission medium. 2. Procédé de planification de diffusions de contenus selon la revendication 1, dans lequel on calcule (101, 110) le débit total déjà planifié à l'instant marquant le début du créneau temporel requis et à chaque instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission.  The content broadcast scheduling method according to claim 1, wherein the total rate already scheduled at the instant marking the start of the required time slot and at each instant marking the start of a slot is calculated (101, 110). time of broadcasting already planned content in the transmission medium. 3. Procédé de planification de diffusions de contenus selon la revendication 1 ou 2, dans lequel on vérifie (102, 112) ensuite que la valeur maximale estimée du débit total déjà planifié ajoutée au débit requis est inférieure à une capacité maximale du milieu de transmission.  A content broadcast planning method according to claim 1 or 2, wherein it is further verified (102, 112) that the estimated maximum value of the already planned total flow rate added to the required flow rate is less than a maximum capacity of the transmission medium. . 4. Procédé de planification de diffusions de contenus selon l'une quelconque des revendications 1 à 3, dans lequel la requête comporte des données indiquant les instants marquant le début et la fin du créneau temporel requis, et le débit requis pour cette diffusion.  A content broadcast scheduling method according to any one of claims 1 to 3, wherein the request includes data indicating the times marking the start and the end of the required time slot, and the rate required for this broadcast. 5. Support de données lisibles par un ordinateur, comportant des instructions pour l'exécution d'un procédé de planification de diffusions de contenus selon l'une  5. A computer-readable data medium having instructions for executing a content broadcast planning method according to one of the quelconque des revendications 1 à 4.  any of claims 1 to 4. 6. Dispositif (16) de planification de diffusions de contenus dans un milieu (12) de transmission de données, comportant: - des moyens (24) de réception d'une requête de diffusion d'un contenu, la diffusion étant à planifier dans ce milieu de transmission, - des moyens (26) de détermination d'un créneau temporel requis et d'un débit constant requis pour cette diffusion à partir de données contenues dans la requête; - des moyens (28) d'estimation de la valeur maximale d'un débit total déjà planifié dans le milieu de transmission dans le créneau temporel requis, par le calcul d'au moins une valeur prise par ce débit total déjà planifié à au moins un instant compris dans ce créneau temporel requis, caractérisé en ce que les moyens d'estimation comportent des moyens de calcul du débit total déjà planifié : - à l'instant marquant le début du créneau temporel requis, ou - à un instant marquant le début d'un créneau temporel de diffusion d'un contenu déjà planifiée dans le milieu de transmission.  6. Device (16) for planning content broadcasts in a medium (12) for transmitting data, comprising: means (24) for receiving a request for broadcasting a content, the broadcast being to be planned in a this transmission medium, means (26) for determining a required time slot and a constant bit rate required for this broadcast from data contained in the request; means (28) for estimating the maximum value of a total flow already planned in the transmission medium in the required time slot, by calculating at least one value taken by this total flow already planned at least an instant included in this required time slot, characterized in that the estimation means comprise means for calculating the total flow already planned: at the instant marking the start of the required time slot, or at a moment marking the beginning a time slot for broadcasting already planned content in the transmission medium. 7. Dispositif (16) de planification de diffusions de contenus selon la revendication 6, comportant des moyens (32) de vérification que la valeur maximale estimée du débit total déjà planifié ajoutée au débit requis est inférieure à une capacité maximale du milieu de transmission.  The content broadcast scheduling device (16) according to claim 6, including means (32) for verifying that the estimated maximum value of the already planned total flow rate added to the required flow rate is less than a maximum capacity of the transmission medium.
FR0411356A 2004-10-25 2004-10-25 METHOD, DATA MEDIUM AND DEVICE FOR PLANNING CONTENT BROADCASTING Expired - Fee Related FR2877173B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
FR0411356A FR2877173B1 (en) 2004-10-25 2004-10-25 METHOD, DATA MEDIUM AND DEVICE FOR PLANNING CONTENT BROADCASTING

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0411356A FR2877173B1 (en) 2004-10-25 2004-10-25 METHOD, DATA MEDIUM AND DEVICE FOR PLANNING CONTENT BROADCASTING

Publications (2)

Publication Number Publication Date
FR2877173A1 true FR2877173A1 (en) 2006-04-28
FR2877173B1 FR2877173B1 (en) 2007-04-27

Family

ID=34950923

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0411356A Expired - Fee Related FR2877173B1 (en) 2004-10-25 2004-10-25 METHOD, DATA MEDIUM AND DEVICE FOR PLANNING CONTENT BROADCASTING

Country Status (1)

Country Link
FR (1) FR2877173B1 (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5920701A (en) * 1995-01-19 1999-07-06 Starburst Communications Corporation Scheduling data transmission
FR2811098A1 (en) * 2000-07-03 2002-01-04 Canon Res Ct France Sa Procedure for transfer of electronic documents in a communication network, uses predictions of times when data transfer rates will be maximum to decide when to send data, based on measurement of previous transfers
EP1233348A1 (en) * 2001-02-20 2002-08-21 Matsushita Electric Industrial Co., Ltd. Data transmission system
WO2003003760A2 (en) * 2001-06-26 2003-01-09 Burst.Com Method for connection acceptance control and rapid determination of optimal multi-media content delivery over networks
US20030028656A1 (en) * 2001-07-31 2003-02-06 Forgent Networks, Inc. System and method for fractional resource scheduling

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5920701A (en) * 1995-01-19 1999-07-06 Starburst Communications Corporation Scheduling data transmission
FR2811098A1 (en) * 2000-07-03 2002-01-04 Canon Res Ct France Sa Procedure for transfer of electronic documents in a communication network, uses predictions of times when data transfer rates will be maximum to decide when to send data, based on measurement of previous transfers
EP1233348A1 (en) * 2001-02-20 2002-08-21 Matsushita Electric Industrial Co., Ltd. Data transmission system
WO2003003760A2 (en) * 2001-06-26 2003-01-09 Burst.Com Method for connection acceptance control and rapid determination of optimal multi-media content delivery over networks
US20030028656A1 (en) * 2001-07-31 2003-02-06 Forgent Networks, Inc. System and method for fractional resource scheduling

Also Published As

Publication number Publication date
FR2877173B1 (en) 2007-04-27

Similar Documents

Publication Publication Date Title
EP1874061B1 (en) Method for managing remote requests for multimedia contents
EP2901617B1 (en) Communication method, communication management method, associated nodes and devices
WO2010010266A1 (en) Technique for communicating between a plurality of nodes
WO2007028555A1 (en) Method for the optimised management of resources in a terminal comprising multiple interfaces
EP2947888B1 (en) Adaptive method for downloading digital content for a plurality of screens
EP3105889B1 (en) Notification of bandwidth consumption information to a service provider in a telecommunications network
EP3646196B1 (en) Method and device for downloading audiovisual content
EP1330071A2 (en) System for network or sevice management for determining the synchronisation between two packet streams
EP1908267B1 (en) Device for intercepting and analyzing traffic for a terminal
FR2877173A1 (en) Content e.g. audio data, broadcast planning method, involves estimating previously planned bit rate`s maximum value by calculating rate value at required slot`s starting instant or starting instant of time slot of planned content broadcast
EP3840335A1 (en) Reception of digital content in trick mode
EP1675325A1 (en) Method for radio resource allocation between various mobile classes
EP2272220B1 (en) Management of service in a multichannel and multi-hop network
FR2946205A1 (en) IMPROVING FLOW IN RADIO FREQUENCY COMMUNICATIONS
FR2925810A1 (en) METHOD OF COMMUNICATING BETWEEN A TERMINAL AND A COMMUNICATION NETWORK
EP2443819B1 (en) Method for controlling a decoder and decoder for implementing said method
EP1293909B1 (en) Dynamic access control of a function to a shared resource
EP1401227A1 (en) Method for measuring the radio interface for GPRS traffic and GPRS with GSM voice traffic
EP3304777A1 (en) Method for optimising an allocation of channels for broadcasting a multimedia stream
EP2302926B1 (en) Technique for monitoring the quality of an insertion of a second content during the broadcast of a first content
FR2901436A1 (en) DEVICE FOR RECEIVING MESSAGES, IN PARTICULAR IN RELATION TO SECURE DATA EXCHANGES, AIRCRAFT AND ASSOCIATED METHODS
WO2014135794A1 (en) Congestion control method for telecommunications networks
FR3017507A1 (en) METHOD FOR ANALYZING DATA PACKET STREAMS
FR3011704A1 (en) METHOD FOR IMPLEMENTING A COMMUNICATION SESSION BETWEEN A PLURALITY OF TERMINALS
WO2010149899A1 (en) Technique of access control by a client entity to a service

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20120629