Sciweavers

10608 search results - page 343 / 2122
» Complexity of O'Hara's Algorithm
Sort
View
TRIDENTCOM
2006
IEEE
15 years 6 months ago
A reliable optimization on distributed mutual exclusion algorithm
– This paper presents a reliable decentralized mutual exclusion algorithm for distributed systems in which processes communicate by asynchronous message passing. When any failure...
Moharram Challenger, Peyman Bayat, Mohammad Reza M...
87
Voted
VTC
2006
IEEE
158views Communications» more  VTC 2006»
15 years 6 months ago
An Adaptive-Scaling Algorithm for OFDM PAR Reduction Using Active Constellation Extension
Abstract— The Active Constellation Extension (ACE) technique is a lossless (in terms of throughput) Peak-to-Average Power Ratio (PAR) reduction technique that adaptively extends ...
Luqing Wang, Chintha Tellambura
GECCO
2005
Springer
149views Optimization» more  GECCO 2005»
15 years 6 months ago
Parallel genetic algorithms on line topology of heterogeneous computing resources
This paper evaluates a parallel genetic algorithm (GA) on the line topology of heterogeneous computing resources. Evolution process of parallel GAs is investigated on two types of...
Yiyuan Gong, Morikazu Nakamura, Shiro Tamaki
WDAG
2004
Springer
86views Algorithms» more  WDAG 2004»
15 years 6 months ago
Message-Optimal and Latency-Optimal Termination Detection Algorithms for Arbitrary Topologies
An important problem in distributed systems is to detect termination of a distributed computation. A computation is said to have terminated when all processes have become passive ...
Neeraj Mittal, Subbarayan Venkatesan, Sathya Peri
101
Voted
CSR
2010
Springer
15 years 5 months ago
Comparing Two Stochastic Local Search Algorithms for Constraint Satisfaction Problems
Abstract. In this survey we compare the similarities, differences and the complexities of two very different approaches to solve a general constraint satisfaction probblems (CSP). ...
Uwe Schöning