PACKET SCHEDULING ALGORITHM WITH WEIGHT OPTIMIZATION

Ari Viinikainen, Jyrki Joutsensalo, Mikko Pääkkönen, Timo Hämäläinen

Abstract

In this paper we present a scheduling algorithm for traffic allocation. In our model, we use a flat pricing scenario in which the weights of the queues are updated using revenue as a target function. Due to the algorithm's closed form nature, it is capable of operating in non-stationary environments. In addition, the algorithm is nonparametric and deterministic in the sense that any assumptions about the call density functions or duration distributions are not made.

References

  1. Bertsimas, D., Paschalidis, I. C., and Tsitsiklis, J. N. (1998a). Asymptotic buffer over ow probabilities in multiclass multiplexers: an optimal control approach. IEEE Trans. Automat. Contr., 43:315-335.
  2. Bertsimas, D., Paschalidis, I. C., and Tsitsiklis, J. N. (1998b). On the large deviations behavior of acyclic networks of G/G/1 queues. Ann. Appl. Prob., 8(4):1027-1069.
  3. Cocchi, R., Shenker, S., Estrin, D., and Zhang, L. (1993). Pricing in computer networks: Motivation, formulation and example. IEEE/ACM Trans. Networking, 1(6):614-627.
  4. Gibbens, R., Mason, R., and Steinberg, R. (2000). Internet service classes under competition. IEEE J. Select. Areas Commun., 18(12):2490-2498.
  5. Gibbens, R. J. and Kelly, F. P. (1999). Resource pricing and the evolution of congestion control. Automatica, 35(12):1969-1985.
  6. Gubta, A., Stahl, D., and Whinston, A. (1997). A stochastic equilibrium model of internet pricing. J. Economics Dynamics Contr., 21(4-5):697-722.
  7. Joutsensalo, J., Gomzikov, O., Hämäläinen, T., and Luostarinen, K. (2003a). Enhancing revenue maximization with adaptive WRR. In Proc. Eighth IEEE International Symposium on Computers and Communication (ISCC'03), pages 175-180.
  8. Joutsensalo, J., Hämäläinen, T., Pääkkönen, M., and Sayenko, A. (2003b). Adaptive weighted fair scheduling method for channel allocation. In Proc. IEEE International Conference on Communications (ICC'03), volume 1, pages 228-232.
  9. Kelly, F. P. (1996). Stochastic Networks: Theory and Applications, volume 4 of Royal Statistical Society Lecture Notes Series, chapter Notes on effective bandwidths, pages 141-168. Oxford University Press, London.
  10. Keon, N. J. and Anandalingam, G. (2003). Optimal pricing for multiple services in telecommunications networks offering quality-of-service guarantees. IEEE/ACM Trans. Networking, 11(1):66-80.
  11. Odlyzko, A. M. (1999). Paris metro pricing for the internet. In ACM Conference on Electronic Commerce (EC'99), pages 140-147.
  12. Paschalidis, I. C. (1999). Class-speci c quality of service guarantees in multimedia communication networks. Automatica, 35(12):1951-1968.
  13. Paschalidis, I. C. and Liu, Y. (2002). Pricing in multiservice loss networks: Static pricing, asymptotic optimality, and demand substitution effects. IEEE/ACM Trans. Networking, 10(3):425-438.
  14. Paschalidis, I. C. and Tsitsiklis, J. N. (2000). Congestiondependent pricing of network services. IEEE/ACM Trans. Networking, 8(2):171-183.
Download


Paper Citation


in Harvard Style

Viinikainen A., Joutsensalo J., Pääkkönen M. and Hämäläinen T. (2004). PACKET SCHEDULING ALGORITHM WITH WEIGHT OPTIMIZATION . In Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE, ISBN 972-8865-15-5, pages 127-133. DOI: 10.5220/0001390901270133


in Bibtex Style

@conference{icete04,
author={Ari Viinikainen and Jyrki Joutsensalo and Mikko Pääkkönen and Timo Hämäläinen},
title={PACKET SCHEDULING ALGORITHM WITH WEIGHT OPTIMIZATION},
booktitle={Proceedings of the First International Conference on E-Business and Telecommunication Networks - Volume 2: ICETE,},
year={2004},
pages={127-133},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001390901270133},
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 ALGORITHM WITH WEIGHT OPTIMIZATION
SN - 972-8865-15-5
AU - Viinikainen A.
AU - Joutsensalo J.
AU - Pääkkönen M.
AU - Hämäläinen T.
PY - 2004
SP - 127
EP - 133
DO - 10.5220/0001390901270133