Bell Labs My photo

Yigal Bejerano

Member of Technical Staff
Internet Management Research Department
Networking Research Lab




Contact Information

Bell Labs, Room 2B-313
600 Mountain Avenue
Murray Hill, NJ 07974, USA.

Tel: (908) 582-4708,
Fax: (908) 582-1239
E-mail: bej "at" research.bell-labs.com



About Me

Throughout my professional life I have always tried to combine the academic and the industrial environments. In 1986, I started my academic studies at the Computer Science Dept. of the Technion - Israel and I received my B.Sc degree in Computer Engineering (Summa Cum Laude) in 1991. During the years 1989-1991, I worked at the CAD group of Intel-Israel R&D center, where I was involved in the development and implementation of algorithms for logical synthesis of VLSI chips. Between the years 1991-1994, I continued my M.Sc. studies at the Computer Science Dept. of the Technion, under the supervision of Prof. Adrian Segall. There, I conducted my research on setup and maintenance of multicast communication trees in high-speed networks. In 1994, I joined Intelligent Information System Ltd. (I.I.S) as a senior software engineer and I was involved in the development of communication products. In 1996, I returned to the Technion for my Ph.D. studies at the Electrical Engineering Dept. until my graduation at 2000. During that period, I worked with Prof. Israel Cidon and Prof. Joseph (Seffi) Naor on various aspects of mobility and connectivity management for mobile users in Personal Communication Systems and the Internet. Throughout my studies, I received several awards and scholarships including Intel award for distinguished graduate students, Gutwirth award for distinguished graduate students and Excellence scholarships from the Technion and the Israeli Ministry of Science and Technology. On October 2000, I joined Bell-Labs as a member of the technical staff (MTS). My current position enables me to conduct theoretical and applied research in the field of communication networks and to work on the definition and development of new products. I am also involved in the networking community and I have served as member of the technical program committee (TPC) of the Infocom’02, Infocom’03, Infocom’04, Infocom’05 and Infocom’06 conferences.



Research Interest

My research interest covers various management aspects of wireless and wired networks. In my research I usually utilize different algorithmic tools such as approximation algorithms and on-line algorithms for solving network design, management and optimization problems. My papers address the following topics:
Mobility Management.
Wireless Networks.
Quality of Service Routing.
Integration of wireless and wired networks.
Topology Discovery.
Network Monitoring.

Publications

Mobility Mangement

bluedtr.gif (682 bytes)  Yigal Bejerano, Nicole Immorlica, Joseph (Seffi) Naor and Mark A. Smith , "Efficient Location Area Planning for Personal Communication Systems", In the proceeding of MobiCom 2003, pp. 109-121, San Diego, California, USA, September 16-18, 2003.
bluedtr.gif (682 bytes)  Yigal Bejerano, Nicole Immorlica, Joseph (Seffi) Naor and Mark A. Smith , "Efficient Location Area Planning for Personal Communication Systems", To appear in IEEE/ACM Trans. on Networking.
bluedtr.gif (682 bytes)  Yigal Bejerano and Israel Cidon, "An Anchor Chain Scheme for IP Mobility Management", ACP/Kluwer Journal of Wireless Networks, pp 409-420, Vol. 9, No. 5, September 2003
bluedtr.gif (682 bytes)  Yigal Bejerano, Isreal Cidon and Joseph (seffi) Naor, "Efficient Handoff Rerouting Algorithms: A Competitive On-Line Algorithmic Approach", IEEE/ACM Trans. on Networking, pp. 749-760, Vol. 10, No 6. Decebmer, 2002
bluedtr.gif (682 bytes)  Yigal Bejerano and Israel Cidon , "Efficient Location Management Based on Moving Location Areas", in the proceeding of INFOCOM 2001. pp. 3-12, Anchorage, Alaska, USA, April 24-26, 2001.
bluedtr.gif (682 bytes)  Yigal Bejerano, Israel Cidon and Joseph (seffi) Naor, "Dynamic Session Management for Static and Mobile Users: A Competitive On-Line Algorithmic Approach", in the proceeding of Dial-M 2000, pp. 65-74, Boston, Massachusetts, USA, August 11, 2000.
bluedtr.gif (682 bytes)  Yigal Bejerano and Israel Cidon, "An Anchor Chain Scheme for IP Mobility Management", In the proceeding of INFOCOM 2000. pp. 765-774, Tel-Aviv, Israel, March 28-30, 2000
bluedtr.gif (682 bytes)  Yigal Bejerano, Israel Cidon and Joseph (seffi) Naor, "Efficient Handoff Rerouting Algorithms: A Competitive On-Line Algorithmic Approach", In the proceeding of INFOCOM 2000, pp. 198-207, Tel-Aviv, Israel, March 28-30, 2000
bluedtr.gif (682 bytes)  Yigal Bejerano and Israel Cidon, "An Efficient Mobility Management Strategy for Personal Communication Systems", In the proceeding of MobiCom 98, pp. 215-522, Dallas, Texas, USA, October 25-30 1998.

Wireless Networks

bluedtr.gif (682 bytes) Yigal Bejerano and Seung-Jae Han, "Cell Breathing Techniques for Balancing the Access Point Load in Wireless LANs", To appear in the proceeding of Infocom 2006, Barcelona, Spain, April 2006.
bluedtr.gif (682 bytes) Yigal Bejerano Seung-Jae Han and Li (Erran) Li, "Fairness and Load Balancing in Wireless LANs Using Association Control", in proceeding of MobiCom 2004, pp. 315-329, Philadelphia, PA, USA, September 26-October 1.
bluedtr.gif (682 bytes) Yigal Bejerano and Randeep S. Bhatia, "MiFi: A Framework for Fairness and QoS Assurance in Current IEEE 802.11 Networks with Multiple Access Points", In the proceeding of Infocom 2004, Hong-Kong, March 2004.
bluedtr.gif (682 bytes) Yigal Bejerano, "Efficient Integration of Multi-hop Wireless and Wired Networks with QoS Constraints", IEEE/ACM Trans. on Networking, pp. 1064 - 1078, Vol. 12, No 6. Decebmer, 2004.
bluedtr.gif (682 bytes) Yigal Bejerano, "Efficient Integration of Multi-hop Wireless and Wired Networks with QoS Constraints", In the proceeding of MobiCom 2002, pp. 215-226, Atlanta, Georgia, USA, September 15-27, 2002.

Network Mangement

bluedtr.gif (682 bytes) Yigal Bejerano, "Taking The Skeletons Out Of The Closets: A Simple And Efficient Topology Discovery Scheme For Large Ethernet LANs", To appear in the proceeding of Infocom 2006, Barcelona, Spain, April 2006.
bluedtr.gif (682 bytes) Yigal Bejerano, Joseph (Seffi) Naor and Alex Sprintson, "Efficient Schemes for Shared Backup Allocation in Networks with Partial Information", In the Proceeding of European Symposium on Algorithms - ESA 2005, Mallorca, Spain, October 3-6, 2005.
bluedtr.gif (682 bytes) Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi and Alexander Sprintson, "Algorithms for Computing QoS Paths with Restoration", To appear in IEEE/ACM Trans. on Networking.
bluedtr.gif (682 bytes) Yigal Bejerano and Rajeev Rastogi, "Robust Monitoring of Link Delays and Faults in IP Networks", in the proceeding of INFOCOM 2003. San Francisco, California, USA, April 1-3, 2003.
bluedtr.gif (682 bytes) Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi and Alexander Sprintson, "Algorithms for Computing QoS Paths with Restoration", in the proceeding of INFOCOM 2003. San Francisco, California, USA, April 1-3, 2003.
bluedtr.gif (682 bytes) Yigal Bejerano, Yuri Breitbart, Minos Garofalakis and Rajeev Rastogi, "Physical Topology Discovery for Large Multi-Subnet Networks", in the proceeding of INFOCOM 2003. San Francisco, California, USA, April 1-3, 2003.


Chapters in books

bluedtr.gif (682 bytes) Yigal Bejerano, Israel Cidon and Joseph (Seffi) Naor, "Competitive Analysis of Handoff Rerouting Algorithms", A chapter in a book. editors; Kia Makki, Niki Pissinou, Kami (Sam) Makki and E.K. Park “Mobile and Wireless Internet Protocols, Algorithms and Systems”, Kluwer Pub. July 2003.


