Incremental Distributed Construction Method of Delaunay Overlay Network on Detour Overlay Paths
نویسندگان
چکیده
منابع مشابه
Overlay Weaver: An overlay construction toolkit
我々は,ネットワークオーバレイのアルゴリズム研究基盤として,オーバレイ構築ツールキット Overlay Weaver を開発・配布している.これを用いることで,計算機 1 台上で繰り返し動作試験を 行いながら,少ないコード量で structured オーバレイのアルゴリズムを実装できる.また,アルゴ リズムの差し替え,および,計算機 1台上での数千ノード規模のエミュレーションが可能であるため, アルゴリズム間の公正な比較を行うことができる.同時に,こうして実装したアルゴリズムはそのま ま実ネットワーク上で動作するため,アルゴリズム研究の成果が直接アプリケーションに結び付く. 本ツールキットでは,アルゴリズムの実装を容易なものとするために,各アルゴリズムに共通する ルーティング処理をアルゴリズム実装から分離した.本論文では,この分離を可能とする両者間のイ ンタフェースを提案する.この分...
متن کاملThe Overlay of Minimization Diagrams in a Randomized Incremental Construction
In a randomized incremental construction of the minimization diagram of a collection of n hyperplanes in R , for d ≥ 2, the hyperplanes are inserted one by one, in a random order, and the minimization diagram is updated after each insertion. We show that if we retain all the versions of the diagram, without removing any old feature that is now replaced by new features, the expected combinatoria...
متن کاملDOVE: Distributed Overlay Virtual nEtwork Architecture
Networking is currently a field of innovation and massive changes driven by several factors, the most prominent of which is the shift to cloud computing. It is already widely understood that networking requirements of cloud computing infrastructures differ from anything that the established networking technologies can offer. We present Distributed Overlay Virtual nEtwork (DOVE), an architecture...
متن کاملDistributed Information Retrieval Based on Hierarchical Semantic Overlay Network
One fundamental problem that confronts information retrieval is to efficiently support query with higher accuracy and less logic hops. This paper presents HSPIR (Hierarchical Semantic P2P-based Information Retrieval) that distributes document indices through the P2P network hierarchically based on documents semantics generated by Latent Semantic Indexing (LSI) [1]. HSPIR uses CAN [2] and Range ...
متن کاملFinding Service Paths in an Overlay Media Service Proxy Network
An overlay media service proxy network is formed by a set of multimedia service proxies deployed at strategic locations in the underlying network. Proxies in this overlay network are able to provide applicationlevel media services, such as media data transcoding and analysis. End points of multimedia communication can then connect to this network, and request a combination of media services del...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Information Processing
سال: 2013
ISSN: 1882-6652
DOI: 10.2197/ipsjjip.21.216