Distributed Match-Making for Processes in Computer Networks (Preliminary Version)

Sape J. Mullender, Paul M.B. Vitanyi

    Research output: Contribution to conferencePaperpeer-review

    11 Citations (Scopus)
    130 Downloads (Pure)


    In the very large multiprocessor systems and, on a gander scale, computer networks now emerging, processes are not tied to fixed processors but run on processors taken from a pool of processors. Processors are released when a process dies, migrates or when the process crashes. In distributed operating systems using the service concept, processes can be clients asking for a service, servers giving a service or both. Establishing communication between a process asking for a service and a process giving that service, without centralized control in a distributed environment with mobile processes, constitutes the problem of 1 distributed matchmaking. Logically, such a match-making phase precedes routing in store-and-forward d6mputer networks of this type. Algorithms for distributed match-making are developed and their complexity is investigated in terms of message passes and in terms of storage needed. The heoretical limitations of distributed matchmaking are established, and the techniques are applied to several network topologies.
    Original languageUndefined
    Number of pages11
    Publication statusPublished - Aug 1985
    Event4th Annual ACM Sympium on Principles of Distributed Computing, PODC - Minaki, Ontario, Canada
    Duration: 5 Aug 19857 Aug 1985


    Conference4th Annual ACM Sympium on Principles of Distributed Computing, PODC
    OtherAugust 5-7, 1985


    • EWI-1271
    • IR-56297

    Cite this