Skip to main content
Log in

Location Selection for Active Services

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Active services are application-specified programs that are executed inside the network. The location where the active service is executed plays an important role. The dynamic behavior of networks requires that the selection of the most suitable location to instantiate a service is done at run time. To dynamically place an active service, information about the network (topology, bandwidth) and the application (type of the service) is necessary. This paper describes a method to dynamically search for available active service locations in the Internet. To be deployed in the current Internet, a solution is required to scale well to large networks, and to demand as little changes to the Internet as possible, especially not at lower network layers. Finally, the solution must be flexible and customizable to take application requirements into account. The proposed solution makes use of the routing path between two end systems. Active service locations that are located close to the routing path are then found via DNS queries. The evaluation shows that the application pays an overhead at start up time. For applications that can tolerate a start up delay, we show with three experiments using a video and an image application that the quality of the application can be increased by a dynamic placement of active services.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. E. Amir, S. McCanne and R. Katz, An active service framework and its application to real-time multimedia transcoding, in: Proceedings of ACM SIGCOMM '98, Vancouver, BC, Canada (August 1998) pp. 178-189.

  2. N. Bhatti, A. Bouch and A. Kuchinsky, Integrating user-perceived quality into web server design, Technical Report HPL-2000-3, Internet Systems and Applications Laboratory, HP Laboratories, Palo Alto (January 2000).

    Google Scholar 

  3. Y. Chae, S. Merugu, E. Zegura and S. Bhattacharjee, Exposing the network: Support for topology-sensitive applications, in: Proceedings of the 3rd IEEE Conference on Open Architectures and Network Programming (OPENARCH 2000), Tel Aviv (March 2000) pp. 65-74.

  4. K. Czajkowski, S. Fitzgerald, I. Foster and C. Kesselman, Grid information services for distributed resource sharing, in: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10), San Francisco, CA (August 2001) pp. 181-194.

  5. P. Dinda, T. Gross, R. Karrer, B. Lowekamp, N. Miller, P. Steenkiste and D. Sutherland, The architecture of the Remos system, in: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10), San Francisco, CA (August 2001) pp. 252-265.

  6. R. Fontana, Video multicast, Master's thesis, Laboratory for Software Technology, ETH Zurich (October 2000).

  7. [7] A. Fox, S. Gribble, E. Brewer and E. Amir, Adapting to network and client variability via on-demand dynamic distillation, in: Proceedings of the 7th International Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS-VII), Cambridge, MA (October 1996) pp. 160-173.

  8. A. Ghosh, M. Fry and J. Crowcroft, An architecture for application layer routing, in: Int. Workshop for Active Networks (IWAN 2000), Tokyo, Japan (October 2000) pp. 71-80.

  9. E. Guttman, C. Perkins, J. Veizades and M. Day, Service Location Protocol, Version 2, RFC 2330 (June 1999).

  10. M. Hemy, P. Steenkiste and T. Gross, Evaluation of adaptive filtering of MPEG system streams in IP networks, in: Proceedings of the IEEE International Conference on Multimedia and Expo 2000 (IDME 2000), New York, NY (August 2000) pp. 1313-1317.

  11. R. Karrer and T. Gross, Dynamic handoff of multimedia streams, in: Proceeding of the 11th International Workshop on Network and Operating Systems Support for Digital Audio and Video (NOSSDAV 2001) Port Jefferson, NY (June 2001) pp. 125-133.

  12. J. Lopez and D. O'Hallaron, Evaluation of a resource selection mechanism for complex network services, in: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC-10), San Francisco, CA (August 2001) pp. 171-180.

  13. Sun Microsystems, The Jini homepage, RFC 2330.

  14. N. Miller and P. Steenkiste, Collecting network status information for network-aware applications, in: Proceedings of IEEE Infocom 2000, Tel Aviv (March 2000) pp. 641-650.

  15. K. Obraczka and G. Gheorghiu, The performance of a service for network-aware applications, in: Proceedings of ACM Sigmetrics Symposium on Parallel and Distributed Tools (SPDT'98), Welches, OR (August 1998) pp. 81-91; USC CS Technical Report 97-660.

  16. V. Paxson, G. Almes, J. Mahdavi and M. Mathis, A framework for IP performance metrics, Request for Comment 2330, May 1998.

  17. S. Savage, A. Collins, E. Hoffman, J. Snell and T. Anderson, The endto-end effects of Internet path selection, in: Proceedings of ACM SIGCOMM '99, Boston, Massachusetts (August 1999) pp. 289-299.

  18. S. Seshan, M. Stemm and R. Katz, SPAND: Shared passive network performance discovery, in: Proceedings of the 1st USENIX Symposium on Internet Technologies and Systems (USITS'97), Monterey, CA (December 1997) pp. 135-146.

  19. A. Shaikh, R. Tewari and M. Agrawal, On the effectiveness of DNSbased server selection, in: Proceedings of IEEE Infocom 2001, Anchorage, Alaska (April 2001) pp. 1801-1810.

  20. R. Siamwalla, R. Sharma and S. Keshav, Discovering Internet topology, Technical report, Department of Computer Science, Cornell University, July 1998.

  21. Switch traffic statistics, www.switch.ch/lan/stat.

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

About this article

Cite this article

Karrer, R., Gross, T.R. Location Selection for Active Services. Cluster Computing 5, 265–275 (2002). https://doi.org/10.1023/A:1015673104402

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1015673104402

Navigation