| 摘要 | 第1-7页 |
| ABSTRACT | 第7-11页 |
| 图表列表 | 第11-12页 |
| 算法列表 | 第12-13页 |
| 第1章 绪论 | 第13-23页 |
| ·研究背景与选题意义 | 第13-17页 |
| ·能量优化问题 | 第13-14页 |
| ·单个设备上的能量最优化 | 第14-15页 |
| ·移动网络系统的能量分配 | 第15-17页 |
| ·相关研究 | 第17-19页 |
| ·单个设备上的能量优化:动态电压调节 | 第17-18页 |
| ·系统上的能量分配:动态能量分配 | 第18-19页 |
| ·本文的贡献 | 第19-21页 |
| ·单个设备上的能量优化 | 第19-20页 |
| ·移动网络系统的能量分配 | 第20-21页 |
| ·文章结构 | 第21-23页 |
| 第2章 单个设备的能量优化:两个简单的算法 | 第23-37页 |
| ·模型和符号 | 第23-24页 |
| ·加速模型:到达时间一致的任务的最优调度 | 第24-31页 |
| ·理想模型:一致性任务的最优调度 | 第31-36页 |
| ·小结 | 第36-37页 |
| 第3章 单个设备的能量优化:一般模型的算法 | 第37-57页 |
| ·加速模型:一致性任务的最优算法 | 第37-52页 |
| ·基本性质 | 第37-39页 |
| ·用O(n~2)时间算法来计算OPTK | 第39-52页 |
| ·存储器模型 | 第52-56页 |
| ·NP-难解性 | 第52-54页 |
| ·额外资源下的近似算法 | 第54-56页 |
| ·小结 | 第56-57页 |
| 第4章 移动网络系统上的能量优化 | 第57-85页 |
| ·准备知识 | 第57-59页 |
| ·模型 | 第57页 |
| ·机制设计Mechanism Design | 第57-58页 |
| ·在线机制设计 | 第58-59页 |
| ·一个随机的在线机制 | 第59-61页 |
| ·固定信道增益模型Fixed Channel Gain model(FCG) | 第59-60页 |
| ·一般模型的随机分配方法 | 第60-61页 |
| ·M~F是期望上truthful的 | 第61-64页 |
| ·所有随机算法的性能下界 | 第64-66页 |
| ·对RAlloc的性能分析 | 第66-82页 |
| ·在固定信道增益模型上FBalance算法的分析 | 第67-81页 |
| ·扩展到一般模型下的RAlloc算法 | 第81-82页 |
| ·小结 | 第82-85页 |
| 第5章 本文总结 | 第85-89页 |
| ·本文主要的贡献和创新之处 | 第85-87页 |
| ·单个设备上的研究 | 第85-86页 |
| ·系统层面上的研究 | 第86-87页 |
| ·下一步的研究工作 | 第87-89页 |
| 参考文献 | 第89-93页 |
| 致谢 | 第93-95页 |
| 在读期间发表的学术论文与取得的研究成果 | 第95-96页 |
| 攻读学位期间参与的科研项目情况 | 第96页 |