Y
Yehuda Afek
Researcher at Tel Aviv University
Publications - 192
Citations - 6819
Yehuda Afek is an academic researcher from Tel Aviv University. The author has contributed to research in topics: Distributed algorithm & Shared memory. The author has an hindex of 45, co-authored 190 publications receiving 6529 citations. Previous affiliations of Yehuda Afek include Cisco Systems, Inc. & Bell Labs.
Papers
More filters
Book ChapterDOI
Wait-free Test-and-Set (Extended Abstract)
TL;DR: In this article, the authors present an economical, randomized, wait-free construction of an n-process test-and-set bit from read write registers, with two atomic operations, test&set, which atomically reads the bit and sets its value to 1, and reset operation that resets the bit to 0.
Journal ArticleDOI
Local management of a global resource in a communication network
TL;DR: This work introduces a new primitive, the Resource Controller, which abstracts the problem of controlling the total amount of resources consumed by a distributed algorithm, and presents an efficient distributed algorithm to implement this abstraction.
Proceedings ArticleDOI
A completeness theorem for a class of synchronization objects
TL;DR: In this paper, a hydraulic driven mower with a mower deck with a cutting blade and a hydraulic drive system having a pressure relief means to direct hydraulic fluid supplied to a first hydraulic motor in series to the next hydraulic motors in series when a hydraulic motor overloads to maintain sufficient hydraulic power to the second motor.
Journal ArticleDOI
Detecting heavy flows in the SDN match and action model
TL;DR: The authors' large flow detection methods provide high accuracy and present a good and practical tradeoff between switch - controller traffic, and the number of entries required in the switch flow table, and can be adapted to a distributed monitoring SDN setting with multiple switches, and easily scale with thenumber of monitoring switches.
Book ChapterDOI
Beeping a maximal independent set
TL;DR: This work considers the problem of computing a maximal independent set (MIS) in an extremely harsh broadcast model that relies only on carrier sensing, and proves a lower bound that shows that in this model, it is not possible to locally converge to an MIS in sub-polynomial time.