본문 바로가기

논문

패킷 전송 지연, 윈도우 사이즈, 손실 확률, 큐 계산 두 개의 블럭 A, B 에서 C 란 블럭으로 주기적으로 패킷을 보낸다. C 란 블럭은 두 블럭으로부터 패킷을 받아 주기적으로 D 란 블럭으로 보낸다. 그런데 각 블럭들의 주기가 미묘하게 틀어져 있어서,T_A 와 T_B, T_C 는 서로 조금씩 다르다. 즉 C 한 주기 동안 대개는 A, B 에서 메시지를 하나만 받겠지만,(1) A, B 의 메시지 발생 주기보다 C 의 메시지 발생 주기가 긴 경우- C 주기 동안 A, B 는 1번씩은 최소한 들어오고 (패킷 전달 지연이 발생하지 않는 경우) 2번까지도 들어올 수 있다. (2) A 의 발생 주기는 C 보다 짧지만 B 의 발생 주기는 C 보다 긴 경우- 이 경우 C의 주기 동안 B 를 한 번도 못받는 경우가 생길 수 있다.- 이 사이 A 는 두 번 받게 되겠지... 더보기
Multi-armed bandit problem 레버가 여러 개 달린 슬롯머신을 말하는구나. bandit 이 뭔가 했네… 각 레버마다 다른 이득을 얻을 수 있고, 초기에는 어떤 값이 나올지 모르는데 하면 할 수록 시스템을 알아가게 되기 때문에 Exploration & Exploitation 측면으로 많이 접근한다. 위키피디아 링크는 아래와 같음. http://en.wikipedia.org/wiki/Multi-armed_bandit 1952년에 Herbert Robbins 가 Fomulate 했다. Common bandit strategies 는 아래와 같다는데, 이건 좀 봐야 알겠네. Common bandit strategies Many strategies exist which provide an approximate solution to the ba.. 더보기