CAJ | 학술논문

一个视频点播系统需要有大容量的存储空间和高速的输入/输出带宽.在视频点播的高峰时期，经常会出现系统资源供不应求的情况，这就需要有一种策略来决定如何管理用户请求，以及以什么样的顺序为用户提供服务.文中提出了一个新的入口控制算法：WMQL(Weighted Maximal Queue Length)调度，在选择要发送的视频段时，不仅考虑了视频的请求队列长度，还考虑了用户的请求等待时间.接着又提出了一个改进的调度方案：AWMQL(Advanced WMQL)调度，这种调度策略允许用户进行预约，而且尽量在用户的等待容忍度范围内满足用户请求.最后，进行了模拟试验，结果表明，AWMQL调度算法可以有效地增加系统的吞吐量，同时实现了较好的公平性.
일개시빈점파계통수요유대용량적존저공간화고속적수입/수출대관.재시빈점파적고봉시기，경상회출현계통자원공불응구적정황，저취수요유일충책략래결정여하관리용호청구，이급이십요양적순서위용호제공복무.문중제출료일개신적입구공제산법：WMQL(Weighted Maximal Queue Length)조도，재선택요발송적시빈단시，불부고필료시빈적청구대렬장도，환고필료용호적청구등대시간.접착우제출료일개개진적조도방안：AWMQL(Advanced WMQL)조도，저충조도책략윤허용호진행예약，이차진량재용호적등대용인도범위내만족용호청구.최후，진행료모의시험，결과표명，AWMQL조도산법가이유효지증가계통적탄토량，동시실현료교호적공평성.
A new call admission control algorithm with WMQL scheme in a video-on-demand environment is introduced. In making a video selection, the proposed scheme takes into consideration the viewer waiting time and the request queue length of each video. Then, an adaptive algorithm: AWMQL scheme is developed. This policy provides pre-demanding services to viewers and tries to satisfy all the requests before the deadline of viewers’ waiting tolerance. Simulation shows that the proposed scheme performs well in increasing the throughput of the VOD system, meanwhile maintaining better degree of fairness among viewers.