{"title":"基于最早截止日期优先算法的弹幕分配策略研究","authors":"Fei Zhang, Rongheng Lin, Hua Zou, Shiqi Zhou, Yong Zhang","doi":"10.1109/CIAPP.2017.8167268","DOIUrl":null,"url":null,"abstract":"Aimed at the high requirements of real-time in barrage video system, a barrage distribution strategy based on the earliest deadline first algorithm is proposed in this paper, which distributes all the barrages in the system to balance the best of the barrage completion rate and the completion rate of important barrages. The system will assign dynamic priority level to each new arrival barrage, and calculate the preemption threshold and preemption coefficient according to the fuzzy threshold rule to judge whether the ongoing barrage task is preempted by the new arrival barrage task or not. The waiting time delay is predicted according to queuing theory.","PeriodicalId":187056,"journal":{"name":"2017 2nd IEEE International Conference on Computational Intelligence and Applications (ICCIA)","volume":"79 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Research on barrage distribution strategy based on earliest deadline first algorithm\",\"authors\":\"Fei Zhang, Rongheng Lin, Hua Zou, Shiqi Zhou, Yong Zhang\",\"doi\":\"10.1109/CIAPP.2017.8167268\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Aimed at the high requirements of real-time in barrage video system, a barrage distribution strategy based on the earliest deadline first algorithm is proposed in this paper, which distributes all the barrages in the system to balance the best of the barrage completion rate and the completion rate of important barrages. The system will assign dynamic priority level to each new arrival barrage, and calculate the preemption threshold and preemption coefficient according to the fuzzy threshold rule to judge whether the ongoing barrage task is preempted by the new arrival barrage task or not. The waiting time delay is predicted according to queuing theory.\",\"PeriodicalId\":187056,\"journal\":{\"name\":\"2017 2nd IEEE International Conference on Computational Intelligence and Applications (ICCIA)\",\"volume\":\"79 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-09-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2017 2nd IEEE International Conference on Computational Intelligence and Applications (ICCIA)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/CIAPP.2017.8167268\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2017 2nd IEEE International Conference on Computational Intelligence and Applications (ICCIA)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/CIAPP.2017.8167268","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Research on barrage distribution strategy based on earliest deadline first algorithm
Aimed at the high requirements of real-time in barrage video system, a barrage distribution strategy based on the earliest deadline first algorithm is proposed in this paper, which distributes all the barrages in the system to balance the best of the barrage completion rate and the completion rate of important barrages. The system will assign dynamic priority level to each new arrival barrage, and calculate the preemption threshold and preemption coefficient according to the fuzzy threshold rule to judge whether the ongoing barrage task is preempted by the new arrival barrage task or not. The waiting time delay is predicted according to queuing theory.