20 resultados para clustering and QoS-aware routing
em Chinese Academy of Sciences Institutional Repositories Grid Portal
Resumo:
Web 服务技术作为面向服务计算范型的主要实现技术,有效提高了异构环境下分布式应 用的开发效率,降低了其开发成本。服务发现与选择作为Web 服务技术体系中的关键技术, 提高了软件复用程度,从而进一步促进了企业间应用集成和大规模资源共享。一方面随着服 务计算技术的发展,Web 服务的数目日益增多;另一方面,企业业务敏捷性需求日益提高, 如何在大量候选服务中为用户选择出合适的候选服务,保证服务有效复用,相容组合成为服 务计算领域面临的一个重大挑战。目前的Web 服务选择技术缺乏对非功能属性的有效支持, 服务选择的精度不佳。针对该问题,论文使用一种基于主动监控反馈的QoS 感知的服务选 择机制,在对服务质量状态可信监控、准确预测的基础之上设计了一种QoS 感知的服务选 择算法,从而有效改进了服务选择的精度。 论文首先研究了Web 服务质量(QoS)建模问题,设计了一种轻量级的服务元数据模 型,用于描述Web 服务的服务质量。在此基础上分别设计并实现了基于有序数据结构的QoS 约束匹配算法和综合考虑功能属性匹配程度、QoS 保障能力、过往信誉以及用户偏好的服务 排名算法。在提高服务查准率与查全率的基础上,简化了服务选择过程中用户的负担,有利 于服务选择过程自动化完成。 本文还设计了一种客户端监控反馈方案,通过对服务历史状态的可信监控和有效预测, 为服务选择提供更加准确的QoS 数据。论文分别使用一种基于AOP 的可信监控方案,基于 低通滤波器和基于自适应最小二乘法的两个预测算法,有效保证监控的实时,可信,非侵入 和QoS 预测的准确性。在减少用户参与、提高服务选择自动化的同时进一步提高了服务选 择的精度。 最后论文探讨了网驰服务选择系统OnceSC 的设计与实现,并将前面提到的研究成果引 入其中。通过实验对系统的功能属性和非功能属性进行评估,结果表明OnceSC 具有QoS 感知,服务查准率、查全率高,无需用户参与等特点。 关
Resumo:
There is increased interest in measuring kinetic rates, lifetimes, and rupture forces of single receptor/ligand bonds. Valuable insights have been obtained from previous experiments attempting such measurements. However, it remains difficult to know with sufficient certainty that single bonds were indeed measured. Using exemplifying data, evidence supporting single-bond observation is examined and caveats in the experimental design and data interpretation are identified. Critical issues preventing definitive proof and disproof of single-bond observation include complex binding schemes, multimeric interactions, clustering, and heterogeneous surfaces. It is concluded that no single criterion is sufficient to ensure that single bonds are actually observed. However, a cumulative body of evidence may provide reasonable confidence. 0 2002 Biomedical Engineering Society.
Resumo:
Genetic diversity of the plankton community in Lake Xiliang was depicted by polymerase chain reaction-denaturing gradient gel electrophoresis (PCR-DGGE) fingerprinting. Seventy-seven bands (33 of 16S rDNA and 44 of 18S rDNA) were detected, sixty-two planktonic taxa were identified in six sample stations in November 2007. The most common taxa were Ceratium hirundinella, Bdelloidea, Keratella cochlearis, Polyarthra trigla, and copepod nauplii. Based on environmental factors, taxonomic composition, and PCR-DGGE fingerprinting, unweighted pair-group method using arithmetic averages clustering and principal components analysis were used to analyze habitat similarities. There was distinct spatial heterogeneity in Lake Xiliang, and the genetic diversity of the plankton community was closely related to taxonomic composition and environmental factors.
Resumo:
Cross-species nuclear transfer (NT) has been used to retain the genetic viability of a species near extinction. However, unlike intra-species NT, most embryos produced by cross-species NT were unable to develop to later stages due to incompatible nucleocytoplasmic interactions between the donor nuclei and the recipient cytoplasm from different species. To study the early nucleocytoplasmic interaction in cross-species NT, two laboratory fish species (zebrafish and rare minnow) from different subfamilies were used to generate cross-subfamily NT embryos in the present study. Suppression subtractive hybridization (SSH) was performed to screen out differentially expressed genes from the forward and reverse subtractive cDNA libraries. After dot blot and real-time PCR analysis, 80 of 500 randomly selective sequences were proven to be differentially expressed in the cloned embryos. Among them, 45 sequences shared high homology with 28 zebrafish known genes, and 35 sequences were corresponding to 22 novel expressed sequence tags (ESTs). Based on functional clustering and literature mining analysis, up-and down-regulated genes in the cross-subfamily cloned embryos were mostly relevant to transcription and translation initiation, cell cycle regulation, protein binding, etc. To our knowledge, this is the first report on the determination of genes involved in the early development of cross-species NT embryos of fish. (C) 2007 Elsevier Inc. All rights reserved.
Resumo:
To collect information about the genetic diversity of the plankton community and to study how plankton respond to environmental conditions, plankton samples were collected from five stations representing different trophic levels in a shallow, eutrophic lake (Lake Donghu), and investigated by PCR-DGGE fingerprinting. A total of 100 bands (61 of 16S rDNA bands and 39 of 18S rDNA bands) were detected. The DGGE bands unique to any single station accounted for 38% of the total bands, whereas common bands detected at all five stations accounted for only 11%. Using UPGMA clustering and MDS ordination of DGGE fingerprints, stations I and II were found to initially group together into one cluster, which was later joined by station V. Stations III and IV were isolated into two separate groups of one station each. Some differences in grouping relationships were found when analysis was completed on the basis of chemical characteristics and morphological composition, with zooplankton composition showing the greatest variability. However, the most similar stations (I and II) were always initially grouped into one cluster. Moreover, stations that exhibited the same or similar trophic level (stations III and IV), but different concentrations of heavy metals, were further differentiated by the DGGE method. Results of the present study indicated that PCR-DGGE fingerprinting was more sensitive than the traditional methods, as other studies suggested. Additionally, PCR-DGGE appears to be more appropriate for diversity characterization of the plankton community, as it is more canonical, systematic, and effective. Most importantly, fingerprinting results are more convenient for the comparative analyses between different studies. Therefore, the use of the described fingerprinting analysis may provide an operable and sensitive biomonitoring approach to identify critical, and potentially negative, stress within an aquatic ecosystem.
Resumo:
在面向服务的架构中,如何利用已有的服务构件组装成新的服务成为当前此领域的一个研究热点.该文以构件化嵌入式操作系统Liquid为背景,给出了一种基于QoS的服务构件组合方法,在满足组合服务的功能需求同时,满足其QoS需求.文章详细给出了所涉及的服务模型、QoS模型以及构件选择基本算法.为使此服务构件组合方法适应于动态变化的系统环境,该文进一步对构件选择基本算法进行优化,给出了构件选择的启发和协商算法.最后通过实验,比较和分析三种算法的性能.
Resumo:
Reliable messaging is a key component necessary for mobile agent systems. Current researches focus on reliable one-to-one message delivery to mobile agents. But how to implement a group communication system for mobile agents remains an open issue, which is a powerful block that facilitates the development of fault-tolerant mobile agent systems. In this paper, we propose a group communication system for mobile agents (GCS-MA), which includes totally ordered multicast and membership management functions. We divide a group of mobile agents into several agent clusters,and each agent cluster consists of all mobile agents residing in the same sub-network and is managed by a special module, named coordinator. Then, all coordinators form a ring-based overlay for interchanging messages between clusters. We present a token-based algorithm, an intra-cluster messaging algorithm and an inter-cluster migration algorithm to achieve atomicity and total ordering properties of multicast messages, by building a membership protocol on top of the clustering and failure detection mechanisms. Performance issues of the proposed system have been analysed through simulations. We also describe the application of the proposed system in the context of the service cooperation middleware (SCM) project.
Resumo:
青藏高原东南缘由于特殊的生态地理条件,有着丰富的森林资源,这些资源是长江上游涵养水源、保持水土的生态屏障,是生物多样性的资源宝库。但随着过量的森林采伐,使该区曾经丰富的生物多样性资源遭受了前所未有的破坏,天然林的质量严重下降,生态系统退化,功能减弱。与此同时,许多物种的种群规模正在锐减,物种的遗传多样性也严重丧失。川西云杉是西部地区分布最广的云杉树种之一,在较高海拔的地区有着重要的生态学功能,是一种适应性很强的乡土树种。本项目采用简单序列重复标记(SSR)和特定序列位点(STS)研究不同生境条件下川西云杉群体的遗传变异及其时空分布格局,考察遗传变异与复杂的山地生态环境间的潜在联系,系统地揭示川西云杉天然群体与环境系统相互作用的生态适应与分子进化机制。研究成果能有效地为该树种遗传资源的科学保护与合理利用提供理论依据和科学指导,可为中国西南部亚高山天然林的可持续经营及退化生态系统的恢复与重建提供依据。主要研究结果如下: 1 STS和SSR两种分子标记的研究结果表明:川西云杉群体拥有中等水平的遗传多样性(基于SSR标记,平均He = 0.640;基于STS标记,平均He = 0.553)。造成这种中等水平的遗传多样性,可能是由于历史原因,川西云杉天然林被大量采伐,导致了遗传多样性的丧失。两种方法都检测出群体BT有着最高水平的遗传多样性。 2 两种标记的结果都一致说明:检测的10个川西云杉群体间遗传分化比较高,其存在群体间的遗传变异比例要明显地高于广泛分布的挪威云杉、横贯大陆的黑云杉以及兼有连续分布和不连续分布的西加云杉等,但要低于分布范围狭窄且呈不连续分布的粗枝云杉。青藏高原东南部的片段化生境可能是导致高水平遗传分化的主要原因。 3 基于两种标记的UPGMA 聚类和PCA分析结果,以及基于SSR标记的FCA分析结果都显示:群体BY遗传上明显区别于其它群体,其可能原因是青藏高原东南缘山脉阻隔而导致的生殖隔离的结果。 4 根据软件Bottleneck 1.2.02的检测以及不依赖哈迪一温伯格平衡的M比率检测结果:川西云杉种群很有可能经历了近期的遗传瓶颈效应。在本研究中遗传瓶颈效应并没有显著影响到物种的遗传多样性。然而,在这些片断化群体未来的子代群体中很可能出现遗传瓶颈导致的遗传多样性下降的效应。 Due to the extremely complex topography and climatic conditions, the southeast of the Qinghai-Tibet Plateau is region abundant in forest resource, which is benefit to the upper reaches of the Yangtze River water conservation, and protecting natural environment and biodiversity resources. However, by the reason of a plenty of trees were cut in these yeas, the biodiversity resource was destroy with degraded ecosystem and imperfect funcation. Picea balfouriana is one of the regionally distributed conifer species in the southeast of the Qinghai-Tibet Plateau and considered as a constructive species within its distribution area. It is an optimal species for the production of biomass. Moreover, it is well adapted to stressful environments at high altitude, especially to cold and drought conditions which are generally harsh for other trees. In our study, two types of molecular markers (SSR and STS) were used to estimate the genetic diversity and genetic structure of P. balfouriana populations originating from the southeast of the Qinghai-Tibet Plateau with varying climatic and geographical conditions. The results will not only provide a deep insight into its genetic diversity and population genetic structure but also valuable information for further management and breeding programs in P. balfouriana. In summary, the results obtained in this study revealed that: 1 A moderate degree of genetic variation is present in P. balfouriana in the southeast of the Qinghai-Tibet Plateau and it may caused by many trees were cut in the past. Population BT owns the highest level of genetic diversity by both two types of markers. 2 Considerable population differentiation exists among the ten P. balfouriana populations based on both SSR and STS markers, possibly caused by habitat fragmentation and heterogeneous environments. 3 The UPGMA clustering and PCA analyses based on SSR and STS marker, and FCA analyses based on SSR marker congruously separated population BY from other populations, which is likely due to the presence of mountain barriers. 4 The results of bottleneck analysis indicated that P. balfouriana populations that have undergone recent declines. In our research, the bottleneck effect don’t have a significant impact on the genetic diversity of species, however, the level of genetic diversity of P. balfouriana offspring populations growing in the fragmented habitats will decline in the future.
Resumo:
分析了从0.4至1.2GeV/u 的Ni+Ni和Pb+Pb重离子碰撞过程中的径向流,核穿透等动力学现象及其对碎片形成的影响,得出如下结果: 实验结果发现,从出射粒子的快度分布可以看出,越重的粒子产额越小,且较容易出现在弹靶核快度区域,并且系统越重越有利于碎片的形成。不同快度区间的出射粒子的平均质量数可以说明,碎片不仅来自于弹靶核的碎裂,同时“火球”区域的轻核子凝聚也是一重要来源,对于不同的系统和不同的入射能量,两者的贡献不同。在某一入射能量的某一碰撞系统,不同质量数的粒子的产额随质量数满足很好的指数下降的关系,其斜率随快度绝对值的变化与系统质量相关,……,说明重碎片可能来自弹靶核的碎裂,而随着系统质量的增加,“火球”区域的轻核子凝聚变得越来越重要。 根据冲击波模型假设的出射粒子的平均动能
Resumo:
作为一种无需预设设备支持的无线移动网络,移动自组网的研究越来越多地得到人们的关注,特别是对网络性能有重要影响的路由协议的研究。由于移动自组网中的节点采用电池一类的可耗尽能源来提供电源,而且每个节点既是主机又是路由器,很容易因某个节点能量耗完而导致网络分裂。同时由于移动自组网中的节点可以任意的运动,导致网络中传输路径的频繁断裂,大量的重路由操作降低了网络的运行性能。本文在AODV路由算法的基础上,综合考虑节点的运动特性和能量受限特性,提出了三种新的节能路由策略。本文首先总结了目前移动自组网中网络层的一些节能路由协议,并比较分析了它们的优缺点。接着本文在AODV路由算法的基础上,综合考虑节点剩余电池能量和跳数,提出了一种新的节能路由策略。仿真结果显示该策略改善了网络性能,延长了网络的生存时间。然后本文基于按需路由协议AODV,通过预测链路保持连接的时间和节点的生存时间,提出了一种在路由发现和路由维护两个阶段都带移动预测的路由策略。并通过模拟结果说明了该策略能有效的提高数据传送率,减少链路断裂个数。最后针对第二种改进中的不足之处,本文对其进行了进一步的改进与优化,设计了一种基于路径稳定度预测的AODV路由协议。该协议首先基于链路保持连接时间的预测,然后通过路径稳定度的预测,选择一条在t0时刻存在并可保持至t0+ 时刻的最稳定路径进行数据传输。我们也通过模拟结果论证了该算法的有效性。
Resumo:
Neighbor embedding algorithm has been widely used in example-based super-resolution reconstruction from a single frame, which makes the assumption that neighbor patches embedded are contained in a single manifold. However, it is not always true for complicated texture structure. In this paper, we believe that textures may be contained in multiple manifolds, corresponding to classes. Under this assumption, we present a novel example-based image super-resolution reconstruction algorithm with clustering and supervised neighbor embedding (CSNE). First, a class predictor for low-resolution (LR) patches is learnt by an unsupervised Gaussian mixture model. Then by utilizing class label information of each patch, a supervised neighbor embedding is used to estimate high-resolution (HR) patches corresponding to LR patches. The experimental results show that the proposed method can achieve a better recovery of LR comparing with other simple schemes using neighbor embedding.
Resumo:
Swertia przewalskii Pissjauk. (Gentianaceae) is a critically endangered and endemic plant of the Qinghai-Tibet Plateau in China. RAPD and ISSR analyses were carried out on a total of 63 individuals to assess the extent of genetic variation in the remaining three populations. Percentage of polymorphic bands was 94% (156 bands) for RAPD and 96% (222 bands) for ISSR. A pairwise distance measure calculated from the RAPD and ISSR data was used as input for analysis of molecular variance (AMOVA). AMOVA indicated that a high proportion of the total genetic variation (52% for RAPD and 56% for ISSR) was found among populations; pairwise Phi(ST) comparisons showed that the three populations examined were significantly different (p < 0.001). Significant genetic differentiation was found based on different measures (AMOVA and Hickory theta(B)) in S. przewalskii (0.52 on RAPD and 0.56 on ISSR; 0.46 on RAPD and 0.45 on ISSR). The differentiation of the populations corresponded to low average gene flow (0.28 based on RAPD and 0.31 based on ISSR), whereas genetic distance-based clustering and coalescent-based assignment analyses revealed significant genetic isolation among populations. Our results indicate that genetic diversity is independent of population size. We conclude that although sexual reproduction and gene flow between populations of S. przewalskii are very limited, they have preserved high levels of genetic diversity. The main factors responsible for the high level of difference among populations are the isolation and recent fragmentation under human disturbance.
Resumo:
By introducing a water depth connecting formula, the hydraulic equations in the dividing channel system were coupled and the relation of discharge distribution between the branches of the dividing channels can be yielded. In this manner, a numerical model for the confluent channels was established to study the variation of backwater effects with the parameters in the channel junction. The meeting of flood peaks in the mainstream and tributary can be analyzed with this model. The flood peak meeting is found to be a major factor for the extremely high water level in the mainstream during the 1998 Yangtze River flood. Subsequently the variations of discharge distribution and water level with channel parameters between each branch in this system were studied as well. As a result, flood evolution caused by Jingjiang River shortcut and sediment deposition in the entrance of dividing channels of the Yangtze River may be qualitatively elucidated. It is suggested to be an effective measure for flood mitigation to enhance regulation capability of reservoirs available upstream of the tributaries and harness branch entrance channels.
Resumo:
A 2-D SW-banyan network is introduced by properly folding the 1-D SW-banyan network, and its corresponding optical setup is proposed by means of polarizing beamsplitters and 2-D phase spatial light modulators. Then, based on the characteristics and the proposed optical setup, the control for the routing path between any source-destination pair is given, and the method to determine whether a given permutation is permissible or not is discussed. Because the proposed optical setup consists of only optical polarization elements, it is compact in structure, its corresponding energy loss and crosstalk are low, and its corresponding available number of channels is high. (C) 1996 Society of Photo-Optical Instrumentation Engineers.