关键词: 调度算法, 短信息服务系统, M/M/n/m, 丢失率, 队长

Abstract: In the short message service system (SMSS), some specific applications request lower loss rate in SMSS. When the instant arriving mass data (IAMD) comes along the queue length may overrun the buffer's maximum limit in the system so as to exceed the required loss rate of data. Therefore, an algorithm is proposed to reduce the queue length in the system by way of lengthening the latency for part of users to reduce the average latency for all the system users. Giving consideration to both time delay and loss rate of SMSS, the algorithm schedules the queue length for users in accordance to their different service times through checking the queue length in SMSS and estimating the service times for users. Thus, it will not only achieve the goal to control the queue length but also make users avoid too long latency when the queue length is limited in SMSS.