Quality of Service in Multiservice IP Networks: International Workshop, QoS-IP 2001, Rome, Italy, January 24-26, 2001 Proceedings (Lecture Notes in Computer Science (1989))

IP is clearly emerging as the networking paradigm for the integration of the tr- ?c ?ows generated by a variety of new applications (IP telephony, multimedia multicasting, e-business, ...), whose performance requirements may be extremely di?erent. This situation has generated a great interest in the development of te- niques for the provision of quality of service (QoS) guarantees in IP networks. Two proposals have already emerged from the IETF groups IntServ and Di?- Serv, but research and experiments are continuing, in order to identify the most e?ective architectures and protocols. The Italian Ministry for University and Scienti?c Research has been funding a research program on these topics, named “Techniques for quality of service guarantees in multiservice telecommunication networks” or MQOS for short, in the years 1999 and 2000. At the end of its activity, the MQOS program has organized in Rome (Italy) in January 2001 the International Workshop on QoS in Multiserevice IP N- works (QoS-IP 2001), for the presentation of high-quality recent research results on QoS in IP networks, and the dissemination of the most relevant research results obtained within the MQOS program. Lecture Notes in Computer Science Springer Quality of Service in Multiservice IP Networks Preface Organization Program Committee Local Organizing Committee Table of Contents Connection Admission Control I Statistical Bounds Novel Architectures for QoS Provisioning QoS for Multicast Traffic IP Telephony Router and Switch Algorithms Invited Paper Multicast Routing Differentiated Services Connection Admission Control II Design and Implementation of Scalable Admission Control Introduction Design and Implementation Flow Establishment and Signaling Measuring Path Traffic and Service Experimental Design and Measurements Scenario Traffic Generation Measurements Conclusions Acknowledgements References Analysis and Performance Evaluation of a Connection Admission Control Scheme Based on the Many Sources Asymptotic Introduction Large Deviations Asymptotic The Many Sources Asymptotic The Large Buffer Asymptotic Time Scale and Space Scale Parameters Sensitivity CAC Based on the MSA The CAC Model Simulation Scenarios Simulation Results Improving the Computational Efficiency of the MSA-Based Scheme Conclusions References Call Admission Control and Routing of QoS-Aware and Best-Effort Flows in an IP-over-ATM Networking Environment Introduction Traffic Models and Service Separation Call Admission Control and Capacity Allocation Combining CAC, Bandwidth Allocation, and Routing Numerical Results Conclusions Acknowledgment References An Upper Bound to the Loss Probability in the Multiplexing of Jittered Flows 1 Introduction 2 The Analytical Approach 2.1 The Model 2.2 Case I: Direct Analysis 2.3 Case II: The Analysis in Presence of a Dropper with Short Dropping Window 2.4 Case III: The Analysis in Presence of a Dropper with Long Dropping Window 2.5 Implementation Aspects 3 Simulations and Numerical Results 4 Application to a Case Study 5 Conclusions and Future Works Appendix A Appendix B References SMART: A Scalable Multipath Architecture for Intra-domain QoS Provisioning Introduction The SMART Architecture Overview Multipaths Flow Aggregation and Shaping End-to-End Delay Bounds Multipath Flows Single-Path Flows Designing a QoS Network Conclusions References Definition and Experimental Evaluation of an Architecture for Joint Quality of Service Control in Multimedia Networks Introduction The Control System Architecture Admission Control Issues Implementing the Architecture Numerical Results Conclusions Acknowledgment Appendix: The Test Flow Measurement Technique References Quality-of-Service Guarantees for Multicast Traffic in Heterogeneous Multi-service Networks* Introduction The System Model The Reference Architecture Supporting QoS-Multicast Traffic The Architecture Implementation The Diff-serv Approach The Int-serv Approach Performance Evaluation The Diff-serv Approach The Int-serv Approach Concluding Remarks References Resource Allocation and Admission Control Styles in QoS DiffServ Networks* Introduction QoS Routing Call Admission Control Measurement-Based CAC Resource Allocation-Based CAC Hybrid CAC Simulation Results Conclusions References A Multicast Transport Service with Bandwidth Guarantees for Diff-Serv Networks* Introduction Call Admission Multicast Protocol The System Architecture Camp with Static Membership Supporting Dynamic Group Membership The Camp Proxy Performance Evaluation Concluding Remarks References Modeling the Stationary Behavior of TCP Reno Connections* Introduction The Methodology: Reciprocal Model Tuning Model Description Model of the Source Model of the Network Summary of Approximations Performance Evaluation Computational Complexity Results Conclusion References A Markov Model for the Design of Feedback Techniques to Match Traffic Specification Parameters in MPEG Video Sources 1. Introduction 2. System Description 3. System Model 3.1 Switched Batch Bernoulli Process (SBBP) 3.2 Non-controlled Source Model 3.3 Rate-Controlled Source Model 4. Performance Evaluation 4.1 Marking Probability 4.2 Quantization Distortion 5. Numerical Results 6. Conclusions References Intrastandard Hybrid Speech Coding for Adaptive IP Telephony Introduction Network Protocol Issues Speech Coding Issues Silence Suppression The Issue of Comfort Noise The G.729 Coder Adaptive Coding and Control for IP Telephony Variable Rate Speech Coding Comparison Intrastandard Hybrid Coding Proposed Robust Phonetic Classification Talkspurts and Background Noise Coding Results and Comparison with G.729 $ON/OFF$ Conclusions References Implementation of a Test-Bed for Telephony over IP: Architectural, Theoretical, and Performance Issues 1 Telephony over IP: General Aspects and Motivations 2 An Architectural Framework 3 Voice and Signalling Requirements for an Assured End-to-End Quality of Service 4 Experimentation in the Test-Bed 4.1 Signalling Quality 4.2 Voice Quality 5 Conclusions Acknowledgements References Enhanced Weighted Round Robin Schedulers for Bandwidth Guarantees in Packet Networks Introduction Background Packet Schedulers with Allocation of Service Shares The Calendar Queue Deficit Round Robin Surplus Round Robin Soft Bandwidth Segregation Reducing the Service Burstiness Concluding Remarks References Router Architectures Exploiting Input-Queued Cell-Based Switching Fabrics* Introduction Logical Architecture Cell Switches Packet Switches (or Routers) Cell and Packet Scheduling Algorithms in IQ Switches Problem Definition Classification of Cell Scheduling Algorithms Packet-Mode Scheduling Algorithms Simulation Results Performance of IQ Switches Performance of CIOQ Switches Conclusions References Analysis and Simulation of WF^2Q+ Based Schedulers: Comparisons and Compliance with Theoretical Bounds Introduction The Problem of GPS Approximation Packet Scheduler ``Fairness'' The WF^2Q Algorithm Overview of WF^2Q-Based Scheduling Algorithms Some History Approximated System Potential Formulas for the WF^2Q+ ``Transitivity'' of Zhang's WF^2Q+ System Potential Formula Overview of the Algorithms Commonalities and Differences S-SPFQ and V-WF^2Q+ Z-WF^2Q+ and C-WF^2Q+ Z-WF^2Q+ and V-WF^2Q+ / S-SPFQ C-WF^2Q+ and V-WF^2Q+ / S-SPFQ Final Considerations on the Comparisons WF^2Q+ Schedulers' Compliance with WF^2Q Bounds Conclusions References Requirements on the TCP/IP Protocol Stack for Real-Time Communication in Wireless Environments Introduction Requirements System Requirements Application Layer Transport Layer Network Layer Link Layer Header Compression Solutions Application Layer Transport Layer Network Layer The Link Layer Header Compression Discussion Conclusions Current and Future Work References Multicast Routing by Multiple Tree Routes* Introduction Problem Definition and Optimization Model Problem Definition Optimization Model Optimality Conditions Algorithms Experimental Results Conclusions References Optimal Design of Optical Ring Networks with Differentiated Reliability (DiR)* Introduction Applying the DiR Concept to WDM Rings The Problem of DiR Optimal Design The Difficult-Reuse-First Algorithm Performance Results Summary References An Optical Packet Switch for IP Traffic with QoS Provisioning Introduction Optical Packet Switching Scenario Switch Architecture Design Issues FDL Buffers and Variable Length Packets Exploitation of WDM Packet Loss Basic Switch Performance Support of Service Differentiation Conclusions Acknowledgement References A Policy Management Framework Using Traffic Engineering in DiffServ Networks 1 Introduction 2 State of the Art 2.1 Service Level Management 2.2 Differentiated Services 2.3 Network Management Policies 3 A Service Management Model 3.1 Proposed Model – Management Planes 3.2 Functional Architecture 4 Simulations 4.1 The Simulated Network 4.2 Simulation Parameters 5 Case Studies and Results 5.1 First Case Study 5.2 Second Case Study 5.3 Third Case Study 6 Related Works 7 Conclusions Acknowledgements References Quality of Service Issues in Multi-service Wireless Internet Links Introduction Background Multi-service Link Layer Architecture Best-Effort Service Interface Differentiated Services Interface Advanced Quality of Service Interface Conclusions References Enhancing the General Packet Radio Service with IP QoS Support 1 Introduction 2 GPRS QoS 3 An Architecture in GPRS 4 Simulation of the Proposed Architecture 4.1 Modeling of the Cellular Infrastructure 4.2 Network Traffic Modelling 5 Conclusions 6 References Genetic Algorithm for Mobiles Equilibrium Applied to Video Traffic 1 Introduction 2 Optimization Problem 3 GAME Engine 4 Numerical Results 5 Concluding Remarks References PCP: An End-to-End Measurement-Based Call Admission Control for Real-Time Services over IP Networks Introduction The Phantom Circuit Protocol A PCP Scheme for CBR Traffic PCP with Variable Rate Traffic VBR Analytical Evaluations Discussion and Conclusion References Admission Control for Distribution of Smoothed Video Using Patching Algorithms Introduction Patching Algorithms Existing Patching Algorithms New Patching Algorithms Threshold Issue Performance Analysis Single Source Call Admission Control (CAC) A Chernoff Bound Based CAC CAC Variant Semi-empiric CAC Algorithm Performance Analysis Conclusions References A Migration Path for the Internet: From Best-Effort to a QoS Capable Infrastructure by Means of Localized Admission Control Introduction GRIP: Gauge & Gate Realistic Internet Protocol GRIP Source and Destination Node Operation GRIP Internal Router Decision Criterion GRIP Rationale GRIP over Legacy and DiffServ Internet GRIP in a Full-Fledged QoS Domain Edge Traffic Control Decision Criterion Transient Management and Stack Protection A Test Case Simulation Run Conclusions Author Index

this Book Constitutes The Refereed Proceedings Of The Third International Workshop On Quality Of Service In Multiservice Ip Networks, Qos-ip 2005, Held In Catania, Italy In February 2005.

the 50 Revised Full Papers Presented Were Carefully Reviewed And Selected From Around 100 Submissions. The Papers Are Organized In Topical Sections On Analytical Models, Traffic Characterization, Mpls Failure And Restoration, Network Planning And Dimensioning, Diffserv And Infserv, Routing, Software Routers, Network Architectures For Qos Provisioning, Multiservice In Wireless Networks, Tcp In Special Environments, And Scheduling.