Publications of Alex Kesselman

Theses

  • ."Competitive Algorithms for High-Speed QoS Switches,'' PhD Thesis, Tel Aviv University, 2004. [PS] [PDF]

Journal Papers

1.    Alexander Kesselman and Dariusz Kowalski, "Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks," 
accepted to JPDC special issue on Algorithms for Wireless and Ad-hoc Networks.

2.      Stefan Funke, Alexander Kesselman, Fabian Kuhn, Zvi Lotker and Michael Segal, "Improved Approximation Algorithms for Connected Sensor Cover," accepted to Wireless Networks.

3.      Alexander Kesselman and Adi Rosen, "Scheduling Policies for CIOQ Switches," accepted to Journal of Algorithms.

4.      Alexander Kesselman,Yishay Mansour and Rob van Stee, "Improved Competitive Guarantees for QoS Buffering," Algorithmica, Special Issue on Network Design, 43(1-2), pp. 63-80, August 2005.

5.      Alexander Kesselman and Yishay Mansour, "Adaptive AIMD Congestion Control," Algorithmica, Special Issue on Network Design, 43(1-2), pp. 97-111, August 2005.

6.      Alexander Kesselman, Dariusz Kowalski and Michael Segal, "Energy Efficient Connectivity in Ad Hoc Networks from User's and Designer's Perspective,'' ACM SIGMOBILE Mobile Computing and Communications Review, 9(1), pp. 15-26, January 2005.

7.      Alexander Kesselman and Yishay Mansour, "Harmonic Buffer Management for Shared-Memory Switches," Theoretical Computer Science, Special Issue on Online Algorithms in Memoriam of Steve Seiden, 324(2-3), pp. 161-182, 2004.

8.      Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber and Maxim Sviridenko, "Buffer Overflow Management in QoS Switches," SIAM Journal on Computing, 33(3), pp. 563-583, 2004.

9.      Alexander Kesselman and Yishay Mansour, "Loss-Bounded Analysis for Differentiated Services," Journal of Algorithms, 46(1), pp. 79-95, January 2003.

10.  Alexander Kesselman and Yishay Mansour, "QoS-Competitive Video Buffering," Journal of Computing and Informatics, 21(6), pp. 529-546, 2002.

11.  Shlomi Dolev and Alexander Kesselman, "Bounded Latency Scheduling Scheme for ATM Cells," Journal of Computer Networks, 32(3), pp. 325-331, March 2000.

12.  Shlomi Dolev and Alexander Kesselman, "Non-Preemptive Real-Time Scheduling of Multimedia Tasks," Journal of Real-Time Systems, 17(1), pp. 23-39, July 1999.

13.  Ilan Sadeh, Alexander Kesselman and Michael Zak, "Universal Voice Compression Algorithms Based On Approximate String Matching," Journal of Applied Mathematics and Computer Science, 7(3), pp. 659-677, 1997.

