{"title":"用于在基于推送的系统中调度服务器的超轻量级自适应过程","authors":"C. Liaskos, G. Papadimitriou","doi":"10.1109/SCVT.2010.5720465","DOIUrl":null,"url":null,"abstract":"Waiting time-optimal scheduling of items for broadcasting in wireless environments requires knowledge of their corresponding access probabilities. Feedback mechanisms have been proposed, according to which the clients notify the server of their needs directly or indirectly. This feedback is then processed at the server, producing the items' access probability distribution function estimate. Based on the principle of maximum uncertainty, a novel, extremely lightweight adaptation scheme algorithm is proposed. Requiring trivial input, this algorithm is shown to estimate almost perfectly the real probability distribution, while alleviating synchronization issues of related approaches and minimizing the processing needs at the server side.","PeriodicalId":344975,"journal":{"name":"2010 17th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT2010)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2010-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"6","resultStr":"{\"title\":\"Ultra lightweight adaptation processes for scheduling servers in push-based systems\",\"authors\":\"C. Liaskos, G. Papadimitriou\",\"doi\":\"10.1109/SCVT.2010.5720465\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Waiting time-optimal scheduling of items for broadcasting in wireless environments requires knowledge of their corresponding access probabilities. Feedback mechanisms have been proposed, according to which the clients notify the server of their needs directly or indirectly. This feedback is then processed at the server, producing the items' access probability distribution function estimate. Based on the principle of maximum uncertainty, a novel, extremely lightweight adaptation scheme algorithm is proposed. Requiring trivial input, this algorithm is shown to estimate almost perfectly the real probability distribution, while alleviating synchronization issues of related approaches and minimizing the processing needs at the server side.\",\"PeriodicalId\":344975,\"journal\":{\"name\":\"2010 17th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT2010)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-11-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"6\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 17th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT2010)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SCVT.2010.5720465\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 17th IEEE Symposium on Communications and Vehicular Technology in the Benelux (SCVT2010)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCVT.2010.5720465","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Ultra lightweight adaptation processes for scheduling servers in push-based systems
Waiting time-optimal scheduling of items for broadcasting in wireless environments requires knowledge of their corresponding access probabilities. Feedback mechanisms have been proposed, according to which the clients notify the server of their needs directly or indirectly. This feedback is then processed at the server, producing the items' access probability distribution function estimate. Based on the principle of maximum uncertainty, a novel, extremely lightweight adaptation scheme algorithm is proposed. Requiring trivial input, this algorithm is shown to estimate almost perfectly the real probability distribution, while alleviating synchronization issues of related approaches and minimizing the processing needs at the server side.