Probing based topology inference for large scale community networks

Marat Zhanikeev, Yoshiaki Tanaka, Tomohiko Ogishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Traditional research in on-demand topological solutions is gathered around the two main clusters, - wireless ad-hoc networks and fixed overlay networks. Both are very different in nature, but they both deal with the same problem which is to create a topology out of an arbitrary set of nodes. This paper considers the case of an arbitrary set of mixed-technology nodes which are to be joined in a topology based on end-to-end delay measurements among nodes. The core of the proposal is topology inference based on triangular inequality of end-to-end delay which is finalized in form of an algorithm that allows for efficient detection of a logical topology of a network with no initial topology. The algorithm is scalable and could be a practical solution for many scenarios involving community services created on-demand and intended for a short lifespan.

Original languageEnglish
Title of host publicationChallenges for Next Generation Network Operations and Service Management - 11th Asia-Pacific Network Operations and Management Symposium, APNOMS 2008, Proceedings
Pages92-101
Number of pages10
DOIs
Publication statusPublished - 2008 Dec 5
Event11th Asia-Pacific Network Operations and Management Symposium, APNOMS 2008 - Beijing, China
Duration: 2008 Oct 222008 Oct 24

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5297 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference11th Asia-Pacific Network Operations and Management Symposium, APNOMS 2008
CountryChina
CityBeijing
Period08/10/2208/10/24

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Probing based topology inference for large scale community networks'. Together they form a unique fingerprint.

  • Cite this

    Zhanikeev, M., Tanaka, Y., & Ogishi, T. (2008). Probing based topology inference for large scale community networks. In Challenges for Next Generation Network Operations and Service Management - 11th Asia-Pacific Network Operations and Management Symposium, APNOMS 2008, Proceedings (pp. 92-101). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5297 LNCS). https://doi.org/10.1007/978-3-540-88623-5-10