о뷢չ
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
1999ꡡ3611ڡVol.36No.111999



ڷֲģ
Ǯޡ¡塡ơ
ժҪеķֲģͲܳص㣬лڷֲĹ۵㣬һļģHORIS.ʵĸ񣬲״̬״ֿ̬ͬʱ̻˷ֲ㻷еĸ.HORISĻ֮ϣдһĹAMACORBAƽ̨Ͻʵ.ĹȣнӿڿšӦǿܹ칹Լչǿŵ.
ؼʣֲ󣬿ͻ/ֲģͣCORBA
ͼţTP311
A REDUNDANT SERVER MODEL BASED ON
DISTRIBUTED OBJECTS
QIAN Fang, ZOU Peng, CHEN Yu, and HUNAG Jie
(Department of Computer Science, State Key Laboratory for Parallelism and Distribution,National University of Defense Technology, Changsha 410073)

AbstractIn consideration of the drawbacks of the current distributed computing models, distributed object technologies are adopted in the present paper to provide a computing model HORIS for redundant servers. Redundant servers are definitely defined through the concepts of class and instance, and stateful servers are distinguished from stateless servers. Furthermore, the concepts of requests and hosts are abstracted from distributed computing environment in the model. Based on HORIS, management architecture AMA is created for redundant servers and its implementation is developed on the CORBA platform. Compared with other management architectures of redundant servers, AMA possesses the advantages of openness, adaptability, heterogeneity, and scalability. 
Key wordsdistributed objects, client/server, distributed computing model, redundant servers, CORBA
1
ŷֲ㼼ķչͻ/ģʽ𽥳Ϊֲ.ڵķֲ㻷ƿͿ⣬ԽԽϵͳ14ݲ÷༼.ȻеļģͲܳķֲ㻷ף5ͨ״ֲ̬㻷˸ƺ״̬һԣûвöĹ۵㣻Core Legionģͣ6ȻȫģLegionϵͳûĸROMANCEģͣ1˸ƶ󣬵ֻǶݽзװʵֵǱ(passive)Arjunaϵͳ2жǶ׵ãֻʵ״̬ķ񣬶ûжȷĶ壻ף3ݺף4зֱԶ(object group)ͶԵȷ(equal service)˶壬ǲֺܳص.
еķֲģʹ⣺1ûȷͶ壻2ķ״̬(stateful server)7ݣ3ȻһЩϵͳĹ۵㣬ʵֵǱ.⣬ĻڷֲĹ۵㣬һķֲģHORIS.ڴ˻֮ϣCORBA(Common Object Request Broker Architecture)8ƽ̨ʵһĹAMA.
2ģ
2.1˼·
2.1.1
ڶзװúͼ̳еԣ˱ֲģ.еĶģͣ13ݴֻݽзװʵֵǱֻܽܶдܷ.Щϵͳжĸֻʵ࣬ûʵּ࣬ϵͳĿԺȻƿ.ˣĲ(active)ֲ㻷ǲûṩ״̬Ϣûṩ.
2.1.2״̬״̬
״̬ϵͳ״̬װڲʵ֣ķ֮Ҫ״̬һά235.ſͻ/3ģ͵УԽԽмֻװӦ߼ʵֵ״̬(stateless server)7,ǵ״̬ɵ3ݷʵ֣ͼ1ʾ.ĽΪ״̬״̬ࣺһΪ˷е3ͻ/ṹΪ״̬״̬ĹԴͬ.״̬֮䣬Ҫ״̬һά״̬״̬һάǱ뻥طʹⲿ״̬һִֻܱһ.


