An active service framework and its application to real-time multimedia transcoding

ABSTRACT

Several recent proposals for an "active networks" architecture advocate the placement of user-defined computation within the network as a key mechanism to enable a wide range of new applications and protocols, including reliable multicast transports, mechanisms to foil denial of service attacks, intra-network real-time signal transcoding, and so forth. This laudable goal, however, creates a number of very difficult research problems, and although a number of pioneering research efforts in active networks have solved some of the preliminary small-scale problems, a large number of wide open problems remain. In this paper, we propose an alternative to active networks that addresses a restricted and more tractable subset of the active-networks design space. Our approach, which we (and others) call "active services", advocates the placement of user-defined computation within the network as with active networks, but unlike active networks preserves all of the routing and forwarding semantics of current Internet architecture by restricting the computation environment to the application layer. Because active services do not require changes to the Internet architecture, they can be deployed incrementally in today's Internet.We believe that many of the applications and protocols targeted by the active networks initiative can be solved with active services and, toward this end, we propose herein a specific architecture for an active service and develop one such service in detail --- the Media Gateway (MeGa) service --- that exploits this architecture. In defining our active service, we encountered six key problems --- service location, service control, service management, service attachment, service composition, and the definition of the service environment --- and have crafted solutions for these problems in the context of the MeGa service. To verify our design, we implemented and fielded MeGa on the UC Berkeley campus, where it has been used regularly for several months by real users who connect via ISDN to an "on-line classroom". Our initial experience indicates that our active services prototype provides a very flexible and programmable platform for intra-network computation that strikes a good balance between the flexibility of the active networks architecture and the practical constraints of incremental deployment in the current Internet.

REFERENCES

