Service Clouds : A Distributed Infrastructure for Composing Autonomic Communication Services ∗

This paper proposes Service Clouds, a distributed infrastructure designed to facilitate rapid prototyping and deployment of autonomic communication services. The Service Clouds infrastructure combines dynamic software configuration methods with overlay network services in order to support both crosslayer and cross-platform cooperation. The Service Clouds architecture includes a collection of low-level facilities that can be either invoked directly by applications or used to compose more complex services. The architecture is designed for extension: developers can plug in new modules, at different layers of the architecture, and use them in constructing additional services. We have implemented a prototype of Service Clouds atop the PlanetLab Internet testbed. After describing the Service Clouds architecture, we present results of two experimental case studies conducted on PlanetLab. In the first we use Service Clouds to implement a service in which an overlay node is dynamically selected and configured as a TCP relay for bulk data transfers; experiments demonstrate that the Service Clouds approach often produces better performance than using native IP routes. In the second we use Service Clouds to deploy and evaluate a multipath protocol that dynamically establishes a high-quality secondary path between a source and destination. The secondary path supports a “shadow” transmission of the data stream in order to mitigate transient delays and failures on the primary path.

[1]  Ben Y. Zhao,et al.  The Ninja architecture for robust Internet-scale systems and services , 2001, Comput. Networks.

[2]  Klara Nahrstedt,et al.  SpiderNet: an integrated peer-to-peer service composition framework , 2004, Proceedings. 13th IEEE International Symposium on High performance Distributed Computing, 2004..

[3]  Philip K. McKinley,et al.  Energy Optimization under Informed Mobility , 2006, IEEE Transactions on Parallel and Distributed Systems.

[4]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[5]  Klara Nahrstedt,et al.  QoS-assured service composition in managed service overlay networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[6]  Amin Vahdat,et al.  ECOSystem: managing energy as a first class operating system resource , 2002, ASPLOS X.

[7]  Karsten Schwan,et al.  KStreams: kernel support for efficient data streaming in proxy servers , 2005, NOSSDAV '05.

[8]  Jeffrey Considine,et al.  Informed content delivery across adaptive overlay networks , 2002, IEEE/ACM Transactions on Networking.

[9]  Baochun Li,et al.  iOverlay: A Lightweight Middleware Infrastructure for Overlay Application Implementations , 2004, Middleware.

[10]  Klara Nahrstedt,et al.  An integrated runtime QoS-aware middleware framework for distributed multimedia applications , 2002, Multimedia Systems.

[11]  Philip K. McKinley,et al.  On the cost-quality tradeoff in topology-aware overlay path probing , 2003, 11th IEEE International Conference on Network Protocols, 2003. Proceedings..

[12]  Klara Nahrstedt,et al.  QoS service routing in one-to-one and one-to-many scenarios in next-generation service-oriented networks , 2004, IEEE International Conference on Performance, Computing, and Communications, 2004.

[13]  Fabio Kon,et al.  Monitoring, Security, and Dynamic Configuration with the dynamicTAO Reflective ORB , 2000, Middleware.

[14]  Arnaud Le Hors,et al.  Document Object Model (DOM) Level 2 Core Specification - Version 1.0 , 2000 .

[15]  Akihiro Nakao,et al.  Constructing end-to-end paths for playing media objects , 2002, Comput. Networks.

[16]  Vaidy S. Sunderam,et al.  Towards Self-Organizing Distributed Computing Frameworks: The H2O Approach , 2003, Parallel Process. Lett..

[17]  Douglas C. Schmidt,et al.  Middleware for real-time and embedded systems , 2002, CACM.

[18]  Gordon S. Blair,et al.  The Design and Implementation of Open ORB 2 , 2001, IEEE Distributed Syst. Online.

[19]  Seyed Masoud Sadjadi,et al.  ACT: an adaptive CORBA template to support unanticipated adaptation , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[20]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[21]  Weisong Shi,et al.  CANS: Composable, Adaptive Network Services Infrastructure , 2001, USITS.

