回路转接环形网络：一种新的协议及其性能分析

回路转接环在许多方面优于令牌环、时隙环和寄存器插入环。本文详细地描述了这种环网的协议和工作过程，建立了数学分析模型，利用假期系统的阻塞转移概率和伯努利方案得到了环网信息平均等待时间和吞吐量性能的结果。     

不确定环境下网络渠道开通最优时机选择

在运营成本的随机变化服从几何布朗运动以及网络渠道的开通会产生不可逆投资沉没成本的条件下,采用实物期权方法分别建立渠道集成策略和渠道更新策略下公司的价值函数,分析运营成本的不确定性对网络渠道开通时机选择的影响.研究表明:公司运营集成的双渠道情形下传统渠道和网络渠道的最优定价策略与运营单一传统渠道、单一网络渠道相同;延迟开通网络渠道的等待价值随运营成本漂移率以及瞬时波动率的增大而增大,但是却随着无风险利率的增大而减小;当运营成本瞬时波动率的平方小于漂移率的两倍时,开通网络渠道的期望等待时间将会受到无风险利率、运营成本漂移率以及瞬时波动率的影响,其他情形下期望等待时间则不受影响.研究结论可为不确定环境下公司网络渠道开通时机选择提供理论支持与实践指导.     

移动Ad hoc网络分布式并行接入控制协议分析

通过对无线令牌环协议(WTRP)进行改进,提出了一种新的具有QoS保障且无竞争的分布式并行接入协议(DP-BSCP)。采用嵌入Markov链和概率母函数的分析方法,用限定服务规则进行系统建模,在系统模型的基础上得到了系统的平均排队队长以及平均等待时间的解析结果,同时也分析了不同优先级队列间的性能关系。理论分析和仿真结果是一致的,表明该协议的平均排队等待延迟和平均等待队列长度均比WTRP有很大降低;对不同优先级的数据包均有良好的适应性,满足不同优先级的性能需求且稳定性大大增强,更加适用于多业务的综合服务系统。     

限制式非对称多令牌环形系统的排队分析与平均等待时间

本文提出了一种分析非对称限制式多令牌环形网络性能的方法，建立了排队模型，找到了平均等待时延的关系式，从而对ＬＡＮ对ＦＤＤＩ实现了数学解析。     

独立于应用程序的分布式仿真系统信息传输模型

一般分布式仿真系统,各仿真平台的通信程序编写、系统通信调试上花费的时间占用系统开发周期。提出并构建了基于应用程序接口的独立于应用程序的分布式仿真系统信息传输模型与各平台应用程序并行开发,以上时间不再占用系统开发周期,大大提高了系统开发效率和稳定性;再与令牌机制相结合,上述模型也保证了仿真系统的时空一致性。此模型已成功应用在某型舰艇的战术训练模拟系统。     

预留轮询策略队列调度方案的建模和分析

设计了网络中间节点(网关和路由器)的预留轮询策略队列调度方案。对不同服务质量(qualities of service,QoS)要求的延迟敏感型和非延迟敏感型混合业务,通过调度不同业务间链路传输速率,使不同业务得到不同等级的服务;建立了混合业务预留轮询策略的队列调度三维马尔可夫排队模型,使用拟生灭过程和矩阵几何解的方法对该模型进行分析,得到了系统的主要性能指标:第一类非延迟敏感型业务和第二类延迟敏感型业务的平均队长、等待时间和吞吐量。给出了第二类延迟敏感型业务的阻塞概率等结果。     

基于Petri网的车辆交通实时调度研究

设计了一种交叉路口车辆交通实时调度策略,建立了交叉路口交通系统的受控着色PN模型,定义了单个方向上路口车辆的整体等待时间和平均等待时间,实时的根据两个方向上整体等待时间的差值和平均等待时间的差值实现红绿灯的切换。     

N-策略与Min(N,V)-策略的M/G/1/∞排队系统等待时间的随机分解结构

