Roy Friedman

Research output

Research output per year 1992 1997 2002 2003 2005 2015 2016 2017 2018 2019 2020 2024

• 70 Conference contribution
• 70 Article
• 15 Paper
• 11 Conference article
• 20 More
  • 9 Other contribution
  • 6 Chapter
  • 1 Meeting Abstract
  • 1 Editorial
  • 1 Review article
  • 1 Patent
  • 1 Preprint

Research output per year

Research output per year

Search results

• 2024

  Sketching the Path to Efficiency: Lightweight Learned Cache Replacement

  Shahout, R. & Friedman, R., Jan 2024, 27th International Conference on Principles of Distributed Systems, OPODIS 2023. Bessani, A., Defago, X., Nakamura, J., Wada, K. & Yamauchi, Y. (eds.). 34. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 286).

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

  • Machine Learning 100%
  • Policy Management 66%
  • Access Pattern 33%
  • Learning Component 33%
  • Machine Learning-Based Approach 16%
• 2023

  PKache: A Generic Framework for Data Plane Caching

  Friedman, R., Goaz, O. & Hovav, D., 27 Mar 2023, Proceedings of the 38th ACM/SIGAPP Symposium on Applied Computing, SAC 2023. p. 1268-1276 9 p. (Proceedings of the ACM Symposium on Applied Computing).

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

  • Programming Model 100%
  • Storage Server 100%
  • Associativity 100%
  1 Scopus citations
• 2022

  Box queries over multi-dimensional streams

  Friedman, R. & Shahout, R., Nov 2022, In: Information Systems. 109, 102086.

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

  • Query Performance 100%
  • Data Stream 100%
  • Sliding Window Model 100%
  • Frequency Estimation 100%
  • Synthetic Datasets 100%

• Lightweight Robust Size Aware Cache Management

  Einziger, G., Eytan, O., Friedman, R. & Manes, B., 25 Aug 2022, In: ACM Transactions on Storage. 18, 3, 27.

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

  Open Access

  • Content Delivery Network 100%
  • Oblivious Algorithm 100%

• Limited Associativity Makes Concurrent Software Caches a Breeze

  Adas, D., Einziger, G. & Friedman, R., 4 Jan 2022, ICDCN 2022 - Proceedings of the 2022 International Conference on Distributed Computing and Networking. p. 87-96 10 p. (ACM International Conference Proceeding Series).

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

  Open Access

  • concurrent software 100%
  • Associativity 100%
  • Fully Associative Cache 66%
  • Storage System 33%
  • Software Systems 33%
  1 Scopus citations
• 2021

  Access strategies for network caching

  Cohen, I., Einziger, G., Friedman, R. & Scalosub, G., Apr 2021, In: IEEE/ACM Transactions on Networking. 29, 2, p. 609-622 14 p., 9314239.

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

  • Multiple Data Store 100%
  • Data-Stores 50%
  • Approximation Ratio 50%
  • Risk Management 50%
  • Minimization Problem 50%
  4 Scopus citations

• CELL: Counter Estimation for Per-flow Traffic in Streams and Sliding Windows

  Shahout, R., Friedman, R. & Adas, D., 2021, 2021 IEEE 29th International Conference on Network Protocols, ICNP 2021. (Proceedings - International Conference on Network Protocols, ICNP; vol. 2021-November).

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

  • Sliding Window 100%
  • Open Source 50%
  • Sliding Window Model 50%
  • Data Item 50%
  • Memory Consumption 50%
  3 Scopus citations

• CELL: Counter estimation for per-flow traffic over sliding windows

  Shahout, R., Adas, D. & Friedman, R., 14 Jun 2021, SYSTOR 2021 - Proceedings of the 14th ACM International Conference on Systems and Storage. 3463826. (SYSTOR 2021 - Proceedings of the 14th ACM International Conference on Systems and Storage).

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

  • Sliding Window Model 100%
  • Sliding Window 100%
  • Approximate Algorithm 100%
  • Overflow Traffic 100%
  • Memory Footprint 100%

