International Conference on Network Protocols
November 6-9, 2005
Boston, Massachusetts, USA
SUNDAY, November 6, 2005
Ariel Orda, Associate Professor in the Department of Electrical Engineering at the Technion–Israel Institute of Technology. Email: ariel @ ee.technion.ac.il.
Alexander Sprintson, a Postdoctoral Scholar in the Division of Engineering and Applied Science at the California Institute of Technology. Starting in August 2005, he will join the Department of Electrical Engineering, Texas A&M University, as an Assistant Professor. Email: spalex @ caltech.edu.
Resilience to failures is an important requirement for communication networks. A major issue in the design of survivable networks is how to provide the resources in order to maintain normal network operation in case of a failure of network components, and, moreover, how to meet this goal in a networkwide efficient manner. Survivable routing is, undoubtedly, one of the major building blocks in such architectures.
In this tutorial we summarize the extensive research on survivable routing that has been carried out in the past few years. We cover a large spectrum of solutions that facilitate survivable routing in many practical settings. In particular, we provide a systematic exposition to the wealth of heuristic solutions as well as approximation algorithms developed in recent years.
TARGETED AUDIENCE AND REQUIRED BACKGROUND
The tutorial is intended for researchers and engineers that are interested in the design of survivable networks as well as novel routing technologies. Researchers that look for open research problems in these areas will also find this tutorial beneficial. Basic knowledge of computer networking is required. No background in the theory of algorithms nor in information theory is assumed.
Ariel Orda received the B.Sc. (summa cum laude), M.Sc., and D.Sc. degrees in Electrical Engineering from the Technion–Israel Institute of Technology, Haifa, Israel, in 1983, 1985, and 1991, respectively. Since 1994, he has been with the Department of Electrical Engineering at the Technion. His current research interests include network routing, survivability, QoS provisioning, wireless networks, the application of game theory to computer networking and network pricing. Dr. Orda received the Award of the Chief Scientist in the Ministry of Communication in Israel, a Gutwirth Award for Outstanding Distinction, the Research Award of the Association of Computer and Electronic Industries in Israel, the Jacknow Award for Excellence in Teaching, an ICNP’2004 Best Paper Award and the 2005 Klein Award for Excellence in Research. He served as Program co-chair of IEEE Infocom’2002 and is an Editor of the IEEE/ACM Transactions on Networking and of the Journal of Computer Networks. He published over 90 papers in journals and conference proceedings. Recently, he was Invited Speaker of ACM PODC’2004, Keynote Speaker of the 1st Workshop on QoS Routing (WQoSR’2004), and he shall be Keynote Speaker of the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSine’2005).
Alexander Sprintson received the B.Sc. degree (summa cum laude), M.Sc. and Ph.D. degrees in Electrical Engineering from the Technion–Israel Institute of Technology, Haifa, Israel, in 1995, 2001, and 2003, respectively. Since 2003, he has been with the Division of Engineering and Applied Science at the California Institute of Technology, Pasadena, California, where he is currently a postdoctoral research fellow. During the summers of 2002 and 2003 he was with the Internet Management Research Department at Bell Laboratories, Murray Hill, NJ. His research interests lie in the areas of survivable routing, resource allocation, and scheduling in communication networks. Dr. Sprintson received the Wolf Award for Distinguished Ph.D. Students, the Gutwirth Award for Outstanding Distinction and the Knesset (Israeli Parliament) Award for Distinguished Students. He published some 11 papers in journals and conferences, which focused on routing and scheduling in communication networks. He served as a technical program committee member for the 1st Workshop on QoS Routing (WQoSR’2004) and for the Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSine’2005). He is currently serving on the technical program committee of the IEEE Infocom 2006. Starting in August 2005, he will join the Department of Electrical Engineering, Texas A&M University, as an Assistant Professor.
Samir R. Das, Associate Professor in the Department of Computer Science, State University of New York at Stony Brook. Email: samir @ cs.sunysb.edu.
Wireless mesh networks are multihop networks of wireless router platforms. On one hand, they can be thought of special cases for mobile ad hoc networks, where a multihop network is formed using stationary access routers with wireless interfaces. The wireless clients or "hosts" typically use these access routers to gain network services. On the other hand, they can be thought of as variations of wireless LAN, where the access points are connected via a backbone wireless network. With the plummeting cost of 802.11-based hardware platform, mesh networking is now becoming a reality with several industry players developing 802.11-based mesh networking platforms and services. It is envisioned that mesh networking technology will be able to provide ubiquitous broadband services to campuses, enterprises and communities and will also enable new "neighborhood" applications. In addition, it will be cost-effective to deploy and maintain.
This tutorial is designed to introduce essential mesh networking concepts, lay down the technological challenges and survey how the research community is addressing these challenges. Much of the challenges relate to the design of efficient routing and handoff mechanisms, improving the well-known fairness problems in multihop wireless networks, improving performance of transport protocols, and inventing new solutions for the capacity issues. The capacity issues are addressed from several fronts, for example, using multiple radios/channels, using directional antennas, and controlling transmit power. Much of the tutorial will use IEEE 802.11 MAC as the default, as much of the technology is now built around it. However, we will also cover interesting MAC designs in the context of mesh networking, particularly in relation with multiple channels and directional antennas. We will also cover testbed studies. We will conclude with a discussion on new standards and various open issues.
TARGETED AUDIENCE AND REQUIRED BACKGROUND
The tutorial will benefit attendees from both industry and academia who are interested in the core challenges in wireless mesh networking and the current state of the art in this field. The tutorial will cover all important technical concepts in the field. Preliminary background on wireless LAN technology will be helpful. However, a brief review will be included as a part of tutorial.
Samir Das is currently an Associate Professor in the Computer Science Department in the State University of New York at Stony Brook. He received his Ph.D. in Computer Science from Georgia Institute of Technology, Atlanta, in 1994. His research interests include wireless ad hoc and sensor networking, performance evaluation and parallel discrete event simulation. He has about sixty refereed research articles on these topics. Samir Das has received the U.S. National Science Foundation’s CAREER award in 1998. He has been a speaker in the Distinguished Visitor program of the IEEE Computer Society during 2001-03. He co-chaired the program committee for the 2001 ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoC) and 2004 ACM International Conference on Mobile computing and Networking (MobiCom), and serves on the editorial board of the IEEE/ACM Transactions on Networking, IEEE Transactions on Mobile Computing, ACM/Kluwer Wireless Networks Journal and Ad Hoc Networks journal. More information about him and his research can be found at http://www.cs.sunysb.edu/~samir
Arup Acharya, Research Staff Member, IBM TJ Watson Research Center. Email: arup @ us.ibm.com
Archan Misra, Research Staff Member, IBM TJ Watson Research Center. Email: archan @ us.ibm.com
Avshalom Houri, SIP Standards and Architecture, IBM Research. Email: Avshalom @ il.ibm.com
This tutorial will describe the transformation of circuit-switched telecommunication networks to a packet-based network currently underway in a global scale and the central role of SIP (Session Initiation Protocol) in this transformation. This transformation is occurring in both wireline and wireless service provider networks, as well as in enterprise networks, with Voice-over-IP (VoIP) as the most visible effect of this transformation. Networks built from monolithic switching systems are giving way to organically built networks based on SIP. The building blocks of NGN comprise standard server hardware and software, with open interfaces that allow network managers to mix-and-match SIP components from multiple vendors. In addition, SIP clients are becoming standard components of important client platforms (such as Microsoft Windows and J2ME-enabled cellular phones). This is already evident in new applications enabled by SIP, such as IP Softphones and Instant Messaging clients on desktop machines and Push-to-Talk client on mobile phones. This tutorial will cover the fundamental shift in voice networks due to SIP, protocol-level description of SIP, new applications that leverage SIP (such as Instant Messaging or device control), programming interfaces for building SIP-based network services, current standardization efforts and open-source projects. This tutorial is intended for R&D professionals in industry as well faculty members and graduate students from academic institutions.
TARGETED AUDIENCE AND REQUIRED BACKGROUND
The intended audience includes industry professionals as well as graduate students and faculty members from the academia looking to understand the basics of NGNs and related applications. The tutorial is expected to be especially helpful to telecommunications or IT practitioners wishing to understand the technical details of SIP. The audience is expected to be familiar with the basic IP protocol stack and the function of services such as DNS, routing etc.
Dr. Arup Acharya works in the Network Server Systems Group at IBM T.J. Watson Research Center and also leads the Advanced Networking micropractice in On-Demand Innovation Services. He has been working on SIP for the past three years, through research projects, customer consulting engagements and providing subject matter expertise in corporate strategy teams. Presently, he is leading a IBM Research project on scalability and performance of SIP servers for large workloads. His other projects include enabling SIP-based applications, controlling wearable devices using SIP, role of SIP/SIMPLE in multi-player networked games and location-based services such as e911. He is leading IBM Research's participation in a joint industry/academia NSF project on a testbed for next generation wireless networks (ORBIT), investigating peer-to-peer SIP architectures and mobility control architectures for dual-mode devices. His other interests include networking architectures such as IPv6 and wireless mesh networks. He has published extensively in conferences/journals, and is currently the Vice-Chair of IEEE ICDCS 2006 and IEEE MASS 2005. He was the past co-chair of the Global Internet and Next Generation Networks Symposium 2004. He has been awarded seven patents and has also contributed to standards bodies such as the IETF and ATM Forum. Before joining IBM, he was with NEC C&C Research Laboratories, Princeton between May'95 and Nov'99. He holds a Visiting Professor position at WINLAB, Rutgers University. He received a B.Tech degree in Computer Science from the Indian Institute of Technology (IIT), Kharagpur and a PhD in Computer Science from Rutgers University in 1995. Further information is available at http://www.research.ibm.com/people/a/arup/
Dr. Archan Misra is a Research Staff Member with the Next Gen Web Infrastructure Department at the IBM TJ Watson Research Center, Hawthorne, NY. He has been working on infrastructural components and protocols for context-based computing and pervasive applications for the past 3 years. In particular, he works on IBM’s mobile computing product line, designing software for retrieving context-information from mobile and intermittently connected devices and for intelligently routing messages to appropriate pervasive terminals. As part of this work, his group is exploring the use of SIP for retrieving an individual’s activity on different communication channels and thereby enhancing presence to reflect an individual’s availability for various tasks. As part of his earlier job as a researcher at Telcordia Technologies (Bellcore), Archan worked on mobility management architectures for IP-based cellular networks, including both network-layer (extensions to Mobile IP) and application-layer (extensions to SIP) handoff techniques. At present, Archan is also involved on behalf of IBM Research in the NSF-funded ORBIT project, in particular for building MAC-layer techniques (reliable multicasting, pipelined forwarding etc.) that allow applications such as VoIP and SIP-based conferencing to operate efficiently in wireless mesh networks. His other ongoing research efforts and interests include mobility protocols for next-generation (4G) wireless networks, protocols for high-performance wireless meshes and query middleware for wireless sensor networks. He has published extensively in the areas of wireless networking, congestion control and mobility management and was a co-author on papers that received the Best Paper awards in ACM WOWMOM 2002 and IEEE MILCOM 2001. He serves on the technical program committees of several conferences, such as IEEE INFOCOM and IEEE WOWMOM and is currently the Untethered Technologies chair of the IEEE Computer Society’s Technical Committee on Computer Communications (TCCC). Archan received his Ph.D. in Electrical and Computer Engineering from the University of Maryland at College Park in May, 2000, and his B.Tech in Electronics and Communication Engineering from IIT Kharagpur, India in July 1993. Professional details are available at http://www.research.ibm.com/people/a/archan
Avshalom Houri is an architect that specializes in SIP standards and architecture. Currently, Avshalom is working in IBM as a SIP standards expert and as SIP architect to the SIP infrastructure of IBM’s Lotus Workplace™. He is a regular participant in the IETF since 1997 and is concentrating in the activities of SIP related groups in the IETF. He is working in IBM since 1996 and was one of the main architects that have designed the IBM Sametime™ servers. Prior to joining IBM he worked in Ubique™ that was one of the first Internet companies in Israel. Ubique was bought by America Oline and created Virtual Places for them. After a while Ubique was spinned out from AOL and was bought by IBM. Avshalom received his Msc. in computer science from the Weizmann Institute in Rehovot Israel.
Web site: http://csr.bu.edu/icnp2005
icnp2005-org AT cs.bu.edu
Monday October 31, 2005