{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,5]],"date-time":"2022-04-05T17:07:41Z","timestamp":1649178461107},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2015,1,23]],"date-time":"2015-01-23T00:00:00Z","timestamp":1421971200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2015,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Worldwide interoperability for Microwave Access (WiMAX) is based on the IEEE 802.16 standard. This technology provides broadband wireless last-mile access in a Metropolitan Area Network (MAN). The IEEE 802.16-2004 standard (i.e. Fixed WiMAX) provides specification for the Medium Access Control (MAC) and Physical (PHY) layers for WiMAX. A critical part of the MAC layer specification is scheduling, which resolves contention for bandwidth and determines the transmission order of users. The algorithms are researched under different mixes of traffic and for various characteristics of the IEEE 802.16 MAC layer. In this research the focus is on the WiMAX uplink traffic scheduling. A scheduling algorithm\u2019s task in a multi-class network is also to categorize the users into one of the pre-defined classes. In this research, the algorithms are tailored at enhancing the collective performance of hybrid algorithms in the WiMAX domains which complement the assigned priorities. The spectrum of constraints which have been extracted from the hybrid Earliest Deadline First(EDF) + Weighted Fair Queuing (WFQ) + First in First out (FIFO) EDF+WFQ+FIFO algorithm include the static nature by which priorities are assigned and maintained during the entire duration of a transmission time and the core attributes of absolute dependence on deadline. The second constraint is embedded within the EDF scheduling algorithm and the perseverance of pursuing deadline associated weightages. In this research, the reengineering of the scheduling mechanics governing the EDF algorithms has been pursued. The dominance of the pre-stipulated deadline of the EDF algorithm is indeed acknowledged in the proposed and developed enhanced algorithm. The simulation results indicate that the legacy algorithms are not suitable for the multi-class traffic systems of WiMAX. This is because these algorithms do not explicitly incorporate the WiMAX QoS parameters into their mechanisms and are highly static. Extensive discrete \u2013 event simulation experiments have been done for the purpose of performance analysis. The performance metrics used are average throughput, average delay, missed deadline ratio and average queue size utilization ratio. The acquired results have proven that the proposed algorithms have successfully enhanced the static constrained algorithm.<\/jats:p>","DOI":"10.1186\/1687-1499-2015-3","type":"journal-article","created":{"date-parts":[[2015,6,18]],"date-time":"2015-06-18T07:42:47Z","timestamp":1434613367000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Enhanced uplink scheduling algorithm for efficient resource management in IEEE 802.16"],"prefix":"10.1186","volume":"2015","author":[{"given":"Aneel","family":"Oad","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shamala K","family":"Subramaniam","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zuriati Ahmad","family":"Zukarnain","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,1,23]]},"reference":[{"key":"1088_CR1","unstructured":"Telegeography GlobalWiMAXsubscriberbasetops20m report saysfrom. . 17\/08\/2011 http:www.telegeography.com\/products\/commsupdate\/articles\/\/global-wimax-subscriber-base-tops-20m-report-says\/"},{"key":"1088_CR2","doi-asserted-by":"crossref","first-page":"1991","DOI":"10.1109\/WCNC.2008.354","volume-title":"Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2008), Las Vegas, Nevada, USA","author":"J Lakkakorpi","year":"2008","unstructured":"Lakkakorpi J, Sayenko A, Moilanen J: Comparison of different scheduling algorithms for wimax base station: Deficit round-robin vs. proportional fair vs. weighted deficit round-robin. Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2008), Las Vegas, Nevada, USA 2008, 1991\u20131996."},{"key":"1088_CR3","first-page":"1","volume-title":"Radio Science Conference (NRSC), 2011 28th National","author":"N El-fishawy","year":"2011","unstructured":"El-fishawy N, Zahra M, Ebrahim M, El-gamala M: Modified cross-layer scheduling for mobile WiMAX networks. In Radio Science Conference (NRSC), 2011 28th National. IEEE; 2011:1\u201310."},{"issue":"2","key":"1088_CR4","doi-asserted-by":"publisher","first-page":"156","DOI":"10.1109\/JSAC.2009.090207","volume":"27","author":"C So-In","year":"2009","unstructured":"So-In C, Jain R, Tamimi AK: Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey. Selected Areas Commun. IEEE J 2009,27(2):156\u2013171.","journal-title":"Selected Areas Commun. IEEE J"},{"issue":"4","key":"1088_CR5","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/MITP.2006.99","volume":"8","author":"Z Abichar","year":"2006","unstructured":"Abichar Z, Peng Y, Chang J: WiMax: The emergence of wireless broadband. IT Professional 2006,8(4):44\u201348.","journal-title":"IT Professional"},{"key":"1088_CR6","first-page":"1","volume-title":"Proceeding from the 2006 workshop on ns-2: the IP network simulator","author":"J Chen","year":"2006","unstructured":"Chen J, Wang C, Tsai F, Chang C, Liu S, Guo J, Lien W, Sum J, Hung C: The design and implementation of WiMAX module for ns-2 simulator. In Proceeding from the 2006 workshop on ns-2: the IP network simulator. ACM; 2006:1\u20136."},{"key":"1088_CR7","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1145\/1815396.1815483","volume-title":"Proceedings of the 6th International Wireless Communications and Mobile Computing Conference","author":"C Valencia","year":"2010","unstructured":"Valencia C, Kunz T: Scheduling alternatives for mobile WiMAX end-to-end simulations and analysis. In Proceedings of the 6th International Wireless Communications and Mobile Computing Conference. ACM; 2010:371\u2013375."},{"issue":"12","key":"1088_CR8","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/MCOM.2007.4395368","volume":"45","author":"B Li","year":"2007","unstructured":"Li B, Qin Y, Low CP, Gwee CL: A survey on mobile WiMAX [Wireless broadband access]. Commun. Mag. IEEE 2007,45(12):70\u201375.","journal-title":"Commun. Mag. IEEE"},{"key":"1088_CR9","volume-title":"WiMAX QoS: Service flow management. Master\u2019s thesis, Technical University of Lisbon September","author":"N Rodrigues","year":"2008","unstructured":"Rodrigues N: WiMAX QoS: Service flow management. Master\u2019s thesis, Technical University of Lisbon September. 2008."},{"key":"1088_CR10","volume-title":"Mobile broadcasting with WiMAX: principles, technology, and applications","author":"A Kumar","year":"2008","unstructured":"Kumar A: Mobile broadcasting with WiMAX: principles, technology, and applications. CRC Press; 2008."},{"issue":"2","key":"1088_CR11","doi-asserted-by":"publisher","first-page":"30","DOI":"10.4304\/jcm.1.2.30-37","volume":"1","author":"T-C Tsai","year":"2006","unstructured":"Tsai T-C, Jiang C-H, Wang C-Y: CAC and packet scheduling using token bucket for IEEE 802.16 networks. J. Commun 2006,1(2):30\u201337.","journal-title":"J. Commun"},{"key":"1088_CR12","doi-asserted-by":"crossref","unstructured":"Chowdhury P, Misra I: A fair and efficient packet scheduling scheme for IEEE 802.16 broadband wireless access systems. arXiv preprint arXiv:1009.6091 (2010)","DOI":"10.5121\/ijasuc.2010.1308"},{"issue":"3","key":"1088_CR13","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/j.comcom.2008.09.015","volume":"32","author":"N Ali","year":"2009","unstructured":"Ali N, Dhrona P, Hassanein H: A performance study of uplink scheduling algorithms in point-to-multipoint WiMAX networks. Comput. Commun 2009,32(3):511\u2013521. 10.1016\/j.comcom.2008.09.015","journal-title":"Comput. Commun"},{"issue":"2","key":"1088_CR14","doi-asserted-by":"publisher","first-page":"133","DOI":"10.4304\/jcm.4.2.133-142","volume":"4","author":"M Gidlund","year":"2009","unstructured":"Gidlund M, Wang G: Uplink scheduling algorithms for QoS support in broadband wireless access networks. J. Commun 2009,4(2):133\u2013142.","journal-title":"J. Commun"},{"key":"1088_CR15","doi-asserted-by":"publisher","DOI":"10.1002\/9780470319055","volume-title":"WiMAX: technology for broadband wireless access","author":"L Nuaymi","year":"2007","unstructured":"Nuaymi L: WiMAX: technology for broadband wireless access. John Wiley & Sons; 2007."},{"issue":"2","key":"1088_CR16","first-page":"1","volume":"2","author":"M Arhaif","year":"2011","unstructured":"Arhaif M: Comparative study of scheduling algorithms in WiMAX. Int. J. Sci. Eng. Res 2011,2(2):1\u20137.","journal-title":"Int. J. Sci. Eng. Res"},{"key":"1088_CR17","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1109\/SAMI.2011.5738873","volume-title":"Applied Machine Intelligence and Informatics (SAMI), 2011 IEEE 9th International Symposium on","author":"M Oktay","year":"2011","unstructured":"Oktay M, Mantar H: A real-time scheduling architecture for IEEE 802.16?WiMAX systems. In Applied Machine Intelligence and Informatics (SAMI), 2011 IEEE 9th International Symposium on. IEEE; 2011:189\u2013194."},{"issue":"10","key":"1088_CR18","doi-asserted-by":"publisher","first-page":"1374","DOI":"10.1109\/5.469298","volume":"83","author":"H Zhang","year":"1995","unstructured":"Zhang H: Service disciplines for guaranteed performance service in packet-switching networks. Proc. IEEE 1995,83(10):1374\u20131396. 10.1109\/5.469298","journal-title":"Proc. IEEE"},{"key":"1088_CR19","volume-title":"IWDYN\u201907 Workshop","author":"A Khalil","year":"2007","unstructured":"Khalil A, Ksentini A: Classification of the uplink scheduling algorithms in IEEE 802.16. In IWDYN\u201907 Workshop. Rennes, France, INSA Rennes; 2007."},{"key":"1088_CR20","first-page":"1","volume-title":"Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems","author":"A Sayenko","year":"2006","unstructured":"Sayenko A, Alanen O, Karhula J, H\u00e4m\u00e4l\u00e4inen T: Ensuring the QoS requirements in 802.16 scheduling. In Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems. ACM; 2006:1\u20136."},{"issue":"4","key":"1088_CR21","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1109\/TCOM.1987.1096782","volume":"35","author":"J Nagle","year":"1987","unstructured":"Nagle J: On Packet Switches with Infinite Storage. Commun. IEEE Trans 1987,35(4):435\u2013438.","journal-title":"Commun. IEEE Trans"},{"key":"1088_CR22","first-page":"1","volume-title":"ACM SIGCOMM Computer Communication Review","author":"A Demers","year":"1989","unstructured":"Demers A, Keshav S, Shenker S: Analysis and simulation of a fair queueing algorithm. In ACM SIGCOMM Computer Communication Review. ACM; 1989:1\u201312."},{"issue":"3","key":"1088_CR23","doi-asserted-by":"publisher","first-page":"344","DOI":"10.1109\/90.234856","volume":"1","author":"A Parekh","year":"1993","unstructured":"Parekh A, Gallager R: A generalized processor sharing approach to flow control in integrated services networks: the single-node case. Netw. IEEE\/ACM Trans 1993,1(3):344\u2013357. 10.1109\/90.234856","journal-title":"Netw. IEEE\/ACM Trans"},{"key":"1088_CR24","first-page":"1008","volume-title":"Communications and Information Technologies, 2006 ISCIT \u201906. International Symposium on","author":"N Ruangchaijatupon","year":"2006","unstructured":"Ruangchaijatupon N, Wang L, Ji Y: A Study on the Performance of Scheduling Schemes for Broadband Wireless Access Networks. In Communications and Information Technologies, 2006 ISCIT \u201906. International Symposium on. IEEE; 2006:1008\u20131012."},{"key":"1088_CR25","first-page":"1","volume-title":"Wireless Conference, 2008. EW, 2008. 14th European","author":"A Belghith","year":"2008","unstructured":"Belghith A, Nuaymi L: Comparison of WiMAX scheduling algorithms and proposals for the rtPS QoS class. In Wireless Conference, 2008. EW, 2008. 14th European. IEEE; 2008:1\u20136."},{"issue":"3","key":"1088_CR26","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1109\/90.502236","volume":"4","author":"M Shreedhar","year":"1996","unstructured":"Shreedhar M, Varghese G: Efficient fair queuing using deficit round-robin. Netwo. IEEE\/ACM Trans 1996,4(3):375\u2013385. 10.1109\/90.502236","journal-title":"Netwo. IEEE\/ACM Trans"},{"key":"1088_CR27","volume-title":"A performance study of uplink scheduling algorithms in point to multipoint WiMAX networks Master Thesis, Queen\u2019s University Canada","author":"P Dhrona","year":"2008","unstructured":"Dhrona P: A performance study of uplink scheduling algorithms in point to multipoint WiMAX networks Master Thesis, Queen\u2019s University Canada. 2008."},{"issue":"3","key":"1088_CR28","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1109\/49.53013","volume":"8","author":"D Ferrari","year":"1990","unstructured":"Ferrari D, Verma D: A scheme for real-time channel establishment in wide-area networks. Select. Areas Commun. IEEE J 1990,8(3):368\u2013379. 10.1109\/49.53013","journal-title":"Select. Areas Commun. IEEE J"},{"key":"1088_CR29","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1002\/dac.581","volume":"16","author":"K Wongthavarawat","year":"2003","unstructured":"Wongthavarawat K, Ganz A: Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems. Int. J. Commun. Syst 2003, 16: 81\u201396. 10.1002\/dac.581","journal-title":"Int. J. Commun. Syst"},{"key":"1088_CR30","first-page":"1","volume-title":"Wireless and Optical Communications Networks, 2006 IFIP International Conference on","author":"K Vinay","year":"2006","unstructured":"Vinay K, Sreenivasulu N, Jayaram D, Das D: Performance evaluation of end-to-end delay by hybrid scheduling algorithm for QoS in IEEE 802.16 network. In Wireless and Optical Communications Networks, 2006 IFIP International Conference on. IEEE; 2006:1\u20135."},{"key":"1088_CR31","doi-asserted-by":"publisher","first-page":"457","DOI":"10.1016\/S0166-5316(99)00025-5","volume":"36","author":"V Sivaraman","year":"1999","unstructured":"Sivaraman V, Chiussi F: Statistical analysis of delay bound violations at an earliest deadline first (EDF) scheduler. Perform. Eval 1999, 36: 457\u2013470.","journal-title":"Perform. Eval"},{"issue":"5","key":"1088_CR32","doi-asserted-by":"publisher","first-page":"1518","DOI":"10.1109\/18.623149","volume":"43","author":"L Georgiadis","year":"1997","unstructured":"Georgiadis L, Guerin R, Parekh A: Optimal multiplexing on a single link: delay and buffer requirements. Inf. Theory IEEE Trans 1997,43(5):1518\u20131535. 10.1109\/18.623149","journal-title":"Inf. Theory IEEE Trans"},{"key":"1088_CR33","first-page":"11","volume-title":"Computer Networks, 2006 International Symposium on","author":"M Settembre","year":"2006","unstructured":"Settembre M, Puleri M, Garritano S, Testa P, Albanese R, Mancini M, Lo Curto V: Computer Networks, 2006 International Symposium on. IEEE; 2006:11\u201316."},{"key":"1088_CR34","doi-asserted-by":"publisher","first-page":"363","DOI":"10.1109\/ICC.2005.1494376","volume-title":"Communications, 2005. ICC 2005, 2005 IEEE International Conference on","author":"T Al-Khasib","year":"2005","unstructured":"Al-Khasib T, Alnuweiri H, Fattah H, Leung V: Mini round robin: an enhanced frame-based scheduling algorithm for multimedia networks. In Communications, 2005. ICC 2005, 2005 IEEE International Conference on. IEEE; 2005:363\u2013368."},{"issue":"2","key":"1088_CR35","first-page":"24","volume":"3","author":"W Mardini","year":"2011","unstructured":"Mardini W, Alfool M: Modified WRR scheduling algorithm for WiMAX networks. Netw. Protoc. Algorithms 2011,3(2):24\u201353.","journal-title":"Netw. Protoc. Algorithms"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2015-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2015-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2015-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T17:34:55Z","timestamp":1630604095000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2015-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,1,23]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,12]]}},"alternative-id":["1088"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2015-3","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,1,23]]},"assertion":[{"value":"24 December 2012","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"11 September 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"23 January 2015","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"3"}}