Journal of KIISE:Computer Systems and Theory (한국정보과학회논문지:시스템및이론)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

A Construction of TMO Object Group Model for Distributed Real-Time Services

분산 실시간 서비스를 위한 TMO 객체그룹 모델의 구축

  • 신창선 (원광대학교 전기ㆍ전자 및 정보공학부) ;
  • 김명희 (원광 디지털대학교 게임소프트웨어학과) ;
  • 주수종 (원광대학교 전기ㆍ전자 및 정보공학부)
  • Published : 2003.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we design and construct a TMO object group that provides the guaranteed real-time services in the distributed object computing environments, and verify execution power of its model for the correct distributed real-time services. The TMO object group we suggested is based on TINA's object group concept. This model consists of TMO objects having real-time properties and some components that support the object management service and the real-time scheduling service in the TMO object group. Also TMO objects can be duplicated or non-duplicated on distributed systems. Our model can execute the guaranteed distributed real-time service on COTS middlewares without restricting the specially ORB or the of operating system. For achieving goals of our model. we defined the concepts of the TMO object and the structure of the TMO object group. Also we designed and implemented the functions and interactions of components in the object group. The TMO object group includes the Dynamic Binder object and the Scheduler object for supporting the object management service and the real-time scheduling service, respectively The Dynamic Binder object supports the dynamic binding service that selects the appropriate one out of the duplicated TMO objects for the clients'request. And the Scheduler object supports the real-time scheduling service that determines the priority of tasks executed by an arbitrary TMO object for the clients'service requests. And then, in order to verify the executions of our model, we implemented the Dynamic Binder object and the Scheduler object adopting the binding priority algorithm for the dynamic binding service and the EDF algorithm for the real-time scheduling service from extending the existing known algorithms. Finally, from the numerical analyzed results we are shown, we verified whether our TMO object group model could support dynamic binding service for duplicated or non-duplicated TMO objects, also real-time scheduling service for an arbitrary TMO object requested from clients.

본 논문에서는 분산 객체 컴퓨팅 환경에서 보장된 실시간 서비스를 지원하는 TMO 객체그룹(TMO Object Group) 모델을 설계ㆍ구축하고, 우리 모델의 정확한 분산 실시간 서비스 수행능력을 검증 한다. 우리가 제안한 TMO 객체그룹은 TINA(Telecommunications Information Networking Architecture) 의 객체그룹 개념을 기반으로, 실시간 특성을 가지는 TMO(Time-triggered Message-triggered Object) 객체들과 객체그룹 내의 객체 관리 서비스(Object Management Service), 실시간 스케줄링 서비스(Real-Time Scheduling Service)를 지원하는 컴포넌트들로 구성된다. 또한, TMO 객체는 분산 시스템에 비중복 또는 중복으로 존재할 수 있다. 본 모델은 특정 ORB나 운영체제들의 제약 없이 COTS(Commercial Off-The-Shelf) 미들웨어 상에서 보장된 분산 실시간 서비스를 수행한다. TMO 객체그룹을 구축하기 위해 TMO 객체의 개념과 TMO 객체그룹의 구조를 정의하였고, 객체그룹 내의 컴포넌트들의 기능과 그들간의 상호작용을 설계 구현하였다. TMO 객체그룹은 객체 관리 서비스와 실시간 스케줄링 서비스 지원을 위해 동적바인더객체(Dynamic Binder Object)와 스케줄러객체(Scheduler Object)를 각각 가진다. 동적바인더객체는 클라이언트들의 요청에 대해 중복 TMO 객체 중 적정 객체를 선정하는 동적 바인딩 서비스를 지원하고, 스케쥴러객체는 클라이언트들의 서비스 요청에 대해 TMO 객체가 수행해야 할 작업들의 우선순위를 정하는 실시간 스케줄링 서비스를 지원한다. TMO 객체그룹의 수행 검증을 위해 이미 연구된 알고리즘을 확장한 동적 바인딩 서비스를 위한 바인딩 우선순위(Binding Priority) 알고리즘과 실시간 스케줄링 서비스를 위한 EDF(Earliest Deadline First) 알고리즘을 적용하여 동적바인더객체와 스케쥴러객체를 구현했다. 마지막으로 수치 분석을 통해 TMO 객체그룹이 비중복/중복 TMO 객체의 동적 바인딩 서비스와 클라이언트들의 요청을 받는 임의의 TMO 객체에서 실시간 스케줄링 서비스를 지원하는지 검증했다.

Keywords

