Abstract:Various network services, such as webcasting, audio/video conferencing, and file transfer are being deployed over the Internet. This requires computers and network systems to provide the guarantee of the service being provided to the receiver. The requirements of the application are specified in terms of the Quality of Service (QoS) metrics such as delay and response time. A number of important research questions remain concerning computer and network systems with QoS requirements. The focus of this paper is on the timeliness aspect of QoS. In particular, three problems are considered in this study: (1) Stability problem: minimizing waiting time variance (WTV) on multiple identical parallel service providers; (2) Conformity problem: providing end-to-end delay guarantee for instantaneous jobs over the large complex network system; and, (3) Adaptation problem: establishing quantitative Activity-State-QoS (ASQ) adaptation model for a given service such as voice communication service. Each of the three problems addresses one important aspect of QoS. For the stability problem the NP-completeness is proven with bidirectional polynomial transformations to the completion time variance (CTV) problem. Several optimality properties are presented along with two polynomial time heuristic algorithms. For the conformity problem two distributed reservation protocols are proposed with their performance compared to the best effort model. It is shown in the simulation results that the two proposed protocols are significantly superior to the best effort model in terms of delay for both small and large network systems. For the adaptation problem significant system counters are identified with proper grouping. Activity, system states, and QoS performance are characterized by a proper set of performance counters, and their performance and iterations are analyzed using ANOVA and Tukey's test. This research approaches the QoS problems in three different yet fundamental aspects: Conformity, Stability and Adaptation. The results presented in this study have applications to QoS assurance for computer and network systems.

QoS Protocols for End-to-end Delay Guarantee of Instantaneous Jobs on Computer Networks.

Achieving Real-Time Quality of Service with Software Defined Networking

Optimization and Analysis of Computer and Network System Operations for Quality of Service (qos) Assurance

Quality of Experience Modeling and Fair Scheduling for Instant Messaging Service

QoS management for parallel network control systems

QoS Control for Guaranteed Service Bundles over Fiber-Wireless (fiwi) Broadband Access Networks

Scalability and QoS Guarantee for Streams with (M,k)-Firm Deadline

Fair Scheduling for Delay-Sensitive VoIP Traffic

IP QoS Architecture

Dynamic management of real time QoS according to (m, k)-firm

A Congestion Control Mechanism Supporting Multimedia Communications with QoS Requirements

QoS technology of multimedia communication

IP QoS architecture and algorithms based on adaptive edge control

Delay-Constrained Video Transmission: Quality-driven Resource Allocation and Scheduling

QoS Technology of IP Telecom Networks

QoS and Contention-Aware Multi-Resource Reservation

Simple Quality-Of-Service Path First Protocol And Modeling Analysis

Robust Scalable Video Streaming over Internet with Network-Adaptive Congestion Control and Unequal Loss Protection

A QoS adaptive multimedia transport system: design, implementation and experiences

S5: An Application Sensitive QoS Assurance System via SDN

DS-PPS: A Practical Framework to Guarantee Differentiated QoS in Terabit Routers with Parallel Packet Switch