PACKET SCHEDULING ALGORITHM WITH WEIGHT OPTIMIZATION
Ari Viinikainen, Jyrki Joutsensalo, Mikko Pääkkönen, Timo Hämäläinen
2004
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
- 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.
- 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.
- 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.
- Gibbens, R., Mason, R., and Steinberg, R. (2000). Internet service classes under competition. IEEE J. Select. Areas Commun., 18(12):2490-2498.
- Gibbens, R. J. and Kelly, F. P. (1999). Resource pricing and the evolution of congestion control. Automatica, 35(12):1969-1985.
- Gubta, A., Stahl, D., and Whinston, A. (1997). A stochastic equilibrium model of internet pricing. J. Economics Dynamics Contr., 21(4-5):697-722.
- 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.
- 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.
- 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.
- 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.
- Odlyzko, A. M. (1999). Paris metro pricing for the internet. In ACM Conference on Electronic Commerce (EC'99), pages 140-147.
- Paschalidis, I. C. (1999). Class-speci c quality of service guarantees in multimedia communication networks. Automatica, 35(12):1951-1968.
- 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.
- Paschalidis, I. C. and Tsitsiklis, J. N. (2000). Congestiondependent pricing of network services. IEEE/ACM Trans. Networking, 8(2):171-183.
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