Cited time in webofscience Cited time in scopus

Full metadata record

DC Field Value Language
dc.contributor.advisor Choi, Jihwan P. - Ok, Sung Min - 2017-05-10T08:51:17Z - 2015-01-12T00:00:00Z - 2015 -
dc.identifier.uri en_US
dc.identifier.uri -
dc.description.abstract We suggest a resource allocation algorithm for multibeam satellite systems over Land Mobile Satellite (LMS) channels. In the satellite system, effectiveness and fairness are conflicting objectives, which can be compromised by scheduling policies, e.g. Proportional fairness scheduling (PFS) and Max-Min fair scheduling. In this paper, we suggest a normalized opportunistic round robin (NOR) algorithm, which is different from opportunistic round robin scheduling (ORR) [7] in the way of allocation beams but the same at the amount of time resource allocated. The NOR algorithm allocates beams based on the normalized channel gains. By normalizing the channel gains, NOR exploits the opportunistic chance from the users channel history, and the differences of average gain among channels are compensated. The unfair resource allocation caused by channel gains is mitigated. As a result, the NOR shows better short-term fairness performance than the ORR, especially in the case of highly opposite channel gains. The motivation of this idea is briefly discussed using the probability theory, and supported by simulation results. The next feature of our consideration is fragmentation that is used to transfer large sized data. The DVB-RCS system is based on TCP/IP protocol, which divide a packet to several fragment and transmit. We suggest an entire packet transmitting prediction algorithm (PTP) to diminish the total packet loss amount caused by fragment loss due to insufficient channel capacity. This algorithm prevents the system from wasting the channel resource, which is used by the packet transmission with insufficient channel capacity. Therefore, users with higher probability of the successful transmission are allocated more bandwidth. The simulation results show that the PTP algorithm provides better performance with fragmentation. ⓒ 2015 DGIST -
dc.description.tableofcontents Ⅰ. INTRODUCTION 9--
1.1Characteristics of land mobile chanel 9--
1.2 The Multi-Beam antenna satelite 15--
1.3 Fragmentation of satelite communication system 15--
Ⅱ. Section 1: Efective alocation algorithm for fragmentation 16--
2.1 Aproaches to intact packet transfer 16--
2.2 Key concept of PTP algorithm 17--
Ⅲ. Section 2: Fairnes alocation algorithm with normalized gain 19--
3.1 The Scheduling algorithms 19--
3.2.1 The normalized chanel gain and normalized oportunistic round robin scheduling 20--
3.2.2 Normalized opportunistic round robin algorithm 25--
3.2.3 The normalized round robin algorithm with PTP 26--
Ⅳ. Simulation and Result 28--
4.1 Simulation setup 28--
4.2 Simulation result and analysis 29--
4.3 Conclusion 29
dc.format.extent 32 -
dc.language eng -
dc.publisher DGIST -
dc.title Optimal resource allocation with fairness using opportunistic channel gains for LMS channels -
dc.title.alternative 이동위성 채널에서 균등성을 고려한 최적 자원분배알고리즘에 관한 연구 -
dc.type Thesis -
dc.identifier.doi 10.22677/thesis.1923840 -
dc.description.alternativeAbstract 본 논문에서는 이동 위성 망에서 멀티 빔 위성을 위한 자원할당 알고리즘을 제안한다. 위성시스템에서, 효율성과 균등성은 서로 반비례 관계이다. 이러한 두 가지 성능을, 스케줄링 정책을 통해서 조정할 수 있는데 그 예가, 균등비례 스케줄링, 최대최소 균등 스케줄링 등이다. 우리는 평준기회 라운드로빈 알고리즘을 제안한다. NOR 알고리즘은 각 사용자의 채널 기록을 이용하여, 각 사용자간에 발생하는 채널이득의 평균을 보상할 수 있다. 결과적으로 NOR 은 짧은 균등화 성능에서 ORR보다 뛰어난 성능을 보여준다. 특히 각 사용자간에 채널이득의 차이가 클수록 이러한 성능차이가 발생한다. 위성 통신 서비스의 완전한 서비스를 위해서, 불완전한 패킷의 전송을 제안하고, 온전한 패킷 전송률을 늘이는 알고리즘을 제안한다. 패킷은 여러 개의 프래그맨트들로 나뉘어 전송되며, 하나의 프래그맨테이션 손실이 전체 패킷 온전한 패킷전송이 불가능하게 된다. 따라서, 완전한 패킷이 전송되려면 프래그맨테이션 손실이 없어야 하고 이러한 손실을 방지하기 위해서 패킷전송 알고리즘 (PTP)를 제안한다. PTP 알고리즘은 현재 전송하려는 패킷의 크기와 채널 용량을 고려하여, 불완전한 프래그맨테이션 전송을 제어함으로써, 전체적인 시스템 관점에서 온전한 패킷전송량을 증가시킨다. 따라서 같은 위성통신 자원을 활용하면서도, 실질 패킷 전송량은 증가하게 된다. 이러한 결과를 수학적인 수식과 시뮬레이션을 통하여 PTP 알고리즘이 패킷 프래그맨테이션이 발생하는 상황에서 성능을 향상시킴을 보인다. ⓒ 2015 DGIST - Master -
dc.contributor.department Information and Communication Engineering -
dc.contributor.coadvisor Hong, Jae Sung - 2015. 2 -
dc.publisher.location Daegu -
dc.description.database dCollection - 2015-01-12 -
dc.contributor.alternativeDepartment 대학원 정보통신융합공학전공 -
dc.contributor.affiliatedAuthor Ok, Sung Min -
dc.contributor.affiliatedAuthor Choi, Jihwan P. -
dc.contributor.affiliatedAuthor Hong, Jae Sung -
dc.contributor.alternativeName 옥성민 -
dc.contributor.alternativeName 최지환 -
dc.contributor.alternativeName 홍재성 -
Files in This Item:


기타 데이터 / 869.6 kB / Adobe PDF download
Appears in Collections:
Department of Electrical Engineering and Computer Science Theses Master


  • twitter
  • facebook
  • mendeley

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.