dc.creatorMeza, F.
dc.creatorPerez, J.
dc.creatorEterovic, Y.
dc.date2007-11-20T20:49:03Z
dc.date2007-11-20T20:49:03Z
dc.date2005
dc.date.accessioned2017-03-07T14:43:02Z
dc.date.available2017-03-07T14:43:02Z
dc.identifierAdvanced Distributed Systems 3563: 51- 62
dc.identifier0302-9743
dc.identifierhttp://dspace.utalca.cl/handle/1950/4054
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/371703
dc.descriptionMeza, F. Depto. de Ingeniería de Sistemas, Universidad de Talca, Camino Los Niches Km. 1, Curicó, Chile
dc.descriptionWe present a simple implementation of a token-based distributed mutual exclusion algorithm for multithreaded systems. Several per-node requests could be issued by threads running at each node. Our algorithm relies on special-purpose alien threads running at host processors on behalf of threads running at other processors. The algorithm uses a tree to route requests for the token. We present a performance simulation study comparing two versions of our algorithm with a known algorithm based on path reversal on trees. Results show that our algorithm performs very well under a high load of requests while obtaining acceptable performance under a light load.
dc.format2511 bytes
dc.formattext/html
dc.languagees
dc.publisherSpringer Berlin / Heidelberg
dc.subjectDistributed mutual exclusion, multithreading, parallel programming, concurrent programming, distributed shared memory.
dc.titleImplementing distributed mutual exclusion on multithreaded environments: The alien-threads approach
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución