Yehuda Afek

2013

Recursive design of hardware priority queues

Afek, Y., Bremler-Barr, A. & Schiff, L., 2013, SPAA 2013 - Proceedings of the 25th ACM Symposium on Parallelism in Algorithms and Architectures. Association for Computing Machinery, p. 23-32 10 p. (Annual ACM Symposium on Parallelism in Algorithms and Architectures).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

The 2013 Edsger W. Dijkstra prize in distributed computing

Afek, Y., Ellen, F., Patt-Shamir, B., Rajsbaum, S., Shvartsman, A. & Taubenfeld, G., 2013, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 8205 LNCS, p. XIII-XIV

Research output: Contribution to journal › Editorial

2012

CBTree: A practical concurrent self-adjusting search tree

Afek, Y., Kaplan, H., Korenfeld, B., Morrison, A. & Tarjan, R. E., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 1-15 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

37 Scopus citations

Interrupting snapshots and the Java TM size method

Afek, Y., Shavit, N. & Tzafrir, M., Jul 2012, In: Journal of Parallel and Distributed Computing. 72, 7, p. 880-888 9 p.

Research output: Contribution to journal › Article › peer-review

Open Access

3 Scopus citations

MCA²: Multi-core architecture for mitigating complexity attacks

Afek, Y., Bremler-Barr, A., Harchol, Y., Hay, D. & Koral, Y., 2012, ANCS 2012 - Proceedings of the 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. p. 235-246 12 p. (ANCS 2012 - Proceedings of the 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

10 Scopus citations

Pessimistic software lock-elision

Afek, Y., Matveev, A. & Shavit, N., 2012, Distributed Computing - 26th International Symposium, DISC 2012, Proceedings. p. 297-311 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7611 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

17 Scopus citations

Renaming and the weakest family of failure detectors

Afek, Y., Kuznetsov, P. & Nir, I., Dec 2012, In: Distributed Computing. 25, 6, p. 411-425 15 p.

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

Space efficient deep packet inspection of compressed web traffic

Afek, Y., Bremler-Barr, A. & Koral, Y., 1 Apr 2012, In: Computer Communications. 35, 7, p. 810-819 10 p.

Research output: Contribution to journal › Article › peer-review

11 Scopus citations

2011

A biological solution to a fundamental distributed computing problem

Afek, Y., Alon, N., Barad, O., Hornstein, E., Barkai, N. & Bar-Joseph, Z., 14 Jan 2011, In: Science. 331, 6014, p. 183-185 3 p.

Research output: Contribution to journal › Article › peer-review

131 Scopus citations

Beeping a maximal independent set

Afek, Y., Alon, N., Bar-Joseph, Z., Cornejo, A., Haeupler, B. & Kuhn, F., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. p. 32-50 19 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6950 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

34 Scopus citations

Cache index-aware memory allocation

Afek, Y., Dice, D. & Morrison, A., 2011, Proceedings of the International Symposium on Memory Management, ISMM 2011. p. 55-64 10 p. (International Symposium on Memory Management, ISMM).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

21 Scopus citations

Coping with context switches in lock-based software transactional memory

Afek, Y., Cohen, Y. & Morrison, A., 2011, Proceedings of the 4th Annual International Systems and Storage Conference, SYSTOR 2011. 11. (ACM International Conference Proceeding Series).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Efficient processing of multi-connection compressed web traffic

Afek, Y., Bremler-Barr, A. & Koral, Y., 2011, NETWORKING 2011 - 10th International IFIP TC 6 Networking Conference, Proceedings. PART 1 ed. p. 52-65 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6640 LNCS, no. PART 1).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access

2 Scopus citations

Fast and scalable rendezvousing

Afek, Y., Hakimi, M. & Morrison, A., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. p. 16-31 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6950 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

9 Scopus citations

From bounded to unbounded concurrency objects and back

Afek, Y., Morrison, A. & Wertheim, G., 2011, PODC'11 - Proceedings of the 2011 ACM Symposium Principles of Distributed Computing. p. 119-128 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Lowering STM overhead with static analysis

