循环队列中入队算法的研究

讨论了数据结构中循环队列入队算法的设计思想并提出了解决队列满时的可行方法,解决了数据结构教材中没有解决的问题。     

循环队列存储空间传统扩充与动态扩充之优劣

循环队列在定义时总是事先规定一个最大值MAXSIZE来确定队列的最大存储空间,在使用中若初始值MAXSIZE太小会造成存储空间不够用的问题。一般的做法是停止程序的执行,修改MAXSIZE的值。若MAXSIZE太大则会造成存储空间的浪费,不能实现动态扩充的目的。在此提出了一种新的实现循环队列存储空间动态扩充的方法,解决了存储空间不够用的问题,同时也成功地避免了循环队列中存储空间的浪费问题。最后比较了此方法与传统方法的优劣。     

循环队列队空和队满的判定算法

<正>1队列的概念队列(queue}是限定仅在一端插人,另一端删除的线性表。.允许插人的一端叫队尾(rear),允许删除的一端叫队头伍。nt)。.不含元素的空表称为空队列。。队列的运算特性是先进先出(F irstIn First out一FIFO)。2队列的存储结构2.1队列的链式存储结构一链队列链队列需要队头和队尾两个指针来确定。说明如下:     

循环队列中的头尾指针设计

本文研究了一种基本的数据结构--循环队列,讨论了循环队列的四种头尾指针的设置方法对入队、出队算法实现的影响,说明要写出简单出入队算法的关键在于头尾指针初值的设置,总结了四种头尾指针约定下合理的初值设置和出入队算法.     

远程异步复制系统的数据多缓冲方法

提出了一种在远程异步复制系统(remote asynchronous replication system,RARS)中的数据多缓冲方法.该方法主要包括基于Windows基本卷[3]的海量缓存模型和基于内存的发送缓冲模型.给出了海量缓存和发送缓冲的定义和实现方法,并对该方法进行了性能测试和分析.实验结果表明,该方法解决了磁盘读写速度与网络数据传输速度不匹配的问题,同时不影响本地数据中心数据备份服务的高可用性.     

PRAM：基于Markov模型的高效日历队列算法*

基于有限生灭过程建立了日历队列的数学模型,提出了一种基于马尔可夫链的动态预测算法(predict resize algorithm based on Markov,PRAM),弥补了上述方法的不足。给出了算法的相关数学分析,并将其实现在J2EE应用服务器OnceAS中。系统实验表明,当事件到达高度密集或到达分布变化剧烈时,该算法可以解决日历队列的性能不稳定问题,使其仍保持出入队时间复杂度O(1)的特性,并且性能更优。     

CSFQ算法分析与改进

核心无状态公平队列调度（CSVQ）算法提供了如同有状态网那样好的公平带宽分配,但它的丢包算法不适用于TCP流。针对TCP流的特点,对CSFQ算法进行如下改进：将缓存队列长度与丢包概率关联起来,用一种类似于RED（random early drop）缓存管理方法解决了缓存频繁溢出导致的一些问题;对TCP流的丢包率进行修正,使用多余带宽来转发TCP包,解决TCP流与UDP流的带宽分配公平性。仿真试验表明,新算法NEW-CSFQ更好地提供数据流公平的频宽共享,对突发流响应较原算法有所提高,且算法复杂度简单,容易在高速核心路由器上实现。     

关于循环队列遍历算法的讨论及修正

循环队列的遍历算法思想非常简单，以至于人们根本没有去想这样的算法会出现问题，尤其在教材上。本文从循环队列的入队与出队算法出发，对循环队列的遍历算法进行了详细的讨论、分析，指出往往容易被人们所忽视的致命性错误。     

网络中常用的队列管理方法比较

本文主要介绍了网络中常用的两种队列管理方法先进先出(FIFO)和随机提前检测(RED),并且通过实验比较了这两种队列管理方法在解决网络拥塞控制方面的表现,体现了研究主动式队列管理方法的重要意义.     

网络中常用的队列管理方法比较

本文主要介绍了网络中常用的两种队列管理方法:先进先出(FIFO)和随机提前检测(RED),并且通过实验比较了这两种队列管理方法在解决网络拥塞控制方面的表现,体现了研究主动式队列管理方法的重要意义。     

VSWS: The Variable-Interval Sampled Working Set Policy

A local variable-size memory policy called the variable-interval sampled working set (VSWS) policy is described. The results of trace-driven simulation experiments reported here show that VSWS has a static performance comparable to those of the working set (WS) and sampled working set (SWS) policies, a dynamic performance better than those of WS, SWS, and the page fault frequency (PFF) policy, and similar to that of the damped working set (DWS) policy. Furthermore, VSWS generaly causes substantially less process suspensions than SWS, and is less expensive to implement than WS or DWS, since it requires the same hardware support as SWS and PFF. The sampling overhead of VSWS is comparable to that of SWS and lower than that of PFF.     

Fuzzy sets and similarity relations for semantic web service matching

Semantic Web Services (SWS) were introduced to facilitate the publication, discovery, and execution of web services. A semantic matchmaker enhances the capability of UDDI service registries in the SWS architecture and it is able to recognize various degrees of matching for web services. On the basis of SWS and fuzzy-set theory, a fuzzy matching approach for semantic web services is proposed, to support a more automated and veracious service discovery process.     

基于语义Web Service的需求驱动服务合成

