Mobile Agent Algorithms Versus Message Passing Algorithms

2006 ◽  
pp. 187-201 ◽  
Author(s):  
J. Chalopin ◽  
E. Godard ◽  
Y. Métivier ◽  
R. Ossamy
Keyword(s):  
Mobile Agent ◽  
Message Passing ◽  
Message Passing Algorithms

Improved Message Passing Algorithms for Sparse Code Multiple Access

2017 ◽  
Vol 66 (11) ◽  
pp. 9986-9999 ◽  
Author(s):  
Jincheng Dai ◽  
Kai Niu ◽  
Chao Dong ◽  
Jiaru Lin
Keyword(s):  
Message Passing ◽  
Multiple Access ◽  
Sparse Code ◽  
Message Passing Algorithms

scholarly journals Message-Passing Algorithms: Reparameterizations and Splittings

2013 ◽  
Vol 59 (9) ◽  
pp. 5860-5881 ◽  
Author(s):  
Nicholas Ruozzi ◽  
Sekhar Tatikonda
Keyword(s):  
Message Passing ◽  
Message Passing Algorithms

Message Passing Algorithms for Scalable Multitarget Tracking

2018 ◽  
Vol 106 (2) ◽  
pp. 221-259 ◽  
Author(s):  
Florian Meyer ◽  
Thomas Kropfreiter ◽  
Jason L. Williams ◽  
Roslyn Lau ◽  
Franz Hlawatsch ◽  
...  
Keyword(s):  
Message Passing ◽  
Multitarget Tracking ◽  
Message Passing Algorithms

OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT

2007 ◽  
Vol 18 (03) ◽  
pp. 529-546 ◽  
Author(s):  
HANANE BECHA ◽  
PAOLA FLOCCHINI
Keyword(s):  
Mobile Agent ◽  
Message Passing ◽  
Sense Of Direction ◽  
Optimal Construction ◽  
Edge Labeling

Sense of direction is a property of the edge-labeling of a network whose availability facilitates computations and often decreases their complexity. In this paper we consider the problem of providing a sense of direction to an anonymous, unoriented torus. The edges of the torus are initially labeled arbitrarily, and they have to be relabeled with a classical compass sense of direction. We first describe an algorithm where the relabeling of the edges is performed by a mobile agent that carries a token. The algorithm is optimal both in terms of number of tokens (with no tokens the task cannot be performed), and in terms of number of moves. We then show that the same technique can be used to orient the torus in the classical message-passing environment, thus obtaining an orientation algorithm that improves all the existing ones in this setting.

Sign in / Sign up

Export Citation Format

Share Document