Learning to Make Rent-to-Buy Decisions with Systems Applications

Proceedings of the 12th International Conference on Machine Learning, ICML 1995

Volumn , Issue , 1995, Pages 322-330

  Krishnan, P ^a   Long, Philip M ^b   Vitter, Jeffrey Scott ^c  

^a LUCENT TECHNOLOGIES   (United States)

^b RTI INTERNATIONAL   (United States)

^c DUKE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONALLY EFFICIENT; DECISION PROBLEMS; EXPECTED COSTS; PER UNIT; POWER; PRIORI KNOWLEDGE; PROBABILITY: DISTRIBUTIONS; RESOURCE USE; SPIN-DOWN; SYSTEM APPLICATIONS;

PROBABILITY DISTRIBUTIONS;

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

References (20)

1. [BEH] A. Blumer, A. Ehrenfeucht, D. Haussler, and M. K. Warmuth, "Learnability and the Vapnik Chervonenkis Dimension,"Journal of the ACM (October 1989).
2. [CKV] K. Curewitz, P. Krishnan, and J. S. Vitter, "Practical Prefetching via Data Compression,"Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data (May 1993), 257-266.
3. [DKB] F. Doughs, P. Krishnan, and B. Bershad, "Adaptive Disk Spindown Policies for Mobile Computers,"Proceedings of the Second USENIX Symposium on Mobile and Location Independent Computing.
4. [DKM] F. Doughs, P. Krishnan, and B. Marsh, "Thwarting the Power Hungry Disk,"Proceedings of the 1994 Winter USENIX Conference (January 1994).
5. [Gre] P. Greenawalt, "Modeling Power Management for Hard Disks,"Proceedings of the Symposium on Modeling and Simulation of Computer Telecommunication Systems (1994).
6. [Hew] Hewlett Packard, "Kittyhawk HP C3013A/C3014A Personal Storage Modules Technical Reference Manual ,"March 1993, HP Part No. 5961-4343.
7. [KLM] A. R. Karlin, K. Li, M. S. Manasse, and S. Owicki, "Empirical Studies of Competitive Spinning for a Shared-Memory Multiprocessor ,"Proceedings of the 1991 ACM Symposium on Operating System Principles (1991), 41-55.
8. [KMM] A. R. Karlin, M. S. Mariasse, L. A. McGeoch, and S. Owicki, "Competitive Randomized Algorithms for Non-Uniform Problems,"Proceedings of the 1st ACM-SIAM Symposium on Discrete Algorithms (1990), 301-309.
9. [KLP] S. Keshav, C. Lund, S. J. Phillips, N. Reingold, and H. Saran, "An Empirical Evaluation of Virtual Circuit Holding Time Policies in IP-over- ATM Networks,"Proceedings of INFOCOM '95, to appear.
10. [Kri] P. Krishnan, "Online Prediction Algorithms for Databases and Operating Systems,"Brown University Ph.D. thesis, May 1995.
11. [KLV] P. Krishnan, P. M. Long, and J. S. Vitter, "Adaptive Disk Spindown via Optimal Rent-to-Buy in Probabilistic Environments,"Duke University Technical Report, CS-1995-08, March, 1995.
12. [KrV] P. Krishnan and J. S. Vitter, "Optimal Prediction for Prefetching in the Worst Case,"Proceedings of the Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (January 1994), Also appears as Duke University Technical Report CS-1993-26..
13. [LKH] K. Li, R. Kumpf, P. Horton, and T. Anderson, "A Quantitative Analysis of Disk Drive Power Management in Portable Computers,"Proceedings of the 1994 Winter USENIX (January 1994).
14. [MDK] B. Marsh, F. Doughs, and P. Krishnan, "Flash Memory File Caching for Mobile Computers,"Proceedings of the 27th IEEE Hawaii Conference on System Sciences (January 1994).
15. [Pol] D. Pollard, Convergence of Stochastic Processes, Springer-Verlag, 1984.
16. [RuW] C. Ruemmler and J. Wilkes, "UNIX Disk Access Patterns,"Proceedings of the 1993 Winter USENIX Conference (January 1993), 405-420.
17. [SaK] H. Saran and S. Keshav, "An Empirical Evaluation of Virtual Circuit Holding Times in IP-over- ATM networks,"Proceedings of INFOCOM '94 (June 1994).
18. [Vap] V. N. Vapnik, "Inductive principles of the search for empirical dependences (methods based on weak convergence of probability measures),"Proceedings of the 1989 Workshop on Computational Learning Theory (1989).
19. [VaC] V. N. Vapnik and A. Y. Chervonenkis, "On the Uniform Convergence of Relative Frequencies of Events to their Probabilities,"Theoretical Probability and Its Applications 16(1971), 264-280.
20. [ViK] J. S. Vitter and P. Krishnan, "Optimal Prefetching via Data Compression,"Proceedings of the 32nd Annual IEEE Symposium on Foundations of Computer Science (October 1991), 121-130, Also appears as Brown University Technical Report No. CS-91-46.