Yuval Shavitt's Publication List


Journal papers

  1. N. Likhanov, E. Plotnik, Y. Shavitt, M. Sidi, and B. Tsybakov,
    ``Random Access Algorithms with Multiple Reception Capability and N-ary Feedback Channel'',
    Problemy Peredachi Informatsii, 29(1):82--91, 1993. (Abstract in ASCII, paper)

  2. Israel Cidon and Yuval Shavitt,
    ``Message Terminating Algorithms for Anonymous Rings of Unknown Size'',
    Information Processing Letters, 54(2):111--119, April 1995. (PostScript, PDF)

  3. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Analysis of One-Way Reservation Algorithms''
    Journal of High Speed Networks, 5(4):347--363, 1996. (zipped PostScript)

  4. Israel Cidon, Leonidas Georgiadis, Roch Guérin, and Yuval Shavitt,
    ``Improved Fairness Algorithms for Rings with Spatial Reuse'',
    IEEE/ACM Transactions on Networking, 5(2):190--204, April 1997. (gzipped PostScript, pdf)

  5. Baruch Awerbuch, Yi Du, Bilal Khan, and Yuval Shavitt.
    ``Routing Through Networks with Hierarchical Topology Aggregation''.
    Journal of High Speed Networks, 7(1):57--73, 1998. (PostScript)

  6. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Bandwidth Reservation for Bursty Traffic in the Presence of Resource Availability Uncertainty'',
    Computer Communications, 22(10):919--929, June 25th, 1999. (PostScript, PDF)

  7. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Analysis of Multi-Path Routing'',
    IEEE/ACM Transactions on Networking, 7(6):885--896, December 1999. (PostScript, pdf)

  8. Danny Raz and Yuval Shavitt.
    ``Active Networks for Efficient Distributed Network Management''.
    IEEE Communications Magazine, 38(3):138--143, March 2000. (PostScript)

  9. Baruch Awerbuch, Yi Du, and Yuval Shavitt.
    ``The Effect of the Network Hierarchical Structure on Performance of ATM PNNI Hierarchical Routing''.
    Computer Communications, 23(10):980--986, May 1st, 2000. (PostScript, PDF).

  10. Michel Abdalla, Yuval Shavitt, and Avishai Wool.
    ``Towards Making Broadcast Encryption Practical.''
    IEEE/ACM Transactions on Networking, 8(4):443--454, August 2000. (PostScript,pdf)

  11. P Krishnan, Dan Raz, and Yuval Shavitt.
    ``The Cache Location Problem''.
    IEEE/ACM Transactions on Networking, 8(5):568--582, October 2000. (PostScript, pdf)

  12. Shigang Chen, Klara Nahrstedt, and Yuval Shavitt,
    "A QoS-Aware Multicast Routing Protocol",
    IEEE J. on Selected Areas in Communications, 18(12):2580--2592, December 2000. (PostScript, .ps.gz, pdf, Absract)

  13. Danny Raz and Yuval Shavitt.
    ``Optimal Partition of QoS requirements with Discrete Cost Functions''
    IEEE J. on Selected Areas in Communications, 18(12):2593--2602, December 2000. (PostScript, pdf, Abstract)

  14. Baruch Awerbuch and Yuval Shavitt.
    ``Topology Aggregation for Directed Graphs''.
    IEEE/ACM Transactions on Networking, 9(1):82--90, Feb 2001. (PostScript, pdf)

  15. Jessica Kornblum, Danny Raz, and Yuval Shavitt.
    ``The Active Process Interaction with its Environment''
    Computer Networks, 36(1):21--34, June 2001. (PostScript, pdf)

  16. Danny Raz and Yuval Shavitt.
    ``Towards Efficient Distributed Network Management''
    Journal of Network and Systems Management, September 2001, to appear. (PostScript)

  17. P. Francis, S. Jamin, C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L. Zhang.
    ``IDMaps: A Global Internet Host Distance Estimation Service''
    IEEE/ACM Transactions on Networking, October 2001, to appear. (PostScript, pdf)

  18. David Breitgand, Danny Raz, and Yuval Shavitt.
    ``SNMP GetPrev: An Efficient Way To Browse Large MIB Tables''
    IEEE J. on Selected Areas in Communications, Invited.

