{"title":"面向未来工厂视频分析的博弈论云边缘资源分配","authors":"Yi-Yun Li, Ta-Sheng Lin, Hung-Yu Wei","doi":"10.1109/APWCS50173.2021.9548756","DOIUrl":null,"url":null,"abstract":"Factory of the Future (FoF) is a vision for how manufacturers should enhance management and production. In such a factory, real-time video analytic tasks are critical and can be provided by modern cameras and the server system behind them. With the 5G wireless technology and the developing deep learning models, the cloud-edge computing architecture can be applied to meet the application requirements of low latency and high accuracy. In this paper, we propose an efficient, near-optimal, and truthful mechanism to deal with the incentive-compatible resource allocation problem of video analytic service in FoF. To provide latency- and accuracy- aware service instantly, we relax the optimality and propose an efficient allocation algorithm that also helps truthful pricing in the mechanism design. With the theoretical analysis and the numerical simulations, we show the mechanism guarantees desired properties- computational efficiency, individual rationality, truthfulness, and weakly budget-balance.","PeriodicalId":164737,"journal":{"name":"2021 IEEE VTS 17th Asia Pacific Wireless Communications Symposium (APWCS)","volume":"211 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2021-08-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Game-Theoretic Cloud-Edge Resource Allocation for Video Analytics in the Factory of the Future\",\"authors\":\"Yi-Yun Li, Ta-Sheng Lin, Hung-Yu Wei\",\"doi\":\"10.1109/APWCS50173.2021.9548756\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Factory of the Future (FoF) is a vision for how manufacturers should enhance management and production. In such a factory, real-time video analytic tasks are critical and can be provided by modern cameras and the server system behind them. With the 5G wireless technology and the developing deep learning models, the cloud-edge computing architecture can be applied to meet the application requirements of low latency and high accuracy. In this paper, we propose an efficient, near-optimal, and truthful mechanism to deal with the incentive-compatible resource allocation problem of video analytic service in FoF. To provide latency- and accuracy- aware service instantly, we relax the optimality and propose an efficient allocation algorithm that also helps truthful pricing in the mechanism design. With the theoretical analysis and the numerical simulations, we show the mechanism guarantees desired properties- computational efficiency, individual rationality, truthfulness, and weakly budget-balance.\",\"PeriodicalId\":164737,\"journal\":{\"name\":\"2021 IEEE VTS 17th Asia Pacific Wireless Communications Symposium (APWCS)\",\"volume\":\"211 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2021-08-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2021 IEEE VTS 17th Asia Pacific Wireless Communications Symposium (APWCS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/APWCS50173.2021.9548756\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2021 IEEE VTS 17th Asia Pacific Wireless Communications Symposium (APWCS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/APWCS50173.2021.9548756","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Game-Theoretic Cloud-Edge Resource Allocation for Video Analytics in the Factory of the Future
Factory of the Future (FoF) is a vision for how manufacturers should enhance management and production. In such a factory, real-time video analytic tasks are critical and can be provided by modern cameras and the server system behind them. With the 5G wireless technology and the developing deep learning models, the cloud-edge computing architecture can be applied to meet the application requirements of low latency and high accuracy. In this paper, we propose an efficient, near-optimal, and truthful mechanism to deal with the incentive-compatible resource allocation problem of video analytic service in FoF. To provide latency- and accuracy- aware service instantly, we relax the optimality and propose an efficient allocation algorithm that also helps truthful pricing in the mechanism design. With the theoretical analysis and the numerical simulations, we show the mechanism guarantees desired properties- computational efficiency, individual rationality, truthfulness, and weakly budget-balance.