{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T10:22:39Z","timestamp":1648894959516},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,5,17]],"date-time":"2013-05-17T00:00:00Z","timestamp":1368748800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Wireless Com Network"],"published-print":{"date-parts":[[2013,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>Since mobile hosts suffer from burst and location-dependent channel errors in wireless networks, packet fair queueing algorithm in wireline networks cannot be applied directly to wireless networks. Generally, a fair scheduler in a wireless network retains the virtual time of flow when the flow encounters channel errors. This results to the flow having higher priority when it exits from errors, and the system can compensate the lost service for the flow. This causes the lagging flows to capture the shared channel and affects the queueing delay of flows perceiving a clean channel. In this paper, we present a channel condition self-clocked packet scheduling scheme. This algorithm can address the problem and achieve the following goals: (1) steady delay and jitter for flows perceiving an error-free environment, (2) delay and throughput guarantees in an error-free environment, (3) short-term fairness among flows perceiving an error-free environment, and (4) long-term fairness for error system. Our algorithm is based on start-time fair queueing, and the virtual time of flows is reset to contend for forwarding its packet the next time when errors happen for the flow.<\/jats:p>","DOI":"10.1186\/1687-1499-2013-131","type":"journal-article","created":{"date-parts":[[2013,5,17]],"date-time":"2013-05-17T16:15:58Z","timestamp":1368807358000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Channel condition self-clocked packet scheduling scheme for wireless networks"],"prefix":"10.1186","volume":"2013","author":[{"given":"Jyh-Ming","family":"Chen","sequence":"first","affiliation":[]},{"given":"Eric Hsiao-Kuang","family":"Wu","sequence":"additional","affiliation":[]},{"given":"Hsiang-Wei","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Ching-Hsiang","family":"Chu","sequence":"additional","affiliation":[]},{"given":"Meng-Feng","family":"Tsai","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2013,5,17]]},"reference":[{"key":"684_CR1","doi-asserted-by":"publisher","first-page":"477","DOI":"10.1109\/VETECF.2002.1040389","volume":"1","author":"TE Kolding","year":"2002","unstructured":"Kolding TE, Frederiksen F, Mogensen PE: Performance aspects of WCDMA system with high speed downlink packet access (HSDPA). Proc. 56th IEEE Vehicular Technol. Conf. (VTC) 2002, 1: 477-481.","journal-title":"Proc. 56th IEEE Vehicular Technol. Conf. (VTC)"},{"key":"684_CR2","first-page":"329","volume-title":"A study of dynamic network selection for HSPA dual-network users, International Conference on Information Networking (ICOIN)","author":"SH Wu","year":"2011","unstructured":"Wu SH, Chung YL, Tsai Z: A study of dynamic network selection for HSPA dual-network users, International Conference on Information Networking (ICOIN). New York: IEEE; 2011:329-334."},{"key":"684_CR3","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, AI-Tamimi A-K: Scheduling in IEEE 802.16e mobile WiMAX networks: key issues and a survey. IEEE J. Selected Areas Commun 2009, 27: 156-171.","journal-title":"IEEE J. Selected Areas Commun"},{"key":"684_CR4","doi-asserted-by":"publisher","first-page":"941","DOI":"10.1109\/TMC.2010.226","volume":"10","author":"JM Westall","year":"2011","unstructured":"Westall JM, Martin JJ: Performance characteristics of an operational WiMAX network. IEEE Trans. Mobile Comput. 2011, 10: 941-953.","journal-title":"IEEE Trans. Mobile Comput"},{"key":"684_CR5","doi-asserted-by":"publisher","first-page":"2811","DOI":"10.1109\/TWC.2005.858032","volume":"4","author":"S Abedi","year":"2005","unstructured":"Abedi S: Efficient radio resource management for wireless multimedia communications: a multidimensional QoS-Based packet scheduler. IEEE Trans. Wirel. Commun. 2005, 4: 2811-2822.","journal-title":"IEEE Trans. Wirel. Commun"},{"key":"684_CR6","doi-asserted-by":"publisher","first-page":"721","DOI":"10.1109\/TMC.2009.30","volume":"8","author":"B Ai-Manthari","year":"2009","unstructured":"Ai-Manthari B, Hassanein H, Ali N, Nasser N: Fair class-based downlink scheduling with revenue considerations in next generation broadband wireless access systems. IEEE Trans. Mob. Comput. 2009, 8: 721-734.","journal-title":"IEEE Trans. Mob. Comput"},{"key":"684_CR7","first-page":"999","volume":"2","author":"P Ameiqeiras","year":"2004","unstructured":"Ameiqeiras P, Wigard J, Mogensen P: Performance of the M-LWDF scheduling algorithm for streaming services in HSDPA. Proc IEEE Vehicular Technol. Conf. VTC2004-Fall 2004, 2: 999-1003.","journal-title":"Proc IEEE Vehicular Technol. Conf. VTC2004-Fall"},{"key":"684_CR8","doi-asserted-by":"publisher","first-page":"1441","DOI":"10.1007\/s11276-011-0357-4","volume":"17","author":"RO Garroppo","year":"2011","unstructured":"Garroppo RO, Giordano S, Iacono D, Tavanti L: Tavanti, Game theory and time utility functions for a radio aware scheduling algorithm for WiMAX networks. Wireless Netw 2011, 17: 1441-1459. 10.1007\/s11276-011-0357-4","journal-title":"Wireless Netw"},{"key":"684_CR9","first-page":"187","volume-title":"Delay and rate based multichannel scheduling for heterogeneous traffic","author":"R Heidary","year":"2011","unstructured":"Heidary R, Mehrjoo M: Delay and rate based multichannel scheduling for heterogeneous traffic. IEEE, New York: International Symposium on Computer Networks and Distributed Systems; 2011:187-192."},{"key":"684_CR10","doi-asserted-by":"publisher","first-page":"1789","DOI":"10.1109\/TWC.2004.834698","volume":"3","author":"WS Jeon","year":"2004","unstructured":"Jeon WS, Jeong DG, Kim B: Packet scheduler for mobile internet services using high speed downlink packet access. IEEE Trans. Wirel. Commun 2004, 3: 1789-1801. 10.1109\/TWC.2004.834698","journal-title":"IEEE Trans. Wirel. Commun"},{"key":"684_CR11","doi-asserted-by":"publisher","first-page":"247","DOI":"10.1109\/LCOMM.2008.072032","volume":"12","author":"O Jo","year":"2008","unstructured":"Jo O, Son JW, Cho DH: An enhanced packet scheduling algorithm combined with HARQ for HSDPA system. IEEE Commun. Lett. 2008, 12: 247-249.","journal-title":"IEEE Commun. Lett"},{"key":"684_CR12","first-page":"841","volume":"2","author":"M Lundevall","year":"2004","unstructured":"Lundevall M, Olin B, Olsson J, Eriksson J, Eng F: Streaming applications over HSDPA in mixed service scenarios. Proc. 60th IEEE Vehicular Techno. Conf. (VTC) 2004, 2: 841-845.","journal-title":"Proc. 60th IEEE Vehicular Techno. Conf. (VTC)"},{"key":"684_CR13","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/MCOM.2002.1024414","volume":"40","author":"S Manistis","year":"2002","unstructured":"Manistis S, Nikolouzou E, Vemieris I: QoS issues in the converged 3G wireless and wired networks. IEEE Commun. Mag. 2002, 40: 44-53.","journal-title":"IEEE Commun. Mag"},{"key":"684_CR14","first-page":"838","volume-title":"Dynamic resource control for high-speed downlink packet access wireless channel. 23th International Conference on Distributed Computing Systems Workshops (ICDCSW)","author":"H Shao","year":"2003","unstructured":"Shao H, Shen C, Gu D, Zhang J, Orlik P: Dynamic resource control for high-speed downlink packet access wireless channel. 23th International Conference on Distributed Computing Systems Workshops (ICDCSW). New York: IEEE; 2003:838-843 9. 838\u2013849"},{"key":"684_CR15","doi-asserted-by":"publisher","first-page":"487","DOI":"10.1109\/JSYST.2010.2083171","volume":"4","author":"C So-In","year":"2010","unstructured":"So-In C, Jain R, AI-Tamimi A-K: A Scheduler for unsolicited grant service (UGS) in IEEE 802.16e mobile WiMAX networks. IEEE Syst. J 2010, 4: 487-494.","journal-title":"IEEE Syst. J"},{"key":"684_CR16","first-page":"26","volume":"9","author":"L Xu","year":"2002","unstructured":"Xu L, Shen X, Mark JW: Dynamic bandwidth allocation with fair scheduling for WCDMA system. IEEE Trans. Wireless Commun. 2002, 9: 26-32.","journal-title":"IEEE Trans. Wireless Commun"},{"key":"684_CR17","doi-asserted-by":"publisher","first-page":"1967","DOI":"10.1016\/j.comcom.2012.06.008","volume":"35","author":"L Tao","year":"2012","unstructured":"Tao L, Yu F: Delay-Jitter aware slot assignment for real-time applications in wireless. Comput. Commun. 2012, 35: 1967-1982. 10.1016\/j.comcom.2012.06.008","journal-title":"Comput. Commun"},{"key":"684_CR18","doi-asserted-by":"publisher","first-page":"863","DOI":"10.1016\/S0140-3664(01)00418-2","volume":"25","author":"L Zhang","year":"2002","unstructured":"Zhang L, Zheng L, Ngee KS: Effect of delay and delay jitter on voice\/video over IP. Comput. Commun. 2002, 25: 863-873. 10.1016\/S0140-3664(01)00418-2","journal-title":"Comput. Commun"},{"key":"684_CR19","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1109\/98.752787","volume":"6","author":"V Bharghavan","year":"1999","unstructured":"Bharghavan V, Lu S, Nandagopal T: Fair queuing in wireless networks: issues and approaches. IEEE Pers. Commun. 1999, 6: 44-53.","journal-title":"IEEE Pers. Commun"},{"key":"684_CR20","first-page":"572","volume":"2","author":"M Srivastava","year":"1998","unstructured":"Srivastava M, Fragouli C, Sivaraman V: Controlled multimedia wireless link sharing via enhanced class-based queueing with channel-state-dependent packet scheduling. Proc. IEEE INFOCOM 1998, 2: 572-580.","journal-title":"Proc. IEEE INFOCOM"},{"key":"684_CR21","doi-asserted-by":"publisher","first-page":"690","DOI":"10.1109\/90.649569","volume":"5","author":"P Goyal","year":"1997","unstructured":"Goyal P, Vin HM, Cheng H: Start-time fair queueing: a scheduling algorithm for integrated service packet switching networks. IEEE\/ACM Trans. Netw. 1997, 5: 690-704. 10.1109\/90.649569","journal-title":"IEEE\/ACM Trans. Netw"},{"key":"684_CR22","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. IEEE\/ACM Trans. on Networking 1993, 1: 344-357. 10.1109\/90.234856","journal-title":"IEEE\/ACM Trans. on Networking"},{"key":"684_CR23","first-page":"1963","volume":"4","author":"EHK Wu","year":"2004","unstructured":"Wu EHK, Lai HT, Tsai MF, Chou CF: Low latency and efficient packet scheduling for streaming applications. Proc. IEEE Int. Conf. Commun 2004, 4: 1963-1967.","journal-title":"Proc. IEEE Int. Conf. Commun"},{"key":"684_CR24","doi-asserted-by":"publisher","first-page":"473","DOI":"10.1109\/90.793003","volume":"7","author":"S Lu","year":"1999","unstructured":"Lu S, Bharghavan V, Srikant R: Fair scheduling in wireless packet networks. IEEE\/ACM Trans. on Networking 1999, 7: 473-489. 10.1109\/90.793003","journal-title":"IEEE\/ACM Trans. on Networking"},{"key":"684_CR25","doi-asserted-by":"publisher","first-page":"616","DOI":"10.1109\/TMC.2005.87","volume":"4","author":"NH Vaidya","year":"2005","unstructured":"Vaidya NH, Bahl P, Gupta S: Distributed fair scheduling in a wireless LAN. IEEE Trans. Mobile Comput 2005, 4: 616-629.","journal-title":"IEEE Trans. Mobile Comput"},{"key":"684_CR26","first-page":"280","volume-title":"Fair scheduling algorithm for wireless packet networks. 1999 International Workshops on Parallel Processing","author":"MR Jeong","year":"1999","unstructured":"Jeong MR, Morikawa H, Aoyama T: Fair scheduling algorithm for wireless packet networks. 1999 International Workshops on Parallel Processing. New York: IEEE; 1999:280-285."},{"key":"684_CR27","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1145\/1023663.1023672","volume-title":"Channel-quality dependent earliest deadline due fair scheduling schemes for wireless multimedia networks. MSWiM '04 Proceedings of the 7th ACM International Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems","author":"AKF Khattab","year":"2004","unstructured":"Khattab AKF, Khattab AKF, Elsayed KMF: Channel-quality dependent earliest deadline due fair scheduling schemes for wireless multimedia networks. MSWiM '04 Proceedings of the 7th ACM International Symposium on Modeling, Analysis, and Simulation of Wireless and Mobile Systems. New York: (ACM; 2004:31-38."},{"key":"684_CR28","first-page":"276","volume-title":"a wireless fair scheduling algorithm for error-prone wireless channels. Ninth International Conference on Computer Communications and Networks","author":"P Lin","year":"2000","unstructured":"Lin P, Benssou B, Ding QL, KC Chua CS-WFQ: a wireless fair scheduling algorithm for error-prone wireless channels. Ninth International Conference on Computer Communications and Networks. New York: IEEE; 2000:276-281."},{"key":"684_CR29","first-page":"1103","volume":"3","author":"TS Ng","year":"1998","unstructured":"Ng TS, Stoica I, Zhang H: Packet fair queueing algorithms for wireless networks with location-dependent errors. Proc. IEEE INFOCOM 1998, 3: 1103-1111.","journal-title":"Proc. IEEE INFOCOM"},{"key":"684_CR30","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/288235.288239","volume-title":"Adapting packet fair queueing algorithms to wireless networks. MobiCom '98 Proceedings of the 4th Annual ACM\/IEEE International Conference on Mobile Computing and Networking","author":"P Ramanathan","year":"1998","unstructured":"Ramanathan P, Agrawal P: Adapting packet fair queueing algorithms to wireless networks. MobiCom '98 Proceedings of the 4th Annual ACM\/IEEE International Conference on Mobile Computing and Networking. New York: ACM; 1998:1-9."},{"key":"684_CR31","doi-asserted-by":"publisher","first-page":"70","DOI":"10.1109\/35.852034","volume":"38","author":"P Bender","year":"2000","unstructured":"Bender P, Black P, Grob M, Padovani R, Sindhushayana N, Viterbi A: CDMA\/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users. IEEE Commun. Mag. 2000, 38: 70-77.","journal-title":"IEEE Commun. Mag"},{"key":"684_CR32","doi-asserted-by":"publisher","first-page":"210","DOI":"10.1109\/LCOMM.2005.03014","volume":"9","author":"H Kim","year":"2005","unstructured":"Kim H, Han Y: A proportional fair scheduling for multicarrier transmission systems. IEEE Commun. Lett. 2005, 9: 210-212. 10.1109\/LCOMM.2005.03014","journal-title":"IEEE Commun. Lett"},{"key":"684_CR33","doi-asserted-by":"publisher","first-page":"824","DOI":"10.1109\/TVT.2008.927039","volume":"58","author":"B Ai-Manthari","year":"2009","unstructured":"Ai-Manthari B, Nasser N, Hassanein H: Downlink scheduling with economic considerations for future wireless networks. IEEE Trans. Veh. Technol. 2009, 58: 824-835.","journal-title":"IEEE Trans. Veh. Technol"},{"key":"684_CR34","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1109\/35.900644","volume":"39","author":"M Andrews","year":"2001","unstructured":"Andrews M, Kumaran K, Ramanan K, Stolyar A, Whiting P, Vijayakumar R: Providing quality of service over a shared wireless link. IEEE Commun. Mag. 2001, 39: 150-154. 10.1109\/35.900644","journal-title":"IEEE Commun. Mag"},{"key":"684_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1214\/aoap\/998926986","volume":"11","author":"AL Stolyar","year":"2001","unstructured":"Stolyar AL, Ramanan K: Largest weighted delay first scheduling: large deviations and optimality. Annals of Applied Probability 2001, 11: 1-48.","journal-title":"Annals of Applied Probability"},{"key":"684_CR36","volume-title":"Packet scheduling and quality of service in HSDPA","author":"P Jose","year":"2003","unstructured":"Jose P: Packet scheduling and quality of service in HSDPA. PhD dissertation: Aalborg University; 2003."},{"key":"684_CR37","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1007\/s11277-006-9013-1","volume":"38","author":"KMF Elsayed","year":"2006","unstructured":"Elsayed KMF, Khattab AKF: Channel-aware earliest deadline due fair scheduling for wireless multimedia network. Wirel. Pers. Commun 2006, 38: 233-252. 10.1007\/s11277-006-9013-1","journal-title":"Wirel. Pers. Commun"},{"key":"684_CR38","volume-title":"The network simulator ns-2","author":"Nsnam","year":"2007","unstructured":"Nsnam: The network simulator ns-2. : ; 2007. http:\/\/nsnam.isi.edu\/nsnam\/index.php\/Main_Page"}],"container-title":["EURASIP Journal on Wireless Communications and Networking"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-131.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-1499-2013-131\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-1499-2013-131.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T00:18:15Z","timestamp":1630541895000},"score":1,"resource":{"primary":{"URL":"https:\/\/jwcn-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-1499-2013-131"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5,17]]},"references-count":38,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2013,12]]}},"alternative-id":["684"],"URL":"https:\/\/doi.org\/10.1186\/1687-1499-2013-131","relation":{},"ISSN":["1687-1499"],"issn-type":[{"value":"1687-1499","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,5,17]]},"assertion":[{"value":"30 October 2011","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 March 2013","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 May 2013","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"131"}}