We introduce the area of remote physical device fingerprinting, or fingerprinting a physical
device, as opposed to an operating system or class of devices, remotely, and without the …

As parallel jobs get bigger in size and finer in granularity," system noise" is increasingly
becoming a problem. In fact, fine-grained jobs on clusters with thousands of SMP nodes run …

Translation Look aside Buffers (TLBs) are ubiquitously used in modern architectures to
cache virtual-to-physical mappings and, as they are looked up on every memory access, are …

The overhead of a context switch is typically associated with multitasking, where several
applications share a processor. But even if only one runnable application is present in the …

The partially observable hidden Markov model is an extension of the hidden Markov Model
in which the hidden state is conditioned on an independent Markov chain. This structure is …

We consider the following offline variant of the speed scaling problem introduced by Yao et
al. We are given a set of jobs and we have a variable-speed processor to process them. The …

We describe a “cheat” attack, allowing an ordinary process to hijack any desirable
percentage of the CPU cycles without requiring superuser/administrator privileges …

Fine-grained parallel applications require all their processes to run simultaneously on
distinct processors to achieve good efficiency. This is typically accomplished by space …

Jobs that run on parallel systems that use gang scheduling for multiprogramming may
interact with each other in various ways. These interactions are affected by system …

To this day, efficient timer management is a major challenge in virtualized environments.
Contemporary timekeeping techniques in guest kernels frequently interact with timer …