The extended linear complementarity problem and linear complementary-slackness systems * B. De Schutter If you want to cite this report, please use the following reference instead: B. De Schutter, " The extended linear complementarity problem and linear complementary-slackness systems, "

The self-tuning dynP scheduler for modern cluster resource management systems switches between different basic scheduling policies dynamically during run time. This allows to react on changing characteristics of the waiting jobs. In this paper we present an enhancement to the decision process of the self-tuning dynP scheduler. Adding slackness means, that the currently used policy is virtually ...

Static partitioning with slackness is a method for parallelizing search-based systems. The general properties of this method are analyzed with respect to various run-time distributions of tasks, and the in uence of problem speci c parameters as well as variation of the slackness are inspected. The evaluation is done based on simulations using MAOS, a software package for modelling and analyzing...

Balinski and Tucker introduced in 1969 a special form of optimal tableaus for LP, which can be used to construct primal and dual optimal solutions such that the complementary slackness relation holds strictly. In this paper, first we note that using a polynomial time algorithm for LP Balinski and Tucker’s tableaus are obtainable in polynomial time. Furthermore, we show that, given a pair of pri...

In this paper we understand by a `hybrid system' one that combines features of continuous dynamical systems with characteristics of nite automata. We study a special class of such systems which we call the complementary-slackness class. We study existence and uniqueness of solutions in the special cases of linear and Hamiltonian complementary-slackness systems. For the latter class we also prov...

In this paper, we propose an explicit exchange algorithm for solving semiinfinite programming problem (SIP) with second-order cone (SOC) constraints. We prove, by using the slackness complementarity conditions, that the algorithm terminates in a finite number of iterations and the obtained solution sufficiently approximates the original SIP solution. In existing studies on SIPs, only the nonneg...

In this paper, we consider soft real-time systems with redundant off-the-shelf processing components (e.g., CPU, disk, network), and show how applications can exploit the redundancy to improve the system's ability of meeting response time goals (soft deadlines). We consider two scheduling policies, one that evenly distributes load (Balance), and one that partitions load according to job slackne...

ISSN 2277 – 5056 | © 2012 Bonfring Abstract--General opinion for the cause of overheating in the engine is scarcity of water in the radiator which causes the engine to seize. Normally refilling the radiators would solve the problem but we have several proven cases where engines still seize due to loosening of belts. Though the current technology allows detection of engine temperature, there is ...