Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- posterJune 2015
Lagrangian-based Online Stochastic Bin Packing
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 467–468https://doi.org/10.1145/2745844.2745897Motivated by the problem of packing Virtual Machines on physical servers in the cloud, we study the problem of online stochastic bin packing under two settings -- packing with permanent items, and packing under item departures. In the setting with ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - posterJune 2015
Online Electricity Cost Saving Algorithms for Co-Location Data Centers
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 463–464https://doi.org/10.1145/2745844.2745894This work studies the online electricity cost minimization problem at a co-location data center. A co-location data center serves multiple tenants who rent the physical infrastructure within the data center to run their respective cloud computing ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - research-articleJune 2015
An Online Learning Approach to Improving the Quality of Crowd-Sourcing
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 217–230https://doi.org/10.1145/2745844.2745874We consider a crowd-sourcing problem where in the process of labeling massive datasets, multiple labelers with unknown annotation quality must be selected to perform the labeling task for each incoming data sample or task, with the results aggregated ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - research-articleJune 2015
Reliable Multiple-choice Iterative Algorithm for Crowdsourcing Systems
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 205–216https://doi.org/10.1145/2745844.2745871The appearance of web-based crowdsourcing systems gives a promising solution to exploiting the wisdom of crowds efficiently in a short time with a relatively low budget. Despite their efficiency, crowdsourcing systems have an inherent problem in that ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - research-articleJune 2015
Distributed Proportional Fair Load Balancing in Heterogenous Systems
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 17–30https://doi.org/10.1145/2745844.2745861We consider the problem of distributed load balancing in heterogenous parallel server systems, where the service rate achieved by a user at a server depends on both the user and the server. Such heterogeneity typically arises in wireless networks (e.g., ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - research-articleJune 2015
Online Auctions in IaaS Clouds: Welfare and Profit Maximization with Server Costs
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 3–15https://doi.org/10.1145/2745844.2745855Auction design has recently been studied for dynamic resource bundling and VM provisioning in IaaS clouds, but is mostly restricted to the one-shot or offline setting. This work targets a more realistic case of online VM auction design, where: (i) cloud ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - research-articleJune 2015
Online Convex Optimization Using Predictions
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 191–204https://doi.org/10.1145/2745844.2745854Making use of predictions is a crucial, but under-explored, area of online algorithms. This paper studies a class of online optimization problems where we have external noisy predictions available. We propose a stochastic prediction error model that ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - research-articleJune 2015
Whittle Index Approach to Size-aware Scheduling with Time-varying Channels
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 57–69https://doi.org/10.1145/2745844.2745851We consider the optimal opportunistic scheduling problem for downlink data traffic in a wireless cell with time-varying channels. The scheduler itself operates in a very fast timescale of milliseconds, but the objective function is related to minimizing ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1 - research-articleJune 2015
Joint Cyber and Physical Attacks on Power Grids: Graph Theoretical Approaches for Information Recovery
SIGMETRICS '15: Proceedings of the 2015 ACM SIGMETRICS International Conference on Measurement and Modeling of Computer SystemsPages 361–374https://doi.org/10.1145/2745844.2745846Recent events demonstrated the vulnerability of power grids to cyber attacks and to physical attacks. Therefore, we focus on joint cyber and physical attacks and develop methods to retrieve the grid state information following such an attack. We ...
Also Published in:
ACM SIGMETRICS Performance Evaluation Review: Volume 43 Issue 1