Supporting k-Nearest Service Discoveries for Large-Scale Edge Computing Environments
- 1 December 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-7
Abstract
This paper presents an overlay network protocol called “LASK: Locality-Aware Service discovery protocol for K-nearest search”, for supporting scalable and locality-aware distributed k-Nearest Service Discovery (kNSD). The kNSD provides a lookup function to find k service nodes located close to the requester. Importance of such function increases under the situation of growth in size and the diversity of the resources in the so-called edge computing environments. In LASK, efficient cooperative routing algorithm is implemented utilizing the two-dimensional structure of key-order preserving structured overlay networks that are constructed according to the network topology and the name of the service. This structure achieves scalable and locality-aware routing of the lookup messages to the matched nodes avoiding redundant data transmissions across the edge networks. Extensive simulation evaluations show that LASK could achieve small discovery latency in the large-scale edge computing environments; a typical kNSD took less than 5 ms in a data center network model and less than 100 ms in the Internet model even when there are 100,000 nodes in the entire network.Keywords
This publication has 20 references indexed in Scilit:
- Mobile edge computing, Fog et al.: A survey and analysis of security threats and challengesFuture Generation Computer Systems, 2018
- Building a Large-Scale Distributed Live Video Analysis System for Movement of Pedestrians in Urban Areas2016
- H-Pastry: An inter-domain topology aware overlay for the support of name-resolution services in the future InternetComputer Communications, 2015
- Hierarchical DHT-based name resolution for information-centric networksComputer Communications, 2013
- Building a network-aware and load-balanced peer-to-peer system for range queriesComputer Networks, 2012
- Implementation and Evaluation of a P2P Service Discovery System: Application in a Dynamic Large Scale Computing Infrastructure2011
- Peer-to-Peer Cloud Provisioning: Service Discovery and Load-Balancing2010
- Range queries on structured overlay networksComputer Communications, 2008
- Kademlia: A Peer-to-Peer Information System Based on the XOR Metric2002
- Redundancy optimization of k-out-of-n systems with common-cause failuresIEEE Transactions on Reliability, 1991