基于可折旧设备在线租赁的特点,首先研究了随机选择租赁和购买两种设备获得方式的可折旧设备在线竞争算法.商品的多样化使得具有同种功能的设备往往具有不同的折旧和购买价格,针对这一特点,进一步提出了转化随机策略,用来解决随机选择多种设备获得方式的可折旧设备在线租赁问题.转化随机策略将随机选择多种设备获得方式转化为随机选择两种设备获得方式,并得到了与折旧相关的竞争比上界.与经典租赁问题的随机性策略相比,折旧的引入和转化随机策略的提出使得竞争比进一步减小,进而竞争性能得到提高.
On the basis of the depreciable equipment' s characters, this paper first studies the online algorithm which obtains the equipment only by leasing or buying. The diversification of commodities makes the equip- ments which have the same function have different depreciations and purchase prices and transactions. From this view point, this paper further presents the random transformation strategy to resolve the online leasing of depreciable equipment. It transforms the randomized choices of several depreciable equipments to that of two equipments. Compared with previous strategies, the introductions of depreciation and random transformation strategy make the competitive ratio decrease and the competitive performance is improved.