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]