Afek, Y., Korland, G. & Zilberstein, A., 2011, Languages and Compilers for Parallel Computing - 23rd International Workshop, LCPC 2010, Revised Selected Papers. p. 31-45 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6548 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

14 Scopus citations

Oblivious collaboration

Afek, Y., Babichenko, Y., Feige, U., Gafni, E., Linial, N. & Sudakov, B., 2011, Distributed Computing - 25th International Symposium, DISC 2011, Proceedings. p. 489-504 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6950 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

4 Scopus citations

Towards consistency oblivious programming

Afek, Y., Avni, H. & Shavit, N., 2011, Principles of Distributed Systems - 15th International Conference, OPODIS 2011, Proceedings. p. 65-79 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7109 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

15 Scopus citations

2010

Brief announcement: View transactions: Transactional model with relaxed consistency checks

Afek, Y., Morrison, A. & Tzafrir, M., 2010, PODC'10 - Proceedings of the 2010 ACM Symposium on Principles of Distributed Computing. p. 65-66 2 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Scopus citations

Brief announcement: Quasi-linearizability: Relaxed consistency for improved concurrency

Afek, Y., Korland, G. & Yanovsky, E., 2010, Distributed Computing - 24th International Symposium, DISC 2010, Proceedings. p. 127-129 3 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6343 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Efficient lock free privatization

Afek, Y., Avni, H., Dice, D. & Shavit, N., 2010, Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings. p. 333-347 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

3 Scopus citations

Quasi-linearizability: Relaxed consistency for improved concurrency

Afek, Y., Korland, G. & Yanovsky, E., 2010, Principles of Distributed Systems - 14th International Conference, OPODIS 2010, Proceedings. p. 395-410 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6490 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

73 Scopus citations

Scalable producer-consumer pools based on elimination-diffraction trees

Afek, Y., Korland, G., Natanzon, M. & Shavit, N., 2010, Euro-Par 2010 Parallel Processing - 16th International Euro-Par Conference, Proceedings. PART 2 ed. p. 151-162 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6272 LNCS, no. PART 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Open Access

26 Scopus citations

The k-simultaneous consensus problem

Afek, Y., Gafni, E., Rajsbaum, S., Raynal, M. & Travers, C., Mar 2010, In: Distributed Computing. 22, 3, p. 185-195 11 p.

Research output: Contribution to journal › Article › peer-review

24 Scopus citations

The velox transactional memory stack

Afek, Y., Drepper, U., Felber, P., Fetzer, C., Gramoli, V., Hohmuth, M., Riviere, E., Stenstrom, P., Unsal, O., Moreira, W. M., Harmanci, D., Marlier, P., Diestelhorst, S., Pohlack, M., Cristal, A., Hur, I., Dragojevic, A., Guerraoui, R., Kapalka, M. & Tomić, S. & 4 others, Korland, G., Shavit, N., Nowack, M. & Riegel, T., Sep 2010, In: IEEE Micro. 30, 5, p. 76-87 12 p., 5567088.

Research output: Contribution to journal › Article › peer-review

Open Access

9 Scopus citations

2009

Interrupting snapshots and the Java™ size method

Afek, Y., Shavit, N. & Tzafrir, M., 2009, Distributed Computing - 23rd International Symposium, DISC 2009, Proceedings. p. 78-92 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5805 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Tight group renaming on groups of size g is equivalent to g-consensus

Afek, Y., Gafni, E. & Lieber, O., 2009, Distributed Computing - 23rd International Symposium, DISC 2009, Proceedings. p. 111-126 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5805 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

7 Scopus citations

2008

Failure detectors in loosely named systems

Afek, Y. & Nir, I., 2008, PODC'08: Proceedings of the 27th Annual ACM Symposium on Principles of Distributed Computing. Association for Computing Machinery, p. 65-74 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

6 Scopus citations

Group renaming

