분산 시스템 : concurrency, no global clock, independent failure cloud computing : scalable, eleastic, pay-per-use, rental, utility, private horizontal allocation : scaling out/scaling in (add or remove) vertical scaling : scaling up/scailing down (CPU의 성능을 늘리거나 줄임) challenge : Heterogeniety, openness, security, scalability, failure handling, concurrency, transparency, quality of service Heterogeniety..
Transmitter가 receiver에게 collision을 알리기 위해서 jam signal을 사용한다. preamble : 8B 짜리의 bit로, receiver가 sender의 clock과 synchronize 할 수 있도록 한다. repeater : 좀 더 긴 거리를 통신할 수 있도록 bit를 amplify해준다. (beyond length limit) 그러나, one network with repeater 환경은 single collision domain이라서 network가 최소 packet length에 한정되어 있다. Slotted ALOHA는 ALOHA에 비해서 window of vulnerability의 사이즈가 반이다. 그래서 throughput이 G*exp(-G)로 줄어든 것. C..
client-server model client : actively initiates and requests service server : waits and passively accepts service request. socket APIs provide client and server functionalities socket enable different hosts exchanging different services in the Internet. computer 선택 : ADDRESS(대부분 ip) a host may have many services (distinguish service 능력이 필요.) -> port number로 구분. port number : 16 bit. HTTP(web) : ..
Multiple access problem : 2명 이상의 user가 message를 동시에 보내서 모든 메시지가 garble 되어 discard 되는 것. 그리고, transmission medium을 공유하기 때문에 transmission이 항상 broadcast이다. Simple solution : (1) Centralized solution : moderator를 두어 얘가 조정해준다. 누가 speak할지. 그런데 moderator의 system에 문제가 생기면 전체가 shut down 된다. 작은 system에 적합. (2) Distributed solution : 아무도 말하고 있지 않으면 speak 한다. 만약 두 명이 기다리는 중이면 collision이 발생할 수 있다. LAN (local..
protocol : a language interpreted by network software set of rules and formats for communicating. components - format of the message(syntax & semantic), order of message exchange, local actionlayer : abstractioni of different levels of related functionality. benefit - decomposition, modularity(개별 단위. 모듈성) encapsulationdecomposition : breaks down complex problems (simple service들이 결합됨.), abstract..
communication : 정보 교환 communication network : 2개 이상의 entity들이 정보를 교환 element of network (1) node : store and process information (2) link : "physical" medium connecting nodes. node가 연결되어 있는 방법을 topology라고 함. 대표적으로 point to point와 multiple access가 있음. Link 기술 : twisted pair -> coaxial cable -> terrestrial microwave -> satellite microwave -> optical fiber(전반사) network : a set of communicating node..
Optimization : Problems with SGD (1) Loss function has condition number : ratio of largest to smallest singular value of the Hessian matrix is large (sensitive to one direction and not sensitive to the other direction) very slow progress along shallow dimension, jitter along steep direction. (2) local minima and saddle point에서 zero gradient가 되어 gradient descent가 stuck 된다. 게다가 고차원이 될수록 saddle poi..
[디지털신호처리] Discrete Time Signal Processing Chapter 2 내용 정리 (1)
책 : Discrete Time Signal Processing 3rd Edition - Alan V. Oppenheim, Ronald W. Schafer impulse function = delta function = unit impulse (δ[n]) δ[n] = 1 (n=0) unit step은 impulse function의 합 (-무한대 ~ n) (u[n]) u[n] = 1 (n>=0) discrete signal : sequence of numbers sample : individual signal value at an index real exponential : x[n] = Aa^n sinusoidal : x[n] = cos(w0n+Φ) Properties of unit impulse (d[..