ͼ1ͻ/3ģ
2.1.3
еķֲģͳͶԵȷ񡢸(replicated).Ʒڣ۷״̬ӿںʵִ룬ƷȫͬģȻܹûṩͬܵķ񣬵ǿвͬʵ֣˿Դһ̶ϱ9.ף3ݡ4ݽͶԵȷΪͬӿڵķȻӿͬһ.AеַȻ;BеַͬķӿڣΪͬĿ껷ģ.Ӧ¼ԣ ЧԣʵֵģṩĹͬ ԣЧķ񲢲һӦͬһĿ껷.ĵЧԿ÷ӿڵһԺȷеض.ʵĸԶһԽж.
HORISģУÿͻɼķһ࣬жʵ.ͬһĶʵΪǼ̳ͬĽӿڣṩͬܵķĳһضʵд.ͼ2ʾABֱǾABַǼ̳ͬһַӿͬҶԿͻɼ.УAʵA1A2ǻΪ񣬶Կͻ͸.BʵB1ȻA1A2ͬķӿڣǲͬʵ˲.


ͼ2ַ
2.1.4
ֿͻͷĸһ󷢳ʱǿͻʱΪ.ˣֲ㻷еĿͻ/ģͿɳͶ֮ĵ.ңΪͻ͸񷽵Ϣʱ.еļģͨ÷ͽս¼̻ȻҪά״̬񣩵״̬һԣֻagreementorderҪ5ݣ֤ͬ˳󼴿.ˣĽڽշԭеķֲģ.
֮⣬ΪĸHORISģлĸ.Ϊĸ״ڵĸ״ģҸ֮ͨſ̶ܴϾ˷Ӧͻٶ.
2.2š
˼·Ĵӷֲ㻷г5(host)(server object)Ʒ񡢶󣩡(request)ʵ(server object instance)ƶʵʵ״̬(state)HOIRSģͣķֲ㻷ͼ3ʾ.Core Legionģͣ6иļ̳йϵkind_ofԼʵ֮ʵϵis_a֮Ĺϵ.ϵͳΨһĻObjectObject3ࣺServer Object, HostRequestֱӦϵͳеķ.УࣺStateful ObjectStateless ObjectֱӦϵͳе״̬״̬.״̬һࣺState Object൱ǰļģеı.Stateful Object, Stateless ObjectState ObjectԽʵͬһʵΪ.


ͼ3HORISģ
2.3ģͶ
ϵͳڿɿͨţÿڵÿַʵֻһ.ÿڵоֲʱӣԶ.
(1) Host={Oi|1in}
HostΪϵͳļ. Hi=host_name, max_load, current_loadhost_nameΪΨһʶmax_loadΪĸֵcurrent_loadΪĵǰֵ.
(2) Object={Oi|1im}
ObjectΪϵͳпͻɼзļ.Oi=object_name, attributes, methodsobject_nameǷΨһʶattributesǶԣmethodsǶķǹɷĽӿ.
(3) ʵ
INSTANCEϵͳзʵļ.УפڽڵHiʵļϣInsti={Iiik|1kmi}OjʵļϣInstj={Ijjk|1knj}. IjiפHiϷOjʵIji =Hi, Oj, Shared-State, Private-State.Shared-Stateͬһʵ״̬ԵȣPrivate-StateǸʵ˽״̬ʵĸ״͵ַ.
(4) ״̬
Stateϵͳз״̬ļϣSiǷOi״̬.״̬ԣͼ4(a)ʾSiɸʵⲿ״̬ʵֵģˣIijInsti, SiIij.shared_state״̬ԣṩһϵͳ֧֣綨ڸ״̬ȣʹ÷OiʵIijĹ״̬Shared-State״̬Siһ£ͼ4(b)ʾ.


ͼ4״̬״̬
(5) 
REQUESTϵͳļϣREQjOjļ.Ϊ˱֤״̬һԣϵͳԷ͸ͬһȫ5ݣREQj={Rji|1iqj}.УiΪţRji=Ikh, Oj, method, type, instance_list.IkhǷĿͻʵOjĶͣmethodķtype ͣͬsynch첽asynchinstance_list Ǵʵб.ʵԲòͬĻӦͻactive replicationpassive replicationȣ2. 
3AMAʵ
3.1
һHORISģͣĴһĹAMA(Administrator-Manager-Agent)ͼ5ʾ.


