Journal of KIISE:Computing Practices and Letters (한국정보과학회논문지:컴퓨팅의 실제 및 레터)

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

A Peak Load Control-Based Worker-Linker Pattern for Stably Processing Massive I/O Transactions

안정적인 대용량 I/O거래 처리를 위한 Peak Load Control(PLC) 기반의 Worker-Linker 패턴

  • 이용환 (동덕여자대학교 컴퓨터학과) ;
  • 민덕기 (건국대학교 소프트웨어학과)
  • Published : 2006.10.15
Download PDF
⟨ Previous Next ⟩

Abstract

Integration applications, such as EAI, B2Bi, need stable massive data processing systems during overload state cause by service request congestion in a short period time. In this paper, we propose the PLC (Peak Load Control)-based Worker-Linker pattern, which can effectively and stably process massive I/O transactions in spite of overload state generated by service request congestion. This pattern uses the delay time algorithm for the PLC mechanism. In this paper, we also show the example of applying the pattern to business-business integration framework and the experimental result for proving the stability of performance. According to our experiment result, the proposed delay time algorithm can stably control the heavy overload after the saturation point and has an effect on the controlling peak load.

EAI나 B2BI와 같은 통합 어플리케이션들은 짧은 시간 동안의 서비스 요청 폭주로 인한 과부하시에도 대용량의 I/O기반 트랜잭션들을 안정적으로 처리할 수 있는 신뢰성 있는 시스템을 필요로 한다. 본 논문에서는 I/O기반 시스템에서 대용량의 거래를 효과적으로 처리할 수 있으며 짧은 시간 동안의 거래 요청 폭주로 인한 과부하시에도 안정적으로 서비스를 제공할 수 있는 Peak Load Control(PLC)기반의 Worker-Linker 패턴을 제시한다. 본 논문에서는 PLC 기법을 위해 지체시간(Delay Time) 알고리즘을 사용한다. 또한 제안한 알고리즘이 가지는 과부하 시의 성능 안정성을 증명하기 위해 본 논문에서는 Worker-Linker 패턴을 실제 B2BI 시스템에 적용해서 성능 안정성을 증명하기 위한 실험 결과를 제시한다. 실험 결과에 의하면 본 논문에서 제안한 지체시간 알고리즘은 과부하 상태를 안정적으로 통제하는데 효과가 있다.

Keywords

References

  1. I. Ahmad and A. Ghafoor, 'Semi-Distributed Load Balancing for Massively Parallel Multicomputer Systems,' IEEE Trans. Software Eng., vol. 17, no. 10, pp. 987-1004, Oct. 1991 https://doi.org/10.1109/32.99188
  2. Robert Steinke, Micah Clark, Elihu Mcmahon, 'A new pattern for flexible worker threads with in-place consumption message queues,' Volume 39, Issue 2 (April 2005) table of contents Pages: 71-73 Year of Publication: 2005 https://doi.org/10.1145/1055218.1055224
  3. D. C. Schmidt, 'Acceptor and Connector: Design Patterns for Initializing Communication Services,' in Pattern Languages of Program Design (R. Martin, F. Buschmann, and D. Riehle, eds.), Reading, MA: Addison-Wesley, 1997
  4. D. C. Schmidt, 'Reactor: An Object Behavioral Pattern for Concurrent Event Demultiplexing and Event Handler Dispatching,' in Pattern Languages of Program Design (J. O. Coplien and D. C. Schmidt, eds.), pp. 529-545, Reading, MA: Addison Wesley, 1995
  5. J. Hu, I. Pyarali, and D. C. Schmidt, 'Applying the Proactor Pattern to High-Performance Web Servers,' in Proceedings of the 10th International Conference on Parallel and Distributed Computing and Systems, lASTED, Oct. 1998
  6. Tay, Y.C. Goodman, N, Suri, R, 'Locking Performance with Dynamic Locking,' ACM TODS 10, 4: 415-462, 1985 https://doi.org/10.1145/4879.4880
  7. Iyer, B.R., 'Limits in Transaction Throughput-Why Big is Better,' IBM Research Report No. RJ6584, IBM Res. Div., Yorktown Heights, NY10598, 1988
  8. Performance Stability. http://www.performance-stability.com/
  9. Douglas C. Schmidt, Michael Stal, Hans Rohert, and Frank Buschmann, 'Pattern-Oriented Software Architecture: Concurrent and Networked Objects,' John Wiley and Sons, 2000
  10. Doug Lea, Concurrent Programming in Java, Second Edition, Addison-Wesley, November, 1999
  11. R. G. Lavender and D. C. Schmidt, 'Active Object: an Object Behavioral Pattern for Concurrent Programming,' in Proceedings of the 2nd Annual Conference on the Pattern Languages of Programs, (Monticello, Illinois), pp. 1 - 7, September 1995
  12. C. Bussler, 'B2B Protocol Standards and their Role in Semantic B2B Integration Engines,' EEE Bulletin of the Technical Committee on Data Engineering, Special Issue on Infrastructure for Advanced E-Services, 2001, vol. 24 no. 1, pp.3-11
  13. Bussler, C, 'The Role of B2B Protocols in Inter-enterprise Process Execution,' In: Proceedings of the Workshop on Technologies for E-Services (TES 2001), Rome, Italy, September 2001
  14. Mercury RoadRunner. http://www.mercury.com/us/products/performance-center/loadrunner/
  15. SNA. http://www.cisco.com/univercd/cc/td/doc/cisintwk/ito_doc/ibmsna.htm