FR3042618A1 - METHOD, DEVICES AND SYSTEM FOR ESTABLISHING A COMPUTER CLOUD WITH REPLY DELAY SIGNALING - Google Patents
METHOD, DEVICES AND SYSTEM FOR ESTABLISHING A COMPUTER CLOUD WITH REPLY DELAY SIGNALING Download PDFInfo
- Publication number
- FR3042618A1 FR3042618A1 FR1559762A FR1559762A FR3042618A1 FR 3042618 A1 FR3042618 A1 FR 3042618A1 FR 1559762 A FR1559762 A FR 1559762A FR 1559762 A FR1559762 A FR 1559762A FR 3042618 A1 FR3042618 A1 FR 3042618A1
- Authority
- FR
- France
- Prior art keywords
- cloud
- participation
- target
- equipment
- message
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
- G06F9/5072—Grid computing
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
L'invention porte sur un procédé de regroupement d'équipements (2-5) en vue de former un nuage informatique (N) pour le traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique (1), le procédé comprenant une étape de diffusion par un équipement source (1) vers un ou plusieurs équipements cibles (3-6) d'un message de requête de participation au nuage, et lorsqu'un équipement cible (3-5) offre de participer au nuage, une étape de transmission par l'équipement cible vers l'équipement source d'un message d'acceptation de participation au nuage, le procédé étant caractérisé en ce que le message d'acceptation de participation au nuage est transmis après un délai suivant la diffusion du message de requête de participation au nuage représentatif d'un niveau de participation au nuage offert par l'équipement cible.An apparatus clustering method (2-5) for forming a computer cloud (N) for the remote processing of a computer task whose execution is required by an electronic apparatus (1), the method comprising a step of broadcasting by source equipment (1) to one or more target devices (3-6) of a cloud participation request message, and when target equipment (3-5) offers to participate at the cloud, a step of transmission by the target equipment to the source equipment of a cloud participation acceptance message, the method being characterized in that the cloud participation acceptance message is transmitted after a delay following the broadcast of the cloud participation request message representative of a cloud participation level offered by the target equipment.
Description
PROCÉDÉ, DISPOSITIFS ET SYSTÈME POUR LA CONSTITUTION D'UN NUAGE INFORMATIQUE AVEC SIGNALISATION PAR DÉLAI DE RÉPONSEMETHOD, DEVICES AND SYSTEM FOR COMPUTING A COMPUTER CLOUD WITH REPLACEMENT DELAY SIGNALING
DESCRIPTIONDESCRIPTION
DOMAINE TECHNIQUETECHNICAL AREA
Le domaine de l'invention est celui des systèmes de communication radio cellulaire. L'invention concerne plus particulièrement un traitement distribué de tâches informatiques selon lequel l'exécution de certaines tâches est déportée d'un équipement sans fil à un nuage informatique.The field of the invention is that of cellular radio communication systems. The invention more particularly relates to a distributed processing of computer tasks according to which the execution of certain tasks is deported from a wireless equipment to a computer cloud.
ÉTAT DE LA TECHNIQUE ANTÉRIEURESTATE OF THE PRIOR ART
Les équipements sans fil, tels que par exemple des équipements mobiles d'usager ou encore des capteurs sans fil, sont de plus en plus capables d'exécuter des applications logicielles complexes qui nécessitent des capacités de traitement informatique importantes dont résultent notamment des besoins en termes de ressources mémoire et énergétiques.Wireless equipment, such as for example mobile user equipment or wireless sensors, is increasingly capable of running complex software applications that require significant computing capabilities, including the need for memory and energy resources.
Ces ressources sont toutefois limitées, et venir déporter l'exécution de certaines tâches informatiques de l'équipement sans fil vers un équipement tiers distant du système de communication radio cellulaire offre la possibilité d'étendre les capacités de l'équipement sans fil ainsi que la durée de vie de sa batterie.These resources are limited, however, and deporting the execution of certain computer tasks from the wireless equipment to a remote third party equipment of the cellular radio communication system offers the possibility of extending the capabilities of the wireless equipment as well as the lifetime of its battery.
Avec l'émergence d'équipements mobiles d'usager avancés de type « smartphone » et l'arrivée de nouvelles applications consommatrices de trafic de données, les opérateurs de réseaux de télécommunication cellulaire doivent faire face à une montée exponentielle du trafic de données. Ceci a pour conséquence une congestion de plus en plus accrue des cellules du réseau d'accès, et donc une dégradation de la qualité de service offerte aux usagers du réseau. Une évolution de ces réseaux visant à répondre à ce problème de congestion consiste à y introduire des points d'accès locaux de faible puissance offrant une couverture radio limitée, généralement dédiée pour un usage résidentiel ou en entreprise. Ainsi l'adjonction, aux côtés des stations de base classiques couvrant une macro-cellule de plus de 2 km de rayon, de points d'accès locaux de faible puissance couvrant une petite cellule telle qu'une micro-cellule (rayon inférieur à 2 km), une pico-cellule (dont la portée est inférieur à 200 m), ou une femto-cellule (portée de l'ordre de 10 à 50 m) permet de répondre à cette croissance du trafic.With the emergence of advanced smartphone-based mobile user devices and the advent of new applications that consume data traffic, cellular telecommunication network operators are facing an exponential rise in data traffic. This results in an increasingly increased congestion of the cells of the access network, and therefore a degradation of the quality of service offered to network users. An evolution of these networks to address this congestion problem is to introduce low-power local access points with limited radio coverage, usually dedicated for residential or corporate use. Thus adding, alongside conventional base stations covering a macro-cell of more than 2 km radius, low-power local access points covering a small cell such as a micro-cell (radius less than 2 km), a pico-cell (whose range is less than 200 m), or a femto-cell (range of about 10 to 50 m) can respond to this growth in traffic.
Si de tels points d'accès locaux permettent d'amener des ressources radio à proximité des usagers, ils amènent également à proximité des usagers des ressources en termes de mémoire et de capacités de traitement qui peuvent être exploitées pour déporter une partie des tâches informatiques devant être exécutées par les équipements mobiles d'usager. De la même manière, une passerelle de collecte de données de capteurs sans fil dispose de ressources pouvant être exploitées par les capteurs.If such local access points bring radio resources close to the users, they also bring resources to the users in terms of memory and processing capabilities that can be exploited to deport part of the computer tasks in front of the users. be performed by mobile user equipment. In the same way, a wireless sensor data collection gateway has resources that can be exploited by the sensors.
Il est ainsi envisagé que de tels équipements puissent former un nuage informatique en venant mettre en commun leurs ressources informatiques et les rendre disponibles à distance pour permettre le traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique. Se pose alors le problème de déterminer combien d'équipements et lesquels doivent former le nuage informatique, et comment planifier leur coopération.It is thus envisaged that such equipment can form a cloud computer coming to pool their computing resources and make them available remotely to allow the remote processing of a computer task whose execution is required by an electronic device. This raises the problem of how many devices and which ones should form the cloud, and how to plan their cooperation.
EXPOSÉ DE L'INVENTION L'invention a pour objectif de proposer une solution permettant de regrouper des équipements sous la forme d'une grappe d'équipements en vue de constituer un nuage informatique. Elle vise plus particulièrement à proposer une solution décentralisée dans le sens où chaque équipement décide de lui-même s'il participe ou non au nuage et de quelle manière. A cet effet, il est proposé un procédé de regroupement d'équipements en vue de former un nuage informatique pour le traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique, le procédé comprenant : - une étape de diffusion par un équipement source vers un ou plusieurs équipements cibles d'un message de requête de participation au nuage ; - lorsqu'un équipement cible offre de participer au nuage, une étape de transmission par l'équipement cible vers l'équipement source d'un message d'acceptation de participation au nuage ; le procédé étant caractérisé en ce que le message d'acceptation de participation au nuage est transmis après un délai suivant la diffusion du message de requête de participation au nuage représentatif d'un niveau de participation au nuage offert par l'équipement cible.DISCLOSURE OF THE INVENTION The object of the invention is to propose a solution for grouping equipment in the form of a cluster of equipment in order to constitute a computing cloud. More specifically, it aims to propose a decentralized solution in the sense that each piece of equipment decides for itself whether or not it participates in the cloud and in what way. For this purpose, it is proposed a method of grouping equipment to form a computing cloud for the remote processing of a computer task whose execution is required by an electronic device, the method comprising: a broadcasting step by source equipment to one or more target devices of a cloud participation request message; - When a target device offers to participate in the cloud, a step of transmission by the target equipment to the source equipment of a cloud participation acceptance message; the method being characterized in that the cloud participation acceptance message is transmitted after a delay following the broadcast of the cloud participation request message representative of a cloud participation level offered by the target equipment.
Certains aspects préférés mais non limitatifs de ce procédé sont les suivants : - il comprend en outre une étape de sélection d'un équipement cible pour incorporation au nuage qui exploite le délai de transmission du message d'acceptation de participation au nuage dudit équipement cible ; - l'étape de sélection est mise en oeuvre par l'équipement source ; - l'étape de sélection consiste à incorporer au nuage les équipements cibles suivant l'ordre d'arrivée de leurs messages d'acceptation de participation au nuage ; - l'étape de sélection exclut de l'incorporation au nuage le ou les équipements cibles dont le délai de transmission du message d'acceptation de participation au nuage excède un seuil ; - le niveau de participation au nuage offert par un équipement cible correspond aux ressources informatiques que l'équipement cible offre à l'exécution déportée de la tâche informatique dans le nuage ; - le message de requête de participation au nuage est accompagné d'un paramètre indicatif d'une contrainte d'exécution de la tâche informatique ; - il comprend à un équipement cible, suite à la réception du message de requête de participation au nuage, le calcul d'une métrique représentative du niveau de participation au nuage offert par l'équipement cible, et la détermination du délai de transmission du message d'acceptation de participation à partir de ladite métrique ; - la métrique correspond au nombre d'instructions de la tâche informatique que l'équipement cible offre d'exécuter ; - la métrique correspond au ratio du nombre d'instructions de la tâche informatique que l'équipement cible offre d'exécuter avec la consommation énergétique résultant de l'exécution dudit nombre d'instructions par l'équipement cible ; - il comprend une étape préalable de transmission par l'appareil électronique à destination de l'équipement source d'une requête d'exécution déportée de la tâche informatique ; - l'appareil électronique est un terminal mobile et dans lequel l'équipement source est un point d'accès local au réseau cellulaire. L'invention porte également sur un dispositif de formation d'un nuage informatique pour le traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique, ainsi que sur un dispositif de traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique. Elle s'étend en outre à un système de traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique comprenant un dispositif de formation d'un nuage informatique et au moins un dispositif de traitement déporté.Some preferred but non-limiting aspects of this method are the following: it further comprises a step of selecting a target device for incorporation into the cloud that exploits the transmission delay of the cloud participation acceptance message of said target device; the selection step is implemented by the source equipment; the selection step consists of incorporating the target devices into the cloud according to the order of arrival of their cloud participation acceptance messages; the selection step excludes from the incorporation in the cloud the target equipment or devices whose transmission delay of the cloud participation acceptance message exceeds a threshold; - the level of cloud participation offered by a target device corresponds to the computing resources that the target equipment provides to the remote execution of the computing task in the cloud; the cloud participation request message is accompanied by a parameter indicative of an execution constraint of the computer task; - It includes a target device, following receipt of the cloud participation request message, calculating a metric representative of the cloud participation level offered by the target equipment, and determining the transmission delay of the message. accepting participation from said metric; the metric corresponds to the number of instructions of the computer task that the target equipment offers to execute; the metric corresponds to the ratio of the number of instructions of the computer task that the target equipment offers to execute with the energy consumption resulting from the execution of said number of instructions by the target equipment; it comprises a preliminary step of transmission by the electronic device to the source equipment of a remote execution request of the computer task; the electronic device is a mobile terminal and in which the source equipment is a local access point to the cellular network. The invention also relates to a device for forming a computer cloud for the remote processing of a computer task whose execution is required by an electronic device, as well as to a remote processing device of a computer task whose performance is required by an electronic device. It also extends to a remote processing system of a computer task whose execution is required by an electronic device comprising a device for forming a computer cloud and at least one remote processing device.
BRÈVE DESCRIPTION DES DESSINS D'autres aspects, buts, avantages et caractéristiques de l'invention apparaîtront mieux à la lecture de la description détaillée suivante de formes de réalisation préférées de celle-ci, donnée à titre d'exemple non limitatif, et faite en référence aux dessins annexés sur lesquels : - la figure 1 est un schéma illustrant les équipements participant à un système de traitement déporté d'une tâche informatique conforme à l'invention ; - la figure 2 est un schéma illustrant les différentes étapes d'un procédé de constitution d'un nuage informatique conforme à l'invention.BRIEF DESCRIPTION OF THE DRAWINGS Other aspects, objects, advantages and characteristics of the invention will appear better on reading the following detailed description of preferred embodiments thereof, given by way of non-limiting example, and made in reference to the accompanying drawings in which: - Figure 1 is a diagram illustrating the equipment involved in a remote processing system of a computer task according to the invention; FIG. 2 is a diagram illustrating the different steps of a method of constituting a computer cloud according to the invention.
EXPOSÉ DÉTAILLÉ DE MODES DE RÉALISATION PARTICULIERSDETAILED PRESENTATION OF PARTICULAR EMBODIMENTS
En référence à la figure 1, l'invention porte sur un procédé de regroupement d'équipements 2-5 en vue de former un nuage informatique N pour le traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique 1. L'appareil électronique 1 est typiquement un appareil sans fil, tel que par exemple un appareil mobile d'usager ou encore un capteur sans fil, relié à un réseau de communication cellulaire par l'intermédiaire d'un point d'accès local 2, en particulier un point d'accès de faible puissance couvrant une petite cellule telle qu'une micro-cellule, une pico-cellule, ou une femto-cellule.Referring to Figure 1, the invention relates to a method of grouping equipment 2-5 to form a computer cloud N for the remote processing of a computer task whose execution is required by an electronic device 1 The electronic device 1 is typically a wireless device, such as for example a mobile user device or a wireless sensor, connected to a cellular communication network via a local access point 2 , in particular a low power access point covering a small cell such as a micro-cell, a pico-cell, or a femto-cell.
Les équipements 2-6 pouvant être regroupés pour former le nuage sont typiquement des points d'accès locaux au réseau de communication cellulaire. On y retrouve un équipement source 2 qui est chargé de former le nuage et un ou plusieurs équipements cibles 3-6. L'équipement source 2 correspond typiquement au point d'accès local auquel l'appareil électronique 1 est connecté, sans pour autant que cela ne soit limitatif.Devices 2-6 that can be grouped together to form the cloud are typically local access points to the cellular communication network. There is a source equipment 2 which is responsible for forming the cloud and one or more target devices 3-6. The source equipment 2 typically corresponds to the local access point to which the electronic device 1 is connected, without for all that being limiting.
Les équipements cibles 3-6 peuvent être les points d'accès locaux directement dans la portée de l'équipement source, ou encore des points d'accès locaux pouvant être atteint par plusieurs sauts depuis l'équipement source. Et un équipement cible peut lui-même mettre en oeuvre le procédé selon l'invention en agissant en tant qu'équipement source pour la constitution d'un nuage, par exemple un sous-nuage au sein d'un nuage formé par l'équipement source 2 servant de point d'accès local à l'appareil électronique.The target devices 3-6 may be the local access points directly within the range of the source equipment, or the local access points that can be reached by several jumps from the source equipment. And a target equipment can itself implement the method according to the invention by acting as source equipment for the constitution of a cloud, for example a sub-cloud within a cloud formed by the equipment. source 2 serving as a local access point to the electronic device.
Dans le cadre de l'invention, le nuage N est formé dynamiquement et les équipements qui le forment, ainsi que la manière dont ils y coopèrent, sont amenés à changer au cours du temps. Le procédé selon l'invention peut notamment être mis en oeuvre suite à une étape préalable de transmission par l'appareil électronique 1 à destination de l'équipement source 2 d'une requête d'exécution déportée d'une tâche informatique. Cette requête peut prendre la forme d'une description de la tâche informatique, à savoir un ensemble d'instructions à exécuter avec une contrainte de latence donnée.In the context of the invention, the cloud N is dynamically formed and the equipment that forms it, as well as the way in which they cooperate, are caused to change over time. The method according to the invention can in particular be implemented following a preliminary step of transmission by the electronic device 1 to the source equipment 2 of a remote execution request of a computer task. This request can take the form of a description of the computer task, namely a set of instructions to execute with a given latency constraint.
En référence à la figure 2, le procédé comprend une étape de diffusion par l'équipement source 2 vers le ou les équipements cibles 3 d'un message RPN de requête de participation au nuage.With reference to FIG. 2, the method comprises a step of broadcasting by the source equipment 2 to the target equipment or devices 3 of a request RPN message to participate in the cloud.
Cette diffusion peut viser tous les équipements cibles directement à portée de l'équipement source, ou encore tous les équipements cibles pouvant être atteint par un nombre de saut donné depuis l'équipement source.This broadcast can target all target devices directly within range of the source equipment, or all target devices that can be reached by a given jump number from the source equipment.
En variante, cette diffusion peut être réalisée vers des équipements cibles spécifiquement choisis, par exemple en fonction d'un historique de participation à un nuage informatique constitué par l'équipement source.As a variant, this diffusion can be carried out towards specifically selected target devices, for example according to a history of participation in a computer cloud constituted by the source equipment.
Le message RPN de requête de participation au nuage peut être accompagné d'un ou plusieurs paramètres nécessaires à la mise en oeuvre de la constitution du nuage. Il s'agit notamment de paramètre(s) indicatif(s) d'une contrainte d'exécution déportée de la tâche informatique (par exemple un nombre d'instructions à exécuter, un délai de service, un niveau d'efficacité énergétique), de paramètre(s) permettant à chaque équipement cible d'identifier et de mettre en oeuvre une méthode de calcul d'une métrique représentative d'un niveau de participation au nuage que l'équipement cible est prêt à offrir, ou encore de paramètre(s) permettant d'identifier, voire d'altérer, une relation entre cette métrique et un délai de réponse au message RPN.The RPN message for participation in the cloud may be accompanied by one or more parameters necessary to implement the constitution of the cloud. These include parameter (s) indicative of a remote execution constraint of the computing task (for example a number of instructions to be executed, a service period, an energy efficiency level), parameter (s) enabling each target device to identify and implement a method of calculating a metric representative of a level of participation in the cloud that the target equipment is ready to offer, or parameter ( s) to identify, or even alter, a relationship between this metric and a response time to the RPN message.
Suite à la réception du message RPN de requête de participation au nuage, chaque équipement cible décide d'y répondre ou non. Ainsi, lorsqu'un équipement cible s'offre de participer au nuage, le procédé comprend une étape de transmission par l'équipement cible 3 vers l'équipement source 2 d'un message APN d'acceptation de participation au nuage. Dans une variante de réalisation, tous les équipements cibles répondent au message RPN de requête de participation au message au moyen d'un message dont le contenu indique si l'offre de participation est acceptée (le message est alors dit d'acceptation de participation au nuage) ou au contraire refusée.Following receipt of the RPN cloud participation request message, each target device decides whether or not to respond. Thus, when a target equipment offers to participate in the cloud, the method comprises a step of transmission by the target equipment 3 to the source equipment 2 of an APN cloud participation acceptance message. In an alternative embodiment, all target devices respond to the message RPN message participation request by means of a message whose content indicates whether the offer of participation is accepted (the message is then said acceptance of participation in the cloud) or on the contrary refused.
Dans le cadre de l'invention, un message APN d'acceptation de participation au nuage est transmis par un équipement cible après un délai suivant la diffusion du message RPN de requête de participation au nuage. Le délai est représentatif d'un niveau de participation au nuage offert par l'équipement cible.In the context of the invention, an APN cloud participation acceptance message is transmitted by a target device after a delay following the broadcast of the cloud participation request RPN message. The delay is representative of a cloud participation level offered by the target device.
Le niveau de participation au nuage offert par un équipement cible correspond aux ressources informatiques que l'équipement cible offre à l'exécution déportée de la tâche informatique dans le nuage. On entend ici par ressources informatiques aussi bien des capacités de calcul que des capacités de stockage.The level of cloud participation offered by a target device corresponds to the computing resources that the target device provides to the remote execution of the computing task in the cloud. Here we mean by computing resources both computing capabilities and storage capacities.
Le délai représentatif d'un niveau de participation au nuage offert par un équipement cible peut être déterminé de la manière suivante. En référence à la figure 2, le procédé peut comprendre, suite à la réception du message RPN de requête de participation au nuage, une opération de calcul « CAL » d'une métrique représentative du niveau de participation au nuage offert par l'équipement cible, et une opération de détermination « DEL » du délai de transmission du message APN d'acceptation de participation à partir de ladite métrique. A titre d'exemple de métrique, on peut citer le calcul du nombre d'instructions de la tâche informatique que l'équipement cible offre d'exécuter, tout en respectant éventuellement une ou plusieurs contraintes d'exécution de la tâche (par exemple une contrainte de délai d'exécution, une contrainte d'efficacité énergétique). On peut également citer une métrique correspondant au ratio du nombre d'instructions de la tâche informatique que l'équipement cible offre d'exécuter avec la consommation énergétique résultant de l'exécution dudit nombre d'instructions par l'équipement cible. L'opération de détermination « DEL » du délai de transmission du message APN d'acceptation de participation peut être réalisée au moyen d'une table de correspondance ou d'une formule de conversion (par exemple une équation polynomiale), dont l'identité peut être renseignée dans le message RPN de requête de participation au nuage. La relation entre la métrique et le délai est typiquement du type qui associe les plus petits délais aux équipements cibles les plus efficaces, en particulier ceux optimisant la métrique représentative du niveau de participation au nuage offert par l'équipement cible.The delay representative of a cloud participation level offered by a target device can be determined as follows. With reference to FIG. 2, the method may comprise, after receiving the cloud participation request RPN message, a calculation operation "CAL" of a metric representative of the participation level of the cloud offered by the target equipment. , and a determination operation "DEL" of the transmission delay of the participation acceptance APN message from said metric. As an example of a metric, one can cite the calculation of the number of instructions of the computer task that the target equipment offers to execute, while possibly respecting one or more constraints of execution of the task (for example a execution time constraint, an energy efficiency constraint). One can also quote a metric corresponding to the ratio of the number of instructions of the computer task that the target equipment offers to execute with the energy consumption resulting from the execution of said number of instructions by the target equipment. The determination operation "DEL" of the transmission delay of the participation acceptance APN message can be carried out by means of a correspondence table or of a conversion formula (for example a polynomial equation), whose identity can be populated in the cloud participation request RPN message. The relationship between metric and delay is typically of the type that associates the smallest delays with the most efficient target devices, especially those optimizing the metric representative of the level of cloud participation offered by the target equipment.
On a vu précédemment que le message RPN de requête de participation au nuage pouvait inclure un paramètre permettant d'altérer une relation entre la métrique et le délai de réponse au message RPN. Une telle altération permet notamment de forcer plus ou moins d'équipements cibles à participer au nuage. Par exemple, si on estime ou on observe qu'une certaine cible de participation n'est pas obtenue avec la métrique « classique », on peut artificiellement altérer le résultat du calcul de la métrique à la hausse ou à la baisse pour modifier le délai de transmission du message APN d'acceptation de participation et ainsi forcer plus ou moins d'équipements cibles à répondre de manière favorable.It has been previously seen that the RPN message for participation in the cloud could include a parameter for altering a relationship between the metric and the response time to the RPN message. Such alteration makes it possible, in particular, to force more or less target equipment to participate in the cloud. For example, if we estimate or observe that a certain participation target is not obtained with the "classical" metric, we can artificially alter the result of the calculation of the metric up or down to modify the delay. transmission of the participation acceptance APN message and thus force more or less target equipment to respond favorably.
Le message APN d'acception de participation au nuage peut être accompagné d'un ou plusieurs paramètres nécessaires à la mise en œuvre de la politique de formation du nuage. A titre d'exemple un paramètre représentatif de la consommation énergétique d'un équipement cible pour sa participation au nuage peut accompagner le message APN d'acception de participation au nuage.The cloud participation APN message may be accompanied by one or more parameters necessary for the implementation of the cloud training policy. For example, a parameter representative of the energy consumption of a target equipment for its participation in the cloud can accompany the message APN of acceptance of participation in the cloud.
Revenant à la figure 2, le procédé comprend une étape de sélection « SLC » d'un équipement cible 3 pour incorporation au nuage N, typiquement mise en œuvre par l'équipement source 2, qui exploite le délai de transmission du message APN d'acceptation de participation au nuage dudit équipement cible. Ainsi, le délai de réponse du message APN d'acceptation est exploité comme une métrique permettant de former la grappe d'équipements constituant le nuage. L'étape de sélection « SLC » peut notamment consister à incorporer au nuage les équipements cibles suivant l'ordre d'arrivée de leurs messages APN d'acceptation de participation au nuage. Elle peut être mise en œuvre au moyen d'un algorithme plus complexe, mais toujours en exploitant le délai de réponse pour extraire l'information nécessaire à la formation du nuage. Elle peut notamment exploiter le ou les paramètres accompagnant le cas échéant les messages APN de participation au nuage, comme par exemple un paramètre permettant de réaliser une sélection basée sur un critère de consommation énergétique. L'étape de sélection « SLC » peut être réalisée une fois reçu l'ensemble des messages d'acceptation ou de refus de participation au nuage. En variante, l'étape de sélection « SLC » peut exclure de l'incorporation au nuage le ou les équipements cibles dont le délai de transmission du message d'acceptation APN de participation au nuage excède un seuil. Une telle variante permet de ne pas perdre de temps de calcul en venant attendre les messages de l'ensemble des équipements cibles. Elle permet en outre que les équipements cibles qui ne souhaitent pas participer au nuage puissent rester silencieux en n'ayant pas à transmettre de messages de refus de participation au nuage. Il en découle une réduction du surdébit.Returning to FIG. 2, the method comprises a selection step "SLC" of a target device 3 for incorporation into the cloud N, typically implemented by the source equipment 2, which exploits the transmission delay of the message APN of acceptance of participation in the cloud of said target equipment. Thus, the response time of the acceptance APN message is used as a metric to form the cluster of equipment constituting the cloud. The "SLC" selection step may include embedding the target devices in the cloud in the order of arrival of their cloud participation acceptance APN messages. It can be implemented by means of a more complex algorithm, but always by exploiting the response time to extract the information necessary for the formation of the cloud. It can in particular exploit the parameter or parameters accompanying, if applicable, cloud participation APN messages, such as a parameter making it possible to make a selection based on an energy consumption criterion. The selection step "SLC" can be performed once received all the messages of acceptance or refusal of participation in the cloud. As a variant, the selection step "SLC" may exclude from the incorporation in the cloud the target device (s) whose transmission delay of the cloud participation APN acceptance message exceeds a threshold. Such a variant makes it possible not to waste computing time by waiting for messages from all the target devices. It also allows target devices that do not wish to participate in the cloud to remain silent by not having to send cloud participation rejection messages. This results in a reduction in overhead.
Des exemples de mise en œuvre de l'invention sont les suivants.Examples of implementation of the invention are as follows.
Dans un premier exemple, le message RPN de requête de participation au nuage est accompagné d'un identifiant de table de concordance entre métrique et délai, et d'un paramètre représentatif d'une contrainte de latence de l'exécution déportée de la tâche. La métrique correspond au nombre d'instructions que l'équipement cible offre d'exécuter dans la contrainte de latence. Le message APN d'acceptation de participation au nuage est un simple accusé transmis après un délai calculé à partir de la métrique et de la table de correspondance correspondant à l'identifiant transmis avec le message RPN de requête de participation au nuage. Cet exemple de réalisation peut notamment être mis en œuvre lorsque la consommation énergétique n'est pas un paramètre à optimiser pour la constitution du nuage.In a first example, the cloud participation request RPN message is accompanied by a concordance table identifier between metric and delay, and a parameter representative of a latency constraint of the remote execution of the task. The metric is the number of instructions that the target device offers to execute in the latency constraint. The APN cloud participation acceptance message is a simple acknowledgment transmitted after a delay calculated from the metric and the correspondence table corresponding to the identifier transmitted with the cloud participation request RPN message. This exemplary embodiment can in particular be implemented when the energy consumption is not a parameter to optimize for the constitution of the cloud.
Dans un second exemple, le message RPN de requête de participation au nuage est accompagné d'un identifiant de table de concordance entre métrique et délai, et d'un paramètre représentatif d'une contrainte de latence de l'exécution déportée de la tâche. La métrique correspond au nombre d'instructions que l'équipement cible offre d'exécuter, rapporté à la consommation énergétique correspondante. Le message APN d'acceptation de participation au nuage est un accusé transmis après un délai calculé à partir de la métrique et de la table de correspondance correspondant à l'identifiant transmis avec le message RPN de requête de participation au nuage, l'accusé étant accompagné du nombre d'instructions que l'équipement cible offre d'exécuter. Cet exemple de réalisation peut notamment être mis en œuvre lorsque la consommation énergétique est un paramètre à optimiser pour la constitution du nuage. La sélection des équipements cibles à incorporer au nuage peut par ailleurs être réalisée à la volée, sans avoir à attendre une réponse de l'ensemble des équipements cibles.In a second example, the cloud participation request RPN message is accompanied by a concordance table identifier between metric and delay, and a parameter representative of a latency constraint of the remote execution of the task. The metric is the number of instructions that the target device offers to run, based on the corresponding power consumption. The APN cloud participation acceptance message is an acknowledgment transmitted after a delay calculated from the metric and the correspondence table corresponding to the identifier transmitted with the RPN request message to the cloud, the accused being accompanied by the number of instructions that the target device offers to execute. This exemplary embodiment can in particular be implemented when energy consumption is a parameter to optimize for the constitution of the cloud. The selection of target devices to be incorporated into the cloud can also be done on the fly, without having to wait for a response from all target equipment.
Dans un troisième exemple, le message RPN de requête de participation au nuage est accompagné d'un identifiant de table de concordance entre métrique et délai, d'un paramètre représentatif d'une contrainte de latence et d'un paramètre représentatif d'une contrainte de consommation énergétique. La métrique correspond au nombre d'instructions que l'équipement cible offre d'exécuter dans la contrainte de latence. Le message APN d'acceptation de participation au nuage est un accusé transmis après un délai calculé à partir de la métrique et de la table de correspondance correspondant à l'identifiant transmis avec le message RPN de requête de participation au nuage, l'accusé étant accompagné du nombre d'instructions que l'équipement cible offre d'exécuter et de la consommation énergétique résultante. Cet exemple de réalisation peut notamment être mis en œuvre lorsqu'une limite de consommation énergétique est imposée pour l'exécution déportée de la tâche. L'invention n'est pas limitée au procédé tel que précédemment décrit, mais s'étend également à un équipement source et à un équipement cible, dit respectivement dispositif de formation d'un nuage informatique et dispositif de traitement déporté d'une tâche informatique.In a third example, the cloud participation request RPN message is accompanied by a concordance table identifier between metric and delay, a parameter representative of a latency constraint and a parameter representative of a constraint. energy consumption. The metric is the number of instructions that the target device offers to execute in the latency constraint. The APN cloud participation acceptance message is an acknowledgment transmitted after a delay calculated from the metric and the correspondence table corresponding to the identifier transmitted with the RPN request message to the cloud, the accused being accompanied by the number of instructions that the target equipment offers to execute and the resulting energy consumption. This exemplary embodiment can in particular be implemented when an energy consumption limit is imposed for the remote execution of the task. The invention is not limited to the method as previously described, but also extends to a source equipment and a target equipment, said device respectively for forming a computer cloud and remote processing device of a computer task .
Ainsi l'invention porte également sur un dispositif de formation d'un nuage informatique pour le traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique, le dispositif étant configuré : - pour diffuser vers un ou plusieurs équipements cibles un message de requête de participation au nuage ; et - pour sélectionner un équipement cible pour incorporation au nuage en fonction d'un délai de transmission d'un message d'acceptation de participation au nuage reçu dudit équipement cible en réponse au message de requête de participation au nuage. L'invention porte également sur un dispositif de traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique, le dispositif étant configuré : - pour recevoir un message de requête de participation au nuage diffusé par un équipement source; et - pour transmettre à l'équipement source un message d'acceptation de participation au nuage après un délai suivant la réception du message de requête de participation au nuage représentatif d'un niveau de participation au nuage offert par le dispositif.Thus, the invention also relates to a device for forming a computer cloud for the remote processing of a computer task whose execution is required by an electronic device, the device being configured: to broadcast to one or more target devices a cloud participation request message; and - for selecting a target device for embedding in the cloud based on a transmission delay of a cloud participation acceptance message received from said target device in response to the cloud participation request message. The invention also relates to a remote processing device of a computer task whose execution is required by an electronic device, the device being configured: to receive a cloud participation request message broadcast by a source equipment; and - for transmitting to the source equipment a cloud participation acceptance message after a delay following receipt of the cloud participation request message representative of a cloud participation level offered by the device.
Et l'invention porte également sur un système de traitement déporté d'une tâche informatique dont l'exécution est requise par un appareil électronique comprenant un dispositif de formation d'un nuage informatique et au moins un dispositif de traitement. L'invention offre une prise de décision de participation totalement distribuée, chaque équipement cible étant chargé de décider s'il souhaite participer au nuage, et de quelle manière, selon sa propre stratégie. Cette prise de décision peut en outre être modulée par un ensemble de paramètres nécessaires à la politique de formation du nuage. En outre, la sélection des équipements cibles à inclure au nuage exploite le délai de réponse des messages d'acception de participation au nuage et s'avère de ce fait peu complexe. Les échanges de données nécessaires pour constituer le nuage sont en outre peu importants puisque limités à la diffusion du message RPN de requête de participation au nuage et à la transmission des différents messages APN d'acception de participation au nuage.And the invention also relates to a remote processing system of a computer task whose execution is required by an electronic device comprising a device for forming a computer cloud and at least one processing device. The invention provides fully distributed participation decision making, with each target device responsible for deciding whether to participate in the cloud, and how, depending on its own strategy. This decision-making can furthermore be modulated by a set of parameters necessary for the cloud training policy. In addition, the selection of the target devices to be included in the cloud exploits the response time of the messages of acceptance of participation in the cloud and is therefore not very complex. The exchanges of data needed to constitute the cloud are also not significant since they are limited to the broadcast of the RPN request message for participation in the cloud and the transmission of the different APN messages for acceptance of participation in the cloud.
Claims (15)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1559762A FR3042618B1 (en) | 2015-10-14 | 2015-10-14 | METHOD, DEVICES AND SYSTEM FOR ESTABLISHING A COMPUTER CLOUD WITH REPLY DELAY SIGNALING |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| FR1559762A FR3042618B1 (en) | 2015-10-14 | 2015-10-14 | METHOD, DEVICES AND SYSTEM FOR ESTABLISHING A COMPUTER CLOUD WITH REPLY DELAY SIGNALING |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| FR3042618A1 true FR3042618A1 (en) | 2017-04-21 |
| FR3042618B1 FR3042618B1 (en) | 2017-12-15 |
Family
ID=55299614
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| FR1559762A Expired - Fee Related FR3042618B1 (en) | 2015-10-14 | 2015-10-14 | METHOD, DEVICES AND SYSTEM FOR ESTABLISHING A COMPUTER CLOUD WITH REPLY DELAY SIGNALING |
Country Status (1)
| Country | Link |
|---|---|
| FR (1) | FR3042618B1 (en) |
-
2015
- 2015-10-14 FR FR1559762A patent/FR3042618B1/en not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| MARTIN PIRKER ET AL: "Lightweight Distributed Heterogeneous Attested Android Clouds", 13 June 2012, TRUST AND TRUSTWORTHY COMPUTING, SPRINGER BERLIN HEIDELBERG, BERLIN, HEIDELBERG, PAGE(S) 122 - 141, ISBN: 978-3-642-30920-5, XP047006822 * |
| NIROSHINIE FERNANDO ET AL: "Mobile cloud computing: A survey", FUTURE GENERATIONS COMPUTER SYSTEMS., vol. 29, no. 1, 1 January 2013 (2013-01-01), NL, pages 84 - 106, XP055281672, ISSN: 0167-739X, DOI: 10.1016/j.future.2012.05.023 * |
Also Published As
| Publication number | Publication date |
|---|---|
| FR3042618B1 (en) | 2017-12-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP3066565B1 (en) | Method and computer program for the off-site execution of computing tasks of an item of wireless equipment | |
| EP2752065B1 (en) | Wifi channel selection | |
| FR3044198A1 (en) | METHOD FOR CONFIGURING A GATEWAY | |
| EP2198644A2 (en) | Radio measurement in a radio communication network | |
| EP2243315B1 (en) | Control of radio cells activity | |
| EP3100582B1 (en) | Method of communication between a battery powered terminal and a base station and associated communication network | |
| FR3045859A1 (en) | METHOD AND APPARATUS FOR FORMING A COMPUTER CLOUD STORING THE RESULT OF EXECUTION FROM A COMPUTER TASK | |
| FR3042618A1 (en) | METHOD, DEVICES AND SYSTEM FOR ESTABLISHING A COMPUTER CLOUD WITH REPLY DELAY SIGNALING | |
| EP3797547A1 (en) | Method for managing a connection in a distributed wireless network | |
| FR3093833A1 (en) | Process for optimizing data exchanges in an infrastructure of connected objects | |
| EP3039921B1 (en) | Method for defining parameter values for controlling the transmission power of a piece of user equipment | |
| WO2012052683A1 (en) | Method, devices, and computer program for dynamically selecting frequency bands for uplink communication for ofdma or sc-fdma terminals, the power of which is controlled | |
| EP3000209B1 (en) | Technique for forwarding packets | |
| EP2073450A1 (en) | Method of communication between a teminal and a communication network | |
| WO2024002868A1 (en) | Provision and collection methods, base station, data collection and analysis device, and system | |
| EP1799007B1 (en) | Method and system for locating and authenticating a mobile equipment in a domestic area | |
| FR3043480A1 (en) | METHOD AND SYSTEM FOR COMPILING CLUSTERS OF COMPUTER CLOUD EQUIPMENT WITH DISTRIBUTED RESOURCE ALLOCATION AND CORRECTION OF CENTRALIZED FEASIBILITY | |
| EP2875687A1 (en) | Method for managing the configuration of a telecommunication network | |
| WO2011023904A1 (en) | Method for the geolocated broadcasting of content in a telecommunication network | |
| WO2017212124A1 (en) | System and method for push-to-talk type voice communication between a plurality of users of a telecommunications network | |
| WO2014191669A1 (en) | Management of access to a radio cellular network | |
| FR3102634A1 (en) | Method and device for securing vehicle communication | |
| FR3107974A1 (en) | Method and device for allocating network resources to a vehicle | |
| FR3100681A1 (en) | V2X communication method and device for vehicles | |
| FR3116984A1 (en) | METHOD FOR SELECTING A CHANNEL IN A WIRELESS ACCESS POINT DEVICE OF A COMMUNICATION NETWORK AND ASSOCIATED WIRELESS ACCESS POINT DEVICE. |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PLFP | Fee payment |
Year of fee payment: 2 |
|
| PLSC | Publication of the preliminary search report |
Effective date: 20170421 |
|
| PLFP | Fee payment |
Year of fee payment: 3 |
|
| PLFP | Fee payment |
Year of fee payment: 4 |
|
| PLFP | Fee payment |
Year of fee payment: 5 |
|
| ST | Notification of lapse |
Effective date: 20210605 |