Publications

List of Publications

Refereed Papers in Conference Proceedings

  1. Harel, D. Raz, “Deciding Properties of Nonregular Programs”, 31th IEEE Symp. Found. Comput. Sci. (FOCS), pp. 652–661, 1990.
  1. D. Raz, “Deciding Multiplicity Equivalence for Certain Context-free Languages “, Proc. Conf. Developments in Language Theory, (R. Rozenberg, A. Salomaa editors,) World Scientific, pp. 18–29, 1994.
  2. D. Raz, ” On Slender Context-free Languages”, Proc. of the 12th Symp. on Theoretical Aspects of Computer Science, (STACS ’95). Lecture Notes in Computer Science, Vol. 900, Springer-Verlag, Berlin, 1995.
  3. S. Leonardi, and D. Raz, ” Approximating Total Flow Time on Parallel Machines “, Proc. of the 29th ACM symposium on theory of computing, (STOC97), pp. 110–119, 1997.
  4. Y. Bartal, J. Byers, and D. Raz, ” Global Optimization using Local Information with Applications to Flow Control “, Proc. of the 38th Ann. IEEE Symp. on Foundations of Computer Science (FOCS97), pp. 303–312, October 1997.
  5. M. Adler, Y. Bartal, J. Byers, M. Luby and D. Raz, ” A Modular Analysis of Network Transmission Protocols”, In Proc. of the 5th Israeli Symp. on Theory of Computing and Systems, June 1997.
  6. Y. Bartal, J. Byers, M. Luby and D. Raz,  ” On the Importance of FEC in Bulk Transmission Multicast “, Proc. of the 3rd Symp. on Computers and Communications, (ISCC98), pp. 135–142, June 1998.
  7. Krisnan, D. Raz, and Y. Shavitt, ” Transparent En-Route Cache location for Regular Networks “, DIMACS Workshop on Robust Communication Networks: Interconnection and Survivability, 18-20 November  1998.
  8. J. Jiao, S. Naqvi, D. Raz, B. Sugla, ” Monitoring Rapidly-Changing Environments “, Sixth IFIP/IEEE International Symposium on Integrated Network Management (IM 99), Boston, MA, 24 – 28 May 1999.
  9. Raz, and Y. Shavitt, ” An Active Network Approach for Efficient Network Management”, The First International Working Conference on Active Networks (IWAN99), July 1999, Berlin, Germany, LNCS 1653, pp. 220 — 231.
  10. D. Raz, Y. Shavitt, ” Optimal Partition of QoS requirements with Discrete Cost Functions “, IEEE INFOCOM’2000, March 2000, Tel-Aviv, Israel.
  11. S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, L. Zhang, ” On the Placement of Internet Instrumentation “, IEEE INFOCOM’2000, March 2000, Tel-Aviv, Israel.
  12. D. Raz, B. Sugla, ” Economically Managing Multiple Private Data Networks “, IEEE/IFIP NOMS’2000, April 2000, Honolulu, Hawaii.
  13. D. H. Lorenz, A. Orda, D. Raz, Y. Shavitt, “Efficient QoS Partition and Routing of Unicast and Multicast”, Eighth International Workshop on Quality of Service (IWQoS 2000), Pittsburgh, June, 2000.
  14. J. Kornblum, D. Raz, and Y. Shavitt.  “The Active Process Interaction with its Environment’’, The second International Working Conference on Active Networks (IWAN2000), October 2000, Japan.
  15. Dilman and D. Raz. “Efficient Reactive Monitoring”, INFOCOM 2001, April 2001.
  16. Jamin, C. Jin, A Kurc, D. raz, and Y. shavitt. “Constrained Mirror Placement on the Internet”, INFOCOM 2001, April 2001.
  17. Raz, and Y. Shavitt “New Models and Algorithms for Active Networks “, Proc. of the IEEE symposium on Open Architectures (OpenArch 2001), 2001.
  18. Breitgand, D. Raz, and Y. Shavitt, “SNMP GetPrev: An Efficient Way To Access Data in Large MIB Tables”, Seventh IFIP/IEEE International Symposium on Integrated Network Management (IM 01), Seattle, WA, May 2001.
  19. Bartal , M. Charikar , and D. Raz, “Approximating min-sum k-Clustering in Metric spaces”, Thirty-Third Annual ACM Symposium on the Theory of Computing (STOC01), July 2001.
  20. Breitgand, D. Raz, and Y. Shavitt, “The Traveling Miser Problem”, Proceedings of INFOCOM 2002, June 2002, New York, NY, USA.
  21. Reuven Cohen, Liran Katzir, and D. Raz, “Scheduling Algorithms for a Cache Pre-Filling Content Distribution Network”, Proceedings of INFOCOM 2002, June 2002, New York, NY, USA.
  22. Chekuri, A. Gupta, A. Kumar, J. Naor, and D. Raz, “Building Edge-Failure Resilient Networks”, IPCO, Integer Programming & Combinatorial Optimization, May 2002.
  23. Sanjeev Khanna, Joseph Naor, D. Raz, “Control Message Aggregation in Group Communication Protocols”, ICALP 2002, 135-146.
  24. Pilosof, R. Ramjee, D. Raz, Y. Shavitt, and P. Sinha. “Understanding TCP fairness over Wireless LAN.”, IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA
  25. H. Lorenz, A. Orda, D. Raz, “Optimal Partition of QoS Requirements for Many-to-Many Connections”, IEEE INFOCOM 2003, April 2003, San Francisco, CA, USA.
  26. Breitgand, D. Dolev, D. Raz, and G. Shaviner “Facilitating Efficient and Reliable Monitoring through HAMSA”, in Proceedings of Integrated Management (IM) 2003, Colorado Springs, USA.
  27. Breitgand, D. Dolev, D. Raz, “Accounting Mechanism for Membership Size-Dependent Pricing of Multicast Traffic”. The 3rd International Workshop on Internet Charging and QoS Technologies, ICQT 2003, Munich, Germany. Proceedings. Lecture Notes in Computer Science 2816 Springer, 276-286, 2003.
  28. Cohen and D. Raz, ” An Open and Modular Approach for a Context Distribution System”, IEEE/IFIP Network Operations and Management Symp., NOMS 2004, pp 365-379,  April 2004.
  29. Cohen, D. Rawitz, and D. Raz “Time Dependent Multi Scheduling of Multicast”, 12th Annual European Symposium, Bergen, Norway, ESA 2004, pp. 216-227, September 2004.
  30. Itai Dabran Philippe Klein and D. Raz, “Efficient handling of Multimedia Attachments”, 7’th International Workshop on Management of Multimedia Networks and Services  (MMNS 2004), San Diego CA, pp. 115-126, October 2004.
  31. Henning , and D. Raz, “Efficient Management of Transcoding and Multicasting Multimedia Streams”, The Ninth IFIP/IEEE International Symposium on Integrated Network (IM 2005),Nice, France, pp.  425-438, May 2005.
  32. Constantine Elster, D. Raz, and Ran Wolff, ” Autonomous End to End QoS Monitoring”,  Accepted,  IEEE/IFIP Workshop on End-to-End Monitoring Techniques and Services (E2EMON 2005),Nice, France, May 2005.
  33. Prasun Sinha, Yuval Shavitt, Ramachandran Ramjee, D. Raz, and Sneha Kasera, “FairMAC: Fair Sharing of Multi-Access Channels in WLAN Hotspots”, In Proc of IEEE ICCCN (Fourteenth International Conference on computer Communications and Networks), 2005.
  34. Amzallag, M. Livschitz, J. Naor, and D. Raz. Cell Planning of 4G Cellular Networks: Algorithmic Techniques, and Results. Proceedings of the 6th IEE International Conference on 3G & Beyond (3G 2005), London, UK, 501-506, 2005.
  35. Cohen, and D. Raz, “The Internet Dark Matter – on the Missing Links in the AS Connectivity Map”, IEEE INFOCOM 2006.
  36. A. Kuipers, A. Orda, D. Raz and P. Van Mieghem, A comparison of exact and $\epsilon$-approximation algorithms for constrained routing, Proc. of IFIP Networking 2006, Coimbra, Portugal, May 2006.
  37. Amzallag, J. Naor, and D. Raz. Coping With Interference: From Maximum Coverage to Planning Cellular Networks. Proceedings of the 4th Workshop on Approximation and Online Algorithms (WAOA), LNCS 4368, Zurich, Switzerland, 29-42, 2006.
  38. Itai Dabran and D. Raz, “On the power of Cooperation in Multimedia Caching”, the 9’th International Workshop on Management of Multimedia Networks and Services  (MMNS 2006), Dublin, Irland, October 2006.
  39. Arie Orlovsky and D. Raz, “Decentralized Enforcement of Security Policies for Distributed Computational Systems”, to be published, The 22nd Annual ACM Symposium on Applied Computing, Security Track, 2007.
  40. Rami Cohen, D. Raz – ” Acyclic Type of Relationships Between Autonomous Systems”, IEEE  Infocom
  41. David Amzallag, Joseph (Seffi) Naor, D.Raz – ” Algorithmic Aspects of Access Network Design in B3G/4G Cellular Networks “, IEEE Infocom 2007.
  42. Amzallag, T. Armarnik, M. Livschitz, and D. Raz. Multi-Cell Slots Allocation in OFDMA Systems. Proceedings of the 16th IST Mobile & Wireless Communications Summit (MobileSummit 2007), Budapest, Hungary, 2007.
  43. David Breitgand, Rami Cohen, Amir Nahir, and D. Raz, “Cost aware adaptive load sharing,” in The 2nd International Workshop on Self-Organizing Systems (IWSOS 2007), English Lake District, UK, September 2007, Poster version appears in ICAC 2007.
  44. David Breitgand, Rami Cohen, Amir Nahir and D. Raz, “On Fully Distributed Adaptive Load Balancing”, the 18th FIP/IEEE Distributed Systems: Operations and Management, DSOM 2007.
  45. Amzallag, R Bar-Yehuda, D. Raz, D. and G. Scalosub, “Cell Selection in 4G Cellular Networks”, IEEE Infocom 2008.
  46. Constantine Elster, and D. Raz, “Covering All Bases with a Short Blanket: A Dynamic Monitoring Resource Allocation Scheme”, 1st IEEE Workshop on AUTOMATED NETWORK MANAGEMENT (ANM’08), April 2008.
  47. Naor, D. Raz and G. Scalosub “Homogeneous Interference Game in Wireless Networks”,
    In Proceedings of the 4th International Workshop on Internet and Network Economics (WINE), pp. 514-521, 2008.
  48. Mhameed Aezladen, Reuven Cohen, D. Raz, “Locally vs. Globally Optimized Flow-Based Content Distribution to Mobile Nodes” , IEEE Infocom 2009.
  49. Naor, D. Raz and G. Scalosub “Toward Optimal Utilization of Shared Random Access Channels”, IEEE Infocom 2009.
  50. R Cohen, D. Raz, ” Simple Efficient TCAM Based Range Classification “, IEEE Infocom 2010, Miniconference.
  51. Cohen, D. Raz, “Cost Effective Resource Allocation of Overlay Routing Relay Nodes”, IEEE Infocom 2011.
  52. Breitgand, G. Kutiel, and D. Raz, “Cost-Aware Live Migration of Services in the Cloud”, Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services (Hot-ICE ’11).
  53. Ariel Orda, Amir Nahir, D. Raz, “Workload Factoring with the Cloud: A Game-Theoretic Perspective”, to be presented, IEEE Infocom 2012, Orlando, Florida, March 2012, Miniconference.
  54. Tzvika Hartman, Avinatan Hassidim, Haim Kaplan, D. Raz, Michal Segalov, “How to Split a Flow”, IEEE Infocom 2012, Orlando, Florida, March 2012.
  55. Emilie Danna , Avinatan Hassidim, Haim Kaplan, Alok Kumar, Yishay Mansour, D. Raz, Michal Segalov, “Upward Max Min Fairness”, Best Paper Runner-up award, IEEE Infocom 2012, Orlando, Florida, March 2012.
  56. Ofer Biran, Antonio Corradi, Mario Fanelli, Luca Foschini, Alexander Nus, Danny Raz, Ezra Silvera, “A Stable Network-Aware VM Placement for Cloud Systems”, CCGrid 2012, February 2012.
  57. Amir Nahir, Ariel Orda, and D. Raz, “Distributed Oblivious Load Balancing Using Prioritized Job Replication”, The 8th International Conference on Network and Service Management, CNSM 2012, Las Vegas, USA, October 2012.
  58. Amir Nahir, Ariel Orda, and D. Raz, “Schedule First, Manage Later: Network-aware Load Balancing”, accepted, IEEE Infocom ’13, Mini-conference, Turin, Italy, April 2013.
  59. Rami Cohen, Liane Lewin-Eytan, Joseph (Seffi) Naor, and D. Raz,  “Almost Optimal Virtual Machine Placement for Traffic Intense Data Center”, accepted, IEEE Infocom ’13, Mini-conference, Turin, Italy, April 2013.
  60. Avinatan Hassidim, D. Raz, Michal Segalov, Ariel Shaqed, ” Network Utilization: The Flow View “, accepted, IEEE Infocom ’13, Turin, Italy, April 2013.
  61. Assaf Israel, and D. Raz, “Cost Aware Fault Recovery in Clouds”, IFIP/IEEE International Symposium on Integrated Network Management, IM 2013 Ghent, Belgium, May 2013.
  62. Yossi Kanizo, D. Raz and Alexander Zlotnik, “Efficient Use of Geographically Spread Cloud Resources”, accepted, IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, CCGrid 2013  Delft, the Netherlands, May 2013.
  63. Assaf Rappaport and D. Raz, “Update Aware Replica Placement”, The 9th International Conference on Network and Service Management (CNSM 13), Zurich, Switzeland, October 2013.
  64. David Breitgand, Amir Epstein, Alex Glikson, Assaf Israel, and D. Raz, “Network Aware Virtual Machine and Image Placement in a Cloud”, The 9th International Conference on Network and Service Management (CNSM 13), Zurich, Switzeland, October 2013.
  65. Rami Cohen, Liane Lewin-Eytan, Joseph (Seffi) Naor, and D. Raz,  “On the Effect of Forwarding Table Size on SDN Network Utilization”, IEEE Infocom ’14, Toronto, Canada, April 2014.
  66. Alexander Nus and Danny Raz, “Migration plans with minimum overall migration time”, IEEE/IFIP Network Operations and Management Symposium, NOMS, May 2014.
  67. Dario Bruneo, Thomas Fritz, Sharon Keidar-Barner, Philipp Leitner, Francesco Longo, Clarissa Marquezan, Andreas Metzger, Klaus Pohl, Antonio Puliafito, Danny Raz, Andreas Roth, Eliot Salant, Itai Segall, Massimo Villari, Yaron Wolfsthal, Chris Woods, ” CloudWave: where Adaptive Cloud Management Meets DevOps”, Proceedings of the Fourth International Workshop on Management of Cloud Systems (MoCS) 2014.
  68. Edith Cohen, Avinatan Hassidim, Haim Kaplan, Yishay Mansour, Danny Raz and Yoav Tzur, “Probe scheduling for efficient detection of silent failures”, Perform. Eval. 79: 73-89 2014.
  69. Liane Lewin-Eytan, Joseph, Rami Cohen and Danny Raz, “Near Optimal Placement of Virtual Network Functions”, Infocom 2015, Hong Kong, April 2015.
  70. Siqi Shen, Alexandru Iosup, Assaf Israel, Walfredo Cirne, Danny Raz and Dick Epema, ” An Availability-on-Demand Mechanism for Datacenters”, CCGrid 2015, China, May 2015.
  71. Amir Nahir, Ariel Orda, Danny Raz, “Reversing the supermarket: A distributed approach for handling elasticity in the cloud”, IEEE/IFIP Network Operations and Management Symposium, NOMS 2016: 87-95
  72. Jalil Moraney, Danny Raz, “Efficient detection of flow anomalies with limited monitoring resources”, CNSM 2016: 55-63
  73. Danny Raz, Itai Segall, Maayan Goldstein: Multidimensional resource allocation in practice. SYSTOR 2017: 1:1-1:10
  74. M. C. Luizelli, D. Raz, Y. Sa’ar, and J. Yallouz, “The actual cost of software switching for nfv chaining,” in 2017 IFIP/IEEE Symposium on Integrated Network and Service Management, IM 2017
  75. H. Feng, J .Llorca, A. Tulino, D. Raz and A. Molisch, “Approximation algorithms for the nfv service distribution problem”, Infocom 2017, Atlanta GA, May 2017.
  76. Galia Shabtai, Danny Raz, and Yuval Shavitt. “Risk Aware Stochastic Placement of cloud Services: The Case of Two Data Centers”  Algocloud, September 2017, Vienna, Austria.
  77. Galia Shabtai, Danny Raz, and Yuval Shavitt, “Risk Aware Stochastic Placement of cloud Services: The Multiple Data Center Case”,  Algocloud, September 2017, Vienna, Austria.
  78. Maayan Goldstein, Danny Raz and Itai Segall. Experience Report: Log-based Behavioral Differencing, in The 28th International Symposium on Software Reliability Engineering (ISSRE) Toulouse, France October 2017.
  79. Marcelo Caggiani Luizelli, Danny Raz, Yaniv Sa’ar, Optimizing NFV Chain Deployment Through Minimizing the Cost of Virtual Switching, Infocom 2018, Honolulu, April 2018.
  80. Dor Harris, Joseph Naor, Danny Raz, “Latency Aware Placement in Multi-access Edge Computing”,  NetSoft 2018, Montreal, Canada June 2018.
  81. Ran Ben-Basat, Gil Einziger, Shir Landau Feibish, Jalil Moraney, Danny Raz, “Network-wide routing-oblivious heavy hitters”, ANCS 2018, Ithaca, NY, July 2018.
  82. Yaron Fairstein, Seffi Naor, Danny Raz, “Algorithms for Dynamic NFV Workload”, WAOA 2018, Helsinki, Finland, August 2018.
  83. Jalil Moraney, Danny Raz, “On the Practical Detection of the Top-k Flows”, CNSM 2018 Rome, Italy, November 2018.
  84. Galia Shabtai, Danny Raz, Yuval Shavitt, “A Relaxed FPTAS for Chance-Constrained Knapsack”, ISAAC 2018, Taiwan, December 2018.
  85. Ran Ben Basat, Gil Einziger, Junzhi Gong, Jalil Moraney, Danny Raz, “q-MAX: A Unified Scheme for Improving Network Measurement Throughput”, Internet Measurement Conference 2019: 322-336
  86. Ran Ben Basat, Gil Einziger, Jalil Moraney, Danny Raz, “q-MAX: A Unified Way to Improve Network Measurement Throughput”, INFOCOM best poster award,  2019: 1011-1012
  87. David Naori, Danny Raz, “Online Multidimensional Packing Problems in the Random-Order Model”, ISAAC 2019: 10:1-10:15
  88. Haim Kaplan, David Naori, Danny Raz, “Competitive Analysis with a Sample and the Secretary Problem”, SODA 2020: 2082-2095.
  89. Yaron Fairstein, Dor Harris, Joseph Naor, Danny Raz, “NFV Placement in Resource-Scarce Edge Nodes”, CCGrid 2020, May 2020.  Best paper award.
  90. Jalil Moraney, Danny Raz, “On the Practical Detection of Hierarchical Heavy Hitters”, IFIP Networking 2020, June 2020.
  91. Ran Ben Basat, Xiaoqi Chen, Gil Einziger, Shir Landau Feibish, Danny Raz, Minlan Yu, “Routing Oblivious Measurement Analytics”, IFIP Networking 2020, June 2020.
  92. David Naori, Danny Raz, “Online placement of virtual machines with prior data”, Infocom 2020, (July 2020).
  93. Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, Hadas Shachnai, “A (1-e-1-ε)-Approximation for the Monotone Submodular Multiple Knapsack Problem”. ESA 2020: 44:1-44:19
  94. Yaron Fairstein, Ariel Kulik, Joseph (Seffi) Naor, Danny Raz, “General Knapsack Problems in a Dynamic Setting”, APPROX-RANDOM 2021: 15:1-15:18
  95. Jalil Moraney, Danny Raz, “On the Practical Detection of Heavy Hitter Flows”. IM 2021: 268-276.
  96. Oren Katz, Dror Rawitz, Danny Raz, “Containers Resource Allocation in Dynamic Cloud Environments”, Networking 2021: 1-9.
  97. Tomer Voronov, Danny Raz, Ori Rottenstreich: Scalable Blockchain Anomaly Detection with Sketches”, Blockchain 2021: 1-10.
  98. Dor Harris, Danny Raz, ”Dynamic VNF Placement in 5G Edge Nodes”, NetSoft 2022: 216-224.
  99. Jalil Moraney, Danny Raz, ”Efficient Resource-Constrained Monitoring”, NOMS 2022: 1-6.
  100. Dor Harris, Danny Raz, Peer Sagiv, ”Bandwidth resource allocation in integrated access and backhaul networks, ”, 5G-MeMZ@SIGCOMM 2022: 1-7.
  101. Haim Kaplan, David Naori, Danny Raz, , ”Online Weighted Matching with a Sample”, SODA 2022: 1247-1272.
  102. Haim Kaplan, David Naori, Danny Raz, ”Almost Tight Bounds for Online Facility Location in the Random-Order Model”, SODA 2023: 1523-1544
  103. Yonatan Katz, Danny Raz, “Cold Start for Cloud Anomaly Detection”, NOMS 2023: 1-8
  104. Dor Harris, David Naori, Danny Raz: “Online Utilization Maximization in Resource Allocation with Minimum Service Guarantees”. CNSM 2023: 1-9
  105. Rasoul Behravesh, David Breitgand, Dean H. Lorenz, Danny Raz, “A Practical Near Optimal Deployment of Service Function Chains in Edge-to-Cloud Networks”, INFOCOM 2024: 751-760