具有强占优先权的不耐烦顾客的M/M/m/k排队模型

首先研究只有一类不耐烦顾客的M/M/m排队模型,其中顾客到达服从相互独立的泊松分布,服务时间服从相互独立的指数分布,到达率与服务率随着系统中的顾客数而发生变化。顾客的耐心等待时间(截止到服务开始前)服从指数分布。在此基础上进一步研究两类顾客到达的M/M/m/k排队系统。其中第一类顾客对于第二类顾客有强占优先权,两类顾客的到达率与服务率随着系统中顾客人数而发生变化。采用矩阵分析的方法得到了两类顾客各自的稳态分布,并有相应的性能分析,为系统的优化设计提供了依据。     

基于连续滑模控制的主动队列管理算法及仿真

基于一种改进的滑模控制器提出了一种主动队列管理（AQM）算法。采用连续的滑模控制（SMC）方案来取代不连续的切换控制，消除了滑模控制中存在的抖振现象从而使队列跟踪性能得到改善．对于网络模型的不确定性、网络参数的时变性及非TCP适应流所引起的网络抖动试算法具有很强的鲁棒性。仿真结果表明该方法可以使队列长度快速收敛到设定值，同时使队列振荡最小，结果也表明在网络条件变化的情况下，该算法优于传统的PI控制和传统的滑模控制。     

基于TCP/AQM的离散滑模控制器设计

基于网络拥塞控制有效的主动队列管理算法(AQM),设计了一种鲁棒的离散滑模控制器(DSMC).针对实际网络中离散化的采样系统和定期更新等运行特点,将TCP动态拥塞窗口模型离散化,考虑该模型存在的网络延迟及流量扰动等参数不确定等特点,采用鲁棒性较好的滑模控制器.在控制器的设计中,构造了包含起始点滑模面,缩短到达时间;假设不确定扰动的最大上界,采用等效控制设计控制律;然后给出了系统的稳定性分析.仿真结果表明该控制器能够获得较快的响应速度和稳定的队列长度,在网络参数变化时仍能获得很好的鲁棒性.     

参数自适应的随机早期检测算法

随机早期检测(Random Early Detection，RED)是一种广泛应用于包交换网络的主动队列管理技术，它通过保持较小的平均队列长度，在缓冲区溢出前主动丢包，降低路由器的丢包率，保持较低的服务延迟，避免缓冲区锁定，提高网络的利用率。但是RED严重依赖于参数的设置。该文根据保持网络流量平稳的丢包率和路由队列的变化提出了一种自适应地调节参数的RED改进算法。模拟实验的结果表明，自适应地调节参数提高了RED的适应性，降低了数据包排队延时和丢包率，提高了链路利用率。     

非强占型优先权的M/M/N可修排队系统

研究一类带有非强占型优先权、服务台忙时与闲时故障率不同的M/M/N可修排队系统,在画出系统状态转移图的基础上,得到系统瞬态概率密度满足的微分方程组。利用拟生灭过程的方法求出系统稳态条件,并在此基础上得到系统的稳态平衡方程组。通过对稳态方程组的分析得到系统中关键的N(N+1)/2个稳态概率值的求解思路,使用Mathematica软件编程实现了稳态概率值的求取过程,并举出一个具体实例。在得到稳态概率值的基础上给出了有效服务台数的稳态分布、稳态队长的母函数这两个系统指标。     

基于K叉树的优先队列

本文提出一种基于Ｋ叉树的优先队列的算法,通过建立Ｋ叉树堆的数据结构,从ｎ个元素中得到ｍ个元素的优先队列,其算法的最坏时间复杂度为$Ｏ（２ｍlog_2＋ｎ)$．本算法是基于二叉树堆的优先队列算法的推广,并具有较高的运算效率．     

基于节点分级的NNSs跨层MAC协议设计

针对组网导航系统(networked navigation systems, NNSs)中节点高速移动、能量受限及通信时滞的问题, 融合了基于移动汇聚节点的交叉路由树构建及链式分簇相结合的路由协议(cross routing tree construction based on mobile sink and chain clustering, CRTCC), 设计了一种基于节点分级的跨层媒介访问控制协议(medium access control protocol based on graded nodes, GN-MAC)。GN-MAC采取了基于竞争的媒介访问方式, 结合CRTCC协议特点定义GN-MAC包格式并完成具有多级别节点的自适应虚拟分簇, 同时设计了改进型节点移动性检测算法, 作出了最优簇间切换决策, 提出了基于优先级的竞争机制以及多信道通信机制。最后通过算例仿真, 验证了GN-MAC在节点高速移动和多移动节点情况下, 时滞和能耗得到了有效的控制。     

