WO2006106067A1 - Procédé de gestion de décisions, procédé de construction d'un arbre de décision, gestionnaire central, gestionnaire intermédiaire, terminal et produits programmes d'ordinateur correspondants - Google Patents

Procédé de gestion de décisions, procédé de construction d'un arbre de décision, gestionnaire central, gestionnaire intermédiaire, terminal et produits programmes d'ordinateur correspondants Download PDF

Info

Publication number
WO2006106067A1
WO2006106067A1 PCT/EP2006/061176 EP2006061176W WO2006106067A1 WO 2006106067 A1 WO2006106067 A1 WO 2006106067A1 EP 2006061176 W EP2006061176 W EP 2006061176W WO 2006106067 A1 WO2006106067 A1 WO 2006106067A1
Authority
WO
WIPO (PCT)
Prior art keywords
rank
tree
decision
manager
terminal
Prior art date
Application number
PCT/EP2006/061176
Other languages
English (en)
Inventor
Servane Bonjour
Christophe Dousson
Mai Trang Nguyen Thi
Original Assignee
France Telecom
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 filed Critical France Telecom
Priority to EP06725429A priority Critical patent/EP1867100A1/fr
Priority to US11/910,695 priority patent/US7991869B2/en
Publication of WO2006106067A1 publication Critical patent/WO2006106067A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/16—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks using machine learning or artificial intelligence
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0893—Assignment of logical groups to network elements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/08—Configuration management of networks or network elements
    • H04L41/0894—Policy-based network configuration management

