向量装箱的机制设计研究

发布时间：2018-04-22 14:15

本文选题：云计算 + 向量装箱　；参考：《浙江大学》2017年硕士论文

【摘要】：近年来,全球社会正以不可想象的速度产生海量数据,这意味着大数据和云计算的时代已经来临。这种情况下,一种低成本、高效率的信息共享平台应用——云计算应运而生。同时涌现出了云提供者,云用户(云服务提供者),终端用户等人群。对于云服务提供者而言,相当于云提供者与终端用户之间的中间商,向云提供者购买资源,同时提供服务给终端用户,从中获利。由于行业的兴起,竞争愈发激烈,云服务提供者都希望用最小的代价高效的服务终端用户,从而获取更多的利润,在行业竞争中获得优势地位。对于云服务提供者而言,提高资源的利用效率,有效的采购并合理分配资源,是首要考虑的问题。而不幸的是,云提供者可能谎报价格,导致云服务提供者的费用的增加。本文为云服务提供者设计一种机制,使得云提供者在给出真实报价的时候获得最大的利益。对于分配资源的问题,建模成向量装箱问题。本文研究的内容即向量装箱的机制设计问题。在设计机制的过程中,需要装箱问题的单调性算法。将经典算法与该机制相结合,完成机制的设计。实验在实际数据和随机数据中得到的结果比较优,也证实了该机制的真实性。
[Abstract]:In recent years, the global community is generating huge amounts of data at an unimaginable rate, which means the era of big data and cloud computing has come. In this case, a low-cost, high-efficiency information sharing platform application-cloud computing came into being. At the same time, cloud providers, cloud users (cloud service providers, end users and so on) have emerged. To the cloud service provider, it is equivalent to the middleman between the cloud provider and the end user, buying resources from the cloud provider and providing the service to the end user at the same time for profit. Because of the rise of the industry, the competition becomes more and more intense, cloud service providers hope to obtain more profit and gain the advantage position in the competition of the industry with the least cost and efficient service end user. For cloud service providers, the most important consideration is to improve the efficiency of resource utilization, to purchase effectively and to allocate resources reasonably. Unfortunately, cloud providers may misstate prices, leading to increased costs for cloud service providers. In this paper, a mechanism is designed for cloud service providers to obtain maximum benefit when giving true price. The problem of allocating resources is modeled as vector packing problem. The content of this paper is the mechanism design of vector packing. In the process of designing mechanism, the monotonicity algorithm of packing problem is needed. The classical algorithm is combined with the mechanism to complete the design of the mechanism. The experimental results obtained in the actual data and random data are better, and the authenticity of the mechanism is also verified.
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP393.09;O224

【相似文献】