ͼ5AMA(Administrator-Manager-Agent)ϵͳ
AMAܲ3manager-agentṹΪHOIRSģеıʵṩ˹ӿ.AdministratorManagerAgent 3ɣ
(1) AdministratorϵͳManagerĹߣռάȫֵĹϢͬʱϵͳԱṩͼû棬ԱϵͳԱ̬ؼӺͿϵͳ
(2) ManagerOM(object manager)HM(host manager).УOMʵͬʱҲAdministratorıߣHMפÿڵϣAdministratorıҲǱAgentĹ.OMHMռάϵͳֲĹϢһṩȫֵAdministratorһϵͳĸ״ʧЧϢ̬ȿͻ󣬹
(3) AgentΪ࣬һRA(request agent)Ϊṩ˹ӿڣʹúͶƱѡȷȣһǷSA(server agent)ÿʵּʵ֮ϣ˹ӿڣװϵͳĹԣ籾صĸطֵȣӶЧʵϵͳԶ.
3.2ʵ
ĲOMGCORBA8Ϊϵͳʵƽ̨.CORBAOMG֯ڶORB(object request broker)ļ׼ΪͬԺ칹ƽ̨ϵĶṩ˻.õľƽ̨ǿStarBusֲ㻷ѭCORBA2.0׼.˶߳ORB⣬ΪûṩIDLַ¼ö.
1 AdministratorΪϵͳĹʵ.һΪ¼ĶʵֻOMHMһ棬ϵͳԱĲѯͿ.ĽӿIDL£
Interface Administrator: StatefulObject {
typedef sequenceOM OMSeq
typedef sequenceHM HMSeq
OMSeq OMList//ϵͳOMõб
HMSeq HMList//ϵͳHMõб
OMSeq get_OMList()
objref create_OM(in string ObjName) //Ϊ󴴽OM뵽OMб
Delete_OM()
HMSeq get_HMList()
objref create_HM(in string HostName, in float CurrentLoad)//ΪHM뵽HMб
Delete_HM()}
2 HMάʵSA⣬װĸֵ͵ǰֵ.УǰAdministratorڴHMʱõģפʵĶٶ̬仯.HMĽӿ£
Interface HM: StatefulObject {
typedef sequenceSA SASeq
SASeq SAList //ʵSAб
float CurrentLoad//ǰֵ
float MaxLoad//ĸֵ
SASeq get_SAList()
add_SAList (objref SA) //SAĶü뵽HMSAб
set_max_load (in float MaxLoad)
float get_max_load ()
set_current_load(in float CurrentLoad)
float get_current_load()}
3 OMάʵSAб.ȿԽAdministratorĵãΪʵִSAҲ´SAע.Ľӿ£
Interface OM: StatefulObject {
typedef sequenceSA SASeq 
SASeq SAList//OMʵSAб
SASeq get_SAList()
register_SA (objref SA)//´SAOMע
objref create_SA(in string ObjName)//ΪʵSA뵽SAб
Delete_SA()}
4 ͨIDLĹܣSARAڷSkeletonͿͻStubԶɣҲϵͳԱͨAdministratorGUI.SAװ˶񣨼ʵľԣactive replicationpassive replicationROWA(Read-Once-Write-All)2ݵ.Ϊʵϵͳĸƽ⣬ǿͨHMѯĵǰ״Ƿд.RAһĸ״ͨſѡʵʵͿͻһ棬Ըʵؽдͨacceptance-testͶƱƣ9ѡȷ.
3.3عȽ
ף10ͨĹService Managerֱפڿͻͷ񷽣ʵֶķɢ.ȱûֲĹ۵㣬칹ƽ̨ϵķܽЧعͬʱڲ÷ɢʽ֮ҪЭɹѶȺ͸ӶȽϴ. ROMANCE1ݺArjuna2ϵͳͨĹ۵칹зװܹϵͳ칹ķԴֻܶ״̬йڹϵͳضƽ̨ûϵͳĿŽӿ.Core LegionģͣLegion11ݿ˻CORBAƽ̨Ĺܣʵ칹ĹӦ֮Ļõǻ/Ĳмģͣ޷Իڿͻ/ģ͵й. IBMComponent Broker12ݻCORBAƽ̨ʵ˶Ĺworkloadڿͻ/ģܹͣ칹ейȡɢģʽĹפڿͻչORBУûֶ״̬״̬Ĺ.
ȣHORISģ͵ĹAMAŵ㣺 ͨ÷ֲĹ۵㣬ԴװAMAԶ칹ей ͨCORBA׼Ϊʵƽ̨ṩŽӿڣʵAMAϵͳϵͳ֮Ļ AMAܲ״̬񣬻ԲȡͬԶ״̬йнǿӦԣ ȡmanager-agentģʽмйϵͳĹ˹ĸӶ.֮⣬ȡνṹʹϵͳнǿĿչԣͬʱͨadministratorΪϵͳԱṩȫֵĹͼ.
4
еķֲģ͵ȱݣĲ÷ֲΪķֲ㻷һµĶģHORIS.Ƚǰķֲģͣŵ㣺 ȫ˷ֲ󣻢 ʵĸȷĶ壻 ״̬״̬񣻢 ̻ϵͳеĿͻͷշ򣻢 ԷӲ.HORISģͣԶԷֲ㻷еЧĹʵCORBAƽ̨ϵĹAMA.һеĶģͺ͹ܵĻ֮ϣоֲ㻷ݴ͸ƽ.
*õҡصĿ.
߼飺ǮŮ1973ʿоҪоΪֲϵͳ.
У1958ڣʿʦҪоΪϵͳͷֲ.
壬У1972ʿоҪоΪֲ.
ƽܣУ1976˶ʿоҪоΪֲ.
ߵλǮޡ¡塡ơܡѧѧѧϵֲصʵҡɳ410073
ο
1Luic Rodrigues, Paulo Verissimo. The ROMANCE approach to replicated object management. In: Proc of the 4th Workshop on Future Trends of Distributed Computing System, Lisboa Patugal, 1993
2Little M et al. Object replication in arjuna. Computing Laboratory, University of Newcastle upon Tyne, Tech Rep: TR94-50, 1993
3Silvano Maffies. The object group design pattern. Cornell University, Tech Rep: TR-96-1185, 1996
4Ji Hua, Xie Li. A distributed computing model based on multiserver. ACM Trans on Operating System Review, 1996, 30(4): 311
5Schneider F B. Implementing fault-tolerance services using the state machine approach: A tutorial. ACM Computer Surveys, 1990, 22(4): 299319
6Lewis M et al. The core legion object model. In: Proc of the 5th IEEE Int'l Symposium on High Performance Distributed Computing, 1996
7Silvano Maffies. Client/Server term definition. In: Hemmendinger D ed. Encyclopaedia of Computer Science. Zurich: International Thomson Computer Publishing, 1998
8Object Management Group. The Common Object Request Broker: Architecture and Specification Revision 2.2, 1998
9Somani A K, Vaidya N H. Understanding fault tolerance and reliability. IEEE Computer, 1997, 30(4): 4550
10Jurgen Nehmer, Friedmann Mattern. Framework for the organization of cooperative services in distributed client-server systems. Computer Communication, 1992, 15(4): 261269
11Andrew Grimshaw et al. Wide-area computing: Resource sharing on a large scale. Computer, May, 1999. 29370
12Oren Gampel et al. Workload management. In: IBM Component Broker Connector Overview, June, 1998. URL: http://www. ibm. com /public /pubs /bookmgr /redbooks /sg242022.book 
ԭյڣ1999-04-02޸ĸյڣ1999-07-14.