Conference papers

  1. Israel Cidon and Yuval Shavitt,
    ``Message Terminate Algorithms for Anonymous Rings of Unknown Size'',
    Sixth international workshop on Distributed Computing (WDAG), November 1992, Haifa, Israel, LNCS 647, pp. 264--276 (gzip PostScript)
  2. Israel Cidon, Leonidas Georgiadis, Roch Guérin, and Yuval Shavitt,
    ``Improving Delays and Throughput of Fair Algorithms for Networks with Spatial Reuse'',
    IEEE INFOCOM'94, June 1994, Toronto, Canada, pp. 1103--1111. (zipped PostScript)
  3. Israel Cidon, Asad Khamisy, Raphael Rom, Yuval Shavitt, Avraham Shmuel, and Moshe Sidi,
    ``TechLAN: An Experimental High-Speed ATM LAN'',
    18th conference of IEEE Israel, March 1995, Tel-Aviv, Israel. (zipped PostScript)
  4. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``A Fast Bypass Algorithm for High-Speed Networks'',
    IEEE INFOCOM'95, April 1995, Boston, MA, USA, pp. 1214--1221. (PostScript)
  5. Israel Cidon, Raphael Rom, and Yuval Shavitt,
    ``Analysis of One-Way reservation Algorithms''
    IEEE INFOCOM'95, April 1995, Boston, MA, USA, pp. 1256--1263. (zipped PostScript)
  6. Raphael Rom and Yuval Shavitt.
    ``A combined fast-routing and bandwidth-reservation algorithm for ATM networks''.
    International IFIP/IEEE Conference on Broadband Communication, April 1996, Montréal, Canada, pp. 76 -- 87.
  7. Israel Cidon, Raphael Rom, and Yuval Shavitt.
    ``Multi-Path Routing Combined with Resource Reservation''.
    IEEE INFOCOM'97, April 1997, Kobe, Japan, pp. 92--100. (zipped PostScript)
  8. Yuval Shavitt and Osnat Yehieli.
    ``Code Optimization by Reducing the Number of Stack Restoration Commands''.
    MASPLAS'97, April 1997, East Stroudsburg, PA, USA. (PostScript)
  9. Baruch Awerbuch and Yuval Shavitt.
    ``Converging to Approximated Max-Min Flow Fairness in Logarithmic Time''.
    IEEE INFOCOM'98, April 1998, San Francisco, CA, USA, pp. 1350--1357. (PostScript, Absract)
  10. Baruch Awerbuch and Yuval Shavitt.
    ``Topology Aggregation for Directed Graphs''.
    IEEE ISCC'98, June 1998, Athens, Greece, pp. 47--52. (PostScript, full version PostScript, Absract)
  11. Baruch Awerbuch, Yi Du, Bilal Khan, and Yuval Shavitt.
    ``Routing Through Networks with Hierarchical Topology Aggregation''.
    IEEE ISCC'98, June 1998, Athens, Greece, pp. 406--412. (PostScript, Absract)
  12. Baruch Awerbuch, Yi Du, and Yuval Shavitt.
    ``STARS: A Simulator for Performance Study of Aggregation Based Hierarchical Routing''.
    SCS/IEEE SPECTS'98, July 1998, Reno, NV, USA. (PostScript)
  13. Yuval Shavitt.
    ``Topology Aggregation for Networks with Hierarchical Structure: A Practical Approach''.
    36th Annual Allerton Conference on Communication, Control, and Computing, September 1998, Allerton Park, IL, USA. (PostScript)
  14. Baruch Awerbuch, Yi Du, and Yuval Shavitt.
    ``The Effect of the Network Hierarchical Structure on Performance of ATM PNNI Hierarchical Routing''.
    IEEE ICCCN'98, October 1998, Lafayette, LA, USA, pp. 73--80. (PostScript)
  15. P. Krishnan, Danny Raz, and Yuval Shavitt.
    ``Transparent En-Route Cache Location in Regular Networks''.
    DIMACS Workshop on Robust Communication Networks: Interconnection and Survivability (Invited), ACM DIMACS book series, November 1998, New Brunswick, NJ, USA. (PostScript, Absract)
  16. Michel Abdalla, Yuval Shavitt, and Avishai Wool.
    ``Towards Making Broadcast Encryption Practical.''
    Financial Cryptography'99, February 1999, Anguilla, BWI, LNCS 1648, pp. 140--157. (PostScript, Abstract in ASCII, Extended version)
  17. P. Krishnan, Danny Raz, and Yuval Shavitt.
    ``Transparent En-Route Caching in WANs''.
    Work-in-progress in WCW'99, March 1999, San Diego, CA, USA. (PostScript)
  18. Danny Raz and Yuval Shavitt.
    ``An Active Network Approach for Efficient Network Management''.
    IWAN'99, July 1999, Berlin, Germany, LNCS 1653, pp. 220 -- 231. (PostScript, Extended version)
  19. Shigang Chen, Klara Nahrstedt, and Yuval Shavitt,
    "A QoS-Aware Multicast Routing Protocol",
    IEEE INFOCOM 2000, March 2000, Tel-Aviv, Israel. (PostScript, .ps.gz, Absract)
  20. Danny Raz and Yuval Shavitt.
    ``Optimal Partition of QoS requirements with Discrete Cost Functions''
    IEEE INFOCOM 2000, March 2000, Tel-Aviv, Israel. (PostScript, PDF, Absract)
  21. Sugih Jamin, Cheng Jin, Yixin Jin, Danny Raz, Yuval Shavitt, Lixia Zhang.
    ``On the Placement of Internet Instrumentation''
    IEEE INFOCOM 2000, March 2000, Tel-Aviv, Israel. (PostScript, Absract)
  22. Yuval Shavitt, Peter Winkler, and Avishai Wool.
    ``On the Economics of Multicasting''.
    The 5th INFORMS Telecommunications Conference, March 2000, Boca Raton, FL, USA. (PostScript)
    Lucent Technologies Technical Report ITD-99-37474G, July 1999.
  23. Dean H. Lorenz, Ariel Orda, Danny Raz, and Yuval Shavitt.
    ``Efficient QoS Partition and Routing of Unicast and Multicast''
    IWQoS 2000, June 2000, Pittsburgh, PA, USA, pp. 75--83. (PostScript, PDF, Absract)
  24. Jessica Kornblum, Danny Raz, and Yuval Shavitt.
    ``The Active Process Interaction with its Environment''
    IWAN 2000, October 2000, Tokyo, Japan. (PostScript, Abstract)
  25. Yuval Shavitt, Xiaodong Sun, Avishai Wool, and Bulent Yener.
    Computing the Unmeasured: An Algebraic Approach to Internet Mapping
    IEEE INFOCOM 2001, April 2001, Anchorage, AK, USA. (PostScript, pdf, Absract)
  26. S. Jamin, C. Jin, A. Kurc, D. Raz, and Y. Shavitt.
    Constrained Mirror Placement on the Internet.
    IEEE INFOCOM 2001, April 2001, Anchorage, AK, USA. (.pdf, Absract)
  27. Danny Raz and Yuval Shavitt.
    ``New Models and Algorithms for Active Networks.''
    IEEE OpenArch 2001, April 2001, Anchorage, AK, USA. (PostScript, Absract)
  28. David Breitgand, Danny Raz and Yuval Shavitt.
    ``SNMP GetPrev: An Efficient Way To Browse Large MIB Tables''
    IFIP/IEEE IM 2001, May 2001, Seattle, WA, USA. (PostScript, Absract)

