Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking

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

Abstract

In this paper, we propose two parallel Aggregation-Isolation iterative methods for solving Markov chains. These parallel methods conserves as much as possible the benefits of aggregation, and Gauss-Seidel effects. Some experiments have been conducted testing models from queuing systems and models from Google Page Ranking. The results of the experiments show super linear speed-up for the parallel Aggregation-Isolation method.

Original languageEnglish
Title of host publicationProceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010
DOIs
Publication statusPublished - 2010
Event2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010 - Atlanta, GA, United States
Duration: Apr 19 2010Apr 23 2010

Other

Other2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010
CountryUnited States
CityAtlanta, GA
Period4/19/104/23/10

Fingerprint

Markov processes
Isolation
Markov chain
Aggregation
Ranking
Agglomeration
Queuing Model
Queuing System
Gauss-Seidel
Parallel Methods
Conserve
Iterative methods
Experiment
Speedup
Experiments
Iteration
Testing
Model

ASJC Scopus subject areas

  • Computational Theory and Mathematics
  • Software
  • Theoretical Computer Science

Cite this

Touzene, A. (2010). Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking. In Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010 [5470779] https://doi.org/10.1109/IPDPSW.2010.5470779

Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking. / Touzene, Abderezak.

Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010. 2010. 5470779.

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

Touzene, A 2010, Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking. in Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010., 5470779, 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010, Atlanta, GA, United States, 4/19/10. https://doi.org/10.1109/IPDPSW.2010.5470779
Touzene A. Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking. In Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010. 2010. 5470779 https://doi.org/10.1109/IPDPSW.2010.5470779
Touzene, Abderezak. / Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking. Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010. 2010.
@inproceedings{8b9d8d4ce7be42969d61010cfd4e89ab,
title = "Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking",
abstract = "In this paper, we propose two parallel Aggregation-Isolation iterative methods for solving Markov chains. These parallel methods conserves as much as possible the benefits of aggregation, and Gauss-Seidel effects. Some experiments have been conducted testing models from queuing systems and models from Google Page Ranking. The results of the experiments show super linear speed-up for the parallel Aggregation-Isolation method.",
author = "Abderezak Touzene",
year = "2010",
doi = "10.1109/IPDPSW.2010.5470779",
language = "English",
isbn = "9781424465347",
booktitle = "Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010",

}

TY - GEN

T1 - Parallel isolation-aggregation algorithms to solve Markov Chains problems with application to page Ranking

AU - Touzene, Abderezak

PY - 2010

Y1 - 2010

N2 - In this paper, we propose two parallel Aggregation-Isolation iterative methods for solving Markov chains. These parallel methods conserves as much as possible the benefits of aggregation, and Gauss-Seidel effects. Some experiments have been conducted testing models from queuing systems and models from Google Page Ranking. The results of the experiments show super linear speed-up for the parallel Aggregation-Isolation method.

AB - In this paper, we propose two parallel Aggregation-Isolation iterative methods for solving Markov chains. These parallel methods conserves as much as possible the benefits of aggregation, and Gauss-Seidel effects. Some experiments have been conducted testing models from queuing systems and models from Google Page Ranking. The results of the experiments show super linear speed-up for the parallel Aggregation-Isolation method.

UR - http://www.scopus.com/inward/record.url?scp=77954079327&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77954079327&partnerID=8YFLogxK

U2 - 10.1109/IPDPSW.2010.5470779

DO - 10.1109/IPDPSW.2010.5470779

M3 - Conference contribution

AN - SCOPUS:77954079327

SN - 9781424465347

BT - Proceedings of the 2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum, IPDPSW 2010

ER -