Afek, Y., Gamzu, I., Levy, I., Merritt, M. & Taubenfeld, G., 2008, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5401 LNCS, p. 58-72 15 p.

Research output: Contribution to journal › Conference article › peer-review

8 Scopus citations

The 2008 Edsger W. Dijkstra prize in distributed computing

Afek, Y., Ellen, F., Kutten, S., Patt-Shamir, B., Rajsbaum, S. & Taubenfeld, G., 2008, In: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 5218 LNCS, p. vii-viii

Research output: Contribution to journal › Editorial

2007

Common2 extended to stacks and unbounded concurrency

Afek, Y., Gafni, E. & Morrison, A., Nov 2007, In: Distributed Computing. 20, 4, p. 239-252 14 p.

Research output: Contribution to journal › Article › peer-review

22 Scopus citations

Efficient adaptive collect algorithms

Afek, Y. & De Levie, Y., Oct 2007, In: Distributed Computing. 20, 3, p. 221-238 18 p.

Research output: Contribution to journal › Article › peer-review

5 Scopus citations

2006

Common2 extended to stacks and unbounded concurrency

Afek, Y., Gafni, E. & Morrison, A., 2006, Proceedings of the 25th Annual ACM Symposium on Principles of Distributed Computing 2006. Association for Computing Machinery, p. 218-227 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing; vol. 2006).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

11 Scopus citations

Less is more: Consensus gaps between restricted and unrestricted objects

Afek, Y. & Shalom, E., 2006, Distributed Computing - 20th International Symposium, DISC 2006, Proceedings. Springer Verlag, p. 209-223 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4167 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Simultaneous consensus tasks: A tighter characterization of set-consensus

Afek, Y., Gafni, E., Rajsbaum, S., Raynal, M. & Travers, C., 2006, Distributed Computing and Networking - 8th International Conference, ICDCN 2006, Proceedings. p. 331-341 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4308 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

13 Scopus citations

2005

Space and step complexity efficient adaptive collect

Afek, Y. & De Levie, Y., 2005, Distributed Computing - 19th International Conference, DISC 2005, Proceedings. p. 384-398 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3724 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

2004

Improved BGP convergence via ghost flushing

Afek, Y., Bremler-Barr, A. & Schwarz, S., Dec 2004, In: IEEE Journal on Selected Areas in Communications. 22, 10, p. 1933-1948 16 p.

Research output: Contribution to journal › Article › peer-review

Open Access

39 Scopus citations

2003

Improved BGP convergence via ghost flushing

Bremler-Barr, A., Afek, Y. & Schwarz, S., 2003, In: Proceedings - IEEE INFOCOM. 2, p. 927-937 11 p.

Research output: Contribution to journal › Conference article › peer-review

Open Access

77 Scopus citations

2002

Local stabilizer

Afek, Y. & Dolev, S., 2002, In: Journal of Parallel and Distributed Computing. 62, 5, p. 745-765 21 p.

Research output: Contribution to journal › Article › peer-review

36 Scopus citations

Long lived adaptive splitter and applications.

Afek, Y., Stupp, G. & Touitou, D., 2002, In: Distributed Computing. 15, 2, p. 67-86 20 p.

Research output: Contribution to journal › Article › peer-review

35 Scopus citations

On the structure and application of BGP policy atoms

Afek, Y., Ben-Shalom, O. & Bremler-Barr, A., 2002, Proceedings of the 2nd Internet Measurement Workshop (IMW 2002). Association for Computing Machinery (ACM), p. 209-214 6 p. (Proceedings of the 2nd Internet Measurement Workshop (IMW 2002)).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

18 Scopus citations

Restoration by path concatenation: Fast recovery of MPLS paths

Afek, Y., Bremler-Barr, A., Kaplan, H., Cohen, E. & Merritt, M., Dec 2002, In: Distributed Computing. 15, 4 (Special issue: PODC'01), p. 273-283 11 p.

Research output: Contribution to journal › Article › peer-review