在一些关于N-策略休假的M/G/1/∞排队模型研究中,由于顾客的等待时间与该顾客到达时刻以后的输入间隔时间不再独立,因此对顾客的稳态等待时间分布的讨论较为困难,更多是集中在系统的稳态队长和附加队长的讨论上,很少有文献讨论顾客的稳态等待时间及其随机分解.本文首先考虑经典N-策略休假的M/G/1/∞排队系统,讨论了顾客的稳态等待时间分布,给出了顾客的稳态等待时间的随机分解结果和顾客的附加延迟时间分布的显式表达式,同时,指出了已有结果的错误.其次,我们考虑在多重休假和单重休假下具有Min(N,V)-策略控制的M/G/1/∞排队系统,给出了顾客的稳态等待时间的随机分解结果,获得了顾客的平均稳态等待时间和平均附加延迟时间表达式.特别地,通过本文可直接获得一些特殊排队系统的相应结果.     

水平穿越法在带有不耐烦顾客的呼叫中心中的建模及应用

研究了一种需求服从泊松分布的多座席呼叫中心服务系统的两个问题, 其中考虑了顾客的不耐烦行为. 第一个问题中只有单一排队队列, 顾客进入系统后由于不能立即接受服务或等待时间超过其期望等待时间会选择放弃排队. 第二个问题中有两个排队队列, 主排队队列是顾客呼入队列, 次排队队列是座席提供回拨服务的队列, 且这个队列的顾客来源于由于等待时间超过其期望等待时间放弃排队的主排队队列的顾客. 本文利用水平穿越法得到了稳态时第一个问题的顾客平均等待时间及顾客总的放弃概率及第二个问题中座席繁忙的概率. 该方法不仅具有直观清晰的物理意义, 而且能避免排队系统中冗长的推导过程, 有利于快速简单解决问题. 数值分析表明第一个问题中顾客平均等待时间是座席数的凸函数, 并且顾客的不耐烦程度越高则他们的平均等待时间越短. 同时坐席数的增加在初期能够显著提高接通率, 达到一定数量后效用开始递减. 而且在系统其它参数确定且系统需求流较大情况下, 顾客的放弃率大小对顾客总的放弃概率大小的影响几乎可以忽略.     

一条路上的占线可恢复加拿大旅行者问题混合策略

针对旅行者在行走过程中遇到某一或一系列无法预知的堵塞事件的可恢复加拿大旅行者问题,考虑堵塞只发生在一条特殊路径上且堵塞可恢复的情形,提出了以一定概率分布对等待与迂回策略进行选择的混合策略,并讨论了无偏好和有偏好混合策略以及相应策略下的竞争性能比。     

基于空间活跃度网络的搜索策略研究

基于具有时变特性与空间特性的空间活跃度网络模型,研究了时变网络中的搜索问题。结合空间活跃度网络的特性,引入了搜索时间、搜索路径长度和等待时间3种搜索策略的评价指标,提出了最大活跃度搜索策略、改进的贪婪搜索策略和最大活跃度最小距离搜索策略。利用这些策略在空间活跃度网络中进行搜索,研究发现和其他的搜索策略相比,改进的贪婪搜索策略与最大活跃度最小距离搜索策略具有较好的搜索性能,能够很好地适用于这种类型的时变网络,从而优化了目标搜索的过程。     

两级总线型计算机温度检测系统应用研究

介绍了一种新型的两级总线型电子冷藏箱温度检测系统。研制设计了温度智能控制器的总线型温度检测电路 ,甩掉了从传感器、变送器、多路开关到A/D转换器的传统模式。该系统成功地解决了多点、远距离温度测量的线路驱动和时序配合问题。设计了硬件去抖动电路 ,并巧妙地把网络中“令牌”传递技术移植到温度检测系统中 ,具有显著的应用和推广价值。     

基于Token的对象Euler网仿真策略

仿真策略是仿真研究的一个重要问题。本文针对Ｅｕｌｅｒ网对象建模方法，讨论了面向对象仿真器的基本原理，提出了面向对象的ｔｏｋｅｎ扫描仿真策略。这种仿真策略已经在面向对象的多媒体仿真环境ＳｉｍＳｔｕｄｉｏ中实际应用，其正确性得到证明     

