（计算机科学与技术专业论文）分布异构环境下基于中间件的负载平衡技术研究.pdf

国防科学技术大学研究生院博十学位论文 摘要 随着网络的发展和分布式应用的不断增长，为了支持大量在线客户的请求并 提供不问断的高质量可靠服务，服务器冗余技术得到广泛应用，该技术通过高速 网络将多个工作站连接起来，形成互为备份的服务器机群以应对客户请求的高峰 时段。对于严格的商业或军事应用环境，还需要软硬件系统提供透明的、自适应 的可用性支持，保证系统的正常运行。负载平衡技术正是在这一背景下应运而生， 并成为分布计算领域的研究热点之一。 在分布式系统中，负载平衡机制可以在网络、操作系统、中间件和应用本身 四个层次来提供。基于应用的负载平衡完全由应用程序本身来执行，需要在应用 的业务逻辑之外增加代码开发和应用维护的复杂度。基于网络或操作系统的负载 平衡则通常无需客户方关心系统采用了何种负载平衡算法和策略，一般也不会支 持客户方对负载平衡方法的扩展。因此，本文主要研究基于中间件的负载平衡技 术，不但能够为客户方和服务器方提供尽量透明的负载平衡服务，同时支持用户 针对不同的应用进行的动态扩展，从而能够满足不同的负载平衡需求，提高系统 的可扩展性和自适应性。 本文在分析已有负载平衡中间件成果和不足的基础上，针对分布式应用拓扑 结构和应用规模的发展，以性能、可用性、可扩展性为目标，对分布异构环境下 基于中间件的负载度量与负载监测、负载平衡算法、过载控制和自主的副本管理 技术展开了深入的研究，并在此基础之上开发了一个自适应、透明和可扩展的负 载平衡服务，主要工作包括： 1 在负载度量和负载监测方面。本文对已有的负载度量机制进行了比较与分 析，并在此基础上提出了一种构件化的负载度量定义方法。使用户能够从应用需 求出发，开发自己的负载度量方法。同时，当多种不同类型副本存在于同一主机 时，传统的对象粒度负载监测机制可能带来冗余监测问题。针对这一问题，本文 提出了一种多粒度的负载监控方法m g l m a ，通过a g e m 技术将负载度量相似的服 务副本组织成虚拟组，由a g e n t 完成实际的监测工作，从而可消除冗余的负载监测， 实现灵活的负载监控粒度调节。实验结果表明，在多副本并存的情况下，该方法 能够有效减小系统的额外开销，并提高系统的可扩展性。 2 在负载平衡算法方面。本文对已有的负载平衡算法进行了系统的分类描述， 并在此基础上提出了一种构件化的算法结构，使用户能够进行负载平衡算法的扩 展和动态可重配置。本文还在现有的轮转算法和加权轮转算法的基础上，针对分 布异构环境的特点提出了一种触发式的轮转算法t r r ，该算法吸取加权轮转算法 感知后端资源的优点，但并不周期性地向负载平衡器报告负载情况以及计算权值， 第i 页 国防科学技术大学研究生院博士学位论文 只在某些特定的情况下触发与负载平衡器的联系。实验结果表明，该算法与加权 轮转算法相比具有较低的网络通讯开销，与普通轮转算法相比降低了面对异种负 载时发生过载的可能性。此外，针对多副本在同一结点上并存的情况，提出了基 于位置的最小负载算法l l l 。实验结果表明，该算法相对普通的最小负载算法具 有更小的网络通讯开销和算法计算开销。在这些研究的基础上，本文还对自适应 算法和非自适应算法的性能进行了较详细的性能比较与分析，实验表明自适应负 载平衡算法和非自适应负载平衡算法在同种负载条件下具有类似的吞吐量和响应 时间。而在异种负载或重载的条件下，自适应负载平衡算法的性能要好于非自适 应负载平衡算法。 3 在过载管理与负载重平衡方面。本文针对传统的负载反馈中阻尼因子不能 根据负载的波动进行动态调整的问题，提出了基于机器学习的过载控制机制 m l o c a ，实现了动念的阻尼系数调控。实验表明，该方法能够平滑负载峰值的影 响，提高过载控制的有效性。其次，本文针对传统的静态副本管理机制存在的资 源利用率低、热点服务失效率高等问题，提出了一种动态自主的副本管理机制 a i 洲a 。该机制使系统能够根据负载的变化动态自主地控制服务副本的创建与删 除，并且能够通过对不同服务问副本数目的控制来实现资源的平衡分配，从而提 高了系统的整体吞吐率和效率。实验结果表明，无论在无优先级条件下还是有优 先级条件下，通过使用该机制都可以提高系统整体的可扩展性、资源利用率以及 在高负载条件下的稳定性。 4 在系统设计与实现方面。在上述关键技术研究的基础上，基于面向对象的 分布计算平台s t a r b u s ，设计并实现了面向分布异构环境可扩展的负载平衡中间件 s t a r l b 。实际应用表明，该服务能够在复杂分布异构环境下为用户提供透明、高效 的负载平衡服务。 主题词：分布式，负载平衡，中间件，负载度量，负载监测，副本管理，负 载迁移，阻尼控制，机器学习 国防科学技术大学研究生院博士学位论文 a b s t r a c t w i t ht h ed e v e l o p m e n to ft h en e t v r k ，t h ed i s t r i b u t e d 印p l i c a t i o n sk e e pi n c r e a s i n g d a yb yd a y i no r d e rt os e r v i c et h ei n c r e a s i n go n l i n ec l i e n t st h o s et m s m i tal a r g e ，o r e n b 1 s 够，n 啪b e ro fr e q u e s t sa n dp r o v i d ed e p e n d a _ b l es e n r i c e s 、析t hh i g hq 嘣i t yc o n s t a m l y ， l o t so fs y s t e m sb e g i nt om a k eu s eo ft h er e d u n d a n ts e r v e r sc o m l e c t e db yt h eh i 曲s p e e d n e t 、v o r kt of o n i lt h es e e rc l u s t e r i n gt os e r v et h ep e a l ( t i m eo ft h ec l i e n tr e q u e s t s e m c i e n t l y f u r t h e 肿o r e ，t ot h ek e yb u s i n e s sa n dm i l i t a 叫a p p l i c a t i o n s ，t h es y s t e m s s h o u l dp r o v i d et r a n s p a r e n ta i l da d a p t i v es u p p o r r tf o rt h er e g u l a r1 1 l n n i n g t h e r e f o r e ， u n d e rt h j sb a c k 掣o u n dt e c h n o l o g i e sf o rl o a db a l a n c i n gh a v ee m e 唱e da st h et i m e s r e q u i r ea n dh a v eb e c o m eo n eo ft h eh o tp o i n t si nt h er e s e a r c ho fd i s t r i b u t e dc o m p u t i n g c 1 l r r e n t l y ，l o a db a l a n c i n gm e c h a n i s m sc a nb ep r o v i d e di nad i s t r i b u t e ds y s t e mi n n e t 、v o r kl a y e r ， o p e r a t i o nl a y e r ，a p p l i c a t i o nl a y e r a n dm i d d l e 、v a r e l a y e r u s u a l l y ， 印p l i c a t i o nb a s e dl o a db a l a l l c i n gi sn o tt r a n s p a r e mt ot h ec l i e n t sf o rt h e 印p l i c a t i o n s s h o u l db er e v i s e dt oc o m p l e t et h el o a db a l a n c i n gb yt h e m s e l v e ss ot h a ti ti sm o r e c o m p l e xt od e v e l o pa n dm a i n t a i nt h ep r o g r a m s f u n h e m l o r e ，n e t 、) l ，o r k b a s e dl o a d b a l a n c i n ga n do p e r a t i o ns y s t e mb a s e dl o a db a l a j l c i n gd o n ts u p p o r tt h el o a dm e t r i c d e f i n e db yt 1 1 e 叩p l i c a t i o n s ，s ou s e r sm a yp a yn oa t t e m i o nt ot h es e l e c t i o na n d c u s t o m i z eo ft h el o a db a l a n c i n gs t r a t e g i e sw m c hm a yb eb e t t e r t h e r e f o r e ，t 1 1 i st h e s i s f o c u so nt h em i d d l e 眦b a s e dl o a db a l a n c i n gw h i c hc a j lu s et h ea d v 觚t a g e so f m i d d l e 、v a r es u c ha st 啪s p a r e n c y ，e x t e n s i b i l i t ya n dr e n e c t i v e nc a i ln o to n l ym a k et h e l o a db a l a j l c i n gt ot h ec l i e n t s2 u l ds e r v e r sa l st r a n s p a r e n ta sp o s s i b l eb u ta l s os u p p o n a l g o r i t l l m sc u s t o m i z e db yt h eu s e r st oa d a p tt ot h en e e do fd i f f e r e n ta p p l i c a t i o n sa 1 1 d i m p r o v et h es c a l a b i l i 锣a n da d 印诅b i l i 够o ft h es y s t e m s b a s e do nt h e 丘- u i ta n dd e f i c i e n c yo ft h ee x i s t i n g 、v o r k s ，a i m i l l gt os u p p o r th i 曲 p e r f o m a j l c e ，b e t t e ra v a i l a b i l i t ) ，a i l ds c a l a b i l i t ) ，f o r t t l em o r ea i l dm o r ec o m p l e x d i s t r i b u t e da p p l i c a t i o n s ，t h i sd i s s e r t a t i o nc o n d u c t sa ni n d e p ms t u d yw r h i c hf o c u s e so n m i d d l e 眦鹏b a s e dl o a dm e t r i c s ，l o a dm o n i t o r i n g ，l o a db a l a n c i n ga l g o r i t s ，o v e r l o a d c o n t r o la i l da u t o n o m i cr e p l i c a m a n a g e m e m i nt h ed i s t r i b u t e d h e t e r o g e n e o u s e n v i r o 砌e m t h e na 1 1a d a p t a b l e ，t r a l l s p a r e ma 1 1 ds c a l a b l el o a db a l a l l c i n gs e n r i c ei s b r o u 曲tf o n a r d t h em a i nc o n t e m so f t h i sd i s s e m i t i o na r ea sf o l l o w s ： 1 s c a l a b l el o a dm e t r i c sa n d1 0 a dm o n i t o r i n gm e c h a n i s m s b 够e do nt h ec o m p a r e a n da n a l y s i so fe x i s t i n gl o a dm e t r i c s ，t h i sp a p e r b r i n g sf o r w a r dac o m p o n e n tb a s e dl o a d m e t r i cd e f i m t i o na p p r o a c hb yw m c hu s e r sc a i ld e f i n ep r i v a t el o a dm e t r i ca c c o r d i n gt o t h en e e do fs p e c i a la p p l i c a t i o n s a tt h es a m et i m e ，t oe l i m i n a t et h er e d u n d a n to v e r h e a d i n t r o d u c e db yt h et r a d i t i o n a lp e ro b j e c t l o a dm o n i t o r i n g 、v h e nm u l t i p l ek i n d so fr e p l i c 硒 e x i s ti nt h es 锄eh o s t ，t h i sp a p e rp u tf o r w a l r dam u l t i p l e 伊a n u l 撕t yl o a dm o n i t o r i n g a p p r o a c hm g l m a t h i sa p p r o a c hm a k e su s eo ft h ea g e n tt oo r g a n i z et h er e p l i c a u s 第i i i 页 国防科学技术大学研究生院博士学位论文 h a v i n gt h es i m i l a rl o a dm e t r i ci n t ot h ev i r t u a l 伊o u pa j l da c t u a l l o a dm o n i t o r i n gi s p e 墒锄e db y t h ea g e n t t h e r e f o r e ，t h er e d u n d a ml o a dm o n i t o r i n gc a nb ee l i m i n a t e da n d 伊a i l u l 撕t yo fl o a dm o n i t o r i n gc a j lb ea d j u s t e df l e x i b i l i t y t h ee x p e r i m e n t a lr e s u l t s s h o wt h a t ，t h i s 印p r o a c hc a nd i m i n i s ht h ee x t r ao v e r h e a da n di m p r o v et h es c a l a b i l i t yo f t h es y s t e m 、v h e nm u l t i p l ek i n d so fr e p l i c a sa r ee x i s t i n gi nt h es a m eh o s t 2 l o a db a l a n c i n ga l g o r i t h m s o nt h eo n eh a n d ，b a s e do nt h ec l a s s j 矗e dd i s t r i b u t i o n o fe x i s t i n gl o a db a l a n c i n ga l g o r i t l l m st h i sp a p e rp u t sf o n v a r dac o m p o n e n tb a s e d a r c h i t e c t u r ew h i c hc a nh e l pt h eu s e r st oe x p a n da s 、耽儿a sr e c o n f i g u r et h ea l g o r i t l u i l s d y n 锄i c a l l y o nt h eo t h e rh a n d ，t h i sp a p e rp u tf o n v a r dat r i g g e r e dr o u n dr o b i n a l g o r i t t r rb a s e do nt h er o u n dr o b i na l g o r i t l l i l la n dt h ew e i 咖e dr o u n dr o b i n a l g o r i t f o rt h ed i s t r i b u t e dh e t e r o g e n e o u se n v i r o m e n t t h i sa l g o r i t h mh a st h es a m e a d v a n t a g ew i t ht h ew e i 曲t e dr o u n dr o b i na l g o r i t h n lf o ri t c a i la d a p tt ot h eb a c ke n d r e s o u r c e sd y n a m i c a l l y h o w e v e ri td o e s n tr e p o r tl o a dv a l u e st ot h el o a db a l a n c e r p e r i o d i c a l l ya n dt h ec o m m u n i c a t i o ni sp e r f o r i l l e dj u s tw h e nn e e d e d t h ee x p e r i m e n t a l r e s u l t ss h o wt h a t ，t h i sa l g o r i t h a sl o 、v e rc o m m u n i c “o no v e r h e a dw h e nc o m p a r e dt o t h ew e 追h t e dr o u n dr o b i na l g o r i t h m2 u l dl e s sl i t t l e p o s s i b i l i t yo fo v e r l o a d 、v h e n c o m p a r e dt ot h eg e n e r a lr o u n d r o b i na l g o r i t b e s i d e st h e s e ，t h i sp 印e rs t r e n 舒h e n st h e l e a s tl o a da l g o r i t h ma n db r i 曲to u tt h el o c a t i o nb a s e dl e a s tl o a da l g o r i t h ml l l t h e e x p e r i m e n t a lr e s u l t ss h o wt h a t ，t h i sa l g o r i t mh a sl e s sc o m m u n i c a t i o na n dc o m p u t a t i o n o v e r h e a d b a s e do nt h ea b o v er e s e a r c ht h i sp a p e ra n a l y z e st h ep e r f o m l a n c eo fd i f f e r e n t a l g o r i t h m s t h ee x p e r i m e n t a lr e s u l t ss h o wt h a t ， t h ea d a p t i v ea l g o r i t h m sa n dt h e n o n a d a p t i v ea l g o r i t h n sh a v et h es i m i l a rt h r o u g h p u ta n dr e s p o n s et i m ew h e nu s i n g s i m i l 2 u rw o r k l o a d sw h i l et h ea d a p t i v ea l g o r i t sm a yh a v eb e t t e rp e r f o m l a n c ew h e n u s i n gh e t e r o g e n e o u s 、o r k l o a d s 3 o v e r l o a dc o n t r o la j l dl o a dr e b a l a n c i n g i ne x i s t i n gl o a db a l a j l c i n gs e r v i c et h e w o r k l o a d sa r ec o n t r o l l e di nad a n l p i n gw a ya n dt h ed 锄p i n gf a c t o ri sc o n 行g u r e d s t a t i c a l l ya n di tc a n tb ea d ju s t e dd y n 锄i c a l l y t h e r e f o r et h i sp a p e rp u t sf o n v a r da m a c l l i n el e a m i n gb a s e do v e r l o a dc o n t r o la p p r o a c hm l o c at 0c o n t r o lt h ed a m p i n g f a c t o ri nam o r ef l e x i b l ea i l dd y n 锄i c 、v a yt oi m p r o v et h ee f j e i c i e n c yo fo v e r l o a dc o n t r 0 1 t h ee x p e r i m e n t a lr e s u l t ss h o wt h a t ， t h e 印p r o a c hc a nf l a t t e nt i l ep e a l ( o fm ew o r k l o a d s a n di m p r 0 v et h ee m c i e n c yo fo v e r l o a dc o n t r 0 1 s e c o n d l y ，a i m i r 玛a tt h ep r o b l e m s e x i s t i n gi nt r a d i t i o n a lr e p l i c am a l l a g e m e n tm e c h a n i s m ss u c ha sl o w r e s o u r c eu t i l i z a t i o n a n df a i l u r eo fh o tp o ts e r v i c e st h j sp 印e rb r i n gu pa na u t o n o m i cr e p l i c am a n a g e m e n t a p p r o a c ha f 洲at om a k et h es y s t e mc a nc o n t t d l t h ec r e a t i o na n d t t l ee l i m i n a t i o no ft h e r e p l i c a sa l j t o n o m i c a l l ya n dr e a l i z eb a l a l l c e dr e s o u r c ea l l o c a t i o n 锄o n gd i 虢r e mk i n d s o fr e p l i c a l sb yc o n t r o lt h en u m b e ro ft h er e p l i c a s t h ee x p e r i m e n t a lr e s u l t ss h o wm a t ， t h i sa p p r o a c hc a ni n l p r o v et h et h r o u g h o u t ，e m c i e n c ya n ds t a b i l i t yo ft h es y s t e m s w h e n e v e rt h es e r v i c e sh a v ep r i o r i t i e so rn o t 第i v 页 国防科学技术大学研究生院博+ 学位论文 4 d e s i g na n di m p l e m e n t a t i o no ft h es y s t e m b a s e do nt h es t u d i e so f 山ek e y t e c h n o l o g i e s s t a t e da b o v ea n dt h eo 巧e c to r i e n t e dd i s t r i b u t e dc o m p u t i n gp l a t f o 肌 s t a r b u s ，m i sp 印e rg o e so n 、析t hm ei m p l e m e n t a t i o ni s s u e so fs c a l a b l em i d d l e 、v a r e b a s e d1 0 a db a l a n c i n gs e i c es t a r l bt os u p p o r tl o a db a l a j l c i n gt m s p a r e n t l ya n d e 伍c i e n t l yf o r t h ea p p l i c a t i o n si nt h ed i s t r i b u t e dh e t e r o g e n e o u se n v i r o 衄e n t k e yw o r d s ：d i s tr b u t e d ， l o a db a i a n c i n g ，m j d d i e w a r e ， l o a dm e t r - c ， l o a dm o n i t o r i n g ， r e p “c am a n a g e m e n t ， l o a dm i g r a t i n g ， d a m p n gc o n t r o f ， m a c h i n el e a r n i n g 第v 页 国防科学技术大学研究生院博士学位论文 图目录 图1 1 企业数据中心1 图1 2 总指挥部与侦察设备交互图。3 图1 3 总指挥部与各战场指挥部的交互。3 图1 4 战场指挥部与前线指挥员的交互4 图1 5 海量信息事务处理系统。5 图1 6 分布式系统中负载平衡的层次。6 图1 7 网络级的负载平衡7 图1 8 操作系统级的负载平衡8 图1 9 基于中间件层的负载平衡1 0 图1 1 0 非自适应每会话体系结构。1 3 图1 1 1 自适应每请求体系结构1 4 图1 1 2 自适应按需体系结构15 图1 1 3 集中管理模式。1 6 图1 1 4 分散管理模式1 6 图1 15o r b i x n 锄e s 中的对象组18 图1 1 6t a o 的负载平衡服务中的构件1 9 图1 1 7 负载报告策略2 0 图1 18 本文组织结构示意图。2 6 图2 1 负载信息的收集方式3 2 图2 2 利用截获器获取请求负载3 6 图2 3 不同副本情况下的负载平衡模型3 7 图2 4 不同副本情况下的负载平衡模型3 8 图2 5 基于a g e m 的虚拟组3 9 图2 6 负载监测a g e n t 4 0 图2 7 负载监测a g e n t 配置规则4 0 图2 8 普通监测机制与m g l b a 的对比4 1 图3 1 模块化可扩展的算法结构4 7 图3 2 轮转副本组织4 8 图3 3t r r 算法一5 0 图3 4 基于位置的副本组织5 1 图3 5l l l 算法5 2 图3 6 负载平衡算法评测平台5 3 第v i 页 国防科学技术大学研究生院博士学位论文 图3 7 开销度量比较5 4 图3 8 不同配置下的随机算法吞吐量比较5 5 图3 9 不同配置下的随机算法响应时间比较5 5 图3 1 0 不同配置下的c p u 利用率比较5 6 图3 1 1 不同配置下的轮转算法吞吐量比较5 7 图3 1 2 不同配置下的轮转算法响应时间比较5 8 图3 1 3 不同配置下的c p u 利用率比较5 8 图3 1 4 不同配置下的触发式轮转算法吞吐量比较5 9 图3 1 5 不同配置下的触发式轮转算法响应时间比较。5 9 图3 1 6 不同配置下的c p u 利用率比较6 0 图3 1 7 异种负载下算法吞吐量的比较。6 1 图3 1 8 异构环境下算法吞吐量的比较。6 1 图3 1 9 异种负载下平均响应时间的比较6 1 图3 2 0 异构环境下平均响应时间的比较。6 2 图3 2 1 不同配置下的最小负载算法吞吐量比较。6 2 图3 2 2 不同配置下的最小负载算法响应时间比较6 3 图3 2 3 不同配置下的c p u 利用率比较，6 4 图3 2 4 不同配置下的平均算法吞吐量比较6 4 图3 2 5 不同配置下的平均算法响应时间比较6 5 图3 2 6 不同配置下的c p u 利用率比较。6 6 图3 2 7 服务器数目为2 时的吞吐量比较( 客户端数目由8 变到3 2 ) 6 7 图3 2 8 服务器数目为4 时的吞吐量比较( 客户端数目由8 变到3 2 ) 6 8 图3 2 9 服务器数目为8 时的吞吐量比较( 客户端数目由8 变到3 2 ) 6 8 图3 3 0 服务器数目为2 时的吞吐量比较( 客户端数目由2 变到8 ) 6 9 图3 3 1 服务器数目为4 时的吞吐量比较( 客户端数目由2 变到8 ) 6 9 图3 3 2 服务器数目为8 时的吞吐量比较( 客户端数目由2 变到8 ) 7 0 图3 3 3 普通最小负载算法与l l l 算法的吞吐量比较7 0 图3 3 4 普通最小负载算法与l l l 算法的响应时间比较7 0 图4 1 负载峰值的影响7 5 图4 2 负载峰值的影响7 5 图4 3 服务器数目为2 时平均负载策略的响应时间对比7 8 图4 4 服务器数目为2 时最小负载策略的响应时间对比7 8 图4 5 服务器数目为4 时两种算法的响应时间对比7 8 图4 6 服务器数目为6 时两种算法的响应时间对比7 9 第v i i 页 国防科学技术大学研究生院博+ 学位论文 图4 7 不同门阀值下最小负载算法的性能8 2 图4 8 不同门阀值下最小负载算法的性能8 2 图4 9 不同门阀值下平均算法的性能8 3 图4 1 0 无优先级的服务队列8 6 图4 1 1 新副本创建8 7 图4 1 2 副本删除8 7 图4 1 3 无优先级的副本管理8 8 图4 1 4 有优先级的服务队列8 9 图4 1 5 有优先级条件下的新副本创建9 0 图4 1 6 有优先级条件下的副本删除9 1 图4 1 7 有优先级的副本管理9 1 图4 18 有状态副本的状态迁移9 3 图4 1 9 无优先级服务的初始副本放置9 3 图4 2 0 无优先级的平均服务响应时间9 4 图4 2 1 主机负载变化9 4 图4 2 2 无优先级的动态副本创建和释放9 5 图4 2 3 初始副本部署：9 5 图4 2 4 不使用动态副本管理时的响应时间9 6 图4 2 5 不使用动态副本管理时的负载9 6 图4 2 6 使用动态副本管理时的响应时间9 7 图4 2 7 使用动态副本管理时的负载9 7 图4 2 8 使用动态副本管理时的副本创建与删除9 8 图4 2 9 热点内容管理时存在优先级提升的响应时间9 8 图4 3 0 热点内容管理时存在优先级提升的服务器负载9 9 图4 3 1 热点内容管理时存在优先级提升的副本创建与删除9 9 图5 1 负载平衡服务s t a r l b 的功能构成10 4 图5 2 负载平衡服务基本交互1 0 6 图5 3 负载平衡服务对客户端的透明性1 0 7 图5 4i o r 结构1 0 9 图5 5 程序起始流程1 0 9 图5 6s t a r l b 工作状态地转换1 1 0 图5 7 负载消息发送的异步过程1 1l 图5 8 同步调用的方式完成负载平衡算法地设置111 图5 9 负载平衡器内部对象的组织1 1 2 第v i i i 页 国防科学技术大学研究生院博士学位论文 图5 1 0 同步操作时产生自调用1 1 3 图5 1 1 防止自调用，同步操作通过状态同步器间接完成1 1 3 图5 1 2 使用代理方式区分不同成员1 1 4 图5 1 3 使用成员i d 区分不同成员1 1 5 图5 1 4 算法替换1 2 0 图5 1 5 负载迁移。1 2 1 图5 1 6 使用随机算法的额外开销比较1 2 2 图5 1 7 使用轮转算法的额外开销比较1 2 3 图5 1 8 使用最小负载算法的额外开销比较1 2 3 图5 1 9 使用随机算法的吞吐量比较1 2 3 图5 2 0 使用随机算法的响应时间比较1 2 4 图5 2 1 使用轮转算法的吞吐量比较1 2 4 图5 2 2 使用轮转算法的响应时间比较1 2 4 图5 2 3 使用最小负载算法的吞吐量比较1 2 5 图5 2 4 使用最小负载算法的平均响应时间比较1 2 5 第1 x 页 国防科学技术大学研究生院博士学位论文 表目录 表2 1 负载信息收集方式的比较3 5 表5 1 与同类产品的功能比较1 2 1 第v 页 独创性声明 本人声明所呈交的学位论文是我本人在导师指导下进行的研究工作及取得的研 究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已 经发表和撰写过的研究成果，也不包含为获得国防科学技术大学或其它教育机构的学 位或证书而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文 中作了明确的说明并表示谢意。 学位论文题目：金查是抱巫埴王基王圭闻佳鲍鱼蔻壬煎盐苤盟窥 学位论文作者签名：一旦盛一 日期硼年4 月，7 日 学位论文版权使用授权书 本人完全了解国防科学技术大学有关保留、使用学位论文的规定。本人授权国 防科学技术大学可以保留并向国家有关部门或机构送交论文的复印件和电子文档，允 许论文被查阅和借阅；可以将学位论文的全部或部分内容编入有关数据库进行检索， 可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。 ( 保密学位论文在解密后适用本授权书。) 学位论文作者签名： 至当筻： 日期：擗 4 月，、7 日 作者指导教师签名：羞墨逸帆川。月，多日 国防科学技术大学研究生院博+ 学位论文 第一章绪论 1 1 应用背景 随着9 0 年代后期以i n t e m e t i n t m e t e x t r a n e t 为代表的计算机技术的飞速发展， 出现了基于三层客户服务器体系结构的分布式电子商务应用。它将表现逻辑、业 务逻辑和数据信息存储分离开来，进一步提高了系统的可伸缩性、可管理性和可