Profit Maximization through Online Advertising Scheduling for a Wireless Video Broadcast Network

doi:10.1109/TMC.2015.2485984

	Profit Maximization through Online Advertising Scheduling for a Wireless Video Broadcast Network
	Ji, Wen 1; Chen, Yingying 2; Chen, Min 3; Chen, Bo-Wei 4; Chen, Yiqiang 1; Kung, Sun-Yuan 4
	2016-08-01
发表期刊	IEEE TRANSACTIONS ON MOBILE COMPUTING
ISSN	1536-1233
卷号	15 期号:8 页码:2064-2079
摘要	In this paper, we address the problem of how to make the wireless service provider (WSP) earn profits in a wireless video broadcast network with consideration of advertisement insertion. At the beginning, this study examines the profit components by analyzing traffic provision and advertisement insertion. This study considers using two components for profit maximization-one is the function for allocating video rates, and the other is the function for inserting advertisement duration. The maximum achievable profit depends on joint optimization of optimal video-rate vectors and advertisement-duration vectors, which are usually computationally intensive. To resolve such a complexity problem, this work also proposes an effective algorithm for joint optimization. First, the overall profit is formulated as the solution of four local optimization problems through horizontal and vertical decomposition. Second, a theoretic polymatroidal framework is introduced in our work for optimization as this framework is proved effective in profit maximization of multiuser systems. Third, this study shows that the overall profit can be maximized by finding the optimal profit points on the boundary of the rate and duration regions. As a result, the optimum points and the total profit can be obtained through a hierarchical greedy algorithm. Experimental results demonstrate that the proposed method is capable of making maximum profits for WSPs in a wide range of broadcasting rates.
关键词	Video broadcasting profit polymatroid advertisement
DOI	10.1109/TMC.2015.2485984
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of China[61572466] ; China Scholarship Council
WOS研究方向	Computer Science ; Telecommunications
WOS类目	Computer Science, Information Systems ; Telecommunications
WOS记录号	WOS:000380027500016
出版者	IEEE COMPUTER SOC
引用统计	被引频次：18[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/8272
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Ji, Wen
作者单位	1.Chinese Acad Sci, Beijing Key Lab Mobile Comp & Pervas Device, Inst Comp Technol, Beijing 100190, Peoples R China 2.Stevens Inst Technol, Dept Elect & Comp Engn, Hoboken, NJ 07030 USA 3.Huazhong Univ Sci & Technol, Sch Comp Sci & Technol, Wuhan 430074, Peoples R China 4.Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
推荐引用方式 GB/T 7714	Ji, Wen,Chen, Yingying,Chen, Min,et al. Profit Maximization through Online Advertising Scheduling for a Wireless Video Broadcast Network[J]. IEEE TRANSACTIONS ON MOBILE COMPUTING,2016,15(8):2064-2079.
APA	Ji, Wen,Chen, Yingying,Chen, Min,Chen, Bo-Wei,Chen, Yiqiang,&Kung, Sun-Yuan.(2016).Profit Maximization through Online Advertising Scheduling for a Wireless Video Broadcast Network.IEEE TRANSACTIONS ON MOBILE COMPUTING,15(8),2064-2079.
MLA	Ji, Wen,et al."Profit Maximization through Online Advertising Scheduling for a Wireless Video Broadcast Network".IEEE TRANSACTIONS ON MOBILE COMPUTING 15.8(2016):2064-2079.