In network service {1.s, satisfying quality of service (QoS) is one of the main objectives. Admission control and resource allocation strategy can be used to guarantee the QoS requirement. Based on partially observ...
详细信息
In network service {1.s, satisfying quality of service (QoS) is one of the main objectives. Admission control and resource allocation strategy can be used to guarantee the QoS requirement. Based on partially observable Markov decision processes (POMDPs), this paper proposes a novel admission control model for video on demand (VOD) service {1.s with elastic QoS. Elastic QoS is also considered in resource allocation strategy. Policy gradient algorithm is often available to find the solution of POMDP problems, with a satisfactory convergence rate. Through numerical examples, it can be shown that the proposed admission control strategy has better performance than complete admission control strategy.
In this paper,we consider load balancing and maintenance of distributed similarity search system using locality sensitive hashing(LSH) in DHT-based structured P2P *** has been proven efficient in K-Nearest Neighbor...
详细信息
ISBN:
(纸本)9781612848334
In this paper,we consider load balancing and maintenance of distributed similarity search system using locality sensitive hashing(LSH) in DHT-based structured P2P *** has been proven efficient in K-Nearest Neighbor(KNN) search in high ***,a number of schemes have been proposed to implement LSH over DHTbased peer-to-peer system to process distributed similarity *** provide an efficient structure using virtual nodes to manage the multi-dimensional LSH bucket space in DHT peers and maintenance algorithm,which improves load balancing in comparison with the state-of-the-art *** effectiveness of the proposed method is proved by experiments.
The video-on-demand systems and video share web are more and more popular in recent years. Video similarity search for content-based video retrieval is important in web service and research field. There is still no sa...
详细信息
The video-on-demand systems and video share web are more and more popular in recent years. Video similarity search for content-based video retrieval is important in web service and research field. There is still no satisfying search method for sca{1.le fast similarity search in large video database. In order to solve two challenging problems: video similarity measure and fast search method in large database, a novel efficient video similarity search strategy for video-on-demand systems is proposed in this paper. A compact video signature was computed according to image histogram and spatial-temporal features of video. The video similarity is measured by the computation of the distance of video signature. For the sca{1.le computing requirement, a new search method based on Clustering Index Table was presented by index clustering. The experimental results from the query tests in large database show this method is highly efficient and effective for similar video search.
Nearest-Neighbor (NN) search is an increasingly important problem in many computer applications, in which high dimensional massive datasets are involved. In this paper, we propose a P2P distributed indexing scheme to ...
详细信息
Nearest-Neighbor (NN) search is an increasingly important problem in many computer applications, in which high dimensional massive datasets are involved. In this paper, we propose a P2P distributed indexing scheme to perform NN search in massive datasets. We consider the locality sensitive hashing (LSH) scheme under lp-metric to support similarity search in high dimensional space and we put forward a novel mapping from the multi-dimensional LSH bucket space to the one dimension DHT key space using nun-uniform Hilbert Curve. We consider the requirements of both similarity search and the maintenance of P2P {1.. Our indexing scheme preserves the locality sensitive property of LSH indexes and guarantees load balance in DHT {1.s. We also show how to leverage the LSH indexing scheme to efficiently process NN search in P2P {1.. Experiments on real world data confirm the effectiveness and efficiency of our approach and show the scalability gains compared to state-of-the-art schemes.
The rapid growth of new information services, especially like new media services, providing content distribution to clients with good quality of service(QoS) while retaining efficient is a great challenge. This paper ...
详细信息
The rapid growth of new information services, especially like new media services, providing content distribution to clients with good quality of service(QoS) while retaining efficient is a great challenge. This paper investigates the QoS-aware replica placement problem (QRPP) for distributed caching system. We propose a dynamic programming algorithm for the problem in general graph, it first ensures the QoS requirement is satisfied of each request, then places the replica along the request forward path to minimize the total cost. The simulation results show the dynamic programming algorithm can achive a good balance between the access latency and the requested avai{1.ility. When the request is more concentrated, the dynamic programming algorithm can have better performance than the MODULO and LRU both in access latency and requested avai{1.ility.
Collaboration Filter is one of well-known effective methods for recommendation. The suggestions are based on the mass of user ratings for various items, which are used as explicit feedback. However, implicit feedback ...
详细信息
Bandwidth smoothing can increase the utility of network bandwidth by reducing the burstiness of a VBR (variable bit rate) video stream. To guarantee the quality of service of video-on-command service in home network, ...
详细信息
Bandwidth smoothing can increase the utility of network bandwidth by reducing the burstiness of a VBR (variable bit rate) video stream. To guarantee the quality of service of video-on-command service in home network, data transmission rate should not exceed the maximum data handling capacity of embedded terminals. This paper designs a streaming media system in home network, and puts forward a smoothing algorithm based on greedy algorithm for transmitting VBR video streams subjected to maximum data transmitting rate. The presented algorithm can decrease startup delay of streaming and meet the demand of client buffering requirement under the constraint of maximum transmission rate. Experiment results demonstrate the effectiveness of the presented algorithm.
In order to achieve the access of massive highdimensional data on P2P network efficiently, we present a distributed similarity retrieval {1. named R-Chord using modified iDistance based on Relative Position Code (R...
详细信息
In order to achieve the access of massive highdimensional data on P2P network efficiently, we present a distributed similarity retrieval {1. named R-Chord using modified iDistance based on Relative Position Code (RPCID). RPCID calculates the lower bound distance between the query point and the data point using Relative Position Code (RPC). RPC is a data object encoding method based on spatial location information. A RPC area can be discarded when the lower bound distance is greater than the pruning distance. Experimental results show that RPCID can achieve better time performance and resource consumption than iDistance.
暂无评论