- 1、本文档共13页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Broadcast scheduling for information distribution
Wireless Networks 0 (1998) ?{? 1
Broadcast Scheduling for Information Distribution Chi-Jiun Su a; Leandros Tassiulas b; Vassilis J. Tsotras c;a Department of Electrical Engineering, Polytechnic University, Brooklyn NY 11201E-mail: cjsu@b Department of Electrical Engineering, University of Maryland, College Park MD 20742E-mail: leandros@c Department of Computer Science, University of California, Riverside, CA 92521E-mail: tsotras@Broadcast data delivery is encountered in many applications where there is a need to disseminate information to alarge user community in a wireless asymmetric communication environment. In this paper, we consider the problem ofscheduling the data broadcast such that average response time experienced by the users is low. In a push-based system,where the users cannot place requests directly to the server and the broadcast schedule should be determined based solelyon the access probabilities, we formulate a deterministic dynamic optimization problem, the solution of which providesthe optimal broadcast schedule. Properties of the optimal solution are obtained and then we propose a suboptimaldynamic policy which achieves average response time close to the lower bound. The policy has low complexity, it isadaptive to changing access statistics, and is easily generalizable to multiple broadcast channels. In a pull-based systemwhere the users may place requests about information items directly to the server, the scheduling can be based on thenumber of pending requests for each item. Suboptimal policies with good performance are obtained in this case as well.Finally, it is demonstrated by a numerical study that as the request generation rate increases, the achievable performanceof the pull- and push-based systems becomes almost identical.Keywords: Broadcast Data Delivery, Information Distribution methods, Data Push/Pull, Multicast.1. IntroductionBroadcast data delivery is rapidly becoming themethod of choice for disseminating information to
您可能关注的文档
- Attitude Toward Work.ppt
- Attractive and repulsive contributions of medium fluctuations to nuclear superfluidity.pdf
- Attwood and Pawlak 2011 Neuropsin and EphB2 nature09938.pdf
- attractive cycles in a.pdf
- ATU自动路测回放软件操作使用手册.pdf
- ATV71HU75N4 DATASHEET.pdf
- Audio Scripts1-3.pdf
- ATV31变频器编程手册.pdf
- Audiovisual integration for tennis broadcast structuring.pdf
- Audit allowance & Travel cost reimbursement in TSP_v20130123.pptx
- 2025年度党风廉政建设工作计划.docx
- 关于整治群众身边不正之风和腐败问题工作情况的报告.docx
- 2025年巡察整改专题民主生活会主持词及总结讲话.docx
- 2025年乡镇妇联工作总结_1.docx
- 中国联通分公司总经理专题学习2025年政府工作报告心得体会文稿.docx
- 机关单位2025年深入贯彻中央八项规定精神学习教育工作方案文稿.docx
- 审计机关2025年法治宣传教育工作要点范文.docx
- 学习全国党校(行政学院)校长(院长)会议精神心得体会范文.docx
- 纪委书记等领导干部深入学习贯彻中央八项规定精神学习研讨发言材料文稿2篇.docx
- 纪检干部考察提拔个人三年工作总结_1.docx
最近下载
- 《论语》论君子课件.ppt VIP
- 佳能EOS5DMArkII(官方中文使用说明).pdf
- 了解被审计单位及其环境案例--万科集团讲解.doc
- 一种惰性气体保护气雾化设备的可调喷盘.pdf VIP
- 2025届四川省宜宾、自贡、乐山等市高三下学期3月二诊英语试题(含答案与解析).pdf VIP
- 山东省济南市高新区2023-2024学年八年级下学期数学期中考试试卷(含答案).pdf VIP
- 2025年高考物理复习考点解密追踪与预测(新高考)压轴题11 电磁感应综合问题(解析版).pdf VIP
- 供应商QCDS评分细则(管理文件15).doc VIP
- 土壤质地的测定比重计法.pptx VIP
- 媒资系统项目销售合同模版.docx VIP
文档评论(0)