Conference Papers

  1. Alexander Kesselman and Stefano Leonardi, "Game-Theoretic Analysis of Internet Switching with Selfish Users," Proceedings of International Workshop on Internet and Network Economics (WINE'05), to appear.
  2. Stefan Funke, Alexander Kesselman, Ulrich Meyer and Michael Segal, .A Simple Improved Distributed Algorithm for Minimum Connected Dominating Set in Unit Disk Graphs,'' Proceedings of IEEE International conference on Wireless and Mobile Computing, Networking and Communications (WiMob'05), to appear. [PS] [PDF]
  3. Alexander Kesselman, Dariusz Kowalski and Michael Segal, "Energy Efficient Connectivity in Ad Hoc Networks from User's and Designer's Perspective,''  Proceedings of The 40th IEEE International Conference on Communications (ICC'05). [PS] [PDF]
  4. Alexander Kesselman and Yishay Mansour, ``Optimizing TCP Retransmission Timeout,'' Proceedings of The 4th International Conference on Networking (ICN'05), pp. 133-140. [PS] [PDF]
  5. Alexander Kesselman and Dariusz Kowalski, "Fast Distributed Algorithm for Convergecast in Ad Hoc Geometric Radio Networks," Proceedings of The Second Annual Conference on Wireless On demand Network Systems and Services (WoNS'05), pp. 119-124. [PS] [PDF]
  6. Alexander Kesselman and Kirill Kogan, "Non-Preemptive Scheduling of Optical Switches,'' Proceedings of The 2004 IEEE Global Telecommunications Conference (GLOBECOM'04). [PS] [PDF]
  7. Stefan Funke, Alexander Kesselman, Zvi Lotker and Michael Segal, "Improved Approximation Algorithms for Connected Sensor Cover," Proceedings of The 3rd Annual International Conference on AD-HOC Networks & Wireless (ADHOC-NOW'04), pp. 56-69. [PS] [PDF]
  8. Dan Guez, Alexander Kesselman and Adi Rosen, "Packet-Mode Policies for Input-Queued Switches," Proceedings of The Sixteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'04), pp. 93-102. [PS] [PDF]
  9. Alexander Kesselman,Yishay Mansour and Rob van Stee, "Improved Competitive Guarantees for QoS Buffering," Proceedings of The 11th Annual European Symposium on Algorithms (ESA'03), pp. 361-372. [PS] [PDF]
  10. Alexander Kesselman, Zvi Lotker, Yishay Mansour and Boaz Patt-Shamir, "Buffer Overflows of Merging Streams," Proceedings of The 11th Annual European Symposium on Algorithms (ESA'03), pp. 349-360. Short version appeared in Proceedings of SPAA'03, pp. 244-245. [PS] [PDF]
  11. Alexander Kesselman and Yishay Mansour, "Adaptive AIMD Congestion Control," Proceedings of The Twenty-Second ACM Symposium on Principles of Distributed Computing (PODC'03), pp. 352-359. [PS] [PDF]
  12. Eyal Even-Dar, Alexander Kesselman and Yishay Mansour, "Convergence Time to Nash Equilibria," Proceedings of The Thirtieth International Colloquium on Automata, Languages and Programming (ICALP'03), pp. 502-513. [PS] [PDF]
  13. Alexander Kesselman and Adi Rosen, "Scheduling Policies for CIOQ Switches," Proceedings of Proceedings of The Fifteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'03), pp. 353-362. [PS] [PDF]
  14. Alexander Kesselman and Yishay Mansour, "Harmonic Buffer Management for Shared-Memory Switches," Proceedings of The 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), pp. 1615-1622. [PDF]
  15. Alexander Kesselman, Zvi Lotker, Yishay Mansour, Boaz Patt-Shamir, Baruch Schieber and Maxim Sviridenko, "Buffer Overflow Management in QoS Switches," Proceedings of The 33rd Annual ACM Symposium on Theory of Computing (STOC'01), pp. 520-529.
  16. Alexander Kesselman and Yishay Mansour, "Loss-Bounded Analysis for Differentiated Services," Proceedings of The 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'01), pp. 591-600.
  17. Ellen L. Hahne, Alexander Kesselman and Yishay Mansour, "Competitive Buffer Management for Shared-Memory Switches," Proceedings of The Thirteenth ACM Symposium on Parallelism in Algorithms and Architectures (SPAA'01), pp. 53-58.
  18. Alexander Kesselman and Yishay Mansour, "QoS-Competitive Video Buffering," Proceedings of The 8th International Colloquium on Structural Information and Communication Complexity (SIROCCO'01),  pp. 217-230.
  19. Shlomi Dolev and Alexander Kesselman, "Bounded Latency Scheduling Scheme for ATM Cells," Proceedings of The 4th IEEE Symposium on Computers and Communications (ISCC'99), pp. 273-277.
  20. Shlomi Dolev and Alexander Kesselman, "Non-Preemptive Real-Time Scheduling of Multimedia Tasks," Proceedings of The 3rd IEEE Symposium on Computers and Communications (ISCC'98), pp. 652-656.

Last updated: 21-11-2005