ë¶„ì‚° ì»´í“¨íŒ…ì˜ ê·¼ë³¸ì ì¸ ë¬¸ì œëŠ” 중앙 ì§‘ì¤‘ì‹ ì»¨íŠ¸ë¡¤ëŸ¬ê°€ì—†ëŠ” ë‹¨ì¼ ì„œë²„ ì„¸íŠ¸ì— ëŒ€í•œ ìš”ì² ë¶„ì‚°ìž…ë‹ˆë‹¤. ê³ ì „ì 으로 ì´ëŸ¬í•œ ë¬¸ì œëŠ” 스태틱 볼로 모ë¸ë§ë˜ì–´ m ë³¼ (작업)ì´ n ê°œì˜ ë¹ˆ (서버)ì— ë°°í¬ë©ë‹ˆë‹¤. ì •ì•¡ 연구ì—서 [Azar et al .; JoC '99]는 n = mì— ëŒ€í•œ 순차ì ì¸ ì „ëžµ Greedy [d]를 ì œì•ˆí–ˆë‹¤. 처ìŒìœ¼ë¡œ ìš°ì£¼ì„ ì´ X ì„ ì˜ ì´ì› 펄서 ì‹œìŠ¤í…œì˜ ë³„ì—서 ì‹ í˜¸ë¥¼ ê°ì§€í–ˆìŠµë‹ˆë‹¤. […]