Patents

bluedtr.gif (682 bytes) Yigal Bejerano, Yuri Breitbart, Minos Garofalakis and Rajeev Rastogi, "System And Method For Determining The Physical Topology Of A Network Having Multiple Subnets", U.S. Patent Application, Case Name: Bejerano 1-15-13-47. (Filed May 2003)
bluedtr.gif (682 bytes) Yigal Bejerano and Rajeev Rastogi, "Robust Monitoring Of Link Delays And Faults In IP Networks", U.S. Patent Application, Case Name: Bejerano 2-48. (Filed September 2003)
bluedtr.gif (682 bytes) Yigal Bejerano, Yuri Breitbart, Ariel Orda, Rajeev Rastogi and Alexander Sprintson "Robust Monitoring Of Link Delays And Faults In IP Networks", U.S. Patent Application, Case Name: Bejerano 3-16-1-49-1. (Filed September 2003)
bluedtr.gif (682 bytes) Yigal Bejerano, Nicole Immorlica, Seffi Naor and Mark A. Smith, "Methods And Devices For Grouping Cells", U.S. Patent Application, Case Name: Bejerano 4-1-1-2. (Filed September 2003)
bluedtr.gif (682 bytes) Yigal Bejerano and Randeep Bhatia, "Methods And Devices For Providing A Relative Level Of Fairness And QoS Guarantees To Wireless Local Area Networks", U.S. Patent Application, Case Name: Bejerano 5-2. (Filed March 2004)
bluedtr.gif (682 bytes) Yigal Bejerano and Randeep Bhatia, "Methods And Devices For Coordinating The Transmissions Of Access Points In WLANs", U.S. Patent Application, Case Name: Bejerano 6-6. (Filed March 2004)
bluedtr.gif (682 bytes) Yigal Bejerano and Amit Kumar, "Methods And Devices For Configuring Simplified, Static, Multi-Hop Wireless Networks", U.S. Patent Application, Case Name: Bejerano 7-4. (Filed June 2004)
bluedtr.gif (682 bytes) Yigal Bejerano and Amit Kumar, "Methods And Devices For Scheduling The Transmission Of Packets In Configurable Access Wireless Networks That Provide Quality-Of-Service Guarantees", U.S. Patent Application, Case Name: Bejerano 8-5. (Filed June 2004)
bluedtr.gif (682 bytes) Yigal Bejerano and Amit Kumar, "Methods And Devices For Routing Traffic Using A Configurable Access Wireless Network", U.S. Patent Application, Case Name: Bejerano 9-6. (Filed June 2004)
bluedtr.gif (682 bytes) Yigal Bejerano, Joshep (Seffi) Naor and Alexander Sprintson, "Method And System For Shared Backup Allocation In Networks Based On Partial Information", U.S. Patent Application, Case Name: Bejerano 10-2-2. (Filed September 2004)
bluedtr.gif (682 bytes) Yigal Bejerano, Seung-Jae Han and Li (erran) Li, "Fairness And Load Balancing In Wireless LANs Using Association Control", U.S. Patent Application, Case Name: Bejerano 11-6-5. (Filed September 2004)
bluedtr.gif (682 bytes) Yigal Bejerano, Jamal Golestani, Seung-Jae Han and Mark Smith, "Rodin: Methods and Algorithms - An Access Point Adjacency Graph (APAG) And Its Application For 802.11 NM", U.S. Patent Application, Case Name: Bejerano 12-8-7-6. (Filed December 2004)
bluedtr.gif (682 bytes) Yigal Bejerano, Jamal Golestani, Seung-Jae Han and Mark Smith, "Rodin: Methods And Algorithms - A Practical Method For Changing A User Association", U.S. Patent Application, Case Name: Bejerano 14-10-9-8. (Filed December 2004)


Ph.D. Thesis

bluedtr.gif (682 bytes) Yigal Bejerano, "Efficient Mobility Management Schemes For Personal Communication Systems". Ph.D. Thesis, September 2000.

Last modification: November 8, 2005.