共查询到15条相似文献,搜索用时 62 毫秒
1.
李莉 《云南师范大学学报(自然科学版)》2003,23(6):15-18
文章提出一种隔离型随机N叉树形冲突分解算法,并对随机多址接入系统冲突分解进行了研究。给出一组新的冲突信息分组分解所需平均时隙数和系统静态、动态吞吐量的解析式,数值计算与计算机实验值相一致。 相似文献
2.
随机N叉树形冲突分解算法研究 总被引:5,自引:3,他引:5
提出了一类新的椭机N叉树形冲分解算法,并对随机存取系统中信息分组冲突分解进行了研究,给出了冲突信息组平均分解次数的解析式,给出了动态吞吐量和静态吞吐量的解析式,还给出了信息分组冲突分解的计算机模拟实验值。 相似文献
3.
提出了一种改进型的二叉树形冲突分解隔离算法,对随机争用多址访问系统中的冲突分解进行了研究,且尝试将此算法应用于Adhoc网络,并给出了改进型隔离算法的冲突分解平均时隙数和系统吞吐量的解析式,其结果与计算机仿真实验相吻合. 相似文献
4.
描述了随机多址信道树形分解算法的基本原理,较为简洁地导出了m叉(m-nary)分裂树形算法的解析表达式,并据此分析了m=2与m=3时的应用实例,其结果对树形分解算法的研究具有指导意义 相似文献
5.
描述了随多址信道树形分解算法的基本原理,较为简洁地导出了m叉(m-nary)分裂树形算法的解析表达式,并据此分析了m=2与m=3时的应用实例,其结果对树形分解算法的研究具有指导意义。 相似文献
6.
二叉树形冲突分解改进算法分析 总被引:5,自引:4,他引:1
采用2种二叉树形冲突分解改进算法,对随机争用多址访问系统中冲突分解进行了研究,给出了站突分解平均时隙数的解析式和系统吞吐量的解析式。计算机模拟实验表明二叉树形冲突分解改进算法是有效的,进一步改进的系统性能。 相似文献
7.
文章提出一种新的改进隔离型随机N叉树形冲突分解算法,对VSAT随机接入多址接入系统中冲突分解进行了研究。给出了冲突信息分组分解所需平均时隙数和系统吞吐量的解析式,进一步给出了信息分组冲突分解的实验值。 相似文献
8.
提出了一种二叉树形冲突分解的改进算法,通过对随机争用多址访问系统中的信息分组冲突分解的研究,给出了冲突信息分组平均分解次数的解析式和系统吞吐量的解析式,仿真实验表明,仿真实现结果与理论值相吻合. 相似文献
9.
研究一点多址通信网络系统中信息包随机访问信道的树形冲突分解协议.对树形计算法做了推广,提出采用3个预约时隙和采用2个或3个动态预约时隙相结合信息包冲突分解方案;并用随机过程的分析方法对其进行了分析,得到了预约信道吞吐量和信道延迟特性.与双预约时隙比较,后两种方案延迟和系统稳定性得到明显改善.在对协议进行分析的基础上,进行了计算机模拟,证明了理论分析的正确性. 相似文献
10.
随机预约一点多址通信系统树形协议算法研究 总被引:1,自引:1,他引:0
本文对一点多址通信系统中的随机预约按需分配原则作了介绍,并用随过程的分析方法对树形冲突分解协议中有碰撞隔离和无碰撞隔离的算法进行了比较分析,同时还对协议进行计算机模拟,得到了信道平均吞吐率。 相似文献
11.
冲突解脱要求飞行器采用一种有效的方法来满足工作环境的限制。针对飞行器在多障碍环境下的冲突解脱问题,提出一种能够满足限制条件的改进粒子群算法(PSO)对冲突进行解脱。所提出的新算法(DARPSO)相对于经典粒子群算法有2个优点:第一,考虑了障碍对寻优过程的影响;第二,具有跳出局部极小的能力。仿真实验结果显示,所提出算法的优化效果要优于标准粒子群算法。将改进后的算法应用到飞行器冲突解脱过程中并进行仿真,结果表明,所提出的算法能够有效地指导飞行器躲避障碍,完成冲突解脱。 相似文献
12.
针对产品设计约束具有层次性、分布性及动态性的特点,用分布式约束满足问题模型难以进行产品设计冲突消解的问题。将产品设计转化为商空间粒度世界,建立了分层递阶粒计算产品设计冲突消解模型。对产品设计问题进行粒化和划分,通过商映射和粒度合成实现不同层次之间以及不同设计领域之间的映射和回溯,采用分层次、逐步细化的粒计算方法进行冲突消解。这种由粗到细、层层深入、逐层求解的粒计算消解方法简化了分布式动态约束满足问题,降低了问题求解的计算复杂性,具有系统性、整体性和层次性特点。 相似文献
13.
针对现有关系数据库中分布式大数据集成冲突消解研究的不足,提出一种新的集成冲突消解算法。依据关系数据库中分布式大数据的集成过程对冲突进行分类,将其划分成语义冲突、模式冲突以及实例冲突。针对语义冲突,通过句法融合、逻辑树融合和频率融合法实现冲突消解。通过属性有向图对关系数据库中模式数据和实例数据的属性进行描述。从属性关系参与分布式大数据集成冲突的状态分析,通过关系的权重值对属性关系的重要程度进行量化处理。通过有向图全部关系的权重和对所有属性有向图的重要程度进行描述。综合分析冲突数与权重定义代价函数,在此基础上给出关系数据库分布式大数据集成冲突消解详细过程。实验结果表明,所提算法冲突识别和消解性能高。 相似文献
14.