Presentation 56,57
Presentation 56
Superlinl - Online Distributed System For Faster Multipoint Linkage Analysis Via parallel Execution On Thousands Of Personal Computers
Mr.Mark Silberstein, Mr. Anna Tzemach, Mr.Nikolay Dovgolevsky, Dr.Maayan Fishelson, Prof.Assaf Schuster, Prof.Dan Geiger
Technion
*********************
Computation of LOD scores is a valuable too! in mapping disease-susceptMity genes in the study of Mendelian and complex diseases. However computation of exact multipoint likelihoods offarge inbred pedigrees with extensive missing data is often beyond the capabilities of a single computer. We present a distributed system called Superlink-online for computing multipoint LOD scores of large inbred pedigrees. It achieves high performance via efficient parallelization of the algorithms
in Superlink, a state-of-the-art serial program for these tasks, and through utilization of idle cycles of thousands of PCs.
The main algorithmic challenge has been to efficiently split a large task for distributed execution in highly dynamic non-dedicated running environment. Notably, the system is available on-line, which allows computationally intensive analyses to be performed with no need for either installation of software, or maintenance of a complicated distributed environment.
The system is being extensively used by leading research institutions in Israel and worldwide, utilizing 68 CPU years for the last 6 month.
********************
Presetation 57
Distributed Internet Measurements with Dimes
Yuval Shavitt and Eran Shir
Tel Aviv University
*********************
Today's Internet maps are all assembled from measurement collected by a few dedicated instrumentation boxes placed mainly inside academic networks. AS a result these maps are partial and contain structural bias. The DIMES project departs from this approach by building an Internet map based on the software agents. The agents are downloaded by volunteers around the world; receive measurement instruction from a central software at Tel Aviv University; and send the results back. The measurements are then merged to the most accurate Internet map ever created.
After 1.5 years of operation, DIMES has attracted over 4200 volunteers from about 85 countries, which installed over 8600 agents. These agents performed more than 1 billion measurement. The millions of measurement performed daily made DIMES an important infrastructure for the Internet research community.
The DIMES team is also working on application enhancements to both web browsing and peer to peer communication. This is done by integrating the DIMES delay and loss (and in the future bandwidth) data into the application peer selection mechanism for best performance.
