Cited time in webofscience Cited time in scopus

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

Optimal resource allocation with fairness using opportunistic channel gains for LMS channels
Alternative Title
이동위성 채널에서 균등성을 고려한 최적 자원분배알고리즘에 관한 연구
Ok, Sung Min
DGIST Authors
Ok, Sung MinChoi, Jihwan P.Hong, Jae Sung
Choi, Jihwan P.
Hong, Jae Sung
Issued Date
Awarded Date
2015. 2
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
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
Information and Communication Engineering
Related Researcher
  • 홍재성 Hong, Jaesung 로봇및기계전자공학과
  • Research Interests Surgical Navigation; Surgical Robot; Medical Imaging; 영상 유도 수술 로봇; 수술 내비게이션
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.