AncomWiki

오프로딩: 속도 할당 및 유틸리티 함수 설계

Properties1
description이 노트는 오프로딩(offloading) 시스템에서 클라이언트와 서버 간의 속도 할당 전략을 논의한다. 기존 계단블록 크기 기반 할당 대신, 시간당 에너지 효율을 고려한 비율 기반 할당을 제안하며, 이를 통해 양측의 시간 균형을 맞추고 알고리즘을 개선하고자 한다. 특히, 클라이언트의 요구량과 속도에 따른 유틸리티 함수의 콰지컨벡(quasi-convex) 성질과 최적 높이 설정 문제를 탐구하며, 비율 조정 시 유틸리티 변화에…

30 min read

오프로딩: 속도 할당 및 유틸리티 함수 설계

Source

  • Field Notes/KAIST/MNLab/오프로딩.md

Summary

이 노트는 오프로딩(offloading) 시스템에서 클라이언트와 서버 간의 속도 할당 전략을 논의한다. 기존 계단블록 크기 기반 할당 대신, 시간당 에너지 효율을 고려한 비율 기반 할당을 제안하며, 이를 통해 양측의 시간 균형을 맞추고 알고리즘을 개선하고자 한다. 특히, 클라이언트의 요구량과 속도에 따른 유틸리티 함수의 콰지컨벡(quasi-convex) 성질과 최적 높이 설정 문제를 탐구하며, 비율 조정 시 유틸리티 변화에 대한 입증 방향을 제시한다.

Key Points

  • 기존 속도 할당 방식(x_i 기반)의 한계 지적 및 비율 기반 할당 제안
  • 시간당 에너지 효율 관점에서 클라이언트-서버 시간 균형 도모
  • 서버 속도 분배 시 RR(Round Robin) 적용 가능성 및 태스크 오버로드 경쟁 상황 분석
  • 유틸리티 함수의 콰지컨벡 성질 확인 및 최적 높이(height) 설정 문제 제기
  • 비율 조정(감소/증가) 시 유틸리티 감소 현상 입증 필요성 강조

그래프 뷰

백링크