Publications

Refereed Papers

• Oleg Kolosov, Gala Yadgar, David Breitgand and Dean Lorenz. Plan-Based Scalable Online Virtual Network Embedding. To appear in ICDCS 2025.
• Tomer Lange, Seffi Naor and Gala Yadgar. Optimal SSD Management with Predictions. To appear in ACM SIGMETRICS 2025, June 2025.
• Oleg Kolosov, Gala Yadgar, David Breitgand, and Dean H. Lorenz. The Power of  Alternatives in Network Embedding. To appear in IEEE International Conference on Computer Communications (INFOCOM 2025), May 2025.
• Oleg Kolosov, Gala Yadgar, David Breitgand, Dean H. Lorenz. PASE: Pro-active Service Embedding in The Mobile Edge. Journal of Network and Systems Management, Volume 33, article number 3, (2025)
• Oleg Kolosov, Tom Herman, Ido Zohar, Gala Yadgar. WoW-IO: a Gaming-Based Storage Trace Generator for Edge Computing. Best Paper, IEEE ICFEC 2024.
• Asaf Levi,  Philip Shilane, Sarai Sheinvald, Gala Yadgar. Physical vs. Logical Indexing with IDEA: Inverted Deduplication-Aware Index. In FAST 2024
• Gala Yadgar and Oleg Kolosov, “Data Storage at the Edge: Challenges and Opportunities,” IEEE BITS the Information Theory Magazine, vol. 3, no. 4, pp. 39-50, Dec. 2023.
• Tomer Lange, Seffi Naor and Gala Yadgar. SSD Wear Leveling with Optimal Guarantees. In SOSA 2024.
• Oleg Kolosov, Mehmet Aktas, Emina Soljanin, Gala Yadgar. Theory vs. Practice in Modeling Edge Storage Systems. In IEEE IPCCC 2023.
• Tomer Lange, Seffi Naor and Gala Yadgar. Online and Offline Algorithms for SSD Management. Research Highlight, Communications of the ACM, Vol. 66 No. 7, pp 129–137. July 2023.
• Oleg Kolosov, Gala Yadgar, David Breitgand, Dean H. Lorenz. PASE: Pro-active Service Embedding in The Mobile Edge. In ICDCS 2023.
• Roei Kisous, Ariel Kolikant, Abhinav Duggal, Sarai Sheinvald, Gala Yadgar. The what, The from, and The to: The Migration Games in Deduplicated Systems. ACM Transactions on Storage (TOS), Volume 18, Issue 4, Article 31 (Special Section on FAST 2022). October 2022.
• Roei Kisous, Ariel Kolikant, Abhinav Duggal, Sarai Sheinvald, Gala Yadgar. The what, The from, and The to: The Migration Games in Deduplicated Systems. In FAST ’22.
• Nadav Elias, Philip Shilane, Sarai Sheinvald, Gala Yadgar. DedupSearch: Two-Phase Deduplication Aware Keyword Search. In FAST ’22.
• Tomer Lange, Seffi Naor and Gala Yadgar. Online and Offline Algorithms for SSD Management.  Proc. ACM Meas. Anal. Comput. Systems, Vol. 5, No. 3, Article 33, December 2021. 2022 ACM SIGMETRICS Best Student Paper.
• Zhaoyan Shen, Feng Chen, Gala Yadgar, Zhiping Jia, Zili Shao. Prism-SSD: A Flexible Storage Interface for SSDs. Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 41, No.4, pp 882-896, April 2022.
• Aviv Nachman, Sarai Sheinvald, Ariel Kolikant, and Gala Yadgar. GoSeed: Optimal Seeding Plan for Deduplicated Storage. ACM Transactions on Storage (TOS). Volume 17, Issue 3, August 2021.
• Gala Yadgar, Moshe Gabel, Shehbaz Jaffer, Bianca Schroeder. SSD-based Workload Characteristics and Their Performance Implications. ACM Transactions on Storage (TOS). Volume 17, Issue 1, January 2021.
• Oleg Kolosov, Gala Yadgar, Sumit Maheshwari, and Emina Soljanin. Benchmarking in The Dark: On the Absence of Comprehensive Edge Datasets. In USENIX HotEdge ’20.
• Oleg Kolosov, Gala Yadgar, Matan Liram, Itzhak Tamo, and Alexander Barg. On Fault Tolerance, Locality, and Optimality in Locally Repairable Codes. ACM Transactions on Storage (TOS). Volume 16, Issue 2, May 2020.
• Aviv Nachman, Gala Yadgar, Sarai Sheinvald. GoSeed: Generating an Optimal Seeding Plan for Deduplicated Storage. In FAST ’20.
• Zhaoyan Shen, Feng Chen, Gala Yadgar, Zili Shao. One Size Never Fits All: A Flexible Storage Interface for SSDs. In ICDCS ’19.
• Gala Yadgar, Oleg Kolosov, Mehmet Fatih Aktas, Emina Soljanin. Modeling The Edge: Peer-to-Peer Reincarnated. In USENIX HotEdge ’19.
• Oleg Kolosov, Gala Yadgar, Matan Liram, Itzhak Tamo, Alexander Barg. On Fault Tolerance, Locality, and Optimality of Locally Repairable Codes. In USENIX ATC ’18.
• Eitan Yaakobi, Gala Yadgar, Nachum Bundak, Lior Gilon. A Case for Biased Programming in Flash. In HotStorage ’18.
• Roman Shor, Gala Yadgar, Wentao Huang, Eitan Yaakobi, Jehoshua Bruck. How to Best Share a Big Secret. In SYSTOR ’18.
• Gala Yadgar, Eitan Yaakobi, Fabio Margaglia, Yue Li, Alexander Yucovich, Nachum Bundak, Lior Gilon, Nir Yakovi, Assaf Schuster, André Brinkmann. An Analysis of Flash Page Reuse with WOM Codes. ACM Transactions on Storage (TOS). Volume 14, Issue 1, March 2018.
• Gala Yadgar, Roman Shor. Experience from Two Years of Visualizing Flash with SSDPlayer. ACM Transactions on Storage (TOS). Volume 13, Issue 4, November 2017.
• Gala Yadgar, Roman Shor. Experience from Two Years of Visualizing Flash with SSDPlayer. In MSST ’17.
• Gala Yadgar, Moshe Gabel. Avoiding the Streetlight Effect: I/O Workload Analysis with SSDs in Mind. In HotStorage ’16.
• Fabio Margaglia, Gala Yadgar, Eitan Yaakobi, Yue Li, Assaf Schuster, André Brinkmann. The Devil Is in the Details: Implementing Flash Page Reuse with WOM Codes. In FAST ’16.
• Gala Yadgar, Roman Shor, Eitan Yaakobi, Assaf Schuster. It’s Not Where Your Data Is, It’s How It Got There. In HotStorage ’15.
• Eitan Yaakobi, Alexander Yucovich, Gal Maor, Gala Yadgar. When Do WOM Codes Improve the Erasure Factor in Flash Memories? In ISIT ’15.
• Gala Yadgar, Eitan Yaakobi, Assaf Schuster. Write Once, Get 50% Free: Saving SSD Erase Costs Using WOM Codes. In FAST ’15.
• Gala Yadgar, Michael Factor, Assaf Schuster. Cooperative Caching with Return on Investment. In MSST ’13.
• Gala Yadgar, Michael Factor, Kai Li and Assaf Schuster. Management of Multilevel, Multiclient Cache Hierarchies with Application Hints. ACM Transactions on Computer Systems (TOCS). Volume 29 Issue 2, May 2011.
• Gala Yadgar, Michael Factor, Kai Li and Assaf Schuster. MC2: Multiple Clients on a Multilevel Cache. In ICDCS ’08.
• Gala Yadgar, Michael Factor, Assaf Schuster. Karma: Know-It-All Replacement for a Multilevel Cache. In FAST ’07.

