Papers in Refereed Journals

• Hagit Attiya and David Hay. “The Inherent Queuing Delay of Parallel Packet Switches”. In IEEE Transactions on Parallel and Distributed Systems 17(9): 1048-1056 (2006). [pdf, abstract]
  
• Hagit Attiya and David Hay. “Randomization does not Reduce the Queuing Delay of Parallel Packet Switches”. In SIAM Journal on Computing. 37(5): 1613-1636 (2008) [pdf, abstract]
  
• David Hay and Gabriel Scalosub. “Jitter Regulation for Multiple Streams”. In ACM Transactions on Algorithms, Vol. 6, No. 1, Article 12, December 2009. [pdf, abstract]
  
• Hagit Attiya, David Hay and Isaac Keslassy. “Packet-Mode Emulation of Output-Queued Switches”. In IEEE Transactions on Computers. 59(10):1378-1391, October 2010. [abstract]
  
• Anat Bremler-Barr, David Hay, Danny Hendler and Ron M. Roth: “PEDS: Parallel Error Detection Secheme for TCAM Devices”. In IEEE/ACM Transactions on Networking. 18(5):1665-1675, October 2010.[abstract]
  
• Andrea Bianco, David Hay, and Fabio Neri: “Crosstalk-Preventing Scheduling in AWG-Based Cell Switches”. In IEEE/ACM Transactions on Networking. 19(1): 142-155, February 2011. [abstract].
  
• Utku Acer, Paolo Giaccone, David Hay, Giovanni Neglia, and Saed Tarapiah: “Timely Data Delivery in a Realistic Bus Network”. In IEEE Transactions on Vehicular Technology. 61(3): 1251-1265, March 2012. [abstract]
  
• Yossi Kanizo, David Hay, and Isaac Keslassy: “Hash Tables With Finite Buckets Are Less Resistant To Deletions”. In Computer Networks. 56(4): 1376-1389, March 2012. [abstract]
  
• Anat Bremler-Barr, David Hay, Danny Hendler: “Layered interval codes for TCAM-based classification”. In Computer Networks. 56(13): 3023-3039, September 2012. Special issue on Challenges in High-Performance Switching and Routing in the Future Internet. [abstract].
• Andrey Bernstein, Daniel Bienstock, David Hay, Meric Uzunoglu, and Gil Zussman: “Sensitivity analysis of the power grid vulnerability to large-scale cascading failures”. In ACM SIGMETRICS Performance Evaluation Review. 40(3): 33-37, December 2012. Special issue on the 2012 GreenMetrics workshop.
• Yossi Kanizo, David Hay, and Isaac Keslassy: “Access-Efficient Balanced Bloom Filters”. In Computer Communication. 36(4), 373-385, January 2013. [abstract]
  
• Pankaj Agarwal, Alon Efrat, Shashidhara Ganjugunte, David Hay, Swaminathan Sankararaman, and Gil Zussman: “The Resilience of WDM Networks to Probabilistic Geographical Failures”. In IEEE/ACM Transactions on Networking. 21(5): 1525-1538, October 2013.[pdf,abstract]
  
• Anat Bremler-Barr, Yaron Koral, and David Hay: “CompactDFA: Scalable Pattern Matching using Longest Prefix Match Solutions”. In IEEE/ACM Transactions on Networking. 22(2): 415-428, April 2014.[abstract]
  
• Yossi Kanizo, David Hay, and Isaac Keslassy: “Maximizing the Throughput of Hash Tables in Network Devices with Combined SRAM/DRAM Memory”. In IEEE Transactions on Parallel and Distributed Systems. 26(3): 796-809, March 2015.[abstract]
  
• Yehuda Afek, Anat Bremler-Barr, Yotam Harchol, David Hay, and Yaron Koral. “Making DPI Engines Resilient to Algorithmic Complexity Attacks”. In IEEE/ACM Transactions on Networking. Accepted for publication, 2016 [,abstract]
  

Papers in Refereed Conferences

• Anat Bremler-Barr, Yotam Harchol, David Hay: “OpenBox: A Software-Defined Framework for Developing, Deploying, and Managing Network Functions”. Accepted to ACM SIGCOMM, August 2016. [Webpage]
  
• Anat Bremler-Barr, Yotam Harchol, David Hay, Yacov Hel-Or: “Encoding Short Ranges in TCAM Without Expansion: Efficient Algorithm and Applications”. Accepted to ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), July 2016
  
• Anat Bremler-Barr, David Hay, Daniel Krauthgamer, Shimrit Tzur-David: “Scalable URL Matching with Small Memory Footprint”. In IFIP Networking, pages 476-484, 2016.[pdf,abstract]
  
