Survey on hierarchical routing schemes in “flat” distributed hash tables

Korzun, Dmitry; Gurtov, Andrei

doi:10.1007/s12083-010-0093-z

Cited by 14 publications

(10 citation statements)

References 129 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…They are applicable in P2P systems for taking the heterogeneity of nodes into account [9]. Let X be a set that represent some knowledge about the system.…”

Section: Basic Arrangement Rulesmentioning

confidence: 99%

See 1 more Smart Citation

Local and Global Models for Large-Scale Peer-to-Peer Systems

Korzun¹

2013

Journal on Selected Topics in Nano Electronics and Computing

View full text Add to dashboard Cite

Abstract-This article considers selected mathematical models on the spectrum between local (microscopic) and global (macroscopic) extreme views. The classification is oriented to the large-scale property, which may not be ignored in designs of P2P systems for the today's and future Internet. A local model exploits the knowledge directly available at a given node, leading to easy implementation. A global model needs the knowledge about the entire system, leading to preservation of certain system invariants. The discussion introduces a rich family of analytical models that fall into this classification and can be constructed using rather simple mathematical techniques.

show abstract

“…They are applicable in P2P systems for taking the heterogeneity of nodes into account [9]. Let X be a set that represent some knowledge about the system.…”

Section: Basic Arrangement Rulesmentioning

confidence: 99%

“…The main P2P features include decentralization and governance autonomy, resilience to massive changes and self-organization, load-balancing and fault-tolerance, scalability and low overhead. Background on the P2P approach, its benefits, system designs, and applications can be found in books [1]- [4] and surveys [5]- [9].…”

Section: Introductionmentioning

confidence: 99%

Local and Global Models for Large-Scale Peer-to-Peer Systems

Korzun¹

2013

Journal on Selected Topics in Nano Electronics and Computing

View full text Add to dashboard Cite

show abstract

“…However, those DHT networks realize perfect load balancing at the cost of controlling data locality. Providing guarantees over data placement and administrative autonomy in overlay networks has been shown to yield improved efficiency, security, reliability and availability [26]. SkipNet is a DHT network based on SkipLists [27], which supports administrative control and autonomy.…”

Section: A Code Resolution Service Based On Skipnetmentioning

confidence: 99%

A Large Scale Code Resolution Service Network in the Internet of Things

Zhang

Fang

et al. 2012

Sensors

View full text Add to dashboard Cite

In the Internet of Things a code resolution service provides a discovery mechanism for a requester to obtain the information resources associated with a particular product code immediately. In large scale application scenarios a code resolution service faces some serious issues involving heterogeneity, big data and data ownership. A code resolution service network is required to address these issues. Firstly, a list of requirements for the network architecture and code resolution services is proposed. Secondly, in order to eliminate code resolution conflicts and code resolution overloads, a code structure is presented to create a uniform namespace for code resolution records. Thirdly, we propose a loosely coupled distributed network consisting of heterogeneous, independent; collaborating code resolution services and a SkipNet based code resolution service named SkipNet-OCRS, which not only inherits DHT's advantages, but also supports administrative control and autonomy. For the external behaviors of SkipNet-OCRS, a novel external behavior mode named QRRA mode is proposed to enhance security and reduce requester complexity. For the internal behaviors of SkipNet-OCRS, an improved query algorithm is proposed to increase query efficiency. It is analyzed that integrating SkipNet-OCRS into our resolution service network can meet our proposed requirements. Finally, simulation experiments verify the excellent performance of SkipNet-OCRS.

show abstract

“…Skype, to abandon its previous fully decentralized P2P model. Different load balancing mechanisms (Felber et al 2014, Hautakorpi & Mäen-pää 2010 and hierarchical solutions (Korzun & Gurtov 2011, Ou 2010, Artigas et al 2005 have been proposed to balance load between nodes in P2P systems. Faik (2005), Putrycz (2003) and Quin (2008), in turn, have proposed P2P load balancing models equipped with load monitoring functionalities that enable resourceaware load balancing.…”

Section: Introductionmentioning

confidence: 99%

Energy-efficient peer-to-peer networking for constrained-capacity mobile environments

Harjula

Ojala

Ylianttila

2017

2017 IFIP/IEEE Symposium on Integrated Network and Service Management (IM)

View full text Add to dashboard Cite

Energy efficiency is a powerful measure for promoting sustainability in technological evolution and ensuring feasible battery life of end-user devices in mobile computing. Peer-to-peer technology provides decentralized and self-organizing architecture for distributing content between devices in networks that scale up almost infinitely. However, peer-to-peer networking may require lots of resources from peer nodes, which in turn may lead to increased energy consumption on mobile devices. For this reason, peer-to-peer networking has so far been considered unfeasible for mobile environment.This thesis makes several contributions towards enabling energy-aware peer-to-peer networking in mobile environments. First, an empirical study is conducted to understand the energy consumption characteristics of radio interfaces and typical composition of traffic in structured peer-to-peer networks. This is done in order to identify the most essential obstacles for utilizing peer-to-peer technology in mobile environments. Second, the e-Aware model for estimating the energy consumption of a mobile device is developed and empirically verified to achieve 3-21% error in comparison to real-life measurements. Third, the e-Mon model for the energy-aware load monitoring of peer nodes is developed and demonstrated to improve the battery life of mobile peer nodes up to 470%. Fourth, the ADHT concept of mobile agent based virtual peers is proposed for sharing the peer responsibilities between peer nodes in a subnet so that they can participate in a peer-to-peer overlay without compromising their battery life.The results give valuable insight into implementing energy-efficient peer-to-peer systems in mobile environments. The e-Aware energy consumption model accelerates the development of energy-efficient networking solutions by reducing the need for time-consuming iterations between system development and evaluations with real-life networks and devices. The e-Mon load monitoring model facilitates the participation of battery-powered devices in peer-to-peer and other distributed networks by enabling energy-aware load balancing where energy-critical mobile nodes carry less load than other nodes. The ADHT facilitates the participation of constrained-capacity wireless devices, such as machine-to-machine nodes, in a peer-to-peer network by allowing them to sleep for most of their time.Keywords: battery life, constrained-capacity devices, energy-efficiency, green computing, internet of things, machine-to-machine networks, mobile networks, peer-topeer networks Harjula, Erkki, Energiatehokkaat vertaisverkkoratkaisut rajoitetun kapasiteetin mobiiliympäristöissä.Oulun yliopiston tutkijakoulu; Oulun yliopisto, Tieto-ja sähkötekniikan tiedekunta; Centre for Wireless Communications; Infotech Oulu Acta Univ. Oul. C 573, 2016 Oulun yliopisto, PL 8000, 90014 Oulun yliopisto TiivistelmäEnergiatehokkuus on kustannustehokas tapa vähentää päätelaitteiden käytön aiheuttamia kasvihuonepäästöjä sekä parantaa niiden akunkestoa. Vertaisverkkoteknologia ta...

show abstract

Survey on hierarchical routing schemes in “flat” distributed hash tables

Cited by 14 publications

References 129 publications

Local and Global Models for Large-Scale Peer-to-Peer Systems

Local and Global Models for Large-Scale Peer-to-Peer Systems

A Large Scale Code Resolution Service Network in the Internet of Things

Energy-efficient peer-to-peer networking for constrained-capacity mobile environments

Contact Info

Product

Resources

About