智能电视操作系统服务性能与资源调度关键技术研究

论文摘要

随着“三网融合”的全面推进，各种融合业务不断涌现，推动了能够承载融合业务的融合终端的发展，智能电视成为继智能手机、平板电脑之后融合终端领域的又一研究热点，受到了科研、运营机构和生产部门的关注。智能电视具备多种网络接入能力，支持应用程序的动态下载、安装及多任务并行，以满足融合业务服务能力的支撑需求。然而，出于成本、功耗等方面的考虑，智能电视通常硬件能力和可用资源受限，因此，对智能电视操作系统服务性能和资源进行优化，以有效保障并行业务的服务质量，保证并提升用户使用效果和服务体验成为目前急需解决的重要问题。优化内容可以分为两个层面：在系统层面，优化系统资源的管理和调度，实现任务间资源的合理分配；在应用层面，结合终端特点，优化应用逻辑设计，提高应用性能和资源使用效率，以较少的资源保障较高的服务性能。本文以“十一五”国家科技支撑计划“支持跨区域、多运营商的新一代广播电视服务系统”课题为依托，基于以上两个层面，分别从智能电视资源调度和基本网络传输应用（文件下载服务、流媒体服务）等方面，对系统资源管理框架的设计、资源分配算法、多媒体文件传输协议以及流媒体码流平滑等智能电视操作系统服务性能优化的关键问题展开研究，以提升系统服务性能，节省资源消耗，改善用户体验。本文的主要工作和创新点如下：1)针对智能电视资源受限、任务缺乏有效的QoS保障等问题，提出一种智能电视任务的QoS模型，通过QoS合同和QoS映射，建立任务QoS等级与资源间的映射关系。基于任务QoS模型，构建了具有QoS保障的资源管理框架，对不同资源类型进行区分处理和调度，并基于Linux动态链接库实现资源分配算法的动态加载和替换，使其具有良好的可扩展性。最后提出一种基于优先级的资源调度策略，以任务QoS模型为指导进行资源分配，保障任务的QoS需求，验证了QoS模型的有效性。2)针对智能电视操作系统多任务环境下的资源分配问题，结合任务QoS模型，建立了以系统效用最大化和资源占用最小化为优化目标的资源分配模型，将该模型规划为多维多选择背包问题，并提出一种启发式资源分配算法RA_GHEU。RA_GHEU算法优先选择单位资源下产生较大效用的资源分配方案，能够同时从系统效用和资源消耗两个方向寻优，并通过引入资源消耗总额的概念，均衡系统各种资源的负载。RA_GHEU算法的时间复杂度为O(n2)，与复杂度为O(Nn)的回溯法相比，可在极短的时间内求出接近最优的解，适合用于智能电视操作系统实时的资源分配决策。3)针对智能电视数据接收能力和可用资源受限的问题，提出一种高效的面向智能电视的大尺寸多媒体文件传输协议SMFTP。SMFTP底层基于UDP协议，具有较小的协议开销；通过统一重传的差错恢复机制，避免数据传输过程中接收端频繁的重传请求，降低接收端维护定时器和指针寻址定位的开销；发送端采用基于带宽探测的递减式加增乘减速率控制算法，根据接收端定期反馈的数据接收情况，及时调节发送速率，提高跟踪网络和终端资源状态变化的灵敏度，从而保证高效的传输性能和接收端较低的资源需求。实验表明，在有效带宽100Mbps的实验环境下，与FTP和UDT协议相比，SMFTP文件传输时间分别缩短17%和3%，接收端CPU占用率降低42.3%和50.3%，内存占用率分别降低了4%和15%。4)针对智能电视终端接收VBR流媒体视频突发流量时的上溢问题，提出一种在终端最大接收速率和缓冲区容量约束下的码流平滑算法RBCBS，以有限的资源保障流媒体应用的服务质量。该算法在缓冲区容量的约束下，以尽可能接近受限速率的速度传输数据，从而充分利用可用的缓冲区资源。RBCBS算法的时间复杂度为O(N)，与传统的速率受限码率平滑算法RCBS相比，在同样的实验环境和资源约束下，码流传输过程中码率变化次数平均降低11.9%，码率变化率平均降低12.6%，数据传输更为平稳，降低了对终端的压力。

论文目录

• 摘要
• Abstract
• 缩略语
• 第一章 绪论
• 1.1 研究背景
• 1.2 研究意义
• 1.3 本文主要研究内容与创新点
• 1.4 本文内容安排
• 第二章 相关技术研究
• 2.1 引言
• 2.2 智能电视操作系统
• 2.2.1 Android
• 2.2.2 MeeGo
• 2.3 网络传输服务
• 2.3.1 文件传输技术
• 2.3.2 流媒体技术
• 2.4 智能电视面临的性能问题
• 2.5 TVOS 简介
• 2.6 小结
• 第三章 具有 QoS 保障的系统资源管理框架
• 3.1 引言
• 3.2 资源管理现状
• 3.2.1 资源管理面临的问题
• 3.2.2 资源管理方案
• 3.3 任务QoS 模型
• 3.3.1 QoS 合同
• 3.3.2 QoS 等级和效用的确定
• 3.3.3 QoS 映射
• 3.4 资源管理框架设计
• 3.4.1 资源管理框架
• 3.4.2 资源分配模块
• 3.4.3 资源监控模块
• 3.4.4 资源规划模块
• 3.5 基于优先级的资源调度策略
• 3.5.1 图形资源调度策略
• 3.5.2 非图形资源调度策略
• 3.6 小结
• 第四章 基于效用的系统资源分配算法
• 4.1 引言
• 4.2 相关研究
• 4.3 资源分配模型
• 4.3.1 任务和系统资源
• 4.3.2 任务的QoS 需求
• 4.3.3 任务的资源-效用映射
• 4.3.4 资源约束
• 4.3.5 系统效用
• 4.3.6 模型描述
• 4.4 资源分配算法
• BAT 算法'>4.4.1 RA_BAT 算法
• GHEU 算法'>4.4.2 RA_GHEU 算法
• 4.5 仿真实验
• 4.6 小结
• 第五章 具有资源适配能力的多媒体文件传输协议
• 5.1 引言
• 5.2 相关研究
• 5.2.1 传统传输协议
• 5.2.2 嵌入式系统上的传输协议
• 5.3 SMFTP 的设计
• 5.3.1 协议架构
• 5.3.2 差错恢复算法
• 5.3.3 速率控制算法
• 5.3.4 首次传输期长度的选择
• 5.4 实验结果
• 5.4.1 有效吞吐量
• 5.4.2 传输时间
• 5.4.3 资源消耗
• 5.4.4 任务共存性
• 5.4.5 公平性
• 5.5 与资源管理框架的协同性能优化
• 5.6 小结
• 第六章 资源受限的流媒体码流平滑技术
• 6.1 引言
• 6.2 VBR 码流平滑算法
• 6.2.1 平滑模型
• 6.2.2 经典码流平滑算法
• 6.3 速率和缓冲区约束下的码流平滑算法
• 6.4 实验结果与分析
• 6.5 与资源管理框架的协同性能优化
• 6.6 小结
• 第七章 总结与展望
• 参考文献
• 致谢
• 在读期间发表的学术论文与取得的研究成果