一种适合分布式虚拟环境的XML路由技术

在分布式虚拟环境中,XML技术的应用提高系统的实用性和扩展性。本文针对分布式虚拟环境系统中的XMI。路由问题,提出一种新的XML路由技术BPfilter。该技术根据分布式虚拟环境的特点,在Bloom过滤器算法的基础上,引入语法树以处理XPath查询中判定词,实现了对系统中XML数据快速地匹配和路由。实验结果表明,该技术是可行和有效的。     

Adaptive Virtual Cut-Through as a Viable Routing Method

Adaptivevirtual cut-throughis considered as a viable alternative towormhole switchingfor fast and hardware-efficient interprocessor communication in multicomputers. Computer simulations are used to show that our implementation of a minimal-path fully-adaptive virtual cut-through algorithm outperforms both deterministic and adaptive wormhole switching methods under both uniform random message distributions and clustered distributions such as the matrix transpose. A hardware-efficient implementation of adaptive virtual cut-through has been implemented using a semi-custom-designed router chip that requires only 2.3% more area than a comparable deterministic wormhole router chip. A network interface controller chip, which is crucial to our adaptive virtual cut-through method, has also been designed and is under fabrication.     

基于智能手机的排队时间监测

随着可内嵌多种传感器的智能手机的快速普及和应用,群智感知计算技术作为一种新的感知模式逐步发展起来。为了解决人们生活中排队时间的不可预测问题,本文提出了一个群智感知系统来监测并预测自动取款机排队等待时间。该系统包括能自动探测等待时间的智能手机部分和处理收集数据以提供精确等待时间估计的云后台两部分。该系统通过为用户提供精确的等待时间来帮助用户合理利用排队等待时间。     

Virtual Waiting Time in the Single-server Queuing System with Unreliable Server

The unreliable queuing system was considered both in the stationary and nonstationary modes. A Poisson flow of customers arrives to the system. The flow of stable failures makes up the renewal process, and the inter-failure intervals are distributed hyperexponentially. The times of customer servicing and renewal of the servicing system are distributed arbitrarily. The virtual waiting time was established.     

基于WDM技术的虚拟多环互连网络的自适应路由算法

自适应路由算法能够根据网络状态选择能回避阻塞或故障结点的路径，使得链路得到有效利用，均匀分布通信流量，减少平均传输延时，最大限度地提高网络的性能。该文针对一种结构简单、易于实现、性能较优的多跳虚拟环网结构DS－WDM Ring设计了三种自适应路由处算法。在PC机上设计并实现了路由算法模拟模型，对DS－WDM Ring上的自适应路由算法和静态路由算法进行了模拟，统计出了几种路由算法在不同的网络负载下的平均阻塞率、平均跳数、平均延时和结点端口的利用率，比较分析了几种路由的性能。     

实时虫洞寻径技术研究

该文提出一种新的实时虫洞寻径技术,它具有高性能、低造价的特点,支持同步多播。根据这一技术,开发的时计算网络TRnet具有低延时、高吞吐量的特性。RTnet采用目标节点地址寻径,其寻址信令长度短,建立时间小于SCI和FC,吞吐量高于SCI和FC。通过测试,交换机建立连接的时间小于0.1μs,10位数据通过交叉开关为8ns,端到端的通信延迟小于10μs,可以支持高性能实时计算。     

The Waiting Time Distribution

Many problems in industrial engineering entail consideration of the waiting time, see [1–30]. In this note, some exact expressions are derived for the probability density function of the waiting time. A computer program and tabulations of the associated percentage points are also provided.     

一种改进的自适应遗传算法及其在物流调度中的应用

提出了一种改进的自适应遗传算法,通过在遗传算法中引入种群分布因子以及父子间的竞争机制,从而可以避免出现“早熟”现象,提高遗传算法的搜索效率。并将该自适应遗传算法应用到非满载车辆调度问题,验证了算法的有效性。     

一种应用强化学习的自适应无线传感器网络路由算法

