Prof. Shay Kutten

Information Systems Engineering

Shay Kutten received his Master degree (on "scheduling of radio broadcasts", receiving the Gutwirth Fellowship) and his PhD ("on distributed network algorithms", receiving the fellowship of the Chief Scientist in the Ministry of Communication in Israel) in Computer Science from the Technion, Israel, in 1984 and 1987 respectively. From 1987 to 2000 he was with IBM T.J. Watson Research Center, as a post doctoral fellow, as a project leader, as the manager of the Network Architecture and Algorithms group and of Distributed Systems Security, and as a Research Staff Member. He led the network security project which developed the security architecture for several IBM products, and developed algorithms for network control, security, and distributed processing control, that were later used in IBM's products. He received (in 1993) the IBM Corporation Outstanding Innovation Award (OIA) for his work on distributed control protocols that were basis to the distributed control of IBM Broad Band Networking Services architecture, NBBS. In 1994 he received the IBM Outstanding Innovation Award (OIA) for his work on authentication protocols and his contributions to IBM's network security and NetSP (by itself an award winning product). The same authentication protocols influenced the later development of the Internet payment protocol, so IBM had to grant a no-fee license, so that the Internet can adopt this payment protocol. Prof. Kutten also contributed to the theory of distributed computing, mostly by introducing new theoretical subjects, many of them inspired by his work on practical issues, and by giving well founded solutions to practical problems. At the Technion he was the head of the Information Systems area of the Davidson Faculty of IE&M and the coordinator of undergraduate studies of the faculty of IE&M. He won the Taub Award for excellence in research, and the Mitchner Award for research on Quality Sciences and Quality Management. He is an area editor (for security, reliability, and availability) of the ACM's journal on Selected Topics in Mobile Networks and Applications (MONET). He was also a member of the editorial board of the ACM's Wireless Networks and of the Elsevier journal Computer Networks. He served on program committees for several conferences and workshops, was the chair of the program committee of the 1998 DISC conference and of the ACM PODC'04 conference, was awarded several additional awards and research grants, and published extensively in scientific journals and in refereed conferences. He is a senior member of the IEEE, and a member of ACM-SIGACT.

RESEARCH SUMMARY

Prof. Shay Kutten Research has concentrated on protocols, modeling and architectural design for communication networks and distributed systems. In particular he concentrated on using theory in order to obtain practical systems and solutions. Most of the theory utilized in communication research until recently, came from fields that were traditionally associated with Electrical Engineering. The research of Dr Kutten has been concentrated on utilizing Computer Science.

This led to his work on modeling the new generation of networks: the broadband networks, and to the membership in the first team that designed IBM NBBS (this is IBM's ATM), utilizing this model, as well as protocols Dr. kutten with others designed for the network. This approach of applying theory of computer sceince to practice also led to founding and leading the network security project in IBM T.J. Watson Research center, including detecting security problems in established standards, modeling what correct protocols should provide, and designing and proving the correctness of protocols to replaced the erroneous ones. This included the design of several IBM security products (e.g.) and parts of products, as well as consulting to IBM units about networks and distributed systems security. The Internet payment protocol is based, to a large degree, on a protocol patentedby Dr. Kutten and others in this project, so that IBM had to grant a royalty free license for this patent for the Internet to adopt this protocol. In IBM, Dr. Kutten also contributed to group services , a key piece of clustering technology in IBM's SP line of computers.

Theoretical research subjects include: Dynamic Networks, including the design of the first optimal algorithms the heavily investigated problem of learning andadjusting to the changing topology of the networkmulticasting, including the design of the , multicast protocol of IBM NBBS, distributed fault tolerance and distributed Self Stabilization, including the the introduction of the Local Detection paradigm , the first algorithm for spanning tree construction in general dynamic networks (and thus for derived tasks, such as token passing and reset), self stabilizing synchronization and the notion of scalable fault tolerance in the form of Fault Locality and Tight Fault Locality; for his work on fault tolerance, Shay Kutten received the Michner Second Award in Quality Sciences and Quality Management; distributed scheduling, message routing, Leader Election , including a modular technique to solve the problem efficiently in different networks, taking advantage of the network special properties in a modular way, and including the introduction of the programming paradigm of programming the mobile process, instead of programming the nodes, and wireless networks.

Copyrights for some of the papers below have been transferred, or will be transferred to various publishers of journals, conferences proceedings, etc. For such papers I am required to post the following notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons Copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be re-posted without the explicit permission of the copyright holder. In the case that a paper appeared in a conference or a journal, the original can be found in the jorunal, or the proceedings, or the Web site of the publisher, and the version here is a prepress (or, in some cases, an expanded version). More information can be found e.g. in the IEEE Copyrights Policies , the ACM Interim Copyright Policy , the SIAM Copyright Assignment Agreement, or see Elsevier's copyrights policy, Springer copyrights form, Kluwer's (Springer) copyrights policy etc.

S. Kutten and D. Peleg: "Fast Distributed Construction of Small k-Dominating Sets and Applications", Journal of Algorithms Vol 28, July 1998: 40-66. Also appeared in Proceedings of the Fourteenth Annual ACM Symposium on Principle of Distributed Computing (PODC 95),Ottawa, Canada, August 1995: 238-249.

A. Korman, S. Kutten: A Note on Models for Graph Representations. DOI information: 10.1016/j.tcs.2008.10.036. A preliminary version of this paper was presented in SIROCCO?2007. Theoretical Computer Science (2008).