AncomWiki

Fork/Join 및 관련 큐잉 시스템 분석

Properties1
description이 문서는 병렬 컴퓨팅, 데이터베이스 쿼리 처리, RAID 등에서 발생하는 Fork/Join(F/J) 요청의 평균 응답 시간을 분석합니다. 마르코프 가정 하에 유도된 2-way F/J 요청의 정확한 공식(RF/J2)을 기반으로, 2 < K ≤ 32 인 경우의 근사식(RF/JK)을 제시합니다. 또한 서버가 F/J 요청 외에도 독립적인 요청을 처리하는 경우, F/J 요청의 평균 응답 시간은 구성 태스크들의 응답 시간 중 최댓값(…

9 min read

Fork/Join 및 관련 큐잉 시스템 분석

Source

  • Evernote/Inbox/Analysis of ForkJoin and Related Queueing Systems.md

Summary

이 문서는 병렬 컴퓨팅, 데이터베이스 쿼리 처리, RAID 등에서 발생하는 Fork/Join(F/J) 요청의 평균 응답 시간을 분석합니다. 마르코프 가정 하에 유도된 2-way F/J 요청의 정확한 공식(RF/J2)을 기반으로, 2 < K ≤ 32 인 경우의 근사식(RF/JK)을 제시합니다. 또한 서버가 F/J 요청 외에도 독립적인 요청을 처리하는 경우, F/J 요청의 평균 응답 시간은 구성 태스크들의 응답 시간 중 최댓값(RmaxK)으로 더 잘 근사됨을 지적합니다.

Key Points

  • Fork/Join 요청은 K 개의 병렬 서버로 태스크를 분산하고, 모든 태스크 완료 시 요청이 완료됩니다.
  • 2-way F/J 요청의 정확한 평균 응답 시간 공식(RF/J2)을 바탕으로 K(2<K≤32) 개 태스크에 대한 근사식(RF/JK)을 도출했습니다.
  • 서버에 독립 요청이 혼재된 환경에서는 F/J 요청의 평균 응답 시간을 구성 태스크 응답 시간의 최댓값(RmaxK)으로 근사하는 것이 더 정확합니다.

그래프 뷰

백링크