Home »




  • Y. Birk, “Extension and correctness proof for a distributed routing algorithm,” M.Sc. dissertation, Electrical Engineering, Technion–Israel Institute of Technology, July 1982.
    Advisor: Prof. Adrian Segall.
  • Y. Birk, “Concurrent Communication among Multi-Transceiver Stations over Shared Media”, Ph.D. Dissertation, Electrical Engineering Department (Computer Sys. Lab.), Stanford University, 1987.  Advisor: Prof. Fouad Tobagi.

Journal Papers

  1. M.E. Marhic, Y. Birk and F.A. Tobagi, “Selective broadcast interconnection (SBI): a novel scheme for fiber-optic local area networks”, Optics Letters, vol. 10, no. 12, pp. 629–631, Dec. 1985.
  2. Y. Birk and F.A. Tobagi, “Supernodes in Networks Employing Spread Spectrum with Code Division Multiple Access”, Computer Networks and ISDN Systems, vol. 15, pp. 341–357, 1988.
  3. Y. Birk, “Fiber-Optic Bus-Oriented Single-Hop Interconnections among Multi-Transceiver Stations”, IEEE J. Lightwave Technology, vol.  9, no. 12, pp.1657–1664, Dec. 1991.
  4. Y.  Birk and J.B. Lotspiech, “On Finding Non-Intersecting Straight-Line Connections of Grid Points to the Boundary”, J. Algorithms, vol. 13, pp. 636–656, 1992.
  5. Y.Birk, N. Linial and R. Meshulam, “On the Uniform-Traffic Capacity of Single-Hop Interconnections Employing Shared Directional Multichannels”, IEEE Trans. Information Theory, vol. 39, no. 1, pp. 186–191, Jan. 1993.
  6. Y. Birk, “On-Line Control and Deadlock-Avoidance in a Page-Parallel Multiprocessor Rasterizer”, IEEE Trans. Parallel and Distributed Processing, vol. 4, no. 2, pp. 155–163, Feb. 1993.
  7. Y. Birk, “Power-Efficient Layout of a fiber-Optic Multistar that Permits log2N Concurrent Baseband Transmissions among N Stations,” IEEE J. Lightwave Technology, vol. 11, pp. 908–913, 1993.
  8. Y. Birk and Y. Nachman, “Using direction and elapsed-time information to reduce the wireless cost of locating mobile units in cellular networks,” ACM/Baltzer Wireless Networks, vol. 1, pp. 403-412, 1995.
  9. Y. Birk and N. Bloch, “The Effects of Destructive Interference and Wasted Transmissions on the Uniform-Traffic Capacity of Non-Bus-Oriented Single-Hop Interconnections”, IEEE/ACM Trans. Networking, vol. 4, no. 3, pp. 442–448, June 1996.
  10. Y. Birk and Y. Keren, “Judicious use of redundant transmissions in multi-channel ALOHA networks with deadlines”, IEEE J. Sel. Areas in Commun, vol. 17, no. 2, pp. 257–269, Feb. 1999.
  11. D.R. Steinberg and Y. Birk, “Insights into the IEEE 1394 Serial Bus Protocol Obtained with a Novel Traffic Analyzer”, IEEE Micro, Jan-Feb 2000.
  12. D. Baron and Y. Birk, “Multiple Working Points in Multichannel ALOHA with Deadlines”, ACM/Baltzer Wireless Networks, vol. 8 (1), pp. 5–11, Jan. 2002.
  13. D. Baron and Y. Birk, “Coding Schemes for Multislot Messages in Multichannel ALOHA with Deadlines”, IEEE Trans. Wireless Communications, vol. 1 (2), pp. 292-301, Apr. 2002.
  14. Y. Birk, L. Liss  and A. Schuster, “In-Kernel Integration of Operating System and Infiniband Primitives for High Performance Computing Clusters: a DSM Example”, IEEE Trans. Par. and Distr. Sys., vol. 16 (9), pp. 830-840, Sep. 2005.
  15. Y. Birk and Y. Revah, “Increasing Deadline-Constrained Throughput in Multi-Channel ALOHA Networks via Non-Stationary Multiple-Power-Level Transmission Policies”, ACM/Baltzer Wireless Networks, vol. 11 (4), pp. 523-529, July 2005.
  16. A. Gendler, A. Mendelson and Y. Birk, “A PAB-Based Multi-Prefetcher Mechanism”, Intl. J. of Parallel Programming, vol. 34 (2), pp. 171-188, April 2006. DOI 10.1007/s10766-006-0006-1, http://dx.doi.org/10.1007/s10766-006-0006-1
  17. Y. Birk and T. Kol, “Coding on Demand by an Informed Source (ISCOD) for Efficient Broadcast of Different Supplemental Data to Caching Clients,” IEEE Trans. IT, vol. 52 (6), pp. 2825-2830, June 2006.


