대기열 시스템 자료

[junha-ahn]

레퍼지토리

대기열 및 MSA, k8s 기반으로 안정적인 콘서트 예매 사이트

• 실제 우리가 구현하고자 하는 목표를 완벽하게 구현
• Java로 짜여진 프로젝트

기프티콘 선착순 이벤트 (N명 화면에 남은 대기열 표출)

• 가장 간단한 형태의 대기열 구현

Flab 대기열 프로젝트

• Kotlin 기반

발표 자료 (영상)

[NDC] 실버바인 대기열 서버 설계 리뷰

• 대기열은 예측 불가능(오픈런칭)한 경우를 대비하는 비상용
• 사용자에게는 최악의 경험
• '대기표'(순번) 발권 / '입장권' 검증 - 재사용공격 방지
• stateless HTTP를 이용했다 모바일 환경의 경우 session이 끊길 수 있어서 (네트워크 이슈)
• 대기열 서버가 죽으면? - 여러대일수는 없다. 이유는 서로 순서가 동일하지 않다

Airline Reservation System

Problem

• Liimited Seats per flight
• Multiple Users asking for the same seat
• Handle flight booking along with payments (failure scenarios)

similar problems

• other reservation systems : train, hotels, movies etc
• Flash sale for resource contention

Non Functional Requirements

• Highly available search system
• Highly consistent booking system
• Booking should handle concurrent booking request

APIs & Capacity Estimates

• Scale
  • Daily Active Searches: 100K
  • Daily booking: 10K
  • Daily Fights: 100
• TPS Estimation
  • Search: 100k/86400 = ~ 1TPS
  • Book: 10K/86400 = ~ 0.1 TPS

블로그 글