【摘要】：隨著互聯(lián)網(wǎng)用戶規(guī)模的增加,互聯(lián)網(wǎng)廣告行業(yè)也在迅速發(fā)展。近幾年出現(xiàn)的廣告實(shí)時(shí)競價(jià)的模式與傳統(tǒng)廣告投放模式有很大區(qū)別。RTB廣告(實(shí)時(shí)競價(jià)廣告)使廣告投放的重心轉(zhuǎn)移到受眾身上,通過對(duì)用戶數(shù)據(jù)的搜集和用戶屬性的挖掘,來實(shí)現(xiàn)廣告投放效果的最大化。RTB廣告近幾年在美國發(fā)展迅速,并于2012年由谷歌公司引入中國。 DSP是RTB廣告投放系統(tǒng)中的買方平臺(tái)。DSP為廣告商提供管理廣告的功能,同時(shí)DSP搜集互聯(lián)網(wǎng)受眾的信息,從大量受眾數(shù)據(jù)中分析出受眾的興趣、購物傾向等屬性,再根據(jù)這些屬性進(jìn)行針對(duì)性的廣告投放,以提升廣告效果。根據(jù)受眾屬性和興趣投放廣告,是DSP業(yè)務(wù)的核心競爭力。其中用于存放受眾數(shù)據(jù)的存儲(chǔ)系統(tǒng)必須有良好的可伸縮性,傳統(tǒng)關(guān)系數(shù)據(jù)庫在可伸縮性方面很難滿足DSP的要求,所以設(shè)計(jì)合理的并且擁有良好的可伸縮性的大數(shù)據(jù)存儲(chǔ)方案顯得尤為重要。 DSP系統(tǒng)中使用鍵值存儲(chǔ)策略來存放受眾數(shù)據(jù)。DSP系統(tǒng)中的受眾數(shù)據(jù)在廣告投放過程中將不斷的增多,因此受眾數(shù)據(jù)的存儲(chǔ)系統(tǒng)必須擁有良好的可擴(kuò)展性,同時(shí)還要有良好的查詢性能。本文研究了目前存在的一些常見的鍵值數(shù)據(jù)庫,設(shè)計(jì)了適合本DSP系統(tǒng)的鍵值存儲(chǔ)方案。鍵值存儲(chǔ)的關(guān)鍵問題是數(shù)據(jù)劃分、數(shù)據(jù)備份和負(fù)載均衡。本文使用改進(jìn)的一致性哈希算法解決數(shù)據(jù)劃分問題。引入虛擬節(jié)點(diǎn)的概念,數(shù)據(jù)主鍵與物理存儲(chǔ)節(jié)點(diǎn)的映射過程分為兩個(gè)步驟,第一步將數(shù)據(jù)主鍵通過一致性哈希算法映射到虛擬節(jié)點(diǎn),第二步以虛擬節(jié)點(diǎn)為單位完成其與物理數(shù)據(jù)節(jié)點(diǎn)的映射。傳統(tǒng)的一致性哈希算法難以實(shí)現(xiàn)動(dòng)態(tài)負(fù)載均衡,本文的負(fù)載均衡算法是以虛擬節(jié)點(diǎn)為單位進(jìn)行的,使動(dòng)態(tài)負(fù)載均衡的實(shí)現(xiàn)成為可能。 DSP系統(tǒng)的主要用戶是廣告商和廣告代理商。廣告商上傳廣告到DSP系統(tǒng),為廣告定制投放定向和投放計(jì)劃,DSP系統(tǒng)根據(jù)廣告投放計(jì)劃為用戶投放廣告。DSP為廣告商提供了地域定向、語言定向和設(shè)備定向等七種定向,并綜合多種因素對(duì)廣告請(qǐng)求進(jìn)行出價(jià)。DSP系統(tǒng)的前端界面使用了三級(jí)菜單,將系統(tǒng)功能充分展示在用戶面前,為用戶提供友好的使用界面。在架構(gòu)上盡量減少網(wǎng)頁的深度,使開發(fā)邏輯清晰。DSP使用多個(gè)廣告競價(jià)服務(wù)器處理競價(jià)請(qǐng)求,利用web服務(wù)器將高頻率的競價(jià)請(qǐng)求分散到各個(gè)競價(jià)服務(wù)器,來達(dá)到應(yīng)用級(jí)別的負(fù)載均衡。
[Abstract]:With the increase in the size of Internet users, the Internet advertising industry is also developing rapidly. In recent years, the pattern of real-time advertising bidding has been very different from the traditional advertising mode. RTB advertising (real-time bidding advertising) makes the focus of advertising to the audience, through the collection of user data and the mining of user attributes. RTB has grown rapidly in the United States in recent years and was introduced to China by Google in 2012. DSP is the buyer's platform in the RTB advertising delivery system. DSP provides advertisers with the function of managing advertising. At the same time, DSP collects the information of the Internet audience, analyzes the audience's interest, shopping tendency and other attributes from a large number of audience data. Then according to these attributes targeted advertising, in order to improve the advertising effect. According to the audience attributes and interest in advertising, is the core competitiveness of DSP business. The storage system used to store the audience data must have good scalability, and the traditional relational database is difficult to meet the requirements of DSP in scalability. Therefore, the design of reasonable and have good scalability big data storage scheme is particularly important. In DSP system, the key storage strategy is used to store the audience data. The audience data in the DSP system will increase continuously in the process of advertising, so the storage system of the audience data must have good expansibility. At the same time also have good query performance. In this paper, some common key and value databases are studied, and the key and value storage scheme suitable for this DSP system is designed. Key issues in key storage are data partitioning, data backup and load balancing. In this paper, the improved consistency hash algorithm is used to solve the data partition problem. The concept of virtual node is introduced. The mapping process of data primary key and physical storage node is divided into two steps. The first step maps the data primary key to virtual node through the consistent hash algorithm. The second step is to map the virtual node to the physical data node. The traditional uniform hash algorithm is difficult to realize dynamic load balancing. The load balancing algorithm in this paper is based on virtual nodes, which makes the realization of dynamic load balancing possible. The main users of the DSP system are advertisers and advertising agencies. Advertisers upload ads to the DSP system, and the DSP system provides users with advertisements according to the advertising plan. DSP provides advertisers with seven kinds of orientation, such as regional orientation, language orientation and device orientation. The front-end interface of the DSP system uses a three-level menu to fully display the functions of the system in front of the user and provides a friendly interface for the user. DSP uses multiple ad auction servers to process bidding requests, and uses web server to spread high frequency bidding requests to each bidding server. To achieve application-level load balancing.
【學(xué)位授予單位】：華中師范大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP311.13;TP393.09

【參考文獻(xiàn)】

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

1 ;實(shí)時(shí)競價(jià)廣告(RTB,Real-Time bidding)市場規(guī)模將占美國展示廣告市場的13%[J];廣告大觀(理論版);2012年06期

2 胡超曄;張忠能;;Key-value數(shù)據(jù)庫在時(shí)序數(shù)據(jù)及互動(dòng)信息處理中的分析應(yīng)用[J];微型電腦應(yīng)用;2012年11期

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

1 孫皓;基于Erlang和異構(gòu)平臺(tái)的Key-Value數(shù)據(jù)庫的研究[D];成都理工大學(xué);2011年

2 霍志剛;中國互聯(lián)網(wǎng)廣告的發(fā)展[D];對(duì)外經(jīng)濟(jì)貿(mào)易大學(xué);2007年

3 王習(xí)特;Key-Value數(shù)據(jù)庫上連接操作的查詢處理與優(yōu)化[D];東北大學(xué);2011年

4 趙雪霞;基于DHT的key-value存儲(chǔ)的范圍查詢技術(shù)研究[D];西安電子科技大學(xué);2011年

5 趙見;高性能高可用鍵值存儲(chǔ)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[D];電子科技大學(xué);2010年

6 杜磊;基于P2P的key-value存儲(chǔ)系統(tǒng)關(guān)鍵技術(shù)研究[D];西安電子科技大學(xué);2009年

，

本文編號(hào)：2394831