论文部分内容阅读
近年来,全球社会正以不可想象的速度产生海量数据,这意味着大数据和云计算的时代已经来临。这种情况下,一种低成本、高效率的信息共享平台应用----云计算应运而生。同时涌现出了云提供者,云用户(云服务提供者),终端用户等人群。对于云服务提供者而言,相当于云提供者与终端用户之间的中间商,向云提供者购买资源,同时提供服务给终端用户,从中获利。由于行业的兴起,竞争愈发激烈,云服务提供者都希望用最小的代价高效的服务终端用户,从而获取更多的利润,在行业竞争中获得优势地位。对于云服务提供者而言,提高资源的利用效率,有效的采购并合理分配资源,是首要考虑的问题。而不幸的是,云提供者可能谎报价格,导致云服务提供者的费用的增加。 本研究为云服务提供者设计一种机制,使得云提供者在给出真实报价的时候获得最大的利益。对于分配资源的问题,建模成向量装箱问题。研究的内容即向量装箱的机制设计问题。在设计机制的过程中,需要装箱问题的单调性算法。将经典算法与该机制相结合,完成机制的设计。实验在实际数据和随机数据中得到的结果比较优,也证实了该机制的真实性。