Patents and technical reports

  1. Raphael Rom and Yuval Shavitt.
    ``Efficient bandwidth release after failures in ATM networks''.
    Technical Report CC PUB #116, Technion - Israel Institute of Technology, October 1995.
  2. Israel Cidon, Leonidas Georgiadis, Roch Guérin, Yuval Shavitt, and Andrew Slater.
    ``Method and apparatus for dynamically allocating shared resource access quota''.
    US patent 05446737, issued: August 29th, 1995. (Abstract)
    European patent 0666665, issued: August 9th, 1995.
    Canadian patent 2142029, July 2nd, 1995.
  3. Israel Cidon, Leonidas Georgiadis, Roch Guérin, Yuval Shavitt, and Andrew Slater.
    ``Method and apparatus for improved throughput in a multi-node communication system with a shared resource''.
    US patent 05467352, issued: November 14th, 1995.
    US patent 05572526, issued: November 5th, 1996.
    European patent 0666666, issued: August 9th, 1995.
    Canadian patent 2142030, July 2nd, 1995.
  4. Yuval Shavitt.
    ``Method And Apparatus For Efficient Topology Aggregation For Networks With Hierarchial Structure''
    U.S. Patent Number 6246689, issued: June 12th, 2001.
  5. Baruch Awerbuch and Yuval Shavitt.
    ``Converging to Approximated Max-Min Flow Fairness in Logarithmic Time''.
    Technical Report 97-01, Johns Hopkins University, Dept. of computer science, January 1997. (PostScript)
  6. Yuval Shavitt, Peter Winkler, and Avishai Wool.
    On the Economics of Multicasting.
    Lucent Technologies Technical Report ITD-99-37474G, July 1999. (PostScript)
    To be presented at the Fifth INFORMS Telecommunications Conference, Boca Raton, FL, USA. March 2000.
  7. Yuval Shavitt, Xiaodong Sun, Avishai Wool, and Bulent Yener.
    Computing the Unmeasured: An Algebraic Approach to Internet Mapping
    Lucent Technologies Technical Report 10009674-000214-01TM, Febuary 2000.
    DIMACS Technical Report 2000-15, May 2000. (PostScript)
  8. Danny Raz, Yuval Shavitt, and Lixia Zhang.
    Distributed Council Election.
    Lucent Technologies Technical Report ITD-00-39738T, July 2000. (PostScript)
  9. Dean Lorenz, Ariel Orda, Danny Raz, and Yuval Shavitt.
    How Good can IP routing be?
    DIMACS Report 2001-17, May 2001. (.ps)

Back home