WO2000045584A1 - A method and system for routing control in communication networks and for system control - Google Patents
A method and system for routing control in communication networks and for system control Download PDFInfo
- Publication number
- WO2000045584A1 WO2000045584A1 PCT/US2000/002011 US0002011W WO0045584A1 WO 2000045584 A1 WO2000045584 A1 WO 2000045584A1 US 0002011 W US0002011 W US 0002011W WO 0045584 A1 WO0045584 A1 WO 0045584A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- packet
- code
- agents
- delivery
- information
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
- H04L45/308—Route determination based on user's profile, e.g. premium users
Definitions
- the present invention relates generally to a method and system for routing control in communication networks and for system control . More particularly, the present invention performs routing by controlling the components in a network with software agents operating in a reward framework using p, tau, and patches to improve communication performance .
- Modern data-communication networks as a non-limiting example packet-switched data networks, often present many potential routes between nodes that wish to communicate. Decisions about the route that data should take are usually made in a decentralized fashion by routers at the nodes. Decisions must be decentralized both because a centralized routing device would make the network vulnerable to single- point failures and because it would be impractical to communicate routing decisions from a centralized device to all the nodes in a spatially disperse network. Ideally, routing decisions should take into account both network topology (e.g., finding the shortest or least-cost path between two nodes) and current and historical network load (i.e., finding paths that do not utilize currently or historically overloaded communication links) .
- network topology e.g., finding the shortest or least-cost path between two nodes
- current and historical network load i.e., finding paths that do not utilize currently or historically overloaded communication links
- routers that make effective decisions based on load due to the problem of oscillation. For example, if link A is currently overloaded and link B is currently under loaded, then link B appears preferable to all the routers, which leads to link B being overloaded and link A being under loaded, and so on.
- the present invention present a method and system for routing control in communication networks by controlling the components in a network with software agents operating in a reward framework using p, tau, and patches to improve communication performance.
- the present invention includes a method for routing packets of data through a network of a plurality of components comprising the steps of: controlling one or more of said components by executing a corresponding one or more software agents, comprising the steps of: receiving information for at least one of the packets; computing an expected return for delivery of said at least one packet from said information; and' directing the delivery of said at least one packet to optimize said expected return.
- the present invention includes a method for routing packets of data through a network of a plurality of components comprising the steps of : defining at least one algorithm having one or more parameters for routing the data; defining at least one global performance measure of said at least one algorithm; executing said algorithm for a plurality of different values of said one or more parameters to generate a corresponding plurality of values for said global performance measure; constructing a fitness landscape from said values of said parameters and said corresponding values of said global performance measure; and optimizing over said fitness landscape to generate optimal values for said at least one parameter.
- FIG. 1 provides a flow diagram describing the operation of software agents that direct the delivery of packets of daca by controlling corresponding components in a communication network.
- FIG. 2 provides a flow diagram for determining optimal values of parameters of methods performing routing control and system control.
- the present invention consists of installing an B independent software agent at one or more routers .
- the independent software agents are installed in some or all of the routers at any level in a hierarchy of networks and subnetworks.
- Each software agent updates the routing information (as a non-limiting example, routing tables) in the memory of its associated router, and shares connectivity and load information with other software agents.
- the software agent may either run on the same processor as its associated router or on a different processor.
- Each agent acts autonomously to optimize the value of ⁇ l 5 some function combining its own performance index, and that of some (zero or more) selected neighbors (not necessarily immediate topological neighbors) as explained more fully below.
- the performance index is based on one of the following:
- Agents learn to optimize their performance index using - r reinforcement learning.
- An exemplary reinforcement learning technique is -learning.
- FIG. 1 provides a flow diagram 100 describing the operation of software agents that direct the delivery of packets of data by controlling corresponding components in a communication network.
- the software agent receives information on a packet of data from other software agents.
- the software agent computes an expected return for delivering the packet of data using the information.
- the software agent controls the routing of the data through its corresponding component to optimize the expected return
- the software agent transmits information to other software agents so that they can similarly control their corresponding components to optimize their expected return.
- the present invention integrates with existing standards surrounding the Open Shortest Path First (OSPF) routing standard (RFC-2328) as follows:
- OSPF Open Shortest Path First
- Routing tables for OSPF-coxnpatible routers Preferably, the agents will not make routing decisions for each and every commnication request. For example, the software agents will not make routing decisions for each packet that is to be routed towards some destination. Instead, the agents will modify the routing information that the routing software or hardware uses to make decisions about communication requests. Preferably, the routing information is stored in routing tables. Thus, the agent may take a significant amount of time to perform a single action such as changing one entry in a routing table. Further, this single action may subsequently affect decisions made by the router for an indefinite period of time.
- Hash-based load division As a non-limiting example, in packet-switched networks it is usually desirable to route all packets from the same source destined for the same destination along the same route. This scheme is used to prevent out-of-order arrival of packets. This scheme can be accomplished in OSPF- compatible routers by partitioning packets for the same destination host or subnet into classes based on a hash function of the source and destination host network addresses. The classes are contiguous regions of the range hash function and the borders of these regions are defined by the routing tables. The hash value could also be a function of other packet header parameters such as a reward value and quality of service specifications as defined in detail below.
- O aque Link State Advertisements Agents must be able to communicate information about local topology and load to other agents. Preferably, this information is in the form of bids for the delivery of packets . Alternatively, this information may be directly encoded. The communication of this information takes priority over regular data traffic in the network in order to ensure its timely arrival at nodes where it is needed. As a non-limiting example, this information could be packaged in Opaque Link State Advertisements packets (RFC— 2370) .
- Hierarchical network structure Networks may be structured hierarchically such that the internal structure of subnets are only visible from within the network. It will be apparent to persons of ordinary skill in the art that the present invention applies to all schemes that can be used in hierarchical networks with the modification that some of the entries in the routing tables cover groups of destinations. Similarly, some of the bids are for groups of destinations.
- Agents receive immediate feedback about their performance. This feedback is called a reward.
- a reward in the reinforcement learning framework of the present invention, an agent does not merely act to optimize its immediate reward. Instead, it acts to optimize its return.
- the return includes an expected future reward that is discounted to present value.
- reward is based on "earnings" in a communication market in one of the preferred embodiments called the market-based reward framework.
- the reward is based on an index of local communication performance.
- each packet contains a contract to pay some amount of a "cash" equivalent to the router that delivers it to its final destination.
- the contracted amount is paid in full only if the packet reaches its final destination within a constraint such as a pre- specified quality of service constraint.
- a portion of the contracted amount is paid at the destination if the packet arrives outside of the specified quality of service. This portion is determined as a function of the received quality of service.
- less cash is released for packets that arrive with excessively long latency (for interactive connections) .
- less cash is released for packets that arrive out-of-order or at widely varying intervals (for audio or video streams) .
- market-arbiter software 10 calculates the cash reward earned by the delivering software agent and the amount owed by the originating application. These rewards and bills are accumulated over time and sent out at a low frequency so as to impose only a negligible communication load on the network.
- instantaneous rewards are based on the actual cash profit of the agent and optionally, the cash profit of neighboring agents (not necessarily topological neighbors) over some short past time period.
- excess profit can be removed (taxed) from those agents whose long-term discounted expected reward exceeds a predefined target.
- Each agent communicates "bids" that specify how much it will pay for packets having a particular destination * a particular specified quality of service, and a specified maximum rate to other agents.
- each agent communicates the "bids" to its topologically neighboring agents.
- Bids may also have an expiration time.
- the bids are represented by a function.
- Non-limiting 0 function examples include a margin, a rate, a minimum contract value, and a minimum delivery time.
- an agent at node B may specify that it will pay the value less 3 units for up to 800 packets per second destined for node F having a value of at least 15 units and a remaining allowable delay of 120ms.
- Bids stand until they expire or until the node where a bid is held receives a message canceling and/or replacing the bid.
- other quality of service parameters corresponding to the quality of service requirements of packets are included in the bids. For example, a higher price may be paid for packets that arrive in sequence.
- Bids may also specify a route. When bids specify a route, agent may not sell a packet against a bid that would result in the packet returning to the same router. For example, if B submits a bid to A to deliver packets to E via the path CDAF, then A may not sell to B packets destined for E.
- Packets that are received by a node that are received by a node (either from an application program at the node, or from another node) that do not conform to the parameters of an existing bid (e.g., insufficient contract value or too many in a given time period) do not require payment. Instead, these packets are owned by the agent at the node and may be sold.
- nodes also execute market-arbiter software.
- the market-arbiter sof ware keeps track of bids and updates and allocates payment for packets in accordance with the previously discussed market rules.
- bids specify "preference surfaces" that give propensities to buy or sell as probabilistic functions of qualify of service, delay, and other features. Preference surfaces were defined in co- pending patent application number 09/345,441, titled, "An Adaptive and Reliable System and Method for Operations Management" and filed on July 1, 1999, the contents of which are herein incorporated by reference.
- the market-arbiter software matches preference surfaces of bidders and sellers to optimize a total "utility" for a group of packets and routers.
- agents make decisions based on sources of information.
- the decisions include: the determination of bids and bid updates to submit to other software agents, and the modification of the routing tables to direct packet flow so as to optimize the expected return on the routed packets .
- the sources of information include: bids received from other agents, measured flows of packets through the associated router of the agent, and the expected return at the router and at neighboring routers (that are not necessarily neighbors in the topographical sense) .
- Agents will ay more for packets nearer the destination .
- the agent in the destination node receives the contract value in the packet when it delivers the packet to the destination application. Consequently, it will be willing to pay a high price (near the contract value) for such packets.
- the agent in next-to-last node will be willing to pay a slightly lower price, and so on.
- the agent at each node along a route takes its own margin (e.g., buys packets for 8 units, and sells them for 10 units) , it will cost more to send packets further.
- the margins charged by agents reflect actual establishment and/or operating costs for particular communication links.
- Different levels of service may be provided.
- An agent may maintain different bids for different levels of service. Higher levels of se:rvice such as a faster delivery time will cost more.
- a packet that is sent out with sufficient contract value to cover a higher level of service but that does not arrive at its destination within the specified quality of service parameter will only be worth a reduced value to the router making the final delivery. In this situation, the originating application will be charged only the reduced value.
- Packets are always worth sending. Even if an agent is caught in a crunch, it is still worthwhile for the agent to sell the packets at a loss. For example, suppose an agent receives 500 packets at a price of 7 units, expecting to be able to sell them for 9 units. 'Suppose further that the bid drops to 3 units before the agent can sell them. Even in this situation, the agent will sell the packets at a loss because if it retains these packets, it receives no rev/ard at all from them as their contract value is not realized until they reach their destination. Agents will have to make predictions about future packet flow. Since decisions cannot be made about individual packets but only about bids and routing table entries, earnings will depend on the flow of packets and may fluctuate.
- agents make predictions about future packet flow in order to set routing table entries so as to maximize expected return.
- an agent may set routing table entries to forward most of the received packets to a neighbor who pays well for them (but not too many, since it will not receive a reward for the ones sold above a predetermined rate as explained in the preceding monopoly discussion) .
- Agents will be motivated to keep bids up-to-date and high . If an agent charges too large a margin (ie., its bids are too low) , it will loose business to competitors, and consequently will receive a lower return. If an agent lets its bids get out-of-date and too high, it will receive a lower or negative return on packets that it forwards. Hence, agents will be motivated to keep bids high (i.e. margins low) and up- to-date .
- Earnings at nodes can help guide decisions about ⁇ hort- and long-term resource allocation. If margins at nodes are designed to accurately reflect costs of communication, then market theory indicates that prices charged by agents will accurately reflect benefits of allocating additional resources (barring monopoly situations) . Thus, prices charged by agents can be used as a guide for allocating short-term or long-term resources such as a temporary connection or a leased line.
- Local-performance reward framework
- An alternative to the market-based reward scheme is a scheme where local rewards are based on unbiased estimates of packet delivery times.
- packet delivery times are estimated in a decentralized fashion by plugging reported link loads into models of network performance.
- the immediate reward for an agent at a node is the inverse of an increasing function of the aggregate estimated packet delivery times.
- the immediate reward also incorporates other indices of quality of service.
- agents modify routing tables in an attempt to reduce the estimated delivery times or improve other aspects of quality of service.
- the present invention utilizes combinations of the following three semi- local strategies:
- patches In this technique, agents are partitioned into disjoint subsets called patches.
- the patches may or may not be topologically contiguous.
- the actions of agents are coordinated to maximize the aggregate figure of merit for the entire patch.
- the size and location of patches are parameters for this strategy.
- a neighborhood is defined for a node such that when a decision is made there, figures of merit at the current node and at a proportion p of neighboring nodes are taken into account.
- a neighborhood need not consist of the immediate topological neighbors of the node.
- FIG. 2 provides a flow diagram 200 for determining optimal values of parameters of methods performing routing control and system control.
- the present invention defines a global performance measure for the network.
- the present invention defines an optimization algorithm having at least one parameter. Exemplary parameters include the size and location of patches, the neighborhood, p where the figures of merit are considered in making a decision and the fraction, tau, of the agents that change portions of their state that affect the reward of other agents.
- the method 200 constructs a landscape representation for values of the parameters and their associated global performance measure.
- the method optimizes over the landscape to produce optimal values for the parameters.
- the present invention uses either patches or p or both to define a modified reward and hence, a return, for an agent in the network routing problem.
- the figure of merit for an agent is either its earnings in the market-based framework or its local measure of performance in the local performance framework.
- the present invention uses the tau strategy either alone, or in conjunction with p and "patches" to limit the opportunities agents have for making decisions that affect the return of other agents.
- the reward for an agent is the aggregate earnings for a region of . agents (a patch) and the bids and routing tables for only a fraction tau of agents change at the same time.
- the parameters for these strategies (the fraction
- the fraction tau and the number and membership of patches are global in nature. In other words, the values of these parameters are the same for all agents. Alternatively, the values of the parameters may vary among the agents.
- the present invention sets these parameters
- a global performance measure is defined.
- the global performance measure is a combination of the average delivery time and the achieved network bandwidth.
- the algorithm has an outer loop that varies these parameters in order to maximize the global performance measure in accordance with techniques for searching landscapes as described in the co-pending international patent application titled, "A System and Method for the Analysis and Prediction of Economic Markets", filed December 22, 1999 at the U.S. receiving office, the contents _ of which are herein incorporated. by reference.
- each value of the global parameters governing p, patches, tau, and reinforcement learning features defines a point in the global parameter space.
- the bandwidth-agent system of the present invention achieves a given global fitness.
- the distribution of global fitness values over the global parameter space constitutes a "fitness landscape" for the entire bandwidth-agent system.
- Such landscapes typically have many peaks of high fitness, and statistical features such as correlation lengths and other features as described in co-pending international patent application number PCT/US99/19916, titled, "A Method for Optimal Search on a Technology Landscape", the contents of which are herein incorporated by reference.
- these features are used to optimize an evolutionary search in the global parameter space to achieve values of p, patches, tau, and the internal parameters of the reinforcement
- _._ agent system in a non-stationary environment with respect to load and other use factor distributions.
- the present invention is “self calibrating".
- the invention includes an outer loop in its learning procedure to optimize learning itself, where co-evolutionary 0 learning is in turn controlled by combinations of p, patches, and tau, plus features of the reinforcement learning algorithm.
- the inclusion of features of fitness landscapes aids optimal search in this outer loop for global parameter values that themselves optimize learning by the bandwidth- j agent system in stationary and non-stationary environments.
- p, tau, or patches aids adaptive search on rugged landscapes because, each by itself, causes the evolving system to ignore some of the constraints some of the time. Judicious balancing of ignoring some of the constraints some of the time with search over the landscape optimizes the 0 balance between "exploitation” and "exploration". In particular, without the capacity to ignore some of the constraints some of the time, adaptive systems tend to become trapped on local, very sub-optimal peaks. The capacity to ignore some of the constraints some of the time allows the total adapting system to escape badly sub-optimal peaks on the fitness landscape and thereby, enables further searching. In the preferred embodiment, the present invention tunes p, tau, or patches either alone or in conjunction with one another to find the proper balance between stubborn exploitation hill climbing and wider exploration search.
- the embodiments of the present invention are described in the illustrative context of a solution using tau, p, and patches.
- other techniques that ignore some of the constraints some of the time could be used to embody the aspect of the present invention which includes defining an algorithm having one or more parameters, defining a global performance measure, cons rueting a landscape representation for values of the parameters and their associated global performance value, and optimizing over the landscape to determine optimal values for the parameters.
- Other exemplary techniques that ignore some of the constraints some of the time include simulated annealing, or optimization at a fixed temperature.
- the present invention employs the union of any of these means to ignore some of the constraints some of the time together with reinforcement learning to achieve good problem optimization.
- the present invention includes the use of local diagnostics such as a power law distribution of avalanches of change, which are measured either in terms of the size of the avalanches, or in terms of the duration of persistent changes at any
- the present invention could be used for operations management as explained in co-pending U.S. patent application No. 09/345,441, titled, "An Adaptive and Reliable System and Method for Operations management” and filed on July 1, 1999, the contents of which are herein incorporated by reference.
- That patent describes a model of an enterprise in its competitive environment, based on technology graphs that support a nodes and flow model of an organization, plus ⁇ a management structure.
- the present invention using agents to represent objects and operations in the enterprise model, coupled to reinforcement learning, p, patches and tau, is used advantageously to create a model of a learning organization that learns how to adapt well in its local environment.
- the homologous action patters can be created by tuning the ⁇ partitioning the organization into patches, by tuning how decisions at one point in the real organization are taken with respect to a prospective benefit of a fraction p of the other points in the organization affected by the first point, and by tuning what fraction, tau, of points in the organization should try operational and other experiments to ⁇ improve performance.
- the distribution of contract values and rewards in the reinforcement algorithm can be used to help find good incentive structures to mediate behavior by human agents in the real organization to achieve the overall adaptive and agile performance of the real organization.
- the same invention can be used to find good global parameter values to utilize in the model of the organization itself to use that model as a decision support tool, teaching tool, etc.
- the present invention is also applicable to portfolio management, risk management, scheduling and routing problems, logistic problems, supply chain problems and other practical problems characterized by many interacting factors.
Abstract
Description
Claims
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU28606/00A AU2860600A (en) | 1999-01-28 | 2000-01-28 | A method and system for routing control in communication networks and for systemcontrol |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11766399P | 1999-01-28 | 1999-01-28 | |
US60/117,663 | 1999-01-28 |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2000045584A1 true WO2000045584A1 (en) | 2000-08-03 |
WO2000045584A8 WO2000045584A8 (en) | 2000-11-02 |
Family
ID=22374134
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/US2000/002011 WO2000045584A1 (en) | 1999-01-28 | 2000-01-28 | A method and system for routing control in communication networks and for system control |
Country Status (2)
Country | Link |
---|---|
AU (1) | AU2860600A (en) |
WO (1) | WO2000045584A1 (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6952678B2 (en) | 2000-09-01 | 2005-10-04 | Askme Corporation | Method, apparatus, and manufacture for facilitating a self-organizing workforce |
DE102004047029A1 (en) * | 2004-09-28 | 2006-04-06 | Siemens Ag | Access path determination method for multiprotocol label switching telecommunication system, involves producing opaque agent module having software module and parameter set, and evaluating node resources information via agent module |
CN113938976A (en) * | 2021-10-20 | 2022-01-14 | 广州新华学院 | Internet of things passive sensing routing algorithm for intelligent utility planning |
US11606265B2 (en) | 2021-01-29 | 2023-03-14 | World Wide Technology Holding Co., LLC | Network control in artificial intelligence-defined networking |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5790642A (en) * | 1995-04-28 | 1998-08-04 | Dialogic Corporation | Competitively bidding service centers |
US6046985A (en) * | 1996-04-10 | 2000-04-04 | International Business Machines Corporation | Communication system with exchange of capability information |
-
2000
- 2000-01-28 WO PCT/US2000/002011 patent/WO2000045584A1/en active Application Filing
- 2000-01-28 AU AU28606/00A patent/AU2860600A/en not_active Abandoned
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5790642A (en) * | 1995-04-28 | 1998-08-04 | Dialogic Corporation | Competitively bidding service centers |
US6046985A (en) * | 1996-04-10 | 2000-04-04 | International Business Machines Corporation | Communication system with exchange of capability information |
Non-Patent Citations (1)
Title |
---|
AHN ET. AL.: "Genrouter: A Genetic Algorithm for channel routing problems", IEEE, May 1995 (1995-05-01), pages 151 - 154, XP002929402 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6952678B2 (en) | 2000-09-01 | 2005-10-04 | Askme Corporation | Method, apparatus, and manufacture for facilitating a self-organizing workforce |
DE102004047029A1 (en) * | 2004-09-28 | 2006-04-06 | Siemens Ag | Access path determination method for multiprotocol label switching telecommunication system, involves producing opaque agent module having software module and parameter set, and evaluating node resources information via agent module |
DE102004047029B4 (en) * | 2004-09-28 | 2007-02-22 | Siemens Ag | Method for determining connection paths within an MPLS transmission system |
US11606265B2 (en) | 2021-01-29 | 2023-03-14 | World Wide Technology Holding Co., LLC | Network control in artificial intelligence-defined networking |
CN113938976A (en) * | 2021-10-20 | 2022-01-14 | 广州新华学院 | Internet of things passive sensing routing algorithm for intelligent utility planning |
CN113938976B (en) * | 2021-10-20 | 2023-11-07 | 广州新华学院 | Intelligent utility planning passive perception routing algorithm of Internet of things |
Also Published As
Publication number | Publication date |
---|---|
AU2860600A (en) | 2000-08-18 |
WO2000045584A8 (en) | 2000-11-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101873224A (en) | Cloud computing load balancing method and equipment | |
CN111148174A (en) | Service migration path selection method in mobile edge calculation | |
CN107484245B (en) | The resource allocation methods of D2D communication are supported in a kind of heterogeneous network | |
Korilis et al. | Incentive-compatible pricing strategies in noncooperative networks | |
Yan et al. | SADR: Network status adaptive QoS dynamic routing for satellite networks | |
Presti et al. | Distributed dynamic replica placement and request redirection in content delivery networks | |
Wang et al. | Market-based self-optimization for autonomic service overlay networks | |
Li et al. | DQN-enabled content caching and quantum ant colony-based computation offloading in MEC | |
WO2000045584A1 (en) | A method and system for routing control in communication networks and for system control | |
Bousia et al. | Auction-based offloading for base station switching off in heterogeneous networks | |
Kamiyama | Analyzing impact of introducing CCN on profit of ISPs | |
Presti et al. | Dynamic replica placement in content delivery networks | |
Johari et al. | Routing and peering in a competitive Internet | |
Jarray et al. | DDP: A dynamic dimensioning and partitioning model of virtual private networks resources | |
US20200296051A1 (en) | Incremental data processing | |
Yang et al. | A self-adaptive method of task allocation in clustering-based MANETs | |
Salles et al. | Efficient routing heuristics for Internet traffic engineering | |
Wei et al. | Dynamic controller placement for software-defined LEO network using deep reinforcement learning | |
Lee et al. | ACO-based optimal node selection method for QoE improvement in MEC environment | |
Yuksel et al. | Congestion pricing overlaid on edge-to-edge congestion control | |
Song et al. | Incentivizing online edge caching via auction-based subsidization | |
Yan et al. | SRADR: Network status and reputation adaptive QoS dynamic routing for satellite networks | |
JP4530993B2 (en) | Mobility management in mobile networks based on context information | |
KR102090320B1 (en) | method for pricing control to manage traffic load from multiple interfaced devices | |
Hsu et al. | An integrated end-to-end QoS anycast routing on DiffServ networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW Kind code of ref document: A1 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A1 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG Kind code of ref document: A2 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
121 | Ep: the epo has been informed by wipo that ep was designated in this application | ||
AK | Designated states |
Kind code of ref document: C1 Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CR CU CZ DE DK DM EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: C1 Designated state(s): GH GM KE LS MW SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG |
|
CFP | Corrected version of a pamphlet front page | ||
CR1 | Correction of entry in section i |
Free format text: PAT. BUL. 31/2000 THE CODE IDENTIFYING THE KIND OF DOCUMENT TO WHICH THE PAMPHLET RELATES SHOULD READ "A1" INSTEAD OF "A2" |
|
DFPE | Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101) | ||
WWE | Wipo information: entry into national phase |
Ref document number: 09890185 Country of ref document: US |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase |