Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Distributed systems (3rd ed.): concepts and design
Distributed systems (3rd ed.): concepts and design
IEEE/ACM Transactions on Networking (TON)
Internet QoS: Architectures and Mechanisms for Quality of Service
Internet QoS: Architectures and Mechanisms for Quality of Service
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Design and Implementation of a QoS-Aware Replication Mechanism for a Distributed Multimedia System
IDMS '01 Proceedings of the 8th International Workshop on Interactive Distributed Multimedia Systems
Quality of availability: replica placement for widely distributed systems
IWQoS'03 Proceedings of the 11th international conference on Quality of service
| Hi-index | 0.00 |
Recently, it has been realized that the importance of satisfying service availability is becoming one of the most critical factors for the success of Internet-based services and applications. In this paper, we take an availability-centric view on QoS where the availability is treated as a new controllable QoS parameter and focus on the issues of providing availability guarantees for distributed and replicated multimedia services and contents. We especially tackle the replica placement (RP) problem and study the effects of number and location of replicas on the achieved availability. From a simulation study, we find that (1) the location of replica is a more relevant factor than their number for satisfying the availability QoS requirements for all individual users, and (2) the heuristic methods, in general, cannot give any guarantee for their achieved availability QoS, while they are very efficient for large size graphs.