• Nir Gazit, Francesco Malandrino, David Hay: “Coopetition Between Network Operators and Content Providers in SDN/NFV Core Networks”. In IEEE INFOCOM Workshop on Software-Driven Flexible and Agile Networking (SWFAN), 2016.[pdf,abstract]
  
• Francesco Malandrino, David Hay: “Ownership-Aware Software-Defined Backhauls in Next-Generation Cellular Networks”. In IEEE Vehicular Technology Conference (VTC Fall), pages 1-6, 2015.[pdf,abstract]
  
• Jianan Zhang, Eytan Modiano, David Hay: “Enhancing network robustness via shielding”. In IEEE DRCN, pages 17-24, 2015.[pdf,abstract]
  
• Anat Bremler-Barr, Yotam Harchol, and David Hay: “OpenBox: Enabling Innovation in Middlebox Applications”. In ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization (HotMiddleboxes), pages 67-72, August 2015.[pdf,abstract]
  
• Anat Bremler-Barr, Yotam Harchol, David Hay, and Yacov Hel-Or: “Ultra-Fast Similarity Search Using Ternary Content Addressable Memory”. In ACM Eleventh International Workshop on Data Management on New Hardware (DaMoN), pages 12:1-12:10, June 2015.[pdf,abstract]
  
• Michela Becchi, Anat Bremler-Barr, David Hay, Omer Kochba, and Yaron Koral: “Accelerating Regular Expression Matching Over Compressed HTTP”. In IEEE Infoocm, pages 540-548, April 2015.[pdf,abstract]
  
• Doron Zarchy, David Hay, and Michael Schapira: “Capturing Resource Tradeoffs in Fair Multi-Resource Allocation ”. In IEEE Infoocm, pages 1062-1070, April 2015.[pdf,abstract]
  
• Anat Bremler-Barr, Shimrit Tzur David, Yotam Harchol, and David Hay: “Leveraging Traffic Repetitions for High-Speed Deep Packet Inspection”. In IEEE Infocom, pages 2578-2586, April 2015.[pdf,abstract]
  
• Anat Bremler-Barr, Yotam Harchol, David Hay, and Yaron Koral: “DPI as a Service”. Accepted to ACM CoNEXT, December 2014.[pdf,abstract]
  
• Marzieh Parandehgheibi, Eytan Modiano, and David Hay: “Mitigating Cascading Failures in Interdependent Power Grids and Communication Networks”. Accepted to IEEE SmartGridComm, November 2014.[pdf,abstract]
  
• Andrey Bernstein, Daniel Bienstock, David Hay, Meric Uzunoglu, Gil Zussman: “Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications”. In IEEE Infocom, pages 2634-2642, April 2014.[pdf,abstract]
  
• Yossi Kanizo, David Hay, and Isaac Keslassy: “Palette: Distributing Tables in Software-Defined Networks”. In IEEE Infocom Mini-conference, April 2013.
  
• Yehuda Afek, Anat Bremler-Barr, Yotam Harchol, David Hay, and Yaron Koral: “MCA^2: Multi-Core Architecture for Mitigating Complexity Attacks”. Accepted to ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ACM/IEEE ANCS), October, 2012.[pdf,abstract]
  
• Yossi Kanizo, David Hay, and Isaac Keslassy: “Access-Efficient Balanced Bloom Filters”. In IEEE ICC, June, 2012. [pdf,abstract]
  
• Anat Bremler-Barr, Shimrit Tzur David, David Hay, and Yaron Koral: “Decompression-Free Inspection: DPI for Shared Dictionary Compression over HTTP”. In IEEE Infocom, pages 1987-1995, March, 2012.[pdf,abstract]
  
• Anat Bremler-Barr, Yotam Harchol, and David Hay: “Space-time tradeoffs in software-based Deep Packet Inspection”. In IEEE International Conference on High Performance Switching and Routing (IEEE HPSR), July, 2011.[pdf,abstract]
  
• Pankaj Agarwal, Alon Efrat, Shashidhara Ganjugunte, David Hay, Swaminathan Sankararaman, and Gil Zussman: “The Resilience of WDM Networks to Probabilistic Geographical Failures”. In IEEE Infocom, pages 891-899, April 2011.[pdf,abstract]
  
• Utku Acer, Paolo Giaccone, David Hay, Giovanni Neglia, and Saed Tarapiah: “Timely Data Delivery in a Realistic Bus Network”. In IEEE Infocom Mini-conference, April 2011.[pdf,abstract]
  
