网格资源需求的不断增长使价格成为资源进行竞争的有效手段,有向无环图DAG(Directed Acyclic Graph)表示的工作流时间费用优化问题是网格环境下一个重要问题.通常情况下,DAG应用调度属于NP-Hard问题.通过分析活动间的时序特征,给出时间耦合强度TCS (Time-dependent Coupling Strength)的定义,用于标识一个活动最大的时间耦合活动个数;将其作为优先级规则的一个重要信息和BF规则(Best Fit)结合,设计出时间耦合强度最适规则BFTCS ( Best Fit with Time-dependent Coupling Strength),用于启发式算法的改进阶段,逐步提高初始可行解的性能.模拟实验结果表明,相对现有的启发式算法,基于BFTCS规则的启发算法能获得最好的性能和较快的运行效率;最后讨论了问题参数对算法性能和效率的影响.
自适应调制根据瞬时信道信噪比选择适当的调制方式,能够改善系统的BER性能以及平均吞吐量性能.在常用于高速移动环境的六径瑞利衰落信道模型下,研究自适应调制系统的最佳信噪比门限值,使系统的平均吞吐量最大,同时能够保证系统达到目标BER性能.得到的最佳信噪比门限值可以用于ITU-R M.1225 Vehicular Test A 模型的自适应调制系统.给出了最佳信噪比门限值用于IEEE802.16e OFDM自适应调制系统的性能仿真,并对仿真结果进行了分析.