Yuval Shavitt's Publication List
Journal papers
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
Danny Raz and Yuval Shavitt.
``Active Networks for Efficient Distributed Network Management''.
IEEE Communications Magazine, 38(3):138--143, March 2000. (PostScript)
-
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).
-
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)
-
P Krishnan, Dan Raz, and Yuval Shavitt.
``The Cache Location Problem''.
IEEE/ACM Transactions on Networking, 8(5):568--582, October 2000. (PostScript, pdf)
-
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)
-
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)
-
Baruch Awerbuch and Yuval Shavitt.
``Topology Aggregation for Directed Graphs''.
IEEE/ACM Transactions on Networking, 9(1):82--90, Feb 2001. (PostScript, pdf)
-
Jessica Kornblum, Danny Raz, and Yuval Shavitt.
``The Active Process Interaction with its Environment''
Computer Networks, 36(1):21--34, June 2001. (PostScript, pdf)
-
Danny Raz and Yuval Shavitt.
``Towards Efficient Distributed Network Management''
Journal of Network and Systems Management, September 2001, to appear. (PostScript)
-
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)
-
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
-
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)
-
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)
-
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)
-
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)
-
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)
-
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.
-
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)
-
Yuval Shavitt and Osnat Yehieli.
``Code Optimization by Reducing the Number of Stack Restoration Commands''.
MASPLAS'97, April 1997, East Stroudsburg, PA, USA. (PostScript)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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)
-
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.
-
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)
-
Jessica Kornblum, Danny Raz, and Yuval Shavitt.
``The Active Process Interaction with its Environment''
IWAN 2000, October 2000, Tokyo, Japan. (PostScript, Abstract)
-
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)
-
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)
-
Danny Raz and Yuval Shavitt.
``New Models and Algorithms for Active Networks.''
IEEE OpenArch 2001, April 2001, Anchorage, AK, USA. (PostScript, Absract)
-
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
-
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.
-
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.
-
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.
-
Yuval Shavitt.
``Method And Apparatus For Efficient Topology Aggregation For Networks With Hierarchial Structure''
U.S. Patent Number 6246689, issued: June 12th, 2001.
-
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)
-
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.
-
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)
-
Danny Raz, Yuval Shavitt, and Lixia Zhang.
Distributed Council Election.
Lucent Technologies Technical Report ITD-00-39738T, July 2000. (PostScript)
-
Dean Lorenz, Ariel Orda, Danny Raz, and Yuval Shavitt.
How Good can IP routing be?
DIMACS Report 2001-17, May 2001. (.ps)