• Clustreams: Data Plane Clustering

  Friedman, R., Goaz, O. & Rottenstreich, O., 11 Oct 2021, SOSR 2021 - Proceedings of the 2021 ACM SIGCOMM Symposium on SDN Research. p. 101-107 7 p. (SOSR 2021 - Proceedings of the 2021 ACM SIGCOMM Symposium on SDN Research).

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

  • Clustering Algorithm 100%
  • Learning System 100%
  • Online Learning 50%
  • Machine Learning 50%
  • Network Traffic 50%
  4 Scopus citations
• 2020

  A Generic Efficient Biased Optimizer for Consensus Protocols

  Buchnik, Y. & Friedman, R., 2020, ACM International Conference Proceeding Series. 3369783. (ACM International Conference Proceeding Series; vol. Part F165625).

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

  Open Access

  • Consensus Protocol 100%
  • Distributed Computing 33%
  • Blockchain 33%
  • Building-Blocks 33%
  • fault-tolerance 33%

• Brief announcement: Jiffy: A fast, memory efficient, wait-free multi-producers single-consumer queue

  Adas, D. & Friedman, R., 1 Oct 2020, 34th International Symposium on Distributed Computing, DISC 2020. Attiya, H. (ed.). (Leibniz International Proceedings in Informatics, LIPIcs; vol. 179).

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

  • Single Producer 100%
  • Data Structure 33%
  • Sharing Application 33%
  • Memory Consumption 33%
  • Memory Access Pattern 33%
  2 Scopus citations

• Exciton effect in new generation of carbon nanotubes: graphdiyne nanotubes

  Houshmand, F., Friedman, R., Jalili, S. & Schofield, J., 1 Jul 2020, In: Journal of Molecular Modeling. 26, 7, 171.

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

  • Carbon Nanotube 100%
  • Nanotube 100%
  • Density 40%
  • Optical Property 20%
  • Graphene 20%
  2 Scopus citations

• I Know What You Did Last Summer: Network Monitoring using Interval Queries

  Ivkin, N., Basat, R. B., Liu, Z., Einziger, G., Friedman, R. & Braverman, V., 8 Jun 2020, SIGMETRICS Performance 2020 - Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems. p. 61-62 2 p. (SIGMETRICS Performance 2020 - Abstracts of the 2020 SIGMETRICS/Performance Joint International Conference on Measurement and Modeling of Computer Systems).

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

  Open Access

  • Network Monitoring 100%
  • Measurement Task 100%
  • Search Space 50%
  • Data Structure 50%
  • Telemetry System 50%
  3 Scopus citations

• I Know What You Did Last Summer: Network Monitoring using Interval Queries

  Ivkin, N., Ben Basat, R., Liu, Z., Einziger, G., Friedman, R. & Braverman, V., 8 Jul 2020, In: Performance Evaluation Review. 48, 1, p. 61-62 2 p.

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

  Open Access

  • Network Monitoring 100%
  • Measurement Task 100%
  • Search Space 50%
  • Data Structure 50%
  • Telemetry System 50%

• It's time to revisit LRU vs. FIFO

  Eytan, O., Harnik, D., Ofer, E., Friedman, R. & Kat, R., 2020.

  Research output: Contribution to conference › Paper › peer-review

  • Public Cloud 100%
  • Cloud Storage 100%
  • Object Storage 100%
  27 Scopus citations

• Preface

  Felber, P., Friedman, R. & Gilbert, S., Feb 2020, In: Leibniz International Proceedings in Informatics, LIPIcs. 153

  Research output: Contribution to journal › Editorial

• SURGICAL MANAGEMENT OF COLONIC INJURIES IN THE TRAUMA PATIENT AND RESTORATION OF BOWEL CONTINUITY.

  Friedman, R. M., Wozniak, M. & Kwiatt, M. E., Jun 2020, In: DISEASES OF THE COLON & RECTUM. 63, 6, p. E334-E335

  Research output: Contribution to journal › Meeting Abstract › peer-review
