Algorithms for Scheduling Imprecise Computations
Computer - Special issue on real-time systems
SIGCOMM '92 Conference proceedings on Communications architectures & protocols
Operational rationality through compilation of anytime algorithms
Operational rationality through compilation of anytime algorithms
Operating system support for multimedia applications
MULTIMEDIA '94 Proceedings of the second ACM international conference on Multimedia
Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator
ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on uniform random number generation
Frame rate as a QoS parameter and its influence on speech perception
Multimedia Systems
Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
Journal of the ACM (JACM)
QoS Negotiation in Real-Time Systems and Its Application to Automated Flight Control
IEEE Transactions on Computers
Resource kernels: a resource-centric approach to real-time and multimedia systems
Readings in multimedia computing and networking
Computation offloading to save energy on handheld devices: a partition scheme
CASES '01 Proceedings of the 2001 international conference on Compilers, architecture, and synthesis for embedded systems
Simulation Modeling and Analysis
Simulation Modeling and Analysis
Saving portable computer battery power through remote process execution
ACM SIGMOBILE Mobile Computing and Communications Review
Power conservation strategy for mobile computers using load sharing
ACM SIGMOBILE Mobile Computing and Communications Review
The Spring Kernel: A New Paradigm for Real-Time Systems
IEEE Software
Task Allocation for Distributed Multimedia Processing on Wirelessly Networked Handheld Devices
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Optimization of Quality of Service in Dynamic Systems
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
Mapping User-Level QoS to System-Level QoS and Resources in a Distributed Lecture-on-Demand System
FTDCS '99 Proceedings of the 7th IEEE Workshop on Future Trends of Distributed Computing Systems
Modular real-time resource management in the Rialto operating system
HOTOS '95 Proceedings of the Fifth Workshop on Hot Topics in Operating Systems (HotOS-V)
A resource allocation model for QoS management
RTSS '97 Proceedings of the 18th IEEE Real-Time Systems Symposium
A Dynamic Quality of Service Middleware Agent for Mediating Application Resource Usage
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
Integrating Multimedia Applications in Hard Real-Time Systems
RTSS '98 Proceedings of the IEEE Real-Time Systems Symposium
A Scalable Solution to the Multi-Resource QoS Problem
RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Scalable Resource Allocation for Multi-Processor QoS Optimization
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
Quality adaptation in a multisession multimedia system: model, algorithms, and architecture
Supporting timeliness and accuracy in distributed real-time content-based video analysis
MULTIMEDIA '03 Proceedings of the eleventh ACM international conference on Multimedia
Parametric analysis for adaptive computation offloading
Proceedings of the ACM SIGPLAN 2004 conference on Programming language design and implementation
IRIS: A New Reclaiming Algorithm for Server-Based Real-Time Systems
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Adaptive reservations in a Linux environment
RTAS '04 Proceedings of the 10th IEEE Real-Time and Embedded Technology and Applications Symposium
Adaptive Offloading for Pervasive Computing
IEEE Pervasive Computing
Studying Energy Trade Offs in Offloading Computation/Compilation in Java-Enabled Mobile Devices
IEEE Transactions on Parallel and Distributed Systems
Efficient Reclaiming in Reservation-Based Real-Time Systems with Variable Execution Times
IEEE Transactions on Computers
Integrated Resource Management and Scheduling with Multi-Resource Constraints
RTSS '04 Proceedings of the 25th IEEE International Real-Time Systems Symposium
Dynamic QoS-Aware Coalition Formation
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 2 - Volume 03
Integrated resource management for data stream systems
Proceedings of the 2005 ACM symposium on Applied computing
Real-Time Scheduling for Data Stream Management Systems
ECRTS '05 Proceedings of the 17th Euromicro Conference on Real-Time Systems
Improving Soft Real-Time Performance through Better Slack Reclaiming
RTSS '05 Proceedings of the 26th IEEE International Real-Time Systems Symposium
The 8 requirements of real-time stream processing
ACM SIGMOD Record
Dynamic Adaptation of Stability Periods for Service Level Agreements
RTCSA '06 Proceedings of the 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid
Journal of Parallel and Distributed Computing
Dynamic QoS adaptation of inter-dependent task sets in cooperative embedded systems
Autonomics '08 Proceedings of the 2nd International Conference on Autonomic Computing and Communication Systems
Capacity sharing for overrun control
RTSS'10 Proceedings of the 21st IEEE conference on Real-time systems symposium
Greedy reclamation of unused bandwidth constant-bandwidth servers
Euromicro-RTS'00 Proceedings of the 12th Euromicro conference on Real-time systems
An ada framework for QoS-aware applications
Ada-Europe'05 Proceedings of the 10th Ada-Europe international conference on Reliable Software Technologies
End-to-end quality of service for high-end applications
Computer Communications
RSVP: a new resource ReSerVation Protocol
IEEE Network: The Magazine of Global Internetworking
A capacity sharing and stealing strategy for open real-time systems
Journal of Systems Architecture: the EUROMICRO Journal
Experiences on the implementation of a cooperative embedded system framework: short paper
Proceedings of the 8th International Workshop on Java Technologies for Real-Time and Embedded Systems
Supporting service composition and real-time execution throught characterization of QoS properties
Proceedings of the 6th International Symposium on Software Engineering for Adaptive and Self-Managing Systems
On the use of code mobility mechanisms in real-time systems
ACM SIGBED Review - Special Issue on the 10th International Workshop on Real-time Networks (RTN 2011)
Journal of Systems and Software
A feedback-based decentralised coordination model for distributed open real-time systems
Journal of Systems and Software
Resource requirement prediction using clone detection technique
Future Generation Computer Systems
Hi-index | 0.00 |
The scarcity and diversity of resources among the devices of heterogeneous computing environments may affect their ability to execute services within the users' requested Quality of Service levels, particularly in open real-time environments where the characteristics of the computational load cannot always be predicted in advance but, nevertheless, response to events still has to be provided within precise timing constraints in order to guarantee a desired level of performance. This paper proposes a cooperative service execution, allowing resource constrained devices to collectively execute services with their more powerful neighbours, meeting non-functional requirements that otherwise would not be met by an individual execution. Nodes dynamically group themselves into a new coalition, allocating resources to each new service and establishing an initial service configuration which maximises the satisfaction of the QoS constraints associated with the new service and minimises the impact on the global QoS caused by the new service's arrival. However, the increased complexity of open real-time environments may prevent the possibility of computing optimal local and global resource allocations within a useful and bounded time. As such, the QoS optimisation problem is here reformulated as a heuristic-based anytime optimisation problem that can be interrupted at any time and quickly respond to environmental changes. Extensive simulations demonstrate that the proposed anytime algorithms are able to quickly find a good initial service solution and effectively optimise the rate at which the quality of the current solution improves at each iteration of the algorithms, with an overhead that can be considered negligible when compared against the introduced benefits.