{"entities":{"Q793448":{"pageid":795296,"ns":120,"title":"Item:Q793448","lastrevid":64423065,"modified":"2026-04-11T19:46:20Z","type":"item","id":"Q793448","labels":{"en":{"language":"en","value":"Blocking, reordering, and the throughput of a series of servers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3856161"}},"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":"Q793448$6A0D52B4-8539-49CB-B123-1BA0B84D07E6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"df6cbfacfd58ce3251749af73d71588f929079ac","datavalue":{"value":{"text":"Blocking, reordering, and the throughput of a series of servers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q793448$CD673003-ECD5-47BD-AF07-CCB9A76F127A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ad57c4a675dc0f676481f5cc29d61586c020300d","datavalue":{"value":"0538.60087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793448$DE19B473-81F9-47B7-BB35-05B4AA23E6A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05ad03ec8bd861b2ae85901abdf5c52039fbf8f6","datavalue":{"value":"10.1016/0304-4149(84)90008-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793448$C8F4033B-A322-4BBB-BB6B-0888A911D9E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b72ca82d4f61ee03721f39bf0a7b2d1b9473154e","datavalue":{"value":{"entity-type":"item","numeric-id":580827,"id":"Q580827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$B0E90C65-1C67-41A1-9530-3EFCEFB6E503","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0a7f38bff7197b9d5228d1d2cd340d5028d13b61","datavalue":{"value":{"entity-type":"item","numeric-id":61365,"id":"Q61365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$77684A84-5C66-4BBE-B4BC-CE897CDD9834","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q793448$5C1D8A58-85CE-456C-90C3-CB467EAA5E7E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8ae8ca7effd0080930fb8ca6d8e6439c2a3c7ac6","datavalue":{"value":"Considered is the throughput of a series of servers, each of which has the same service distribution F with unit mean. It is supposed that the service time of a particular job is the same at each server, and that a job completed at station i cannot advance to station \\(i+1\\) until station \\(i+1\\) becomes empty. The same author has previously shown [Adv. Appl. Probab. 14, 633-653 (1982; Zbl 0497.60084)] that the throughput depends on the tail behavior of F, in particular, if service is exponential, the throughput is asymptotically \\((\\log n)^{-1}.\\)    The author finds upper and lower bounds on the throughput when the jobs are ordered in blocks of size m, and presented to the system as a block starting with the shortest job. The bounds easily lead to numerical examples, which moreover demonstrate the throughput improvement due to the block ordering. Asymptotic bounds on the throughput are obtained if n,m, and the tail of F obey a certain asymptotic relationship; this makes it possible to design a system to achieve acceptable throughput. Further, it is shown how quickly the block size m must grow in order to maintain asymptotically positive throughput.","type":"string"},"datatype":"string"},"type":"statement","id":"Q793448$596882F6-23CF-45DF-BB4D-8ED72A1F4CEB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c4048aa565ff5bc0fb785289d76a3cea432032","datavalue":{"value":"60K20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793448$8068536F-ED26-4E34-AC3C-91F68BD01837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793448$C3314C98-578D-4902-9BDC-09366E05D104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4f2f7daca59c9a2871b70b792569b5d7d486af72","datavalue":{"value":"94A99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793448$9C1ADF98-EDF7-4AB1-8253-28ECDF72E12E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b1d43fc73e2dd57448975cddd04c5a44e9843a4","datavalue":{"value":"3856161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793448$C0366A12-E47E-4B25-95FD-374B09442219","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5ebc797a20b41b114bf017a4c468eb6accb676a","datavalue":{"value":"blocking","type":"string"},"datatype":"string"},"type":"statement","id":"Q793448$C9785B28-68B8-4993-B307-D0E31704A56D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d5333315e3af8d34557e8b83b8f086bc69edd6c","datavalue":{"value":"extreme values","type":"string"},"datatype":"string"},"type":"statement","id":"Q793448$989EFC65-3C81-4344-985A-D688F6E4814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd60e3b16cb107343a479ed933ba9141bff06060","datavalue":{"value":"throughput of a series of servers","type":"string"},"datatype":"string"},"type":"statement","id":"Q793448$03E222AF-A9C7-4BAC-B8BD-1B783344A806","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dacd2b0f9cc0a8a20ad5971ddd3df82b582cdd3e","datavalue":{"value":"Asymptotic bounds","type":"string"},"datatype":"string"},"type":"statement","id":"Q793448$6306C221-EB5D-4FF3-A36C-36F281C618A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e6e33abb2638ec898857a8c943c8c976744f30f","datavalue":{"value":"asymptotically positive throughput","type":"string"},"datatype":"string"},"type":"statement","id":"Q793448$C5FCE2CE-1D39-490E-99CD-F1CAF368D1E4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4bc686e07e48066de54e675d039ce7d64a3a5565","datavalue":{"value":{"entity-type":"item","numeric-id":1068782,"id":"Q1068782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$1513FD7E-370F-43EC-BD09-D2FDF319A8F4","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":"Q793448$25F4EFE1-4860-4CBC-9E0B-B72C7698F699","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"43036483c9659eac0b9f7bc98fe9fb289da656e9","datavalue":{"value":"https://doi.org/10.1016/0304-4149(84)90008-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q793448$277F921C-B91B-418C-8B91-20CD3D425C89","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c1c31abdb3bdcc50e62da3b10d792ddd38cd2b93","datavalue":{"value":"W1975348211","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q793448$3EE900DC-98D5-4788-B6B3-70D347C9E02D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a04ea8d887f0538841bcd6e640759c9ab4cb9cd","datavalue":{"value":{"entity-type":"item","numeric-id":1170830,"id":"Q1170830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$00C7B25A-015A-433D-9E0A-41E546BB2767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86b7abb824db0480bb52c4cb68b7725c67600de6","datavalue":{"value":{"entity-type":"item","numeric-id":3336478,"id":"Q3336478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$74F99622-B840-46B1-BF8B-2F9981AC399B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8da05e8c99c4055ba98d4631a4dd3e56ad07c71","datavalue":{"value":{"entity-type":"item","numeric-id":1219509,"id":"Q1219509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$9B662E8D-B113-45DC-BDEE-98318EEAE051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ceec9248bf8ffe7b5d4e8bbc4b45b05d53c2d956","datavalue":{"value":{"entity-type":"item","numeric-id":3962291,"id":"Q3962291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$ED156972-D34F-420A-8EAB-B61BB278A336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc6482fda869c7df0ed32fd6ade8f790a1ff04cc","datavalue":{"value":{"entity-type":"item","numeric-id":5585020,"id":"Q5585020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$DB221E03-590A-40D7-9CD7-A3F2B86B8D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"592a140d1c6bba5a2297eea05ad73803e53087ae","datavalue":{"value":{"entity-type":"item","numeric-id":5568881,"id":"Q5568881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q793448$13C0DC28-300A-477F-BBF5-7EE293B07DF2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2332ad983f4037abcbb55a99c3960ca1f8f26c2","datavalue":{"value":{"entity-type":"item","numeric-id":4319770,"id":"Q4319770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02dcf2876f5471354d00664a789df3bcd8aef18","datavalue":{"value":{"amount":"+0.8576546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$FA7C4899-31D7-40C1-84D3-52B8B6E8B271","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1664bf15c067e36525d77bb3f079a31c1664ed2e","datavalue":{"value":{"entity-type":"item","numeric-id":2368084,"id":"Q2368084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9ec8203b15937f02111b7d5d8698a8ba622d2c8","datavalue":{"value":{"amount":"+0.8529482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$E7E9C394-BA62-4D6F-B9C6-FF49BFB8EA82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"019ee6358574accc900a7bacfaea1f03550626dc","datavalue":{"value":{"entity-type":"item","numeric-id":3827368,"id":"Q3827368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"63b53c2afa39bdf755390a0896f2555d5895ac76","datavalue":{"value":{"amount":"+0.8526974","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$E5F51CD1-E009-4C58-BAF6-6C43D3443F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a31c24d99e404cdcf4f996f15c1e2bde859bbe8b","datavalue":{"value":{"entity-type":"item","numeric-id":1905087,"id":"Q1905087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f3728fe562d70d619491f6490b51118c5c34111","datavalue":{"value":{"amount":"+0.8441201","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$1E82FE00-C390-430C-B141-8B17FE5E7F78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0509c70ae981db0a5fa73e6f53582b0c5a9016d","datavalue":{"value":{"entity-type":"item","numeric-id":4398938,"id":"Q4398938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cdbf4eb8783e52647ffd596fca908a6dadadd119","datavalue":{"value":{"amount":"+0.8392168","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$4E280500-8042-4B90-9002-97ACF55E0B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd44e2f00d36cd2622f39d5c7427a5a14578a275","datavalue":{"value":{"entity-type":"item","numeric-id":1294081,"id":"Q1294081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4ca3240072ce393a62eb61d7ea7dfba70b59b01","datavalue":{"value":{"amount":"+0.83919996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$8C9B5522-3763-494D-B397-762FB619B3C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbca3dc24f524cd1646100b6436edf1126f5c840","datavalue":{"value":{"entity-type":"item","numeric-id":1649969,"id":"Q1649969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce04561983d70e478dda9d0833e74d7a5e88eff","datavalue":{"value":{"amount":"+0.8374903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$73A5F7C9-5FEA-4A0C-BA4F-03C01D0DF64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b672c5c41a4250a792ace28f150c95752b5ac2e4","datavalue":{"value":{"entity-type":"item","numeric-id":3484160,"id":"Q3484160"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c02cbb2cb189942cf49bc48ac6e4bce7e8241143","datavalue":{"value":{"amount":"+0.8369735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$8A8F967A-4AA5-4CDE-A580-905B1FC6DEF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b23ca72416d3c935c06806d7c8fcce43845501","datavalue":{"value":{"entity-type":"item","numeric-id":3358024,"id":"Q3358024"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"308009155ce5e8af9c81e09f8d1b74326e8a9561","datavalue":{"value":{"amount":"+0.8345479","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q793448$063049C5-B897-4C80-A509-7802A687E905","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Blocking, reordering, and the throughput of a series of servers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Blocking,_reordering,_and_the_throughput_of_a_series_of_servers"}}}}}