Loading...

DCS: A distributed coordinate system for network positioning

Hariri, N ; Sharif University of Technology

786 Viewed
  1. Type of Document: Article
  2. DOI: 10.1109/DS-RT.2009.24
  3. Abstract:
  4. Predicting latency between nodes on the internet can have a significant impact on the performance of many services that use latency distances among nodes as a decision making input. Coordinate-based approaches are among the family of latency prediction techniques where latency between each pair of nodes is modeled as the virtual distance among those nodes over a virtual system. This article proposes the Decentralized Coordinate System (DCS) as a fully distributed system that does not rely on any infrastructure support from the underlying network. DCS uses a two-phase algorithm: first, each host is assigned rough coordinates, then, the rough estimation is refined in a way that it gradually converges to the accurate relative position of nodes. Simulation results demonstrate that the accuracy of DCS is competitive with existing network coordinate systems and that it can be considered as a good alternative for some applications. © 2009 IEEE
  5. Keywords:
  6. Latency prediction ; Virtual coordinates ; Co-ordinate system ; Distributed systems ; Network coordinates ; Network positioning ; Prediction techniques ; Relative positions ; Rough estimation ; Significant impacts ; Simulation result ; Two phase algorithm ; Underlying networks ; Virtual coordinates ; Virtual systems ; Ad hoc networks ; Computer simulation ; Coordinate measuring machines ; Dielectric relaxation ; Distributed computer systems ; Distributed parameter networks ; Forecasting ; Peer to peer networks
  7. Source: Proceedings - IEEE International Symposium on Distributed Simulation and Real-Time Applications, DS-RT, 25 October 2009 through 28 October 2009, Singapore ; 2009 , Pages 113-120 ; 15506525 (ISSN) ; 9780769538686 (ISBN)
  8. URL: http://ieeexplore.ieee.org/document/5361776/?reload=true