检索结果-内蒙古大学图书馆

Research on self-similar network traffic prediction

Hunan Daxue Xuebao/Journal of Hunan University Natural Sciences 2008年第6期35卷 82-86页

作者： Zhang, Guang-Sheng Li, Jing-Bo Dou, Wen-Hua Shao, Li-Song National Laboratory for Parallel and Distributed Processing School of Computer National University of Defense Technology Changsha 410073 China Journal of Hunan University Changsha 410082 China

Recent studies on network traffic have shown that self-similar is very popular, and the character will not be changed during buffering, switching and transmitting. The character self-similar must be considered in network traffic prediction. This paper analyzed and summarized the research results of self-similar network traffic prediction from the fields of self-similar modeling, parameter computing and performance prediction. An equivalent bandwidth algorithm of self-similar traffic prediction based on measurement was put forward. Our analysis has shown that the algorithm can effectively reduce computing and realizing complexities.

关键词： Parameter estimation

来源：评论

学校读者我要写书评

暂无评论

Optimization approaches of organizing streams on imagine processor

引用

Jisuanji Xuebao/Chinese Journal of computers 2008年第7期31卷 1092-1100页

作者： Yang, Xue-Jun Zeng, Li-Fang Deng, Yu Tang, Yu-Hua National Key Laboratory of Parallel and Distributed Processing School of Computer Science National University of Defense Technology Changsha 410073 China Jiangnan Remote Sensing Institute Shanghai 200072 China

Due to the characteristics of stream applications and the insufficiency of conventional processors when running stream programs, stream processors which support data-level parallelism become the research hotspot. This paper presents two means, stream partition (SP) and stream compression (SC), to optimize streams on Imagine. The results of simulation show that SP and SC can make stream applications take full advantage of the parallel clusters, pipelines and three-level memory hierarchy of the Imagine processor, and then reduce the execution time of stream programs.

关键词： parallel processing systems

来源：评论

学校读者我要写书评

暂无评论

Game-based axiomatization of μ-calculus

引用

Jisuanji Yanjiu yu Fazhan/computer Research and Development 2007年第11期44卷 1896-1902页

作者： Liu, Wanwei Wang, Ji Chen, Huowang National Laboratory of Parallel and Distributed Processing School of Computer Science National University of Defense Technology Changsha 410073 China

With the never-ending growth of the complexity of modern hardware and software systems, more and more sophisticated methods of verification are required. Model checking has been proved to be an effective approach to guaranteeing the correctness of design and implementation of software and hardware system. Model and temporal logics are used as specification languages in software and hardware verification. Modal μ-calculus is an extremely popular and important one among these logics. It is succinct in syntax and powerful in expressiveness. Since Kozen's paper on modal μ-calculus, it has received ever growing interest in both theoretical and application aspects. Based on the focus game theory, Lange and Stirling proposed the axiom systems for LTL and CTL. This paper extends that idea to that for modal μ-calculus. A game-theoretic approach is presented to test the satisfiability of modal μ-calculus formulas. In addition, this approach converts the satisfiability problem for μ-calculus into a solving problem for focus games. Consequently, based on these game rules, an axiom system for μ-calculus is developed, and the completeness of this deductive system can be proved via the game based satisfiability testing procedure. By comparison, this axiom system is much more intuitive and succinct than the existing μ-calculus axiom systems.

关键词： Temporal logic

来源：评论

学校读者我要写书评

暂无评论

Are filter methods very effective in gene selection of microarray data?

Are filter methods very effective in gene selection of micro...

引用

IEEE International Conference on Bioinformatics and Biomedicine Workshops (BIBMW)

作者： Zhou-Jun Li Li-Juan Zhang Huo-Wang Chen School of Computer Science & Engineering Beihang University Beijing China National Laboratory for Parallel and Distributed Processing Changsha China

Feature (gene) selection is a frequently used preprocessing technology for successful cancer classification task in microarray gene expression data analysis. Widely used gene selection approaches are mainly focused on the filter methods. Filter methods are usually considered to be very effective and efficient for high-dimensional data. This paper reviews the existing filter methods, and shows the performance of the representative algorithms on microarray data by extensive experimental study. Surprisingly, the experimental results show that filter methods are not very effective on microarray data. We analyze the cause of the result and provide the basic ideas for potential solutions.

关键词： Filters Data analysis Classification algorithms Cancer Algorithm design and analysis computer science Data engineering Laboratories distributed processing Gene expression

来源：评论

学校读者我要写书评

暂无评论

Compositional Verification of UML Dynamic Models

Compositional Verification of UML Dynamic Models

引用

Asia-Pacific Conference on Software engineering

作者： Wei Dong Ji Wang Zhichang Qi Ni Rong School of Computer National University of Defense Technology China National Laboratory for Parallel and Distributed Processing China

UML dynamic models are important for software analysis and design. Verifying UML dynamic models to find design errors earlier is a key issue for ensuring software quality. Because of the characteristics such as concurrency and hierarchy, model checking of UML Statecharts and collaboration diagrams faces the problem of state explosion. In this paper, UML Statecharts is firstly structurally expressed by hierarchical automata and its semantics for open systems is introduced. Then, the synchronization composition of objects in UML collaboration diagrams is expatiated, based on which the global system behaviors can be constructed. Based on hierarchical automata and simulation relation between semantics structures, the compositional rules for verifying concurrent object systems are proposed. It makes possible that the construction of global state space will be unnecessary in model checking of UML collaboration diagrams. The hierarchical structures of UML Statecharts are also brought into the compositional verification, which makes the model checking of implementation models can be carried out through replacing detailed components by abstract specifications.

关键词： Unified modeling language Concurrent computing Automata State-space methods Explosions International collaboration Software systems Software engineering distributed computing Laboratories

