Charikar et al., 2004 - Google Patents
Resource optimization in QoS multicast routing of real-time multimediaCharikar et al., 2004
- Document ID
- 8397886269496983530
- Author
- Charikar M
- Naor J
- Schieber B
- Publication year
- Publication venue
- IEEE/ACM Transactions on Networking
External Links
Snippet
We consider a network design problem, where applications require various levels of Quality- of-Service (QoS) while connections have limited performance. Suppose that a source needs to send a message to a heterogeneous set of receivers. The objective is to design a low-cost …
- 238000005457 optimization 0 title abstract description 11
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5601—Transfer mode dependent, e.g. ATM
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/54—Store-and-forward switching systems
- H04L12/56—Packet switching systems
- H04L12/5695—Admission control; Resource allocation
-
- 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/04—Interdomain routing, e.g. hierarchical routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
- H04L67/10—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network
- H04L67/1002—Network-specific arrangements or communication protocols supporting networked applications in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers, e.g. load balancing
- H04L67/1036—Load balancing of requests to servers for services different from user content provisioning, e.g. load balancing to DNS servers or firewalls
-
- 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
- H04L45/30—Special provisions for routing multiclass traffic
- H04L45/302—Route determination based on requested QoS
-
- 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/30—Special provisions for routing multiclass traffic
- H04L45/306—Route determination based on the nature of the carried application
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L29/00—Arrangements, apparatus, circuits or systems, not covered by a single one of groups H04L1/00 - H04L27/00 contains provisionally no documents
- H04L29/02—Communication control; Communication processing contains provisionally no documents
- H04L29/06—Communication control; Communication processing contains provisionally no documents characterised by a protocol
-
- 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/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L69/00—Application independent communication protocol aspects or techniques in packet data networks
- H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
- H04L69/32—High level architectural aspects of 7-layer open systems interconnection [OSI] type protocol stacks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L47/00—Traffic regulation in packet switching networks
- H04L47/10—Flow control or congestion control
- H04L47/15—Flow control or congestion control in relation to multipoint traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network-specific arrangements or communication protocols supporting networked applications
- H04L67/32—Network-specific arrangements or communication protocols supporting networked applications for scheduling or organising the servicing of application requests, e.g. requests for application data transmissions involving the analysis and optimisation of the required network resources
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance or administration or management of packet switching networks
- H04L41/50—Network service management, i.e. ensuring proper service fulfillment according to an agreement or contract between two parties, e.g. between an IT-provider and a customer
- H04L41/5041—Service implementation
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Charikar et al. | Resource optimization in QoS multicast routing of real-time multimedia | |
Choi et al. | Configuring sessions in programmable networks | |
Xiang et al. | QoS routing based on genetic algorithm | |
Li et al. | A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams | |
US6788688B2 (en) | System and method for providing peer-oriented control of telecommunications services | |
US7551629B2 (en) | Method and apparatus for propagating content filters for a publish-subscribe network | |
CN114090244B (en) | Service arrangement method, device, system and storage medium | |
Chen et al. | The multicast packing problem | |
Al Ridhawi et al. | Workflow-net based service composition using mobile edge nodes | |
Charikar et al. | Resource optimization in QoS multicast routing of real-time multimedia | |
Orda et al. | A scalable approach to the partition of QoS requirements in unicast and multicast | |
Sarkar et al. | Fair allocation of utilities in multirate multicast networks: A framework for unifying diverse fairness objectives | |
Montana et al. | Adaptive reconfiguration of data networks using genetic algorithms | |
Zhao et al. | Flow aggregation through dynamic routing overlaps in software defined networks | |
Clarke et al. | An integrated system for designing minimum cost survivable telecommunications networks | |
Loutskii et al. | Method for synthesis scalable fault-tolerant multi-level topological organizations based on excess code | |
Lee et al. | Discrete bandwidth allocation considering fairness and transmission load in multicast networks | |
Wang et al. | Optimum multicast of multimedia streams | |
Schieber | Resource Optimization in QoS Multicast Routing of Real-Time Multimedia | |
Prytz et al. | Dimensioning multicast‐enabled communications networks | |
Bakraouy et al. | Availability of web services based on autonomous classification and negotiation of SLAs | |
Skorin-Kapov et al. | An efficient characterization of some cost allocation solutions associated with capacitated network design problems | |
Fukuda et al. | Effective algorithms for multicast video transport to meet various QoS requirements | |
Zhou et al. | An SDN-Based Flow Table Encoding Approach for Resource and Efficiency Optimization in Topic-Based Pub/Sub Systems | |
Wang et al. | Joint Routing and Scheduling Optimization with Swarm Intelligence in Time-Sensitive Networking |