Don't settle for less than the best: Use optimization to make decisions

Proceedings of HotOS 2007 - 11th Workshop on Hot Topics in Operating Systems

Volumn , Issue , 2007, Pages

  Keeton, Kimberly ^a   Kelly, Terence ^a   Merchant, Arif ^a   Santos, Cipriano ^a   Wiener, Janet ^a   Zhu, Xiaoyun ^a   Beyer, Dirk ^a,b  

^a HEWLETT PACKARD LABORATORIES   (United States)

^b M Factor Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

OPERATIONS RESEARCH; OPTIMIZATION;

AD-HOC HEURISTICS; MANAGEMENT DECISIONS; OPTIMIZATION TECHNIQUES; RUNTIMES; SOLUTION QUALITY;

DECISION SUPPORT SYSTEMS;

EID: 84868878537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. S. Agrawal et al. Automated selection of materialized views and indexes for SQL databases. Proc. of VLDB, pp. 496-505, Sept. 2000.
2. G. Alvarez et al. Minerva: an automated resource provisioning tool for large-scale storage systems. ACM TOCS, 19(4):483-518, Nov. 2001.
3. E. Anderson et al. Value-maximizing deadline scheduling and its application to animation rendering. Proc. of SPAA, pp. 299-308, July 2005.
4. J. Bent et al. Explicit control in a batch-aware distributed file system. Proc. of NSDI, pp. 365-378, Mar. 2004.
5. P. Cao and S. Irani. Cost-aware WWW proxy caching algorithms. Proc. of USITS, pp. 193-206, Dec. 1997.
6. J. Chase et al. Managing energy and server resources in hosting centers. Proc. of SOSP, pp. 103-116, Oct. 2001.
7. D. Colarelli and D. Grunwald. Massive arrays of idle disks for storage archives. Proc. of Supercomputing, pp. 1-11, Nov. 2002.
8. Y. Diao et al. Generic, on-line optimization of multiple configuration parameters with application to a database server. Proc. of DSOM, pp. 3-15, Oct. 2003.
9. L. W. Dowdy and D. V. Foster. Comparative models of the file assignment problem. ACM Computing Surveys, 14(2):287-313, June 1982.
10. J. Hall et al. On algorithms for efficient data migration. Proc. of SODA, pp. 620-629, Jan. 2001.
11. F. Hillier and G. Lieberman. Introduction to operations research. McGraw Hill, 7th edition, 2001.
12. J. Hooker. Logic based methods for optimization. John Wiley and Sons, 2000.
13. ILOG, Inc. CPLEX 8.0 User's Manual, July 2002. Available from http://www.ilog.com.
14. S. Jamin et al. Constrained mirror placement on the Internet. Proc. of INFOCOM, pp. 31-41, Apr. 2001.
15. J. Janakiraman, J. R. Santos, and Y. Turner. Automated system design for availability. Proc. of DSN, pp. 411-420, June 2004.
16. K. Keeton et al. Designing for disasters. Proc. of FAST, pp. 59-72, Mar. 2004.
17. K. Keeton et al. On the road to recovery: restoring data after disasters. Proc. of EuroSys, pp. 235-248, Apr. 2006.
18. A. Keller et al. The CHAMPS system: Change management with planning and scheduling. Proc. of NOMS, Apr. 2004.
19. T. Kelly et al. Biased replacement policies for web caches: Differential quality-of-service and aggregate user value. Proc. of 4th Web Caching Workshop, March-April 1999.
20. G. Mainland et al. Decentralized, adaptive resource allocation for sensor networks. Proc. of NSDI, May 2005.
21. Z. Michalewicz. Genetic algorithms + data structures = evolution programs. Springer-Verlag, 3rd edition, 1996.
22. J. Moore et al. Making scheduling”cool”: Temperature-aware workload placement in data centers. Proc. USENIX Technical Conf., pp. 61-75, Apr. 2005.
23. V. Ramasubramanian et al. Corona: A high performance publish-subscribe system for the world wide web. Proc. of NSDI, pp. 15-28, May 2006.
24. J. Rolia, A. Andrzejak, and M. Arlitt. Application placement in resource utilities. Proc. of DSOM, Oct. 2002.
25. A. Sahai et al. Automated policy-based resource construction in utility computing environments. Proc. of NOMS, Apr. 2004.
26. E. G. Sirer. Heuristics considered harmful: Using mathematical optimization for resource management in distributed systems. IEEE Intelligent Systems, pp. 55-57, Apr. 2006.
27. S. Uttamchandani et al. Chameleon: A self-evolving, fully-adaptive resource arbitrator for storage systems. Proc. of USENIX Technical Conf., pp. 75-88, Apr. 2005.
28. J. Ward et al. Appia: automatic storage area network design. Proc. of FAST, pp. 203-217, Jan. 2002.
29. L. Wolsey. Integer programming. John Wiley and Sons, 1998.
30. Q. Zhu et al. Hibernator: Helping disk array sleep through the winter. Proc. of SOSP, pp. 177-190, Oct. 2005.
31. X. Zhu et al. Resource assignment for large scale computing utilities using mathematical programming. Technical Report HPL-2003-243R1, Hewlett-Packard Labs, Feb. 2004.