© University of Kent - Contact | Feedback | Legal | FOI | Cookies
Economic utility theory for memory management optimization
Jeremy Singer and Richard Jones
In Ian Rogers, editor, Proceedings of the workshop on Implementation, Compilation, Optimization of Object-Oriented Languages and Programming Systems, pages 182-196. ACM, July 2011 (Position paper).Abstract
In this position paper, we examine how economic theory can be applied to memory management. We observe the correspondence between the economic notion of a consumer and an instance of a virtual machine running a single program in an isolated heap. Economic resource consumption corresponds to the virtual machine requesting and receiving increased amounts of heap memory from the underlying operating system. As more memory is allocated to a virtual machine's heap, there is additional benefit (cf. economic utility) from the extra resource. We also discuss production and cost functions, which might assist in efficient memory allocation between multiple virtual machines that are competing for a fixed amount of shared system memory.
Download publication 153 kbytes (PDF)Bibtex Record
@inproceedings{3156,
author = {Jeremy Singer and Richard Jones},
title = {Economic Utility Theory for Memory Management Optimization},
month = {July},
year = {2011},
pages = {182-196},
keywords = {determinacy analysis, Craig interpolants},
note = {(Position paper)},
doi = {},
url = {http://www.cs.kent.ac.uk/pubs/2011/3156},
publication_type = {inproceedings},
submission_id = {704_1315412434},
booktitle = {Proceedings of the workshop on Implementation, Compilation, Optimization of Object-Oriented Languages and Programming Systems },
editor = {Ian Rogers},
publisher = {ACM},
refereed = {yes},
}