Dr. Tal Lavian 

SAHARA Project

SAHARA Project Goal

The goal of the SAHARA Project at UC Berkeley is to understand how to create end-to-end telecommunications services with desirable and predictable properties, such as performance and reliability, when provisioned from multiple and independent service providers. SAHARA is developing a new architecture for future telecommunications services that supports the dynamic confederation of sometimes collaborating and sometimes competing service providers. SAHARA's first effort in this direction, the Clearinghouse Architecture, provides a resource management system based on predictive resource reservations, traffic-matrix admission control, and group policing for detecting malicious flows. SAHARA is extending this work in the direction of more general application of economic mechanisms, such as dynamic auctions, for resource allocation problems in multi-provider telecommunications service architectures.

Motivation: The Existing Operator Model is Failing

The expense of deploying Third Generation (3G) Telecommunications Systems will be huge. The European auctions for 3G spectra are likely to exceed $150 billion, with $45 billion already committed in Germany and $35 billion in the United Kingdom (U.K.). Equipment outlays are likely to match these spectrum expenses. And this is all before first revenue, without a clear understanding of the kinds of new services and applications enabled by 3G bandwidths for which subscribers will pay. Cheap (core) network bandwidth and the highly competitive environment brought about by widespread liberalization of the telecommunications sector is simultaneously driving bandwidth prices towards zero while yielding a financial crisis for the operators!

There is a growing recognition that highly integrated “all things to all people” telecommunications companies, like AT&T or British Telecomm (BT), on the one hand provide no effective economies of scale and on the other have encumbered very large debt in pursing their integrated visions.

Helpful SAHARA Documents

  1. SAHARA First Winter Retreat (January 2002) by Randy Katz (ppt)
  2. SAHARA Second Winter Retreat (January 2003) by Randy Katz (ppt)
  3. SAHARA Design Review by Randy Katz (ppt)
  4. The SAHARA Project: Composition and Cooperation in the New Internet by Randy Katz (ppt)


The Oasis Sub-Project

The OASIS sub-project presents a draft architecture for implementing application-specific "in the network" functionality within the coming generation of programmable network elements (PNEs).

PNEs are network routers that perform complex, diverse, and configurable operations on packets in the routing fast path with minimum latency. PNEs are characterized by being able to classify, infer, and act upon packets using stateful information from both the control and data planes. PNEs represent a paradigm shift from today’s fixed-function network routers to a more dynamic and application-aware packet processor that can interact and cooperate with other PNEs. The promise of PNEs is not only to accelerate and enhance existing network-intensive applications, but and also to enable new types of in-the-network functionality with increased reliability and reduced cost.

The goal of OASIS is to provide a description of architecture in sufficient detail to make it suitable for external review and feedback.

Helpful Oasis Documents

  1. SAHARA: An Active Networking Testbed for Storage by Mel Tsai (ppt)
  2. From SAHARA to OASIS (ppt)
  3. SAHARA - The OASIS Group (paper)
  4. OASIS: Overlays and Active Services for Internetworked Storage by Randy Katz (ppt)

 

RAD Lab Project


The vision of UC Berkeley's RAD Lab is to enable one person to invent and run the next revolutionary IT service, operationally expressing a new business idea as a multi-million-user service over the course of a long weekend. By doing so, RAD Lab hopes to enable an Internet "Fortune 1 million".

To do this, RAD Lab will systematize what has become the de facto standard process for developing, assessing, deploying, and operating such services, by bringing to bear powerful techniques from statistical machine learning (SML) as well as recent insights from networking and distributed systems.

The RAD Lab platform is the modern datacenter. RAD Lab sees the “datacenter operating system” as a split between virtual machines to provide the OS mechanism and SML to provide the overarching policy. To inform the SML policy maker, RAD Lab provides tools that collect sensor data from all the hardware and software components of the data center. To provide actions for the policy maker to take, RAD Lab provides actuators to shutdown, reboot, or migrate services inside the datacenter. Additional technologies to fulfill the vision include workload generators and application simulators that can record behaviors of proprietary systems and then recreate them in a research environment.

Helpful Documents

  1. Berkeley RAD Lab: Technical Vision (RADS Retreat, June 2005) (ppt)
  2. Berkeley RAD Lab: Research in Internet-scale Computing Systems (ppt)
  3. Berkeley RAD Lab: Robust, Adaptive, Distributed Systems (ppt)

 

