ALPS: An Application-Level Proportional-Share Scheduler

Newhouse, T.; Pasquale, Joseph

doi:10.1109/hpdc.2006.1652159

Cited by 13 publications

(8 citation statements)

References 18 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…User-level scheduling [14] and ALPS [15] control UNIX processes from a scheduler process by using signals such as SIGSTOP and SIGCONT. User-level sandboxing [6] restricts the CPU usage of processes by changing the priorities of threads.…”

Section: Related Workmentioning

confidence: 99%

Aspect-oriented application-level scheduling for J2EE servers

Kourai

Hibino

Chiba

2007

Proceedings of the 6th International Conference on Aspect-Oriented Software Development

View full text Add to dashboard Cite

Achieving sufficient execution performance is a challenging goal of software development. Unfortunately, violating performance requirements is often revealed at a late stage of the development. Fixing a performance problem at such a late stage is difficult in terms of cost and time. To solve this problem, this paper presents QoSWeaver, which provides aspect-oriented application-level scheduling. QoSWeaver weaves scheduling code written in an aspect into application code. The scheduling code gets an application thread to voluntarily yield its execution to implement a scheduling policy. The idea of scheduling at the application level is not new, but aspect-oriented programming makes it more realistic by separation of scheduling code. QoSWeaver also provides a profile-based pointcut generator, which automatically generates pointcuts for fine-grained scheduling. To investigate the ability of QoSWeaver for implementing practical scheduling policies, we used QoSWeaver for tuning the performance of a river monitoring system named Kasendas. For reliable examination, Kasendas was originally developed by an outside corporation and then it was tuned by the authors with QoSWeaver. The authors could successfully improve the performance of Kasendas under heavy workload and the work of the performance tuning was not large.

show abstract

Section: Related Workmentioning

confidence: 99%

Aspect-oriented application-level scheduling for J2EE servers

Kourai

Hibino

Chiba

2007

Proceedings of the 6th International Conference on Aspect-Oriented Software Development

View full text Add to dashboard Cite

show abstract

“…Newhouse and Pasquale 14) developed a user-level scheduler that allows the user to con-trol the CPU time. Neither of these supports the control of the disk bandwidth.…”

Section: Related Workmentioning

confidence: 99%

“…For example, the user-level scheduler that Newhouse et al proposed 14) controls the CPU time at the userlevel, whereas idletime scheduler 8) controls the network and disk I/O at the kernel-level.…”

Section: Introductionmentioning

confidence: 99%

DiscNice: User-level Regulation of Disk Bandwidth

Yamada

Kono

2007

ipsjdc

View full text Add to dashboard Cite

A recent trend in computing has been to leverage dormant PC resources. To achieve this, background applications such as peer-to-peer applications and PC Grid run on ordinary users' PCs, sharing their computing resources. If not properly managed, the background applications obtrude on the PC user's active jobs. In particular, the contention over disk bandwidth severely degrades performance. In this paper, we present DiscNice, a novel scheme for disk bandwidth management that can host background applications unobtrusively. Its novelty lies in the fact that it throttles disk I/O completely at the user-level. The user-level approach is attractive for heterogeneous environments such as differently configured PCs over the world; portability is enhanced and deployment is easier in comparison with kernel-level approaches. Experimental results suggest that our prototype DiscNice running on Linux 2.4.27 incurs 12% or less overhead, and gracefully ensures the unobtrusiveness of background applications.

show abstract

“…To eliminate the need to replace OS, many techniques have been developed that enable us to build resource management policies on "as is" operating systems. Newhouse et al [18] have shown that a user-level CPU scheduler for CPU intensive jobs can be implemented on unmodified FreeBSD. Graybox techniques [2] facilitate the development of OS-like services at the user-level by inferring an OS internal state.…”

Section: Introductionmentioning

confidence: 99%

FoxyTechnique

Yamada

Kono

2007

Proceedings of the 3rd International Conference on Virtual Execution Environments

View full text Add to dashboard Cite

Integrating new resource management policies into operating systems (OSes) is an ongoing process. Despite innovative policy proposals being developed, it is quite difficult to deploy a new one widely because it is difficult, costly and often impractical endeavor to modify existing OSes to integrate a new policy. To address this problem, we explore the possibility of using virtual machine technology to incorporate a new policy into an existing OS without the need to make any changes to it. This paper describes FoxyTechnique, which virtualizes physical devices differently from real ones and tricks a guest OS into producing a behavior similar to a desired policy. FoxyTechnique offers several advantages. First, it allows us to implement a new policy without the need to make any changes to OS kernels. Second, Foxy-based policies are expected to be portable across different operating systems because they are isolated from guest OSes by stable virtual hardware interfaces. Finally, Foxy-based policies sometimes outperform guest OS policies because they can measure performance indicators more accurately than guest OSes. To demonstrate the usefulness of FoxyTechnique, we conducted two case studies, FoxyVegas and FoxyIdle, on the Xen virtual machine monitor. FoxyVegas and FoxyIdle tricked the original Linux and successfully mimicked TCP Vegas and Idletime scheduling, respectively.

show abstract

ALPS: An Application-Level Proportional-Share Scheduler

Abstract: ALPS is a per-application user-level proportional

Cited by 13 publications

References 18 publications

Aspect-oriented application-level scheduling for J2EE servers

Aspect-oriented application-level scheduling for J2EE servers

DiscNice: User-level Regulation of Disk Bandwidth

FoxyTechnique

Contact Info

Product

Resources

About