PACKET SCHEDULING FOR MAXIMIZING REVENUE IN A NETWORK NODE

Jian Zhang, Timo Hämäläinen, Jyrki Joutsensalo

Abstract

In the future Internet, different applications such as Voice over IP (VoIP) and Video-on-Demand (VoD) arise with different demands on Quality of Service (QoS). Different kinds of service classes (e.g. gold, silver, bronze) should be supported in a network node. In the network node, packets are queued using a multiqueue system, where each queue corresponds to one service class. The customers of different classes will pay different prices to network providers based on multi-class pricing models. In this paper, we considered the optimization problem of maximizing the revenue attained in a network node under linear pricing scenario. A revenue-aware scheduling approach is introduced, which has the closed-form solution to the optimal weights for revenue maximization derived from revenue target function by Lagrangian optimization approach. The simulations demonstrate the revenue maximization ability of our approach.

References

  1. Courcoubetis C., Kelly F.P., and Weber R. (2000). Measurement-based usage charges in communication networks. Oper. Res.. Vol.48, No.4, pp. 535-548, 2000.
  2. Golestani S.J. (1994). A Self-Clocked Fair Queuing Scheme for Broadband Applications In Proc. of INFOCOM'94, pp. 636-646, April 1994.
  3. Kelly F.P. (1994).
  4. Oper. Res. Lett.. Vol.15, pp. 1-9, 1994.
  5. Kelly F.P. (1997). Charging and rate control for elastic traf c. European Transaction on Telecommunication, Vol.8, pp. 33-37, 1997.
  6. Kelly F.P., Maulloo A.K., and Tan D.K.H. (1998). Rate control for communication networks: Shadow prices, proportional fairness and stability. Oper. Res. Soc., Vol.49, pp. 237-252, 1998.
  7. La R.J. and Anantharam V. (2002). Utility-based Rate Control in the Internet for Elastic Traf c. IEEE/ACM Transactions on Networking, Vol.10, Issue: 2, pp. 272-286, April 2002.
  8. MacKie-Mason J.K. and Varian H.R. (1994). Pricing the Internet, in Public Access to the Internet. B. Kahin and J. Keller, Eds. Englewood Cliffs, NJ: Prentice-Hall, 1994.
  9. Parekh A.K. and Gallager R.G. (1993). A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Cases. IEEE/ACM Transactions On Networking, Vol.1, No.3, pp. 344-357, June 1993.
  10. Paschalidis I.Ch. and Tsitsiklis J.N. (2000). Congestion-dependent pricing of network services. IEEE/ACM Transactions on Networking, Vol.8, pp. 171-184, April 2000.
  11. Paschalidis I.Ch. and Liu Y. (2002). Pricing in multiservice loss networks: static pricing, asymptotic optimality and demand subsitution effects. IEEE/ACM Transactions on Networking, Vol.10, Issue: 3, pp. 425-438, June 2002.
  12. Stiliadis D. and Varma A. (1995). Ef cient Fair Queuing Algorithm for ATM and Packet Networks. Tech. Rep. UCSCCRL-95-59, Dec. 1995.
  13. Stiliadis D. and Varma A. (1996). Design and Analysis of Frame-based Fair Queuing: A New Traf c Scheduling Algorithm for Packet-Switched Networks. In Proc. of SIGMETRICS'96, pp. 104-115, May 1996.
Download


Paper Citation


in Harvard Style

Zhang J., Hämäläinen T. and Joutsensalo J. (2004). PACKET SCHEDULING FOR MAXIMIZING REVENUE IN A NETWORK NODE . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE, ISBN 972-8865-15-5, pages 134-139. DOI: 10.5220/0001392601340139


in Bibtex Style

@conference{icete04,
author={Jian Zhang and Timo Hämäläinen and Jyrki Joutsensalo},
title={PACKET SCHEDULING FOR MAXIMIZING REVENUE IN A NETWORK NODE},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE,},
year={2004},
pages={134-139},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001392601340139},
isbn={972-8865-15-5},
}


in EndNote Style

TY - CONF
JO - Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE,
TI - PACKET SCHEDULING FOR MAXIMIZING REVENUE IN A NETWORK NODE
SN - 972-8865-15-5
AU - Zhang J.
AU - Hämäläinen T.
AU - Joutsensalo J.
PY - 2004
SP - 134
EP - 139
DO - 10.5220/0001392601340139