• 2019

  Access Strategies for Network Caching

  Cohen, I., Einziger, G., Friedman, R. & Scalosub, G., Apr 2019, INFOCOM 2019 - IEEE Conference on Computer Communications. p. 28-36 9 p. 8737427. (Proceedings - IEEE INFOCOM; vol. 2019-April).

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

  • Multiple Data Store 100%
  • Data-Stores 50%
  • Approximation Ratio 50%
  • Risk Management 50%
  • Optimal Performance 50%
  8 Scopus citations

• Access Strategies for Network Caching

  Cohen, I., Einziger, G., Friedman, R. & Scalosub, G., 2019, In: IEEE INFOCOM 2016 - THE 35TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS. p. 28-36

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

• Attack time localization using interval queries

  Ivkin, N., Basat, R. B., Liu, Z., Einziger, G., Friedman, R. & Braverman, V., 19 Aug 2019, SIGCOMM 2019 - Proceedings of the 2019 ACM SIGCOMM Conference Posters and Demos, Part of SIGCOMM 2019. p. 85-87 3 p. (SIGCOMM 2019 - Proceedings of the 2019 ACM SIGCOMM Conference Posters and Demos, Part of SIGCOMM 2019).

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

  Open Access

  • Measurement Task 100%
  • Search Space 50%
  • Data Structure 50%
  • Telemetry System 50%
  • Cardinality 50%

• Attack Time Localization using Interval Queries

  Ivkin, N., Ben Basat, R., Liu, Z., Einziger, G., Friedman, R. & Braverman, V., 2019

  Research output: Other contribution › peer-review

• Counting With Tinytable: Every Bit Counts! Every Bit Counts!

  Einziger, G. & Friedman, R., 2019, In: IEEE Access. 7, p. 166292-166309 18 p., 8746264.

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

  • Bloom Filter 100%
  • False Positive 33%
  • Hash Table 33%
  • Data Structure 33%
  • Multiplicity 33%
  8 Scopus citations

• Give me some slack: Efficient network measurements: Efficient network measurements

  Ben Basat, R., Einziger, G. & Friedman, R., 29 Oct 2019, In: Theoretical Computer Science. 791, p. 87-108 22 p.

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

  • Asymptotics 100%
  • Approximation (Algorithm) 100%
  • Multiplicative 66%
  • Worst Case 66%
  • Sliding Window Model 40%
  6 Scopus citations

• NitroSketch: Robust and general sketch-based monitoring in software switches

  Liu, Z., Ben-Basat, R., Einziger, G., Kassner, Y., Braverman, V., Friedman, R. & Sekar, V., 19 Aug 2019, SIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication. p. 334-350 17 p. (SIGCOMM 2019 - Proceedings of the 2019 Conference of the ACM Special Interest Group on Data Communication).

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

  Open Access

  • Performance Bottleneck 100%
  • Practical Solution 100%
  • Software Platform 100%
  • Measurement Task 100%
  • Memory Operation 100%
  137 Scopus citations

• NitroSketch: Robust and General Sketch-based Monitoring in Software Switches

  Liu, Z., Ben-Basat, R., Einziger, G., Kassner, Y., Braverman, V., Friedman, R. & Sekar, V., 2019

  Research output: Other contribution › peer-review

• Randomized Admission Policy for Efficient Top-k, Frequency, and Volume Estimation

  Ben Basat, R., Chen, X., Einziger, G., Friedman, R. & Kassner, Y., Aug 2019, In: IEEE/ACM Transactions on Networking. 27, 4, p. 1432-1445 14 p., 3370594.

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

  • Network Monitoring 100%
  • Network Traffic 100%
  • Network Management Protocol 100%
  • Frequency Estimation 100%
  17 Scopus citations

• Succinct Summing over Sliding Windows

  Ben Basat, R., Einziger, G., Friedman, R. & Kassner, Y., 15 May 2019, In: Algorithmica. 81, 5, p. 2072-2091 20 p.

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

  • Approximation (Algorithm) 100%
  • Sliding Window 100%
  • Process Element 100%
  • Randomized Algorithm 100%
  • Memory Requirement 100%
  1 Scopus citations