Technical Reports

• Martin Farach-Colton, Sam H. Noh, and Gala Yadgar. Theoretical Foundations of Nonvolatile Memory. NII Shonan Meeting Report No. 187, July 2024.
• Oleg Kolosov, Mehmet Fatih Aktas, Emina Soljanin, Gala Yadgar. Theory vs. Practice in Modeling Edge Storage Systems. arXiv:2308.12115 [cs.DC] (2023).
• Oleg Kolosov, Alexander Barg, Itzhak Tamo, Gala Yadgar. Optimal LRC codes for all lengths n <= q. arXiv:1802.00157 [cs.IT] (2018).
• Gala Yadgar, Alexander Yucovich, Hila Arobas, Eitan Yaakobi, Yue Li, Fabio Margaglia, André Brinkmann and Assaf Schuster. Limitations on MLC Flash Page Reuse and its Effects on Durability. Technical Report CS-2016-02, Computer Science Department, Haifa, Israel. 2016.
• Noa Avigdor-Elgrabli, Yuval Rabani, Gala Yadgar. Convergence of Tâtonnement in Fisher Markets. arXiv:1401.6637 [cs.GT] (2014).
• Gala Yadgar. Multilevel Cache Management Based on Application Hints.
  Ph.D. Dissertation. Computer Science Department, Haifa, Israel. 2012.
  Advisors: Assaf Schuster and Michael Factor.
• Michael Factor, Assaf Schuster, Gala Yadgar. Multilevel Cache Management Based on Application Hints.
  Technical Report CS-2006-02, Computer Science Department, Haifa, Israel. 2006.