Online algorithms process their inputs piece by piece, taking irrevocable decisions for each data item. This model is too restrictive for most partitioning problems, since data that is yet to arrive may render it impossible to extend partial partitionings to the entire data set reasonably well. In this work, we show that preemption might be a potential remedy. We consider the problem of partiti...

We have shown in the past that competitive analysis based power management strategies can be automatically analyzed for proving competitive bounds and for validating power management strategies using the SMV model checker. In this paper, we show that stochastic modelling based strategies for power management can similarly be automated for computing optimal strategies. Further, these can be anal...

System Level Power Management policies are typically based on moving the system to various power management states, in order to achieve minimum wastage of power. The major challenge in devising such strategies is that the input task arrival rates to a system is usually unpredictable, and hence the power management strategies have to be designed as on-line algorithms. These algorithms are aimed ...

Despite the robust tendency of laboratory markets to generate competitive outcomes, some market designs deviate persistently from competitive predictions. This essay discusses the primary drivers of supra-competitive prices that have been observed in market experiments. Trading Institutions and Market Performance. The robustness of competitive market predictions stands as one of the most impres...

Trends in pairs figure skating have shown that increasingly difficult jumps have become an essential aspect of high-level performance, especially in the latter part of a competitive program. We compared a repeated jump power index in a 60 s repeated jump test to determine the relationship of repeated jump test to competitive rank and to measure 2D hip, knee, and ankle angles and angular velocit...

The provision of operating reserve in power systems is revisited in the context of the deregulated power industry and of competitive power markets. The operating reserve is stand-by capacity that must be kept ready to generate energy to provide for unplanned outages of generating units. The former problem of establishing reserve requirements in the regulated industry has turned into the questio...

The purpose of this study was to compare the kinematics of kuzushi/tsukuri (KT) phases of the harai-goshi throw under competitive and non-competitive conditions. A third degree black belt subject served as the tori (thrower) for both conditions. Two black belt participants ranked as first degree and fourth degree served as the uke (faller) for the competitive and non-competitive conditions, res...

We apply competitive analysis onto the problem of minimizing the number of queries to an oracle to completely reconstruct a given monotone Boolean function. Besides lower and upper bounds on the competitivity we determine optimal deterministic online algorithms for the smallest problem instances.