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

Sape J. Mullender, Paul M.B. Vitanyi

    Research output: Contribution to conferencePaperAcademicpeer-review

    11 Citations (Scopus)
    83 Downloads (Pure)

    Abstract

    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
    Pages261-271
    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

    Conference

    Conference4th Annual ACM Sympium on Principles of Distributed Computing, PODC
    Period5/08/857/08/85
    OtherAugust 5-7, 1985

    Keywords

    • EWI-1271
    • IR-56297

    Cite this