Title :
Minimizing Wait Latency in Periodic P2P Hypercube Gossiping
Author_Institution :
Complex & Distrib. IT Syst., Tech. Univ. Berlin, Berlin, Germany
Abstract :
Owed to its regular structure and rich interweaving, facilitating simple and efficient dissemination and aggregation of data, the hypercube is an effective and popular interconnection network for parallel and distributed computing. Its short paths make it suitable for latency critical real-time applications such as live streaming or estimation of system state vectors, including object tracking or real-time business intelligence. However, latency not only depends on the communication complexity of the network topology and network delay but also on the scheduling of each node´s periodic transmissions, referred to as timing mode. Existing timing modes targeting the reduction of latency in periodic hypercube gossiping are limited to node local optimization. In this paper, we investigate a novel global wait latency minimization approach named Crossing Mode. To this end, we analyze the conditions that induce wait latency in its predecessor Chained Mode and show how the problem of determining optimal transmission times can be reduced to a mixed integer linear programming (MILP) problem. For evaluation, we integrated Crossing Mode into a P2P emulator. Results show a reduction of mean wait latency by 35% and more. Yet with growing network sizes, the effort of solving the MILP problem becomes impracticable.
Keywords :
hypercube networks; integer programming; linear programming; peer-to-peer computing; MILP problem; P2P emulator; chained mode approach; communication complexity; crossing mode approach; data aggregation; data dissemination; distributed computing; hypercube network; interconnection network; live streaming application; mixed integer linear programming; network delay; network size; network topology; node local optimization; object tracking; parallel computing; peer-to-peer network; periodic P2P hypercube gossiping; realtime business intelligence; system state vector estimation; timing mode; wait latency minimization approach; Computational modeling; Delay; Hypercubes; Minimization; Peer to peer computing; Real time systems; analytical modeling; emulation; modeling; optimization; p2p; performance evaluation; scheduling; simulation;
Conference_Titel :
Parallel, Distributed and Network-Based Processing (PDP), 2012 20th Euromicro International Conference on
Conference_Location :
Garching
Print_ISBN :
978-1-4673-0226-5
DOI :
10.1109/PDP.2012.30