语义Web Service(SWS)是应对商务对商务环境的挑战,是迈向自动Web服务的重要步骤.基于SWS的商务服务合成是服务计算领域最为活跃和开放的研究问题之一.提出了一种基于SWS的商务服务合成的基本思想和方法.给出了商务服务合成的形式化模型.介绍了一个服务合成中基于超图的服务集合挖掘方法.给出了面向服务合成的需求驱动服务选择及其解决方案模型.     

Semantic Web Services, Part 1

Semantic Web services (SWS) has been a vigorous technology research area for about six years. A great deal of innovative work has been done, and a great deal remains. Several large research initiatives have been producing substantial bodies of technology, which are gradually maturing. SOA vendors are looking seriously at semantic technologies and have made initial commitments to supporting selected approaches. In the world of standards, numerous activities have reflected the strong interest in this work. Perhaps the most visible of these is Sawsdl (Weerawarana, 2005). Sawsdl recently achieved Recommendation status at the World Wide Web Consortium. Sawsdl's completion provides a fitting opportunity to reflect on the state of the art and practice in SWS - past, present, and future. This two-part installment of Trends & Controversies discusses what has been accomplished in SWS, what value SWS can ultimately provide, and where we can go from here to reap these technologies' benefits.     

Semantic web services publication and OCT-based discovery in structured P2P network

Semantic web services (SWS) technology is developed to overcome the shortcomings of traditional standards, such as WSDL and UDDI, and enable maximal automation in all aspects of web service. But great improvement of capability in SWS-based service discovery is still desired. To address this issue, we present a distributed and semantic-matching-based approach for SWS publication and discovery by leveraging structured P2P technology. In this paper, first, we present our service matching rule which focuses on the inputs and outputs of SWS. Then, to realize this rule in open distributed environment and achieve the optimal match between a query and its qualified services, we propose not only a concept of ordered-concept-tree (OCT) to semantically sort the relevant concepts for service matching, but also a method to publish ontologies on structured P2P network to freely share and make full use of the concepts defined in different ontologies for OCT construction. Finally, we present a method for SWS publication on P2P network and an algorithm for service discovery. We also conduct experiments to evaluate our approach and the experimental results demonstrate its scalability, effectiveness, and callback capability to discover semantic web services.     

基于QoS的语义Web服务选择框架

服务质量（QOS）成为动态选择满足用户需求的Web服务的关键因素。然而目前Web服务的QoS信息描述缺乏语义性,且Web服务的选择还不能做到完全自动化。文章提出一种Web服务的QoS本体结构,并在此QoS本体和原有的语义Web服务的基础上提出基于QoS的语义Web服务选择框架（QSF4SWS）。研究表明,该框架不仅增强了Web服务QoS描述的语义性,而且还能够实现Web服务的动态发现与自动选择。     

Steps, techniques, and technologies for the development of intelligent applications based on Semantic Web Services: A case study in e-learning systems

Semantic Web Services domain has gained special attention in academia and industry. It has been adopted as a promise to enable automation of all aspects of Web Services provision and uses, such as service creation, selection, discovery, composition, and invocation. However, the development of intelligent systems based on Semantic Web Services (SWS) is still a complex and time-consuming task, mainly with respect to the choice and integration of technologies. In this paper, we discuss some empirical issues associated with the development process for such systems and propose a systematic way for building intelligent applications based on SWS by providing the development process with steps, techniques and technologies. In addition, one experiment concerning the implementation of a real e-learning system using the proposed approach is described. The evaluation results from this experiment showed that our approach has been effective and relevant in terms of improvements in the development process of intelligent applications based on SWS.     

Numerical calculation of the reflectance of sub-wavelength structures on silicon nitride for solar cell application

In this study, we calculate the spectral reflectivity of pyramid-shaped silicon nitride (Si₃N₄) sub-wavelength structures (SWS). A multilayer rigorous coupled-wave approach is advanced to investigate the reflection properties of Si₃N₄ SWS. We examine the simulation results for single layer antireflection (SLAR) and double layer antireflection (DLAR) coatings with SWS on Si₃N₄ surface, taking into account effective reflectivity over a range of wavelengths and solar efficiency. The results of our study show that a lowest effective reflectivity of 1.77% can be obtained for the examined Si₃N₄ SWS with the height of etched part of Si₃N₄ and the thickness of non-etched layer of 150 and 70 nm, respectively, which is less than the results of an optimized 80 nm Si₃N₄ SLAR (∼5.41%) and of an optimized DLAR with 80 nm Si₃N₄ and 100 nm magnesium fluoride (∼5.39%). 1% cell efficiency increase is observed for the optimized Si solar cell with Si₃N₄ SWS, compared with the cell with single layer Si₃N₄ antireflection coatings (ARCs); furthermore, compared with DLAR coated solar cell, the increase is about 0.71%. The improvement on the cell efficiency is mainly due to lower reflectance of Si₃N₄ SWS over a wavelength region from 400 to 600 nm that leads to lower short circuit current.     

基于语义Web服务的数字化应急预案检索系统框架

为了解决目前应急预案信息不全面、缺乏共享性等问题,结合语义Web服务技术,建立基于语义Web服务的数字化应急预案检索系统。在分布式异构网络环境中,从预案发布到预案检索、预测推理等一系列全方位的服务。使用OWL-S/UDDI注册机制,结合本体概念、SWRL推理等技术来实现系统功能,具有良好的适用性。