Isaac Keslassy: Recent Publications
See also: [Google Scholar |
DBLP |
CiteseerX |
IEEE |
ACM].
2012
Ori Rottenstreich and Isaac Keslassy,
"The Bloom Paradox: When not to Use a Bloom Filter?,"
IEEE Infocom '12, Orlando, FL, March 2012.
Erez Tsidon, Iddo Hanniel and Isaac Keslassy,
"Estimators Also Need Shared Values to Grow Together,"
IEEE Infocom '12, Orlando, FL, March 2012.
Ori Rottenstreich, Yossi Kanizo and Isaac Keslassy,
"The Variable-Increment Counting Bloom Filter,"
IEEE Infocom '12, Orlando, FL, March 2012.
2011
Yossi Kanizo, David Hay and Isaac Keslassy,
"Access-Efficient Balanced Bloom Filters,"
Technical Report TR11-07, Comnet, Technion, Israel.
Tsahee Zidenberg, Isaac Keslassy and Uri Weiser,
"Multi-Amdahl: Optimal Resource Sharing with Multiple Program Execution Segments,"
Technical Report TR11-03, Comnet, Technion, Israel.
Isaac Keslassy, Kirill Kogan, Gabriel Scalosub and Michael Segal,
"Providing Performance Guarantees in Multipass Network Processors,"
IEEE Infocom '11, Shanghai, China, April 2011. [slides]
Yossi Kanizo, David Hay and Isaac Keslassy,
"Maximum Bipartite Matching Size and Application to Cuckoo Hashing,"
Technical Report TR11-02, Comnet, Technion, Israel.
(arxiv)
Ori Rottenstreich, Pu Li, Inbal Horev, Isaac Keslassy, and Shivkumar Kalyanaraman,
"Redefining Switch Reordering,"
Technical Report TR11-01, Comnet, Technion, Israel.
Evgeni Krimer, Mattan Erez, Isaac Keslassy, Avinoam Kolodny and Isask'har Walter,
"Static Timing Analysis for Modeling QoS in Networks on Chip,"
Journal of Parallel and Distributed Computing, Vol. 71, No. 5, pp. 687-699, May 2011.
Alex Shpiner and Isaac Keslassy,
"Modeling the Interactions of Congestion Control and Switch Scheduling,"
Computer Networks, Vol. 55, No. 6, pp. 1257-1275, April 2011.
2010
Hagit Attiya, David Hay and Isaac Keslassy,
"Packet-Mode Emulation of Output-Queued Switches,"
IEEE Transactions on Computers, Vol. 59, No. 10, pp. 1378-1391, October 2010.
Yossi Kanizo, David Hay and Isaac Keslassy,
"Hash Tables With Finite Buckets Are Less Resistant To Deletions,"
48th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, Sept. 2010.
[slides]
Bill Lin and Isaac Keslassy,
"The Concurrent Matching Switch Architecture,"
IEEE/ACM Transactions on Networking, Vol. 18, No. 4, pp. 1330-1343, August 2010.
Alex Shpiner and Isaac Keslassy,
"A Switch-Based Approach to Throughput Collapse and Starvation in Data Centers,"
IEEE IWQoS '10, Beijing, China, June 2010. [slides] (Best Paper Award)
Ori Rottenstreich and Isaac Keslassy,
"On the Code Length of TCAM Coding Schemes,"
IEEE ISIT '10, Austin, TX, June 2010. [slides]
Itamar Cohen, Ori Rottenstreich and Isaac Keslassy,
"Statistical Approach to Networks-on-Chip,"
IEEE Transactions on Computers, Vol. 59, No. 6, pp. 748-761, June 2010.
Ori Rottenstreich and Isaac Keslassy,
"Worst-Case TCAM Rule Expansion,"
IEEE Infocom '10 Minisymposium, San Diego, CA, March 2010. [slides]
2009
Yossi Kanizo, David Hay and Isaac Keslassy,
"Energy-Constrained Balancing,"
Technical Report TR09-02, Comnet, Technion, Israel.
Bill Lin and Isaac Keslassy,
"The Interleaved Matching Switch Architecture,"
IEEE Transactions on Communications,
Vol. 57, No. 12, December 2009. [conference version]
Mark Shifrin and Isaac Keslassy,
"Small-Buffer Networks,"
Computer Networks, Vol. 53, No. 14, pp. 2552–2565, September 2009.
[conference version]
Alex Shpiner and Isaac Keslassy,
"Modeling the Interactions of Congestion Control and Switch Scheduling,"
IEEE IWQoS '09, Charleston, SC, July 2009. [slides]
Evgeni Krimer, Mattan Erez, Isaac Keslassy, Avinoam Kolodny and Isask'har Walter,
"Packet-Level Static Timing Analysis for NoCs,"
Poster, ACM/IEEE NoCS '09, San Diego, CA, May 2009.
Asaf Baron, Ran Ginosar and Isaac Keslassy, "The Capacity Allocation Paradox,"
IEEE Infocom '09, Rio de Janeiro, Brazil, April 2009. [slides]
Yossi Kanizo, David Hay and Isaac Keslassy,
"The Crosspoint-Queued Switch,"
IEEE Infocom '09, Rio de Janeiro, Brazil, April 2009. [slides]
| |
Extended version: |
Yossi Kanizo, David Hay and Isaac Keslassy,
"The Crosspoint-Queued Switch,"
Technical Report TR08-04, Comnet, Technion, Israel.
|
Yossi Kanizo, David Hay and Isaac Keslassy, "Optimal Fast Hashing,"
IEEE Infocom '09, Rio de Janeiro, Brazil, April 2009. [slides]
| |
Extended version: |
Yossi Kanizo, David Hay and Isaac Keslassy,
"Optimal Fast Hashing,"
Technical Report TR08-05, Comnet, Technion, Israel.
|
All Publications (By Topic)
Hash Tables and Bloom Filters
Ori Rottenstreich and Isaac Keslassy,
"The Bloom Paradox: When not to Use a Bloom Filter?,"
IEEE Infocom '12, Orlando, FL, March 2012.
Ori Rottenstreich, Yossi Kanizo and Isaac Keslassy,
"The Variable-Increment Counting Bloom Filter,"
IEEE Infocom '12, Orlando, FL, March 2012.
Yossi Kanizo, David Hay and Isaac Keslassy,
"Maximum Bipartite Matching Size and Application to Cuckoo Hashing."
(arxiv)
Yossi Kanizo, David Hay and Isaac Keslassy,
"Access-Efficient Balanced Bloom Filters,"
Technical Report TR11-07, Comnet, Technion, Israel.
Yossi Kanizo, David Hay and Isaac Keslassy,
"Hash Tables With Finite Buckets Are Less Resistant To Deletions,"
48th Annual Allerton Conference on Communication, Control, and Computing, Monticello, Illinois, Sept. 2010.
Yossi Kanizo, David Hay and Isaac Keslassy, "Optimal Fast Hashing,"
IEEE Infocom '09, Rio de Janeiro, Brazil, April 2009. [slides]
| |
Extended version: |
Yossi Kanizo, David Hay and Isaac Keslassy,
"Optimal Fast Hashing,"
Technical Report TR08-05, Comnet, Technion, Israel.
|
Counters
Erez Tsidon, Iddo Hanniel and Isaac Keslassy,
"Estimators Also Need Shared Values to Grow Together,"
IEEE Infocom '12, Orlando, FL, March 2012.
Network Processors
Isaac Keslassy, Kirill Kogan, Gabriel Scalosub and Michael Segal,
"Providing Performance Guarantees in Multipass Network Processors,"
IEEE Infocom '11, Shanghai, China, April 2011.
Data Centers
Alex Shpiner and Isaac Keslassy,
"A Switch-Based Approach to Throughput Collapse and Starvation in Data Centers,"
IEEE IWQoS '10, Beijing, China, June 2010. [slides] (Best Paper Award)
Capacity Allocation Paradox
Asaf Baron, Ran Ginosar and Isaac Keslassy, "The Capacity Allocation Paradox,"
IEEE Infocom '09, Rio de Janeiro, Brazil, April 2009. [slides]
TCAMs
Ori Rottenstreich and Isaac Keslassy,
"On the Code Length of TCAM Coding Schemes,"
IEEE ISIT '10, Austin, TX, June 2010. [slides]
Ori Rottenstreich and Isaac Keslassy,
"Worst-Case TCAM Rule Expansion,"
IEEE Infocom '10 Minisymposium, San Diego, CA, March 2010. [slides]
Networks on Chip
Evgeni Krimer, Mattan Erez, Isaac Keslassy, Avinoam Kolodny and Isask'har Walter,
"Static Timing Analysis for Modeling QoS in Networks on Chip,"
Journal of Parallel and Distributed Computing, Vol. 71, No. 5, pp. 687-699, May 2011.
| |
Poster version: |
Evgeni Krimer, Mattan Erez, Isaac Keslassy, Avinoam Kolodny and Isask'har Walter,
"Packet-Level Static Timing Analysis for NoCs,"
Poster, ACM/IEEE NoCS '09, San Diego, CA, May 2009.
|
| |
Extended version: |
Evgeni Krimer, Mattan Erez, Isaac Keslassy, Avinoam Kolodny and Isask'har Walter,
"Packet-Level Static Timing Analysis for NoCs,"
Technical Report 737, CCIT, Technion, Israel, July 2009.
|
Itamar Cohen, Ori Rottenstreich and Isaac Keslassy,
"Statistical Approach to Networks-on-Chip,"
IEEE Transactions on Computers, Vol. 59, No. 6, pp. 748-761, June 2010.
| |
Conference version: |
Itamar Cohen, Ori Rottenstreich and Isaac Keslassy,
"Statistical Approach to NoC Design,"
ACM/IEEE International Symposium on Networks-on-Chip (NoCS '08), Newcastle, UK, April 2008.
|
| |
| |
Technical report: |
Itamar Cohen, Ori Rottenstreich and Isaac Keslassy,
"Statistical Approach to NoC Design (Extended Version),"
Technical Report TR08-01, Comnet, Technion, Israel.
|
Router Buffer Sizing
Mark Shifrin and Isaac Keslassy,
"Small-Buffer Networks,"
Computer Networks, Vol. 53, No. 14, pp. 2552–2565, September 2009.
Guido Appenzeller, Isaac Keslassy and Nick McKeown,
"Sizing Router Buffers,"
ACM SIGCOMM '04, Portland, Oregon, September 2004.
Also in Computer Communication Review, Vol. 34, No. 4, pp. 281-292,
October 2004.
[slides]
SpaceWire
Asaf Baron, Isask'har Walter, Ran Ginosar, Isaac Keslassy, and Ofer Lapid,
"Benchmarking SpaceWire Networks,"
1st International SpaceWire Conference, Dundee, UK, September 2007.
[slides]
Asaf Baron, Isask'har Walter, Israel Cidon, Ran Ginosar, Isaac Keslassy, and Ofer Lapid,
"SpaceWire Hot Modules,"
1st International SpaceWire Conference, Dundee, UK, September 2007.
[slides]
Packet-Switch Scheduling
Alex Shpiner and Isaac Keslassy,
"Modeling the Interactions of Congestion Control and Switch Scheduling,"
Computer Networks, Vol. 55, No. 6, pp. 1257-1275, April 2011.
| |
Conference version: |
Alex Shpiner and Isaac Keslassy,
"Modeling the Interactions of Congestion Control and Switch Scheduling,"
IEEE IWQoS '09, Charleston, SC, July 2009. [slides]
|
| |
Extended version: |
Alex Shpiner and Isaac Keslassy,
"Modeling the Interactions of Congestion Control and Switch Scheduling,"
Technical Report TR08-03, Comnet, Technion, Israel.
|
Yossi Kanizo, David Hay and Isaac Keslassy,
"The Crosspoint-Queued Switch,"
IEEE Infocom '09, Rio de Janeiro, Brazil, April 2009. [slides]
| |
Extended version: |
Yossi Kanizo, David Hay and Isaac Keslassy,
"The Crosspoint-Queued Switch,"
Technical Report TR08-04, Comnet, Technion, Israel.
|
Hagit Attiya, David Hay and Isaac Keslassy,
"Packet-Mode Emulation of Output-Queued Switches,"
ACM SPAA '06,
Cambridge, MA, August 2006. [slides]
Isaac Keslassy, Murali Kodialam, T. V. Lakshman and Dimitrios Stiliadis,
"On
Guaranteed Smooth Scheduling for Input-Queued Switches,"
IEEE/ACM Transactions on Networking,
Vol. 13, No. 6, pp. 1364-1375, December 2005.
Isaac Keslassy, Rui Zhang-Shen and Nick McKeown, "Maximum
Size Matching is Unstable for Any Packet Switch," IEEE Communications Letters,
Vol. 7, No. 10, pp. 496-498, Oct. 2003.
Isaac Keslassy and Nick McKeown, "Analysis of Scheduling
Algorithms That Provide 100% Throughput in Input-Queued Switches,"
39th Annual Allerton Conference on Communication, Control, and Computing,
Monticello, Illinois, October 2001.
Optical System Scheduling
Hadas Kogan and Isaac Keslassy,
"Optimal-Complexity Optical Router,"
IEEE Infocom '07, Alaska, AK, May 2007. [slides]
Hadas Kogan and Isaac Keslassy,
"Fundamental Complexity of Optical Systems,"
IEEE Infocom '07 Minisymposium, Alaska, AK, May 2007.
[slides]
Isaac Keslassy, Murali Kodialam, T. V. Lakshman and Dimitrios Stiliadis,
"Scheduling Schemes for Delay Graphs with Applications to Optical Packet Networks," IEEE HPSR '04, Phoenix, Arizona, April 2004. [slides]
Load-Balanced Routers
Bill Lin and Isaac Keslassy,
"The Interleaved Matching Switch Architecture,"
IEEE Transactions on Communications,
Vol. 57, No. 12, December 2009.
Isaac Keslassy, The
Load-Balanced Router, VDM Verlag, 2008. ISBN 978-3-639-07648-6.
(Just a nicer version of the Ph.D. Dissertation.)
Bill Lin and Isaac Keslassy,
"Frame-Aggregated Concurrent Matching Switch,"
ACM/IEEE ANCS '07, Orlando, FL, December 2007.
[slides]
Bill Lin and Isaac Keslassy,
"The Concurrent Matching Switch Architecture,"
IEEE Infocom '06, Barcelona, Spain, April 2006. [slides]
Isaac Keslassy, Cheng-Shang Chang, Nick McKeown and Duan-Shin Lee,
"Optimal Load-Balancing,"
IEEE Infocom '05, Miami, FL, March 2005. [slides]
Srikanth Arekapudi, Shang-Tse Chuang, Isaac Keslassy and Nick McKeown,
"Using Hardware to Configure a Load-Balanced Switch,"
IEEE Micro, Vol. 25, No. 1, pp. 70-78, January-February 2005.
Isaac Keslassy, "The Load-Balanced Router," Ph.D. Dissertation, Stanford University, June 2004.
[Ph.D. Oral Examination]
Isaac Keslassy, Shang-Tse Chuang and Nick McKeown, "A
Load-Balanced Switch with an Arbitrary Number of Linecards," IEEE Infocom
'04, Hong Kong, March 2004. [slides]
Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark
Horowitz, Olav Solgaard and Nick McKeown, "Scaling
Internet Routers Using Optics," ACM SIGCOMM '03, Karlsruhe,
Germany, August 2003. Also in Computer Communication Review, Vol. 33, No. 4, pp. 189-200,
October 2003. [slides]
| |
Extended version: |
Isaac Keslassy, Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark Horowitz,
Olav Solgaard and Nick McKeown, "Scaling Internet
Routers Using Optics (Extended Version)," Stanford University
HPNG Technical Report - TR03-HPNG-080101, Stanford, CA, August 2003.
|
Isaac Keslassy and Nick McKeown, "Maintaining Packet
Order in Two-Stage Switches," IEEE Infocom '02, New York,
June 2002. [slides]
Memory Architecture
Gireesh Shrimali, Isaac Keslassy and Nick McKeown,
"Designing Packet Buffers
with Statistical Guarantees," IEEE Hot Interconnects XII, Stanford,
CA, August 2004. [slides]
Energy Minimization in Wireless Networks
Isaac Keslassy, Murali Kodialam and T. V. Lakshman, "Faster
Algorithms for Minimum-Energy Scheduling of Wireless Data Transmissions,"
Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt
'03), INRIA Sophia-Antipolis, France, March 2003.
Classification of Compound Images
Isaac Keslassy, Mark Kalman, Daniel Wang, and Bernd Girod,
"Classification of Compound Images Based on
Transform Coefficient Likelihood," International Conference on Image Processing
(ICIP '01), Thessaloniki, Greece, October 2001.