AncomWiki

BSWACA 오프로딩 전략 및 리소스 할당 고민

Properties1
description작은 작업과 큰 작업의 처리 시간을 균형 있게 맞추기 위한 오프로딩(offloading) 전략에 대한 고민을 담고 있다. 오프로딩을 증가시키면 리소스 할당은 줄어드나 대기 시간은 늘어나고 로컬 처리 시간은 줄어드는 트레이드오프가 존재한다. 궁극적으로 두 작업의 완료 시간을 동일하게 맞추기 위한 최적의 리소스 할당 방식이 필요하며, BSWACA 알고리즘에서는 공평함이 우선시된다. 단순히 높이를 맞추는 방식이 NE(Nash Eq…

20 min read

BSWACA 오프로딩 전략 및 리소스 할당 고민

Source

  • Field Notes/KAIST/MNLab/2023-10-20T05_44_23.715+09_00.md

Summary

작은 작업과 큰 작업의 처리 시간을 균형 있게 맞추기 위한 오프로딩(offloading) 전략에 대한 고민을 담고 있다. 오프로딩을 증가시키면 리소스 할당은 줄어드나 대기 시간은 늘어나고 로컬 처리 시간은 줄어드는 트레이드오프가 존재한다. 궁극적으로 두 작업의 완료 시간을 동일하게 맞추기 위한 최적의 리소스 할당 방식이 필요하며, BSWACA 알고리즘에서는 공평함이 우선시된다. 단순히 높이를 맞추는 방식이 NE(Nash Equilibrium)가 아님을 지적한다.

Key Points

  • 작은 작업과 큰 작업의 처리 시간 균형을 위한 오프로딩 전략 필요
  • 오프로딩 증가 시 리소스 할당 감소 vs 대기 시간 증가 vs 로컬 시간 감소의 트레이드오프
  • 두 작업의 완료 시간을 동일하게 맞추는 최적의 리소스 할당 문제 제기
  • BSWACA 알고리즘의 핵심 원칙: 공평함 우선
  • 단순한 높이 맞추기 방식이 NE(Nash Equilibrium)가 아님을 명시

그래프 뷰