本文選題：集群　切入點：負載均衡　出處：《北京郵電大學》2010年碩士論文

【摘要】： IDP(Integrated Data-Service Platform)是開放的、模塊化的、基于標準的基礎平臺,它向下提供與短信網(wǎng)關、彩信中心、BOSS (Business Operation Support System,運營支撐系統(tǒng))、WAP (Wireless Application Protocol,無線應用協(xié)議)網(wǎng)關等功能實體的通信,向上提供用戶鑒權、短信/彩信編輯發(fā)送、用戶管理等公共功能。其主要能力和結構建立在滿足現(xiàn)有移動數(shù)據(jù)業(yè)務的基礎上,包括彩信、短信和WAP等�；贗DP平臺可以進行多種業(yè)務的開發(fā)和整合,包括手機報、手機廣告、彩信營銷等等。 基于IDP平臺的多種業(yè)務已經(jīng)成功在國內(nèi)多個省份商用,隨著業(yè)務種類和業(yè)務用戶量的不斷增加,各種業(yè)務對IDP平臺的可用性和可擴展性要求越來越高。為應對越來越嚴重的平臺負載,基于集群實現(xiàn)IDP平臺的負載均衡是十分必要的。 負載均衡是由多臺服務器以對稱方式組成一個服務器集群,每臺服務器都具有同等地位,均能單獨對外提供服務。通過特定的負載均衡技術,將外部請求根據(jù)服務器集群中各服務器上的負載狀況合理分配到某臺服務器上,籍此大幅提高獲取數(shù)據(jù)的速度,提高服務器的整體處理能力,解決海量并發(fā)訪問問題,并提高可靠性,可用性,可維護性,最終目的是加快服務器的響應速度,從而提高用戶的體驗度。本文將重點論述基于負載均衡技術對現(xiàn)有平臺增加集群的支持,并針對IDP平臺的特點,提出適合IDP平臺的負載均衡算法。 IDP平臺所面臨的是如何及時處理大量數(shù)據(jù)的問題,具體的說就是針對消息下發(fā)任務,創(chuàng)建大量的消息包并進行下發(fā)處理的工作,這和傳統(tǒng)的負載均衡系統(tǒng)存在著較大的差異。我們必須考慮到IDP平臺中的負載均衡與傳統(tǒng)的負載均衡系統(tǒng)的差異性,進行有針對性的設計。 本文在深入研究負載均衡系統(tǒng)基本原理和常用算法的基礎上,針對IDP平臺的具體特點提出了基于任務分解的自適應負載均衡算法,并在IDP平臺中實現(xiàn)了該算法,對實驗系統(tǒng)進行了詳細測試和性能評估。實驗結果表明,所提出的算法性能開銷較小,系統(tǒng)性能穩(wěn)定可靠,能很好的適應IDP平臺的特殊環(huán)境。 基于任務分解的自適應負載均衡算法的基本思想是：基于負反饋的基本原理,根據(jù)各負載服務器節(jié)點當前可用資源和負載狀況,進行均衡決策。在進行負載調(diào)度時,會根據(jù)各服務器節(jié)點不同的當前可用權值將龐大的消息下發(fā)任務分解為若干個大小不等的子任務,然后將每個子任務分配到權值大小與子任務大小匹配的某個服務器節(jié)點上,從而動態(tài)適應負載的變化。采用基于任務分解的自適應負載均衡算法后的IDP平臺,既充分利用了各個節(jié)點的服務器資源,又保證了對任務的及時響應。
[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.
【學位授予單位】：北京郵電大學
【學位級別】：碩士
【學位授予年份】：2010
【分類號】：TN929.5

【相似文獻】

相關期刊論文 前10條

1 楊曉軍;;全局服務負載均衡策略的常見技術及應用[J];中國科技信息;2004年22期

2 陳利兵;張陽安;黃永清;李玲;任曉敏;;基于遺傳算法的靜態(tài)邏輯拓撲設計[J];北京郵電大學學報;2006年01期

3 沙波;劉杰;;負載均衡技術在WAP網(wǎng)關中的應用[J];北京工商大學學報(自然科學版);2006年04期

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

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

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

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

8 董肖;;兩種負載平衡算法的設計與比較[J];電腦與信息技術;2007年06期

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

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

相關會議論文 前10條

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

2 張敏;郭軍華;陳飛;;Linux集群技術研究與應用[A];電工理論與新技術2004年學術研討會論文集[C];2004年

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

4 趙立芳;馬向南;;WLAN中雙鏈路負載均衡的研究與應用[A];中國通信學會第六屆學術年會論文集（下）[C];2009年

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

6 史軍暉;程良倫;;EASNS:一種能量敏感、負載均衡的感知節(jié)點調(diào)度算法[A];中國自動化學會中南六�。▍^(qū)）2010年第28屆年會·論文集[C];2010年

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

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

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

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

相關重要報紙文章 前10條

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

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

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

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

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

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

7 新疆財經(jīng)學院 孫彬;負載均衡的電子商務技術[N];新疆科技報(漢);2001年

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

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

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

相關博士學位論文 前10條

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

2 楊際祥;并行與分布式計算負載均衡問題研究[D];大連理工大學;2012年

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

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

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

6 胡曉峰;并行路由器體系結構若干關鍵技術研究[D];國防科學技術大學;2004年

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

8 余鑫;集群路由器關鍵技術研究[D];華中科技大學;2005年

9 劉安豐;基于QoS的分布式Web服務結構模型及其關鍵技術研究[D];中南大學;2005年

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

相關碩士學位論文 前10條

1 楊妙;IDP平臺負載均衡技術的研究與實現(xiàn)[D];北京郵電大學;2010年

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

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

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

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

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

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

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

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

10 潘傳志;遠程虛擬實驗信息平臺負載均衡研究[D];華中科技大學;2004年

，

本文編號：1696809