• 2018

  Brief announcement: Give me some slack: Efficient network measurements

  Basat, R. B., Einziger, G. & Friedman, R., 1 Jul 2018, 45th International Colloquium on Automata, Languages, and Programming, ICALP 2018. Kaklamanis, C., Marx, D., Chatzigiannakis, I. & Sannella, D. (eds.). 163. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 107).

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

  • Asymptotics 100%
  • Approximation (Algorithm) 100%
  • Multiplicative 66%
  • Worst Case 66%
  • Sliding Window Model 40%

• Fast flow volume estimation

  Ben Basat, R., Einziger, G. & Friedman, R., Aug 2018, In: Pervasive and Mobile Computing. 48, p. 101-117 17 p.

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

  • Sliding Window 100%
  • Network Monitoring Tool 50%
  7 Scopus citations

• Fast Flow Volume Estimation

  Ben Basat, R., Einziger, G. & Friedman, R., 2018

  Research output: Other contribution › peer-review

• Frequent Elements on Query Defined Ranges

  Ben Basat, R., Shahout, R. & Friedman, R., 2018, In: IEEE INFOCOM 2018 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS).

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

• Give me some slack: Efficient network measurements

  Basat, R. B., Einziger, G. & Friedman, R., 1 Aug 2018, 43rd International Symposium on Mathematical Foundations of Computer Science, MFCS 2018. Potapov, I., Worrell, J. & Spirakis, P. (eds.). 34. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 117).

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

  • Asymptotics 100%
  • Approximation (Algorithm) 100%
  • Multiplicative 66%
  • Worst Case 66%
  • Sliding Window Model 40%
  1 Scopus citations

• Hardening Cassandra against Byzantine failures

  Friedman, R. & Licher, R., 1 Mar 2018, 21st International Conference on Principles of Distributed Systems, OPODIS 2017. Aspnes, J., Leitao, J., Bessani, A. & Felber, P. (eds.). 27. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 95).

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

  • Elliptic Curve 100%
  • Data-Stores 50%
  • public key 50%
  • Authentication 50%
  • Alternative Design 50%
  1 Scopus citations

• ICE Buckets: Improved Counter Estimation for Network Measurement: Improved Counter Estimation for Network Measurement

  Einziger, G., Fellman, B., Friedman, R. & Kassner, Y., Jun 2018, In: IEEE/ACM Transactions on Networking. 26, 3, p. 1165-1178 14 p.

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

  • Demonstrates 100%
  • Network Application 100%
  • Accuracy Improvement 100%
  • Speed Line 100%
  • Relative Error 100%
  4 Scopus citations

• Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free

  Assaf, E., Basat, R. B., Einziger, G. & Friedman, R., 8 Oct 2018, INFOCOM 2018 - IEEE Conference on Computer Communications. p. 2204-2212 9 p. 8485882. (Proceedings - IEEE INFOCOM; vol. 2018-April).

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

  Open Access

  • Bloom Filter 100%
  • Sliding Window Model 50%
  • Sliding Window 50%
  • Load Balancing 50%
  • Single Solution 50%
  33 Scopus citations

• Pay for a Sliding Bloom Filter and Get Counting, Distinct Elements, and Entropy for Free

  Assaf, E., Ben Basat, R., Einziger, G. & Friedman, R., 2018, In: IEEE INFOCOM 2016 - THE 35TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS. p. 2204-2212

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

• Space Efficient Elephant Flow Detection

  Ben Basat, R., Einziger, G. & Friedman, R., 2018

  Research output: Other contribution › peer-review

• Stream Frequency over Interval Queries

  Ben Basat, R., Friedman, R. & Shahout, R., Dec 2018, In: Proceedings of the VLDB Endowment. 12, 4, p. 433-445 13 p.

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

  • Intrusion Detection System 100%
  • Data Stream 100%
  • Sliding Window Model 100%
  • Sliding Window 100%
  • Network Monitoring 100%
  10 Scopus citations