一个支持多优先级延迟限定的调度机制

针对客户访问量动态变化的情况下,如何保证不同优先级客户的访问延迟限定,在Web集群服务器中,提出了一种新的基于概率的调度机制。在该机制中,依照排队论,公式化各优先级客户请求的选择概率,并通过折半搜索求出解;通过预测数据,使得选择概率能适应变化的客户访问量。模拟实验验证,在不同的客户访问量的情况下,基于概率的调度机制能有效地提供不同优先级客户的访问延迟限定。     

Research on message resource optimization in computer supported collaborative design

An adaptive mechanism is presented to reduce bandwidth usage and to optimize the use of computing resources of heterogeneous computer mixes utilized in CSCD to reach the goal of collaborative design in distributed-synchronous mode.The mechanism is realized on a C/S architecture based on operation information sharing. Firstly, messages are aggregated into packets on the client. Secondly, an outgoing-message weight priority queue with traffic adjusting technique is cached on the server. Thirdly, an incoming-message queue is cached on the client. At last, the results of implementing the proposed scheme in a simple collaborative design environment are presented.     

任务调度过程中就绪队列的优化研究

绝大多数嵌入式实时系统仅配置了必不可少的资源，任务间抢占行为导致的额外开销严重影响着系统的性能，通过分析周期性任务的调度过程，得出在确保任务不错过截止期条件下，各个任务在就绪队列中可等待的最长期限计算公式，并根据公式推导出任务满足截止期的最后抢占时刻等属性，从而定量地刻画了周期性任务抢占行为发生的必要条件，提出了一套对周期性任务的就等队列进行微调度的抢占模型，通过改变抢占关系来减少抢占次数，优化实时系统性能，本文最后通过实验验证了该微调度的抢占模型不仅有效地减少抢占次数，同时对于表态优先级调度策略如RM，能有效地提高处理器的可调度利用率。     

企业虚拟人力资源管理模式的优度评价

目前,国内企业实施虚拟人力资源管理已是一种趋势,但虚拟管理跟企业结合效果并不理想。笔者以影响人力资源虚拟管理的战略、成本、风险和技术因素为基础,并结合传统人力资源管理评价模型中的协调、效率、效果因素构建了企业虚拟人力资源管理模式的优度评价模型,旨在通过合理的优度评价把握人力资源虚拟化过程中的＂度＂,为虚拟人力资源管理提供更为有效的合理方案。     

Optimal control of an M/G/1 retrial queue with vacations

In this note, we consider an M/G/1 retrial queue with server vacations, when retrial times, service times and vacation times are arbitrary distributed. The distribution of the number of customers in the system in stationary regime is obtained in terms of generating function. Next, we give heavy traffic approximation of such distribution. We show that the system size can be decomposed into two random variables, one of which corresponds to the system size of the ordinary M/G/1 FIFO queue without vacation. Such a stochastic decomposition property is useful for the computation of performance measures of interest. Finally, we solve simple problems of optimal control of vacation and retrial policies.     

Stability of Kumar-Seidman Networks Under Longest Queue First Policy

This paper is concerned with the stability of multiclass queueing networks of 2 stations and4 buffers under the longest queue first served discipline(LQFS).For this network,the service priority of a customer is determined by the length of the queue that customer resides in at that time.The main result includes two parts.Firstly,the corresponding fluid model is established,and then it is shown that the queueing networks under LQFS are stable whenever the traffic intensity is strictly less than one for each station.     

一类不确定离散网络系统的全局滑模控制

针对动态传输控制协议(transmission control protocol, TCP)网络的拥塞问题,基于离散全局滑模控制理论设计了一种主动队列管理(active queue management, AQM)算法,该算法消除了滑模控制的到达阶段,保证网络系统在整个控制过程中的鲁棒性。为了减弱离散指数趋近律的抖振现象,给出了一种改进的滑模趋近律,使得复杂的网络系统具有良好的性能。仿真结果验证了所设计的控制器对活动的TCP连接数、链路带宽及往返时延的不确定性具有很强的稳定性和鲁棒性。     