• 1: D. Scott Alexander , Marianne Shaw , Scott M. Nettles , Jonathan M. Smith, Active bridging, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.101-111, September 14-18, 1997, Cannes, France
• 2: Elan Amir , Steven McCanne , Randy Katz, Receiver-driven bandwidth adaptation for light-weight sessions, Proceedings of the fifth ACM international conference on Multimedia, p.415-426, November 09-13, 1997, Seattle, Washington, United States [doi>10.1145/266180.266395]
• 3: Elan Amir , Steven McCanne , Hui Zhang, An application level video gateway, Proceedings of the third ACM international conference on Multimedia, p.255-265, November 05-09, 1995, San Francisco, California, United States [doi>10.1145/217279.215277]
• 4: Thomas E. Anderson , David E. Culler , David A. Patterson , and the NOW team, A Case for NOW (Networks of Workstations), IEEE Micro, v.15 n.1, p.54-64, February 1995 [doi>10.1109/40.342018]
• 5: Ken Arnold , James Gosling, The Java programming language (2nd ed.), ACM Press/Addison-Wesley Publishing Co., New York, NY, 1998
• 6: ARPANET WORKING GROUP REQUESTS FOR COMMENT, DDN NETWORK INFORMATION CENTER. Dynamic Host Configuration Protocol (DHCP). SRI International, Menlo Park, CA, October 1993. RFC- 1541.
• 7: ARPANET WORKING GROUP REQUESTS FOR COMMENT, DDN NETWORK INFORMATION CENTER. Service Location Protocol. SRI International, Menlo Park, CA, June 1997. RFC-2165.
• 8: Hari Balakrishnan , Srinivasan Seshan , Elan Amir , Randy H. Katz, Improving TCI/IP performance over wireless networks, Proceedings of the 1st annual international conference on Mobile computing and networking, p.2-11, November 13-15, 1995, Berkeley, California, United States [doi>10.1145/215530.215544]
• 9: BHATTACHARJEE, S., CALVERT, K. L., AND ZEGURA, E. On active networking and congestion. Technical Report GUT- CC-96/02, College of Computing, Georgia institute of Technology, Atlanta GA, 1996.
• 10: Nathaniel S. Borenstein, EMail With A Mind of Its Own: The Safe-Tcl Language for Enabled Mail, Proceedings of the IFIP TC6/WG6.5 International Conference on Upper Layer Protocols, Architectures and Applications, p.389-402, June 01-03, 1994
• 11: Yatin Chawathe , Steve A. Fink , Steven McCanne , Eric A. Brewer, A proxy architecture for reliable multicast in heterogeneous environments, Proceedings of the sixth ACM international conference on Multimedia, p.151-159, September 13-16, 1998, Bristol, United Kingdom [doi>10.1145/290747.290767]
• 12: CHESSON, G. XTP/protocol engine design. In Proceedings of the IFIP WG6.1/6.4 Workshop (Rtischlikon, May 1989).
• 13: D. Clark, The design philosophy of the DARPA internet protocols, Symposium proceedings on Communications architectures and protocols, p.106-114, August 16-18, 1988, Stanford, California, United States
• 14: FENNER, W. lnternet Group Management Protocol, Version 2. Internet Engineering Task Force, Inter-Domain Multicast Routing Working Group, Feb 1996. Intemet Draft (work in progress).
• 15: Sally Floyd , Van Jacobson , Steve McCanne , Ching-Gung Liu , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.342-356, August 28-September 01, 1995, Cambridge, Massachusetts, United States
• 16: GOVINDAN, R., ALAETTINO~JLO, C., AND ESTRIN, D. A framework for active distributed services. Technical Report 98-669, information Sciences institute, University of Southern California, Los Angeles CA, 1998.
• 17: GUNTER, C. A., NETTLES, $. M., AND SMITH, J. M. The SwitchWare active network architecture, Nov 1997. White paper available at http://www, cis.upenn.edu/- switchware.
• 18: HANDLEY, M., AND JACOBSON, V. SDP: Session Directory Protocol. Intemet Draft, Mar 26, I997.
• 19: Todd D. Hodes , Randy H. Katz , Edouard Servan-Schreiber , Lawrence Rowe, Composable ad-hoc mobile services for universal interaction, Proceedings of the 3rd annual ACM/IEEE international conference on Mobile computing and networking, p.1-12, September 26-30, 1997, Budapest, Hungary [doi>10.1145/262116.262121]
• 20: JACKSON, A. W., AND PARTRIDGE, C. Smart packets, March 1997. Slides from 2nd Active Nets Workshop~.
• 21: JACOBSON, V. SIGCOMM '94 Tutorial: Multimedia conferencing on the Intemet, Aug. 1994.
• 22: KLEINROCK, L. Nomadic computing, Nov 1995. Keynote Address: International Conf. on Mobile Computing and Networking (MOBICOM).
• 23: MCCANNE, S., BREWER, E. A., KATZ, R. H., ROWE, L., AMIR, E., ET AL. Toward a common infrastructure tbr multimedia-networking middleware. In Proceedings of the Fifth International Workshop on Network and OS Support fi~r Digital Audio and Video (NOSSDAV) (St. Louis, Missouri, May 1997).
• 24: MCCANNE, S., AND FLOYD, $. The UCB/LBNL Network Simulator. University of California, Berkeley. Software online2.
• 25: NONNENMACHER, J., AND BIERSACK, E. Optimal multicast feedback. In Proceedings of lEEE INFOCOMM 98 (April 1998).
• 26: John K. Ousterhout, Tcl and the Tk toolkit, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1994
• 27: John K. Ousterhout, Scripting: Higher-Level Programming for the 21st Century, Computer, v.31 n.3, p.23-30, March 1998 [doi>10.1109/2.660187]
• 28: ROSSUM, G. V. Python tutorial.
• 29: Puneet Sharma , Deborah Estrin , Sally Floyd , Van Jacobson, Scalable Timers for Soft State Protocols, Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution, p.222, April 09-11, 1997
• 30: TENNENHOUSE, D. L., SMITH, J. M., SINCOSKIE, W. D., WETHERALL, D. J., AND MINDEN, G. J. A survey of active network research. IEEE Communications Magazine 35 (Jan 1997), 80-86.
• 31: David L. Tennenhouse , David J. Wetherall, Towards an active network architecture, ACM SIGCOMM Computer Communication Review, v.26 n.2, p.5-17, April 1996 [doi>10.1145/231699.231701]
• 32: TURLETTI, T., AND BOLOT, J.-C. Issues with multicast video distribution in heterogeneous packet networks. In Proceedings of the Sixth International Workshop on Packet Video (Portland, OR, Sept. 1994).
• 33: WETHERALL, D., AND LINDBLAD, C. J. Extending Tcl for dynamic object-oriented programming. In Proceedings of the TclZl'k Workshop (Ontario, Canada, July 1995).
• 34: David J. Wetherall , David L. Tennenhouse, The ACTIVE IP option, Proceedings of the 7th workshop on ACM SIGOPS European workshop: Systems support for worldwide applications, September 09-11, 1996, Connemara, Ireland [doi>10.1145/504450.504457]
• 35: YEMINI, Y., AND DA SILVA, S. Towards programmable networks. In Proceedings of IFIP/IEEE International Workshop on Distributed Systems, Operation and Management (L'Aquila, Italy, Oct 1996), IEEE.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)

General Terms:
Design