Skip to main content

Distributed Multi-link Auctions for Network Resource Reservation and Pricing

  • Conference paper
Quality of Service in the Emerging Networking Panorama (WQoSR 2004, QofIS 2004, ICQT 2004)

Abstract

In this paper, we propose a Distributed Multi-link Auction mechanism(refereed by DiMA) that deals with request connection establishment in order to provide some End-to-end guarantee of services. The DiMA mechanism determines hop-by-hop the path to be taken by a request while reserving the required resource over it. It consists of consecutive local auctions that each request has to win in order to be satisfied. We consider the problem of determining requests global budgets and bidding strategies. We give some simulative analysis mapping the relation between prices, network utilization and distribution of accepted requests.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Anerousis, N., Lazar, A.A.: A framework for pricing virtual circuit and virtual path services in ATM networks. ITC-15, 791–802 (1997)

    Google Scholar 

  2. Bernet, Y., Ford, P., Yavatkar, R., Baker, F., Zhang, L., Speer, M., Braden, R., Davie, B., Wroclawski, J., Felstaine, E.: A framework for Integrated Services Operation over Diffserv networks. RFC 2998, Internet Engineering Task Force (2001)

    Google Scholar 

  3. Bessler, S., Reichl, P.: A Network Provisioning Scheme Based on Decentralized Bandwidth Auctions. In: Proc. KiVS (Kommunikation in Verteilten Systemen) (February 2003)

    Google Scholar 

  4. Courcoubetis, C., Dramitinos, M.P., Stamoulis, G.D.: An auction mechanism for bandwidth allocation over paths. In: International Teletraffic Congress ITC-17, Salvador da Bahia,Brazil, December 2001, pp. 1163–1174 (2001)

    Google Scholar 

  5. Courcoubetis, C., Siris, V.A., Stamoulis, G.D.: Integration of pricing and flow control for available bit rate services in ATM networks. In: ICS-FORTH (1996)

    Google Scholar 

  6. Courcoubetis, C., Stamoulis, G.D., Manolakis, C., Kelly, F.P.: An intelligent agent for optimizing QoS-for-money in priced ABR connections. Telecommunications Systems (2000)

    Google Scholar 

  7. Echabbi, L., Barth, D.: Multi-link Auctions for Network Resource Reservation and Pricing. In: MCO 2004 Proceedings (2004)

    Google Scholar 

  8. Fankhauser, G., Stiller, B., Vogtli, C., Plattner, B.: Reservation-based charging in an integrated services network (1998)

    Google Scholar 

  9. Jordan, S.: Pricing of buffer and bandwidth in a reservation-based qos architecture (2003)

    Google Scholar 

  10. Kelly, F.P.: Charging and Accounting for Bursty Connections. In: McKnight, L.W., Bailey, J.P. (eds.) Internet Economics, pp. 253–278. MIT Press, Cambridge (1997)

    Google Scholar 

  11. Lazar, A.A., Semret, N.: The progressive second price auction mechanism for network resource sharing. In: 8th International Symposium on Dynamic Games, July 1998, pp. 5–8 (1998)

    Google Scholar 

  12. Low, S., Varaiya, P.P.: A new approach to service provisionning in atm networks. IEEE transaction communications 1, 547–553 (1993)

    Google Scholar 

  13. Murphy, J., Murphy, L.: Bandwidth allocation by pricing in atm networks. Broadband Communications, 333–351 (1994)

    Google Scholar 

  14. Murphy, J., Murphy, L.: Distributed pricing for embedded atm networks. In: International teletraffic congress ITC-14 (1994)

    Google Scholar 

  15. Nichols, K., Jacobson, V., Zhang, L.: A Two-bit Differentiated Services Architecture for the Internet (1997)

    Google Scholar 

  16. Parris, C., Keshav, S., Ferrari, D.: A framework for the study of pricing in integrated networks. Technical report, International Computer Science Institute, Berkeley (1992)

    Google Scholar 

  17. Prior, R., Sargento, S., Cris, S., Brand o, P.: stomo, End-to-End QoS with Scalable Reservations. Technical report (2003)

    Google Scholar 

  18. Reichl, P., Bessler, S., Stiller, B.: Second-chance auctions for multimedia session pricing. In: Ventre, G., Canonico, R. (eds.) MIPS 2003. LNCS, vol. 2899, pp. 306–318. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Sairamesh, J., Ferguson, D.F., Yemini, Y.: An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks. In: Proceedings of the IEEE INFOCOM, pp. 1111–1119 (1995)

    Google Scholar 

  20. Xiao, X., Ni, L.M.: Internet QoS: A Big Picture. IEEE Network 13(2), 8–18 (1999)

    Article  Google Scholar 

  21. Zhang, Z.-L.: Decoupling QoS control from Core routers: A novel Bandwidth Broker Architecture for scalable support of guaranteed services. In: SIGCOMM, pp. 71–83 (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2004 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Barth, D., Echabbi, L. (2004). Distributed Multi-link Auctions for Network Resource Reservation and Pricing. In: Solé-Pareta, J., et al. Quality of Service in the Emerging Networking Panorama. WQoSR QofIS ICQT 2004 2004 2004. Lecture Notes in Computer Science, vol 3266. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30193-6_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-30193-6_33

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-23238-4

  • Online ISBN: 978-3-540-30193-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics