本文選題：集群　切入點(diǎn)：負(fù)載均衡　出處：《北京郵電大學(xué)》2010年碩士論文

【摘要】： IDP(Integrated Data-Service Platform)是開放的、模塊化的、基于標(biāo)準(zhǔn)的基礎(chǔ)平臺(tái),它向下提供與短信網(wǎng)關(guān)、彩信中心、BOSS (Business Operation Support System,運(yùn)營支撐系統(tǒng))、WAP (Wireless Application Protocol,無線應(yīng)用協(xié)議)網(wǎng)關(guān)等功能實(shí)體的通信,向上提供用戶鑒權(quán)、短信/彩信編輯發(fā)送、用戶管理等公共功能。其主要能力和結(jié)構(gòu)建立在滿足現(xiàn)有移動(dòng)數(shù)據(jù)業(yè)務(wù)的基礎(chǔ)上,包括彩信、短信和WAP等。基于IDP平臺(tái)可以進(jìn)行多種業(yè)務(wù)的開發(fā)和整合,包括手機(jī)報(bào)、手機(jī)廣告、彩信營銷等等。 基于IDP平臺(tái)的多種業(yè)務(wù)已經(jīng)成功在國內(nèi)多個(gè)省份商用,隨著業(yè)務(wù)種類和業(yè)務(wù)用戶量的不斷增加,各種業(yè)務(wù)對IDP平臺(tái)的可用性和可擴(kuò)展性要求越來越高。為應(yīng)對越來越嚴(yán)重的平臺(tái)負(fù)載,基于集群實(shí)現(xiàn)IDP平臺(tái)的負(fù)載均衡是十分必要的。 負(fù)載均衡是由多臺(tái)服務(wù)器以對稱方式組成一個(gè)服務(wù)器集群,每臺(tái)服務(wù)器都具有同等地位,均能單獨(dú)對外提供服務(wù)。通過特定的負(fù)載均衡技術(shù),將外部請求根據(jù)服務(wù)器集群中各服務(wù)器上的負(fù)載狀況合理分配到某臺(tái)服務(wù)器上,籍此大幅提高獲取數(shù)據(jù)的速度,提高服務(wù)器的整體處理能力,解決海量并發(fā)訪問問題,并提高可靠性,可用性,可維護(hù)性,最終目的是加快服務(wù)器的響應(yīng)速度,從而提高用戶的體驗(yàn)度。本文將重點(diǎn)論述基于負(fù)載均衡技術(shù)對現(xiàn)有平臺(tái)增加集群的支持,并針對IDP平臺(tái)的特點(diǎn),提出適合IDP平臺(tái)的負(fù)載均衡算法。 IDP平臺(tái)所面臨的是如何及時(shí)處理大量數(shù)據(jù)的問題,具體的說就是針對消息下發(fā)任務(wù),創(chuàng)建大量的消息包并進(jìn)行下發(fā)處理的工作,這和傳統(tǒng)的負(fù)載均衡系統(tǒng)存在著較大的差異。我們必須考慮到IDP平臺(tái)中的負(fù)載均衡與傳統(tǒng)的負(fù)載均衡系統(tǒng)的差異性,進(jìn)行有針對性的設(shè)計(jì)。 本文在深入研究負(fù)載均衡系統(tǒng)基本原理和常用算法的基礎(chǔ)上,針對IDP平臺(tái)的具體特點(diǎn)提出了基于任務(wù)分解的自適應(yīng)負(fù)載均衡算法,并在IDP平臺(tái)中實(shí)現(xiàn)了該算法,對實(shí)驗(yàn)系統(tǒng)進(jìn)行了詳細(xì)測試和性能評(píng)估。實(shí)驗(yàn)結(jié)果表明,所提出的算法性能開銷較小,系統(tǒng)性能穩(wěn)定可靠,能很好的適應(yīng)IDP平臺(tái)的特殊環(huán)境。 基于任務(wù)分解的自適應(yīng)負(fù)載均衡算法的基本思想是：基于負(fù)反饋的基本原理,根據(jù)各負(fù)載服務(wù)器節(jié)點(diǎn)當(dāng)前可用資源和負(fù)載狀況,進(jìn)行均衡決策。在進(jìn)行負(fù)載調(diào)度時(shí),會(huì)根據(jù)各服務(wù)器節(jié)點(diǎn)不同的當(dāng)前可用權(quán)值將龐大的消息下發(fā)任務(wù)分解為若干個(gè)大小不等的子任務(wù),然后將每個(gè)子任務(wù)分配到權(quán)值大小與子任務(wù)大小匹配的某個(gè)服務(wù)器節(jié)點(diǎn)上,從而動(dòng)態(tài)適應(yīng)負(fù)載的變化。采用基于任務(wù)分解的自適應(yīng)負(fù)載均衡算法后的IDP平臺(tái),既充分利用了各個(gè)節(jié)點(diǎn)的服務(wù)器資源,又保證了對任務(wù)的及時(shí)響應(yīng)。
[Abstract]:The IDP(Integrated Data-Service platform is an open, modular, standards-based basic platform that provides down communication with functional entities such as SMS gateways, MMS's boss Business Operation Support system, Operations support Systems (OSS), WAP Wireless Application Protocol (WAP) gateways, etc. Provides user authentication, SMS / MMS editing and sending, user management, etc. Its main capabilities and structures are based on satisfying existing mobile data services, including MMS, SMS and WAP. Based on IDP platform can be used to develop and integrate a variety of services, including mobile newspaper, mobile advertising, MMS marketing and so on. Many kinds of services based on IDP platform have been successfully used in many provinces in China. In order to deal with the more and more serious platform load, it is necessary to realize the load balance of IDP platform based on cluster. Load balancing is a cluster of servers composed of multiple servers in a symmetrical manner. Each server has the same status and can provide services separately. According to the load condition of each server in the server cluster, the external request is allocated to a certain server reasonably, so as to greatly improve the speed of obtaining data, improve the overall processing ability of the server, and solve the problem of massive concurrent access. And improve reliability, availability, maintainability, the ultimate goal is to speed up the response speed of the server, and thus improve the user experience. This paper will focus on the load balancing technology based on the existing platform to increase cluster support, According to the characteristics of IDP platform, a load balancing algorithm suitable for IDP platform is proposed. IDP platform is faced with the problem of how to deal with a large number of data in time. Specifically, it is to create a large number of message packets and send them for the task of message sending. This is quite different from the traditional load balancing system. We must consider the difference between the load balancing in the IDP platform and the traditional load balancing system, and carry on the targeted design. On the basis of deeply studying the basic principle and common algorithms of load balancing system, this paper proposes an adaptive load balancing algorithm based on task decomposition for the specific characteristics of IDP platform, and implements the algorithm in IDP platform. The experimental results show that the proposed algorithm has the advantages of low performance overhead, stable and reliable system performance, and can adapt well to the special environment of IDP platform. The basic idea of the adaptive load balancing algorithm based on task decomposition is: based on the basic principle of negative feedback and according to the current available resources and load status of each load server node, balancing decision is made. Large message sending tasks are decomposed into several subtasks of varying sizes based on the currently available weights of each server node, and then each subtask is assigned to a server node whose weight size matches the size of the child task, The IDP platform based on the adaptive load balancing algorithm based on task decomposition not only makes full use of the server resources of each node, but also ensures the timely response to the task.
【學(xué)位授予單位】：北京郵電大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2010
【分類號(hào)】：TN929.5

【相似文獻(xiàn)】

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

1 楊曉軍;;全局服務(wù)負(fù)載均衡策略的常見技術(shù)及應(yīng)用[J];中國科技信息;2004年22期

2 陳利兵;張陽安;黃永清;李玲;任曉敏;;基于遺傳算法的靜態(tài)邏輯拓?fù)湓O(shè)計(jì)[J];北京郵電大學(xué)學(xué)報(bào);2006年01期

3 沙波;劉杰;;負(fù)載均衡技術(shù)在WAP網(wǎng)關(guān)中的應(yīng)用[J];北京工商大學(xué)學(xué)報(bào)(自然科學(xué)版);2006年04期

4 郭麗娜;錢華林;葛敬國;王興杰;張道慶;;基于網(wǎng)絡(luò)處理器的入侵防護(hù)系統(tǒng)的設(shè)計(jì)與實(shí)現(xiàn)[J];微電子學(xué)與計(jì)算機(jī);2006年11期

5 田波;;MPLS負(fù)載均衡實(shí)現(xiàn)技術(shù)[J];信息安全與通信保密;2007年05期

6 袁愛軍;王鋼;;單出口雙核心冗余網(wǎng)絡(luò)環(huán)境的負(fù)載均衡[J];中國教育網(wǎng)絡(luò);2007年10期

7 彭勤濤;龔奇夫;;論局域網(wǎng)的優(yōu)化[J];沙洋師范高等�？茖W(xué)校學(xué)報(bào);2007年05期

8 董肖;;兩種負(fù)載平衡算法的設(shè)計(jì)與比較[J];電腦與信息技術(shù);2007年06期

9 ;Array Networks負(fù)載均衡解決方案助力中國石化新辦公大廈DNS系統(tǒng)[J];計(jì)算機(jī)與網(wǎng)絡(luò);2008年22期

10 李華生;郭裕順;;NAND閃存面向負(fù)載均衡的空間管理[J];機(jī)電工程;2009年05期

相關(guān)會(huì)議論文 前10條

1 季磊;譚慶平;;一種針對CDN系統(tǒng)的負(fù)載均衡解決方案[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會(huì)議論文集（技術(shù)報(bào)告篇）[C];2005年

2 張敏;郭軍華;陳飛;;Linux集群技術(shù)研究與應(yīng)用[A];電工理論與新技術(shù)2004年學(xué)術(shù)研討會(huì)論文集[C];2004年

3 馬婕;蔣青;唐倫;陳前斌;;用多代理聯(lián)盟解決泛在網(wǎng)絡(luò)的負(fù)載均衡[A];2009年全國無線電應(yīng)用與管理學(xué)術(shù)會(huì)議論文集[C];2009年

4 趙立芳;馬向南;;WLAN中雙鏈路負(fù)載均衡的研究與應(yīng)用[A];中國通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（下）[C];2009年

5 陳明;王振武;;基于.NET Remoting技術(shù)的分布式構(gòu)件庫模型[A];2007年全國開放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊)[C];2007年

6 史軍暉;程良倫;;EASNS:一種能量敏感、負(fù)載均衡的感知節(jié)點(diǎn)調(diào)度算法[A];中國自動(dòng)化學(xué)會(huì)中南六省（區(qū)）2010年第28屆年會(huì)·論文集[C];2010年

7 翟曉波;楊放春;;Parlay Framework中基于負(fù)載感知的業(yè)務(wù)發(fā)現(xiàn)方法[A];2005通信理論與技術(shù)新進(jìn)展——第十屆全國青年通信學(xué)術(shù)會(huì)議論文集[C];2005年

8 徐萌;孟祥武;陳俊亮;梅翔;;綜合業(yè)務(wù)平臺(tái)負(fù)載均衡的研究[A];2006年全國通信軟件學(xué)術(shù)會(huì)議論文集[C];2006年

9 鄭旭明;胡光岷;;基于鏈路丟包率估計(jì)的Ad Hoc網(wǎng)絡(luò)負(fù)載均衡路由[A];2008年中國西部青年通信學(xué)術(shù)會(huì)議論文集[C];2008年

10 黃海月;;基于負(fù)載均衡的無線Mesh骨干網(wǎng)接入算法[A];2009年研究生學(xué)術(shù)交流會(huì)通信與信息技術(shù)論文集[C];2009年

相關(guān)重要報(bào)紙文章 前10條

1 于開年 張國才 史韶惠;路由器實(shí)現(xiàn)線路負(fù)載均衡[N];網(wǎng)絡(luò)世界;2002年

2 何支濤;牽手：反垃圾、Web防御、負(fù)載均衡[N];網(wǎng)絡(luò)世界;2008年

3 本報(bào)記者 邊歆;隨需而變 創(chuàng)新不止[N];網(wǎng)絡(luò)世界;2009年

4 本報(bào)記者 張旭軍;博科負(fù)載均衡新品的四大優(yōu)勢[N];網(wǎng)絡(luò)世界;2010年

5 ;負(fù)載均衡讓寶鋼網(wǎng)絡(luò)不再中斷[N];網(wǎng)絡(luò)世界;2007年

6 張旭軍;根深枝茂[N];網(wǎng)絡(luò)世界;2007年

7 新疆財(cái)經(jīng)學(xué)院 孫彬;負(fù)載均衡的電子商務(wù)技術(shù)[N];新疆科技報(bào)(漢);2001年

8 河北省沙河市二十冶高中 于江波;負(fù)載均衡[N];中國電腦教育報(bào);2004年

9 F5金融行業(yè)解決方案咨詢經(jīng)理 揚(yáng)明飛;給應(yīng)用加份“保險(xiǎn)”[N];網(wǎng)絡(luò)世界;2007年

10 ;Array負(fù)載均衡助中石油加油卡系統(tǒng)[N];人民郵電;2009年

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

1 張澤華;云計(jì)算聯(lián)盟建模及實(shí)現(xiàn)的關(guān)鍵技術(shù)研究[D];云南大學(xué);2010年

2 楊際祥;并行與分布式計(jì)算負(fù)載均衡問題研究[D];大連理工大學(xué);2012年

3 王小海;常數(shù)度P2P系統(tǒng)負(fù)載均衡與拓?fù)鋬?yōu)化技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2010年

4 曾鋒;無線Mesh網(wǎng)流量負(fù)載均衡關(guān)鍵技術(shù)研究[D];中南大學(xué);2010年

5 吳宇;對等網(wǎng)絡(luò)內(nèi)容搜索及索引緩存研究[D];中國科學(xué)院研究生院（計(jì)算技術(shù)研究所）;2006年

6 胡曉峰;并行路由器體系結(jié)構(gòu)若干關(guān)鍵技術(shù)研究[D];國防科學(xué)技術(shù)大學(xué);2004年

7 鄭相全;基于負(fù)載均衡的無線自組網(wǎng)關(guān)鍵技術(shù)與算法研究[D];電子科技大學(xué);2005年

8 余鑫;集群路由器關(guān)鍵技術(shù)研究[D];華中科技大學(xué);2005年

9 劉安豐;基于QoS的分布式Web服務(wù)結(jié)構(gòu)模型及其關(guān)鍵技術(shù)研究[D];中南大學(xué);2005年

10 朱承;基于資源類型的非集中式網(wǎng)格資源發(fā)現(xiàn)方法研究[D];國防科學(xué)技術(shù)大學(xué);2004年

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

1 楊妙;IDP平臺(tái)負(fù)載均衡技術(shù)的研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2010年

2 呂月梅;結(jié)構(gòu)化P2P系統(tǒng)的負(fù)載均衡策略的研究[D];北京郵電大學(xué);2011年

3 張永輝;DHT服務(wù)器集群系統(tǒng)的負(fù)載均衡研究[D];北京郵電大學(xué);2011年

4 胡利軍;Web集群服務(wù)器的負(fù)載均衡和性能優(yōu)化[D];北京郵電大學(xué);2010年

5 周順;面向Web Service的負(fù)載均衡策略研究[D];湖南大學(xué);2010年

6 馮青峰;基于Java RMI的分布對象負(fù)載均衡研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2002年

7 李莉;圖書館類網(wǎng)站建設(shè)的若干技術(shù)問題研究[D];華中師范大學(xué);2004年

8 方瑞;自助建站負(fù)載均衡解決方案研究與實(shí)現(xiàn)[D];北京郵電大學(xué);2011年

9 黃登璽;基于負(fù)載均衡的防病毒防火墻的設(shè)計(jì)和實(shí)現(xiàn)[D];中國科學(xué)院研究生院（軟件研究所）;2002年

10 潘傳志;遠(yuǎn)程虛擬實(shí)驗(yàn)信息平臺(tái)負(fù)載均衡研究[D];華中科技大學(xué);2004年

，

本文編號(hào)：1696809