CORBA环境下的动态负载平衡研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着网络技术和PC的发展,分布式计算系统已广泛应用于企业级应用服务。分布式对象计算平台CORBA为集成异构环境下的分布式应用提供了强有力的技术支持。通常,网络环境下的应用系统是异构的,即它们可能由不同的编程模型和编程语言实现,并可能分布在不同的硬件和操作系统的主机上。CORBA为异构环境下的应用对象之间的交互提供了一个有效的交互和通讯平台,简化了应用系统的开发。典型的CORBA应用由多个对象组成,这些对象可能分布在不同的主机上。因此平衡系统负载将是改善和提高应用系统整体性的关键。本文详细分析了传统的分布式系统中负载平衡技术,并分析讨论了已有的关于CORBA环境下的负载平衡策略存在的主要问题。在此基础上提出一个新的CORBA环境下的分布式动态负载平衡模型,详细讨论它的负载平衡策略,如:信息策略,传输策略,定位策略,迁移策略,并且给出若干负载指标,实现了基于最短总体期望响应时间策略的负载平衡系统。在伪随机分布和伪正态分布的请求下,测试了此系统的性能,同时也对比测试了市场上能够见到的负载平衡系统Smart Agent。结果显示我们的系统的整体性能好于Smart Agent。本文最后讨论与负载平衡相关的可扩展性,安全性和容错性等问题。
With the development of technologies of network and PC, distributed computing systems play an important role in enterprise applications. Distributed object computing platform CORBA is a powerful technology to integrating diverse applications within distributed heterogeneous environments. Applications in network environments are "very heterogeneous", that means, they may be composed of component with different programming models and different programming languages, and may be spread over platforms with different hardware architectures and operating systems. CORBA supports transparent communications within application objects in heterogeneous environments and convenient development to application systems. Typical CORBA applications are complex systems consisting of a large number of objects and using a large number of machines. Balancing loads of systems is important to improve the overall system performance. The thesis analyses load balancing technologies used by the traditional distributed systems and details flaws of existed load balancing technologies in CORBA. The thesis describes a new prototype in CORBA environment, and discusses load-balancing policies, including information policy, transmission policy, location policy, and migration policy that are adapted to supporting CORBA environment requirements, and presents several load indices. The model based on shortest overall excepted delay routing is implemented on Visibroker for C++ 4.0. We test the implementation by sending requests from clients to it as a stream of psuedo-random distribution or psuedo-normal distribution, and also test the Smart Agent from Borland corp. that distributes requests to objects in the round-robin algorithm. The experiment shows that the overall performance of the model in the thesis is better than that of the Smart Agent. Finally, we discuss scalability, security and fault-tolerance that tight with the load balancing system.
     Yang sheng-yun
     Directed by: Fang ding-yi
引文
[1]Dirk Slama, Jason Garbis, Perry Russell. Enterprise CORBA [M].
     北京:机械出版社, 2001.
    [2]骆志刚,唐雪飞,刘景德. CORBA的负载的研究[J].
     计算机科学, 2000, 27(10),31 -34.
    [3]吴思,陈莘萌. RIPS调度策略研究[J].计算机科学, 2001,28(1),13-15.
    [4]Lin Hwa-Chu,C.Raghavendra. A Dynamic Load Balancing Policy with a Central Job Dispatch [J]. IEEE Trans. on Software Engineering 1992,18(2),148-157.
    [5]胡凯,胡建平. 机群并行计算中负载的关键问题[J].
     计算机科学, 2000, 27(7),8-11.
    [6]Inprise Corp. AppCenter User's Guide [OL]. http://www.inprise.com/
    [7]Michael Dahlin. Interpreting Stale Load Information [OL].
     http://www.cs.utexas.edu/reports/TR98-20
    [8]Michael Mitzenmacher. The Power of Two Choices in Randomized Load Balancing. PhD, thesis, University of California ,Berkley,1996.
    [9]Michael Mitzenmacher. How Useful is Old Information [OL] .
     http://www.research.digital.com/SRC/
    [10]陈华平,计泰旭. 分布式动态负载平衡调度的一个通用模型[J].
     软件学报, 1998,9(1), 25-29.
    [11]莫则查,李晓梅. 工作站网络环境下的并行计算[J].
     计算机学报, 1997,20(6), 510-517.
    [12]Michael Mitzenmacher. On the Analysis of Randomized Load Balancing Schemes [OL]. http://www.research.digital.com/SRC/
    [13]Richard MArk. Object Management Architecture Guide [M].
     Ph.D. thesis, OMG. 1995.
    [14]OMG. CORBAsevices: Common Object Services Specification,
     Revision Edition [M]. OMG. 1998.
    
    [15]OMG. The Common Object Request Broker Architecture and
     Specification Revision 2.3[M]. OMG, June 1999.
    [16]Michi Henming. Binding, Migration, Scalability in CORBA [OL]. http://www.dstc.edu.au/
    [17]M. Henming. Waste Not,Want Not, A Proposal for Shorter IORS[OL].
     http://www.dstc.edu.au/
    [18]OMG. C++ Language Mapping Specification[M]. OMG. June 1999.
    [19]Silvano Maffeis. The Object Group Design Pattern[OL]. COOT, 1996
     http://www.usenix.org/
    [20]Steve Vinoski. CORBA : Integrating diverse Application within Distributed Heterogeneous Environment. IEEE Communications Magazine, 1997,vol35(2).
    [21]林闯. 随机petri网模型的转化设计[J].软件学报, 2000,11(1),104-109.
    [22]Inprise Corp. Visibroker 4.0 for C++ References[OL].
    http://www.inprise.com/
    [23]Inprise Corp. Visibroker 4.0 for C++ Programmer's Guide[OL].
    http://www.inprise.com/
    [24]D. Schmidt, S. Vinoski. Comparing Alternative Programming Techniques for Multi-threaded CORBA Servers: Thread-per-Object[J]. C++ Report, vol 8, July 1996.
    [25] D. Schmidt ,S. Vinoski. Developing C++ Servant Classes Using the Portable Object Adapter. C++ Report , vol 13,Jume 1998.
    [26]Michi Henmin, Steve Vinoski. Advanced CORBA Programming with C++[M]. 北京:清华大学出版社, 2000.

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700