We consider mechanisms for online deadline-aware scheduling in large computing clusters. Batch jobs that run on such clusters often require guarantees on their completion time (i.e., deadlines). However, most existing scheduling systems implement fair-share resource allocation between users, an approach that ignores heterogeneity in job requirements and may cause deadlines to be missed. In our ...

We prove the following inequality: for every positive integer n and every collection X 1 ; : : : ; X n of nonnegative independent random variables that each has expectation 1, the probability that their sum exceeds n+1 is at most < 1. Our proof produces a value of = 12=13 ' 0:923, but we conjecture that the inequality also holds with = 1 ? 1=e ' 0:632. 1 A new inequality For a random variable X...

We analyze convergence properties of the Modiied Barrier Function Method (MBFM), which operates like the usual Augmented Lagrangian method, except that it uses a shifted logarithmic barrier function in place of the usual quadratic penalty function. The MBFM avoids some of the drawbacks of classical barrier methods. The convergence of the MBFM had previously been established under strict regular...

Potential output is the largest amount of products that can be produced by fully utilizing available labor and capital stock; the output gap is defined as the discrepancy between actual and potential output. If data on production factors contain measurement errors, total factor productivity (TFP) cannot be estimated accurately from the Solow residual (i.e., the portion of output that is not att...

Assembly Line production is one of the widely used basic principles in production system. The problem of Assembly Line Balancing deals with the distribution of activities among the workstations so that there will be maximum utilization of human resources and facilities without disturbing the work sequence. Research works reported in the literature mainly deals with minimization of idle time i.e...

of thesis entitled “Linear Programming Techniques for Algorithms with Applications in Economics” Submitted by Fei Chen for the degree of Doctor of Philosophy at The University of Hong Kong in March, 2014 We study algorithms and models for several economics-related problems from the perspective of linear programming. In network bargaining games, stable and balanced outcomes have been investigate...

Background: The acute phase response (APR) has been well documented for clinical infections. There are relatively few reports regarding the potential uses of acute phase proteins (APP) for the recognition of subclinical infection. Until now, There have been no reports published on the development of the APR in subclinical infection with parasites. Haptoglobin (Hp) and serum amyloid A (SAA) are ...

10.1083/jcb.1723r r3jcb17 23rr3A lla Katsnelson< cor> [email protected] m E. col i squeezed into action E scherichia coli chemoreceptors double as osmotic sensors by mechanically compressing in response to increased osmolarity, say Ady Vaknin and Howard Berg (Harvard University, Cambridge, MA). E. coli is always on the look-out for a better environment....

Our goal in this proposal is to explore the connection between the local ratio technique and linear programming. We believe that a better understanding of this connection will strengthen and extend the local ratio technique and will enable us to apply the technique to a wide variety of problems. Specifically, we intend to improve the best performance guarantee and/or running time of approximati...

1. introduction since the early hegira centuries up to the contemporary era “one thousand and one nights” stories have been translated into arabic. during this period we have been confronted with a great many of the translators doing translation jobs from various source languages into different target languages, thus we are bearing witness to the imposition of variegated tastes and styles into ...