상세정보
학술지
A Real-Time Algorithm for Timeslot Assignment in ISM System with DVB-RCS
- 발행일
- 200706
- 출처
- ETRI Journal, v.29 no.3, pp.329-335
- ISSN
- 1225-6463
- 출판사
- 한국전자통신연구원 (ETRI)
- 협약과제
- 07MR2700, 고속 이동체 인터넷 위성 무선 연동 기술개발, 이호진
- 초록
- This paper considers a timeslot assignment problem in an interactive satellite multimedia (ISM) system with digital video broadcast-return channel via satellite (DVBRCS). The timeslot assignment problem is formulated as a binary integer programming to maximize the overall weighted throughput and is shown to be NP-hard. Thus, three real-time heuristic algorithms including ratio-based, packet-size (PS)-based, and transmission gain (TG)-based are derived, and some computational experiments are made Considering the results, the ratio-based heuristic algorithm is demonstrated to be the most effective and efficient. We propose adapting the ratio-based heuristic algorithm to the timeslot assignment problem to greatly improve the ISM system utilization.
- KSP 제안 키워드
- Assignment problem, Binary Integer Programming, DVB-RCS, Digital video broadcast(DVB), Heuristic algorithm, NP-hard, Ratio-based, Real-Time algorithm, Return channel, System utilization, computational experiments