We present the Hadoop Fair Sojourn Protocol (HFSP) scheduler, which implements a size-based scheduling discipline for Hadoop. The benefits of size-based scheduling disciplines are well recognized in a variety of contexts (computer networks, operating systems, etc...), yet, their practical implementation for a system such as Hadoop raises a number of important challenges. With HFSP, which is ava...

The design and evaluation of job scheduling strategies often require simulations with workload data or models. Usually workload traces are the most realistic data source as they include all explicit and implicit job patterns which are not always considered in a model. In this paper, a method is presented to enlarge and/or duplicate jobs in a given workload. This allows the scaling of workloads ...

Meta-scheduling, a process which allows a user to schedule a job across multiple sites, has a potential for livelock. Current systems avoid livelock by locking down resources at multiple sites and allowing a metascheduler to control the resources during the lock down period or by limiting job size to that which will fit on one site. The former approach leads to poor utilization; the later poses...

This work presents the HFSP scheduler, which implements a size-based scheduling discipline for Hadoop. While the benefits of size-based scheduling disciplines are well recognized in a variety of contexts (computer networks, operating systems, etc...), their practical implementation for a system such as Hadoop raises a number of important challenges. In HFSP we address issues related to job size...

Two strategies are used for the allocation of jobs to processors connected by mesh topologies: contiguous allocation and non-contiguous allocation. In non-contiguous allocation, a job request can be split into smaller parts that are allocated possibly non-adjacent free sub-meshes rather than always waiting until a single submesh of the requested size and shape is available. Lifting the contigui...

In this paper, we present the multi-split version of the widely linear LMS algorithm. As in conventional linear filtering, the multi-split transform increases the diagonalization factor of the composed autocorrelation and pseudoautocorrelation matrix of the improper input signal, and a power normalized and time-varying step-size LMS algorithm is used for updating the filter parameters. Simulati...

Background: Staffs may suffer from high job stress and low quality of the marital relationship. Constructive skills can have a positive impact on them. Thus, the aim of the current research was to investigate the effectiveness of relationship enhancement (RE) approach training on job stress and quality of marital relationship among staffs of the Municipality of Karaj, Iran. Materials and Metho...

Cloud computing offers on-demand network access to the computing resources through virtualization. This paradigm shifts the computer resources to the cloud, which results in cost savings as the users leasing instead of owning these resources. Clouds will also provide power constrained mobile users accessibility to the computing resources. In this paper, we develop performance models of these sy...

In this paper, we present the multi-split version of the widely linear LMS algorithm. As in conventional linear filtering, the multi-split transform increases the diagonalization factor of the composed autocorrelation and pseudoautocorrelation matrix of the improper input signal, and a power normalized and time-varying step-size LMS algorithm is used for updating the filter parameters. Simulati...