Search results for "deadline"
showing 2 items of 12 documents
Scheduling independent stochastic tasks under deadline and budget constraints
2018
This article discusses scheduling strategies for the problem of maximizing the expected number of tasks that can be executed on a cloud platform within a given budget and under a deadline constraint. The execution times of tasks follow independent and identically distributed probability laws. The main questions are how many processors to enroll and whether and when to interrupt tasks that have been executing for some time. We provide complexity results and an asymptotically optimal strategy for the problem instance with discrete probability distributions and without deadline. We extend the latter strategy for the general case with continuous distributions and a deadline and we design an ef…
Commitment and choice of partner in a negotiation with a deadline
2002
This paper analyses the effects of partially revocable endogenous commitments of a seller in a negotiation with a deadline. In particular, we examine when commitment is a source of strength, a source of inefficiency and when it does not affect the bargaining outcome at all. We show that when commitment possesses a minimum amount of irrevocability this crucially determines the bargaining outcome. In the bilateral bargaining case, commitment becomes a source of inefficiency since it causes a deadline effect. In the choice of partner framework, however, the deadline effect disappears and there is an immediate agreement and, moreover, commitment becomes a source of strength since it increases t…