Advertisement

An Agent-Inspired Active Network Resource Trading Model Applied to Congestion Control

  • Lidia Yamamoto
  • Guy Leduc
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1931)

Abstract

In order to accommodate fluctuations in network conditions, adaptive applications need to obtain information about resource availability. Using active networks, new models for adaptive applications can be envisaged, which can benefit from the possibility to send mobile code to the network nodes. We describe a model for trading resources inside an active network node, based on the interaction between capsules as reactive user agents, and resource manager agents which reside in the network nodes. We apply the model to the case of a many-to-one audio application with congestion control, which trades off link resources against memory when there is congestion at the outgoing interface towards the destination. Our simulation results indicate that the application makes effective use of the available resources, and it also allows resources to be shared according to user preferences.

Keywords

Active Network Mobile Agent Congestion Control Active Node Exponential Weighted Moving Average 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    S. Athuraliya, S. Low, “Optimization Flow Control with Newton-Like Algorithm”, Journal of Telecommunication Systems, to appear, 2000.Google Scholar
  2. 2.
    J. Bredin et al., “A Game-Theoretic Formulation of Multi-Agent Resource Allocation”, Proceedings of the 2000 International Conference on Autonomous Agents, Barcelona, Spain, June 2000.Google Scholar
  3. 3.
    K.L. Calvert (ed) et al., “Architectural Framework for Active Networks”, (DARPA) AN Working Group, draft version 1.0, July 1999, work in progress.Google Scholar
  4. 4.
    K. Calvert, “Toward an Active Internet”, Active and Programmable Networks Mini-conference, Networking 2000, Paris, France, May 2000.Google Scholar
  5. 5.
    A.T. Campbell, et al., “A Survey of Programmable Networks”, ACM SIGCOMM Computer Communication Review, April 1999, p.7–23.Google Scholar
  6. 6.
    T.M. Chen, A.W. Jackson, “Active and Programmable Networks”, Guest Editorial, IEEE Network, May/June 1998, p. 10–11.Google Scholar
  7. 7.
    D. F. Ferguson, C. Nikolaou, J. Sairamesh, Y. Yemini, “Economic Models for Allocating Resources in Computer Systems”, Market based Control of Distributed Systems, Ed. Scott Clearwater, World Scientific Press, 1996.Google Scholar
  8. 8.
    S. Floyd, V. Jacobson, “Random Early Detection Gateways for Congestion Avoidance”, IEEE/ACM Transactions on Networking, August 1993.Google Scholar
  9. 9.
    M.A. Gibney, N.J. Vriend, J.M. Griffths, “Market-Based Call Routing in Telecommunication Networks Using Adaptive Pricing and Real Bidding”, LNAI n.1699, Proceedings of the IATA’99 Workshop, Stockholm, Sweden, August 1999.Google Scholar
  10. 10.
    M. Hicks et al., “PLANet: An Active Internetwork”, Proceedings of IEEE INFO-COM’99, New York, 1999.Google Scholar
  11. 11.
    G. Hjlmtysson, “The Pronto Platform: A Flexible Toolkit for Programming Networks using a Commodity Operating System”, Proceedings of IEEE OPE-NARCH’2000, Tel-Aviv, Israel, March 2000, p. 98–107.Google Scholar
  12. 12.
    K. Jun, L. Blni, D. Yau, D.C. Marinescu, “Intelligent QoS Support for an Adaptive Video Service”, To appear in the Proceedings of IRMA 2000.Google Scholar
  13. 13.
    D. Lapsley, S. Low, “Random Early Marking for Internet Congestion Control”, Proceedings of Globecom’99, pp. 1747–1752, Rio de Janeiro, Brazil, December, 1999.Google Scholar
  14. 14.
    S. Low, D.E. Lapsley, “Optimization Flow Control, I: Basic Algorithm and Convergence”, IEEE/ACM Transactions on Networking, 1999.Google Scholar
  15. 15.
    N. Miller, P. Steenkiste, “Collecting Network Status Information for Network-Aware Applications”, Proceedings of IEEE INFOCOM’2000, Tel-Aviv, Israel, March 2000.Google Scholar
  16. 16.
    H. Mizuta, K. Steiglitz, E. Lirov, “Effects of Price Signal Choices on Market Stability”, 4th Workshop on Economics with Heterogenous Interacting Agents, Genoa, June 4-5, 1999.Google Scholar
  17. 17.
    K. Najafi, A. Leon-Garcia, “A Novel Cost Model for Active Networks”, Proc. of Int. Conf. on Communication Technologies, World Computer Congress 2000.Google Scholar
  18. 18.
    L. Peterson (ed) et al., “NodeOS Interface Specification”e, (DARPA) AN NodeOS Working Group, draft, January 2000, work in progress.Google Scholar
  19. 19.
    R.S. Pindyck, D.L. Rubinfeld, “Microeconomics”, Forth Edition, Prentice Hall International Inc., 1998.Google Scholar
  20. 20.
    R. Sivakumar, S. Han, V. Bharghavan “A Scalable Architecture for Active Networks”, Proceedings of IEEE OPENARCH’2000, Tel-Aviv, Israel, March 2000.Google Scholar
  21. 21.
    D. L. Tennenhouse et al., “A Survey of Active Network Research”, IEEE Communications Magazine, Vol. 35, No. 1, pp80–86. January 1997.CrossRefGoogle Scholar
  22. 22.
    C. Tschudin, “Open Resource Allocation for Mobile Code”, Proceedings of the Mobile Agent’97 Workshop, Berlin, Germany, April 1997.Google Scholar
  23. 23.
    D. J. Wetherall, J. V. Guttag, D. L. Tennenhouse, “ANTS: A Toolkit for Building and Dynamically Deploying Network Protocols”, Proceedings of IEEE OPE-NARCH’98, San Francisco, USA, April 1998.Google Scholar
  24. 24.
    H. Yamaki, M.P. Wellman, T. Ishida, “A market-based approach to allocating QoS for multimedia applications”, Proceedings of ICMAS’96, Kyoto, Japan, December 1996.Google Scholar
  25. 25.
    L. Yamamoto, G. Leduc, “Adaptive Applications over Active Networks: Case Study on Layered Multicast”, Proceedings of ECUMN’2000, Colmar, France, October 2000.Google Scholar
  26. 26.
    L. Yamamoto, G. Leduc, “An Active Layered Multicast Adaptation Protocol”, Proceedings of IWAN’2000, Tokyo, Japan, October 2000.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Lidia Yamamoto
    • 1
  • Guy Leduc
    • 1
  1. 1.Research Unit in NetworkingInstitut MontefioreLiegeBelgium

Personalised recommendations