404
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

      proceedings-article

      , ,

      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

      Bookmark

            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.

            Content

            Author and article information

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

            351 cours de la Libération

            33400 Talence-France
            Article
            10.14236/ewic/VECOS2008.16
            cf4103eb-3d2f-445f-abac-7752e98036e3
            © 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