Randomized policy of a poisson input queue with <Emphasis Type="Italic">J</Emphasis> vacations

This paper studies the operating characteristics of an M/G/1 queuing system with a randomized control policy and at most J vacations.After all the customers are served in the queue exhaustively, the server immediately takes at most J vacations repeatedly until at least N customers are waiting for service in the queue upon returning from a vacation.If the number of arrivals does not reach N by the end of the J~(th) vacation,the server remains idle in the system until the number of arrivals in the queue re...     

基于Max(N,D)策略的MG1排队系统的稳态指标

考虑一个由N策略和D策略同时控制的MG1排队系统.当顾客的到达个数至少为N个同时等待顾客的服务时间之和大于某非负实数D时,空闲的服务台重新开始服务顾客(称此服务启动策略为Max(N,D)策略).在此策略下,由于闲期到达顾客的服务时间是条件相依的,故队长的随机分解不再成立.通过将顾客分成两类,并借助拉普拉斯变换和概率分析,研究了该排队系统的稳态队长分布、稳态闲期和忙期分布、稳态服务时间积压量分布以及顾客的稳态逗留时间分布.数值算例分析了N、D和Max(N,D)策略对稳态平均队长的影响.在数值上获得了系统稳态费用最小的最优策略临界值,并比较了N、D、Max(N,D)和Min(N,D)策略的优越性.     

在一个二阶排队网络中对两类不同顾客的模糊控制

研究一个二阶的串联排队网络 ,其中第一阶有一个服务员 ,第二阶有两个并联服务员 ,每个服务员都有其自己的具有无限存储空间的排队队列 .在第一阶的存储空间中包含有足够多的两类顾客 .两类不同的顾客需要首先在第一阶的服务员上接受服务然后按顺序先后进入第二阶分别排在和两类顾客相对应的服务员前 .不管什么时侯只要第一阶的服务员服务完一个顾客 ,系统就得到一个收益 ,与此同时 ,每个在第二阶排队中的顾客都需要付一笔占位费 .系统的控制目标是根据系统的状态动态地选择在第一阶中下一个被服务的顾客的种类 ,以保证系统在一个无限长的时间里平均收益最大 .这个控制模型可以应用在生产和通讯网络中 .在这篇论文里 ,一个模糊控制的新方法被提出用以解决这个复杂问题 .计算机模拟的结果显示这种新方法是非常有效并极富研究潜力的 .     

基于随机模型的动态调度算法研究

针对多资源云环境中虚拟机放置问题,提出了一种在随机模型下综合利用率较高的动态调度算法MIUS （maximize integrated utilization scheduling）. 首先,在调度中心建立一个虚拟的中央队列缓存用户任务,然后利用随机路由算法对用户任务进行服务器快速选择,最后在服务器上建立虚拟等待队列并利用MIUS算法进行虚拟机配置. 仿真实验结果表明,该算法在保证QoS的情况下,实现了一定程度上的负载均衡,并可较大提高系统的综合利用率.     

基于多重休假的min(N,V)-策略M/G/1排队系统的队长分布

运用全概率分解技术和拉普拉斯变换工具，研究了基于服务员多重休假的min（N，V）-策略M/G/1排队系统，其中N是预设的休假终止的门限值.讨论了从任意初始状态出发队长的瞬态分布，获得了队长瞬态分布的拉普拉斯变换的递推表达式和稳态队长分布的递推表达式，同时求出了附加队长分布的显示表达式.进一步讨论了当休假时间V分别服从负指数分布和定长分布P{V=T}=1，以及当N=1，N→∞，P{V=0}=1与P{V=∞}=1时的特殊情形.最后，通过数值实例阐述了获得便于计算的稳态队长分布的表达式在系统容量设计中的重要价值.     

航天发射可视化仿真分析技术与应用研究

航天发射领域开展了大量的数字化设计验证、数字化合练与模拟训练、箭地联合仿真评估等数字化实验工作,都涉及航天发射信息可视化的问题。利用虚拟现实技术、系统仿真技术、数据可视化技术等,按照多线程、多模块架构设计思想,以及消息队列系统交互模式,构建了集数据管理、场景管理、计算管理和脚本管理功能于一体的航天发射可视化仿真分析技术平台,并开展了多星危险性、特种操作测发工艺、整流罩开孔和测试发射流程状态可视化仿真分析应用案例研究。