Definitions

  • Decision management method decision tree construction method, central manager, intermediate manager, terminal and corresponding computer program products.
  • the field of the invention is that of decision trees.
  • the invention relates to a decision management method between a central manager and at least one terminal within a distributed network architecture and hierarchical N levels, with N> 2. It is assumed that the central manager is understood in a level of rank N and that the terminals are included in a level of rank 1.
  • a decision tree is constructed from a set of rules, which define a decision policy, and from a set of variables comprising a subset of explanatory variables (measurable variables) and a subset of target variables (variables to be deduced).
  • the invention applies in particular, but not exclusively, to a network architecture in which a network operator wishes to implement a decision policy, such as for example a mobility decision policy, security or even quality of service.
  • the object of the invention is to enable a network operator to implement rules based handover policies that the operator defines himself.
  • the invention applies in all types of data network and is independent of the access network technology (GPRS ("General Packet Radio Service", ie "general packet radio service") , Universal Mobile Telecommunications System (UMTS), Wireless Local Area Network (WLAN), Ethernet, etc. ).
  • GPRS General Packet Radio Service
  • UMTS Universal Mobile Telecommunications System
  • WLAN Wireless Local Area Network
  • Ethernet etc.
  • a mobility manager implementing handover control over the network is presented in Y. Khouaja, K, "Hierarchical Mobility Controlled by the Network” (or “Hierarchical Mobility Controlled by the Network” in French). Guillouard, P. Bertin and JM. Bonnin, published in “Multiaccess, Mobility and Teletraffic for Wireless Communications” published in 2002 by Kluwer Academi Publishers.
  • This document defines a mobility manager that has the ability to initiate and guide the execution of a handover, based on information transmitted by the operator, the network and the mobile nodes.
  • This mobility manager is located in a cellular network and makes it possible to choose target cells according to the radio data (measurements reported by the mobiles), network (load, type of traffic, quality of service) and operator (subscriber profiles, network parameters, trip thresholds, operating status of access points).
  • Each mobility manager manages a set of radio cells (i.e., an access point set). The operation of the mobility manager is described below.
  • the mobility manager (GM) transmits to the mobile node (mobile terminal), a list of neighboring access points (PA).
  • the mobile node (NM) transmits to the mobility manager, the quality measurements of the radio link.
  • the mobile node requests the mobility manager to change the access point without specifying the new target access point.
  • the mobility manager selects the target access point by consulting its database (BD).
  • BD database contains various information that can assist handover decision making.
  • the mobility manager manages the access point change, by transmitting the data packets to the mobile node, simultaneously to the two access points involved in the handover, as soon as the mobility manager knows about the access point. imminent execution of handover. This duplication of data limits the loss of data packets.
  • the mobility manager described above enables implementation of rule-based mobility management that the network operator defines.
  • This known technique has several disadvantages.
  • the centralization of a mobility manager has the disadvantage of reassembling information from one or more hierarchical levels to the central point, which increases the implementation time.
  • handover decisions are made for all terminals that must move, which makes the implementation time proportional to the number of terminals to be moved.
  • the number of terminals is very important and therefore the implementation time too.
  • the travel time of a decision tree is proportional to the number of information contained in the tree.
  • the number of information to be taken into account is very important.
  • the hierarchical structure of the management of the policy influences the writing of the rules of policy (in particular, in case of change of hierarchical structure without change of policy, one must rewrite the rules).
  • no decision tree distribution means is described.
  • the invention particularly aims to overcome these disadvantages of the state of the art.
  • one of the objectives of the present invention is to provide a technique for constructing a decision tree containing a decision policy to be implemented within a distributed and hierarchical architecture, as well as a technique use of this decision tree to execute the decision policy it contains, both of these techniques for optimizing the implementation of the decision policy.
  • the invention also aims to provide such techniques that are simple to implement and inexpensive.
  • Another objective of the invention in the particular case of a mobility decision policy within a network architecture, is to provide such techniques making it possible to optimize the management of the mobility of the terminals, in particular by decreasing the deadline for making intercellular transfers. 4. Summary of the invention
  • a simplified tree may comprise a single leaf.
  • the technique of the invention is more efficient than the known technique based on the use of a centralized manager. Indeed, the technique of the invention does not require the reassembly of information from one or more hierarchical levels to a central manager, since each manager of a given rank level processes information available at this rank. given.
  • step b) the simplified tree of rank k-1 is reduced to a leaf node
  • step c) the intermediate manager of rank k takes a decision and transmits it to the given terminal, so that the given terminal executes it.
  • the transmission of a simplified tree of rank j-1 by a manager of rank j, with je ⁇ N ... 2 ⁇ is based on a simplified global tree structure comprising a linked list elementary structures each defining a given node of the simplified tree of rank j-1 and each comprising: a flag indicating whether, for the simplified tree of rank j-1, the given node is a root node, an intermediate node or a decision node; an identifier of the elementary structure; if the given node is a root node, an intermediate node, or a decision node that is not a leaf node:
  • the decision tree comprises, when traversed from a root node to leaf nodes, a sequence of N sets of nodes, a set of nodes of rank i, ie ⁇ N ... 1 ⁇ , supporting on explanatory variables available at rank i level.
  • the creation by a manager of rank j of a simplified tree of rank j-1 from a tree of rank j, with je ⁇ N ... 2 ⁇ , is carried out taking into account at least one information that the Rank manager j has at least one predictor available at rank level j.
  • the rank manager j When he arrives at a node of the set of nodes of rank j-1 by traversing the tree of rank j, the rank manager j passes the hand to a manager of rank j-1 so that the rank manager j- 1 traverses the simplified tree of rank j-1.
  • the transmission of a simplified tree of rank j-1 to a manager of rank j-1, with je ⁇ N ... 2 ⁇ , is carried out by the manager of rank j during a preliminary step distribution of all trees of rank j-1 possible between all managers of rank j-1.
  • the decision tree comprises, when it is traversed from a root node to leaf nodes, a sequence of N sets of nodes, a set of nodes of rank i, ie ⁇ N ... 1 ⁇ , based on explanatory variables available at rank i level.
  • the transmission of a simplified tree of rank j-1 to a manager of rank j-1, with je ⁇ N ... 2 ⁇ , is performed by the manager of rank j only after the rank manager j arrived, by traversing a tree of rank j, on a node of a set of nodes of rank j-1.
  • the simplified trees are not distributed a priori but only when necessary during processing, that is to say each time a manager of rank j arrives on a node of rank j-1 ( and at this time sends a simplified tree of rank j-1 to one of the managers of rank j-1
  • the decision tree contains a decision policy belonging to the group comprising: mobility decision policies said at least one terminal within the network architecture; QoS decision policies for said at least one terminal within the network architecture; and security decision policies for said at least one terminal within the network architecture.
  • the invention relates to the distribution of a decision tree based on a distributed mobility management architecture.
  • N 3
  • the structure of the tree is decided by the central mobility manager (level 3 manager) and it takes into account the information he has to create simplified trees that he distributes to Access Managers (Tier 2 Managers). They are doing the same job of distributing simplified trees to terminals (Tier 1 level) that will apply the information they possess to implement the final mobility decision. All data included in the mobility policy are taken into account locally and do not need to be reported to the central mobility manager. Only the location information of the mobile terminals goes back to the central mobility manager.
  • the invention also relates to a method for constructing a decision tree adapted for implementing the aforementioned method for managing decisions between a central manager and at least one terminal, the decision tree being constructed at from a set of rules defining a decision policy to be implemented within a distributed and hierarchical architecture according to N levels, with N> 2, and a set of variables comprising a subset of explanatory variables, the central manager being included in a level of rank N, said at least one terminal being included in a level of rank 1, the method comprising a step of choosing an explanatory variable so as to create a new node of the tree s relying on said explanatory variable, the selection step being iterated starting from a root node to go to leaf nodes, the choice made at each new iteration being performed among the explanatory variables, called free explanatory variables, not already chosen during a previous iteration.
  • an explanatory variable available at the highest rank level is selected from among the ranks of the levels where the free explanatory variables are available, so that the decision tree includes when traversed from the root node to leaf nodes, a sequence of N sets of nodes, a set of nodes of rank i, ie ⁇ N ... 1 ⁇ , based on explanatory variables available at the level of rank i.
  • the general principle of the invention therefore consists in automatically transforming all the rules of the decision policy into a distributable decision tree, thanks to an appropriate choice of the explanatory variables on which the nodes of the decision tree are based. . More precisely, based on the fact that each of the explanatory variables is available at one of the levels of the architecture (from the most global level to the most local level), the invention proposes to group the nodes from the decision tree into sets of hierarchical nodes according to the hierarchy of the levels of the architecture. Thus, all the nodes of the same set of nodes are based on explanatory variables available at the same level of the architecture. In addition, the nodes closest to the root node rely on explanatory variables available at the most global level.
  • the invention makes it possible to rework the rules so as to obtain a distributable decision tree whereas, a priori, the rules mix the two types of parameters and therefore are not distributed as is.
  • the fact that the decision tree is distributable makes it possible to distribute the decision tree during the implementation of the aforementioned decision management method (method of executing a decision policy contained in this tree).
  • the decision policy belongs to the group comprising: mobility decision policies of said at least one terminal within the network architecture; quality of service decision policies for said at least one terminal within the network architecture; and security decision policies for said at least one terminal within the network architecture.
  • the decision policy is a mobility decision policy of the at least one terminal within the network architecture, and the architecture is hierarchical according to the following three levels: a tier 3 level comprising a core network ; a rank 2 level comprising at least two access networks each forming a part of the level of rank 2; a rank level 1 comprising a plurality of terminals each forming a part of the level of rank 1.
  • the subset of explanatory variables comprises: at least one variable available at rank 3 and belonging to the group comprising:
  • variable defining the access network to which a terminal is connected at least one variable available at rank 2, for each access network, and belonging to the group comprising:
  • variable defining the load of an access point to the access network at least one variable available at rank 1, for each terminal connected to a given access network, and belonging to the group comprising: for each access network, a variable defining the availability of the access network; * a variable defining the quality of service required by the terminal;
  • the method of constructing a decision tree according to the invention is implemented in the central manager.
  • the invention also relates to a method of partial processing of a decision tree by a central manager, within the framework of decision management between a central manager and at least one terminal within a distributed and hierarchical distributed network architecture.
  • N levels with N> 2, the central manager being included in a level of rank N, said at least one terminal being included in a level of rank 1.
  • the central manager of the invention performs only part of the complete processing of the decision tree, this complete processing being distributed between the central manager, the terminal and, possibly, one or more intermediate managers.
  • This distribution of the complete processing makes it possible to avoid the reassembly of all the information to the central manager.
  • the fact that the central manager transmits a simplified tree also simplifies the other parts of the complete processing, performed by the terminal and possibly the intermediate manager or managers.
  • the central manager first performs a step of constructing the decision tree from a set of rules defining a decision policy to be implemented within said architecture, and a set of variables comprising a subset of explanatory variables, the constructing step comprising a step of choosing an explanatory variable so as to create a new node of the tree based on said explanatory variable, the selection step being iterated starting with from a root node to go to leaf nodes, the choice made at each new iteration being carried out among the explanatory variables, called free explanatory variables, not already chosen during a previous iteration.
  • the central manager chooses an explanatory variable available at the level occupying the highest rank among the ranks of the levels where the free explanatory variables are available, so that the decision tree understands, when it travels from the root node to the leaf nodes, a sequence of N sets of nodes, a set of nodes of rank i, ie ⁇ N ... 1 ⁇ , based on explanatory variables available at rank i.
  • the invention also relates to a method of partial processing of a decision tree by an intermediate manager of rank m, with me ⁇ Nl ... 2 ⁇ , within the framework of decision management between a central manager and at least one terminal within a distributed network architecture and hierarchical N levels, with N> 3, the central manager being included in a level of rank N, said at least one terminal being included in a level of rank 1.
  • the intermediate manager of the invention performs only part of the complete processing of the decision tree.
  • the distribution of the complete processing between the different entities (intermediate manager (s), central manager and terminal) makes it possible to avoid the reassembly of all the information to the central manager.
  • the fact that the intermediate manager transmits a simplified tree also simplifies the other parts of the complete processing, performed by the terminal and, possibly, the other intermediate manager (s) of lower rank (s).
  • the simplified tree of rank m-1 is reduced to a leaf node, then the intermediate manager makes a decision and transmits it to the given terminal, so that the given terminal executes it.
  • the invention also relates to a method for partial processing of a decision tree by a terminal, in the context of managing decisions between a central manager and at least said terminal within a distributed and hierarchical network architecture according to N levels, with N> 2, the central manager being included in a level of rank N, the terminal being included in a level of rank 1.
  • the terminal performs the following steps: it receives a simplified tree of rank 1 and he makes a decision from the simplified tree of rank 1 and executes it.
  • the terminal of the invention performs only part of the complete processing of the decision tree.
  • the distribution of the complete processing between the different entities makes it possible to avoid the reassembly of all the information to the central manager.
  • the fact that the terminal receives a simplified tree also simplifies the part of the complete processing performed by the terminal.
  • the invention also relates to computer program products, downloadable from a communication network and / or recorded on a computer readable medium and / or executable by a processor, for the execution of each of these methods (partial processing method of a decision tree by a central manager, method of partial processing of a decision tree by a manager intermediary of rank m, method of partial processing of a decision tree by a terminal).
  • the invention also relates to a central manager for partial processing of a decision tree in the context of decision management between a central manager and at least one terminal within a distributed network architecture hierarchical according to N levels, with N> 2, the central manager being included in a level of rank N, said at least one terminal being included in a level of rank 1.
  • the central manager comprises means for constructing the decision tree from a set of rules defining a decision policy to be implemented within said architecture, and a set of variables comprising a subscript. set of explanatory variables.
  • the means of construction comprise means for selecting an explanatory variable so as to create a new node of the tree based on said explanatory variable, the means of choice being used iteratively, starting from a root node to go to leaf nodes, the choice made for each new iteration being carried out among the explanatory variables, called free explanatory variables, not already chosen during a previous iteration.
  • the means of choice choose an explanatory variable available at the level occupying the highest rank among the ranks of the levels where the free explanatory variables are available, so that the decision tree understands, when it is traversed since the root node to the leaf nodes, a sequence of N sets of nodes, a set of nodes of rank i, ie ⁇ N ... 1 ⁇ , based on explanatory variables available at rank i.
  • the invention also relates to an intermediate manager of rank m, with m e
  • the intermediate manager further comprises: decision-making means, activated if the simplified tree of rank m-1 is reduced to a leaf node; and means for transmitting the decision taken at the given terminal, so that the given terminal executes it.
  • the invention also relates to a terminal for partial processing of a decision tree in the context of decision management between a central manager and at least said terminal within a distributed network architecture hierarchized according to N levels, with N> 2, the central manager being included in a level of rank N, the terminal being included in a level of rank 1.
  • the terminal comprises: means for receiving a simplified tree of rank 1; decision-making means from the simplified tree of rank 1; and means for executing a decision taken.
  • FIG. 1 presents a flowchart of a particular embodiment of the method according to the invention of construction of a decision tree
  • FIG. 2 shows an exemplary decision tree obtained by implementing the construction method of FIG. 1
  • FIG. 3 is a generic representation of an elementary structure defining a node of a decision tree according to the invention, making it possible to see the decision tree as a linked list of such elementary structures and thus to transport it
  • FIG. 4 presents a flowchart of a particular embodiment of the method according to the invention of executing a decision policy contained in a decision tree obtained by implementing the construction method of FIG. 1;
  • FIG. 1 presents a flowchart of a particular embodiment of the method according to the invention of construction of a decision tree
  • FIG. 2 shows an exemplary decision tree obtained by implementing the construction method of FIG. 1
  • FIG. 3 is a generic representation of an elementary structure defining a node of a decision tree according to the invention, making it possible to see the decision tree as a linked list of such elementary structures and thus to transport it
  • FIG. 5 shows an example of a 3-level distributed architecture for mobility management, within which the invention can be implemented;
  • Figure 6 shows an example of a rank level decision tree NI;
  • FIG. 7 shows an exemplary N-2 rank level decision tree;
  • FIG. 8 shows the structure of a central manager according to the invention;
  • FIG. 9 shows the structure of an intermediate manager according to the invention;
  • Figure 10 shows the structure of a terminal according to the invention. 6.
  • the invention therefore relates to a method for constructing a decision tree from, on the one hand, a set of rules defining a decision policy to be implemented within a distributed and hierarchical architecture according to N levels. , N> 2, the level of rank N being the most global level of the architecture and, on the other hand, a set of variables comprising a subset of explanatory variables.
  • the invention also relates to a method for executing a decision policy contained in a decision tree obtained by executing such a construction method.
  • This method is also called a decision management method between a central manager and at least one terminal within a distributed network architecture hierarchized according to N levels, with N> 2, the central manager being included in a level of rank N , the terminal being included in a level of rank 1.
  • the method of constructing the decision tree is based on the following elements: a set V of variables, each with a finite domain; a set R of rules or constraints on these variables; a rules-based deduction system or a constraint satisfaction system if the rules express themselves as constraints capable of ingesting the rules R; a subset Vi of V, called set of explanatory variables (also called measurable variables or inputs); a subset Vo of V, disjoined from Vi, called set of target variables
  • the variables of Vi are those specifying the subscription of the terminal (measurable in the client database), the network where the terminal is currently located, the quality of service it obtains. ..
  • the variables of Vo are those specifying whether the handover must be performed or not (required handover worth “true” or “false") and, for each available access network, if this network is a possible candidate for the handover or not (network_candidate [x] worth “true” or "iàlse” (false)).
  • the method according to the invention of construction of the tree comprises the steps detailed below.
  • step 13 of choosing an explanatory variable v among those of Vi.
  • This selection step is iterated starting from a root node to go to leaf nodes.
  • a step 14 we create a new node of the tree based on the explanatory variable v.
  • the deduction system determines the possible values of the explanatory variable v.
  • an arc of the decision tree is created by possible value of the explanatory variable v.
  • step 12 When all the explanatory variables of Vi have been processed (positive answer to the question of step 12), proceed to a step 18 of recovery of the decision tree in its current unfinalized form. Then, we go to a step 19 during which, for each arc of the decision tree, the deduction system calculates the possible values of the target variables of Vo, and stores them in a sheet of the decision tree. .
  • the end step is referenced 191.
  • the decision tree includes, when traversed from the root node to leaf nodes, a sequence of N sets of nodes, a set of nodes of rank i, ie ⁇ N, NI ... 1 ⁇ , based on available explanatory variables at rank level i.
  • the choice criterion mentioned above is that (or one of those available at the level ranking highest among the ranks of the levels where the free explanatory variables are available) is for example implemented. as follows.
  • Each of the explanatory variables of Vi is associated with a value corresponding to the rank of the level of the architecture where it is available.
  • the global variables are associated with the smallest value - 0 - and the local variables at the terminal are associated with the highest value.
  • This choice being arbitrary, one can also consider a variant in which the global variables are associated with the highest value.
  • Several variables can be associated with the same value (which means that they are available in the same level of the architecture).
  • the choice of an explanatory variable v among those of Vi is made taking into account the values associated with the explanatory variables.
  • the explanatory variable chosen is that (or one of those) associated with the smallest value among the set of values associated with the explanatory variables.
  • the most comprehensive explanatory variables are chosen primarily.
  • variable “Subscription” value 0 (rank level 3 architecture), variable available at the heart of the network
  • - “Current network” variable value 0 (level 3 of the architecture), variable available at the heart of the network
  • variable "AP wlan load” value 1 (level 2 of the architecture), variable available in the WLAN access network
  • variable "Availability [umts]” value 2 (level 1 of the architecture), variable available at the terminal
  • - variable "Availability [wlan]” value 2 (level 1 of the architecture), variable available at the terminal
  • variable “QoS required” value 2 (level 1 of the architecture), variable available at the terminal
  • “Current quality” variable value 2 (level 1 of the architecture), variable available at the terminal
  • variable "WLAN quality” value 2 (level 1 of the architecture), variable available at the terminal).
  • FIG. 2 shows an example of a decision tree obtained by implementing the construction method of FIG. 1, in the particular case of mobility management and with a three-level architecture.
  • a sequence of 3 sets of nodes can be seen, comprising: a first set 21 of rank 3 nodes, based on explanatory variables available at level 3 of the architecture (global level); a second set 22 of rank 2 nodes, based on explanatory variables available at level 2 of the architecture (intermediate level); a third set 23 of rank 1 nodes, based on explanatory variables available at level 1 of the architecture (local level).
  • NEXT :: OPERATION (TREE DECISION
  • EMPTY) OPERATION :: (OPERATOR T1 DOMAIN)
  • OPERATOR T2 :: LOWER
  • a decision tree can be seen as a linked list of elementary structures each defining a given node of the tree.
  • the transport of the tree then simply consists in transmitting all the elementary structures of the linked list.
  • Figure 3 is a generic representation of an elementary structure, defining a given node. It comprises a flag 31, an identifier 32 of the elementary structure, at least one variable 33, an operation 34 to be performed on each variable and a field "next elementary structure" 35.
  • the identifier 32 of the elementary structure (called “NODE” in the BNF grammar above) is for example obtained by taking the content of the flag and, in the case where the flag indicates "DECISION” or "ELEMENT", a number order for the type of flag concerned. Thus, one obtains for example identifiers such as: ROOT, ELEMENT 2, DECISION 5 ... (see annexes E and F discussed below, in which the first indicated field corresponds to the identifier of the elementary structure; for the sake of simplification, the flag field has not been indicated in these appendices because it is included in the identifier field).
  • the variable or variables 32 (called "DATA” in the BNF grammar above) are the parameter (s) that must be considered in this elementary structure.
  • an explanatory variable this may be the quality of a radio link, the availability of an interface of a terminal, etc.
  • different values can lead to different directions in the decision tree.
  • the operation 34 to be performed on each variable is for example defined either with the combination of the fields “OPERATOR T1" 34a and “DOMAIN” 34b, or with the combination of the fields “OPERATOR T2" 34a 'and “DATA” 34b' (DATA 'being another variable, with which the variable considered DATA is compared).
  • next elementary structure 35 contains either the identifier of the elementary structure defining the next node of the tree (content 351 called
  • the elementary structure comprises an explanatory variable (referenced field 33) and an operation to be performed on the explanatory variable, constituting a test on the value of the explanatory variable (fields referenced 34).
  • the referenced field 35 contains the identifier of the elementary structure defining the next node of the simplified tree of rank j-1. This is the case, for example, of the elementary structures "Racine”, “Decision 9", "Decision
  • the elementary structure comprises at least one target variable and for each target variable, an operation relating to the target variable, constituting the supply of a value of the target variable.
  • the referenced field 35 contains the end indicator "Empty". This is the case, for example, of the elementary structures "Decision 1" to
  • FIG. 4 shows a particular embodiment of the method according to the invention of executing, within an architecture, a decision policy contained in a distributable decision tree (obtained by setting implementation of the construction method of Figure 1).
  • N 3, that is to say that the architecture is distributed and prioritized according to 3 levels.
  • the rank 3 level the most global of the architecture, includes the central manager who builds the complete decision tree, called a rank 3 tree.
  • the rank 2 level includes several parts each comprising an intermediate manager (rank 2).
  • Rank level 1 includes terminals.
  • the method comprises the steps described below.
  • the central manager creates a simplified tree of rank 2 from the rank tree of rank 3, then transmits it to an intermediate manager.
  • the intermediate manager creates a simplified tree of rank 1 from the simplified tree of rank 2, then transmits it to the terminal.
  • the terminal makes a decision from the simplified tree of rank 1 and executes it.
  • the architecture is distributed and prioritized according to two levels.
  • the central manager directly creates a simplified tree of rank 1 from the complete decision tree, then transmits it directly to the terminal, so that the terminal makes a decision from this simplified tree of rank 1 and the 'executed.
  • each intermediate manager of a given rank transmits a simplified tree to the manager of the lower rank, until we reach an intermediate manager of rank 2, who transmits a simplified tree to the terminal.
  • FIGS. 5 to 7 show a particular embodiment of the two methods according to the invention (method for constructing a distributable decision tree and corresponding execution method, with distribution of the tree).
  • handover the passage of a mobile terminal of an access network to another access network of the same technology or not. This intercell transfer is decided and ordered by the central mobility manager.
  • This architecture comprises: a tier 3 level comprising a core network 51 itself comprising a central mobility manager GM; a rank level 2 comprising two access networks 52, 53 (each access network forms part of the level of rank 2).
  • Each of the access networks itself comprises an access manager GA1, GA2; and a rank level 1 comprising a plurality of mobile terminals.
  • a single mobile terminal TM is shown in FIG.
  • the GM central mobility manager includes a PD-GM decision point that updates an R-GM database and builds distributed decision trees based on the information stored in that database.
  • the R-GM database of the central mobility manager GM contains all the information necessary for the implementation of the mobility management policy as well as the global or / and static data as defined for example in Appendix A hereof. - after.
  • the access managers GA1, GA2 provide the connection to the access networks 52, 53 via the core network 51.
  • Each access manager GA1, GA2 comprises a decision point PD-GA1, PD-GA2 which implements the simplified decision trees received from the central mobility manager GM taking into account local information stored in a database R-GA1, R-GA2.
  • the database R-GA1, R-GA2 of an access manager GA1, GA2 contains the local information of the access network 52, 53 concerned, as defined for example in Appendix B.
  • Access points PA1, PA2 secure the attachment of the mobile terminals TM to an access manager GA1, GA2 and are connected to a router of an access network.
  • Each mobile terminal TM contains a PD-TM decision point and an R-TM database.
  • the PD-TM decision point of a mobile terminal implements the simplified decision tree received from one of the access managers GA1, GA2 taking into account local information stored in the database R-TM.
  • the terminal's R-TM database contains the local terminal information as defined, for example, in Appendix C.
  • the central mobility manager GM does not completely make the handover decision for each terminal.
  • the GM Central Mobility Manager database does not contain all terminal and access point information belonging to specific access networks.
  • the central mobility manager GM has all the knowledge to elaborate the decision trees for the management of handoffs (the algorithm, the rules, the policies for a handover). These trees have been administratively accepted by all member access networks.
  • the base of data of the central mobility manager GM contains static information (subscription, preferences ...) and global information of the access networks.
  • the main task of the central mobility manager GM is to consult his database to generate decision trees and distribute them to the access managers GA1, GA2 according to the location of the terminals (an access manager receives only the simplified trees corresponding to the terminals that are located in its access network).
  • Each access manager has a decision point PD-GA1, PD-GA2 and a database R-GA1, R-GA2.
  • the decision point contains the simplified decision trees provided by the central mobility manager GM.
  • the database R-GA1, R-GA2 contains the local information of the access network and some information relating to the terminals present in the access network.
  • the decision point consults its database and follows the simplified decision trees. The result of this journey is transmitted to the mobile terminals. This result can be either a simplified decision tree or a handover decision.
  • Each TM terminal has a PD-TM decision point and an R-TM database.
  • the decision point contains the decision tree or decision provided by one of the access managers GA1, GA2.
  • the R-TM database contains the local information of the terminal.
  • the PD-TM decision point consults its R-TM database and follows the decision tree and executes the handover decision.
  • a mobility management policy can be represented by a set of rules chosen for example from those listed in Appendix D. The choice and prioritization of some of these rules (some are exclusive) make it possible to define a global mobility policy.
  • a particular implementation implements for example a set of five rules (see rules 1 to 5 below) which are transformed into decision tree by the construction method defined by the invention (and implemented in a software called COP (Compiler and Propositional Optimizer) which integrates its own deduction engine).
  • the rule language supported by the COP software has been found to be sufficient for carrying out the invention within the mobility described herein.
  • the final decision must whether a handover is required and if so to which access network.
  • the access networks are for example a WLAN 52 and a UMTS 53 network.
  • Rule 1 an access network is a candidate if it is available
  • a WLAN access network is not a candidate if the quality perceived by the terminal to the access point is less than 2 on a scale of 1 to 5.
  • Rule 3 Handover is required if the terminal is on a WLAN and the perceived quality on the WLAN is less than 2 on a scale of 1 to 5.
  • Rule 4 Handover is required if the terminal is on a network. cellular network and if the quality of service required is a WLAN QoS.
  • Rule 5 A handover is necessary if the terminal is on an access network
  • WLAN has a non-priority subscription (hereinafter referred to as "Bronze subscription” as opposed to a “Gold subscription” for a priority subscription) and if the access point charge is equal to 2 on a scale of 1 to 5.
  • the complete tree (also called N-rank tree) corresponding to these rules, generated by the COP software, has 42 sheets and 124 nodes. It has a maximum depth of
  • four simplified trees (also called reduced trees) of rank N1 are obtained: if we have a terminal whose subscription is bronze and whose current access network is the WLAN, we obtain a first reduced tree of rank NI of 18 leaves and 5 deep; - for a bronze subscription and a UMTS current access network, a second reduced tree of rank N1 of 12 sheets and a depth of 4 is obtained; for a gold subscription and a WLAN access network, a third reduced tree of rank N1 of 12 sheets and a depth of 4 is obtained; for a gold subscription and a UMTS current access network, we obtain a fourth reduced-rank tree with a rank of 12 sheets and a depth of 4. It is these reduced trees of rank NI which are transmitted to the access managers GA1, GA2 .
  • Figure 6 illustrates this first reduced tree of rank N-I.
  • the first reduced tree of rank NI which comprises 35 nodes (of which 1 root node and 18 leaf nodes) is described with only the following 19 elementary structures: an elementary structure (whose identifier is "root” in Annex E) defining a root node referenced R; eight elementary structures (whose identifiers are "Element 1" to "Element 8" in Appendix E) defining intermediate nodes referenced E1 to E8; and ten elementary structures (whose identifiers are "Decision 1" to "Decision
  • N-2 trees it is possible to use a limited number of elementary structures (less than the number of nodes to be defined) because several nodes are defined with the same elementary structure. For example, three nodes E3 are defined with the same elementary structure whose identifier is "Element 3".
  • the formation of N-2 trees is now presented.
  • a parameter explanatory variable
  • the access manager GA1 it is the load parameter ("AP load wlan").
  • the access manager makes an access network change decision or sends the terminal a reduced tree of rank N-2.
  • Appendix F describes the messages which describe, based on the notion of elementary structure described above in relation to FIG. 3, the reduced tree of rank N-2 corresponding to the case where the The variable "AP wlan load" is set to 2.
  • FIG. 7 illustrates this reduced rank tree N-2, which corresponds to a portion of the rank tree NI of FIG. 6. This part is referenced 61 in FIG. In this FIG.
  • FIG. 8 shows the structure of a central manager according to the invention, which comprises a memory M 81, and a processing unit 80 equipped with a microprocessor ⁇ P, which is controlled by a computer program (or application) Pg 82.
  • a decision policy for example a mobility management policy
  • FIG. 9 shows the structure of an intermediate manager according to the invention, which comprises a memory M 91, and a processing unit 90 equipped with a microprocessor ⁇ P, which is controlled by a computer program (or application) Pg
  • Processing unit 90 receives simplified trees from the manager of higher rank (central manager or other intermediate manager), the microprocessor ⁇ P processes, according to the instructions of the program Pg 92, to generate simplified trees 94, which are transmitted to lower intermediate managers or terminals, depending on the position the intermediate manager considered within the hierarchical architecture.
  • FIG. 10 shows the structure of a terminal according to the invention, which comprises a memory M 101, and a processing unit 100 equipped with a microprocessor ⁇ P, which is controlled by a computer program (or application) Pg 102
  • the processing unit 100 receives simplified trees from the higher rank manager (central manager or intermediate manager), that the microprocessor ⁇ P processes, according to the instructions of the program Pg 102, to make a decision and execute it. The result of this execution is symbolized by the arrow referenced 104.
  • Appendix A Global Data Located in the GM Base
  • Appendix B Local Data to Access Networks in GA Bases
  • Appendix C Terminal Local Data located in the Terminal Database.
  • Appendix D Sample Rules Implemented in a Mobility Management Policy
  • Appendix E Messages (Basic Structures) that describe the first reduced-rank tree (bronze subscription and WLAN access network).
  • Appendix F messages (elementary structures) describing the reduced tree of rank N-2 corresponding to the case where the variable "load AP wlan" takes the value 2.

Abstract

L'invent ion concerne un procédé de gestion de décisions entre un gestionnaire central (GM) et au moins un terminal (TM) au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N≥2. Le gestionnaire central est compris dans un niveau de rang N. Le terminal est compris dans un niveau de rang 1. Le procédé comprend une étape de distribution d'un arbre de décision construit par le gestionnaire central et s'appuyant sur l'architecture. L'étape de distribution de l'arbre de décisio n comprend elle-même les étapes suivantes, pour un terminal donné : à partir de l'arbre de décision, dit arbre de rang N, le gestionnaire central crée un arbre simplifié de rang N-1 ; si N = 2, le gestionnaire central transmet l'arbre simplifié de rang N-1 au terminal donné, afin que celui-ci prenne une décision à partir de l'arbre simplifié de rang N-1 et l'exécute ; si N≥3, on effectue les étapes suivantes, après avoir initialisé k à N-1 : a) le gestionnaire central transmet l'arbre simplifié de rang k à un gestionnaire intermédiaire de rang k (GA1, GA2) compris dans le niveau de rang k ; b) le gestionnaire intermédiaire de rang k crée un arbre simplifié de rang k-1 à partir de l'arbre simplifié de rang k ; c) si k≥3, le gestionnaire intermédiaire de rang k transmet l'arbre simplifié de rang k-1 à un gestionnaire intermédiaire de rang k-1 compris dans le niveau de rang k-1 et on revient à l'étape b) après avoir décrémenté k d'une unité ; si k = 2, le gestionnaire intermédiaire de rang k transmet l'arbre simplifié de rang k-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang k-1 et l'exécute.

Description

Procédé de gestion de décisions, procédé de construction d'un arbre de décision, gestionnaire central, gestionnaire intermédiaire, terminal et produits programmes d'ordinateur correspondants.
1. Domaine de l'invention Le domaine de l'invention est celui des arbres de décision.
Plus précisément, l'invention concerne un procédé de gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2. On suppose que le gestionnaire central est compris dans un niveau de rang N et que les terminaux sont compris dans un niveau de rang 1.
De façon classique, un arbre de décision est construit à partir d'un ensemble de règles, qui définissent une politique de décision, et d'un ensemble de variables comprenant un sous-ensemble de variables explicatives (variables mesurables) et un sous-ensemble de variables cibles (variables à déduire). L'invention s'applique notamment, mais non exclusivement, à une architecture de réseaux au sein de laquelle un opérateur de réseaux souhaite mettre en œuvre une politique de décision, telle que par exemple une politique de décision de mobilité, de sécurité ou encore de qualité de service.
Dans le cas particulier d'une politique de décision de mobilité, l'objet de l'invention est de permettre à un opérateur de réseaux de mettre en œuvre des politiques de décision de transfert intercellulaire (handover) basées sur des règles que l'opérateur définit lui-même. L'invention s'applique dans tous types de réseau de données et est indépendante de la technologie des réseaux d'accès (GPRS (« General Packet Radio Service », c'est-à-dire « service général de radiocommunication par paquets »), UMTS (« Universal Mobile Télécommunication System », c'est-à-dire « système universel de télécommunication avec les mobiles »), WLAN (« Wireless Local Area Network », càd « réseau local sans fil »), Ethernet...). Ces règles prennent en compte différents paramètres liés à l'opérateur, au terminal mobile, aux réseaux d'accès et à l'utilisateur.
2. Art antérieur On présente maintenant des inconvénients des techniques de l'art antérieur à travers le cas particulier d'une technique connue de mise en œuvre d'une politique de décision de mobilité au sein d'une architecture de réseaux de transmission en mode paquet.
Un gestionnaire de mobilité mettant en œuvre le contrôle du transfert intercellulaire (handover) par le réseau est présenté dans le document "Hierarchical Mobility Controlled by the Network" (ou « Mobilité hiérarchique contrôlée par le réseau » en français) de Y. Khouaja, K. Guillouard, P. Bertin et JM. Bonnin, publié dans "Multiaccess, Mobility and Teletraffic for Wireless Communications" publié en 2002 aux éditions Kluwer Academi Publishers.
Ce document définit un gestionnaire de mobilité qui a la capacité d'initier et de guider l'exécution d'un transfert intercellulaire, à partir d'informations transmises par l'opérateur, le réseau et les nœuds mobiles. Ce gestionnaire de mobilité est situé dans un réseau cellulaire et permet de choisir des cellules cibles en fonction des données radio (mesures remontées par les mobiles), réseau (charge, type de trafic, qualité de service) et opérateur (profils d'abonnés, paramètres réseaux, seuils de déclenchements, état de fonctionnement des points d'accès). Chaque gestionnaire de mobilité gère un ensemble de cellules radio (c'est-à-dire un ensemble de point d'accès). Le fonctionnement du gestionnaire de mobilité est décrit ci-après. Le gestionnaire de mobilité (GM) transmet au nœud mobile (terminal mobile), une liste des points d'accès (PA) voisins. Le nœud mobile (NM) transmet au gestionnaire de mobilité, les mesures de qualité du lien radio. Le nœud mobile demande au gestionnaire de mobilité de changer de point d'accès, sans spécifier le nouveau point d'accès cible. Le gestionnaire de mobilité sélectionne le point d'accès cible en consultant sa base de donnée (BD). Cette base de donnée contient diverses informations susceptibles d'aider la prise de décision de transfert intercellulaire. Le gestionnaire de mobilité gère le changement de point d'accès, en transmettant les paquets de données à destination du nœud mobile, simultanément vers les deux points d'accès impliqués dans le transfert intercellulaire, dès que le gestionnaire de mobilité à la connaissance de l'exécution imminente du transfert intercellulaire. Cette duplication des données limite la perte de paquets de données.
Le gestionnaire de mobilité décrit ci-dessus permet de mettre en œuvre une gestion de mobilité basée sur des règles que l'opérateur de réseaux définit. Cette technique connue présente toutefois plusieurs inconvénients. Tout d'abord, la centralisation d'un gestionnaire de mobilité présente l'inconvénient de remonter des informations d'un ou plusieurs niveaux hiérarchiques jusqu'au point central, ce qui augmente le délai de mise en œuvre. De plus, les décisions de transfert intercellulaire sont élaborées pour tous les terminaux qui doivent se déplacer, ce qui rend le temps de mise en œuvre proportionnel au nombre de terminaux à déplacer. Avec un gestionnaire centralisé, le nombre de terminaux est très important et par conséquent le temps de mise en œuvre aussi. Enfin, le temps de parcours d'un arbre de décision est proportionnel au nombre d'information contenu dans l'arbre. Or, dans un gestionnaire centralisé, le nombre d'information à prendre en compte est très important. Par ailleurs, pour la distribution des règles, on peut envisager de définir un système de déduction (système expert) à chaque niveau hiérarchique mais cette approche ne permet pas de prendre en compte des règles de décision mélangeant les différentes catégories de paramètres (locaux ou globaux). Dans ce cas, les règles ne pourraient contenir que des paramètres locaux. Cette solution impose à l'utilisateur d'écrire des règles ne travaillant que sur un niveau et à les répartir « à la main » ensuite.
Autrement dit, la structure hiérarchique de la gestion de la politique influe sur l'écriture des règles de politique (notamment, en cas de changement de structure hiérarchique sans changement de politique, il faut réécrire les règles). De plus, aucun moyen de distribution d'arbre de décision n'est décrit. 3. Objectifs de l'invention
L'invention a notamment pour objectif de pallier ces différents inconvénients de l'état de la technique.
Plus précisément, l'un des objectifs de la présente invention, est de fournir une technique de construction d'un arbre de décision contenant une politique de décision à mettre en œuvre au sein d'une architecture distribuée et hiérarchisée, ainsi qu'une technique d'utilisation de cet arbre de décision pour exécuter la politique de décision qu'il contient, ces deux techniques permettant d'optimiser la mise en œuvre de la politique de décision.
L'invention a également pour objectif de fournir de telles techniques qui soient simples à mettre en œuvre et peu coûteuses. Un autre objectif de l'invention, dans le cas particulier d'une politique de décision de mobilité au sein d'une architecture de réseaux, est de fournir de telles techniques permettant d'optimiser la gestion de la mobilité des terminaux, notamment en diminuant le délai de réalisation des transferts intercellulaires. 4. Résumé de l'invention
Ces différents objectifs, ainsi que d'autres qui apparaîtront par la suite, sont atteints selon l'invention à l'aide d'un procédé de gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1. Selon l'invention, ce procédé comprend une étape de distribution d'un arbre de décision construit par le gestionnaire central et s 'appuyant sur ladite architecture, l'étape de distribution de l'arbre de décision comprenant elle-même les étapes suivantes, pour un terminal donné : - à partir de l'arbre de décision, dit arbre de rang N, le gestionnaire central crée un arbre simplifié de rang N-I ; si N = 2, le gestionnaire central transmet l'arbre simplifié de rang N-I au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang N-I et l'exécute ; - si N > 3, on effectue les étapes suivantes, après avoir initialisé k à N-I : a) le gestionnaire central transmet l'arbre simplifié de rang k à un gestionnaire intermédiaire de rang k compris dans le niveau de rang k ; b) le gestionnaire intermédiaire de rang k crée un arbre simplifié de rang k-1 à partir de l'arbre simplifié de rang k ; c) si k > 3, le gestionnaire intermédiaire de rang k transmet l'arbre simplifié de rang k-1 à un gestionnaire intermédiaire de rang k-1 compris dans le niveau de rang k-1 et on revient à l'étape b) après avoir décrémenté k d'une unité ; si k = 2, le gestionnaire intermédiaire de rang k transmet l'arbre simplifié de rang k-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang k-1 et l'exécute.
Il est à noter qu'un arbre simplifié peut comprendre une unique feuille. La technique de l'invention est plus performante que la technique connue basée sur l'utilisation d'un gestionnaire centralisé. En effet, la technique de l'invention ne nécessite pas la remontée d'informations d'un ou plusieurs niveaux hiérarchiques jusqu'à un gestionnaire central, puisque chaque gestionnaire d'un niveau de rang donné traite des informations disponibles au niveau de ce rang donné.
En outre, le temps de traitement global de l'arbre (jusqu'à l'atteinte d'une feuille) est réduit du fait que les gestionnaires impliqués successivement utilisent des arbres de moins en moins complexes (un arbre de rang k-1 étant obtenu par réduction d'un arbre de rang k). Avantageusement, si dans l'étape b) l'arbre simplifié de rang k-1 est réduit à un nœud feuille, alors l'étape c) est remplacée par l'étape suivante : c') le gestionnaire intermédiaire de rang k prend une décision et la transmet au terminal donné, afin que le terminal donné l'exécute.
Dans un mode de réalisation préférentiel, la transmission d'un arbre simplifié de rang j-1 par un gestionnaire de rang j, avec j e {N...2}, est basée sur une structure globale d'arbre simplifié comprenant une liste chaînée de structures élémentaires définissant chacune un nœud donné de l'arbre simplifié de rang j-1 et comprenant chacune : un drapeau indiquant si, pour l'arbre simplifié de rang j-1, le nœud donné est un nœud racine, un nœud intermédiaire ou un nœud de décision ; un identifiant de la structure élémentaire ; si le nœud donné est un nœud racine, un nœud intermédiaire ou un nœud de décision qui n'est pas un nœud feuille :
* une variable explicative ; * une opération à réaliser sur la variable explicative, constituant un test sur la valeur de la variable explicative ;
* pour chaque valeur possible du test, un champ « structure élémentaire suivante » contenant l'identifiant de la structure élémentaire définissant le nœud suivant de l'arbre simplifié de rang j-1 ; - si le nœud donné est un nœud de décision qui est un nœud feuille :
* au moins une variable cible ; * pour chaque variable cible, une opération portant sur la variable cible, constituant la fourniture d'une valeur de la variable cible ;
* pour chaque variable cible, un champ « structure élémentaire suivante » contenant un indicateur de fin. Ainsi, quand il parcourt l'arbre simplifié de rang j-1 qu'il a reçu, le gestionnaire de rang j-1 sait que chaque nœud de décision qui n'est pas une feuille de l'arbre simplifié de rang j-1 est un nœud racine d'un arbre simplifié de rang j-2 à transmettre.
Avantageusement, l'arbre de décision comprend, quand on le parcourt depuis un nœud racine vers des nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i. La création par un gestionnaire de rang j d'un arbre simplifié de rang j- 1 à partir d'un arbre de rang j, avec j e {N...2}, est effectuée en prenant en compte au moins une information que le gestionnaire de rang j possède sur au moins une variable explicative disponible au niveau de rang j. Quand il arrive sur un nœud de l'ensemble de nœuds de rang j-1 en parcourant l'arbre de rang j, le gestionnaire de rang j passe la main à un gestionnaire de rang j-1 afin que le gestionnaire de rang j-1 parcoure l'arbre simplifié de rang j- 1.
Selon une caractéristique avantageuse, la transmission d'un arbre simplifié de rang j-1 à un gestionnaire de rang j-1, avec j e {N...2}, est effectuée par le gestionnaire de rang j lors d'une étape préalable de distribution de tous les arbres de rang j-1 possibles entre tous les gestionnaires de rang j-1.
Dans ce cas, tous les arbres simplifiés sont distribués a priori une fois pour toutes et, ensuite, on se contente de les parcourir en changeant de gestionnaire lors des changements de niveau des nœuds. Selon une variante avantageuse, l'arbre de décision comprend, quand on le parcourt depuis un nœud racine vers des nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i. En outre, la transmission d'un arbre simplifié de rang j-1 à un gestionnaire de rang j-1, avec j e {N...2}, est effectuée par le gestionnaire de rang j seulement après que le gestionnaire de rang j est arrivé, en parcourant un arbre de rang j, sur un nœud d'un ensemble de nœuds de rang j-1. Contrairement au cas précédent, les arbres simplifiés ne sont pas distribués a priori mais seulement quand nécessaire en cours de traitement, c'est-à-dire à chaque fois qu'un gestionnaire de rang j arrive sur un nœud de rang j-1 (et envoie à ce moment-là un arbre simplifié de rang j-1 à l'un des gestionnaires de rang j-1. Avantageusement, l'arbre de décision contient une politique de décision appartenant au groupe comprenant : des politiques de décision de mobilité dudit au moins un terminal au sein de l'architecture de réseaux ; des politiques de décision de qualité de service pour ledit au moins un terminal au sein de l'architecture de réseaux ; et des politiques de décision de sécurité pour ledit au moins un terminal au sein de l'architecture de réseaux.
Dans ce cadre particulier d'une décision de mobilité, l'invention concerne la distribution d'un arbre de décision s'appuyant sur une architecture distribuée de gestion de mobilité. Dans le cas particulier où N=3, la structure de l'arbre est décidée par le gestionnaire de mobilité central (gestionnaire de niveau de rang 3) et il prend en compte les informations qu'il possède pour créer des arbres simplifiés qu'il distribue aux gestionnaires d'accès (gestionnaires de niveau de rang 2). Ces derniers font le même travail pour distribuer des arbres simplifiés aux terminaux (niveau de rang 1) qui appliqueront les informations qu'ils possèdent pour mettre en œuvre la décision finale de mobilité. Toutes les données entrant dans la politique de mobilité sont prises en compte localement et n'ont pas besoin d'être remontées au gestionnaire de mobilité central. Seule les informations de localisation des terminaux mobiles remontent jusqu'au gestionnaire de mobilité central. Ceci permet de ne distribuer que les arbres utiles aux gestionnaires de niveaux inférieurs (envoi des arbres uniquement pour les terminaux localisés dans un réseau d'accès). Ceci permet également d'optimiser le temps global du transfert intercellulaire car les paramètres sont évalués localement et la décision n'est faite que pour les terminaux d'un seul réseau d'accès à la fois.
L'invention concerne également un procédé de construction d'un arbre de décision adapté pour la mise en œuvre du procédé précité de gestion de décisions entre un gestionnaire central et au moins un terminal, l'arbre de décision étant construit à partir d'un ensemble de règles définissant une politique de décision à mettre en œuvre au sein d'une architecture distribuée et hiérarchisée selon N niveaux, avec N > 2, et d'un ensemble de variables comprenant un sous-ensemble de variables explicatives, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1, le procédé comprenant une étape de choix d'une variable explicative de façon à créer un nouveau nœud de l'arbre s'appuyant sur ladite variable explicative, l'étape de choix étant itérée en partant d'un noeud racine pour aller vers des nœuds feuilles, le choix réalisé à chaque nouvelle itération étant effectué parmi les variables explicatives, dites variables explicatives libres, non déjà choisies lors d'une itération précédente. Selon l'invention, à chaque itération de l'étape de choix, on choisit une variable explicative disponible au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres, de façon que l'arbre de décision comprenne, quand on le parcourt depuis le nœud racine vers les nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i.
Le principe général de l'invention consiste donc à transformer automatiquement l'ensemble des règles de la politique de décision en un arbre de décision distribuable, grâce à un choix adapté des variables explicatives sur lesquelles les nœuds de l'arbre de décision s'appuient. Plus précisément, en se basant sur le fait que chacune des variables explicatives est disponible à l'un des niveaux de l'architecture (depuis le niveau le plus global jusqu'au niveau le plus local), l'invention propose de regrouper les nœuds de l'arbre de décision en ensembles de nœuds hiérarchisés en fonction de la hiérarchie des niveaux de l'architecture. Ainsi, tous les nœuds d'un même ensemble de nœuds s'appuient sur des variables explicatives disponibles à un même niveau de l'architecture. En outre, les nœuds les plus proches du nœud racine s'appuient sur des variables explicatives disponibles au niveau le plus global. Plus ils sont éloignés du nœud racine, plus les nœuds s'appuient sur des variables explicatives disponibles à des niveaux eux- mêmes de plus en plus éloignés du niveau le plus global. En d'autres termes, l'invention permet de remanier les règles de façon à obtenir un arbre de décision distribuable alors que, a priori, les règles mélangent les deux types de paramètres et donc ne sont pas distribuâmes en l'état. Le fait que l'arbre de décision soit distribuable permet une distribution de l'arbre de décision au cours de la mise en œuvre du procédé de gestion de décisions précité (procédé d'exécution d'une politique de décision contenue dans cet arbre).
Avantageusement, la politique de décision appartient au groupe comprenant : - des politiques de décision de mobilité dudit au moins un terminal au sein de l'architecture de réseaux ; des politiques de décision de qualité de service pour ledit au moins un terminal au sein de l'architecture de réseaux ; et des politiques de décision de sécurité pour ledit au moins un terminal au sein de l'architecture de réseaux.
De façon avantageuse, la politique de décision est une politique de décision de mobilité dudit au moins un terminal au sein de l'architecture de réseaux, et l'architecture est hiérarchisée selon les trois niveaux suivants : un niveau de rang 3 comprenant un réseau cœur ; - un niveau de rang 2 comprenant au moins deux réseaux d'accès formant chacun une partie du niveau de rang 2 ; un niveau de rang 1 comprenant une pluralité de terminaux formant chacun une partie du niveau de rang 1.
Avantageusement, le sous-ensemble de variables explicatives comprend : - au moins une variable disponible au niveau de rang 3 et appartenant au groupe comprenant :
* une variable définissant le type d'abonnement associé à un terminal ;
* une variable définissant le réseau d'accès auquel est connecté un terminal ; au moins une variable disponible au niveau de rang 2, pour chaque réseau d'accès, et appartenant au groupe comprenant :
* une variable définissant la charge d'un point d'accès au réseau d'accès ; au moins une variable disponible au niveau de rang 1, pour chaque terminal connecté à un réseau d'accès donné, et appartenant au groupe comprenant: * pour chaque réseau d'accès, une variable définissant la disponibilité du réseau d'accès ; * une variable définissant la qualité de service requise par le terminal ;
* une variable définissant la qualité de service courante offerte au terminal ; et
* une variable définissant la qualité de service offerte par le réseau d'accès donné. Préférentiellement, le procédé de construction d'un arbre de décision selon l'invention est mis en œuvre dans le gestionnaire central.
L'invention concerne aussi un procédé de traitement partiel d'un arbre de décision par un gestionnaire central, dans le cadre de la gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1. Selon l'invention, le gestionnaire central effectue les étapes suivantes, pour un terminal donné : à partir de l'arbre de décision, dit arbre de rang N, il crée un arbre simplifié de rang N-I ; si N = 2, il transmet l'arbre simplifié de rang N-I au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang N-I et l'exécute ; si N > 3, il transmet l'arbre simplifié de rang N-I à un gestionnaire intermédiaire de rang N-I compris dans le niveau de rang N-I, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang N-I.
Ainsi, le gestionnaire central de l'invention n'effectue qu'une partie du traitement complet de l'arbre de décision, ce traitement complet étant distribué entre le gestionnaire central, le terminal et, éventuellement, un ou plusieurs gestionnaires intermédiaires. Cette distribution du traitement complet permet d'éviter la remontée de toutes les informations jusqu'au gestionnaire central. Par ailleurs, le fait que le gestionnaire central transmette un arbre simplifié permet également de simplifier les autres parties du traitement complet, effectuées par le terminal et, éventuellement, le ou les gestionnaires intermédiaires. Avantageusement, le gestionnaire central effectue au préalable une étape de construction de l'arbre de décision à partir d'un ensemble de règles définissant une politique de décision à mettre en œuvre au sein de ladite architecture, et d'un ensemble de variables comprenant un sous-ensemble de variables explicatives, l'étape de construction comprenant une étape de choix d'une variable explicative de façon à créer un nouveau nœud de l'arbre s'appuyant sur ladite variable explicative, l'étape de choix étant itérée en partant d'un noeud racine pour aller vers des nœuds feuilles, le choix réalisé à chaque nouvelle itération étant effectué parmi les variables explicatives, dites variables explicatives libres, non déjà choisies lors d'une itération précédente. A chaque itération de l'étape de choix, le gestionnaire central choisit une variable explicative disponible au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres, de façon que l'arbre de décision comprenne, quand on le parcourt depuis le nœud racine vers les nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i.
L'invention concerne aussi un procédé de traitement partiel d'un arbre de décision par un gestionnaire intermédiaire de rang m, avec m e {N-l ...2}, dans le cadre de la gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 3, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1. Selon l'invention, le gestionnaire intermédiaire effectue les étapes suivantes, pour un terminal donné : il reçoit un arbre simplifié de rang m ; à partir de l'arbre simplifié de rang m, il crée un arbre simplifié de rang m-1 ; - si m = 2, il transmet l'arbre simplifié de rang m-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang m-1 et l'exécute ; si m > 3, il transmet l'arbre simplifié de rang m-1 à un gestionnaire intermédiaire de rang m-1 compris dans le niveau de rang m-1, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang m-1. De même que le gestionnaire central ou le terminal, le gestionnaire intermédiaire de l'invention n'effectue qu'une partie du traitement complet de l'arbre de décision. La distribution du traitement complet entre les différentes entités (gestionnaire(s) intermédiaire(s), gestionnaire central et terminal) permet d'éviter la remontée de toutes les informations jusqu'au gestionnaire central. Par ailleurs, le fait que le gestionnaire intermédiaire transmette un arbre simplifié (encore plus simplifié que l'arbre simplifié qu'il a lui-même reçu) permet également de simplifier les autres parties du traitement complet, effectuées par le terminal et, éventuellement, le ou les autres gestionnaires intermédiaires de rang(s) inférieur(s). De façon avantageuse, si l'arbre simplifié de rang m-1 est réduit à un nœud feuille, alors le gestionnaire intermédiaire prend une décision et la transmet au terminal donné, afin que le terminal donné l'exécute.
L'invention concerne aussi un procédé de traitement partiel d'un arbre de décision par un terminal, dans le cadre de la gestion de décisions entre un gestionnaire central et au moins ledit terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, le terminal étant compris dans un niveau de rang 1. Selon l'invention, le terminal effectue les étapes suivantes : il reçoit un arbre simplifié de rang 1 et il prend une décision à partir de l'arbre simplifié de rang 1 et l'exécute. De même que le gestionnaire central ou le gestionnaire intermédiaire, le terminal de l'invention n'effectue qu'une partie du traitement complet de l'arbre de décision. La distribution du traitement complet entre les différentes entités (gestionnaire(s) intermédiaire(s), gestionnaire central et terminal) permet d'éviter la remontée de toutes les informations jusqu'au gestionnaire central. Par ailleurs, le fait que le terminal reçoive un arbre simplifié permet également de simplifier la partie du traitement complet effectuée par le terminal.
L'invention concerne encore les produits programmes d'ordinateur, téléchargeables depuis un réseau de communication et/ou enregistrés sur un support lisible par ordinateur et/ou exécutables par un processeur, pour l'exécution de chacun de ces procédés (procédé de traitement partiel d'un arbre de décision par un gestionnaire central, procédé de traitement partiel d'un arbre de décision par un gestionnaire intermédiaire de rang m, procédé de traitement partiel d'un arbre de décision par un terminal).
L'invention concerne encore un gestionnaire central permettant le traitement partiel d'un arbre de décision dans le cadre de la gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1. Selon l'invention, le gestionnaire central comprend : des moyens de création, pour un terminal donné, d'un arbre simplifié de rang N- l à partir de l'arbre de décision, dit arbre de rang N ; si N = 2, des moyens de transmission de l'arbre simplifié de rang N-I au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang N-I et l'exécute ; si N > 3, des moyens de transmission de l'arbre simplifié de rang N-I à un gestionnaire intermédiaire de rang N-I compris dans le niveau de rang N-I, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang N-I.
Avantageusement, le gestionnaire central comprend des moyens de construction de l'arbre de décision à partir d'un ensemble de règles définissant une politique de décision à mettre en œuvre au sein de ladite architecture, et d'un ensemble de variables comprenant un sous-ensemble de variables explicatives. En outre, les moyens de construction comprennent des moyens de choix d'une variable explicative de façon à créer un nouveau nœud de l'arbre s 'appuyant sur ladite variable explicative, les moyens de choix étant utilisés de façon itérative, en partant d'un noeud racine pour aller vers des nœuds feuilles, le choix réalisé à chaque nouvelle itération étant effectué parmi les variables explicatives, dites variables explicatives libres, non déjà choisies lors d'une itération précédente. Enfin, à chaque itération, les moyens de choix choisissent une variable explicative disponible au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres, de façon que l'arbre de décision comprenne, quand on le parcourt depuis le nœud racine vers les nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i.
L'invention concerne encore un gestionnaire intermédiaire de rang m, avec m e
{N-1...2}, permettant le traitement partiel d'un arbre de décision dans le cadre de la gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 3, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1. Selon l'invention, le gestionnaire intermédiaire comprend : - des moyens de réception, pour un terminal donné, d'un arbre simplifié de rang m ; des moyens de création d'un arbre simplifié de rang m-1 à partir de l'arbre simplifié de rang m ; si m = 2, des moyens de transmission de l'arbre simplifié de rang m-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang m-1 et l'exécute ; si m > 3, des moyens de transmission de l'arbre simplifié de rang m-1 à un gestionnaire intermédiaire de rang m-1 compris dans le niveau de rang m-1, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang m-1.
Avantageusement, le gestionnaire intermédiaire comprend en outre : des moyens de prise de décision, activés si l'arbre simplifié de rang m-1 est réduit à un nœud feuille ; et - des moyens de transmission de la décision prise au terminal donné, afin que le terminal donné l'exécute.
L'invention concerne encore un terminal permettant le traitement partiel d'un arbre de décision dans le cadre de la gestion de décisions entre un gestionnaire central et au moins ledit terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, le terminal étant compris dans un niveau de rang 1. Selon l'invention, le terminal comprend : des moyens de réception d'un arbre simplifié de rang 1 ; des moyens de prise de décision à partir de l'arbre simplifié de rang 1 ; et - des moyens d'exécution d'une décision prise.
5. Liste des figures
D'autres caractéristiques et avantages de l'invention apparaîtront à la lecture de la description suivante d'un mode de réalisation préférentiel de l'invention, donné à titre d'exemple indicatif et non limitatif, et des dessins annexés, dans lesquels : - la figure 1 présente un organigramme d'un mode de réalisation particulier du procédé selon l'invention de construction d'un arbre de décision ; la figure 2 présente un exemple d'arbre de décision obtenu par mise en œuvre du procédé de construction de la figure 1 ; la figure 3 est une représentation générique d'une structure élémentaire définissant un nœud d'un arbre de décision selon l'invention, permettant de voir l'arbre de décision comme une liste chaînée de telles structures élémentaires et ainsi de le transporter ; la figure 4 présente un organigramme d'un mode de réalisation particulier du procédé selon l'invention d'exécution d'une politique de décision contenue dans un arbre de décision obtenu par mise en œuvre du procédé de construction de la figure 1 ; la figure 5 présente un exemple d'architecture distribuée à 3 niveaux pour la gestion de la mobilité, au sein de laquelle peut être mise en oeuvre l'invention ; la figure 6 présente un exemple d'arbre de décision de niveau de rang N-I ; - la figure 7 présente un exemple d'arbre de décision de niveau de rang N-2 ; la figure 8 présente la structure d'un gestionnaire central selon l'invention ; la figure 9 présente la structure d'un gestionnaire intermédiaire selon l'invention ; et la figure 10 présente la structure d'un terminal selon l'invention. 6. Description détaillée L'invention concerne donc un procédé de construction d'un arbre de décision à partir, d'une part, d'un ensemble de règles définissant une politique de décision à mettre en œuvre au sein d'une architecture distribuée et hiérarchisée selon N niveaux, N > 2, le niveau de rang N étant le niveau le plus global de l'architecture et, d'autre part, un ensemble de variables comprenant un sous-ensemble de variables explicatives.
L'invention concerne également un procédé d'exécution d'une politique de décision contenue dans un arbre de décision obtenu par l'exécution d'un tel procédé de construction. Ce procédé est aussi appelé procédé de gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, le terminal étant compris dans un niveau de rang 1.
D'une manière générale, le procédé de construction de l'arbre de décision s'appuie sur les éléments suivants : un ensemble V de variables, chacune à domaine fini ; - un ensemble R de règles ou de contraintes sur ces variables ; un système de déduction à base de règles ou un système de satisfaction de contraintes si les règles s'expriment sous forme de contraintes capable d'ingérer les règles R ; un sous-ensemble Vi de V, dit ensemble des variables explicatives (aussi appelées variables mesurables ou encore inputs) ; un sous-ensemble Vo de V, disjoint de Vi, dit ensemble des variables cibles
(aussi appelées variables à déduire ou encore outputs).
Dans le mode de réalisation spécifique à la mobilité, les variables de Vi sont celles spécifiant l'abonnement du terminal (mesurable dans la base de données client), le réseau où se situe le terminal actuellement, la qualité de service qu'il obtient... Les variables de Vo sont celles précisant si le transfert intercellulaire doit être effectué ou non (handover requis valant « true » (vrai) ou « false » (faux)) et, pour chaque réseau d'accès disponible, si ce réseau est un candidat possible pour le transfert intercellulaire ou non (reseau_candidat[x] valant « true » (vrai) ou « iàlse » (faux)). Comme illustré par 1 Organigramme de la figure 1, dans un mode de réalisation particulier, le procédé selon l'invention de construction de l'arbre comprend les étapes détaillées ci-après.
Dans une étape 11, on ajoute l'ensemble des règles dans le système de déduction, ce dernier réduit les domaines des valeurs possibles de toutes les variables de
V.
Puis, si toutes les variables explicatives de Vi n'ont pas encore été traitées (réponse négative à la question de l'étape 12), on passe à une étape 13 de choix d'une variable explicative v parmi celles de Vi. Cette étape de choix est donc itérée en partant d'un noeud racine pour aller vers des nœuds feuilles. Dans une étape 14, on crée un nouveau nœud de l'arbre s'appuyant sur la variable explicative v. Dans une étape 15, le système de déduction détermine les valeurs possibles de la variable explicative v. Dans une étape 16, on crée un arc de l'arbre de décision par valeur possible de la variable explicative v. Dans une étape 17, pour chacune des valeurs possibles 'a' de la variable explicative v : on crée une nouvelle instance du système de déduction en ajoutant la règle v=a (ce qui va propager de nouvelles contraintes sur les valeurs possibles des autres variables) ; et on supprime la variable explicative v de Vi pour les étapes suivantes, avant de revenir à l'étape 11.
Quand toutes les variables explicatives de Vi ont été traitées (réponse positive à la question de l'étape 12), on passe à une étape 18 de récupération de l'arbre de décision sous sa forme courante non finalisée. Puis, on passe à une étape 19 au cours de laquelle, pour chaque arc de l'arbre de décision, le système de déduction calcule les valeurs possibles des variables cibles de Vo, et on les stocke dans une feuille de l'arbre de décision. L'étape de fin est référencée 191. Les éléments référencés 14a, 16a, 18a et 19a, reliés par des pointillés aux étapes
14, 16, 18 et 19 respectivement, illustrent l'état de la construction de l'arbre au fur et à mesure de l'exécution du procédé de construction.
Selon l'invention, à chaque itération de l'étape de choix 13, on choisit une variable explicative disponible au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres (c'est-à-dire non déjà choisies lors d'une itération précédente de l'étape 13). Ainsi, l'arbre de décision comprend, quand on le parcourt depuis le nœud racine vers les nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N, N-I ...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i.
Le critère de choix précité (la variable explicative choisie est celle (ou l'une de celles) disponible(s) au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres) est par exemple mis en œuvre de la façon suivante.
On associe à chacune des variables explicatives de Vi une valeur correspondant au rang du niveau de l'architecture où elle est disponible. Par exemple, les variables globales sont associées à la plus petite valeur — 0 — et les variables locales au terminal sont associées à la valeur la plus élevée. Ce choix étant arbitraire, on peut également envisager une variante dans laquelle les variables globales sont associées à la valeur la plus élevée. Plusieurs variables peuvent être associées à une même valeur (ce qui signifie qu'elles sont disponibles dans le même niveau de l'architecture). Ensuite, lors de l'étape de choix, le choix d'une variable explicative v parmi celles de Vi est effectué en tenant compte des valeurs associées aux variables explicatives. Dans l'exemple précité, la variable explicative choisie est celle (ou l'une de celles) associée(s) à la plus petite valeur parmi l'ensemble des valeurs associées aux variables explicatives. Ainsi, on choisit prioritairement les variables explicatives les plus globales.
En sortie de processus, on obtient un arbre dont les nœuds les plus proches de la racine sont les nœuds correspondant aux variables explicatives (paramètres) de haut niveau (paramètres globaux) et les nœuds les plus proches des feuilles correspondent aux variables explicatives (paramètres) locales. Les feuilles contiennent les valeurs déduites de chacune des variables cibles de Vo.
Par exemple, dans le cadre des règles de mobilité et avec une architecture à trois niveaux (décrite ci-après en relation avec la figure 5) , on a l'ensemble Vi suivant : variable « Abonnement » (valeur 0 (niveau de rang 3 de l'architecture), variable disponible au cœur du réseau) ; - variable « Reseau courant » (valeur 0 (niveau de rang 3 de l'architecture), variable disponible au cœur du réseau) ; variable « Charge AP wlan » (valeur 1 (niveau de rang 2 de l'architecture), variable disponible dans le réseau d'accès WLAN) ; variable « Disponibilité [umts] » (valeur 2 (niveau de rang 1 de l'architecture), variable disponible au niveau du terminal) ; - variable « Disponibilité [wlan] » (valeur 2 (niveau de rang 1 de l'architecture), variable disponible au niveau du terminal) ; variable « QoS requise » (valeur 2 (niveau de rang 1 de l'architecture), variable disponible au niveau du terminal) ; variable « Qualite courante » (valeur 2 (niveau de rang 1 de l'architecture), variable disponible au niveau du terminal) ; variable « Qualite WLAN » (valeur 2 (niveau de rang 1 de l'architecture), variable disponible au niveau du terminal).
La figure 2 présente un exemple d'arbre de décision obtenu par mise en œuvre du procédé de construction de la figure 1, dans le cas particulier de la gestion de la mobilité et avec une architecture à trois niveaux.
On peut voir une suite de 3 ensembles de nœuds, comprenant : un premier ensemble 21 de nœuds de rang 3, s 'appuyant sur des variables explicatives disponibles au niveau de rang 3 de l' architecture (niveau global) ; un deuxième ensemble 22 de nœuds de rang 2, s'appuyant sur des variables explicatives disponibles au niveau de rang 2 de l'architecture (niveau intermédiaire) ; un troisième ensemble 23 de nœuds de rang 1, s'appuyant sur des variables explicatives disponibles au niveau de rang 1 de l'architecture (niveau local).
On présente maintenant, en relation avec la figure 3, un exemple de protocole de distribution d'un arbre de décision obtenu avec le procédé de construction selon l'invention.
La grammaire BNF (Backus Normal Form) du message « Arbre de Décision de Handover » (ADH) est la suivante : MESSAGE ADH ::= ARBRE_DECISION_LISTE ARBRE_DECISION_LISTE ::= (ARBRE DECISION) *
ARBRE DECISION ::= DRAPEAU NŒUD DONNEES (SUIVANT)* DRAPEAU ::= RACINE | ELEMENT | DECISION
NOEUD::= #LABEL
DONNEES::= #LABEL
SUIVANT ::= OPERATION (ARBRE DECISION | VIDE) OPERATION ::= (OPERATEUR T1 DOMAINE) | (OPERATEUR T2 DONNEES)
OPERATEUR T1 ::= DANS | HORS
OPERATEUR T2 ::= INFERIEUR | SUPERIEUR | EGAL | DIFFERENT |
INFERIEUR_OU_EGAL | SUPERIEUR_OU_EGAL
DOMAINE ::= DOMAIN_TYPE NOMBRE ELEMENTS (ELEMENT) + DOMAINE TYPE : := BOOLEEN | NUMERIQUE | SYMBOLIQUE
Ainsi, avec la grammaire BNF ci-dessus, un arbre de décision peut être vu comme une liste chaînée de structures élémentaires définissant chacune un nœud donné de l'arbre. Le transport de l'arbre consiste alors simplement à transmettre toutes les structures élémentaires de la liste chaînée. La figure 3 est une représentation générique d'une structure élémentaire, définissant un nœud donné. Elle comprend un drapeau 31, un identifiant 32 de la structure élémentaire, au moins une variable 33, une opération 34 à réaliser sur chaque variable et un champ « structure élémentaire suivante » 35.
Le drapeau 31 (appelé « DRAPEAU » dans la grammaire BNF ci-dessus) indique si, pour l'arbre considéré, le nœud donné est un nœud racine (le premier nœud de l'arbre) (DRAPEAU=RACINE), un nœud intermédiaire (DRAPEAU=ELEMENT) ou un nœud de décision (DRAPEAU=DECISION).
L'identifiant 32 de la structure élémentaire (appelé « NŒUD » dans la grammaire BNF ci-dessus) est par exemple obtenu en prenant le contenu du drapeau et, dans le cas où le drapeau indique « DECISION » ou « ELEMENT », un numéro d'ordre pour le type de drapeau concerné. Ainsi, on obtient par exemple des identifiants tels que : RACINE, ELEMENT 2, DECISION 5... (voir annexes E et F discutées ci-après, dans lesquelles le premier champ indiqué correspond à l'identifiant de la structure élémentaire ; dans un souci de simplification, le champ drapeau n'a pas été indiqué dans ces annexes du fait qu'il est repris dans le champ identifiant). La ou les variables 32 (appelées « DONNEES » dans la grammaire BNF ci- dessus) sont le ou les paramètres qui doivent être considérées dans cette structure élémentaire. Dans le cas d'une variable explicative, cela peut être la qualité d'un lien radio, la disponibilité d'une interface d'un terminal, etc. Pour une variable explicative, différentes valeurs peuvent aboutir à des directions différentes dans l'arbre de décision. Ainsi, en fonction des différentes valeurs, on peut avoir deux types d'action: évaluer une autre variable explicative ou prendre une décision finale (obtention de la valeur d'au moins une variable cible). Le drapeau d'un élément indique si le gestionnaire continue à considérer un autre paramètre (DRAPEAU=ELEMENT) OU s'il prend une décision (DRAPEAU=DECISION).
L'opération 34 à réaliser sur chaque variable est par exemple définie : soit avec la combinaison des champs « OPERATEUR T1 » 34a et « DOMAINE » 34b, soit avec la combinaison des champs « OPERATEUR T2 » 34a' et « DONNEES' » 34b' (DONNEES' étant une autre variable, avec laquelle est comparée la variable considérée DONNES). Les champs "DOMAINE", "OPERATEUR T1" et "OPERATEUR S" peuvent prendre différentes valeurs en fonction de la variable ( « DONNEES » (par exemple: entier, chaîne de caractères pour le DOMAINE et >, <, =, dans, hors pour les OPERATEURS).
Le champ « structure élémentaire suivante » 35 contient soit l'identifiant de la structure élémentaire définissant le nœud suivant de l'arbre (contenu 351 appelé
« ARBRE DECISION » dans la grammaire BNF ci-dessus), soit un indicateur de fin (contenu 352 appelé « VIDE » dans la grammaire BNF ci-dessus).
Le remplissage de la structure élémentaires peut être résumé comme suit.
Si le nœud donné est un nœud racine, un nœud intermédiaire ou un nœud de décision qui n'est pas un nœud feuille, la structure élémentaire comprend une variable explicative (champ référencé 33) et une opération à réaliser sur la variable explicative, constituant un test sur la valeur de la variable explicative (champs référencés 34). Pour chaque valeur possible du test, le champ référencé 35 contient l'identifiant de la structure élémentaire définissant le nœud suivant de l'arbre simplifié de rang j-1. C'est le cas par exemple des structures élémentaires « Racine », « Décision 9 », « Décision
10 » et Elément 1 » à « Elément 8 » en annexe E. Si le nœud donné est un nœud de décision qui est un nœud feuille, la structure élémentaire comprend au moins une variable cible et pour chaque variable cible, une opération portant sur la variable cible, constituant la fourniture d'une valeur de la variable cible. Pour chaque variable cible, le champ référencé 35 contient l'indicateur de fin « Vide ». C'est le cas par exemple des structures élémentaires « Décision 1 » à
« Décision 8 » en annexe E.
On présente maintenant, en relation avec la figure 4, un mode de réalisation particulier du procédé selon l'invention d'exécution, au sein d'une architecture, d'une politique de décision contenue dans un arbre de décision distribuable (obtenu par mise en œuvre du procédé de construction de la figure 1).
A titre d'exemple illustratif, on suppose que N=3, c'est-à-dire que l'architecture est distribuée et hiérarchisée selon 3 niveaux.. Le niveau de rang 3, le plus global de l'architecture, comprend le gestionnaire central qui construit l'arbre de décision complet, appelé arbre de rang 3. Le niveau de rang 2 comprend plusieurs parties comprenant chacune un gestionnaire intermédiaire (de rang 2). Le niveau de rang 1 comprend les terminaux.
Pour un terminal donné, le procédé comprend les étapes décrites ci-après. Dans une étape 41, le gestionnaire central crée un arbre simplifié de rang 2 à partir de l'arbre de décision de rang 3, puis le transmet à un gestionnaire intermédiaire. Dans une étape 42, le gestionnaire intermédiaire crée un arbre simplifié de rang 1 à partir de l'arbre simplifié de rang 2, puis le transmet au terminal. Dans une étape 43, le terminal prend une décision à partir de l'arbre simplifié de rang 1 et l'exécute.
Il est clair que l'invention n'est pas limitée à ce mode de réalisation particulier.
On peut envisager, tout en restant dans le cadre de la présente invention, que l'architecture soit distribuée et hiérarchisée selon 2 niveaux. Dans ce cas, le gestionnaire central crée directement un arbre simplifié de rang 1 à partir de l'arbre de décision complet, puis le transmet directement au terminal, afin que le terminal prenne une décision à partir de cet arbre simplifié de rang 1 et l'exécute.
On peut également envisager que l'architecture soit distribuée et hiérarchisée selon plus de trois niveaux (N > 3). Dans ce cas, chaque gestionnaire intermédiaire d'un rang donné transmet un arbre simplifié au gestionnaire du rang inférieur, jusqu'à ce qu'on atteigne un gestionnaire intermédiaire de rang 2, qui lui transmet un arbre simplifié au terminal. Ceci peut se résumer en disant que l'on effectue les étapes suivantes, après avoir initialisé k à N-I : a) le gestionnaire central transmet l'arbre simplifié de rang k à un gestionnaire intermédiaire de rang k compris dans le niveau de rang k ; b) le gestionnaire intermédiaire de rang k crée un arbre simplifié de rang k-1 à partir de l'arbre simplifié de rang k ; c) si k > 3, le gestionnaire intermédiaire de rang k transmet l'arbre simplifié de rang k-1 à un gestionnaire intermédiaire de rang k-1 compris dans le niveau de rang k-1 et on revient à l'étape b) après avoir décrémenté k d'une unité ; si k = 2, le gestionnaire intermédiaire de rang k transmet l'arbre simplifié de rang k-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang k-1 et l'exécute.
On présente maintenant, en relation avec les figures 5 à 7, un mode de réalisation particulier des deux procédés selon l'invention (procédé de construction d'un arbre de décision distribuable et procédé d'exécution correspondant, avec distribution de l'arbre). Dans la présente description, on appelle transfert intercellulaire (handover), le passage d'un terminal mobile d'un réseau d'accès à un autre réseau d'accès de même technologie ou non. Ce transfert intercellulaire est décidé et ordonné par le gestionnaire central de mobilité.
La figure 5 présente un exemple d'architecture distribuée à 3 niveaux (N=3) pour la gestion de la mobilité, au sein de laquelle peut être mise en oeuvre l'invention. Cette architecture comprend : un niveau de rang 3 comprenant un réseau cœur 51 comprenant lui-même un gestionnaire central de mobilité GM ; un niveau de rang 2 comprenant deux réseaux d'accès 52, 53 (chaque réseau d'accès forme une partie du niveau de rang 2). Chacun des réseaux d'accès comprend lui-même un gestionnaire d'accès GAl, GA2 ; et un niveau de rang 1 comprenant une pluralité de terminaux mobiles. Dans un souci de simplification, un seul terminal mobile TM est représenté sur la figure
5. Le gestionnaire central de mobilité GM comprend un point de décision PD-GM qui met à jour une base de donnée R-GM et élabore des arbres de décision distribuâmes en fonction des informations stockées dans cette base de données. La base de données R-GM du gestionnaire central de mobilité GM contient toutes les informations nécessaires à la mise en œuvre de la politique de gestion de mobilité ainsi que les données globales ou/et statiques telles que définies par exemple dans l'annexe A ci- après.
Les gestionnaires d'accès GAl, GA2 assurent la connexion vers les réseaux d'accès 52, 53 via le réseau cœur 51. Chaque gestionnaire d'accès GAl, GA2 comprend un point de décision PD-GAl, PD-GA2 qui met en œuvre les arbres de décision simplifiés reçus du gestionnaire central de mobilité GM en prenant en compte des informations locales stockées dans une base de données R-GAl, R-GA2. La base de données R-GAl, R-GA2 d'un gestionnaire d'accès GAl, GA2 contient les informations locales du réseau d'accès 52, 53 concerné, telles que définies par exemple dans l'annexe B.
Des points d'accès PAl, PA2 assurent l'attachement des terminaux mobiles TM à un gestionnaire d'accès GAl, GA2 et sont connectés à un routeur d'un réseau d'accès.
Chaque terminal mobile TM contient un point de décision PD-TM et une base de données R-TM. Le point de décision PD-TM d'un terminal mobile met en œuvre l'arbre de décision simplifié reçu d'un des gestionnaires d'accès GAl, GA2 en prenant en compte des informations locales stockées dans la base de données R-TM. La base de données R-TM du terminal contient les informations locales du terminal telles que définies par exemple dans l'annexe C.
Dans cette architecture, le gestionnaire central de mobilité GM ne prend pas complètement la décision de transfert intercellulaire pour chaque terminal. La base de données du gestionnaire central de mobilité GM ne contient pas toutes les informations relatives aux terminaux et aux points d'accès appartenant à des réseaux d'accès spécifiques. Par contre, le gestionnaire central de mobilité GM a toute la connaissance pour élaborer les arbres de décision pour la gestion des transferts intercellulaires (l'algorithme, les règles, les politiques pour un transfert intercellulaire). Ces arbres ont été administrativement acceptés par tous les réseaux d'accès membres. La base de données du gestionnaire central de mobilité GM contient des informations statiques (abonnement, préférences ...) et des informations globales des réseaux d'accès.
La tâche principale du gestionnaire central de mobilité GM est de consulter sa base de données pour générer des arbres de décision et de les distribuer aux gestionnaires d'accès GAl, GA2 en fonction de la localisation des terminaux (un gestionnaire d'accès reçoit uniquement les arbres simplifiés correspondant aux terminaux qui sont localisés dans son réseau d'accès).
Chaque gestionnaire d'accès possède un point de décision PD-GAl, PD-GA2 et une base de données R-GAl, R-GA2. Le point de décision contient les arbres de décision simplifiés fournis par le gestionnaire central de mobilité GM. La base de données R-GAl, R-GA2 contient les informations locales du réseau d'accès et certaines informations relatives aux terminaux présents dans le réseau d'accès. Le point de décision consulte sa base de données et suit les arbres de décision simplifiés. Le résultat de ce parcours est transmis aux terminaux mobiles. Ce résultat peut être soit un arbre de décision simplifié soit une décision de transfert intercellulaire.
Chaque terminal TM possède un point de décision PD-TM et une base de données R-TM. Le point de décision contient l'arbre de décision ou la décision fournie par l'un des gestionnaires d'accès GAl, GA2. La base de données R-TM contient les informations locales du terminal. Le point de décision PD-TM consulte sa base de données R-TM et suit l'arbre de décision et exécute la décision de transfert intercellulaire.
Une politique de gestion de mobilité peut être représentée par un ensemble de règles choisies par exemple parmi celles listées en annexe D. Le choix et la priorisation de certaines de ces règles (certaines sont exclusives) permettent de définir une politique globale de mobilité. Une implémentation particulière met par exemple en œuvre un jeu de cinq règles (voir règles 1 à 5 ci-après) qui sont transformées en arbre de décision par le procédé de construction défini par l'invention (et implémenté dans un logiciel appelé COP (Compilateur et Optimiseur Propositionnel) qui intègre son propre moteur de déduction). Le langage de règles supporté par le logiciel COP s'est révélé suffisant pour la réalisation de l'invention dans le cadre de la mobilité décrit ici. La décision finale doit dire si un transfert intercellulaire est requis et si oui vers quel réseau d'accès. Les réseaux d'accès sont par exemple un réseau WLAN 52 et un réseau UMTS 53. Règle 1 : un réseau d'accès est candidat si il est disponible
Règle 2 : un réseau d'accès WLAN n'est pas candidat si la qualité perçue par le terminal vers le point d'accès est inférieur à 2 sur une échelle de 1 à 5.
Règle 3 : un transfert intercellulaire est nécessaire si le terminal est sur un réseau WLAN et si la qualité perçue sur le WLAN est inférieur à 2 sur une échelle de 1 à 5. Règle 4 : un transfert intercellulaire est nécessaire si le terminal est sur un réseau cellulaire et si la qualité de service requise est une QoS WLAN. Règle 5 : un transfert intercellulaire est nécessaire si le terminal est sur un réseau d'accès
WLAN et il a un abonnement non prioritaire (appelé ci-après « abonnement bronze », par opposition à un « abonnement gold » pour un abonnement prioritaire) et si la charge du point d'accès est égal à 2 sur une échelle de 1 à 5.
L'arbre complet (aussi appelé arbre de rang N) correspondant à ces règles, généré par le logiciel COP, possède 42 feuilles et 124 nœuds. Il a une profondeur maximale de
7 nœuds.
On présente maintenant la formation des arbres de rang N-I. En utilisant le principe décrit précédemment, il est possible de réduire l'arbre de rang N en prenant en compte deux paramètres (variables explicatives) au niveau du gestionnaire central de mobilité GM. Il s'agit de l'abonnement qui est un paramètre statique connu de l'opérateur et le réseau d'accès auquel est connecté le terminal. Ce paramètre est remonté au gestionnaire central de mobilité GM par les terminaux TM lors de la mise sous tension et à chaque changement de réseau d'accès 52, 53. Ainsi, le gestionnaire central de mobilité peut calculer des arbres de décision simplifiés propre aux terminaux. Quatre arbres simplifiés (aussi appelés arbres réduits) de rang N-I sont par exemple obtenus : si on a un terminal dont l'abonnement est bronze et dont le réseau d'accès courant est le WLAN, on obtient un premier arbre réduit de rang N-I de 18 feuilles et de profondeur 5 ; - pour un abonnement bronze et un réseau d'accès courant UMTS, on obtient un deuxième arbre réduit de rang N-I de 12 feuilles et une profondeur de 4 ; pour un abonnement gold et un réseau d'accès courant WLAN, on obtient un troisième arbre réduit de rang N-I de 12 feuilles et une profondeur de 4 ; pour un abonnement gold et un réseau d'accès courant UMTS, on obtient un quatrième arbre réduit de rang N-I de 12 feuilles et une profondeur de 4. Ce sont ces arbres réduits de rang N-I qui sont transmis aux gestionnaires d'accès GAl, GA2.
En guise d'exemple, on détaille en annexe E les messages qui décrivent, en se basant sur la notion de structure élémentaire décrite ci-dessus en relation avec la figure 3, le premier arbre réduit de rang N-I (abonnement bronze et réseau d'accès courant WLAN.
La figure 6 illustre ce premier arbre réduit de rang N-I. Sur cette figure 6, le premier arbre réduit de rang N-I, qui comprend 35 nœuds (dont 1 nœud racine et 18 nœuds feuilles) est décrit avec seulement les 19 structures élémentaires suivantes : une structure élémentaire (dont l'identifiant est « Racine » dans l'annexe E) définissant un nœud racine référencé R ; huit structures élémentaires (dont les identifiants sont « Elément 1 » à « Elément 8 » dans l'annexe E) définissant des nœuds intermédiaires référencés El à E8 ; et dix structures élémentaires (dont les identifiants sont « Décision 1 » à « Décision
10 » dans l'annexe E) définissant des nœuds de décision référencés Dl à DlO (parmi lesquels seuls ceux référencés Dl à D8 sont des nœuds feuilles).
11 est possible d'utiliser un nombre limité de structures élémentaires (inférieur au nombre de nœuds à définir) du fait que plusieurs nœuds sont définis avec une même structure élémentaire. Par exemple, trois nœuds E3 sont définis avec la même structure élémentaire dont l'identifiant est « Elément 3 ». On présente maintenant la formation des arbres de rang N-2. En utilisant à nouveau le principe décrit précédemment, il est possible de réduire un arbre de rang N-I en prenant en compte un paramètre (variable explicative) au niveau d'un des gestionnaires d'accès GAl, GA2. Pour le gestionnaire d'accès GAl, il s'agit du paramètre de charge (« charge AP wlan »). En fonction de ce paramètre, le gestionnaire d'accès prend une décision de changement de réseau d'accès ou bien envoie au terminal un arbre réduit de rang N-2. En guise d'exemple, on détaille en annexe F les messages qui décrivent, en se basant sur la notion de structure élémentaire décrite ci-dessus en relation avec la figure 3, l'arbre réduit de rang N-2 correspondant au cas où la variable « charge AP wlan » prend la valeur 2. La figure 7 illustre cet arbre réduit de rang N-2, qui correspond à une partie de l'arbre de rang N-I de la figure 6. Cette partie est référencée 61 sur la figure 6. Sur cette figure 7, l'arbre réduit de rang N-2, qui comprend 11 nœuds (dont 1 nœud racine et 6 nœuds feuilles) est décrit avec seulement les 8 structures élémentaires suivantes : une structure élémentaire (dont l'identifiant est « Racine » dans l'annexe F) définissant un nœud racine référencé R' ; trois structures élémentaires (dont les identifiants sont « Elément 3 », « Elément 5 » et « Elément 6 » dans l'annexe E) définissant des nœuds intermédiaires référencés E3, E5 et E6 ; et quatre structures élémentaires (dont les identifiants sont « Décision 1 », « Décision 2 », « Décision 5 » et « Décision 6 » dans l'annexe E) définissant des nœuds de décision référencés Dl, D2, D5 et D6 (qui sont tous des nœuds feuilles).Quand il reçoit un arbre réduit de rang N-2, le terminal évalue les paramètres (variables explicatives) locaux (« qualite wlan », « disponibilite umts » et « disponibilite wlan ») et prend la décision finale. La figure 8 présente la structure d'un gestionnaire central selon l'invention, qui comprend une mémoire M 81, et une unité de traitement 80 équipée d'un microprocesseur μP, qui est piloté par un programme d'ordinateur (ou application) Pg 82. L'unité de traitement 80 reçoit toutes les informations 83 nécessaires à la mise en œuvre d'une politique de décision (par exemple une politique de gestion de mobilité), que le microprocesseur μP traite, selon les instructions du programme Pg 82, pour générer des arbres simplifiés 84, qui sont transmis à des gestionnaires intermédiaires (cas N > 2) ou à des terminaux (cas N = 2).
La figure 9 présente la structure d'un gestionnaire intermédiaire selon l'invention, qui comprend une mémoire M 91, et une unité de traitement 90 équipée d'un microprocesseur μP, qui est piloté par un programme d'ordinateur (ou application) Pg
92. L'unité de traitement 90 reçoit des arbres simplifiés provenant du gestionnaire de rang supérieur (gestionnaire central ou autre gestionnaire intermédiaire), que le microprocesseur μP traite, selon les instructions du programme Pg 92, pour générer des arbres simplifiés 94, qui sont transmis à des gestionnaires intermédiaires de rang inférieur ou à des terminaux, selon la position du gestionnaire intermédiaire considéré au sein de l'architecture hiérarchisée.
La figure 10 présente la structure d'un terminal selon l'invention, qui comprend une mémoire M 101, et une unité de traitement 100 équipée d'un microprocesseur μP, qui est piloté par un programme d'ordinateur (ou application) Pg 102. L'unité de traitement 100 reçoit des arbres simplifiés provenant du gestionnaire de rang supérieur (gestionnaire central ou gestionnaire intermédiaire), que le microprocesseur μP traite, selon les instructions du programme Pg 102, pour prendre une décision et l'exécuter. Le résultat de cette exécution est symbolisé par la flèche référencée 104.
Annexe A: Données globales situées dans la base du GM
Figure imgf000032_0001
Annexe B: Données locales aux réseaux d'accès situées dans les bases des GA
Figure imgf000032_0002
Annexe C : Données locales au terminal situées dans la base de données du terminal.
Figure imgf000032_0003
Annexe D: Exemple de règles mises en œuvre dans une politique de gestion de mobilité
Interdire les transferts intercellulaires vers les réseaux d'accès interdits
Lorsqu'un point d'accès devient indisponible faire un transfert intercellulaire de tous les terminaux qui sont sur ce point d'accès - Lorsque la qualité sur un réseau d'accès devient insuffisante, faire un transfert intercellulaire vers un autre réseau d'accès disponible
Lorsque la charge sur un point d'accès devient trop importante, faire un transfert intercellulaire des terminaux ayant un abonnement moindre
Lorsque la charge sur un point d'accès est trop importante, faire un transfert intercellulaire des applications les moins prioritaires
Faire un transfert intercellulaire des terminaux ayant une grande vitesse vers des réseaux d'accès ayant une grande taille de cellule
Interdire le transfert intercellulaire des terminaux ayant une grande vitesse vers des réseaux d'accès ayant une petite taille de cellule - Mettre en concordance le niveau de sécurité requis par les applications avec le niveau de sécurité offert par les réseaux d'accès
Lorsque la qualité de service demandée par une application est supérieure à la qualité de service offerte par le réseau d'accès et que la qualité de service disponible sur un autre réseau d'accès est supérieure alors faire le transfert intercellulaire de l'application vers ce réseau d'accès
Faire un transfert intercellulaire des applications lorsqu'un réseau d'accès offrant un meilleur rendement devient disponible
Faire un transfert intercellulaire des applications vers le réseau d'accès offrant la meilleure qualité de service - Faire un transfert intercellulaire des applications vers le réseau d'accès le moins chargé
Faire un transfert intercellulaire de toutes les applications d'un client vers son réseau d'accès préféré
Faire un transfert intercellulaire d'une application vers le réseau d'accès le moins cher Annexe E : messages (structures élémentaires) qui décrivent le premier arbre réduit de rang N-I (abonnement bronze et réseau d'accès courant WLAN).
Figure imgf000034_0001
Figure imgf000034_0002
Figure imgf000034_0003
Figure imgf000034_0004
Figure imgf000034_0005
Figure imgf000034_0006
Figure imgf000034_0007
Figure imgf000034_0008
Figure imgf000034_0009
Figure imgf000034_0010
Figure imgf000034_0011
Figure imgf000034_0012
Figure imgf000034_0013
Figure imgf000035_0001
Figure imgf000035_0002
Figure imgf000035_0003
Figure imgf000035_0004
Figure imgf000035_0005
Figure imgf000035_0006
Annexe F : messages (structures élémentaires) qui décrivent l'arbre réduit de rang N-2 correspondant au cas où la variable « charge AP wlan » prend la valeur 2.
Figure imgf000036_0001
Figure imgf000036_0002
Figure imgf000036_0003
Figure imgf000036_0004
Figure imgf000036_0005
Figure imgf000036_0006
Figure imgf000036_0007
Figure imgf000036_0008

Claims

REVENDICATIONS
1. Procédé de gestion de décisions entre un gestionnaire central (GM) et au moins un terminal (TM) au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1, caractérisé en ce qu'il comprend une étape de distribution d'un arbre de décision construit par le gestionnaire central et s'appuyant sur ladite architecture, l'étape de distribution de l'arbre de décision comprenant elle-même les étapes suivantes, pour un terminal donné : à partir de l'arbre de décision, dit arbre de rang N, le gestionnaire central crée (41) un arbre simplifié de rang N-I ; si N = 2, le gestionnaire central transmet l'arbre simplifié de rang N-I au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang N-I et l'exécute ; si N > 3, on effectue les étapes suivantes, après avoir initialisé k à N-I : a) le gestionnaire central transmet (41) l'arbre simplifié de rang k à un gestionnaire intermédiaire de rang k (GAl, GA2) compris dans le niveau de rang k ; b) le gestionnaire intermédiaire de rang k crée (42) un arbre simplifié de rang k-1 à partir de l'arbre simplifié de rang k ; c) si k > 3, le gestionnaire intermédiaire de rang k transmet l'arbre simplifié de rang k-1 à un gestionnaire intermédiaire de rang k-1 compris dans le niveau de rang k-1 et on revient à l'étape b) après avoir décrémenté k d'une unité ; si k = 2, le gestionnaire intermédiaire de rang k transmet (42) l'arbre simplifié de rang k-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang k-1 et l'exécute (43).
2. Procédé selon la revendication 1, caractérisé en ce que, si dans l'étape b) l'arbre simplifié de rang k-1 est réduit à un nœud feuille, alors l'étape c) est remplacée par l'étape suivante : c') le gestionnaire intermédiaire de rang k prend une décision et la transmet au terminal donné, afin que le terminal donné l'exécute.
3. Procédé selon l'une quelconque des revendications 1 et 2, caractérisé en ce que la transmission d'un arbre simplifié de rang j-1 par un gestionnaire de rang j, avec j e {N...2}, est basée sur une structure globale d'arbre simplifié comprenant une liste chaînée de structures élémentaires définissant chacune un nœud donné de l'arbre simplifié de rang j-1 et comprenant chacune : un drapeau (31) indiquant si, pour l'arbre simplifié de rang j-1, le nœud donné est un nœud racine, un nœud intermédiaire ou un nœud de décision ; un identifiant (32) de la structure élémentaire ; si le nœud donné est un nœud racine, un nœud intermédiaire ou un nœud de décision qui n'est pas un nœud feuille :
* une variable explicative (33) ;
* une opération (34) à réaliser sur la variable explicative, constituant un test sur la valeur de la variable explicative ;
* pour chaque valeur possible du test, un champ « structure élémentaire suivante » (35) contenant l'identifiant de la structure élémentaire définissant le nœud suivant de l'arbre simplifié de rang j-1 ; si le nœud donné est un nœud de décision qui est un nœud feuille :
* au moins une variable cible (33) ;
* pour chaque variable cible, une opération (34) portant sur la variable cible, constituant la fourniture d'une valeur de la variable cible ;
* pour chaque variable cible, un champ « structure élémentaire suivante » (35) contenant un indicateur de fin.
4. Procédé selon l'une quelconque des revendications 1 à 3, caractérisé en ce que l'arbre de décision comprend, quand on le parcourt depuis un nœud racine vers des nœuds feuilles, une suite de N ensembles de nœuds (21, 22, 23), un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i, en ce que la création par un gestionnaire de rang j d'un arbre simplifié de rang j-1 à partir d'un arbre de rang j, avec j e {N...2}, est effectuée en prenant en compte au moins une information que le gestionnaire de rang j possède sur au moins une variable explicative disponible au niveau de rang j, et en ce que, quand il arrive sur un nœud de l'ensemble de nœuds de rang j-1 en parcourant l'arbre de rang j, le gestionnaire de rang j passe la main à un gestionnaire de rang j-1 afin que le gestionnaire de rang j-1 parcoure l'arbre simplifié de rang j-1.
5. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que la transmission d'un arbre simplifié de rang j-1 à un gestionnaire de rang j-1, avec j e
{N...2}, est effectuée par le gestionnaire de rang j lors d'une étape préalable de distribution de tous les arbres de rang j-1 possibles entre tous les gestionnaires de rang j- 1.
6. Procédé selon l'une quelconque des revendications 1 à 4, caractérisé en ce que l'arbre de décision comprend, quand on le parcourt depuis un nœud racine vers des nœuds feuilles, une suite de N ensembles de nœuds (21, 22, 23), un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i, et en ce que la transmission d'un arbre simplifié de rang j-1 à un gestionnaire de rang j- 1, avec j e {N...2}, est effectuée par le gestionnaire de rang j seulement après que le gestionnaire de rang j est arrivé, en parcourant un arbre de rang j, sur un nœud d'un ensemble de nœuds de rang j-1.
7. Procédé selon l'une quelconque des revendications 1 à 6, caractérisé en ce que l'arbre de décision contient une politique de décision appartenant au groupe comprenant : des politiques de décision de mobilité dudit au moins un terminal au sein de l'architecture de réseaux ; des politiques de décision de qualité de service pour ledit au moins un terminal au sein de l'architecture de réseaux ; et - des politiques de décision de sécurité pour ledit au moins un terminal au sein de l'architecture de réseaux.
8. Procédé de construction d'un arbre de décision adapté pour la mise en œuvre du procédé de gestion de décisions entre un gestionnaire central (GM) et au moins un terminal (TM) selon l'une quelconque des revendications 1 à 7, l'arbre de décision étant construit à partir d'un ensemble de règles définissant une politique de décision à mettre en œuvre au sein d'une architecture distribuée et hiérarchisée selon N niveaux, avec N > 2, et d'un ensemble de variables comprenant un sous-ensemble de variables explicatives, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1, le procédé comprenant une étape (13) de choix d'une variable explicative de façon à créer un nouveau nœud de l'arbre s'appuyant sur ladite variable explicative, l'étape de choix étant itérée en partant d'un noeud racine pour aller vers des nœuds feuilles, le choix réalisé à chaque nouvelle itération étant effectué parmi les variables explicatives, dites variables explicatives libres, non déjà choisies lors d'une itération précédente, caractérisé en ce que, à chaque itération de l'étape de choix (13), on choisit une variable explicative disponible au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres, de façon que l'arbre de décision comprenne, quand on le parcourt depuis le nœud racine vers les nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i.
9. Procédé selon la revendication 8, caractérisé en ce que la politique de décision appartient au groupe comprenant : des politiques de décision de mobilité dudit au moins un terminal au sein de l'architecture de réseaux ; des politiques de décision de qualité de service pour ledit au moins un terminal au sein de l'architecture de réseaux ; et des politiques de décision de sécurité pour ledit au moins un terminal au sein de l'architecture de réseaux.
10. Procédé selon la revendication 8, caractérisé en ce que la politique de décision est une politique de décision de mobilité dudit au moins un terminal au sein de l'architecture de réseaux, et en ce que l'architecture est hiérarchisée selon les trois niveaux suivants : un niveau de rang 3 comprenant un réseau cœur (51) ; un niveau de rang 2 comprenant au moins deux réseaux d'accès (52, 53) formant chacun une partie du niveau de rang 2 ; - un niveau de rang 1 comprenant une pluralité de terminaux (TM) formant chacun une partie du niveau de rang 1.
11. Procédé selon la revendication 10, caractérisé en ce que le sous-ensemble de variables explicatives comprend : au moins une variable disponible au niveau de rang 3 et appartenant au groupe comprenant : * une variable définissant le type d'abonnement associé à un terminal ;
* une variable définissant le réseau d'accès auquel est connecté un terminal ; au moins une variable disponible au niveau de rang 2, pour chaque réseau d'accès, et appartenant au groupe comprenant :
* une variable définissant la charge d'un point d'accès au réseau d'accès ; - au moins une variable disponible au niveau de rang 1, pour chaque terminal connecté à un réseau d'accès donné, et appartenant au groupe comprenant:
* pour chaque réseau d'accès, une variable définissant la disponibilité du réseau d'accès ; * une variable définissant la qualité de service requise par le terminal ;
* une variable définissant la qualité de service courante offerte au terminal ; et
* une variable définissant la qualité de service offerte par le réseau d'accès donné.
12. Procédé selon l'une quelconque des revendications 8 à 11, caractérisé en ce qu'il est mis en œuvre dans le gestionnaire central.
13. Procédé de traitement partiel d'un arbre de décision par un gestionnaire central (GM), dans le cadre de la gestion de décisions entre un gestionnaire central et au moins un terminal (TM) au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1, caractérisé en ce que le gestionnaire central effectue les étapes suivantes, pour un terminal donné : à partir de l'arbre de décision, dit arbre de rang N, il crée (41) un arbre simplifié de rang N-I ; si N = 2, il transmet l'arbre simplifié de rang N-I au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang N-I et l'exécute ; si N > 3, il transmet (41) l'arbre simplifié de rang N-I à un gestionnaire intermédiaire de rang N-I compris dans le niveau de rang N-I, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang N-I.
14. Procédé selon la revendication 13, caractérisé en ce que le gestionnaire central effectue au préalable une étape de construction de l'arbre de décision à partir d'un ensemble de règles définissant une politique de décision à mettre en œuvre au sein de ladite architecture, et d'un ensemble de variables comprenant un sous-ensemble de variables explicatives, l'étape de construction comprenant une étape (13) de choix d'une variable explicative de façon à créer un nouveau nœud de l'arbre s'appuyant sur ladite variable explicative, l'étape de choix étant itérée en partant d'un noeud racine pour aller vers des nœuds feuilles, le choix réalisé à chaque nouvelle itération étant effectué parmi les variables explicatives, dites variables explicatives libres, non déjà choisies lors d'une itération précédente, et ce que, à chaque itération de l'étape de choix, le gestionnaire central choisit une variable explicative disponible au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres, de façon que l'arbre de décision comprenne, quand on le parcourt depuis le nœud racine vers les nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i e {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i.
15. Procédé de traitement partiel d'un arbre de décision par un gestionnaire intermédiaire (GAl, GA2) de rang m, avec m e {N-1...2}, dans le cadre de la gestion de décisions entre un gestionnaire central (GM) et au moins un terminal (TM) au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 3, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1, caractérisé en ce que le gestionnaire intermédiaire effectue les étapes suivantes, pour un terminal donné : il reçoit un arbre simplifié de rang m ; à partir de l'arbre simplifié de rang m, il crée (42) un arbre simplifié de rang m-1
si m = 2, il transmet (42) l'arbre simplifié de rang m-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang m-
1 et l'exécute ; si m > 3, il transmet l'arbre simplifié de rang m-1 à un gestionnaire intermédiaire de rang m-1 compris dans le niveau de rang m-1, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang m-1.
16. Procédé selon la revendication 15, caractérisé en ce que, si l'arbre simplifié de rang m-1 est réduit à un nœud feuille, alors le gestionnaire intermédiaire prend une décision et la transmet au terminal donné, afin que le terminal donné l'exécute.
17. Procédé de traitement partiel d'un arbre de décision par un terminal (TM), dans le cadre de la gestion de décisions entre un gestionnaire central (GM) et au moins ledit terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, le terminal étant compris dans un niveau de rang 1, caractérisé en ce que le terminal effectue les étapes suivantes : - il reçoit (43) un arbre simplifié de rang 1 ; il prend (43) une décision à partir de l'arbre simplifié de rang 1 et l'exécute.
18. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé selon l'une quelconque des revendications 13 et
14 de traitement partiel d'un arbre de décision par un gestionnaire central, lorsque ledit programme est exécuté sur un ordinateur.
19. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé selon l'une quelconque des revendications 15 et 16 de traitement partiel d'un arbre de décision par un gestionnaire intermédiaire de rang m, lorsque ledit programme est exécuté sur un ordinateur.
20. Produit programme d'ordinateur téléchargeable depuis un réseau de communication et/ou enregistré sur un support lisible par ordinateur et/ou exécutable par un processeur, caractérisé en ce qu'il comprend des instructions de code de programme pour l'exécution des étapes du procédé selon la revendication 17 de traitement partiel d'un arbre de décision par un terminal, lorsque ledit programme est exécuté sur un ordinateur.
21. Gestionnaire central (GM) permettant le traitement partiel d'un arbre de décision dans le cadre de la gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1, caractérisé en ce que le gestionnaire central comprend : - des moyens de création, pour un terminal donné, d'un arbre simplifié de rang N-
1 à partir de l'arbre de décision, dit arbre de rang N ; si N = 2, des moyens de transmission de l'arbre simplifié de rang N-I au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang N-I et l'exécute ; - si N > 3, des moyens de transmission de l'arbre simplifié de rang N-I à un gestionnaire intermédiaire de rang N-I compris dans le niveau de rang N-I, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang N-I.
22. Gestionnaire central selon la revendication 21, caractérisé en ce qu'il comprend des moyens de construction de l'arbre de décision à partir d'un ensemble de règles définissant une politique de décision à mettre en œuvre au sein de ladite architecture, et d'un ensemble de variables comprenant un sous-ensemble de variables explicatives, les moyens de construction comprenant des moyens de choix d'une variable explicative de façon à créer un nouveau nœud de l'arbre s 'appuyant sur ladite variable explicative, les moyens de choix étant utilisés de façon itérative, en partant d'un noeud racine pour aller vers des nœuds feuilles, le choix réalisé à chaque nouvelle itération étant effectué parmi les variables explicatives, dites variables explicatives libres, non déjà choisies lors d'une itération précédente, et ce que, à chaque itération, les moyens de choix choisissent une variable explicative disponible au niveau occupant le plus haut rang parmi les rangs des niveaux où sont disponibles les variables explicatives libres, de façon que l'arbre de décision comprenne, quand on le parcourt depuis le nœud racine vers les nœuds feuilles, une suite de N ensembles de nœuds, un ensemble de nœuds de rang i, i G {N...1}, s'appuyant sur des variables explicatives disponibles au niveau de rang i.
23. Gestionnaire intermédiaire (GAl, GA2) de rang m, avec m G {N-1...2}, permettant le traitement partiel d'un arbre de décision dans le cadre de la gestion de décisions entre un gestionnaire central et au moins un terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 3, le gestionnaire central étant compris dans un niveau de rang N, ledit au moins un terminal étant compris dans un niveau de rang 1, caractérisé en ce que le gestionnaire intermédiaire comprend : des moyens de réception, pour un terminal donné, d'un arbre simplifié de rang m ; des moyens de création d'un arbre simplifié de rang m-1 à partir de l'arbre simplifié de rang m ; si m = 2, des moyens de transmission de l'arbre simplifié de rang m-1 au terminal donné, afin que le terminal donné prenne une décision à partir de l'arbre simplifié de rang m-1 et l'exécute ; si m > 3, des moyens de transmission de l'arbre simplifié de rang m-1 à un gestionnaire intermédiaire de rang m-1 compris dans le niveau de rang m-1, afin que le terminal donné reçoive un arbre simplifié de rang 1 via une cascade de gestionnaires intermédiaires comprenant au moins le gestionnaire intermédiaire de rang m-1.
24. Gestionnaire intermédiaire selon la revendication 23, caractérisé en ce qu'il comprend en outre : des moyens de prise de décision, activés si l'arbre simplifié de rang m-1 est réduit à un nœud feuille ; et des moyens de transmission de la décision prise au terminal donné, afin que le terminal donné l'exécute.
25. Terminal (TM) permettant le traitement partiel d'un arbre de décision dans le cadre de la gestion de décisions entre un gestionnaire central et au moins ledit terminal au sein d'une architecture de réseaux distribuée et hiérarchisée selon N niveaux, avec N > 2, le gestionnaire central étant compris dans un niveau de rang N, le terminal étant compris dans un niveau de rang 1, caractérisé en ce que le terminal comprend : - des moyens de réception d'un arbre simplifié de rang 1 ; des moyens de prise de décision à partir de l'arbre simplifié de rang 1 ; et des moyens d'exécution d'une décision prise.
PCT/EP2006/061176 2005-04-04 2006-03-30 Procédé de gestion de décisions, procédé de construction d'un arbre de décision, gestionnaire central, gestionnaire intermédiaire, terminal et produits programmes d'ordinateur correspondants WO2006106067A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP06725429A EP1867100A1 (fr) 2005-04-04 2006-03-30 Procédé de gestion de décisions, procédé de construction d'un arbre de décision, gestionnaire central, gestionnaire intermédiaire, terminal et produits programmes d'ordinateur correspondants
US11/910,695 US7991869B2 (en) 2005-04-04 2006-03-30 Method for managing decisions, method for constructing a decision tree, central manager, intermediate manager, terminal and corresponding computer program products

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
FR0503328A FR2883997A1 (fr) 2005-04-04 2005-04-04 Procede de gestion de decisions, procede de construction d'un arbre de decision, gestionnaire central, gestionnaire intermediaire, terminal et produits programmes d'ordinateur correspondants
FR0503328 2005-04-04

Publications (1)

Publication Number Publication Date
WO2006106067A1 true WO2006106067A1 (fr) 2006-10-12

Family

ID=35355694

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/EP2006/061176 WO2006106067A1 (fr) 2005-04-04 2006-03-30 Procédé de gestion de décisions, procédé de construction d'un arbre de décision, gestionnaire central, gestionnaire intermédiaire, terminal et produits programmes d'ordinateur correspondants

Country Status (4)

Country Link
US (1) US7991869B2 (fr)
EP (1) EP1867100A1 (fr)
FR (1) FR2883997A1 (fr)
WO (1) WO2006106067A1 (fr)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008064584A1 (fr) * 2006-11-28 2008-06-05 Huawei Technologies Co., Ltd. Procédé de communication entre terminaux, réseau d'accès et réseau sans fil
CN108989083A (zh) * 2018-06-01 2018-12-11 安徽师范大学 云环境下基于混合策略的故障检测性能优化方法

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2900014A1 (fr) * 2006-04-18 2007-10-19 France Telecom Procede de construction dynamique d'un graphe de decision, equipement de communication, produit programme d'ordinateur et signaux correspondants
US9432909B2 (en) * 2008-02-15 2016-08-30 Telefonaktiebolaget Lm Ericsson (Publ) Control node for a mobile communication network and a method for allocating resources in said network
US8495074B2 (en) * 2008-12-30 2013-07-23 Apple Inc. Effects application based on object clustering
EP2792186B1 (fr) * 2011-12-14 2016-11-23 Seven Networks, LLC Hiérarchies et catégories pour la gestion et le déploiement de politiques pour une optimisation de trafic sans fil distribué
US8799460B2 (en) * 2012-03-20 2014-08-05 Cellco Partnership Method and system of providing a summary of web application performance monitoring
US9275334B2 (en) 2012-04-06 2016-03-01 Applied Materials, Inc. Increasing signal to noise ratio for creation of generalized and robust prediction models
US9542376B2 (en) * 2013-12-11 2017-01-10 Sehul S. SHAH System and method for creating, editing, and navigating one or more flowcharts
US20160366621A1 (en) * 2015-06-11 2016-12-15 Qualcomm Incorporated Handling mobility events in a multi subscriber identity module multi standby mobile communication device
US9888039B2 (en) * 2015-12-28 2018-02-06 Palantir Technologies Inc. Network-based permissioning system
EP3422245B1 (fr) * 2017-06-28 2022-02-16 NXP USA, Inc. Procédés, moteurs de traitement et microprocesseurs de classification de données selon des arbres de décision
US10027551B1 (en) 2017-06-29 2018-07-17 Palantir Technologies, Inc. Access controls through node-based effective policy identifiers
US10592517B2 (en) * 2017-08-16 2020-03-17 Arm Limited Ranking items
US10142349B1 (en) 2018-02-22 2018-11-27 Palantir Technologies Inc. Verifying network-based permissioning rights
EP3550791B1 (fr) 2018-04-03 2023-12-06 Palantir Technologies Inc. Contrôle d'accès à des ressources informatiques
US11244063B2 (en) 2018-06-11 2022-02-08 Palantir Technologies Inc. Row-level and column-level policy service
US11704441B2 (en) 2019-09-03 2023-07-18 Palantir Technologies Inc. Charter-based access controls for managing computer resources
CN111310933B (zh) * 2020-02-11 2024-02-02 深圳前海微众银行股份有限公司 特征依赖图计算优化方法、装置、设备及可读存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020078431A1 (en) * 2000-02-03 2002-06-20 Reps Thomas W. Method for representing information in a highly compressed fashion
CN1384639A (zh) * 2002-06-11 2002-12-11 华中科技大学 分布式网络动态安全保护系统
US20030023711A1 (en) * 2001-07-30 2003-01-30 Parmar Pankaj N. Identifying network management policies
WO2003049381A1 (fr) * 2001-12-03 2003-06-12 Nokia Corporation Dispositif et procede pour la recuperation d'information d'arbre logique de noeud mobile

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6609205B1 (en) * 1999-03-18 2003-08-19 Cisco Technology, Inc. Network intrusion detection signature analysis using decision graphs
US6996843B1 (en) * 1999-08-30 2006-02-07 Symantec Corporation System and method for detecting computer intrusions
US6591257B1 (en) * 1999-12-23 2003-07-08 Hewlett-Packard Development Company Apparatus and method for a compositional decision support reasoning system
US6704719B1 (en) * 2000-09-27 2004-03-09 Ncr Corporation Decision tree data structure for use in case-based reasoning

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020078431A1 (en) * 2000-02-03 2002-06-20 Reps Thomas W. Method for representing information in a highly compressed fashion
US20030023711A1 (en) * 2001-07-30 2003-01-30 Parmar Pankaj N. Identifying network management policies
WO2003049381A1 (fr) * 2001-12-03 2003-06-12 Nokia Corporation Dispositif et procede pour la recuperation d'information d'arbre logique de noeud mobile
CN1384639A (zh) * 2002-06-11 2002-12-11 华中科技大学 分布式网络动态安全保护系统

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2008064584A1 (fr) * 2006-11-28 2008-06-05 Huawei Technologies Co., Ltd. Procédé de communication entre terminaux, réseau d'accès et réseau sans fil
CN108989083A (zh) * 2018-06-01 2018-12-11 安徽师范大学 云环境下基于混合策略的故障检测性能优化方法

Also Published As

Publication number Publication date
EP1867100A1 (fr) 2007-12-19
US7991869B2 (en) 2011-08-02
US20090119392A1 (en) 2009-05-07
FR2883997A1 (fr) 2006-10-06

Similar Documents

Publication Publication Date Title
WO2006106067A1 (fr) Procédé de gestion de décisions, procédé de construction d&#39;un arbre de décision, gestionnaire central, gestionnaire intermédiaire, terminal et produits programmes d&#39;ordinateur correspondants
EP3474619B1 (fr) Procédé d&#39;allocation de ressources de transmission à apprentissage par renforcement
Quang et al. Multi-domain non-cooperative VNF-FG embedding: A deep reinforcement learning approach
FR2983610A1 (fr) Reseau de communication a trafic de connexion ameliore
Kim et al. Economics of fog computing: interplay among infrastructure and service providers, users, and edge resource owners
EP3979717A1 (fr) Méthode d&#39;association d&#39;équipements d&#39;utilisateurs dans un réseau cellulaire selon une politique d&#39;association transférable
EP1387538B1 (fr) Dispositif et procédé de détermination de chemins de routage dans un réseau de communications, en présence d&#39;attributs de sélection
EP2226970A1 (fr) Procédé dans un environnement de réseaux interconnectés de communication, de sélection d&#39;une chaîne de contrats de service
Nguyen et al. Efficient virtual network embedding with node ranking and intelligent link mapping
EP1280305B1 (fr) Procédé de sélection de chemins de transmission et réseau de communication mettant en oeuvre ce procédé
EP3057267B1 (fr) Procede pour generer des groupes au sein d&#39;un reseau radio ad hoc
FR2850472A1 (fr) Procede permettant de produire des solutions a un probleme concret d&#39;optimisation multicritere
FR2857807A1 (fr) Procede de transaction pour un approvisionnement de regles dans un reseau gere a base de regles
EP1624709B1 (fr) Procédé et système pour l&#39;exploition d&#39;un réseau cellulaire de communications mobiles
EP1162799A1 (fr) Procédé de gestion d&#39;un réseau de télécommunications et unité de gestion de réseau pour la mise en oevre du procédé
Asghari et al. Zero-rating Internet platforms formation: a game theoretic analysis
EP4075758A1 (fr) Procédé pour optimiser le trafic entre systèmes autonomes
EP1355449B1 (fr) Procédé et système de détermination des paramètres de fonctionnement d&#39;un réseau de transmission d&#39;informations pour créer, dans ce réseau, un réseau virtuel
CN105610726B (zh) 一种增强Internet核心网流量稳定性的BT流量优化方法
EP4315928A1 (fr) Procede, dispositif et systeme de mise a disposition d&#39;une ressource de communication
Zia et al. A Simulation Study of Social-Networking-Driven Smart Recommendations for IoV
Zia et al. A Simulation Study of Social-Networking-Driven Smart Recommendations for Internet of Vehicles
FR2835988A1 (fr) Procede et systeme pour ajuster des valeurs de parametres de controle d&#39;un reseau de facon optimale
EP2008489A1 (fr) Gestion de flux applicatifs dans des reseaux mobiles
Ogryczak et al. Fair and efficient network dimensioning with the reference point methodology

Legal Events

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

Ref document number: 2006725429

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: DE

WWW Wipo information: withdrawn in national office

Country of ref document: DE

NENP Non-entry into the national phase

Ref country code: RU

WWW Wipo information: withdrawn in national office

Country of ref document: RU

WWP Wipo information: published in national office

Ref document number: 2006725429

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 11910695

Country of ref document: US