Abstract
A novel tag computation circuit for a credit based Self-Clocked Fair Queuing (SCFQ) Scheduler is presented in this paper. The scheduler combines Weighted Fair Queuing (WFQ) with a credit based bandwidth reallocation scheme. The proposed architecture is able to reallocate bandwidth on the fly if particular links suffer from channel quality degradation. The hardware architecture is parallel and pipelined enabling an aggregated throughput rate of 180 million tag computations per second. The throughput performance is ideal for Broadband Wireless Access applications, allowing room for relatively complex computations in QoS aware adaptive scheduling. The high-level system breakdown is described and synthesis results for Altera Stratix II FPGA technology are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Garrett, M.W., Bellcore: ‘A Service Architecture for ATM: From Application to Scheduling. IEEE Network Magazine 10(3), 6–14 (1996)
Varma, A., Stiliadis, D.: Hardware Implementation of Fair Queuing Algorithms for ATM Networks. IEEE Comm. Magazine, 54–68 (December 1997)
Stephens, D., Bennett, J., Zhang, H.: Implementing Scheduling Algorithms in High Speed Networks. IEEE JSAC Journal on Selected Areas in Communications 17, 1145–1158 (1999)
Altera Stratix II Handbook, Altera Corporation, 101 Innovation Drive, San Jose, California 95134, USA, http://www.altera.com/literature/hb/stx2/stratix2_handbook.pdf
IEEE 802.16-2001, IEEE Standard for Local and Metropolitan Area Networks — Part 16: Air Interface for Fixed Broadband Wireless Access Systems (April 8, 2002)
Eklund, C., Marks, R., et al.: IEEE Standard 802.16: A Technical Overview of the Wireless- MANTM Air Interface for Broadband Wireless Access. IEEE Communications Magazine, 98–107 (June 2002)
Golestani, S.J.: A Self-Clocking Fair Queuing Scheme for Broadband Applications. In: INFOCOM 1994 Proceedings, pp. 636–646 (1994)
Bennett, J.C.R., Zhang, H.: WF2Q: Worst-case Fair Weighted Fair Queuing. In: INFOCOM 1996 Proceedings, pp. 120–128 (1996)
Walsh, S., Garcia-Palacios, E., Sezer, S.: A Framework for Traffic-profile based Wireless Fair Queuing for Next Generation Wireless networks. In: Irish Signals and Systems Conference, ISSC 2004, Belfast (June 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garcia-Palacios, E., Sezer, S., Toal, C., Dawson, S. (2004). Implementation of a Novel Credit Based SCFQ Scheduler for Broadband Wireless Access. In: de Souza, J.N., Dini, P., Lorenz, P. (eds) Telecommunications and Networking - ICT 2004. ICT 2004. Lecture Notes in Computer Science, vol 3124. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-27824-5_115
Download citation
DOI: https://doi.org/10.1007/978-3-540-27824-5_115
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22571-3
Online ISBN: 978-3-540-27824-5
eBook Packages: Springer Book Archive