List of Publications - Danny Raz
December 2004
Networking including
Network Management
·
A.Henning , and D. Raz,
“Efficient Management of Transcoding and Multicasting Multimedia
Streams”, Accepted,
Integrated Management (IM) 2005,Nice, France.
·
Itai Dabran Philippe Klein and Danny 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.
·
R. 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.
·
D. 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.
·
D. 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.
·
D. 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.
·
S. 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
·
D. Breitgand,
D. Raz, and Y. Shavitt, “The Traveling Miser
Problem”, IEEE INFOCOM 2002, June 2002, New york,
USA.
- Reuven
Cohen, Liran Katzir,
and Danny Raz, “Scheduling Algorithms for a Cache Pre-Filling
Content Distribution Network”, accepted, IEEE INFOCOM 2002, June
2002, New york,
USA.
·
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, (ToN) October 2001.
·
D. Raz, and Y. Shavitt. "Towards Efficient Distributed Network
Management", Journal of Network and Systems Management, September 2001, to
appear.
·
D. Breitgand,
D. Raz, and Y. Shavitt, “SNMP GetPrev: An Efficient Way To Access Data in Large MIB
Tables”, IEEE Journal on Selected Areas in Communications (JSAC), special
issue on recent advances in network management, 2001. An earlier version appeared in: Seventh
IFIP/IEEE International Symposium on Integrated Network Management (IM 01),
Seattle, WA, May 2001.
·
D. Raz, and Y. Shavitt "New Models and Algorithms
for Active Networks ", Computer Networks, special issue on Programmable Networks,
October 2001. An earlier version appeared in: Proc. of the IEEE symposium on Open
Architectures (OpenArch 2001), 2001.
·
S. Jamin,
C. Jin, A Kurc, D. raz, and
Y. shavitt.
"Constrained Mirror Placement on the Internet", IEEE Journal
on Selected Areas in Communications (JSAC), 2001. An earlier version appeared in: INFOCOM
2001, April 2001.
·
Mark Dilman
and Danny Raz. "Efficient
Reactive Monitoring", IEEE Journal on Selected Areas in Communications
(JSAC), special issue on recent advances in network management, 2001. An
earlier version appeared in INFOCOM 2001, April 2001.
- Jessica Kornblum, Danny
Raz, and Yuval Shavitt. "The Active Process
Interaction with its Environment’’, Computer Networks,
36(1):21--34, June 2001. An earlier version appeared in: The second International Working
Conference on Active Networks (IWAN2000), October 2000, Japan.
- 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.
- P Krishnan, Danny Raz, and
Yuval Shavitt. "The Cache Location Problem",
IEEE/ACM Transactions on Networking, October 2000.
- D. Raz, and
Y. Shavitt. "Active Networks for Efficient Distributed
Network Management ", IEEE
Communications Magazine, 38(3):138--143, March 2000.
- J. Jiao, S. Naqvi, D. Raz, B. Sugla,
"Toward efficient Monitoring",
IEEE Journal on Selected Areas in Communications (JSAC), special
issue on recent advances in network management
and operations, 5(18), pp. 723 -- 732, May 2000. An earlier
version appeared in: "Monitoring
Rapidly-Changing Environments", in Sixth IFIP/IEEE International
Symposium on Integrated Network Management (IM 99), Boston,
MA, 24 - 28
May 1999.
- D. Raz, B. Sugla, "Economically
Managing Multiple Private Data Networks",
IEEE/IFIP NOMS'2000, April 2000, Honolulu,
Hawai.
- D. Raz, Y. Shavitt, "Optimal
Partition of QoS requirements with Discrete Cost Functions", IEEE Journal on Selected Areas in Communications
(JSAC), 18(12):2593--2602, December 2000. An earlier
version appeared in: IEEE INFOCOM'2000, March 2000, Tel-Aviv, Israel.
- S. Jamin,
C. Jin, Y. Jin, D. Raz, Y. Shavitt, and L.
Zhang, "On the
Placement of Internet Instrumentation ", IEEE INFOCOM'2000,
March 2000, Tel-Aviv, Israel.
- D. Raz, J. Schoenwaelder, and B. Sugla,
" An SNMP application Level Gateway for Payload
Translation ", Internet RFC2962, 2000, the IETF (The Internet
Engineering Task Force) September 2000.
- Raz, and Y. Shavitt, "An Active
Network Approach for Efficient Network Management ",
IWAN'99, July 1999, Berlin, Germany, LNCS 1653, pp. 220 -- 231.D.
- 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.
- 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, D. F. Hsu, R. Ravi Editors, (53), pp 81--97, 2000.
- 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.
- 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.
- 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.
Approximation Algorithms
·
R. 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.
·
Sanjeev Khanna, Joseph Naor, Danny Raz:
Control Message Aggregation in Group Communication Protocols. ICALP 2002,
135-146.
·
C. Chekuri,
A. Gupta, A. Kumar, J. Naor, and D. Raz,
“Building Edge-Failure Resilient Networks”, IPCO, Integer
Programming & Combinatorial Optimization, May 2002, Journal version
accepted to Algorithmica, special issue on Network
Design, 2005.
- Yair
Bartal , Moses Charikar , and Danny Raz, "Approximating min-sum
k-Clustering in Metric spaces", Thirty-Third Annual ACM Symposium on
the Theory of Computing (STOC01), July 2001.
- D. H. Lorenz, D. Raz, "A
Simple Efficient Approximation Scheme for the Restricted Shortest Path
Problem", Operational Research Letters (ORL), 28(5), pp.
213—219, June 2001.
- 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.
- 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.
Formal languages
- D. Raz, "Length
Considerations in Context-free Languages",
Theoretical Computer Science, 183(1):21-32, 30 August 1997.
- 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.
- D. Raz, "Context-Free Languages are not Closed
Under interior and frontier", Bulletin of the EATCS, 57, pp
219--221, 1995.
- 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.
Dynamic Logic
- D. Harel,
D. Raz, "Deciding Properties of Nonregular
Programs", 31th IEEE Symp.
Found. Comput. Sci.
(FOCS), pp. 652--661, 1990.
- D. Harel,
D. Raz, "Deciding Emptiness for Stack Automata on Infinite
Trees", Information and Computation, 113, pp 278-299, 1994.
- D. Harel,
D. Raz, "Deciding Properties of Nonregular
Programs", SIAM J. of Computing, 22,No. 4,
pp 857--874, 1993.