Communications of the ACM
Numerical recipes in C: the art of scientific computing
Numerical recipes in C: the art of scientific computing
MIPS RISC architecture
Random number generators: good ones are hard to find
Communications of the ACM
Two fast implementations of the “minimal standard” random number generator
Communications of the ACM
Spawn: A Distributed Computational Economy
IEEE Transactions on Software Engineering
Application-controlled physical memory using external page-cache management
ASPLOS V Proceedings of the fifth international conference on Architectural support for programming languages and operating systems
High-speed switch scheduling for local-area networks
ACM Transactions on Computer Systems (TOCS)
Dhrystone: a synthetic systems programming benchmark
Communications of the ACM
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Probability and Statistics with Reliability, Queuing and Computer Science Applications
Priority Inheritance Protocols: An Approach to Real-Time Synchronization
IEEE Transactions on Computers
Achieving Service Rate Objectives with Decay Usage Scheduling
IEEE Transactions on Software Engineering
PRELUDE: A SYSTEM FOR PORTABLE PARALL
PRELUDE: A SYSTEM FOR PORTABLE PARALL
Scalable data naming for application level framing in reliable multicast
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
A model, analysis, and protocol framework for soft state-based communication
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Resource partitioning in general purpose operating systems: experimental results in Windows NT
ACM SIGOPS Operating Systems Review
Informix under CONTROL: Online Query Processing
Data Mining and Knowledge Discovery
Heterogeneous CPU Services Using Differentiated Admission Control
Multimedia Tools and Applications
Application-level differentiated services for Web servers
World Wide Web
A Scheduling Scheme for Controlling Allocation of CPU Resources for Mobile Programs
Autonomous Agents and Multi-Agent Systems
Enforcing Resource Sharing Agreements among Distributed Server Clusters
IPDPS '02 Proceedings of the 16th International Parallel and Distributed Processing Symposium
Scalable Resource Control in Active Networks
IWAN '00 Proceedings of the Second International Working Conference on Active Networks
Differentiated Services with Lottery Queueing
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Extending a Best-Effort Operating System to Provide QoS Processor Management
IWQoS '01 Proceedings of the 9th International Workshop on Quality of Service
Rate-Based Resource Allocation Models for Embedded Systems
EMSOFT '01 Proceedings of the First International Workshop on Embedded Software
Scheduling Write Backs for Weakly-Connected Mobile Clients
TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
HPDC '02 Proceedings of the 11th IEEE International Symposium on High Performance Distributed Computing
A Case For Grid Computing On Virtual Machines
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
An object-oriented framework for modular resource management
IWOOOS '96 Proceedings of the 5th International Workshop on Object Orientation in Operating Systems (IWOOOS '96)
Design and Evaluation of Redistribution Strategies for Wide-Area Commodity Distribution
ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
A Synchronous Co-Allocation Mechanism for Grid Computing Systems
Cluster Computing
Adaptive Resource Utilization via Feedback Control for Streaming Applications
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
Awarded Best Student Paper! -- A Framework for Building Unobtrusive Disk Maintenance Applications
FAST '04 Proceedings of the 3rd USENIX Conference on File and Storage Technologies
VSched: Mixing Batch And Interactive Virtual Machines Using Periodic Real-time Scheduling
SC '05 Proceedings of the 2005 ACM/IEEE conference on Supercomputing
On-Chip Communication Architectures: System on Chip Interconnect
On-Chip Communication Architectures: System on Chip Interconnect
Tycoon: An implementation of a distributed, market-based resource allocation system
Multiagent and Grid Systems
Xen and co.: communication-aware CPU scheduling for consolidated xen-based hosting platforms
Proceedings of the 3rd international conference on Virtual execution environments
Adaptive control of virtualized resources in utility computing environments
Proceedings of the 2nd ACM SIGOPS/EuroSys European Conference on Computer Systems 2007
Developing Adaptive Applications: The MOST Experience
Integrated Computer-Aided Engineering
Overrun handling approaches for overload-prone soft real-time systems
Advances in Engineering Software
Interactivity vs. fairness in networked Linux systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Experiences building PlanetLab
OSDI '06 Proceedings of the 7th symposium on Operating systems design and implementation
Towards Scheduling Virtual Machines Based On Direct User Input
VTDC '06 Proceedings of the 2nd International Workshop on Virtualization Technology in Distributed Computing
Partition-based workload scheduling in living data warehouse environments
Proceedings of the ACM tenth international workshop on Data warehousing and OLAP
Algorithms and metrics for processing multiple heterogeneous continuous queries
ACM Transactions on Database Systems (TODS)
Efficient guaranteed disk request scheduling with fahrrad
Proceedings of the 3rd ACM SIGOPS/EuroSys European Conference on Computer Systems 2008
Energy management for hypervisor-based virtual machines
ATC'07 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference
Proceedings of the 2008 ACM SIGPLAN conference on Programming language design and implementation
Vpm tokens: virtual machine-aware power budgeting in datacenters
HPDC '08 Proceedings of the 17th international symposium on High performance distributed computing
Main-memory scan sharing for multi-core CPUs
Proceedings of the VLDB Endowment
Resource aware programming in the Pixie OS
Proceedings of the 6th ACM conference on Embedded network sensor systems
Resource overbooking and application profiling in a shared Internet hosting platform
ACM Transactions on Internet Technology (TOIT)
Towards end-to-end quality of service: controlling I/O interference in shared storage servers
Proceedings of the 9th ACM/IFIP/USENIX International Conference on Middleware
Efficient and scalable multiprocessor fair scheduling using distributed weighted round-robin
Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
Green Computing: Energy Consumption Optimized Service Hosting
SOFSEM '09 Proceedings of the 35th Conference on Current Trends in Theory and Practice of Computer Science
The hybrid scheduling framework for virtual machine systems
Proceedings of the 2009 ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Automated control of multiple virtualized resources
Proceedings of the 4th ACM European conference on Computer systems
Dynamic resource allocation for database servers running on virtual storage
FAST '09 Proccedings of the 7th conference on File and storage technologies
A proactive low-overhead file replication scheme for structured P2P content delivery networks
Journal of Parallel and Distributed Computing
Partition-based workload scheduling in living data warehouse environments
Information Systems
MapReduce optimization using regulated dynamic prioritization
Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems
Studying spamming botnets using Botlab
NSDI'09 Proceedings of the 6th USENIX symposium on Networked systems design and implementation
Answering linear optimization queries with an approximate stream index
Knowledge and Information Systems
VPM tokens: virtual machine-aware power budgeting in datacenters
Cluster Computing
A case for integrated processor-cache partitioning in chip multiprocessors
Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis
System support for scalable and fault tolerant internet services
Middleware '98 Proceedings of the IFIP International Conference on Distributed Systems Platforms and Open Distributed Processing
A reputation-driven scheduler for autonomic and sustainable resource sharing in Grid computing
Journal of Parallel and Distributed Computing
A Solution to Resource Underutilization for Web Services Hosted in the Cloud
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part I
A Dynamic Pricing and Bidding Strategy for Autonomous Agents in Grids
Agents and Peer-to-Peer Computing
Resource partitioning in a Java™ operating environment
Resource partitioning in a Java™ operating environment
Decorrelating wireless sensor network traffic to inhibit traffic analysis attacks
Pervasive and Mobile Computing
Delay scheduling: a simple technique for achieving locality and fairness in cluster scheduling
Proceedings of the 5th European conference on Computer systems
Fair real-time resource allocation for internet end system's QoS support
HSI'03 Proceedings of the 2nd international conference on Human.society@internet
Design and implementation of a generic resource sharing virtual time dispatcher
Proceedings of the 3rd Annual Haifa Experimental Systems Conference
ACM Transactions on Sensor Networks (TOSN)
CloudViews: communal data sharing in public clouds
HotCloud'09 Proceedings of the 2009 conference on Hot topics in cloud computing
HotStorage'10 Proceedings of the 2nd USENIX conference on Hot topics in storage and file systems
Managing QoS through prioritization in web services
WISEW'03 Proceedings of the Fourth international conference on Web information systems engineering workshops
Probabilistic Distance-Based Arbitration: Providing Equality of Service for Many-Core CMPs
MICRO '43 Proceedings of the 2010 43rd Annual IEEE/ACM International Symposium on Microarchitecture
The Lotterybus on-chip communication architecture
IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Cost-aware caching schemes in heterogeneous storage systems
The Journal of Supercomputing
Mesos: a platform for fine-grained resource sharing in the data center
Proceedings of the 8th USENIX conference on Networked systems design and implementation
Dominant resource fairness: fair allocation of multiple resource types
Proceedings of the 8th USENIX conference on Networked systems design and implementation
Storage-aware caching: revisiting caching for heterogeneous storage systems
FAST'02 Proceedings of the 1st USENIX conference on File and storage technologies
A framework for building unobtrusive disk maintenance applications
FAST'04 Proceedings of the 3rd USENIX conference on File and storage technologies
Grid resource management using lottery scheduling
Proceedings of the 12th International Conference on Computer Systems and Technologies
Towards a protocol for autonomic covert communication
ATC'11 Proceedings of the 8th international conference on Autonomic and trusted computing
Journal of Computing Sciences in Colleges
No justified complaints: on fair sharing of multiple resources
Proceedings of the 3rd Innovations in Theoretical Computer Science Conference
DART: distributed automated regression testing for large-scale network applications
OPODIS'04 Proceedings of the 8th international conference on Principles of Distributed Systems
Utilization and SLO-Based control for dynamic sizing of resource partitions
DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
Energy-Efficient Sensing with the Low Power, Energy Aware Processing (LEAP) Architecture
ACM Transactions on Embedded Computing Systems (TECS)
An architecture for adaptive QoS and its application to multimedia systems design
Computer Communications
An efficient packet service algorithm for high-speed ATM switches
Computer Communications
Reward Scheduling for QoS in Cloud Applications
CCGRID '12 Proceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)
Brief announcement: application-sensitive QoS scheduling in storage servers
Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures
User-driven dynamic traffic prioritization for home networks
Proceedings of the 2012 ACM SIGCOMM workshop on Measurements up the stack
Sweet storage SLOs with Frosting
HotCloud'12 Proceedings of the 4th USENIX conference on Hot Topics in Cloud Ccomputing
Efficient QoS for multi-tiered storage systems
HotStorage'12 Proceedings of the 4th USENIX conference on Hot Topics in Storage and File Systems
Lottery-based resource allocation for plug-in electric vehicle charging
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 3
Lucky scheduling for energy-efficient heterogeneous multi-core systems
HotPower'12 Proceedings of the 2012 USENIX conference on Power-Aware Computing and Systems
Dynamic global resource allocation in shared data centers and clouds
CASCON '12 Proceedings of the 2012 Conference of the Center for Advanced Studies on Collaborative Research
Information flow in systems with schedulers, Part I: Definitions
Theoretical Computer Science
A branch and bound algorithm for the response time variability problem
Journal of Scheduling
Dynamic Acceleration of Multithreaded Program Critical Paths in Near-Threshold Systems
MICROW '12 Proceedings of the 2012 45th Annual IEEE/ACM International Symposium on Microarchitecture Workshops
Choosy: max-min fair sharing for datacenter jobs with constraints
Proceedings of the 8th ACM European Conference on Computer Systems
On-line fair allocations based on bottlenecks and global priorities
Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering
Virtualizing power distribution in datacenters
Proceedings of the 40th Annual International Symposium on Computer Architecture
Practical probability: applying pGCL to lattice scheduling
ITP'13 Proceedings of the 4th international conference on Interactive Theorem Proving
REF: resource elasticity fairness with sharing incentives for multiprocessors
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems
Virtual asymmetric multiprocessor for interactive performance of consolidated desktops
Proceedings of the 10th ACM SIGPLAN/SIGOPS international conference on Virtual execution environments
Group-based memory oversubscription for virtualized clouds
Journal of Parallel and Distributed Computing
Balancing fairness and efficiency in tiered storage systems with bottleneck-aware allocation
FAST'14 Proceedings of the 12th USENIX conference on File and Storage Technologies
| Hi-index | 0.00 |
This paper presents lottery scheduling, a novel randomized resource allocation mechanism. Lottery scheduling provides efficient, responsive control over the relative execution rates of computations. Such control is beyond the capabilities of conventional schedulers, and is desirable in systems that service requests of varying importance, such as databases, media-based applications, and networks. Lottery scheduling also supports modular resource management by enabling concurrent modules to insulate their resource allocation policies from one another. A currency abstraction is introduced to flexibly name, share, and protect resource rights. We also show that lottery scheduling can be generalized to manage many diverse resources, such as I/O bandwidth, memory, and access to locks. We have implemented a prototype lottery scheduler for the Mach 3.0 microkernel, and found that it provides flexible and responsive control over the relative execution rates of a wide range of applications. The overhead imposed by our unoptimized prototype is comparable to that of the standard Mach timesharing policy.