Locality sensitive hash (LSH) is widely used in peer-to-peer (P2P) systems. Although it can support range or similarity queries, it breaks the load balance mechanism of traditional distributed hash table (DHT) based s...
详细信息
Locality sensitive hash (LSH) is widely used in peer-to-peer (P2P) systems. Although it can support range or similarity queries, it breaks the load balance mechanism of traditional distributed hash table (DHT) based system by replacing consistent hash with LSH. To solve the imbalance problem, current systems either weaken the locality preserve ability from similarity preserved to order preserved or adopt load aware peer join mechanism. The first method does not support similarity query as it loses the similarity information and the second method is greatly affected by the dynamic nature of P2P networks. In this paper, we propose a novel system, cuckoo ring, which can preserve similarity information while load balanced. It does not guide the newly joining peer to the hot areas but move the items in the hot areas to cold areas so that the short life time peers are distributed uniformly across the network instead of being guided to the hot areas. Compared to traditional DHT systems, cuckoo ring only maintains a little more information about the global light load peers and the moved indexed items
Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. The reason for their immediate success is the fact that no specific sk...
详细信息
Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. The reason for their immediate success is the fact that no specific sk...
详细信息
ISBN:
(纸本)9783885791881
Social bookmark tools are rapidly emerging on the Web. In such systems users are setting up lightweight conceptual structures called folksonomies. The reason for their immediate success is the fact that no specific skills are needed for participating. In this paper we specify a formal model for folksonomies, briefly describe our own system BibSonomy, which allows for sharing both bookmarks and publication references, and discuss first steps towards emergent semantics.
The purpose of this paper is to present a system for dynamic scheduling of manufacturing orders using a product oriented approach, to be used in an integrated manner for dynamic, inter-active and iterative scheduling ...
详细信息
The purpose of this paper is to present a system for dynamic scheduling of manufacturing orders using a product oriented approach, to be used in an integrated manner for dynamic, inter-active and iterative scheduling under a scheduling decision support system. Here is described a due date based scheduling method, where al the operations of one task are scheduled before the next task is considered, a task is considered to be the set of all the operations needed to produce one product. The referred method is to be applied to solve real world dynamic scheduling problems in a multi-order multi-resource environment, where the products to be processed have release times and due dates, and the resources are available in a limited amount. Some realistic constraints are considered, such as multilevel tasks, shared resources, alternative resources and temporal constraints. The objective is to meet the deadlines for all the tasks. Yet there is one limitation, pre-emption is not allowed.
The trends for pushing more operational intelligence towards network elements to achieve more context-aware and self-managing behavior often requires elements to gather network knowledge without necessarily binding ex...
详细信息
The trends for pushing more operational intelligence towards network elements to achieve more context-aware and self-managing behavior often requires elements to gather network knowledge without necessarily binding explicitly to all of the potential sources of that knowledge. Though event-based publish-subscribe models allow efficient distribution of knowledge where the event types are known globally, dynamic service chains, ad hoc networks and pervasive computing application all introduce a more fluid and heterogeneous range of context knowledge. This requires some runtime translation of knowledge between sources and sinks of network context. This paper builds on existing mapping techniques that use ontological forms of existing management information models to examine the extent to which these can be employed for runtime semantic interoperability for network knowledge. It presents results in developing a management knowledge delivery framework based on existing models and platforms, but which offers a more decentralized knowledge exchange mechanism
In social bookmark tools users are setting up lightweight conceptual structures called folksonomies. Currently, the information retrieval support is limited. We present a formal model and a new search algorithm for fo...
详细信息
In social bookmark tools users are setting up lightweight conceptual structures called folksonomies. Currently, the information retrieval support is limited. We present a formal model and a new search algorithm for folksonomies, called FolkRank, that exploits the structure of the folksonomy. The proposed algorithm is also applied to find communities within the folksonomy and is used to structure search results. All findings are demonstrated on a large scale dataset. A long version of this paper has been published at the European Semantic Web Conference 2006 [3].
The detection of the types of local surface form deviations is a major step in the automated quality assessment of car body parts during the manufacturing process. In previous studies we compared the performance of di...
详细信息
The detection of the types of local surface form deviations is a major step in the automated quality assessment of car body parts during the manufacturing process. In previous studies we compared the performance of different soft computing techniques for this purpose. We achieved promising results with regard to classification accuracy and interpretability of rule bases, even though the dataset was rather small, high dimensional and unbalanced. In this paper we reconsider the collection of training examples and their assignment to defect types by the quality experts. We attempt to minimize the uncertainty of the quality experts' subjective and error-prone labelling in order to achieve a higher reliability of the defect detection. We show that refined and more accurate classification models can be built on the basis of a preprocessed training set that is more consistent. Using a partially supervised learning strategy we can report improvements in classification accuracy.
The main objective of this paper is to construct a distributed environment through which the capacitance requirements of self excited induction generators can be monitored and controlled. A single-server/ multi-client...
详细信息
The main objective of this paper is to construct a distributed environment through which the capacitance requirements of self excited induction generators can be monitored and controlled. A single-server/ multi-client architecture has been proposed which enables the self excited induction generators to access the remote server at any time, being able with their respective data to get the minimum capacitance requirements. An RMI (Remote Method Invocation) based distributed model has been developed in such a way that for every specific period of time, the remote server obtains the system data simultaneously from the neighbouring self excited induction generators with which the clients are registered and the server sends back the capacitance requirements as a response to the respective clients. The server creates a new thread of control for every client request and hence a complete distributed environment has been exploited.
Becausemining complete set of frequent patterns from dense database could be impractical, an interesting alternative has been proposed recently. Instead of mining the complete set of frequent patterns, the new model o...
详细信息
Becausemining complete set of frequent patterns from dense database could be impractical, an interesting alternative has been proposed recently. Instead of mining the complete set of frequent patterns, the new model only finds out the maximal frequent patterns, which can generate all frequent patterns. FP-growth algorithm is one of the most efficient frequent-pattern mining methods published so far. However,because FP-tree and conditional FP-trees must be two-way traversable, a great deal memory is needed in process of mining. This paper proposes an efficient algorithm Unid_FP-Max for mining maximal frequent patterns based on unidirectional FP-tree. Because of generation method of unidirectional FP-tree and conditional unidirectional FP-trees, the algorithm reduces the space consumption to the fullest extent. With the development of two techniques:single path pruning and header table pruning which can cut down many conditional unidirectional FP-trees generated recursively in mining process, Unid_ FP-Max further lowers the expense of time and space.
In order to reduce the complexity of the state space in Order-k Markov predictor, a new Step-2 Markov predictor is proposed to make path prediction over WLAN. The feasibility of the Step-2 Markov predictor is proved b...
详细信息
In order to reduce the complexity of the state space in Order-k Markov predictor, a new Step-2 Markov predictor is proposed to make path prediction over WLAN. The feasibility of the Step-2 Markov predictor is proved by calculating and comparing conditional entropy of Step-2 and Order-k Markov predictors. And the paper also analyzes and compares the prediction accuracy of the two kinds of Markov predictors using actual Wi-Fi trace data. The work shows that the Step-2 Markov predictor is more stable than Order-1 Markov predictor for different length trace files and it also reduces the complexity of the Markov state space dramatically and gets approximately the same prediction accuracy with Order-2 Markov predictor and higher accuracy than Order-k (k≠2) Markov predictors.
暂无评论