{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,26]],"date-time":"2026-02-26T14:12:53Z","timestamp":1772115173549,"version":"3.50.1"},"reference-count":33,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,3,16]],"date-time":"2016-03-16T00:00:00Z","timestamp":1458086400000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["4OR-Q J Oper Res"],"published-print":{"date-parts":[[2016,9]]},"DOI":"10.1007\/s10288-016-0312-4","type":"journal-article","created":{"date-parts":[[2016,3,18]],"date-time":"2016-03-18T15:28:17Z","timestamp":1458314897000},"page":"281-308","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the optimization of two-class work-conserving parameterized scheduling policies"],"prefix":"10.1007","volume":"14","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8582-2884","authenticated-orcid":false,"given":"Jasper","family":"Vanlerberghe","sequence":"first","affiliation":[]},{"given":"Tom","family":"Maertens","sequence":"additional","affiliation":[]},{"given":"Joris","family":"Walraevens","sequence":"additional","affiliation":[]},{"given":"Stijn","family":"De Vuyst","sequence":"additional","affiliation":[]},{"given":"Herwig","family":"Bruneel","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,3,16]]},"reference":[{"issue":"1\/3","key":"312_CR1","doi-asserted-by":"crossref","first-page":"65","DOI":"10.1023\/A:1011040100856","volume":"37","author":"I Adan","year":"2001","unstructured":"Adan I, Boxma O, Resing J (2001) Queueing models with multiple waiting lines. Queueing Syst Theory Appl 37(1\/3):65\u201398","journal-title":"Queueing Syst Theory Appl"},{"key":"312_CR2","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-387-69033-9","volume-title":"Stochastic simulation: algorithms and analysis","author":"S Asmussen","year":"2007","unstructured":"Asmussen S, Glynn P (2007) Stochastic simulation: algorithms and analysis. Springer, New York"},{"issue":"3","key":"312_CR3","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1016\/0167-6911(85)90037-4","volume":"6","author":"J Baras","year":"1985","unstructured":"Baras J, Ma DJ, Makowski A (1985) K competing queues with geometric service requirements and linear costs: the $$\\mu $$ \u03bc c-rule is always optimal. Syst Control Lett 6(3):173\u2013180","journal-title":"Syst Control Lett"},{"issue":"3","key":"312_CR4","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1007\/s11134-012-9316-8","volume":"73","author":"C Bispo","year":"2013","unstructured":"Bispo C (2013) The single-server scheduling problem with convex costs. Queueing Syst Theory Appl 73(3):261\u2013294","journal-title":"Queueing Syst Theory Appl"},{"key":"312_CR5","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1016\/j.adhoc.2014.10.017","volume":"25","author":"N Bradai","year":"2015","unstructured":"Bradai N, Fourati LC, Kamoun L (2015) WBAN data scheduling and aggregation under WBAN\/WLAN healthcare network. Ad Hoc Netw 25:251\u2013262","journal-title":"Ad Hoc Netw"},{"key":"312_CR6","volume-title":"Algorithms for minimization without derivatives","author":"R Brent","year":"1973","unstructured":"Brent R (1973) Algorithms for minimization without derivatives. Prentice-Hall, Upper Saddle River"},{"issue":"1","key":"312_CR7","doi-asserted-by":"crossref","first-page":"237","DOI":"10.2307\/1427064","volume":"17","author":"C Buyukkoc","year":"1985","unstructured":"Buyukkoc C, Varaiya P, Walrand J (1985) The c $$\\mu $$ \u03bc rule revisited. Adv Appl Probab 17(1):237\u2013238","journal-title":"Adv Appl Probab"},{"key":"312_CR8","volume-title":"Boundary value problems in queueing system analysis","author":"J Cohen","year":"1983","unstructured":"Cohen J, Boxma O (1983) Boundary value problems in queueing system analysis. North-Holland, Amsterdam"},{"key":"312_CR9","volume-title":"Queues","author":"DR Cox","year":"1961","unstructured":"Cox DR, Smith WL (1961) Queues, vol 2. CRC Press, Boca Raton"},{"issue":"4","key":"312_CR10","doi-asserted-by":"crossref","first-page":"747","DOI":"10.1111\/1467-9868.00202","volume":"61","author":"M Dacre","year":"1999","unstructured":"Dacre M, Glazebrook K, Ni\u00f1o-Mora J (1999) The achievable region approach to the optimal control of stochastic systems. J R Stat Soc Ser B Stat Methodol 61(4):747\u2013791","journal-title":"J R Stat Soc Ser B Stat Methodol"},{"issue":"3","key":"312_CR11","first-page":"325","volume":"47","author":"G Fayolle","year":"1979","unstructured":"Fayolle G, Iasnogorodski R (1979) Two coupled processors: the reduction to a Riemann\u2013Hilbert problem. Probab Theory Relat Fields 47(3):325\u2013351","journal-title":"Probab Theory Relat Fields"},{"issue":"5","key":"312_CR12","doi-asserted-by":"crossref","first-page":"733","DOI":"10.1287\/opre.36.5.733","volume":"36","author":"A Federgruen","year":"1988","unstructured":"Federgruen A, Groenevelt H (1988a) Characterization and optimization of achievable performance in general queueing systems. Oper Res 36(5):733\u2013741","journal-title":"Oper Res"},{"issue":"9","key":"312_CR13","doi-asserted-by":"crossref","first-page":"1121","DOI":"10.1287\/mnsc.34.9.1121","volume":"34","author":"A Federgruen","year":"1988","unstructured":"Federgruen A, Groenevelt H (1988b) M\/G\/c queueing systems with multiple customer classes: characterization and control of achievable performance under nonpreemptive priority rules. Manag Sci 34(9):1121\u20131138","journal-title":"Manag Sci"},{"issue":"2","key":"312_CR14","doi-asserted-by":"crossref","first-page":"270","DOI":"10.1287\/opre.23.2.270","volume":"23","author":"JM Harrison","year":"1975","unstructured":"Harrison JM (1975) Dynamic scheduling of a multiclass queue: discount optimality. Oper Res 23(2):270\u2013282","journal-title":"Oper Res"},{"key":"312_CR15","volume-title":"Scientific computing: an introductory survey","author":"M Heath","year":"2002","unstructured":"Heath M (2002) Scientific computing: an introductory survey, 2nd edn. McGraw-Hill, New York","edition":"2"},{"issue":"2","key":"312_CR16","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1016\/j.ejor.2008.12.035","volume":"200","author":"K Kim","year":"2010","unstructured":"Kim K, Chae K (2010) Discrete-time queues with discretionary priorities. Eur J Oper Res 200(2):473\u2013485","journal-title":"Eur J Oper Res"},{"key":"312_CR17","volume-title":"Stochastic approximation and recursive algorithms and applications","author":"H Kushner","year":"2003","unstructured":"Kushner H, Yin G (2003) Stochastic approximation and recursive algorithms and applications, 2nd edn. Springer, New York","edition":"2"},{"issue":"3","key":"312_CR18","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/s11134-013-9377-3","volume":"77","author":"C Li","year":"2014","unstructured":"Li C, Neely MJ (2014) Solving convex optimization with side constraints in a multi-class queue by adaptive c $$\\mu $$ \u03bc rule. Queueing Syst Theory Appl 77(3):331\u2013372","journal-title":"Queueing Syst Theory Appl"},{"issue":"8","key":"312_CR19","doi-asserted-by":"crossref","first-page":"2497","DOI":"10.1016\/j.cor.2006.12.028","volume":"35","author":"P Lieshout","year":"2008","unstructured":"Lieshout P, Mandjes M (2008) Generalized processor sharing: characterization of the admissible region and selection of optimal weights. Comput Oper Res 35(8):2497\u20132519","journal-title":"Comput Oper Res"},{"issue":"4","key":"312_CR20","doi-asserted-by":"crossref","first-page":"380","DOI":"10.1109\/TMC.2004.33","volume":"3","author":"W Liu","year":"2004","unstructured":"Liu W, Chen X, Fang Y, Shea JM (2004) Courtesy piggybacking: supporting differentiated services in multihop mobile ad hoc networks. IEEE Trans Mobile Comput 3(4):380\u2013393","journal-title":"IEEE Trans Mobile Comput"},{"issue":"2","key":"312_CR21","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/s11134-010-9174-1","volume":"65","author":"J Morrison","year":"2010","unstructured":"Morrison J, Borst S (2010) Interacting queues in heavy traffic. Queueing Syst Theory Appl 65(2):135\u2013156","journal-title":"Queueing Syst Theory Appl"},{"issue":"3","key":"312_CR22","doi-asserted-by":"crossref","first-page":"344","DOI":"10.1109\/90.234856","volume":"1","author":"A Parekh","year":"1993","unstructured":"Parekh A, Gallager R (1993) A generalised processor sharing approach to flow control in integrated services networks: the single-node case. IEEE\/ACM Trans Netw 1(3):344\u2013357","journal-title":"IEEE\/ACM Trans Netw"},{"key":"312_CR23","unstructured":"Rengarajan B, Caramanis C, de\u00a0Veciana G (2008) Analyzing queueing systems with coupled processors through semidefinite programming. http:\/\/users.ece.utexas.edu\/~gustavo\/papers\/SdpCoupledQs"},{"key":"312_CR24","doi-asserted-by":"crossref","DOI":"10.1002\/0471722138","volume-title":"Introduction to stochastic search and optimization: estimation, simulation and control","author":"J Spall","year":"2003","unstructured":"Spall J (2003) Introduction to stochastic search and optimization: estimation, simulation and control. Wiley, Hoboken"},{"key":"312_CR25","volume-title":"Queueing analysis: vacation and priority systems, part 1","author":"H Takagi","year":"1991","unstructured":"Takagi H (1991) Queueing analysis: vacation and priority systems, part 1. North-Holland, Amsterdam"},{"key":"312_CR26","doi-asserted-by":"crossref","unstructured":"Vanlerberghe J, Maertens T, Walraevens J, Vuyst SD, Bruneel H (2013) A hybrid analytical\/simulation optimization of generalized processor sharing. In: Proceedings of the 25th international teletraffic congress, pp 1\u20139","DOI":"10.1109\/ITC.2013.6662960"},{"issue":"4","key":"312_CR27","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1007\/s10626-009-0069-4","volume":"20","author":"I Verloop","year":"2010","unstructured":"Verloop I, Ayesta U, Borst S (2010) Monotonicity properties for multi-class queueing systems. Discret Event Dyn Syst 20(4):473\u2013509","journal-title":"Discret Event Dyn Syst"},{"key":"312_CR28","unstructured":"Walraevens J (2004) Discrete-time queueing models with priorities. PhD thesis, Ghent University"},{"issue":"1","key":"312_CR29","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/S0377-2217(03)00207-8","volume":"157","author":"J Walraevens","year":"2004","unstructured":"Walraevens J, Steyaert B, Bruneel H (2004) Performance analysis of a GI-Geo-1 buffer with a preemptive resume priority scheduling discipline. Eur J Oper Res 157(1):130\u2013151","journal-title":"Eur J Oper Res"},{"issue":"3","key":"312_CR30","doi-asserted-by":"crossref","first-page":"489","DOI":"10.1080\/15326340701471158","volume":"23","author":"J Walraevens","year":"2007","unstructured":"Walraevens J, Wittevrongel S, Bruneel H (2007) A discrete-time priority queue with train arrivals. Stoch Models 23(3):489\u2013512","journal-title":"Stoch Models"},{"issue":"1","key":"312_CR31","doi-asserted-by":"crossref","first-page":"182","DOI":"10.1016\/j.ejor.2007.01.028","volume":"186","author":"J Walraevens","year":"2008","unstructured":"Walraevens J, Steyaert B, Bruneel H (2008) Analysis of a discrete-time preemptive resume priority buffer. Eur J Oper Res 186(1):182\u2013201","journal-title":"Eur J Oper Res"},{"issue":"2","key":"312_CR32","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/s11134-010-9188-8","volume":"66","author":"J Walraevens","year":"2010","unstructured":"Walraevens J, van Leeuwaarden J, Boxma O (2010) Power series approximations for two-class generalized processor sharing systems. Queueing Syst Theory Appl 66(2):107\u2013130","journal-title":"Queueing Syst Theory Appl"},{"issue":"2","key":"312_CR33","doi-asserted-by":"crossref","first-page":"324","DOI":"10.1016\/j.ejor.2012.08.008","volume":"224","author":"J Walraevens","year":"2013","unstructured":"Walraevens J, Maertens T, Bruneel H (2013) A semi-preemptive priority scheduling discipline: performance analysis. Eur J Oper Res 224(2):324\u2013332","journal-title":"Eur J Oper Res"}],"container-title":["4OR"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-016-0312-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10288-016-0312-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10288-016-0312-4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,5]],"date-time":"2019-09-05T14:20:55Z","timestamp":1567693255000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10288-016-0312-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,16]]},"references-count":33,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,9]]}},"alternative-id":["312"],"URL":"https:\/\/doi.org\/10.1007\/s10288-016-0312-4","relation":{},"ISSN":["1619-4500","1614-2411"],"issn-type":[{"value":"1619-4500","type":"print"},{"value":"1614-2411","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,16]]}}}