基于请求的多信道多数据项广播调度算法
通信技术中的调度算法及优化策略
通信技术中的调度算法及优化策略随着信息技术的不断进步和应用场景的不断扩展，通信网络的传输效率和质量成为了日益重要的需求。
为了满足用户对通信的高效率和高质量的要求，调度算法及其优化策略在通信技术中起着关键的作用。
本文将重点讨论通信技术中的调度算法及其优化策略。
需要理解调度算法在通信技术中的重要性。
调度算法的主要目标是合理分配有限的资源，以实现通信网络中数据的高效传输和处理。
在通信系统中，调度算法可以根据不同的要求和需求，优化数据流量的分配、路由选择以及对服务质量的保障。
调度算法的合理设计可以提高通信网络的整体效率和性能，满足用户对网络服务的需求。
在通信技术中，有多种调度算法可供选择。
其中，最常见的调度算法包括先进先出(FIFO)、最短作业优先(SJF)、最高响应比优先(HRRN)等。
FIFO算法是一种简单直观的调度算法，按照任务到达的顺序进行处理。
SJF算法根据任务的执行时间进行排序，选择执行时间最短的任务先执行。
HRRN算法则是基于任务的响应比进行排序，选择响应比最高的任务先执行。
这些调度算法各有优劣，适用于不同的场景和需求。
除了传统的调度算法，通信技术中还存在一些优化策略，以提高网络性能和服务质量。
动态调度策略是一种有效的优化方法，它根据网络负载和性能变化动态地调整资源的分配和任务的执行顺序。
通过实时检测通信网络的负载状况，动态调度策略可以及时响应变化，提供更加合理的任务调度。
负载均衡是一种常见的优化策略，通过将负载均匀地分配到不同的服务器或链路上，实现网络资源的充分利用和负载的合理分配。
负载均衡可以降低系统的延迟和抖动，提高用户体验和整体性能。
多路径调度策略也是一种优化方法，通过选择多条路径同时传输数据，提高网络的带宽利用率和容错性能。
在实际应用中，通信技术中的调度算法和优化策略常常针对特定的场景和需求进行定制化设计。
例如，在云计算环境下，通信网络中的调度算法和优化策略可以针对不同的虚拟机实例进行优化，以提高资源利用率和系统性能。
基于贪心策略的多信道数据广播调度算法
Ｗ ＡＮＧ ｎ － ａ ｇ ＬＶ ｅ－ｅ ｇ ＺＨＵ ｏ ｇ ｙ ， ＡＮＧ ｅ ｇ ｍ ｉ ｇ Ｆｅ ｇ ｌ ｎ ， ｉ Ｗ ｉｆ ｎ ， Ｔ ｎ － ｕ ＬＩ Ｃｈ ｎ － ｎ
（ｔｔＫｅ ａｏａｏｙｏ ｏ ｗａｅＤ ｖ ｌｐ ｎ ｎ ｉ ｎ ｎ， ｅｈ ｎ ｉｅｓｔ， ｅ ｉｇ１０ ９ ， ｉａ Ｓａｅ ｙＬ ｂ ｒｔｒ ｆ ｆ ｒ ｅ ｅｏ ｍｅ ｔ ｖｒ ｍｅ ｔＢ ｉａ ｇＵｎｖ ｒ ｙ Ｂ ｉｎ ０ １ １Ｃｈｎ） Ｓｔ Ｅ ｏ ｉ ｊ ［ ｂ ｔａ ｔ ｎ ｏｄ ｒｔ ｅｕ ｅｔｅｍｕｔｃ ａ ｎｌａｅａ ｅｄｌｙｔ ｎｍｕｔｃａ ｎ ｌ ａ ｒａ ｃｓ ｔｉ ｐ ｐｒｐｏ ｏｅ ｌ—ｈ ｎ ｅ ｄ ｔ Ａ ｓｒｃ ］Ｉ ｒｅ ｒｄ ｃ ｈ ｌ—ｈｎ ｅ ｖ ｒｇ ｅａ ｍｅｉ ｌ—ｈ ｅ ｄｔ ｂｏ ｄａｔ ｈｓ ａ ｅ ｒｐ ｓｓａｍｕｔｃａ ｎ ｌ ａ ｏ ｉ ｉ ｉ ｎ ａ ， ｉ ａ
ｓ ｐ ｓ ｄ ｔ ｐ ｍ￣ ｉ ｉ ｇ ｅ ｃ ａ ｎ ｌ ｓａ ｏ ｔ ｄ Ｅｘ ｅ ｍｅ ｔ ｌ ｅ ｕ ｔ ｈ ｗ ａ ｅａ ｇ ｒｔ ｍ ａ ｅ ｈ ｅ ｒｏ ｔ ａ ｏ ｕ ｏ ｄ ｒａｖ ｒｅ ｙ ｏ ｕ ｐｏ ｅ ｏｂｅｏ ｔ ｉ ｎ ｓｎ ｌ ｈ ｎ ｅ ｄ ｐ ｅ ． ｐ ｒ ｉ ｉ ｎ ａ ｓ ｌ ｓ ｏ ｔ ｔ ｏ ｈ Ｃ ｇ ｔｔ ｅ ｎ ａ － ｐ ｍ ｌ ｓ ｌ ｔ ｎ ｕｎ ｅ ａ ｉ ｔ ｆ ｒ ｓ ｈ ｔ ｌ ｉ ｈ ｎ ｉ ｉ
ｂ ｏ ｄ ａ ｔ ｓ ｈｅ ｕ ｅ Ｍｇ ｆｔ ｍ ｓ ｄ ｏ ｒ ｅ ｙ ｓ ｒ ｔ ｇ ，ａ ｍｕ ｔ— ｈ ｎ ｅ ａ ａ ａ ｌ ｃ ｔｏ ｔ ｏ ａ ａ ｏ ａ ｌ ｌｏ ａ ｅ ａ ａ ｉｅ ｓ ｔ ｉ ｅ ｅ ｔ ｒ ａ ｃ ｓ ｃ ｄ ｌ ｏ ｈ ｂａ ｅ ｎ ｇ ｅ ｄ ｔａ ｅ ｙ ｌ ｃ ａ ｎ ｌ ｄ ｔ ｌ ａ ｎ ｍｅ ｄ ｔ ｔｒ ｔ ｎ ｌ ａ ｌ ｃ ｔ ｓ ｄ ｔ ｔ ｍ ｏ ｄ ｆ ｒ ｎ ｉ ｉ ｏ ｉ ｈ ｈ ｉ ｙ
多数据项请求的多信道并行广播调度算法
Ｎ ｏ ｅ ｃ ｅ ｕ ｉ ｇ ａｇ ｒｔ ｍ ｏ ｕ ｔ－ｔｍ ｅ ｕ ｓ ｎｍ ｕ ｔ・ ｈ ｎ ｅ ｏ ｄ ａ ｔ ｖ ｌｓ ｈ ｄ ｌｎ ｌ ｏ ｉ ｈ ｆ ｒｍ ｌｉｉ －ｅ ｒ ｑ ｅ ｔ ｌｉｃ ａ ｎ ｌ ｉ － ｂｒ ａ ｃ ｓ
Ｌ ｈ ｎ — ｉ Ｊ Ｌ ｎ ｆｎ ＮＩ ｎ Ｕ Ｃ ｅ ｇｆ Ｉ ｉ— ｇ， ｅ， ｅ ｇ Ｎｉ
摘 要 ：为 减 少 数 据 广 播 中用 户 请 求 的 平 均 访 问 时 间 、提 高 广播 性 能 ，提 出 了 一 种 新 的 基 于 减 少 数 据 访 问 冲 突和 应 用 重 复 广播 技 术 的 广 播 调 度 算 法 。 该 算 法 有 效 减 少 了 多 信 道 并 行 广 播 中 多 数 据 项请 求 的访 问 冲 突 ， 热 点 数 据 项 采 取 重 复 广 播 技 对 术 ， 大 地 减 少 了对 热 点 数 据 项 请 求 的 访 问 时 间 。 仿 真 实 验 结 果 表 明 ， 算 法 有 效 地 降 低 了平 均 访 问 时 间 ， 高 了数 据 广播 极 该 提 性 能 ， 别是 在 访 问概 率 偏 斜 率 较 大 时 具 有 更 好 的 性 能 。 特 关键 词 ： 动环境 ； 多信道 ；多数据 项请 求 ；访 问冲 突；重 复广播 移 中 图 法 分 类 号 ： Ｐ １． Ｔ ３ １１ ３ 文 献标 识 码 ： Ａ 文 章 编 号 ： ００７２ ２ １） ７２ ７—３ １０ —０４（０ １０ ．２ １ ０
计 算 机 工 程 与 设 计 Ｃ ｍ ｕｅ Ｅ ｇ ｅｒ ｇ ｎ Ｄｅｉｎ ２ １， ｏ．２ Ｎｏ７ ２ １ ｏ ｐｔｒ ｎｉ ｅｉ ｄ ｓ ０ １ Ｖ １ ， ． ｎ ｎａ ｇ ３ ２ ７
多数据项请求 的 多信 道并行广播调度算法
广播智慧调度系统设计方案
广播智慧调度系统设计方案设计方案：广播智慧调度系统一、引言广播智慧调度系统是一种将广播技术与智能调度系统相结合的创新型系统，通过使用广播技术，该系统实现了对不同区域的智能调度，并提供了实时监控和数据分析功能，从而提高了调度效率、降低了成本，并改善了用户的体验。
本文将详细介绍广播智慧调度系统的设计方案。
二、系统架构广播智慧调度系统主要由四个模块组成：广播发送端模块、广播接收端模块、调度中心模块和数据分析模块。
1. 广播发送端模块：该模块负责广播信号的发送。
通过使用广播设备，将需要传达的信息广播到指定区域。
该模块需要实现多频段广播，并能根据需求进行调节，以便适应不同区域和不同场景的需求。
2. 广播接收端模块：该模块负责接收广播信号，并将接收到的信号传送给调度中心模块。
接收端模块可以是一种专门的硬件设备，也可以是智能手机等移动设备。
接收端可以通过接收到的广播信号获取相关的调度信息和指令。
3. 调度中心模块：该模块作为系统的核心，负责实现广播智慧调度系统的调度功能。
调度中心模块需要收集来自广播接收端的信息，并根据信息进行智能调度。
调度中心模块需要实现以下功能：- 根据接收到的信息，进行智能调度；- 实时监控各个区域的调度情况；- 生成调度报告，提供给数据分析模块进行分析。
4. 数据分析模块：该模块负责对调度数据进行分析，并生成相关的报告和数据可视化图表，以便决策者能够更好地了解调度情况，并根据数据进行调整和优化。
三、系统功能广播智慧调度系统具有以下主要功能：1. 广播功能：通过使用广播设备，实现对指定区域的广播。
2. 智能调度功能：根据接收到的信息进行智能调度，优化资源利用和工作效率。
3. 实时监控功能：对各个区域的调度情况进行实时监控，提供实时数据和报告。
4. 数据分析功能：对调度数据进行分析，生成相关的报告和数据可视化图表。
四、系统优势广播智慧调度系统相比传统的调度系统，具有以下优势：1. 调度效率高：通过使用广播技术和智能调度算法，系统能够实现对不同区域的实时调度，提高了调度的效率和精确度。
无线数据广播中变长数据项偏斜调度算法
信道 ，等待接收感兴 趣的内容 。数据广播的主要特点是对数 据的一次广播可 以同时满 足对 该数据的全部请求 ，而需要不
增加其他方面 的开销 ，因此 ， 广播 可以适合任 意数量的用户 ，
可伸缩性极 强。基于 此 ，本文提出一种基于平方根规则、适
根据 数据项访 问概 率的动态变化 ，进行联机调度 ，２种联机
方法每 次调度 时选择广播数据项 的依据不 同。
用于变长数据项调度 的脱机调度方法 。
２ 相关研究工作
数据广播调 度研 究的问题 是在 通信信道上服务器何时广 播什 么数据（ 即确 定数据 的发送 次序 和频率） ，使 得用户访 问 时 间最小 。访 问时间就是 从用户发出请求到开始接收结果 的
［ ｓｒｃ］Ｔ ｉｐ ｐｒ ｒｐ ｓｓａ ｆ ｉｅｓｅ ｅ ｈ ｄ ｌ ａ ｏ ｔｍ ｒ ａｉｂｅｌｎ ｔ ａａｉ ｍｓｔ ｎｍｉｅｔｅａｃｓ ｍｅ ｎｄｔ ｒａ ｃｓ． Ａｂ ｔａ ｔ ｈｓ ａ ｅ ｏ ｏｅ ｉ ｎ ｋ ｗ ｄｓ ｅｕｅ ｌ ｒ ｈ ｆ ｒ ｌ— ｇ ｄ ｔ ｔ ｍｉｉ ｚ ｃｅｓ ｐ ｏ ｃ ｇｉ ｏｖ ａ ｅ ｈ ｅ ｏ ｈ ｉ ｉ ｔ ａａｂｏ ｄ ａｔ
ＤＯＩ １ ． ６ ０ｉ ｎ１０ —４ ８ ０ １１ ．１ ： ０３ ９ ．ｓ ． ０３ ２ ． １ ． ０ ０ ９ ｓ ０ ２ ７
１ 概述
数据 广 播是移 动计 算环 境 中一种有 效 的数据 分发 的方 式 。在数据广播系统 中，基站服 务器连 续地 将数据经过无线 信道进行发送 ，用户使 用计 算机 或其他 手持设备被动地侦 听
［ ｙｗｏ ｄ ］ｗｉ ｌｓ ｂｌ ｎ ｉ ｎ ｎ； ａａｂｏ ｄａｔｐ ｒ ｄｃｂｏｄ ａｔｓｅ ｄｓｈ ｄ ｌ； ｉｆ ｉｒ ｕｉｎ Ｋｅ ｒ ｓ ｒ ｅｓ ｅ ｍｏ ｉ ｅ ｖｒ ｍｅ ｔｄ ｔ ｒａ ｃｓ； ｅ ｏ ｉ ｒａｃ ｓ ｋ ｗｅ ｃｅ ｕｅ Ｚｐ ｓ ｉ ｔ ｅ ｏ ｉ ； ｄ ｔｂ ｏ
基于信息年龄优化的多信道无线网络调度方法
基于信息年龄优化的多信道无线网络调度方法
王恒;段思勰;谢鑫
【期刊名称】《电子与信息学报》
【年(卷),期】2022(44)2
【摘要】信息年龄(AoI)是近年来针对时间敏感类应用所提出的一种描述数据交付及时性的度量标准,它是从网络中目标节点的角度出发,衡量其最新收到的数据包的新鲜程度。
在信道资源受限的多信道无线网络场景中,基于信息年龄的链路调度问题需要考虑信道资源和链路冲突的约束。
针对上述问题,该文提出一种逐时隙调度链路进行数据传输的调度方法,以最小化网络的平均信息年龄。
该文首先将信息年龄的优化问题转化为李雅普诺夫优化问题,然后将冲突约束下的多信道分配问题转换为二分图匹配问题并采用Kuhn-Munkres(KM)算法进行求解,进而得到约束条件下的链路调度方法。
仿真结果表明,所提方法有效地优化了网络中的平均信息年龄,提升了网络数据的新鲜度。
【总页数】8页(P702-709)
【关键词】信息年龄;网络调度;多信道网络;李雅普诺夫优化
【作者】王恒;段思勰;谢鑫
【作者单位】重庆邮电大学工业物联网与网络化控制教育部重点实验室;重庆邮电大学通信与信息工程学院
【正文语种】中文
【中图分类】TN929.5
【相关文献】
1.基于服务曲线的TDMA无线网络上行信道时隙调度算法
2.海量无线网络信道负载均衡优化调度仿真
3.面向紧急数据的异步多信道工业无线网络调度方法
4.基于格网系的无线网络多信道信息融合方法
5.无线网络中基于信道状态预测的调度算法
因版权原因，仅展示原文概要，查看原文内容请购买。
5g fdd调度计算方法
5g fdd调度计算方法5G FDD调度计算方法随着科技的不断发展，移动通信技术也迎来了新的突破。
5G作为第五代移动通信技术，具有更高的传输速率、更低的延迟和更广的覆盖范围，将为人们的生活带来巨大的改变。
而在5G中，频分双工（FDD）是一种常见的调度技术，本文将介绍5G FDD调度计算方法。
我们需要了解什么是频分双工（FDD）。
FDD是一种将上行和下行通信信道分离的技术，在5G中被广泛采用。
上行通信是指用户设备（UE）向基站发送数据，而下行通信则是基站向UE发送数据。
通过将上行和下行通信分离，FDD可以避免上下行通信之间的干扰，提高通信质量。
在5G FDD中，调度是一项关键技术。
调度的目的是合理分配通信资源，以满足用户设备的需求，并提高系统的整体性能。
常见的调度算法有最大信道容量（Max C），最小瞬时速率（Min R），最小平均速率（Min Avg R）等。
下面将介绍其中一种常见的调度算法——最大信道容量调度算法。
最大信道容量调度算法旨在最大化系统的总吞吐量。
该算法根据信道状态信息（CSI）和队列状态信息（QSI），选择合适的用户设备进行调度。
具体步骤如下：1. 收集信道状态信息（CSI）：基站通过不断测量和估计信道质量，获取各个用户设备的信道状态信息。
CSI包括信道增益、信噪比等指标，用于评估用户设备的通信质量。
2. 收集队列状态信息（QSI）：基站还需要获取用户设备的队列状态信息，即用户设备的缓冲队列中待传输的数据量。
QSI可以反映用户设备的通信需求，用于判断用户设备的优先级。
3. 计算信道容量：基于收集到的CSI和QSI，基站可以计算出每个用户设备的信道容量。
信道容量是指在给定的信道质量和传输条件下，用户设备可以实现的最大传输速率。
4. 选择调度用户设备：基于计算得到的信道容量，基站选择具有最大信道容量的用户设备进行调度。
选择的依据可以是最大信道容量、最小队列延迟等。
5. 分配资源：基站根据调度用户设备的需求，分配合适的通信资源，如频谱资源、功率资源等。
操作系统中的多任务调度算法
操作系统中的多任务调度算法在计算机领域，操作系统是必不可少的基础设施。
在操作系统中，多任务调度算法是一个非常重要的概念。
操作系统要负责管理多个任务，使得它们能够协调运行，而这就需要一种高效的调度算法。
本文将介绍多任务调度算法的基础概念和几种常见的调度算法。
什么是多任务调度算法多任务调度算法是一种操作系统中的算法，用于管理多个任务的执行，使得用户可以同时运行多个程序，且这些程序之间的运行不会相互干扰。
比如，用户可以同时进行网页浏览、音乐播放和文本编辑等操作。
实际上，这些任务并不是同时运行的，而是通过多任务调度算法进行交替执行。
多任务调度的基本概念在多任务调度时，每个任务都有一个优先级，这个优先级用来确定任务是否可以被执行。
通常情况下，系统会根据任务的优先级来进行调度。
如果多个任务的优先级相同，系统会采用某种规则来确定哪一个任务将被执行。
在多任务调度中，还有一个重要的概念是上下文切换。
当一个任务被挂起时，系统需要保存该任务的上下文信息（如寄存器的值、进程状态等），以便在该任务被重新调度时，可以重新加载其上下文信息，继续执行。
上下文切换会带来一定的开销，因为上下文信息需要被保存和恢复，所以我们需要尽量减少上下文切换的次数。
常见的多任务调度算法1. 先来先服务（FCFS）先来先服务是最简单的一种调度算法，也是最容易实现的一种算法。
当有多个任务到达时，系统将按照任务到达的时间顺序进行调度，先到的任务先执行，后到的任务后执行。
但是，这种算法存在一定的缺陷，比如长作业会占用 CPU 资源过长时间，导致其他短作业等待时间过长。
2. 最短作业优先（SJF）最短作业优先是一种以作业执行时间为基础的调度算法，该算法会优先调度运行时间最短的作业。
在任务到达时，系统将根据任务的运行时间确定其执行顺序。
这种算法可以让短作业优先得到执行，但是如果有大量的长作业存在，会导致短作业一直等待。
3. 优先级调度优先级调度是一种调度算法，每个任务都有一个优先级，系统会根据任务的优先级来进行调度。
经典的调度算法
经典的调度算法经典的调度算法一直是计算机科学中的热门话题。
这些算法旨在有效地优化计算机操作的资源使用，从而使计算机更快、更有效地处理任务。
本文将对经典的调度算法进行详细介绍，阐述其实现方法和应用场景。
第一步：了解什么是调度算法在计算机科学中，调度算法指的是为了管理并优化多个任务的同时使用计算机资源而设计的算法。
这些算法旨在最大化计算机资源的利用率，同时尽可能地减轻CPU的负载。
它们可以帮助确保任务在合理的时间内得到快速且准确的处理。
第二步：介绍不同类型的调度算法现在，让我们了解一些最常见的调度算法类型。
1. 先来先服务调度算法（FIFO）：这是最简单的调度算法之一。
在这种算法中，所有任务都按照它们提交的顺序依次执行。
它们将等待已完成的操作完成后才能以相同的顺序运行。
2. 最短作业优先调度算法（SJF）：这种算法有助于优化作业的完成时间。
这个调度算法首先运行最短的作业，从而确保它们能够尽快完成。
这种算法通常在批处理任务中使用，它可以帮助确保任务可以在合理的时间内得到处理。
3. 时间片轮转调度算法：这种算法将CPU时间的使用权分配给每个任务一定的时间片。
在一个时间片结束后，CPU的使用权转移到另一个任务上。
这种算法可以确保所有的任务都有机会平均地使用计算机资源。
第三步：讨论不同调度算法的应用不同的调度算法在不同的场景下很有用。
例如：- 简单的FIFO算法通常在基于CPU资源的多媒体应用程序中使用，例如音频和视频播放器。
- SJF算法通常用于批量处理任务，例如后台文件处理或模拟。
- 时间片轮转算法则通常用于时分复用的系统中，例如多个用户同时登录的计算机系统。
总的来说，调度算法可以对计算机的性能和资源分配产生深远的影响。
在选择特定的算法时，需要考虑一系列因素，例如任务类型、系统负载和可用的资源。
通过了解各种调度算法，可以更轻松地选择最适合自己需求的算法，从而提高计算机系统的效率。
LTE上下行调度算法介绍
LTE上下行调度算法介绍LTE（Long Term Evolution）是一种无线通信技术，它采用了OFDMA （正交频分多址）调制技术，以提供高速数据传输和更低延迟的通信。
LTE上下行调度算法是用于优化网络资源利用和提高传输效率的关键技术之一、本文将介绍LTE上下行调度算法的原理和常用的调度算法。
LTE上下行调度算法的目标是将网络资源分配给不同的用户，以达到平衡用户的传输速率和传输质量。
在LTE系统中，上行调度是指基站选择和调度用户终端上传的数据；下行调度是指基站选择和调度用户终端接收的数据。
LTE上行调度算法的主要目标是提高系统容量和覆盖范围，同时减少用户终端的功耗。
常用的上行调度算法有最大信道容量（Max C/I）算法、最佳载干比（Best C/I）算法和最小延迟（Min Delay）算法。
最大信道容量（Max C/I）算法是基于信道质量的调度算法。
它根据用户终端的信道质量指标（如信噪比或信号随机误码率）来选择接入基站。
该算法会选择信道质量最好的用户终端进行资源分配，以提高系统的容量和覆盖范围。
最佳载干比（Best C/I）算法是基于载干比的调度算法。
它通过计算用户终端的载干比，选择信道质量较好且载干比适中的用户进行资源分配。
该算法可以有效地平衡系统的容量和覆盖范围，并提高用户终端的传输速率和传输质量。
最小延迟（Min Delay）算法是基于延迟的调度算法。
它根据用户终端传输数据的延迟要求，选择延迟较低的用户进行资源分配。
该算法可以提高用户终端的传输速率和传输质量，并降低网络延迟。
LTE下行调度算法的主要目标是提高用户终端的传输速率和传输质量，并平衡系统的容量和覆盖范围。
常用的下行调度算法有最大信道容量（Max C/I）算法、最低干扰干噪比（Min SINR）算法和最大比特率（Max Rate）算法。
最大信道容量（Max C/I）算法是基于信道质量的调度算法。
它根据用户终端的信道质量指标，选择信道质量最好的用户进行资源分配。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ｄｉ１ ．９ ９ ｊｉ ｎ １０ ．６ ５ ２ １ ．０ ０ ６ ｏ：０ ３ ６ ／．ｓ ． ０ １ ３ ９ ．０ ０ １ ． ８ ｓ
化调整。
ｄｌ ｇａ ｏｉ ｍ， Ｏ Ａ） ， ｕｉ ｌ ｒｈ Ｔ Ｓ … 还有 单信 道多 数据项 请求 的数据 ｎ ｇ ｔ 广播调度算法 ， ｌｇｔ 算法 Ｊ 如 ｏ—ｍｅ ｉ 。但是多信 道下多数 据项请
Ｂｒ ａ ｃ ｓ ｃ ｅ ｕ ｉ ｇ ａｇ ｒｔ ｍ ｆ ｏ ｄ ａ ｔｓ ｈ ｄ ｌｎ ｌｏｉｈ ｏ ｍｕｔｐ ｅ ｃ ａ ｎ ｌ ｎ ａａ ｉ ｍｓｂ ｓ ｄ ｏ ｅ ｕ ｓ ｌ ｌ ｈ ｎ ｅｓａ ｄ ｄ ｔ ｔ ｉ ｅ ａｅ ｎ ｒｑ ｅｔ
Ｗ ＡＮＧ ｎｇ ｙｎｇ，ＸＩ Ｙｉ — ｉ ＯＮＧ ｉｌｎ Ｈａ—ｉｇ
（ ｏ妇 ｅｏ ｏ ｐ ｔ ＆ Ｉ ｏｍ ｔ ｎＳｉ ｃ，Ｓｕｈ ｅ ｎｖｒｔ，Ｃ ｏｇ ｉ ０７ ５， ｈｎ ） Ｃ ｌ Ｃ ｍ ｕｅ ｆ ｒ ｎ ｒａｉ ｃｎｅ ｏｔｗｓ Ｕ ｉ ｓｙ ｈｎ ｑｎ ４ ０ １ Ｃ ｉａ ｆ ｏ ｅ ｔ ｅｉ ｇ
Ａｂｔａ ｔ ｈｓ ａｅ ｒｐｓｄａ ｇｒｈ ｆ ｈｎ ｅ ａ ｏａｏ ＋Ｑ Ｍ ｂ ｐｏｉｇｔｅｔｏｌ ｅ ｏｔ ｚｔ ｎｓｈ ｄｌ ｇ ｓ ｃ：Ｔ ｉｐ ｐｒ ｏｏｅ ｎａ ｏｉ ｍ ｏ ｃａｎ ｌ ｌ ｃｔ ｎ ｒ ｐ ｌ ｔ ｌ ｉ Ｅ ｙｉ ｒｖ ｖｌ ｐｉ ａｉ ｃｅｕｉ ｍ ｎ ｈ ｗ ｅ ｍｉ ｏ ｎ ａ ｏｉ ｍ （ Ｏ Ａ）ｉ ａａ ｒａｃｓ ｓｈｄ ｌ ｇａ ｏｉ ｍ ， ｈｒ ｔ ｎｍｔ ｄｔｅｓ ｇ —ｅ ｑ ｅｔ ｔｒ ｇ ｕｔｃａｎ１ ｌ ｒｈ Ｔ Ｓ ｇ ｔ ｎｄｔ ｂｏｄ ａｔｃ ｅｕ ｎ ｌ ｒｈ ｓ ｗ ｅｅ ｒ ｓ ｉｅ ｉ ｌ ｉ ｍ ｒ ｕｓ ｏ ｈｍ ｌ—ｈｎｅ． ｉ ｇ ｔ ａ ｔ ｈ ｎ ｅｔ ｅ ｓｈ ｕ ｉ
第 ２ 第 １ 期 ７卷 ０
２１ ０ ０年 １ ０月
计 算 机 应 用 研 究
Ａｐ ｌ ａ ｉｎ Ｒｅ ｅ ｒ ｈ ｏ ｏ ｕ ｅ ｓ ｐ ｉ ｔ ｓ ａ ｃ ｆＣ ｍｐ ｔ ｒ ｃ ｏ
Ｖｏ． ７ Ｎｏ １ １２ ． ０ Ｏｃ ．２ １ ｔ ００
基 于请 求 的 多信 道 多数 据项 广 播 调 度 算 法 水
Ｔｈ ｌｉ ｅ ｄ ｔ ｔｍ ｅ ｕｅ ｔ ｏ ｌ ｅ ｂ ｏ ｄ ａ ｔｉ ｕｔ—ｈａ ｅ ｙ ｕ ｉ ｇ ｔｅ ｉ ｅ ｍｕｔｐｌ ａ ａ ｉｅ ｒ ｑ ｓｓｃ ｕ ｄ ｂ ｒ ａ ｃ ｓ ｎｍ ｌｉｃ ｎｎ ｌｂ ｓｎ ｈ ｍｐｒ ｖ ｄ ａｇ ｉｈｍ． Ｔ ｅａ ｃ ｓ ｉ ｓａｓ ｏ ｅ ｌｏｒｔ ｈ ｃ ｅ ｓｔｍｅｗａ ｌｏ
１ 两层调度策略 中的两个假设条件 ）
ａ 假 设在整个广 播 过程 中 ， 据项 的访 问概 率是 固定 的 ） 数
并且是可知 的。 ｂ 假设每一个客户请求 只需要一个数据项 。 ） ２ 两层调度策略的步骤 ） ａ 根 据数 据项 的访 问概率 、 据项 长度 以及 信道 的带 宽 ） 数 将 Ⅳ个数 据项 分配到 Ｋ个信道中。 算法结构 ： 输入 ： Ⅳ个数据项的访问频率和各个信道的带宽。 输 出： Ⅳ个数据项分配到 Ｋ个信道 的初始分 区。 将 ｂ 对上一步数据分配进行调整优化 。 ） Ｃ 根据 ｌｇｔ ｅ 法对 每一个 信道 内 的广 播数 据进 行优 ） ｏ—ｍ 算 ｉ
ｒｄ ｃ ｄ ｂ ｅｒａｉｇ ｈ ａ ｃ ｅｓ ｏｌ ｉ ｎ ｈ ｎ ｅ ｊ ｍ ． ｔ ａ ａ ａ ｔ ａ ｙｐｏ ｅ ａ ｔｅａ ｏ ｔｍ ｏ ａ ｎ ｌ ｌ — ｅ ｕ ｅ ｙｄ ｃｅ ｓ ｅｄ ｔ ａ ｃｓ ｌ ｓ ｎａ ｄｃ ａ ｎ ｌ ｕ ｐ Ｉ ｗ ｓ ｎ ｌ ｉ ｌ ｒｖ ｄｔ ｔ ｈ ｇ ｒｈ ｃ ｎ ｅ ａ ｏ ｎｔ ａ ｃ ｉｏ ｙｃ ｌ ｈ ｌ ｉ ｆｈ ｌ ｃｔ ｎ ＋ Ｑ Ｍ ｉ ｆａｉ ｅａｄｅｅｔ ｅ ａｏ ｉ Ｅ ｓ ｌ ｎ ｆ ｃｉ ． ｓｅ ｂ ｆ ｖ
王 莹 莹 ，熊海 灵
（ 西南 大学 计算机 与信 息科 学 学院 ，重庆 ４ ０ １ ） ０７５
摘
要 ：通过 改进 多信 道单 数据 项请 求的数 据 广播 调 度 算法 中的 两层调 度 策略 ， 出了信 道 分配了用 多信道 广播 来广播 多数据 项 的请 求 ； 通过 减 少数 据访 问冲 突和 信道 跳 转 减 少 了访 问 时间。 分析 证 明此方 法是 可行 和有 效的 。
Ｋ ｅ ｗｏｒ ｙ ｄｓ： ｍ ｕｔ— ｈａ ｎ ｌ ｌｉｃ ｎ ｅ ；ｍｕｌｉｌ ａａ ｉｅ ｒ ｑ ｓｓ；ｄａａ ｂ ｏ ｄ ａ ｔ ｔｐ ｅ ｄ ｔ ｔｍ ｅ ｕｅ ｔ ｔ ｒ ａ ｃ ｓ
其思想如 图 １ 示 。 所
０ 引言
在移动计算环境 中， 数据广播技术 是针对移 动环境 中无线 网络特点 的一种有效数据访 问方式 ， 中多数据项广播尤 为值 其 得关注 。而多信道数据广播是指多个信道 同时进行数据广播 ， 同单信道数据广播相 比， 提高 了效率 ， 减少 了访 问时间。采用 多信道广播来广播多数据项 请求会 是一个 非常好 的方法 。虽 然近年来 已有许多研究者提 出了一些 多信道 单数据请 求 的数 据广播调度算法 ， 两层调 度策 略 （ｗ ｖｌ ｐｉｉ ｔｎ ｓｈ— 如 ｔｏｌ ｅ ｏｔ ｚ ｉ ｃｅ ｅ ｍ ａｏ