Blog
About

124
views
0
recommends
+1 Recommend
1 collections
    4
    shares
      • Record: found
      • Abstract: found
      • Conference Proceedings: found
      Is Open Access

      A Probabilistic Model for Distributed Merging of Mobile Agents

      , ,

      Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008) (VECoS)

      Verification and Evaluation of Computer and Communication Systems

      2 - 3 July 2008

      Mobile Agents, Markov Chain, Random Walks

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We propose a probabilistic algorithm for mobile agents which roam around in the network following a random walk. We consider the following problem: when two or more agents meet at a node, they merge into a single agent. As the graph is connected, the agents meet in finite time. We are interested in the time it takes for all agents to merge. More precisely, we study a probabilistic model and we analyse the time complexity of a distributed algorithm for all the agents to merge into a single one.

          Related collections

          Most cited references 2

          • Record: found
          • Abstract: not found
          • Article: not found

          A self-stabilizing distributed algorithm for spanning tree construction in wireless ad hoc networks

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Meeting times of random walks on graphs

              Bookmark

              Author and article information

              Contributors
              Conference
              July 2008
              July 2008
              : 1-10
              Affiliations
              LaBRI, University of Bordeaux 1

              351 cours de la Libération

              33400 Talence-France
              Article
              10.14236/ewic/VECOS2008.16
              © Shehla Abbas et al. Published by BCS Learning and Development Ltd. Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008)

              This work is licensed under a Creative Commons Attribution 4.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/

              Second International Workshop on Verification and Evaluation of Computer and Communication Systems (VECoS 2008)
              VECoS
              Leeds, UK
              2 - 3 July 2008
              Electronic Workshops in Computing (eWiC)
              Verification and Evaluation of Computer and Communication Systems
              Product
              Product Information: 1477-9358BCS Learning & Development
              Self URI (journal page): https://ewic.bcs.org/
              Categories
              Electronic Workshops in Computing

              Comments

              Comment on this article