Actors: a model of concurrent computation in distributed systems
Actors: a model of concurrent computation in distributed systems
Continuation-passing, closure-passing style
POPL '89 Proceedings of the 16th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Heuristic Algorithms for Scheduling Independent Tasks on Nonidentical Processors
Journal of the ACM (JACM)
Journal of Parallel and Distributed Computing
A scalable approach to multi-agent resource acquisition and control
Proceedings of the fourth international joint conference on Autonomous agents and multiagent systems
Programming Erlang: Software for a Concurrent World
Programming Erlang: Software for a Concurrent World
AssessGrid Strategies for Provider Ranking Mechanisms in Risk---Aware Grid Systems
GECON '08 Proceedings of the 5th international workshop on Grid Economics and Business Models
Actor frameworks for the JVM platform: a comparative analysis
PPPJ '09 Proceedings of the 7th International Conference on Principles and Practice of Programming in Java
Actors that unify threads and events
COORDINATION'07 Proceedings of the 9th international conference on Coordination models and languages
A survey of self-adaptive grids
IEEE Communications Magazine
Optimal Resource Allocation in Clouds
CLOUD '10 Proceedings of the 2010 IEEE 3rd International Conference on Cloud Computing
High occupancy resource allocation for grid and cloud systems, a study with DRIVE
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Temporal Reasoning about Resources for Deadline Assurance in Distributed Systems
ICDCSW '10 Proceedings of the 2010 IEEE 30th International Conference on Distributed Computing Systems Workshops
Load balancing non-uniform parallel computations
Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control
| Hi-index | 0.00 |
The growing popularity of grid and cloud computing has led to a renewed interest in resource control and coordination. The Actor model, which encapsulates objects along with threads of execution, offers a convenient way for scheduling computations' access to resources by way of scheduling of the actor threads. However, efficient Actor implementations do not use a thread for each actor, making implementation of fine-grained resource scheduling decisions difficult. This paper presents our work on integrating mechanisms for deadline assurance into an optimized implementation of Actors. We achieve this by using deadline-driven adaptive scheduling, which prioritizes individual message deliveries and method executions involved in a distributed computation, based on the calculated deadlines by which each must be completed. These deadlines can be efficiently calculated at run-time for an important class of computations which use pipeline interaction style. Additionally, a tuner dynamically balances--manually or automatically--the overhead of the control mechanisms against the extent of control exercised. Experimental evaluation shows that the approach offers effective support for timeliness requirements (for multimedia QoS, for example) at the cost of a relatively modest and adjustable overhead.