本文選題：云計(jì)算 + 向量裝箱　； 參考：《浙江大學(xué)》2017年碩士論文

【摘要】：近年來,全球社會正以不可想象的速度產(chǎn)生海量數(shù)據(jù),這意味著大數(shù)據(jù)和云計(jì)算的時(shí)代已經(jīng)來臨。這種情況下,一種低成本、高效率的信息共享平臺應(yīng)用——云計(jì)算應(yīng)運(yùn)而生。同時(shí)涌現(xiàn)出了云提供者,云用戶(云服務(wù)提供者),終端用戶等人群。對于云服務(wù)提供者而言,相當(dāng)于云提供者與終端用戶之間的中間商,向云提供者購買資源,同時(shí)提供服務(wù)給終端用戶,從中獲利。由于行業(yè)的興起,競爭愈發(fā)激烈,云服務(wù)提供者都希望用最小的代價(jià)高效的服務(wù)終端用戶,從而獲取更多的利潤,在行業(yè)競爭中獲得優(yōu)勢地位。對于云服務(wù)提供者而言,提高資源的利用效率,有效的采購并合理分配資源,是首要考慮的問題。而不幸的是,云提供者可能謊報(bào)價(jià)格,導(dǎo)致云服務(wù)提供者的費(fèi)用的增加。本文為云服務(wù)提供者設(shè)計(jì)一種機(jī)制,使得云提供者在給出真實(shí)報(bào)價(jià)的時(shí)候獲得最大的利益。對于分配資源的問題,建模成向量裝箱問題。本文研究的內(nèi)容即向量裝箱的機(jī)制設(shè)計(jì)問題。在設(shè)計(jì)機(jī)制的過程中,需要裝箱問題的單調(diào)性算法。將經(jīng)典算法與該機(jī)制相結(jié)合,完成機(jī)制的設(shè)計(jì)。實(shí)驗(yàn)在實(shí)際數(shù)據(jù)和隨機(jī)數(shù)據(jù)中得到的結(jié)果比較優(yōu),也證實(shí)了該機(jī)制的真實(shí)性。
[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.
【學(xué)位授予單位】：浙江大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2017
【分類號】：TP393.09;O224

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 陸一江,邢文訓(xùn);在線A形裝箱問題:模型及算法研究[J];清華大學(xué)學(xué)報(bào)(自然科學(xué)版);2001年12期

2 楊殿生;求解裝箱問題的一種變長度染色體遺傳算法[J];長春工程學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年02期

3 劉林浩;楊鼎強(qiáng);王晨;;一種帶脆度的尺寸可變裝箱問題[J];計(jì)算機(jī)工程與應(yīng)用;2013年12期

4 杜林古,孫孝瑞;風(fēng)向圖上兩問題的復(fù)雜性[J];青島大學(xué)學(xué)報(bào)(自然科學(xué)版);1997年01期

5 閔孟斌;鎖具裝箱問題的最大不互開鎖數(shù)的理論證明[J];數(shù)學(xué)的實(shí)踐與認(rèn)識;2000年04期

6 孫春玲,陳智斌,李建平;裝箱問題的一種新的近似算法[J];云南大學(xué)學(xué)報(bào)(自然科學(xué)版);2004年05期

7 解其生,李維仙,吳欣明;用綜合試探法提高一維裝箱問題的性能[J];廊坊師范學(xué)院學(xué)報(bào);2004年04期

8 孫春玲;染色的裝箱問題及其近似算法[J];云南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年03期

9 孫春玲;染色裝箱問題及其啟發(fā)式算法[J];云南民族大學(xué)學(xué)報(bào)(自然科學(xué)版);2005年04期

10 湯巖;胡俊敏;武立豐;;一種改進(jìn)的二維裝箱問題的混合遺傳算法[J];集美大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年03期

相關(guān)會議論文 前4條

1 張國川;;組合優(yōu)化算法研究-從裝箱問題說起[A];2006年中國運(yùn)籌學(xué)會數(shù)學(xué)規(guī)劃分會代表會議暨第六屆學(xué)術(shù)會議論文集[C];2006年

2 陳鋒;邢文訓(xùn);;在線塔狀裝箱問題(英文)[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

3 ;Voronoi Diagram Approximate the Extreme Packing and Its Applications[A];中國運(yùn)籌學(xué)會第六屆學(xué)術(shù)交流會論文集（上卷）[C];2000年

4 董杰方;張漢欣;李安平;;冷卷入庫的數(shù)學(xué)模型及算法[A];2001中國鋼鐵年會論文集（下卷）[C];2001年

相關(guān)博士學(xué)位論文 前6條

1 趙曉凡;在線裝箱問題相關(guān)近似算法研究[D];北京交通大學(xué);2016年

2 姚怡;二維裝箱問題的啟發(fā)式算法研究[D];華南理工大學(xué);2016年

3 王俊嶺;矩形裝箱問題的協(xié)同決策模型[D];蘭州大學(xué);2013年

4 于洪霞;二維裝箱問題的非線性優(yōu)化方法[D];大連理工大學(xué);2006年

5 余國松;與裝箱相關(guān)的幾類問題[D];浙江大學(xué);2009年

6 石永強(qiáng);若干批處理機(jī)排序與裝箱問題的算法研究[D];浙江大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 江瀑;組合裝箱問題模型與算法研究[D];上海交通大學(xué);2015年

2 王驍;汽車零部件物流中心三維裝箱問題研究[D];大連理工大學(xué);2015年

3 高偉;多約束有色三維裝箱問題的混合遺傳算法研究[D];長沙理工大學(xué);2014年

4 朱園;基于多智能體進(jìn)化算法的布圖方法及三維裝箱方法[D];西安電子科技大學(xué);2014年

5 宋園春;關(guān)于帶沖突裝箱問題的若干優(yōu)化算法研究[D];天津大學(xué);2014年

6 梁佳雯;汽車下一代車載網(wǎng)絡(luò)調(diào)度算法的研究[D];貴州師范大學(xué);2016年

7 王明明;一維捆綁式裝箱問題[D];云南大學(xué);2016年

8 張森均;貨運(yùn)物流動(dòng)態(tài)調(diào)度管理系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];浙江工業(yè)大學(xué);2016年

9 謝峰;向量裝箱的機(jī)制設(shè)計(jì)研究[D];浙江大學(xué);2017年

10 邱朝陽;考慮重量約束的集裝箱裝箱問題[D];華南理工大學(xué);2010年

，

本文編號：1787582