数据收集是无线传感器网络的重要应用之一,其主要的工作过程可以概括为传感器节点将感知的信息通过一定的路径传送到无线网关节点进行进一步分析处理的过程.在数据收集时,由于人们无法预知事件触发的地点,常常将传感器均匀布置在监测的场所中,但是信息收集的地点往往是不均匀分布的,这就导致了一部分节点会因处在事件频发地段而持续的工作,而另一些节点却始终不会工作.为了解决这个问题,提出一个应用加强学习算法的自适应无线路由策略.在该路由策略中,路由的过程被当作分布式智能节点加强学习的过程.每一个传感器节点都是一个独立的智能节点,可以通过参数化的选择概率和回报来决定自己的下一跳地址.该策略的目的是使长时间不工作的节点代替长时间工作的节点传输数据,以达到平均节点能耗,延长整体网络寿命的效果.最后的仿真结果说明我们的路由策略可以有效的分散数据传输,延长网络寿命.     

利用ActionScript3.0技术构建虚拟交通系统

该文介绍了如何利用Flash CS3.0中的ActionScript3.0技术构建一种全新的虚拟交通系统,从而为人们提供更多的出行参照信息,以解决传统电子地图的一些弊端,并且具有一定程度上的实用性和可移植性。人们可以通过该虚拟交通系统获得更加直观的道路信息,从而可以更加方便准确的找到自己想要到达的地方。     

移动边缘计算环境下基于改进GPSR的VANET路由算法

针对车辆自组织网络(VANET,vehicular ad-hoc network)中现有路由协议存在的路由选择错误、丢包率较高、服务质量低等问题,提出了移动边缘计算环境下,结合改进贪婪周边无状态路由(GPSR,greedy perimeter stateless routing)和自适应链路质量评估的VANET路由算法;首先,结合边缘计算构建了VANET通信模型,对其车辆位置和速度进行系统的理论分析;将边缘计算架构应用于VANET能够有效缓解计算量大、与车辆有限且不均的资源分布之间的矛盾;然后,提出了基于节点移动速度和节点间距离的改进GPSR协议,通过自适应链路稳定性和链路传递速率评估来选择合适的中继节点,动态更新链路;通过SUMO仿真平台对路由算法的性能进行评估,实验结果表明,相对于其他算法,所提算法受车辆密度、交通流以及车辆相对速度的影响较小,且提高了分组传送率(车辆数为300时传送率达到92%),减少端到端延迟(交通流为5时延迟降低到1.5 s),从而降低了通信开销。     

An IoT-Aware System for Managing Patients’ Waiting Time Using Bluetooth Low-Energy Technology

It is a common observation that whenever patients arrives at the front desk of a hospital, outpatient clinic, or other health-associated centers, they have to first queue up in a line and wait to fill in their registration form to get admitted. The long waiting time without any status updates is the most common complaint, concerning health officials. In this paper, UrNext, a location-aware mobile-based solution using Bluetooth low-energy (BLE) technology is presented to solve the problem. Recently, a technology-oriented method, the Internet of Things (IoT), has been gaining popularity in helping to solve some of the healthcare sector’s problems. The implementation of this solution could be illustrated through a simple example of when a patient arrives at a clinic for a consultation. Instead of having to wait in long lines, that patient will be greeted automatically, receive a push notification of an admittance along with an estimated waiting time for a consultation session. This will not only provide the patients with a sense of freedom but would also reduce the uncertainty levels that are generally observed, thus saving both time and money. This work aims to improve the clinics’ quality of services, organize queues and minimize waiting times, leading to patients’ comfort while reducing the burden on nurses and receptionists. The results demonstrate that the presented system is successful in its performance and helps achieves a pleasant and conducive clinic visitation process with higher productivity.     

就绪时间受限的负荷单机环境下返工工件重调度方法

