Further Improvements in Competitive Guarantees for QoS Buffering
نویسندگان
چکیده
We study the behavior of algorithms for buffering packets weighted by different levels of Quality of Service (QoS) guarantees in a single queue. Buffer space is limited, and packet loss occurs when the buffer overflows. We describe a modification of the previously proposed “preemptive greedy” algorithm of for buffer management and give an analysis to show that this algorithm achieves a competitive ratio of at most 1.75. This improves upon recent work showing a 1.98 competitive ratio, and a previous result that shows a simple greedy algorithm has a competitive ratio of 2.
منابع مشابه
QoS-Competitive Video Buffering
Many multimedia applications require transmission of streaming video from a server to a client across an internetwork. In many cases loss may be unavoidable due to congestion or heterogeneous nature of the network. We explore how discard policies can be used in order to maximize the quality of service (QoS) perceived by the client. In our model the QoS of a video stream is measured in terms of ...
متن کاملGreen: A System for Supporting Energy-Conscious Programming using Principled Approximation
Energy-efficient computing is important in several systems ranging from embedded devices to large scale data centers. Several application domains offer the opportunity to tradeoff quality of service/solution (QoS) for improvements in performance and reduction in energy consumption. Programmers sometimes take advantage of such opportunities, albeit in an ad-hoc manner and often without providing...
متن کاملImproving Energy Consumption by Using Cluster Based Routing Algorithm in Wireless Sensor Networks
Multi-path is favorite alternative for sensor networks, as it provides an easy mechanism to distributetraffic, as well as considerate fault tolerance. In this paper, a new clustering based multi path routingprotocol namely ECRR (Energy efficient Cluster based Routing algorithm for improving Reliability) isproposed, which is a new routing algorithm and guarantees the achievement to required QoS ...
متن کاملDesorption Kinetics of Heavy Metals (Lead, Zinc, and Nickel) Coexisted with Phenanthrene from a Natural High Buffering Soil
This work aims to investigate the competitive time-dependent desorption rate of heavy metals (lead, zinc, nickel) coexisting with phenanthrene from natural high buffering soil. Two non-ionic surfactants (Tween 80 and Brij 35) combined with disodium ethylene diamine tetraacetate salt (Na2-EDTA) were utilized as the reagents. The contaminants’ time-dependent desorption data was fitted with five k...
متن کاملDelay Bounds in a Network with Aggregate Scheduling
A large number of products implementing aggregate buffering and scheduling mechanisms have been developed and deployed, and still more are under development. With the rapid increase in the demand for reliable end-to-end QoS solutions, it becomes increasingly important to understand the implications of aggregate scheduling on the resulting QoS capabilities. This document studies the bounds on th...
متن کامل