Conference Papers

  1. Y. Birk and F.A. Tobagi, “Supernodes in packet radio networks employing code division multiple access,” Proc. IEEE Military Communications Conference, MILCOM '85, Boston, MA, pp. 442–448, Oct. 1985.
  2. Y. Birk, M.E. Marhic and F.A. Tobagi, “Selective broadcast interconnections (SBIs) for wideband fiber-optic local area networks,” proc. 2nd Int'l Technical Symp. on Optical and Electro-Optical Applied Science and Engineering, Conf. on Fiber-Optic Broadband Networks (SPIE)}, Cannes, France, 10 pages, Nov. 1985.
  3. Y. Birk and F.A. Tobagi, “Code-assignment policies for multi-receiver nodes in CDMA packet-radio networks,” Proc. IEEE Infocom '86, Miami, FA, pp. 415–423, Apr. 1986.  (Prelim.  ver. of j. paper 2.)
  4. Y. Birk, F.A. Tobagi and M.E. Marhic, “Bus-oriented interconnection topologies for single-hop communication among multi-transceiver stations”, proc. IEEE Infocom '88, pp. 558–567, Mar. 1988.
  5. Y. Birk, P.B. Gibbons, J.L.C. Sanz and D. Soroker, “A simple Mechanism for Efficient Barrier Synchronization in MIMD Machines”, proc. Int'l Conf. on Parallel Processing (ICPP'90)}, Du Page Cty., Illinois, pp. II-195–II-198, Aug. 1990.
  6. Y. Birk and J.M. McCrossin, “A Pipelined-Parallel Architecture for 2.5-D Batch Rasterizers”, proc. Eurographics '90, Montreaux, Switz., pp. 31–40, Sep. 1990.
  7. Y. Birk, “Deadlock-Avoidance in a Page-Parallel Batch Rasterizer”, proc. 5th Jerusalem Conference on Information Technology, pp. 89–98, Oct. 1990. (Prelim. ver. of j. paper 6.)
  8. Y. Birk and J.B. Lotspiech, “A fast algorithm for connecting grid points to the boundary with non-intersecting straight lines”, proc. 2nd ACM/SIAM Symp. on Discrete Algorithms (SODA), pp. 465–474, San Francisco, Jan.  1991. (Prelim. ver. Of j. paper 4.)
  9. Y. Birk, “Efficient Layout of a Passive, Single-Hop, Fiber-Optic Interconnection (among N stations) with Capacity log2N”, 29th Allerton Conf. on Comp., Commun. and Ctrl., Illinois, pp. 322–331, Oct. 1991. (Prelim. ver. of j. paper 7).
  10. Y. Birk, “Fiber-optic bus-oriented interconnections among multi-transceiver stations,” Proc. IEEE Infocom '92, pp. 2358–2367, Florence, Italy, pp. 2358–2367, May 1992.(Similar to journal paper 3.)
  11. Y. Birk, “Power-optimal layout of passive, single-hop, fiber-optic interconnections whose capacity increases with the number of stations”, Proc. IEEE Infocom '93, pp. 565–572.
  12. Y. Birk and N. Bloch, “Operation of a Non-Bus-Oriented Single-Hop Interconnections: Busy-Tone Multiple Access and Folded Schedules”, 31st Annual Allerton Conf. on Commun., Ctrl.  and Comp., Monticello, Illinois, pp. 588–597, Sep. 1993. (Invited paper.)
  13. Y. Birk, “Disk-based video servers: problems, challenges and (some) solutions”, 18th Conv. of IEEE Israel, Mar. 7-8, '95, Tel-Aviv, Israel, paper 1.3.1.
  14. Y. Birk, “Track-Pairing: a novel data layout for VOD servers with multi-zone-recording disks”, IEEE 1995 Int'l conf. on Multimedia Computing and Systems (ICMCS95), Washington, D.C., pp. 248–255, May 1995.
  15. Y. Birk and F. Ghenassia, “An adaptive multimedia presentation system”, 2nd Int'l Workshop on Next Generation Information Technology and Systems, Naharia, Israel, pp. 171–177, Jun. '95.
  16. Y. Birk“Deterministic load-balancing schemes for disk-based VOD storage servers,” 14th IEEE Int'l Symp. on Mass Storage Sys., Monterey, CA, pp. 17–25, Sep. 1995.
  17. Y. Birk, “Random RAIDs with selective exploitation of redundancy for high performance video servers”, Proc. NOSSDAV '97, St. Louis, Missouri,  pp. 13–23, May 1997.
  18. Y. Birk and N. Bloch, “Prioritized dispersal: a scheme for selective exploitation of redundancy in distributes systems”, Proc. 8th Israeli Conf. on Computer Sys. and SW Engr. (ICCSSE'97),  pp. 77–85, June 1997, Herzliya, Israel.
  19. Y. Birk and Y. Keren, “Judicious use of redundant transmissions for improved performance of single- and multi-channel ALOHA networks”, Proc. IEEE Infocom '98, San Francisco, pp. 332–338, Apr. 1998.
  20. Y. Birk and T. Kol, “Informed-source coding-on-demand (ISCOD) over broadcast channels”, Proc. IEEE Infocom '98, San Francisco, pp. 1257–1264, Apr. 1998.
  21. Y. Birk and N. Bloch, “Mitigating the effects of uncertainty in Join-the-Shortest-Queue allocation schemes through Prioritized Dispersal”, Proc. 36th Annual Allerton Conf. on Commun., Control and Comp., Monticello, Illinois, pp. 683–692, Sep. 1998.
  22. Y. Birk and R. Mondri, “Tailored transmissions for efficient Near-Video-On-Demand service”, IEEE Int'l Conf. on Multimedia Computing and Systems, ICMCS'99, pp. 226–231, June 1999.
  23. Y. Birk and M. Mokryn, “Cost-effective jukebox storage via hybrid file-block caching”, 4th Int'l Workshop on Next Generation Info. Tech and Sys., (NGITS'99), July 1999, Zikhron Yaakov, Israel. In Lecture Notes in Comp. Sci., No. 1649, pp. 173–189, Springer.
  24. D. Steinberg and Y. Birk, “Insights into the IEEE 1394 serial bus protocol obtained with a novel traffic analyzer”, 7th Hot Interconnects Conf., Stanford Univ., Aug. 1999.
  25. D. Baron and Y. Birk, “On the use of multiple working points in multichannel ALOHA with deadlines”, Proc. 37th Annual Allerton Conf. on Commun., Ctrl and Comp., Monticello, Illinois, Sep. 1999.
  26. Y. Birk and N. Bloch, “Improving network performance with Prioritized Dispersal”, Proc. IEEE Infocom 2000, Tel Aviv, Mar. 2000.
  27. H. Bilic, Y. Birk, I. Chirashuya and Z. Machulsky, “Deferred segmentation for wire-speed transmission of large TCP frames over standard Gb/s Ethernet”, Proc. Hot Interconnects 9, Stanford, Aug. 2001.
  28. Y. Birk and N. Bishara, Distributed-and-Split Data-Control Extension to SCSI for Scalable Storage Area Networks”, Proc. Hot Interconnects 10, Stanford, Aug. 2002.
  29. Y. Birk and Y. Wiener, “A Bucket-Interleaving Multiplexer For Efficient Near-On-Demand Streaming To Resource-Constrained Clients”, IEEE Intl. Conf. on Multimedia and Expo (ICME), Lausanne, Switzerland, Aug. 2002.
  30. Y. Birk and D. Crupnicoff, “A Multicast Transmission Schedule for Scalable Multi-Rate Distribution of Bulk Data using Non-Scalable Erasure-Correcting Codes”, IEEE Infocom 2003, San Francisco, Mar. 2003.
  31. L. Liss, Y. Birk and A. Schuster, “Efficient Exploitation of Kernel Access to Infiniband: a Software DSM Example”, Hot Interconnects 11, Stanford, Aug. 2003.
  32. Y. Birk, L. Liss, A. Schuster and R. Wolff, “A Local Algorithm for Ad Hoc Majority Voting via Charge Fusion”, DISC 2004, Amsterdam, Oct. 2004.
  33. Y. Birk, I. Keidar, L. Liss, A. Schuster and R. Wolff, “Veracity Radius – Capturing the Locality of Distributed Computations,” 25th ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing (PODC), Denver, July 2006.
  34. Y. Birk, I. Keidar, L. Liss and A. Schuster, “Efficient Dynamic Aggregation,” Intl. Symposium on Distributed Computing (DISC), Stockholm, Sep. 2006.
  35. Z. Bar-Yossef, Y. Birk, T.S. Jayram and T. Kol, “Index Coding with Side Information,” 47th IEEE Symp. On Foundations of Computer Science (FOCS), Berkeley, Oct. 2006.
  36. Y. Levy and “AGrid: A Two-Tier Architecture for Grid Resource Management Middleware”, 2nd IEEE/IFIP Intl. Workshop on Autonomic Grid Networking and Management (AGNM), Dublin, Oct. 2006.  


  1. Y. Birk and J.M. McCrossin, “Method and apparatus for pipelined parallel rasterization,” United States Patent No. 5,157,765, Oct. 1992.
  2. Y. Birk, “Efficient single-hop directional multichannel system,” United States Patent No. 5,146,514, Sep. 1992.
  3. Y. Birk, “Efficient single-hop interconnection networks employing merged shared directional multichannels”, U.S. Patent No. 5,278,927, Jan. 1994.
  4. Y. Birk, “Video storage server using track-pairing,” U.S. Patent No. 5,510,905, Apr. 1996.
  5. Y. Birk, “Method and apparatus for supplying data streams,” U.S. Patent No. 5,592,612, Jan. 1997.
  6. Y. Birk and R. Mondri, “Method of optimizing near-video-on-demand transmission”. U.S. patent 6,502,139, Dec. 2002.
  7. Y. Birk, S. Hendler, “Apparatus for Wireless Transfer of Video from a Computer to a Television set,” Israeli Patent, granted 2001.

Technical Reports (unpublished elsewhere)

  1. Y. Birk et al, “A New Printing System Architecture”, April 1988.  (IBM Confidential)
  2. Y. Birk and M.M. Nassehi, “Stub: An Access Scheme for Slotted Unidirectional-Bus Configurations”, IBM Research Report RZ 2045 (72070), Oct. 1990.