来源：评论

学校读者我要写书评

暂无评论

Multi-replica clustering management method based on limited-coding

引用

Ruan Jian Xue Bao/Journal of Software 2007年第6期18卷 1456-1467页

作者： Zhou, Jing Wang, Yi-Jie Li, Si-Kun School of Computer National University of Defense Technology Changsha 410073 China National Key Laboratory for Parallel and Distributed Processing National University of Defense Technology Changsha 410073 China

In this paper, according to the resource management problems brought by a large number of replicas, a multi-replica clustering management method based on limited-coding is proposed. In this method, according to the process of creating new replicas from existent single replica, replicas are partitioned into different hierarchies and clusters. Then replicas are coded and managed based on the user-defined limited-coding rule consisting of replica hierarchy and replica sequence, which can also dispose the alteration of clusters caused by dynamic adjustments on replicas (replica addition or replica removal) effectively. After that, a management model of centralization in local and peer to peer in wide area is adopted to organize replicas, and the cost of reconciling consistency can be greatly depressed combining with defined minimal-time of update propagation. The relevance between the coding rule and the number of replicas, and the solutions to replica failure and replica recover are discussed. The results of the performance evaluation show that the clustering method is an efficient way to manage a large number of replicas, achieving good scalability, not sensitive to moderate node failure, and adapting well to applications with frequent updates.

关键词： Data processing

来源：评论

学校读者我要写书评

暂无评论

Two layered P2P model for semantic service discovery

引用

Ruan Jian Xue Bao/Journal of Software 2007年第8期18卷 1922-1932页

作者： Liu, Zhi-Zhong Wang, Huai-Min Zhou, Bin Institute of Network and Information Security School of Computer National University of Defense Technology Changsha 410073 China National Laboratory for Parallel and Distributed Processing School of Computer National University of Defense Technology Changsha 410073 China

In open Internet environment, it is inevitable that multiple ontologies coexist. Centralized service discovery mechanism becomes the bottleneck of SOC (service oriented computing), which results in poor scalability of system. Aiming at solving these problems, a two layered P2P based model for semantic service discovery is proposed in this paper. The model is based on ontology community and integrates iVCE (Internet-based virtual computing environment) core concepts into a P2P model. Based on this model, a service discovery algorithm composed of two stages and three steps is proposed. It matches services across communities as well as within community. Within a community, algorithm locates registers holding service information with a high probability of satisfying a request firstly. Then it captures semantic matching between service advertisements and service requests by logical reasoning. Service discovery across communities occurs according to some policies. The model is suitable for opening environment with coexistent multiple ontologies. Experimental results show that given an appropriate setting, the model can make a tradeoff between recall and responding time. In addition, the model will release the mean load of registers efficiently while holding recall.

关键词： Semantics

来源：评论

学校读者我要写书评

暂无评论

Automated WCET analysis based on program modes

Automated WCET analysis based on program modes

引用

1st International Workshop on Automation of Software Test, AST'06, Co-located with the 28th International Conference on Software engineering, ICSE 2009

作者： Ji, Meng-Luo Wang, Ji Li, Shuhao Qi, Zhi-Chang School of Computer National University of Defense Technology China National Laboratory for Parallel and Distributed Processing China

ISBN: (纸本)1595934081

Program mode is a regular trajectory of the execution of a program that is determined by the values of its input variables. By exploiting program modes we may make Worst Case Execution Time (WCET) analysis more precise. This paper presents a novel method to automatically find program modes and calculate the WCET of programs. It consists of two phases. In phase one, we firstly automatically find the modes of a program by mode-relevant program slicing;then we compute the precondition for each mode using a path-wise test data generation method;after that, we can either conclude that it is an infeasible path, or get its precondition. In phase two, we calculate the WCET estimate of each given mode for modern RISC processors with caches and pipelines. The experiments are demonstrated to show the effectiveness of the method. Copyright 2006 ACM.

关键词： Real time systems

来源：评论

学校读者我要写书评

暂无评论

A novel rough set approach for classification

A novel rough set approach for classification

引用

2006 IEEE International Conference on Granular Computing

作者： Zhang, Li-Juan Li, Zhou-Jun National Laboratory for Parallel and Distributed Processing Changsha 410073 China School of Computer Science and Engineering Beihang University Beijing 100083 China

ISBN: (纸本)1424401348

Rough set theory has been widely and successfully used in data mining, especially in classification field. But most existing rough set based classification approaches require computing optimal attribute reduction, which is usually intractable and many problems related to it have been shown to be NT-hard. Although approximate algorithms exist, they also tend to be computationally expensive. This paper presents a novel rough set method for classification, which does not require computing attribute reduction. It stepwise investigates condition attributes and outputs the classification rules induced by them, which is just like the strategy of "on the fly". The theoretical analysis and the empirical study show that the proposed method is effective and efficient. © 2006 IEEE.

关键词： Rough set theory

来源：评论

学校读者我要写书评

暂无评论

Minimum redundancy gene selection based on grey relational analysis

Minimum redundancy gene selection based on grey relational a...

引用

作者： Zhang, Li-Juan Li, Zhou-Jun Chen, Huo-Wang Wen, Jian National Laboratory for Parallel and Distributed Processing Changsha 410073 China School of Computer Science and Engineering Beihang University Beijing 100083 China

ISBN: (纸本)0769527027

In this article we describe a method for selecting informative genes from microarray data. The method is based on clustering, namely, it first find similar genes, group them and then select informative genes from these groups to avoid redundancy. A new gene similarity measure based on Grey Relational Analysis (GRA), called Grey Relational Grade (GRG), is used in clustering. Experiments on three public data sets demonstrate the effectiveness of our method. © 2006 IEEE.

关键词： Redundancy

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：