[22]  David E. Culler,et al.  A blueprint for introducing disruptive technology into the Internet , 2003, CCRV.

[23]  D. Martin Swany,et al.  Improving Throughput for Grid Applications with Network Logistics , 2004, Proceedings of the ACM/IEEE SC2004 Conference.

[24]  Xuxian Jiang,et al.  Towards an integrated multimedia service hosting overlay , 2004, MULTIMEDIA '04.

[25]  P. K. McKinley,et al.  MESO : Perceptual Memory to Support Online Learning in Adaptive Software ∗ , 2004 .

[26]  Salim Hariri,et al.  A component-based programming model for autonomic applications , 2004, International Conference on Autonomic Computing, 2004. Proceedings..

[27]  Ralph Johnson,et al.  design patterns elements of reusable object oriented software , 2019 .

[28]  Amin Vahdat,et al.  MACEDON: Methodology for Automatically Creating, Evaluating, and Designing Overlay Networks , 2004, NSDI.

[29]  Randy H. Katz,et al.  The SAHARA Model for Service Composition across Multiple Providers , 2002, Pervasive.

[30]  Roberto Baldoni,et al.  Active software replication through a three-tier approach , 2002, 21st IEEE Symposium on Reliable Distributed Systems, 2002. Proceedings..

[31]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[32]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[33]  Douglas C. Schmidt,et al.  The design of the TAO real-time object request broker , 1998, Comput. Commun..

[34]  John A. Zinky,et al.  Architectural Support for Quality of Service for CORBA Objects , 1997, Theory Pract. Object Syst..

[35]  Gordon S. Blair,et al.  Adaptive middleware for mobile multimedia applications , 1997, Proceedings of 7th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '97).

[36]  Douglas L. Jones,et al.  The Illinois GRACE Project: Global Resource Adaptation through CoopEration , 2002 .

[37]  David Megginson,et al.  Simple API for XML , 1998 .

[38]  Philip S. Yu,et al.  Optimal Component Composition for Scalable Stream Processing , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[39]  Betty H. C. Cheng,et al.  A Taxonomy of Compositional Adaptation , 2004 .

[40]  Carla Schlatter Ellis,et al.  The case for higher-level power management , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[41]  Philip K. McKinley,et al.  Improving multipath reliability in topology-aware overlay networks , 2005, 25th IEEE International Conference on Distributed Computing Systems Workshops.

[42]  Weibo Gong,et al.  Application level relay for high-bandwidth data transport , 2004 .

[43]  Wei Cai,et al.  GRIDKIT: Pluggable Overlay Networks for Grid Computing , 2004, CoopIS/DOA/ODBASE.

[44]  Vinny Cahill,et al.  Supporting Unanticipated Dynamic Adaptation of Application Behaviour , 2002, ECOOP.

[45]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM '02.

[46]  Christian Poellabauer,et al.  Cooperative run-time management of adaptive applications and distributed resources , 2002, MULTIMEDIA '02.

[47]  Xiaodong Fu,et al.  Automatic creation and reconfiguration of network-aware service access paths , 2005, Comput. Commun..

[48]  Seyed Masoud Sadjadi,et al.  Composable Proxy Services to Support Collaboration on the Mobile Internet , 2003, IEEE Trans. Computers.

[49]  Peter L. Reiher,et al.  Conductor: a framework for distributed adaptation , 1999, Proceedings of the Seventh Workshop on Hot Topics in Operating Systems.

[50]  Hari Balakrishnan,et al.  Resilient overlay networks , 2001, SOSP.

[51]  Karsten Schwan,et al.  Resource-Aware Distributed Stream Management Using Dynamic Overlays , 2005, 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05).

[52]  Seyed Masoud Sadjadi,et al.  Kernel-middleware interaction to support adaptation in pervasive computing environments , 2004, MPAC '04.