城市道路网络多交叉路口交通信号实时优化控制模型与算法

城市道路各交叉口交通信号的实时管理和控制直接影响了整个城市的交通拥挤。以武汉市武昌区各主要交叉路口的交通信号控制问题为背景，构造了交通网络中以多交叉口滞留的车辆数最少为目标的优化模型，用遗传算法对其进行了仿真数据求解，得到了实时控制的配时方案，并与固定周期固定绿信比方案进行了比较，结果表明该模型和算法对交通信号实时控制是非常有效的。     

基于多策略搜索的出租车服务仿真模型

为更细致、精确地描述出租车服务规律,提出一种依据历史信息和路网供求信息模拟出租车空车搜索行为的动态仿真模型,出租车根据以往的驾驶经验和对路网供求信息的掌握程度决定空车时如何寻找新乘客.仿真结果表明,向出租车提供路网供求信息不能有效提高出租车的空车效率,但有助于缩短乘客平均等待时间;依据平均历史信息的搜索策略能够有效提高空车效率.模型有助于城市交通管理部门更有效地规划和管理出租车运营系统,为其决策提供参考依据.     

定时与定量配送的最优策略

通过研究配送中心成本费用与等待的出货通知单，从成本费用角度建立了定量配送与定时配送的随机模型，对配送中心配送组织形式的最优策略选择进行了定量分析，并且得出最优策略取得时两种配送组织形式各自的时间与数量理论界限，从而为配送组织形式选择的实践操作提供了可行的科学依据。     

急诊非强占优先权下Geom/NB/1排队系统常规病人等待时间及损失率

考虑CT室具有急诊非强占优先权和常规病人有限容量的Geom/NB/1排队系统.首先构造一个二维拟生灭链,用矩阵几何解方法获得平稳分布.对同一排队系统再构造一个一维生死链,用全概率分解技术获得处于等待队列第J相位的常规病人的等待时间.然后用平稳分布获得任意一个常规病人的期望等待时间和他被拒绝进入的概率.最后以医院实际数据为基础给出数值算例.分析可变参数对常规病人队列等待时间,损失率和医疗资源利用率的影响.     

考虑适时倒箱的进口重箱区多场桥调度优化

为提高进口重箱区的提箱作业效率,减少提箱外集卡的等待时间,研究固定时段内该类箱区的多场桥调度优化.重点考虑场桥作业过程中待提箱上压箱翻倒时机及落位的影响,兼顾作业场桥之间不可跨越和保持一定安全距离等现实约束,以所有外集卡总等待时间和超过等待容忍限度总时间的加权和最小为优化目标,构建了一个非线性规划模型,设计了融入交叉变异策略和禁忌搜索算法的改进和声搜索算法.通过数值实验,验证了方案及算法的有效性.     

World Expo 2010 pavilions clustering analysis based on self-organizing map

This paper reports the classification of 90 sample pavilions in Shanghai World Expo. An artificial intelligence based nonlinear clustering method known as Self-Organizing Map (SOM) has been used to classify expo pavilions. SOM is an efficient tool for visualization of multidimensional data. To conduct the classification, four characteristics namely Hurst exponent for queue length, Hurst exponent for waiting time, mean queue length and mean waiting time have been applied. The classification results show that Shanghai World Expo pavilions can be optimally classified into four classes. This result will shed light on further studies that how to manage the queue of World Expo pavilions in the future.     

航空信息网络服务功能链协同构建与映射策略

针对任务时延敏感、资源承载有限的航空信息网络作战任务高效部署问题, 提出一种基于网络功能虚拟化的服务功能链协同构建和映射策略。该策略以平台和链路负载率为参考, 在确定服务功能所映射平台基础上, 通过服务链构建方案与网络资源状况相协调, 获得最佳服务链构建方案, 分别通过改进蚁群算法和广度优先搜索算法获得映射和构建结果。研究结果表明, 所提策略在时间复杂度较低条件下可有效提高任务请求接受率, 缩短任务平均等待时间, 在满足更多任务需求的同时保证任务的快速响应。