Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleNovember 2023
HyperTP: A unified approach for live hypervisor replacement in datacenters
Journal of Parallel and Distributed Computing (JPDC), Volume 181, Issue Chttps://doi.org/10.1016/j.jpdc.2023.104733AbstractMaintenance of virtualized datacenters is often needed for the purposes of introducing new features, fixing bugs or mitigating security problems. However, current maintenance methods are either highly disruptive to the operation of VMs, utilize ...
Highlights
- Two-pronged solution combines in-place transplant and live migration to simplify the securing and updating of hypervisors.
- Multiple transplantation directions supported, between same or different hypervisors.
- In-place transplant ...
- ArticleMay 2022
Automating Program Transformation with Coccinelle
AbstractCoccinelle is a program matching and transformation engine for C code. This paper introduces the use of Coccinelle through a collection of examples targeting evolutions and bug fixes in the Linux kernel.
- research-articleMay 2022
AndroEvolve: automated Android API update with data flow analysis and variable denormalization
- Stefanus A. Haryono,
- Ferdian Thung,
- David Lo,
- Lingxiao Jiang,
- Julia Lawall,
- Hong Jin Kang,
- Lucas Serrano,
- Gilles Muller
Empirical Software Engineering (KLU-EMSE), Volume 27, Issue 3https://doi.org/10.1007/s10664-021-10096-0AbstractThe Android operating system is frequently updated, with each version bringing a new set of APIs. New versions may involve API deprecation; Android apps using deprecated APIs need to be updated to ensure the apps’ compatibility with old and new ...
- research-articleMarch 2022
OS scheduling with nest: keeping tasks close together on warm cores
- Julia Lawall,
- Himadri Chhaya-Shailesh,
- Jean-Pierre Lozi,
- Baptiste Lepers,
- Willy Zwaenepoel,
- Gilles Muller
EuroSys '22: Proceedings of the Seventeenth European Conference on Computer SystemsPages 368–383https://doi.org/10.1145/3492321.3519585To best support highly parallel applications, Linux's CFS scheduler tends to spread tasks across the machine on task creation and wakeup. It has been observed, however, that in a server environment, such a strategy leads to tasks being unnecessarily ...
- research-articleNovember 2021
Tell me when you are sleepy and what may wake you up!
SoCC '21: Proceedings of the ACM Symposium on Cloud ComputingPages 562–569https://doi.org/10.1145/3472883.3487013Nowadays, there is a shift in the deployment model of Cloud and Edge applications. Applications are now deployed as a set of several small units communicating with each other - the microservice model. Moreover, each unit - a microservice, may be ...
-
- research-articleNovember 2021
AndroEvolve: automated update for android deprecated-API usages
- Stefanus A. Haryono,
- Ferdian Thung,
- David Lo,
- Lingxiao Jiang,
- Julia Lawall,
- Hong Jin Kang,
- Lucas Serrano,
- Gilles Muller
ICSE '21: Proceedings of the 43rd International Conference on Software Engineering: Companion ProceedingsPages 1–4https://doi.org/10.1109/ICSE-Companion52605.2021.00021The Android operating system (OS) is often updated, where each new version may involve API deprecation. Usages of deprecated APIs in Android apps need to be updated to ensure the apps' compatibility with the old and new versions of the Android OS. In ...
- research-articleApril 2021
Mitigating vulnerability windows with hypervisor transplant
EuroSys '21: Proceedings of the Sixteenth European Conference on Computer SystemsPages 162–177https://doi.org/10.1145/3447786.3456235The vulnerability window of a hypervisor regarding a given security flaw is the time between the identification of the flaw and the integration of a correction/patch in the running hypervisor. Most vulnerability windows, regardless of severity, are long ...
- research-articleApril 2021
(No)Compromis: paging virtualization is not a fatality
VEE 2021: Proceedings of the 17th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution EnvironmentsPages 43–56https://doi.org/10.1145/3453933.3454013Nested/Extended Page Table (EPT) is the current hardware solution for virtualizing memory in virtualized systems. It induces a significant performance overhead due to the 2D page walk it requires, thus 24 memory accesses on a TLB miss (instead of 4 ...
- research-articleJuly 2020
Fewer cores, more hertz: leveraging high-frequency cores in the OS scheduler for improved application performance
- Redha Gouicem,
- Damien Carver,
- Jean-Pierre Lozi,
- Julien Sopena,
- Baptiste Lepers,
- Willy Zwaenepoel,
- Nicolas Palix,
- Julia Lawall,
- Gilles Muller
USENIX ATC'20: Proceedings of the 2020 USENIX Conference on Usenix Annual Technical ConferenceArticle No.: 29, Pages 435–448In modern server CPUs, individual cores can run at different frequencies, which allows for fine-grained control of the performance/ energy tradeoff. Adjusting the frequency, however, incurs a high latency. We find that this can lead to a problem of ...
- research-articleJuly 2020
SPINFER: inferring semantic patches for the Linux kernel
USENIX ATC'20: Proceedings of the 2020 USENIX Conference on Usenix Annual Technical ConferenceArticle No.: 16, Pages 235–248In a large software system such as the Linux kernel, there is a continual need for large-scale changes across many source files, triggered by new needs or refined design decisions. In this paper, we propose to ease such changes by suggesting ...
- short-paperSeptember 2020
Automatic Android Deprecated-API Usage Update by Learning from Single Updated Example
- Stefanus A. Haryono,
- Ferdian Thung,
- Hong Jin Kang,
- Lucas Serrano,
- Gilles Muller,
- Julia Lawall,
- David Lo,
- Lingxiao Jiang
ICPC '20: Proceedings of the 28th International Conference on Program ComprehensionPages 401–405https://doi.org/10.1145/3387904.3389285Due to the deprecation of APIs in the Android operating system, developers have to update usages of the APIs to ensure that their applications work for both the past and current versions of Android. Such updates may be widespread, non-trivial, and time-...
- research-articleApril 2020
Provable multicore schedulers with Ipanema: application to work conservation
- Baptiste Lepers,
- Redha Gouicem,
- Damien Carver,
- Jean-Pierre Lozi,
- Nicolas Palix,
- Maria-Virginia Aponte,
- Willy Zwaenepoel,
- Julien Sopena,
- Julia Lawall,
- Gilles Muller
EuroSys '20: Proceedings of the Fifteenth European Conference on Computer SystemsArticle No.: 3, Pages 1–16https://doi.org/10.1145/3342195.3387544Recent research and bug reports have shown that work conservation, the property that a core is idle only if no other core is overloaded, is not guaranteed by Linux's CFS or FreeBSD's ULE multicore schedulers. Indeed, multicore schedulers are challenging ...
- research-articleOctober 2019
Fork/Wait and Multicore Frequency Scaling: a Generational Clash
- Damien Carver,
- Redha Gouicem,
- Jean-Pierre Lozi,
- Julien Sopena,
- Baptiste Lepers,
- Willy Zwaenepoel,
- Nicolas Palix,
- Julia Lawall,
- Gilles Muller
PLOS '19: Proceedings of the 10th Workshop on Programming Languages and Operating SystemsPages 53–59https://doi.org/10.1145/3365137.3365400The complexity of computer architectures has risen since the early years of the Linux kernel: Simultaneous Multi-Threading (SMT), multicore processing, and frequency scaling with complex algorithms such as Intel® Turbo Boost have all become omnipresent. ...
- research-articleJuly 2019
RACOON++: A Semi-Automatic Framework for the Selfishness-Aware Design of Cooperative Systems
- Guido Lena Cota,
- Sonia Ben Mokhtar,
- Gabriele Gianini,
- Ernesto Damiani,
- Julia Lawall,
- Gilles Muller,
- Lionel Brunie
IEEE Transactions on Dependable and Secure Computing (TDSC), Volume 16, Issue 4Pages 635–650https://doi.org/10.1109/TDSC.2017.2706286A challenge in designing cooperative distributed systems is to develop feasible and cost-effective mechanisms to foster cooperation among selfish nodes, i.e., nodes that strategically deviate from the intended specification to increase their individual ...
- research-articleMarch 2019
When eXtended Para - Virtualization (XPV) Meets NUMA
- Bao Bui,
- Djob Mvondo,
- Boris Teabe,
- Kevin Jiokeng,
- Lavoisier Wapet,
- Alain Tchana,
- Gaël Thomas,
- Daniel Hagimont,
- Gilles Muller,
- Noel DePalma
EuroSys '19: Proceedings of the Fourteenth EuroSys Conference 2019Article No.: 7, Pages 1–15https://doi.org/10.1145/3302424.3303960This paper addresses the problem of efficiently virtualizing NUMA architectures. The major challenge comes from the fact that the hypervisor regularly reconfigures the placement of a virtual machine (VM) over the NUMA topology. However, neither guest ...
- ArticleJuly 2018
Coccinelle: 10 years of automated evolution in the Linux kernel
USENIX ATC '18: Proceedings of the 2018 USENIX Conference on Usenix Annual Technical ConferencePages 601–613The Coccinelle C-program matching and transformation tool was first released in 2008 to facilitate specification and automation in the evolution of Linux kernel code. The novel contribution of Coccinelle was that it allows software developers to write ...
- ArticleJuly 2018
The battle of the schedulers: FreeBSD ULE vs. Linux CFS
- Justinien Bouron,
- Sebastien Chevalley,
- Baptiste Lepers,
- Willy Zwaenepoel,
- Redha Gouicem,
- Julia Lawall,
- Gilles Muller,
- Julien Sopena
USENIX ATC '18: Proceedings of the 2018 USENIX Conference on Usenix Annual Technical ConferencePages 85–96This paper analyzes the impact on application performance of the design and implementation choices made in two widely used open-source schedulers: ULE, the default FreeBSD scheduler, and CFS, the default Linux scheduler. We compare ULE and CFS in ...
- research-articleFebruary 2018
Usuba: Optimizing & Trustworthy Bitslicing Compiler
WPMVP'18: Proceedings of the 2018 4th Workshop on Programming Models for SIMD/Vector ProcessingArticle No.: 4, Pages 1–8https://doi.org/10.1145/3178433.3178437Bitslicing is a programming technique commonly used in cryptography that consists in implementing a combinational circuit in software. It results in a massively parallel program immune to cache-timing attacks by design.
However, writing a program in ...
- ArticleJuly 2017
Fast and precise retrieval of forward and back porting information for Linux device drivers
USENIX ATC '17: Proceedings of the 2017 USENIX Conference on Usenix Annual Technical ConferencePages 15–26Porting Linux device drivers to target more recent and older Linux kernel versions to compensate for the everchanging kernel interface is a continual problem for Linux device driver developers. Acquiring information about interface changes is a ...
- research-articleMay 2017
Towards Proving Optimistic Multicore Schedulers
- Baptiste Lepers,
- Willy Zwaenepoel,
- Jean-Pierre Lozi,
- Nicolas Palix,
- Redha Gouicem,
- Julien Sopena,
- Julia Lawall,
- Gilles Muller
HotOS '17: Proceedings of the 16th Workshop on Hot Topics in Operating SystemsPages 18–23https://doi.org/10.1145/3102980.3102984Operating systems have been shown to waste machine resources by leaving cores idle while work is ready to be scheduled. This results in suboptimal performance for user applications, and wasted power.
Recent progress in formal verification methods have ...