• Volumetric Hierarchical Heavy Hitters

  Ben Basat, R., Einziger, G., Friedman, R., Luizelli, M. C. & Waisbard, E., 2018, In: 2018 IEEE 26TH INTERNATIONAL SYMPOSIUM ON MODELING, ANALYSIS, AND SIMULATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS (MASCOTS). p. 381-392

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

  Access efficient Bloom Filters with TinySet

  Einziger, G. & Friedman, R., 1 Feb 2017, Advances in Computer Communications and Networks From Green, Mobile, Pervasive Networking to Big Data Computing. p. 495-524 30 p.

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

  • Support Removal 100%
  • Bloom Filter 100%
  • Limitations 50%
  • Multiple Access 50%
  • Data Structure 14%

• Access Efficient Bloom Filters with TinySet

  Einziger, G. & Friedman, R., 2017, ADVANCES IN COMPUTER COMMUNICATIONS AND NETWORKS: FROM GREEN, MOBILE, PERVASIVE NETWORKING TO BIG DATA COMPUTING. p. 495-523 (River Publishers Series in Communications).

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

• An architecture for SDN based Sensor Networks

  Friedman, R. & Sainz, D., 5 Jan 2017, Proceedings of the 18th International Conference on Distributed Computing and Networking, ICDCN 2017. a20. (ACM International Conference Proceeding Series).

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

  • Sensor Networks 100%
  • Software-Defined Network 100%
  • Wireless Sensor Network 50%
  • Aggregation Network 50%
  • Network Optimization 25%
  7 Scopus citations

• An Architecture for SDN Based Sensor Networks

  Friedman, R. & Sainz, D., 2017

  Research output: Other contribution › peer-review

• Constant Time Updates in Hierarchical Heavy Hitters

  Ben Basat, R., Einziger, G., Friedman, R., Luizelli, M. C. & Waisbard, E., 2017

  Research output: Other contribution › peer-review

• Counting distinct elements over sliding windows

  Assaf, E., Basat, R. B., Einziger, G., Friedman, R. & Kassner, Y., 22 May 2017, SYSTOR 2017 - Proceedings of the 10th ACM International Systems and Storage Conference. 22. (SYSTOR 2017 - Proceedings of the 10th ACM International Systems and Storage Conference).

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

  • Sliding Window 100%
  • Attackers 33%
  • Distributed Denial of Service Attack 33%
  • Service Identification 33%
  • Multiple Device 33%
  1 Scopus citations

• Optimal elephant flow detection

  Ben Basat, R., Einziger, G., Friedman, R. & Kassner, Y., 2 Oct 2017, INFOCOM 2017 - IEEE Conference on Computer Communications. 8057216. (Proceedings - IEEE INFOCOM).

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

  Open Access

  • Time Complexity 100%
  • Optimal Algorithm 100%
  • Space Complexity 100%
  • Online Network 100%
  55 Scopus citations

• Optimal Elephant Flow Detection

  Ben Basat, R., Einziger, G., Friedman, R. & Kassner, Y., 2017, In: IEEE INFOCOM 2016 - THE 35TH ANNUAL IEEE INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS.

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

• Poster Abstract: A Sliding Counting Bloom Filter

  Ben Basat, R., Einziger, G., Friedman, R. & Kassner, Y., 2017, In: IEEE INFOCOM 2018 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (INFOCOM WKSHPS). p. 1012-1013

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

• Probabilistic Byzantine tolerance scheduling in hybrid cloud environments

  Arantes, L., Friedman, R., Marin, O. & Sens, P., 5 Jan 2017, Proceedings of the 18th International Conference on Distributed Computing and Networking, ICDCN 2017. a2. (ACM International Conference Proceeding Series).

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

  Open Access

  • byzantine fault tolerance 100%
  • Hybrid Cloud 100%
  • Cloud Environment 100%
  • Scheduling Problem 50%
  • Confidence Level 50%
  4 Scopus citations

• Probabilistic Byzantine Tolerance Scheduling in Hybrid Cloud Environments

  Arantes, L., Friedman, R., Marin, O. & Sens, P., 2017

  Research output: Other contribution › peer-review