Cited 0 time in webofscience Cited 0 time in scopus

Optimal resource allocation with fairness using opportunistic channel gains for LMS channels

Title
Optimal resource allocation with fairness using opportunistic channel gains for LMS channels
Translated Title
이동위성 채널에서 균등성을 고려한 최적 자원분배알고리즘에 관한 연구
Authors
Ok, Sung Min
DGIST Authors
Ok, Sung Min; Choi, Jihwan P.; Hong, Jae Sung
Advisor(s)
Choi, Jihwan P.
Co-Advisor(s)
Hong, Jae Sung
Issue Date
2015
Available Date
2015-01-12
Degree Date
2015. 2
Type
Thesis
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
Table Of Contents
Ⅰ. 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
URI
http://dgist.dcollection.net/jsp/common/DcLoOrgPer.jsp?sItemId=000001923840
http://hdl.handle.net/20.500.11750/1391
DOI
10.22677/thesis.1923840
Degree
Master
Department
Information and Communication Engineering
University
DGIST
Files:
Collection:
Information and Communication EngineeringThesesMaster


qrcode mendeley

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

BROWSE