이땅콩의 공부 회고록

제목: Data Communications and Networking [4th Edition]저자: Behrouz A.Forouzan프로토콜이전에 프로토콜 = "A set of rules for communication"이라고 했다.즉, 송신자와 수신자 사이의 통신 규약이라고 볼 수 있다.내가 중국인과 소통하기 위해선 우리끼리 영어를 쓰자는 agreement를 할 수도 있고, 아니면 내가 중국말을 쓰겠다는 agreement를 할 수도 있는 것처럼, 데이터 통신에서도 규약은 반드시 존재한다. 실제로 네트워크에선 데이터 통신이 이루어지기 위해서 송신자와 수신자 뿐만 아니라 그 중간 intermediate devices들도 같은 통신 규약을 지켜야 한다. 즉, 라우터나 스위치나 핸드폰이나 컴퓨터나 모~든 디바..

제목: Data Communications and Networking [4th Edition]저자: Behrouz A.Forouzan1. 네트워크 (Networks)네트워크란 Interconnection of a set of devices capable of communication이다.즉, 통신이 가능한 디바이스들의 상호 연관. 여기서 디바이스는 송신자 혹은 수신자 역할을 하는 host를 뜻할 수도 있고 그 호스트를 이어주는 connection device가 될 수도 있다.hosts = computer, laptop, smartphone, ...connecting devices = router, switch, modem, ... 1.1 네트워크가 만족해야 하는 criteria네트워크가 충족해야 할 특정..

제목: Data Communications and Networking [4th Edition]저자: Behrouz A.Forouzan데이터 통신 (Data Communications)우리는 communications을 할 때 어떠한 information을 공유한다. 이 information은 local 혹은 remote한 환경에서도 share가 가능하다.Data라는 단어는 information을 뜻하는데, 데이터를 생성하는 입장과 사용하는 입장이 서로 합의한 형태로 제공되는 information을 뜻한다.따라서 데이터 통신은 유선 케이블이나 무선 케이블과 같은 media를 통해 데이터를 교환하는 행위를 뜻한다. (두 장치는 하드웨어와 소프트웨어의 조합으로 구성된 통신 시스템이어야 된다는 말로 해석할 수 ..

제목: Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system [2000]저자: A. Jalali, R. Padovani, R. Pankaj논문 링크: https://ieeexplore.ieee.org/document/851593Qualcomm의 HDR에서 사용되는 스케줄러에 대한 소개에 대한 논문.PFS에 초점을 맞출 것이기 때문에, 스케줄러 관련한 부분만 해석하고 공부를 해보도록 하겠다. 목표해당 논문에선 퀄콤에서 사용하는 고속 데이터 전송률 무선 액세스 시스템의 순방향 링크 데이터 처리량 성능을 제안한다.(시스템은 스케줄러로 볼 수 있고, 해당 논문은 이 스케줄러의 자랑을 하는..

무선 환경에서 한 디바이스에서 다른 디바이스로 데이터를 전송할 때 걸리는 총 시간을 함수로 나타내보자. 일반적으로 4개의 delay 합이 곧 Nodal delay이다.Nodal Delay = Propagation Delay + Transmission Delay + Queuing Delay + Processing Delay   1. Propagation Delay (전파 지연): 신호가 송신지에서 수신지로 이동하는 데 걸리는 시간(옛날 거/속|시 생각해보면, 시간 = 거리/속력이다) Propagation Delay = d / v d: 송신지와 수신지 사이의 물리적 거리 [m]v: 신호가 매체를 통해 이동하는 속도 (무선에선 빛의 속도, 3 * 10^8) [m/s] 2. Transmission Delay (..

Opportunisitic SchedulingIdea: 채널 컨디션이 좋은 유저에게 데이터를 몰아주면, 그만큼 data-rate가 높아지면서 더 좋은 채널을 유지할 수 있다. Proportional-Fair Scheduling Algorithm목표: multiuser 상태에서 개별 사용자의 만족도를 보장하기 Schedular는 기지국이 이전에 모바일로부터 받은 요청된 전송률을 기반으로 각 시간 슬롯에서 정보를 전송할 사용자를 결정- 간단한 스케줄러: RR, 근데 이건 user channel 상태 신경 안 씀- IS0856 스케줄러1) 각 사용자의 평균 처리령 T_k[m]을 window크기 t_c 안에서 추적함2) 특정 시간슬롯 m에서 기지국은 모든 사용자로부터 요청된 속도(각 사용자가 전송하고 싶은 데이..

Insight : Scheduling이 IoTN에서 어떻게 사용되고 있는가? 무슨 Scheduling이 있는가? [활용] Title: An Efficient Data Packet Scheduling Scheme for Internet of Things Networks [2020] L. Farhan, L. Alzubaidi, M. Abdulsalam, A. J. Abboud, M. Hammoudeh and R. Kharel, "An efficient data packet scheduling scheme for Internet of Things networks," 2018 1st International Scientific Conference of Engineering Sciences - 3rd Scient..

Insight : Scheduling이 무엇이냐? 왜 사용되고 있는가? [개념] Title : Task Scheduling Algorithms in Cloud Computing: A Review [2021] I. M. I. . et. al., “Task Scheduling Algorithms in Cloud Computing: A Review ”, TURCOMAT, vol. 12, no. 4, pp. 1041–1053, Apr. 2021. Abstract 클라우드 컴퓨팅은 클라이언트를 기반으로 하며 인터넷을 통해 서비스로 공유하는 것을 목표로 하는 많은 리소스를 제공합니다. 스토리지, 애플리케이션 및 기타 서비스와 같은 클라우드 컴퓨팅 리소스를 최적으로 사용하려면 이러한 서비스를 관리하고 스케줄링해야 합..

Fundamentals of Wireless CommunicationCH.6 Multiuser Capacity and Opportunistic Communication4장까지 : (여러 사용자 간에 채널을 공유하도록 설계된) 몇 가지 특정 다중 액세스 기술(TDMA/FDMA, CDMA, OFDM)에 대해 알아보았습니다. 그렇다면 "최적의" 다중 접속 방식은 무엇일까요? => 이번 챕터의 Main Topic 6.7.1 Fair Scheduling and Multiuser Diversity사례 연구로, multiuser diversity를 활용하면서 지연 및 공정성 제약 문제(delay and fairness constraints)를 해결하기 위해 설계된 proportional fair scheduling이..

"Proportional Fair Scheduling이 무엇인지 이해하는 것에 focus" #1. Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks Abstract3G 데이터 네트워크에서 네트워크 사업자는 사용자에게 공정한 방식으로 서비스를 제공하면서 시스템 처리량의 균형을 맞추고자 합니다. 이를 위해 비례 공정성이라는 개념을 사용합니다. 하지만 지금까지는 각 기지국마다 독립적으로 비례 공정성을 적용했습니다. 이러한 접근 방식은 네트워크 전체를 고려할 때 파레토 최적이 아닌 대역폭 배치를 초래할 수 있습니다. 따라서 일반화된 비례 공정성 목표를 최적화하여 기지국에 대한 사용자 연결을 관리하는 네트워크 전반..