منابع مشابه
Competitive strategy for on-line leasing of depreciable equipment
This paper studies the problem of on-line leasing of depreciable equipment. We first discuss deterministic strategies for the problem for situations with and without interest rates, respectively. Competitive ratios are used to evaluate the performance of online algorithms. The optimal competitive ratio of the deterministic strategy is therefore obtained. As randomization can boost performance, ...
متن کاملCompetitive On - line Selective
This paper introduces the problem of selective online multicast and presents an log O(1) n thruput competitive solution, which handles issues of route selection and admission control, in general networks with n nodes. For each node and each multi-cast (broadcast) group, we assume that the node has an arbitrary probability with which it wishes to join the group.
متن کاملCompetitive on-line statistics
A radically new approach to statistical modelling, which combines mathematical techniques of Bayesian statistics with the philosophy of the theory of competitive on-line algorithms, has arisen over the last decade in computer science (to a large degree, under the in uence of Dawid's prequential statistics). In this approach, which we call \competitive on-line statistics", it is not assumed that...
متن کاملCompetitive Algorithms for Online Leasing Problem in Probabilistic Environments
We integrate probability distribution into pure competitive analysis to improve the performance measure of competitive analysis, since input sequences of the leasing problem have simple structure and favorably statistical property. Let input structures be the characteristic of geometric distribution, and we obtain optimal on-line algorithms and their competitive ratios. Moreover, the introducin...
متن کاملCompetitive Analysis for Online Leasing Problem with Compound Interest Rate
and Applied Analysis 3 defined the same as 1.1 with Coston I;A replaced by E Coston I;A , which is the expected value of A’s cost on input I. The online leasing problem has been investigated by many authors 13–15 . For the continuous version, the optimal deterministic and randomized competitive ratios are 2 and e/ e − 1 ≈ 1.582, respectively 2, 3 . When considering alternative financial decisio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithmica
سال: 1999
ISSN: 0178-4617
DOI: 10.1007/pl00009279