WO2002087153A2 - Revenue-optimal admission controller with hard quality of service guarantees for data networks - Google Patents
Revenue-optimal admission controller with hard quality of service guarantees for data networks Download PDFInfo
- Publication number
- WO2002087153A2 WO2002087153A2 PCT/CA2002/000523 CA0200523W WO02087153A2 WO 2002087153 A2 WO2002087153 A2 WO 2002087153A2 CA 0200523 W CA0200523 W CA 0200523W WO 02087153 A2 WO02087153 A2 WO 02087153A2
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- admission
- qos
- network
- revenue
- controller
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/825—Involving tunnels, e.g. MPLS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/15—Flow control; Congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/10—Flow control; Congestion control
- H04L47/24—Traffic characterised by specific attributes, e.g. priority or QoS
- H04L47/2425—Traffic characterised by specific attributes, e.g. priority or QoS for supporting services specification, e.g. SLA
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/74—Admission control; Resource allocation measures in reaction to resource unavailability
- H04L47/745—Reaction in network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/76—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions
- H04L47/762—Admission control; Resource allocation using dynamic resource allocation, e.g. in-call renegotiation requested by the user or requested by the network in response to changing network conditions triggered by the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/801—Real time traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/80—Actions related to the user profile or the type of traffic
- H04L47/808—User-type aware
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic control in data switching networks
- H04L47/70—Admission control; Resource allocation
- H04L47/82—Miscellaneous aspects
- H04L47/822—Collecting or measuring resource availability data
Definitions
- the present invention relates in general to client/server data communication network and, more particularly, to a method and apparatus for implementing an admission controller for use in a data network.
- Multimedia traffic comprising voice, video, images and text
- Multimedia traffic is becoming increasingly common on data networks and in particular on Internets and is expected to account for a large portion of future internet use.
- Entertainment moving, television and games
- videoconferences are two of the important applications.
- Multimedia traffic unlike e-mail or file transfers, requires strict guarantees of the Quality of Service
- QoS Quality of Service
- the QoS generally relates to the data rate (transmission speed), error rate and latency (delay) provided to the customer.
- Video for example, must be transmitted at the correct rate and with few errors, or users will see jerky or distorted images.
- Interactive voice conversations must suffer network delays of less than a few hundred milliseconds or participants will become disoriented and unsure of who is speaking.
- a network which guarantees the promised level of QoS to each customer, is called an QoS-enabled network.
- any network has finite resources - the capacities of its transmission links (measured in bits/sec) and routers or switches (often measured in packets/sec) - the allocation of enough link and switch capacity to each user to guarantee a given QoS means that not all applicants can be admitted to a QoS-enabled network. To do so would invite overbooking of resources and hence the violation of QoS guarantees. If there is not enough free capacity to serve a new applicant, it must be rejected.
- the entity, which scrutinizes applicants and admits or rejects them, is called a network admission controller.
- An admission controller that keeps track of committed network resources, and only admits a new applicant if sufficient uncommitted or free resources are available to meet its QoS needs, is called an admission controller with Quality of Service Guarantees. If these guarantees are absolute they are called hard; if they can be broken occasionally without penalty they are soft. Finally, an admission controller that is able to select among all of the customers on offer, so as to admit the subset which yields the highest possible revenue, is termed revenue-optimal.
- a system for admission control of service requests from one or more customers into a QoS-guaranteed data network comprising an admission controller for controlling admission of users to the network, the users being admitted to the network upon satisfying predetermined criteria that ensure optimal revenue and hard QoS for the network.
- Another aspect of the invention provides for a method of controlling admission of service requests into a QoS-guaranteed data network to provide dynamically optimal system revenue, comprising the steps of: mapping parameters for determining admission to a variant of a combinatorial knapsack problem; solving said problem to produce one or more solutions; and using said solutions to determine whether the service request is granted.
- Figure 1 is a schematic diagram of a system according to an embodiment of the invention.
- Figure 2 is a schematic diagram showing relationships among qualities, utility and resources; and Figure 3 is a schematic diagram graphically illustrating a Multidimensional Multiple
- the system 100 includes a plurality of customers or users 110; a QoS enabled network 120 for providing content 140 to the users, an admission controller 150 for controlling admission of users to the network, the users being admitted to the network upon satisfying predetermined criteria that ensure optimal revenue and hard QoS for the network.
- the functionality of the admission controller may be better understood by first describing its use in the QoS enabled network.
- SLA Service Level Agreements
- a SLA exists for each of one or more levels of QoS and includes a data rate requested; maximum acceptable latency; an offered price; start and end times and whether the service is recurring (e.g. every Tuesday).
- a QoS Level 0 means zero data rate, infinite latency, and no charge, i.e. rejection of the SLA.
- a rejected customer may choose to revise the offered price upwards and bid again to be admitted; hence the admission process incorporates an auction (described later).
- SLAs arrive randomly in time, and the controller selects a subset of those on offer to be admitted to the network. Accordingly, SLA's are collected or batched for an interval of time which is termed an epoch. At the end of each epoch (a few seconds to a few minutes in practice) the controller selects SLAs for admission from the accumulated batch, and concurrently the next epoch begins.
- a user interaction with the network is normally referred to as a session.
- a session is the flow of datagrams (for example, a telephone call or the viewing of a movie) requested and permitted by an SLA.
- a QoS level For each session, a QoS level must be selected by the controller. This level determines the session revenue and the session resource requirements.
- the controller In order to guarantee service at the level of QoS selected, the controller binds the necessary resources to the session before it begins, and for the duration of its existence. In this manner we can avoid allocating the same resource to two competing sessions
- the system revenue is the arithmetic sum of all session revenues.
- FIG 2 there is shows the relationship between system revenue U and session revenues ui(Qi), and between resource mappings r(Qi) and constraints R, established via the choice of session QoS Qi.
- AMP Adaptive Multimedia Problem
- the Knapsack Problem can be explained as follows: h its simplest form, we have a pile of stones, each of which has a weight u and a Volume p, and a knapsack, which has a volume P. The problem is to pick a subset of the stones which maximizes the weight of the knapsack while remaining within its volume constraint, i.e. not overfilling it ⁇ p ⁇ P.
- maximum weight is analogous to utility and the volume constraint is analogous to the resource constraint.
- the Multidimensional Multiple Choice Knapsack Problem MKP we have piles of stones, and we must select exactly one stone per pile, so as to maximize weight while respecting the volume constraint.
- volume constraints are allowed to be vectors rather than single numbers, so the volume constraint is multidimensional, where the volume is 2-dimensional with components p and m. This means that the sum of p-values of the stones chosen must not exceed the P-value of the knapsack, and the sum of m-values of stones chosen must not exceed the M-value of the knapsack. Revenues are u-values, as before.
- the admission control problem is then converted into a known, well-understood problem - the MMKP.
- a stone represent a SLA at a particular level of QoS; a pile of stones represent a SLA ( all levels of QoS); the knapsack represent the data network; each volume constraint of a stone represent a requirement for one of the network's resources, i.e. data rate or latency of one link of the network; the weight of a stone be the price offered for this SLA at this level of QoS.
- the act of selecting a set of stones to maximize weight becomes the act of selecting a set of SLAs at particular QoS levels which maximizes revenue.
- To refrain from overfilling the knapsack is to refrain from oversubscribing any of the network's resources - the data rates or latencies that its links can sustain - and thus QoS is assured.
- BBLP Brain & Bound with Linear Programming
- the admission controller can be programmed on a standard Pentium-based computer running Windows 98.
- NHEU solution algorithm for the MMKP a routing algorithm (OSPF), and procedures to accept a set of SLAs and a description of the subject network's topology and link capacities.
- OSPF routing algorithm
- the SLAs are contained in an input file.
- the controller reads the network topology and capacity files and builds an internal description of the subject network. It then reads the SLAs.
- the Procedure NHEU is invoked to solve the resulting MMKP, and the SLAs admitted are displayed on the computer's screen, together with the revenue earned and the states of all network links.
- SLAs are passed to the controller, which batches them and selects the admitted ones by solving the MMKP. It then instructs the local switch of the network, to which it has a direct connection, to build MPLS (Multi Path Label Switching) paths corresponding to the routes chosen by the controller for the admitted SLAs. It then passes the resulting MPLS path id to the customer, who labels every datagram with this label. The usual MPLS procedures of the switch then ensure that all datagrams of this SLA are routed along this MPLS path.
- the controller must run fast enough to allow real-time admissions; that is, the decisions to admit SLAs, and if so at which level of QoS, must be taken as the SLAs arrive in real time. Admission of a batch can be done concurrently with the collecting of SLAs for the next batch, so the controller need only complete an admission in less than the epoch time interval: a few seconds to a few minutes are realistic values for the epoch interval.
- a controller built in Java running on a Pentium 3 microprocessor is able to admit 100 SLAs to a 30-node network in less than 2 seconds.
- a controller to do this task in 200 msec is feasible.
- the controller using current technology is fast enough for real-time admission to enterprise networks (usually defined as networks of less than 100 switches or nodes).
- the Admission Controller uses a heuristic I-HEU for solving the MMKP [AkbarOOl
- I-HEU Setup To the bona fide QoS levels, there is added a null QoS level, with no resource requirements and zero revenue. If the final result of the MMKP assigns the null QoS level to an SLA, then that SLA will be rejected: i.e., admission at QoS level 0 is equivalent to rejection.
- the null QoS level indicates whether a SLA is active or inactive; a SLA becomes active when it gets a non-null QoS level. It is up to the user to decide whether she will withdraw her bid, or wait in the inactive state for the next batch of SLAs to be processed - with or without increasing the offered price to get admission.
- the I-HEU has three steps as follows:
- the QoS levels (including crossgrades) of an SLA is sorted in ascending order of utility (revenue) before being submitted to the admission controller.
- the lowest level is by convention the null QoS level.
- the first step - finding the feasible solution - is irrelevant here, because every null QoS level is feasible by definition.
- Step 2 an SLA will be upgraded to a higher QoS level if the necessary resources are available, i.e., a network path can be found with acceptable latency bound and enough unassigned capacity to meet the upgrade's needs.
- hi step 3 an SLA is downgraded to a lower QoS than the previously selected QoS level and the controller then tries to find upgrades or crossgrades for other SLAs, so that total revenue increases.
- a particular QoS level and path are selected for upgrading. Additional checking is required to determine whether an upgrade complies with the path restriction, and with the values of the up and down flags. This in turn requires comparison of each QoS level of an SLA with the QoS level and path selected in the previous epoch. If the SLA manager selects a non-null QoS level for an inactive SLA after performing I-HEU, then the SLA is admitted. When an SLA becomes active, the null QoS level is removed from its profile in the next application of I-HEU, as SLAs, once admitted, are not to be rejected.
- Path Nearness We define a near path of path Pik(Si, Di) as one which has nodes in common with (Si,Di)- more specifically, in order:
- Two SLAs are considered mutually near or simply near if any of the following conditions apply, in the order given: l.
- the SLAs share both source and destination nodes, or one SLA's source is the other's destination, or vice- versa.
- the SLAs share either source or destination nodes, or one SLA's source is the other's destination.
- Neither source nor destination nodes match, but the routes of one SLA pass through the source or destination node of the other.
- the admission controller during the admission of a batch of inactive SLAs, performs the I-HEU twice. In a first step it simply performs an adaptation considering only the batch of SLAs which are currently candidates for admission. The resulting newly- admitted SLAs are added to the active SLA list; those that are not admitted are sent to the second step.
- the second step of admission the controller tries to reroute SLAs near to the unadmitted SLAs to other paths, to free up paths for the unadmitted ones.
- the controller discovers active SLAs, which are near to the unadmitted ones, and attempts to reroute them. It then performs an adaptation using the unadmitted SLAs from step 1 and the near SLAs discovered in this step
- the third step of admission requires the controller to request for additional capacity on the links, which have insufficient capacity to allow admission of the unadmitted SLAs.
- the underlying assumption is that the facilities-based carrier who provisions our network may be able to expand the capacity of links on request, by leasing or selling additional optical wavelengths ("lambdas").
- the admitted SLAs may be affected and the current set of QoS levels may not yield near-optimal revenue.
- the controller first determines if the system is in a critical situation; that is, if the affected link is overbooked. If the link is not overbooked, then the identities of SLAs that are currently using the affected link are determined. An adaptation is performed on these SLAs, while respecting any SLA restrictions.
- a change in SLA requirements will occur when an SLA's QoS parameters (bandwidth requirement, delay requirement, or utility) are changed by the customer. Requirements can also change when a customer adds a new QoS level to an existing SLA. The procedure followed in either case is similar.
- the controller When a QoS level is added to an existing SLA, the controller discovers any near SLAs, and performs an adaptation on these. That is, it considers only the subgraph of the network graph defined by the paths of the SLA and those near to it , and attempts to get the necessary additional resources for this SLA by trying the following tactics: look at the existing path for free bandwidth, reroute this SLA only, reroute this SLA and SLAs near to it.
- the SLA manager fails to accommodate the new requirement using these tactics of adaptation, it finally asks for more network resources (link bandwidth, lambdas) from the underlying facilities-based carrier. IF the net utility (utility gain earned by accommodating the new requirement less the cost of the additional bandwidth) is positive, it acquires the additional resources and accommodates the new requirement.
- the admission control algorithm is approximate in the following respects:
- group i is said to be fixed, otherwise it is said to be free.
- the simplex computation takes the solution state P as input and provides the value of vector elements xy, and the optimal objective value ULP ⁇ P ) as outputs.
- the LP(P) is supplied using the values of n, m, /,-, uy, r f a and R k .
- Step 2 Start with a solution state where all groups are free. Compute the upper bound, select the branching group and initialize the tree with this node as the only live node. Step 2:
- Step 3 Find node e, which has the largest upper bound among the live nodes. This node is called the branching node, the expanding node or simply the e-node. Step 3:
- node e does not have any free group (i.e., all groups are fixed), then this node represents the optimal solution, and the algorithm terminates.
- Fixing group b involves the following steps for each item j of this group:
- node t If node t is feasible put node t as a live node into the search tree.
- V ⁇ objective value, n 2 free groups, b: branching group and U: upper bound
- J L I, 4 Treelnsert( x , g , V ⁇ , « 2 , R 2 ,b, U); /*Insert first node to data tree*/
- V LP ⁇ P m is the LP relaxation of P (t). Since V LP(P ⁇ t)) ⁇ V ) , U(f) indicates an upper bound of the objective value of P achievable from node t. For an efficient solution of LP(P) problem, we use the Simplex Method of linear programming.
- the node, which has the maximum value of upper bound j is chosen as the next branching node.
- the solution of the simplex method is also used for selecting the branching group.
- Each node of the data-tree has the data structure, which contains the following fields:
- Groups status vector (g) a vector of n binary digits to indicate the fixed or free status of the groups in the current solution.
- Solution vector (x) a vector of floating point numbers to store xy for We require floating point numbers because this vector is also used to store the result of the simplex computation.
- V a floating-point number indicating the value of objective function achieved from the fixed groups.
- Number of free groups (n 2 ) an integer indicating the number of free groups.
- Branching group (b) an integer indicating the group to be fixed next if current node becomes branching node.
- Upper bound (U) a floating point number indicating the upper bound of the value of the objective function achievable from the current node.
- the tree is maintained in such a way that a parent node would always have a larger upper bound than any of its children.
- the branch and bound method requires two functions on this tree: insert a node into the data-free (function Treelnsert()) and extract the node with the largest upper bound from the data-tree (function TreeExtractMax()).
- the data-tree is first initialized by inserting a node where all the groups are free (lines 1-5).
- the upper bound and branching variable are based on the solution by simplex method.
- function SolveLP() solves the linear program which is passed through its arguments. It produces the solution in vector x and returns the upper bound achievable from the current node. However if the LP is unbounded or infeasible, SolveLP returns a negative value.
- Lines 5-21 form the main loop of the algorithm.
- the present invention provides an efficient and effective revenue-optimal admission controller with QoS guarantees for networks and while an embodiment of the controller is described with respect to a general-purpose computer programmed to perform the funcions of the controller, the controller could be equally well be implemented in an embedded system.
- the above-described invention may be implemented in all software, all hardware, or a combination of hardware and software, including program code stored in firmware format to support dedicated hardware.
- a software implementation of the above described embodiment(s) may comprise a series of computer instructions either fixed on a tangible medium, such as a computer readable media.
- the controller may be used for access to any type of network or medium which can be either a tangible medium, including but not limited to optical or analog communications lines, or may be implemented with wireless techniques, including but not limited to microwave, infrared or other transmission techniques.
- the present invention may also be implemented as a computer program product for use with a computer system capable of executing an application under the control of an operating system on the computer system, the computer program product comprising a computer usable medium having program code stored thereon.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
Description
Claims
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
AU2002247589A AU2002247589A1 (en) | 2001-04-20 | 2002-04-22 | Revenue-optimal admission controller with hard quality of service guarantees for data networks |
CA002444997A CA2444997A1 (en) | 2001-04-20 | 2002-04-22 | Revenue-optimal admission controller with hard quality of service guarantees for data networks |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CA2,344,738 | 2001-04-20 | ||
CA002344738A CA2344738A1 (en) | 2001-04-20 | 2001-04-20 | Revenue-optimal admission controller with hard quality of service guarantees for data networks |
Publications (2)
Publication Number | Publication Date |
---|---|
WO2002087153A2 true WO2002087153A2 (en) | 2002-10-31 |
WO2002087153A3 WO2002087153A3 (en) | 2003-01-16 |
Family
ID=4168880
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/CA2002/000523 WO2002087153A2 (en) | 2001-04-20 | 2002-04-22 | Revenue-optimal admission controller with hard quality of service guarantees for data networks |
Country Status (3)
Country | Link |
---|---|
AU (1) | AU2002247589A1 (en) |
CA (1) | CA2344738A1 (en) |
WO (1) | WO2002087153A2 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004053643A2 (en) | 2002-12-05 | 2004-06-24 | Winphoria Networks, Inc. | System and method of call admission control in a wireless network background |
WO2010110707A1 (en) * | 2009-03-25 | 2010-09-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method for temporal admission control in a digital video network |
EP3382962A1 (en) * | 2017-03-30 | 2018-10-03 | Thomson Licensing | Method for managing active flows in a communication network by a network element, and corresponding network element |
-
2001
- 2001-04-20 CA CA002344738A patent/CA2344738A1/en not_active Abandoned
-
2002
- 2002-04-22 AU AU2002247589A patent/AU2002247589A1/en not_active Abandoned
- 2002-04-22 WO PCT/CA2002/000523 patent/WO2002087153A2/en not_active Application Discontinuation
Non-Patent Citations (3)
Title |
---|
BISWAS S K ET AL: "Call admissibility for multirate traffic in wireless ATM networks" INFOCOM '97. SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES. DRIVING THE INFORMATION REVOLUTION., PROCEEDINGS IEEE KOBE, JAPAN 7-11 APRIL 1997, LOS ALAMITOS, CA, USA,IEEE COMPUT. SOC, US, 7 April 1997 (1997-04-07), pages 649-657, XP010252031 ISBN: 0-8186-7780-5 * |
SCHELEN O ET AL: "Performance of QoS agents for provisioning network resources" QUALITY OF SERVICE, 1999. IWQOS '99. 1999 SEVENTH INTERNATIONAL WORKSHOP ON LONDON, UK 31 MAY-4 JUNE 1999, PISCATAWAY, NJ, USA,IEEE, US, 31 May 1999 (1999-05-31), pages 17-26, XP010335401 ISBN: 0-7803-5671-3 * |
VEDANTHAM S ET AL: "THE BANDWIDTH ALLOCATION PROBLEM IN THE ATM NETWORK MODEL IS NP-COMPLETE" INFORMATION PROCESSING LETTERS, AMSTERDAM, NL, vol. 4, no. 65, 27 February 1998 (1998-02-27), pages 179-182, XP001104511 ISSN: 0020-0190 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2004053643A2 (en) | 2002-12-05 | 2004-06-24 | Winphoria Networks, Inc. | System and method of call admission control in a wireless network background |
EP1570686A2 (en) * | 2002-12-05 | 2005-09-07 | Winphoria Networks, Inc. | System and method of call admission control in a wireless network background |
EP1570686A4 (en) * | 2002-12-05 | 2009-09-23 | Winphoria Networks Inc | System and method of call admission control in a wireless network background |
WO2010110707A1 (en) * | 2009-03-25 | 2010-09-30 | Telefonaktiebolaget L M Ericsson (Publ) | Method for temporal admission control in a digital video network |
US8804519B2 (en) | 2009-03-25 | 2014-08-12 | Telefonaktiebolaget L M Ericsson (Publ) | Method for temporal admission control in a digital video network |
EP3382962A1 (en) * | 2017-03-30 | 2018-10-03 | Thomson Licensing | Method for managing active flows in a communication network by a network element, and corresponding network element |
Also Published As
Publication number | Publication date |
---|---|
AU2002247589A1 (en) | 2002-11-05 |
WO2002087153A3 (en) | 2003-01-16 |
CA2344738A1 (en) | 2002-10-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shenker et al. | Two issues in reservation establishment | |
US9621425B2 (en) | Method and system to allocate bandwidth for heterogeneous bandwidth request in cloud computing networks | |
Parris et al. | A dynamic connection management scheme for guaranteed performance services in packet-switching integrated services networks | |
EP3289734B1 (en) | Resource provisioning in a virtualized network | |
JPH07170271A (en) | Flexible participation permission control method for multimedia stream in integration network | |
EP3248338B1 (en) | Elasticity in a virtualised network | |
Parris et al. | Dynamic management of guaranteed-performance multimedia connections | |
Yan et al. | Congestion-aware embedding of heterogeneous bandwidth virtual data centers with hose model abstraction | |
CN106992944A (en) | A kind of method for mapping resource in wireless dummy network | |
Al-Harbi et al. | Towards an efficient resource allocation based on software-defined networking approach | |
Pornavalai et al. | Routing with multiple QoS requirements for supporting multimedia applications | |
Guo et al. | Service orchestration for integrating edge computing and 5g network: State of the art and challenges | |
WO2002087153A2 (en) | Revenue-optimal admission controller with hard quality of service guarantees for data networks | |
J# x00F3; zsa et al. | An efficient algorithm for global path optimization in MPLS networks | |
Parris et al. | The Dynamic Management of Guaranteed Performance Connections in Packet Switched Integrated Service Networks | |
CA2444997A1 (en) | Revenue-optimal admission controller with hard quality of service guarantees for data networks | |
Willner et al. | Harmony-Advance Reservations in Heterogeneous Multi-domain Environments: (Work in Progress) | |
Akbar et al. | Optimal admission controllers for service level agreements in enterprise networks | |
Akbar | The distributed utility model applied to optimal admission control & QoS adaptation in multimedia systems & enterprise networks | |
JP3856837B2 (en) | Method of management in circuit switched communication network and apparatus usable as node in circuit switched communication network | |
He et al. | Asco: an availability-aware service chain orchestration | |
Xu et al. | Maximizing profit of network inp by cross-priority traffic engineering | |
Yaghoubpour et al. | End-to-End Delay Guaranteed SFC Deployment: A Multi-level Mapping Approach | |
Lau et al. | Preemption with rerouting to minimize service disruption in connection-oriented networks | |
Chang et al. | End-host multicasting in support of distributed real-time simulation systems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AK | Designated states |
Kind code of ref document: A2 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A2 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM 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 TR BF BJ CF CG CI CM GA GN GQ 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: A3 Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC 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 MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW |
|
AL | Designated countries for regional patents |
Kind code of ref document: A3 Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM 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 TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2444997 Country of ref document: CA |
|
REG | Reference to national code |
Ref country code: DE Ref legal event code: 8642 |
|
122 | Ep: pct application non-entry in european phase | ||
NENP | Non-entry into the national phase |
Ref country code: JP |
|
WWW | Wipo information: withdrawn in national office |
Country of ref document: JP |