ICEBERG Project


Telecommunications networks are migrating towards Internet technology, with voice over IP maturing rapidly. The ICEBERG Project at UC Berkeley believes that the key open challenge for the converged network of the near future is its support for diverse access technologies (such as the Public Switched Telephone Network, digital cellular networks, pager networks, and IP-based networks) and innovative applications seamlessly integrating data and voice. ICEBERG is seeking to meet this challenge with an open and composable service architecture founded on Internet-based standards for flow routing and agent deployment. This enables simple redirection of flows combined with pipelined transformations. These building blocks make possible new applications, like the Universal Inbox. Such an application intercepts flows in a range of formats, originating in different access networks (e.g., voice, fax, e-mail), and delivers them appropriately formatted for a particular end terminal (e.g., handset, fax machine, computer) based on the callee's preferences.

The design of the ICEBERG architecture is driven by the following types of services:

  • Any-to-any communication services:
    Any-to-any communication refers to the ability to support communication between all types of devices effectively. For this purpose, ICEBERG employs the Automatic Path Creation service (APC) which composes the data path between the endpoints of any type through mix-matching operators (units of computation) and connectors (transportation abstraction between operators). transport between operators. The use of the APC simplifies extending ICEBERG to new devices, which is merely a matter of introducing new codecs or data transformation operators. By encapsulating the data flow/path management within the APC service, it reduces the complexity of the signaling protocol (the protocol for establishing and maintaining communication sessions).

To enable any-to-any communications, integrated communication systems also need a component that inter-works with various networks for signaling translation and packetization. In the project's control architecture, this component is called an ICEBERG Access Point (IAP).

The MediaManager Service provides multi-modal access to the user's different mail repositories. It can do intelligent transformations such as summarizing a voice-mail. It uses a Transcoder Service for the data transformation.

  • Personal mobility services:
    Personal mobility means treating people, rather than devices, as communication endpoints. Every person using ICEBERG has an ICEBERG unique ID. The mapping between the specific device ID and unique ID is done through the Name Mapping Service (NMS). For this release, ICEBERG uses the Open LDAP directory service.

  • Communication service customization:
    To allow end users to customize their communication service (such as when they want to be called, on what device, under what condition, and by whom), ICEBERG uses a Preference Registry (PR) to store and manage user preferences. ICEBERG's philosophy here is that callee has the total control on how they can be reached.

User activity-driven services: ICEBERG also aim to support a new kind of communication service based on user activity. This type of service generalizes the location-based services that have appeared in many other systems. Instead of customizing the communication service based on the current user location, ICEBERG allows the current user behavior (such as "I am talking to an important person") to be tracked and used for customization. Users control what behaviors are tracked as a way to control privacy. The Personal Activity Coordinator (PAC) performs the tracking.

 

Helpful Presentations

  1. ISRG Review (Opening Talk at January 2000 Retreat) by Randy Katz (ppt)
  2. Touring ICEBERG (an Overview and Tutorial) by Helen Wang (ppt)



Endeavor Project

The Endeavor Project mission is to achieve nothing less than radically enhancing human understanding through the use of information technology, by making it dramatically more convenient for people to interact with information, devices, and other people. Endeavor will achieve this by developing a revolutionary Information Utility, able to operate at planetary scale. To validate the architecture, Endeavor will stress it under demanding applications for rapid decision making and learning. In addition, Endeavor will develop new methodologies for the construction and administration of systems of this unprecedented scale and complexity. Endeavor's success will be measured by how effectively our architecture actually amplifies and leverages human intellect.

The focus of the Endeavor Expedition is the specification, design, and prototype implementation of a planet-scale, self-organizing, and adaptive Information Utility. Its key innovative technological capability is its pervasive support for fluid software. That is, the ability of processing, storage, and data management functionality to arbitrarily and automatically distribute itself among Information Devices and along paths through scalable computing platforms integrated with the network infrastructure, compose itself from pre-existing hardware and software components, satisfy its needs for services while advertising the services it can provide to others, while negotiating interfaces with service providers while adapting its own interfaces to meet "contractual" interfaces with components it services. The fluid paradigm will enable not only mobile code, but also nomadic data, able to duplicate itself and flow through the system where it is needed for reasons of performance or availability. The Information Utility will be designed to support, and to integrate with infrastructure services of processing, storage, and information management, a great diversity of Information Devices. These will include radical devices like MEMS-sensors/actuators and other capture and display devices that go well beyond the straight-forward extrapolations of today's server, desktop and portable computers. The Information Utility architecture will be stressed by using it to enable demanding applications that support collaboration and learning in virtual and physically-enhanced activity spaces.

 

 

