{"entities":{"Q2572914":{"pageid":2583657,"ns":120,"title":"Item:Q2572914","lastrevid":48586075,"modified":"2026-01-05T07:26:39Z","type":"item","id":"Q2572914","labels":{"en":{"language":"en","value":"Batch arrival processor-sharing with application to multi-level processor-sharing scheduling"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2223416"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$E4EE7EF3-E07A-43CA-963C-50CE33B38FAC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eaa425f5c1e9adfa331fd9efaf2297f574aca283","datavalue":{"value":{"text":"Batch arrival processor-sharing with application to multi-level processor-sharing scheduling","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2572914$A53C7488-27E3-46BF-8E7E-C3207D83CDD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"80672244fdf66e52df1e555793413699dce15238","datavalue":{"value":"1089.60049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$02D4771B-E777-467D-95CA-D29B5D1AD338","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$D4C4F2BB-4711-4759-9C23-59A4D08B75E8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c221a935c89e7def86b026e7fa50e2f6f15b31ad","datavalue":{"value":{"entity-type":"item","numeric-id":168997,"id":"Q168997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$EF048B6F-60E7-47BF-B741-7977DCF3B1F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d6caaa16ec57e4bb5caaf730cdf7928d5600fc3c","datavalue":{"value":{"time":"+2005-11-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2572914$446CF52E-FDBE-4866-95B1-87DF5FCBE8F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1b0db6498790538d77b5b89dcfc65b50a7bd7322","datavalue":{"value":"The paper investigates a processor-sharing queue with batch arrivals and Poisson arrival flow. For this queue, the expected conditional response time \\(T_{\\text{BPS}} (x)\\) satisfies the following integral equation   \\[ T_{\\text{BPS}}'(x) = \\lambda E[N] \\int_0^\\infty T_{\\text{BPS}}'(y) \\overline {F}(x + y)\\,dy+ \\lambda E[N] \\int_0^x T_{\\text{BPS}}'(y) \\overline {F}(x - y)\\,dy + b\\overline {F}(x) + 1, \\]  where \\(\\lambda \\) is the batch arrival rate, \\(E[N]\\) is the average batch size, \\(b + 1 = E[N^2 ]/E[N]\\) and \\(\\overline {F}(x) = 1 - F(x)\\) is the complementary distribution of the service time. It is shown that there exists a unique solution to this integral equation. Let \\(X\\) be a random variable with distribution function \\(F(x)\\), and let \\(\\rho \\) be the load in the system. The authors provide asymptotical analysis of \\(T_{\\text{BPS}} (x)\\) and prove that \\(\\lim_{x \\to \\infty } (T_{\\text{BPS}} (x) - \\frac{x} {{1 - \\rho }}) = \\frac{{bE[X](2 - \\rho )}} {{2(1 - \\rho ^2 )}}\\), provided that the service time distribution has a finite mean, the batch size distribution has a finite second moment and \\(\\rho < 1\\). In addition, they give lower and upper bounds for the expected conditional and unconditional response times.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572914$784A3A51-4F13-4A57-A69A-84BBD2A36CC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$61C4C31F-0349-4F59-B0D8-B28933FA87F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$E93E17FB-C642-47D6-A3A9-0AF510E759E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$DAA0B744-C384-488D-96FC-6CDE9DA0E7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"decab4940ef36e26ebb8d894534cbe29ec0b457d","datavalue":{"value":"90B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$8374F71A-B702-4B29-83C1-913B23FF9AE8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"59184351a134774c9dfc519023beba60758f4806","datavalue":{"value":"2223416","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$37257197-12AE-4B17-96FC-554393E8E9BC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f109f26f6161b9b3f71ea478403ff792a28a76f","datavalue":{"value":"work conservation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2572914$148AA9C7-0DCB-47FF-8CC0-6C30CB344DAB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ea170893ff4b261613c8efdfbc03ea8e48ec1bcf","datavalue":{"value":{"entity-type":"item","numeric-id":590931,"id":"Q590931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$0B850A14-89BB-4C00-B7B7-938839F6574E","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$A186317F-8CB7-4E10-A572-493D863C1976","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01d72839a79ae8eb28a4c6354c8a588d6ae18536","datavalue":{"value":"https://doi.org/10.1007/s11134-005-1666-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q2572914$321EF50E-72C7-4A58-B7FA-2F63A1BE860E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d686fd966e4199738fc166aceb6e091d249f37bd","datavalue":{"value":"W2085967505","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$0FB422CA-2136-42D6-94FC-5B25B39E9C10","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"db064d8519e79b364df5257ab9cea01df3e136d7","datavalue":{"value":{"entity-type":"item","numeric-id":1400352,"id":"Q1400352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$D4DD5D11-A640-44A8-A1BD-7EDA358D1BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb9f289edb1cac1ba289d3d7e1435f039cdffc1b","datavalue":{"value":{"entity-type":"item","numeric-id":4274719,"id":"Q4274719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$B2224D63-D500-4AC3-9F0B-CB7B13B7F497","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb1a9aa632d9846fe07b2478dede8a692cf3cf66","datavalue":{"value":{"entity-type":"item","numeric-id":3946848,"id":"Q3946848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$7680B3E0-D9EF-491B-A5E2-4A197FFCE591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57a6c0e7a26949a8957779ce100a4ad0c151e7ea","datavalue":{"value":{"entity-type":"item","numeric-id":4134686,"id":"Q4134686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$43523E34-C589-4F1C-B3FB-5F097A1E1724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e33fd36b2fc4af1e3a272df0f266c043a9b6930c","datavalue":{"value":{"entity-type":"item","numeric-id":5671465,"id":"Q5671465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$F6412977-6FA6-46B3-8CA7-EA60648E97F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a59427a04c6e4fe11655b108404cce05e216a08","datavalue":{"value":{"entity-type":"item","numeric-id":1859077,"id":"Q1859077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$083FE78D-7500-4245-98EC-BFFF1D0E6253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4f20c1fd2bec81b96df1470fb93f6fb3ee14960","datavalue":{"value":{"entity-type":"item","numeric-id":4765856,"id":"Q4765856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$9C3DC4C5-E2D3-4E16-BF63-D4E6D127CC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45d8949de727d197d90f86d982be347e280d4e28","datavalue":{"value":{"entity-type":"item","numeric-id":3415933,"id":"Q3415933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$97D00D75-FAC0-4FEC-9486-0B84201A9366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"435aaf4c163a7505016e8ea62ad73eb79a2ab3e6","datavalue":{"value":{"entity-type":"item","numeric-id":1105368,"id":"Q1105368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2572914$3912795A-BE23-4E78-8215-29B9596F6526","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aa47594360f26b99becbc69b8520960b86d48799","datavalue":{"value":"10.1007/S11134-005-1666-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2572914$C4CC684B-F974-4028-B994-14B533B23FD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d6881594be5d70c7396e68a2dce229bb23f3ee1","datavalue":{"value":{"entity-type":"item","numeric-id":943802,"id":"Q943802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"44709645970fa5dab6afeb76a06c41dc3fc4b303","datavalue":{"value":{"amount":"+0.8626663684844971","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2572914$244F8B23-5FCB-4B20-BD25-40563A685C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a201d9de675489e0e06ac4007eaa94843e1b253c","datavalue":{"value":{"entity-type":"item","numeric-id":1400352,"id":"Q1400352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31559d204999348891c89e8005403d41191e12ab","datavalue":{"value":{"amount":"+0.8605220913887024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2572914$9EDC24B8-4F73-4D0C-876B-5E71F3A40495","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b52b717f3d11035ca8dea674027f57b6fe367d21","datavalue":{"value":{"entity-type":"item","numeric-id":3713599,"id":"Q3713599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1e2d4d4973a9845798bebc16cfc7d67e35592e1","datavalue":{"value":{"amount":"+0.8332161903381348","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2572914$433EC5D4-536F-4264-A6B0-B85B97AE41DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c067352c6b932210372857edb2104af304ed190f","datavalue":{"value":{"entity-type":"item","numeric-id":3313077,"id":"Q3313077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea455feafe3b463c88878a7385b8e0f69ffae28e","datavalue":{"value":{"amount":"+0.8241708278656006","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2572914$423BF93A-A7F1-4C75-A152-C7FDA38285AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1f41cb47299de7ccf6430fa0a999460c44250b3","datavalue":{"value":{"entity-type":"item","numeric-id":3347287,"id":"Q3347287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b480054e1641620170ffd2e0f1a066d1f88fd59","datavalue":{"value":{"amount":"+0.8153598308563232","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2572914$1D2ADA9C-8D59-4821-ACEE-366DCE98BB69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2572914","badges":[]}}}}}