Cooling schedules for optimal annealing
Mathematics of Operations Research
An efficient K-way graph partitioning algorithm for task allocation in parallel computing systems
ISCI '90 Proceedings of the first international conference on systems integration on Systems integration '90
Performance of dynamic load balancing algorithms for unstructured mesh calculations
Concurrency: Practice and Experience
A new approach to the minimum cut problem
Journal of the ACM (JACM)
How Good is Recursive Bisection?
SIAM Journal on Scientific Computing
Spatial gossip and resource location protocols
STOC '01 Proceedings of the thirty-third annual ACM symposium on Theory of computing
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Genetic Algorithm and Graph Partitioning
IEEE Transactions on Computers
Partitioning for Complex Objectives
IPDPS '01 Proceedings of the 15th International Parallel & Distributed Processing Symposium
IEEE Transactions on Computers
Eigenvalues and graph bisection: An average-case analysis
SFCS '87 Proceedings of the 28th Annual Symposium on Foundations of Computer Science
A survey on position-based routing in mobile ad hoc networks
IEEE Network: The Magazine of Global Internetworking
ACC'09 Proceedings of the 2009 conference on American Control Conference
A flexible algorithm for sensor network partitioning and self-partitioning problems
ALGOSENSORS'06 Proceedings of the Second international conference on Algorithmic Aspects of Wireless Sensor Networks
Hi-index | 0.00 |
This article proposes a flexible and distributed stochastic automaton-based network partitioning algorithm that is capable of finding the optimal k-way partition with respect to a broad range of cost functions, and given various constraints, in directed and weighted graphs. Specifically, we motivate the distributed partitioning (self-partitioning) problem, introduce the stochastic automaton-based partitioning algorithm, and show that the algorithm finds the optimal partition with probability 1 for a large class of partitioning tasks. Also, a discussion of why the algorithm can be expected to find good partitions quickly is included, and its performance is further illustrated through examples. Finally, applications to mobile/sensor classification in ad hoc networks, fault-isolation in electric power systems, and control of autonomous vehicle teams are pursued in detail.