Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

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

An RPC Scheduling Scheme over Dual Non-Real-Time Connection Structure

이중 비실시간 연결구조 상에서의 실시간 RPC 스케쥴링 기법

  • Published : 2001.03.01
Download PDF
⟨ Previous Next ⟩

Abstract

본논문은 이중의 비실시간 네트워크 상에서의 실시간 원격 프로시쥬어 호출(RPC)을 위한 메시지 스케쥴링 기법을 제안하고 평가한다. 제안된 기법은 시간제약 조건을 고려한 메시지 스케쥴에 의해 RPC 트랜잭션의 종료시한 만족도를 향상시키기 위하여 각 네트워크에 메시지 분배 비율을 달리함으로써 부하를 차별화하고 종료시한이 촉박한 메시지는 낮은 부하의 네트워크를 통해 전송한다. 생성 간격 시간 서버실행시간 여유시간 등과 같은 네트워크 인자를 기반으로 SMPL에 의해 수행된 모의실험 결과는 적절한 분할 기준치를 설정했을 때 제안된 기법이 실시간 RPC의 성능을 향상시킬수 있으며 분할 기준치는 통계적 모델에 의해 효율적으로 찾아질수 있음을 보인다.

Keywords

References

  1. K. Arvind, Krithi Ramamritham and John A. Stankovic, 'A local area network architecture for communication in distributed real-time systems,' Journal of Real-Time Systems, Vol. 3, pp.115-147, May 1991 https://doi.org/10.1007/BF00365332
  2. J. Kim, H. Shin, 'Priority-driven concurrency control based on data conflict state in distributed real-time databases,' Microprocessor and Microprogramming, pp.491-498, 1993 https://doi.org/10.1016/0165-6074(93)90186-O
  3. K. Ramamritham, J. Stankovic, 'Dynamic task scheduling in hard real-time systems, IEEE Software, pp.65-75, July 1984 https://doi.org/10.1109/MS.1984.234713
  4. W. Barr, T. Boyd, Y. Inoue, 'TINA initiative,' IEEE Communication Magazine, pp.70-76, March 1993 https://doi.org/10.1109/35.199614
  5. G. Coulouris. J. Dollimorc, T. Kindberg, Distributed Systems; Concepts and Design, 2nd Ed., Addison-Wesley, pp.128-130, 1994
  6. I. Lee, S. Davidson, 'A performance analysis of timed synchronous communication primitives,' IEEE Trans. on Computers, pp. 1117-1131, September 1990 https://doi.org/10.1109/12.57054
  7. A. Birrel, B. Nelson, 'Implementing remote procedure calls,' ACM Trans, on Computer Systems, pp.39-59, 1984 https://doi.org/10.1145/2080.357392
  8. A. Sinha, 'Client-server computing,' Communication of ACM, pp.77-98, 1992
  9. Marina Dao and Kwei-Jay Lin. 'Remote procedure call protocols for real-time systems,' Proceedings of IEEE Euromicro Workshop, pp.216-223, 1991 https://doi.org/10.1109/EMWRT.1991.144109
  10. J. Wroclawski, Specification of the Controlled-Load Element Service, RFC 2211, September 1997
  11. P. Newman, 'ATM local area networks,' IEEE Communication Magazine, pp.86-98, March 1994 https://doi.org/10.1109/35.267446
  12. J. Lee, 'Design of a communication system capable of supporting real-time RPC', 4-th Real-Time Application Workshop, pp.99-102, 1996 https://doi.org/10.1109/ICECCS.1996.558391
  13. B. Gao. H. Garcia-Molina, 'Scheduling soft realtime jobs over dual non-real-time servers,' IEEE Trans. Parallel and Distributed Systems, pp.56-68, Jan. 1996 https://doi.org/10.1109/71.481598
  14. D. Schmidt, D. Levine, S.Mungee. 'The design and performance of real-time object request brokers,' Computer Communications, pp.294-324, 1998
  15. J. Lee, S. Park, 'Design of a DAVIC residential network based on Ethernet,' Proc. RTCSA, pp.223-228, Oct. 1997 https://doi.org/10.1109/RTCSA.1997.629227
  16. M. H. MacDougall, Simulating Computer Systems: Techniques and Tools, MIT Press, 1987
  17. 성내경, SAS/STAT-회귀분석, 자유 아카데미, 1991년
  18. S. Weisberg, Applied Linear Regression, 2nd Ed., John Wiley & Sons, 1985