References

  1. M. Takemoto., 'Fault-Tolerant Object on Network-wide Distributed Object-Oriented Systems for Future Telecommunications Applications', In IEEE PRFTS, pp.139-146, 1997
  2. W.J. Lee, C.W. Jeong, M.H. Kim, and S.C. Joo., 'Design and Implementation of An Object Group in Distributed Computing Enviroments', Journal of Electronics & Computer Science, Vol.2, No.l, 2000
  3. E.D. Jensen, C.D. Locky, and H. Tokuda., 'A Time-Driven Scheduling Model for Real-Time Operating Systems', In Proc. 6th IEEE Real-Time System Symposium, pp.112-122, 1985
  4. V. Kalogeraki, P.M. Melliar-Smith, and L.E. Moser., 'Dynamic Scheduling for Soft Real-Time Distributed Object Systems', In Proc. IEEE 3rd Int'l Symp. on Object-Oriented Real-Time Distributed Computing, pp. 114-121, 2000 https://doi.org/10.1109/ISORC.2000.839518
  5. P.M. Melliar-Smith, L.E. Moser, and P. Narasimhan., 'Consistent object replication in the Eternal System', Theory and Practice of Object System, Vol.4, No.2, pp.81 -92, 1998 https://doi.org/10.1002/(SICI)1096-9942(1998)4:2<81::AID-TAPO3>3.0.CO;2-A
  6. L. Kristiansen, P.Farley, R.Minetti, M. Mampaey, P.F. Hansen, and C.A. Licciardi., 'TINA Service Architecture and Specifications', http://www.tinac.com/specifications
  7. Object Management Group, 'The Common Object Request Broker: Architecture and Specification 2.2', http://www.omg.org/corba/corbaCB.htm, 1998
  8. OMG Real-time Platform SIG., 'Real-time CORBA A White Paper-Issue 1.0', http://www.omg.org /realtime/real-time_whitepapers. html, 1996
  9. C.S. Shin, M.H. Kim, Y.S. Jeong, S.K. Han, S.C. Joo, 'Construction of CORBA Based Object Croup Platform for Distributed Real-Time Services', In Proc. 7th IEEE Int'l Workshop on Object-oriented Real-time Dependable Systems(WORDS'02), pp.229 -302, 2002 https://doi.org/10.1109/WORDS.2002.1000066
  10. C.S. Shin, M.S. Kang, Y.S. Jeong, S.K. Han, S.C Joo, 'TMO-Based Object Group Model for Distributed Real-Time Services', In Proc. IASTED Int'l Conference Networks, Parallel and Distributed Processing, and Applications(NPDPA'02), pp.178- 183, 2002
  11. K.H. Kim., 'Object-Oriented Real-Time Distributed Programming and Support Middleware', In Proc. 7th Int'l Conf. on Parallel & Distributed System, pp. 10-20, 2000
  12. K.H. Kim, Seok-Joong Kang, and Yuqing Li., 'GUI Approach to Generation of Code-Framworks of TMO', In Proc. 7th IEEE Int'l Workshop on Object-oriented Real-time Dependable Systems(WORDS), pp.17-25, 2002
  13. Eltefaat Shokri, Patrick Crane, and KH. Kim, 'An Implementation Model for Time-Triggered Message-Triggered Object Support Mechanism in CORBA-Compliant COTS Platforms', In Proc. IEEE 1st Int'l Symp. on Object-oriented Real-time dependable ComputingdSORC), pp. 12-21, 1998 https://doi.org/10.1109/ISORC.1998.666764
  14. John A. Stankovic, Marco Spuri, Krithi Ramamrithm, Giorgio C. Buttazzo., Deadline Scheduling for Real-Time Systems., p.31, Kluwer Academic Publishers, 2002
  15. K.H. Kim, Juqiang Liu, Masaki Ishida, and Inho Kim., 'Distributed Object_Oriented Real-Time Simulation of Ground Transportation Network with TMO Structure Scheme', In Proc. IEEE CS 23rd Int'l Computer Software & Application Conference, pp. 130-138, 1999
  16. Victor Fay Wolfe, et al., 'Expressing and Enforcing Timing Constraints in a Dynamic Real-Time CORBA System', http://www.cs.uri.edu/rtsorac/publication.htm, 1997
  17. C.L. Liu., 'Fundamentals of real-Time Scheduling (Extended Abstract)', In Proc. NATO Advances Study Institute on Real Time Computing, pp. 1-7, 1992
  18. K.H. Kim, D. Beck, J.Q. Liu, H. Miyazaki, and E.H Shokri., 'A CORBA Service Enabling Programming-Friendly Object-Oriented Real-Time Distributed Computing', In Proc. 5th IEEE Int'l Workshop on Object-oriented Real-time Dependable SystemsfWORDS), pp.101-107, 1999
  19. E. Damiani., 'A Fuzzy Stateless Approach to Load Distribution for Object-Oriented Distributed Environments', International Journal of Knowledge-Based Intelligent Engineering Systems, Vol.3, No.4, pp.240-253, 1999
  20. 주수종, '분산처리환경에서 객체그룹 모델링 및 성능분석에 관한 연구', 한국전자통신연구원 최종보고서, 1997
  21. 신창선, 강명석, 김명희, 주수종, 'TMO 기반 분산 실시간 객체그룹 관리방안에 대한 연구', 한국인터넷정보학회 추계 학술발표논문집, Vo!.2, No.2, pp.123-126, 2001
  22. 김명희, 주수종, '분산 실시간 서비스를 위한 CORBA 객체그룹 플랫폼의 구축', 정보과학회 논문지, Vol. 7, No.6, 2001