• Pankaj Agarwal, Alon Efrat, Shashidhara Ganjugunte, David Hay, Swaminathan Sankararaman, and Gill Zussman: “Network Vulnerability to Single, Multiple, and Probabilistic Physical Attacks”. In IEEE Military Communications Conference (MILCOM), pages 1947-1952, October 2010.[pdf,abstract]
  
• Andrea Bianco, Luca Giraudo, and David Hay: “Optimal Resource Allocation for Disaster Recovery”. In IEEE Global Communication Conference (GLOBECOM), December 2010. [pdf,abstract].
  
• Yossi Kanizo, David Hay, and Isaac Keslassy: “Hash Tables With Finite Buckets Are Less Resistant To Deletions”. In 48th Annual Allerton Conference, pages 678-685, September 2010.[pdf,abstract]
  
• Anat Bremler-Barr, David Hay, and Yaron Koral: “CompactDFA: Generic State Machine Compression for Scalable Pattern Matching”. In the 29th IEEE International Conference on Computer Communications (INFOCOM), pages 659-667, March 2010. [pdf,abstract].
• Andrea Bianco, David Hay, and Fabio Neri: “Crosstalk-Preventing Scheduling in AWG-Based Cell Switches”. In IEEE Global Communication Conference (GLOBECOM), December 2009. [pdf (conference version),pdf (extended version with more results),abstract]. Best paper award. (Announcement)
  
• Anat Bremler-Barr, David Hay, Danny Hendler and Ron M. Roth: “PEDS: Parallel Error Detection Secheme for TCAM Devices”. In the 28th IEEE International Conference on Computer Communications (INFOCOM), pages 1296-1304, April 2009. [pdf,abstract]. Best paper award runner-up. (Announcement)
  
• Yossi Kanizo, David Hay and Isaac Keslassy: “The Crosspoint-Queued Switch”. In the 28th IEEE International Conference on Computer Communications (INFOCOM), pages 729-737, April 2009. [pdf,abstract]
  
• Yossi Kanizo, David Hay and Isaac Keslassy: “Optimal Fast Hashing”. In the 28th IEEE International Conference on Computer Communications (INFOCOM), pages 2500-2508, April 2009. [pdf,abstract]
  
• Anat Bremler-Barr, David Hay, Danny Hendler and Boris Farber: “Layered interval codes for TCAM-based classification”. In the 28th IEEE International Conference on Computer Communications (INFOCOM), pages 1305-1313, April 2009. Earlier poster version appeared also in SIGMETRICS, pages 445-446, May 2008. [pdf, abstract, poster].
• David Hay and Paolo Giaccone: “Optimal Routing and Scheduling for Deterministic Delay Tolerant Networks”. In the 6th International Conference on Wireless On-demand Network Systems and Services (WONS), pages 27-34, February 2009.[pdf, abstract]. Best paper award runner-up.
  
• Hagit Attiya, David Hay and Isaac Keslassy. “Packet-Mode Emulation of Output-Queued Switches”. In the 18th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA) , pages 138-147, July 2006. [pdf , abstract]
• Hagit Attiya, David Hay and Jennifer L. Welch. “Optimal Clock Synchronization under Energy Constraints in Wireless Ad-hoc Networks”. In the 9th International Conference on Principles of Distributed Systems (OPODIS) , pages 221-234, December 2005. [pdf , abstract]
• David Hay and Gabriel Scalosub. “Jitter Regulation for Multiple Streams”. Submitted for publication. In the 13th Annual European Symposium on Algorithms (ESA), pages 496-507, October 2005. [pdf, , abstract]
• Hagit Attiya and David Hay. “Randomization does not Reduce the Queuing Delay of Parallel Packet Switches”. In the 17th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), pages 11-20, July 2005. [pdf, , abstract]
• Hagit Attiya and David Hay. “The Inherent Queuing Delay of Parallel Packet Switches”. In IFIC TCS, pages 139-152, August 2004. Earlier revue version appeared also in ACM SPAA, pages 269-270, June 2004. [abstract]

Patents

• Anat Bremler-Barr, David Hay, Danny Hendler and Ron M. Roth. “TCAM with Fast Error Detection”. U.S. Provisional Patent Application No. 61/130,129. May 2008.
• David Hay, Danny Hendler and Roie Zivan. “Anonymous User-Centric Cross-Community Reputation”. European Patent Application No. 09012254.0-2212. September 2009.
• David Hay, Danny Hendler. “Accountable Anonymous Peer-to-Peer Interactions”. Submitted. 2008.

Dissertation

• David Hay. “Competitve Evaluation of Switch Architectures”. PhD dissertation, Technion - Israel Institute of Technology, April 2007. [pdf]