Title :
A Parallel Steiner Tree Construction on the Server-Client Model of Computation
Author :
Muhammad, Rashid Bin
Author_Institution :
Kent State Univ., Kent
Abstract :
This paper presents the computational analysis of the Steiner tree problem on the Server-Client model of computation. In particular, this work analyzes the time delays among server and clients for the parallel Steiner tree algorithm and examines some consequences of time delays on the execution time by considering constant and variable delays.
Keywords :
delays; parallel algorithms; trees (mathematics); Steiner tree problem; computational analysis; constant delays; parallel Steiner tree algorithm; parallel Steiner tree construction; server-client model; time delays; variable delays; Algorithm design and analysis; Computational geometry; Computational modeling; Computer science; Concurrent computing; Costs; Delay effects; Euclidean distance; Information technology; Surface-mount technology;
Conference_Titel :
Information Technology: New Generations, 2008. ITNG 2008. Fifth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
0-7695-3099-0
DOI :
10.1109/ITNG.2008.167
