文档介绍：能量最优化问题的算法研究作者姓名:完成时间:吴巍炜计算机应用技术学科专业:导师姓名:陈恩红教授李闽溟博士二灰荒晡逶率
骸瘢猒■秚
伽Ⅲ洲㈣川肌’.:::眦,ā觥
!D’、气州本人声明所呈交的学位论文,是本人在导师指导下进行研究工作所取得的成果。除已特别加以标注和致谢的地方外,论文中不包含任何他人已经发表或撰写过的研究成果。与我一同工作的同志对本研究所做的贡献均己在论文中作了明确的说明。作者签名:签字日期:作为申请学位的条件之一,学位论文著作权拥有者授权中国科学技术大学拥有学位论文的部分使用权,即:学校有权按有关规定向国家有关部门或机构送交论文的复印件和电子版,允许论文被查阅和借阅,可以将学位论文编入有关数据库进行检索,可以采用影印、缩印或扫描等复制手段保存、汇编学位论文。本人提交的电子文档的内容和纸质论文的内容相一致。保密的学位论文在解密后也遵守此规定。团公开导师签名:/弓,
!
,,以及以近似比作为性能评价的近似算法,分别给出了针对单一设备的最优/:针对单一设备,⑵髂P驮蚴墙ù娲⑵,溯到年热说母挥衅舴⑿,,本文改进了计算最优解所需的时间复杂性,给出了奔涞男滤惴ǎ状未永砺鄯治鼋嵌雀隽思扑慵铀倌P妥钣沤獾乃惴ǎ呵鹩诶硐肽型,比较实际的考虑时间延迟的模型有加速模型和存储器模型,在此之前只有一些启发式算法的研究,,我们从所有任务都有共同到达时间的特例开始研究,设计针对它的算法并将其作为一个子程序,,,之后从近似算法的角度,本文给出了抖钔馑俣忍跫碌木哂谐J票鹊乃惴ǎ飧鼋峁说明了用多项式时间的算法能够常数近似于需要指数计算时间的最优算法.
关于下界的结果,证明所有随机算法最好只能达譬疲饫锸褂玫降系统层面上的能量分配:研究,,,,,考虑系统的开放性和用户之间的竞争行为,用户可能通过欺骗私有数据信息的方式来最大化自己的收益,,,目前只有关于确定性算法的性能下界,本文改进了目前为止为好的是募ù蠹≡恚っ鞅疚乃杓频幕剖亲钣沤频模杭椿圃谙低车淖苁萃掏铝科自私的竞争行为,,:能量最优化,移动网络,缪沟鹘冢俣鹊鹘冢挝竦鞫龋能量分配,机制设计摘要—一
者/.甌,甒.,甒甒/甒/...,瓸/瓻。。.瓺
鲁’,甒,.瑃甌,琒琂,疭