Map adaptation for users of mobile systems
Proceedings of the 10th international conference on World Wide Web
A Framework for Automatic Adaptation of Tunable Distributed Applications
Cluster Computing
QoS and Contention-Aware Multi-Resource Reservation
Cluster Computing
IEEE Transactions on Computers
Collective Value of QoS: A Performance Measure Framework for Distributed Heterogeneous Networks
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
User Focus in Consumer Terminals and Conditionally Guaranteed Budgets
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
MEQA3 - a multi-end QoS application adaptation architecture
Information processing and technology
Utility-Based Call Admission Control for Adaptive Mobile Services
ICCNMC '01 Proceedings of the 2001 International Conference on Computer Networks and Mobile Computing (ICCNMC'01)
Scalable Resource Allocation for Multi-Processor QoS Optimization
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
DPR, LPR: Proactive Resource Allocation Algorithms for Asynchronous Real-Time Distributed Systems
IEEE Transactions on Computers
Coordinating energy-aware adaptation of multimedia applications and hardware resource
M3W Proceedings of the 2001 international workshop on Multimedia middleware
QoS Control Strategies for High-Quality Video Processing
Real-Time Systems
Time-Aware Utility-Based Resource Allocation in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Confidence-driven early object elimination in quality-aware sensor workflows
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Proceedings of the 1st ACM international workshop on Quality of service & security in wireless and mobile networks
A middleware for autonomic QoS management based on learning
SEM '05 Proceedings of the 5th international workshop on Software engineering and middleware
Solving the multidimensional multiple-choice knapsack problem by constructing convex hulls
Computers and Operations Research
Journal of Computer and System Sciences
An optimal bandwidth adaptation algorithm for multi-class traffic in wireless networks
QShine '06 Proceedings of the 3rd international conference on Quality of service in heterogeneous wired/wireless networks
Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid
Journal of Parallel and Distributed Computing
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees
Fundamenta Informaticae
Optimization of media processing workflows with adaptive operator behaviors
Multimedia Tools and Applications
Joint QoS optimization for layered computational grid
Information Sciences: an International Journal
Adaptive Resource Allocation Control for Fair QoS Management
IEEE Transactions on Computers
Optimization decomposition approach for layered QoS scheduling in grid computing
Journal of Systems Architecture: the EUROMICRO Journal
Analysing qos trade-offs in wireless sensor networks
Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems
Multi-level scheduling for global optimization in grid computing
Computers and Electrical Engineering
A generic architecture for 'always best connected' UTMS/WLAN mobile networks
International Journal of Wireless and Mobile Computing
Cross-layer optimization policy for QoS scheduling in computational grid
Journal of Network and Computer Applications
Energy-Aware QoS Adjustment of Multimedia Tasks with Uncertain Execution Time
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part IV: ICCS 2007
Security and Service Quality Analysis for Cluster-Based Wireless Sensor Networks
WWIC '07 Proceedings of the 5th international conference on Wired/Wireless Internet Communications
A Framework for QoS Contract Negotiation in Component-Based Applications
Balancing Agility and Formalism in Software Engineering
Efficient top-k processing over query-dependent functions
Proceedings of the VLDB Endowment
An efficient coordination scheme between layers of grid architecture
Computer Standards & Interfaces
A new optimal approach for multiple optimisation objectives grid resource allocation and scheduling
International Journal of Systems Science
QoS allocation algorithms for publish-subscribe information space middleware
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Quality-of-service trade-off analysis for wireless sensor networks
Performance Evaluation
Resource scheduling with conflicting objectives in grid environments: Model and evaluation
Journal of Network and Computer Applications
Adaptive Fair Sharing Control in Real-Time Systems Using Nonlinear Elastic Task Models
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
International Journal of Computer Applications in Technology
Hard multidimensional multiple choice knapsack problems, an empirical study
Computers and Operations Research
Computers and Industrial Engineering
Hierarchical control policy for dynamic resource management in grid virtual organization
The Journal of Supercomputing
Solving the Multidimensional Multiple-choice Knapsack Problem by constructing convex hulls
Computers and Operations Research
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
A multi-QoS guaranteed dynamic grid resource scheduling algorithm
International Journal of Computers and Applications
An approach for QoS contract negotiation in distributed component-based software
CBSE'07 Proceedings of the 10th international conference on Component-based software engineering
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
QoS-based management of multiple shared resource in dynamic real-time systems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Modeling distributed applications for qos management
SEM'04 Proceedings of the 4th international conference on Software Engineering and Middleware
Optimizing quality of service in real-time systems under energy constraints
ACM SIGOPS Operating Systems Review
A Pricing Approach For Grid Resource Scheduling With QoS Guarantees
Fundamenta Informaticae
Hi-index | 0.01 |
We present a QoS management framework that enables us to quantitatively measure QoS, and to analytically plan and allocate resources. In this model, end users' quality preferences are considered when system resources are apportioned across multiple applications such that the net utility that accrues to the end-users is maximized. In \cite{RLLS97:2}\cite{RLLS98}, we primarily worked with continuous QoS dimensions, and assumed that the utility gained by improvements along a QoS dimension were always representable by concave functions. In this paper, we relax both assumptions. One, we support discrete QoS operating points. Two, we make no assumptions about the concavity of the utility functions. Using these as the basis, we tackle the problem of maximizing system utility by allocating a single finite resource to satisfy the QoS requirements of multiple applications along multiple QoS dimensions. We present two near-optimal algorithms to solve this problem. The first yields an allocation within a known bounded distance from the optimal solution, and the second yields an allocation whose distance from the optimal solution can be explicitly controlled by the QoS manager. We compare the run-times of these near-optimal algorithms and their solution quality relative to the optimal allocation, which in turn is computed using dynamic programming. These detailed evaluations provide practical insight into which of these algorithms can be used online in real-time systems.