Skip to Main content Skip to Navigation
New interface
Conference papers

Swap Fairness for Thrashing Mitigation

François Goichon 1, 2, * Guillaume Salagnac 1, 2 Stéphane Frénot 1, 3, * 
* Corresponding author
2 SOCRATE - Software and Cognitive radio for telecommunications
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
3 DICE - Data on the Internet at the Core of the Economy
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : The swap mechanis mallows an operating system to work with more memory than available RAM space, by temporarily flushing some data to disk. However, the system sometimes ends up spending more time swapping data in and out of disk than performing actual computation. This state is called thrashing. Classical strategies against thrashing rely on reducing system load, so as to decrease memory pressure and increase global throughput. Those approaches may however be counterproductive when tricked into advantaging malicious or long-standing processes. This is particularily true in the context of shared hosting or virtualization, where multiple users run uncoordinated and selfish workloads. To address this challenge, we propose an accounting layer that forces swap fairness among processes competing for main memory. It ensures that a process cannot monopolize the swap subsystem by delaying the swap operations of abusive processes, reducing the number of system-wide page faults while maximizing memory utilization.
Document type :
Conference papers
Complete list of metadata

Cited literature [15 references]  Display  Hide  Download
Contributor : Guillaume Salagnac Connect in order to contact the contributor
Submitted on : Monday, December 2, 2013 - 5:24:14 PM
Last modification on : Wednesday, March 9, 2022 - 3:29:38 PM
Long-term archiving on: : Monday, March 3, 2014 - 9:05:44 PM


Files produced by the author(s)


  • HAL Id : hal-00912875, version 1



François Goichon, Guillaume Salagnac, Stéphane Frénot. Swap Fairness for Thrashing Mitigation. ECSA - European Conference on Software Architecture - 2013, Jun 2013, Montpellier, France. pp.17. ⟨hal-00912875⟩



Record views


Files downloads