Protocols for Non-Deterministic Communication over Synchronous Channels
نویسنده
چکیده
In this paper, we propose several deadlock-free protocols for implementing the generalized alternative construct, where a process non-deterministically chooses between sending or receiving among various synchronous channels. We consider general many-to-many channels and examine in detail the special case of fan (many-toone and one-to-many) channels, which are common and can be implemented much more efficiently. We propose a protocol that achieves an optimal number of message cycles per user-level communication, significantly improving on previous results. We propose several other “less aggressive” protocols, which may be more suitable for some applications and networks, and demonstrate how to adaptively switch between them and modify protocol parameters.
منابع مشابه
Adaptive Protocols for Negotiating Non-Deterministic Choice over Synchronous Channels
In this paper, we propose several deadlock-free protocols for implementing the generalized alternative construct, where a process non-deterministically chooses between sending or receiving among various synchronous channels. We consider general many-to-many channels and examine in detail the special case of fan (many-to-one and one-to-many) channels, which are common and can be implemented much...
متن کاملOn the Number of Synchronous Rounds Sufficient for Authenticated Byzantine Agreement
Byzantine agreement is typically considered with respect to either a fully synchronous network or a fully asynchronous one. In the synchronous case, t + 1 communication rounds are necessary for deterministic protocols whereas all known probabilistic protocols require an expected large number of rounds. In this paper we examine the question of how many initial synchronous rounds are required for...
متن کاملError Probabilities of Synchronous DS/CDMA Systems with Random and Deterministic Signature Sequences for Ideal and Fading Channels
We present a software tool which efficiently computes the error probability of a direct sequence, code division multiple access (DS/CDMA) system. Several different system models are analyzed including random signature sequences with ideal channels, deterministic signature sequences with ideal channels, random signature sequences with slowly fading channels, and deterministic signature sequences...
متن کاملSupporting Real-Time Asynchronous Communication within Bluetooth Ad Hoc Networks
The Bluetooth protocols have been developed to support wireless transmission within personal area networks; primarily serving as a cable replacement technology for mobile devices. The standard protocol provides support for synchronous transmission of audio and asynchronous transmission of data. In general, the standard was developed to use synchronous connection-oriented (SCO) channels to trans...
متن کاملComparison of channel protocols for low latency, low energy communication over transmission lines
The eminence of communication costs over computation costs in current systems-on-chip (SoCs) has led to a change in the assumptions and methodology of the deep submicron design process. The emergence of non-traditional global signaling techniques such as optical interconnects, wireless communication, and transmission lines adds further complexity to the design exercise. There is a pressing need...
متن کامل