研究了返工工件的单机重调度问题.在初始调度中初始工件带有不同的就绪时间,优化目标为最小化初始工件等待时间和;重调度时在满足每个初始工件最大等待时间约束情况下安排返工工件的生产,优化目标为最小化所有工件等待时间和.文中首先建立了RRSM （Rescheduling for reworks on single machine）问题模型,并证明其为NP难问题.然后,提出并证明了三个RRSM问题性质,进而根据诸性质设计了求解RRSM问题的动态插入启发式（Dynamic insert heuristic,DIH）算法.证明了应用DIH算法能在多项式时间内求得两种特殊RRSM问题的最优解. 最后,分析了DIH算法解的特点,给出了最优解的判定方法,并通过算例说明了DIH算法的有效性.     

自适应路由算法优于确定性路由算法

在研究并行计算机系统的容错时。自适应路由算法是一个极为重要的研究课题．它是在网络结点出错时，算法通过可选择的路径进行路由．在每个结点具有独立的出错概率的模型下，研究Mesh网络上自适应路由算法和确定性路算法的性能．本文提出的技术使得我们能严格地推导出路由算法的成功的概率，从而能分析和比较算法的性能．研究结果表明自适应路由算法具有明显的优势：一方面确定性路算法需要全局错误信息而变得高效性，另一方面自适应路由算法对于结点出错和网络规模具有更好的健壮性而具有更高的成功概率．     

具有确定等待时间的实时介质访问方法的研究

文章介绍了一种基于轮询的网络介质访问方法,以解决在工业等实时系统中工作站含有两类数据帧的传输问题,即实时帧与非实时帧,其中实时帧可以被保证具有确定的等待时间上界。工作站用混合服务策略传输两类帧,即用穷尽式服务策略传输实时帧,用k-有限式服务策略传输非实时帧。文章研究了服务参数对于网络性能的影响,同时推导了实时帧等待时间上界的表达式,并经过了仿真试验的验证。     

基于自适应观测器的一类非线性系统鲁棒故障诊断

针对一类含有不确定性的非线性系统,对于执行器故障情形,提出了一种新的鲁棒故障诊断方法.首先设计了自适应观测器结构,并利用最小二乘法给出了故障估计递推算法.对系统中的不确定性,算法中采用域值处理技术以实现鲁棒故障估计.在此基础上,分析了该方法的鲁棒性,可检测性和稳定性.最后,给出了仿真实例,结果证明了该方法的有效性．     

二维网格中基于最小通路区的自适应和最小容错路由算法

网格结构是并行与分布式处理中最流行的一种网络拓扑结构。在存在故障的情况下，如何设计具有最优性的容错路由算法一直是研究的热，点问题。本文研究了采用故障块模型的二维网格的最小路由问题，提出存在最小通路的一个充分必要条件。基于最小通路区（RMP）的概念，提出一种自适应的最小容错路由算法。如果源节点和目的节点之间存在最小通路区，则在最小通路区中进行自适应最小容错路由；反之，则采用多阶段最小容错路由。主要思想就是在存在故障的情况下，尽量保证路由算法能走最短路径。因为只要求知道每个节点的局部信息，故算法是分布式的。     

Incorporating Waiting Time in Competitive Location Models

In this paper we propose a metaheuristic to solve a new version of the Maximum Capture Problem. In the original MCP, market capture is obtained by lower traveling distances or lower traveling time, in this new version not only the traveling time but also the waiting time will affect the market share. This problem is hard to solve using standard optimization techniques. Metaheuristics are shown to offer accurate results within acceptable computing times.     

基于自回归技术的自适应服务质量测量方法

SLA管理已经成为服务商和用户关心的重要内容。在进行服务质量管理时,服务质量的测量是其他管理功能的基础。本文从采样的角度分析了服务质量测量和传统网络测量的异同点,给出了服务质量采样频率的理论下限。在讨论已有方法不足的基础上,提出了基于预测的自适应采样算法,该算法在采样区间内随机确定采样的具体时间点,并结合自回归预测方法对即将采样的结果进行预测,在此基础上以一定的概率接受预测结果,放弃对准确预测时间点的采样,从而减少了采样次数,降低了对服务的影响。最后的实验结果说明了算法的有效性。