Active Networks On
Commercial Network Devices

Active Networks is a DARPA-funded research effort exploring next generation of inter-network breaking-through technologies in terms of a programmable and user-oriented approach. The key technology concepts include active packets and dynamic network protocol composition. As a result, a user can define a new network protocol with its own data format and processing. An ISP can inject network services onto the network “on the fly”.

One key challenge is to enable the support of Active Networks on commercial network devices. Our investigation leads to two improvements on a commercial network device. One is that the device has the network programmability to provide dynamic service APIs, and the other is that the device installs an Active Networks core to dispatch active packets. Finally, an Active Networks-enabled Gigabit Ethernet switch is successfully built up and demonstrated in the DARPA Active Networks Conference and Exhibition (DANCE).

This project is a collaboration effort with other research institutions such as Columbia University, University of California at Los Angles, University of California at Berkeley, University of Utah, University of South California and University of Washington at St. Louis.


Publication

[1] Tal Lavian, Phil Wang, Franco Travostino, Siva Subramanian, Doan Hoang, Vijak Sethaput, David Culler, Enabling Active Flow Manipulation In Silicon-based Network Forwarding Engines, IEEE Journal of Communication and Network, March 2001
[2] P. Wang, R. Jaeger, R. Duncan, T. Lavian and F. Travostino, Enabling Active Networks services on a Gigabit Routing Switch, Proceedings of The 2nd Workshop on Active Middleware Services in conjunction with the 9th IEEE International Symposium on High Performance Distribued Computing (HPDC-9), Pittsburgh, Pennsylvania, August 2000

 

ORE – Oplet Runtime Environment for
Open Programmable Networking

Bringing the programmability to network makes the data transport network accessible to every network user, from an application developer, an Internet service provider, and a business service provider.
ORE (Oplet Runtime Environment) is an open, neutral and programmable platform by which a user can do network service development and deployment. ORE provides a software development toolkit for customized network service creation and development, and a runtime environment for dynamic network service deployment onto commercial network devices.

ORE is implemented in Java and C/C++, and has its development environments on Linux and Windows. ORE runtime has been deployed on commercial network devices such as Nortel Networks Passport 8600 and Accelar 1000 Routing Switches.

ORE supports dynamic service compositions. ORE provides common network service features such as routing, forwarding, filtering, QoS/Diffserv and policing. ORE supports customer network services such as Active Networks and ANTS.


Publication

[1] The Opnetnet Lab website,   http://www.openetlab.org
[2] T. Lavian, D. B. Hoang, F. Travostino, P. Wang, S. Subramanian, and I. Monga, An Extensible, Programmable, Commercial-grade Platform for Internet Service Architecture, The Special issue of IEEE Transactions on Systems, Man, and Cybernetics on technologies promoting computational intelligence, openness and programmability in networks and Internet services, pp.58-68, Vol. 34, No. 1, February 2004
[3] Phil Wang and Tal Lavian, Active Networking on A Programmable Networking Platform (Openet), Proceedings of IEEE OpenArch'01, Anchorage, Alaska, April 2001


DRAC – The Dynamic Resource
Allocation Controller

Application-aware network technology makes a high degree of coupling between user applications and transport networks in order to improve user experience of networking and optimize equipment investments and operational expenses. This allows an application to obtain a share of network resources under service level agreement and and to drive its share of network resources within a policy-based control flexibility. Network resources are on-demand, and can include bandwidth, quality of service (QoS), security, acceleration appliances, sensors, and various communication services.

DRAC (Dynamic Resource Allocation Controller) exposes such an application-aware network system for dynamic allocations of network resources in advance and real-time. DRAC is the middleware between data applications and data transport networks. Typical data applications include large data transfer, data-intensive Grid computing, sensor-triggered disaster data evacuation and restoration, and emergent data processing for healthcare. Data transport networks involve carrier and enterprise networks over L1 (DWDM/OXC, ASTN) optical, L2 (Ethernet switch, RPR and SONET, VLAN, VPLS) and L3 (IP routing and VPN router).

DRAC is released as a Nortel product with control and allocation capabilities with Nortel and other network products, from optical cross-connect, Ethernet switch and IP routers. DRAC has been applied in major backbone networks such as Internet2 and SURFnet6.


Publication

[1] Nortel product,    http://www.nortel.com/drac
[2] Lavian, T., Wang, P., Travostino, F., Subramanian, S, Hoang. D, Sethaput, V, Culler, D., Enabling Active Flow Manipulation in Silicon-based Network Forwarding Engine, Proceedings of the DARPA Active Networks Conference and Exposition (DANCE), May 29-31, 2002, San Francisco
[3] Lavian T., Wang P., Travostino F., Subramanian S., Hoang, D. and V. Sethaput, Intelligent Network Services Through Active Flow, Proceedings of IEEE Intelligent Networks 2001, Boston, Massachusetts, May 2001

 

CO2 – Content Over Optics

CO2 (Content Over Optics) is a cutting-edge technology to combine content delivery directly over the optical transport network. The goals are to provide the content-aware networking capability and to transport content leveraging the bandwidth-abundant fiber channels. Technological advantages include content processing and redirection, media streaming and data replication at network edge, packet/protocol inspection, secure network transport, network resource allocation, and dynamic setup of optical links.

The CO2 system achieves content-aware network resource control and user management for data dissemination and storage applications.


Publication

[1] Tal Lavian, Phil Wang, Ramesh Durairaj and Doan Hoang, Edge Device Multi-unicasting for Video Streaming, Proceedings of 10th International Conference on Telecommunications (ICT'2003), Papeete, French Polynesia, February 2003
[2] Siva Subramanian1, Phil Wang, Ramesh Durairaj, Jennifer Rasimas, Franco Travostino, Practical Active Network Services within Content-aware Gateways, Proceedings of DARPA Active Networks Conference and Exposition (DANCE), San Francisco, California, May, 2002

 

DWDM-RAM

DWDM-RAM is a DARPA-funded research project aiming to support data-intensive Grid computing services through advanced optical networking. The major goal of this Grid-enabled architecture is to enable efficient support for data-intensive Grid applications, which may require moving - without prior notice - Terabytes or even Petabytes of data among multiple sites. The DWDM-RAM solution is to orchestrate data flows with many different types of characteristics, including those requiring exceptionally high bandwidth for sustained periods of time. These high performance data flows are provided by dedicated optical lightpaths (lambdas or wavelengths), which are dynamically established. 
The DWDM-RAM system implementation leverages the state of the art DWDM technology with dynamic wavelength switching, which enables the creation of Grid services that allocate and release these light-paths either on-demand or by advance reservation .

The DWDM-RAM architecture relies on a new network service that provides options for allocating dedicated network resources. This service discovers the network topology, explore the availability of network resources, and optimize the schedule and availability of the optical network resources. It should also present a standardized, high-level and network-accessible interface.  A natural choice for implementing this interface is the Open Grid Service Interface (OGSI) ‎[27]. Such interfaces are compliant with the GGF's OGSA specification ‎[13], and in addition conform to widely used Web Services standards (WSDL, SOAP, and XML).



GPAN – The Grid Proxy
Architecture of Networks

GPAN (the Grid Proxy Architecture of Networks) aims to deploy the Grid-aware networking technology onto existing commercial network devices. Those network devices such as switches and routers are not equipped with Grid-ware or the Grid-enabled software supporting computing-intensive and data-intensive Grid services. GPAN exposes the unique proxy architecture through integrating DRAC network services and Grid/OGSA/WSRF Web Services under service coordination and resource policy. The outcome is that Grid applications such as GridFTP and GRAM can effectively make reservations on network resources such as bandwidth on demand, dynamic optical links, Ethernet VLANs and IP routes, just like reservations on computer and storage resources.

GPAN has been successfully demonstrated in SuperComputing 2004, Globus World 2004 and Globus World 2005.


Publication

[1] Phil Wang, Inder Monga, Satish Raghunath, Franco Travostino, Tal Lavian, Workflow Integrated Network Resource Orchestration (with Web Services), Globus World 2005, Boston, Massachusetts, Feb. 2005
[2] Phil Wang, Inder Monga, Tal Lavian, Ramesh Durairaj, Franco Travostino, A Grid Proxy Architecture for Network Resources, Proceedings of Globus World 2004, San Francisco, California, Jan. 2004