{"entities":{"Q756295":{"pageid":758144,"ns":120,"title":"Item:Q756295","lastrevid":49471354,"modified":"2026-01-07T05:23:59Z","type":"item","id":"Q756295","labels":{"en":{"language":"en","value":"First-fit allocation of queues: Tight probabilistic bounds on wasted space"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4190880"}},"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":"Q756295$40F1D51B-FC04-476D-B362-2AA380179C25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"98636098aef888697e9895c90cfd6fedbf281b45","datavalue":{"value":{"text":"First-fit allocation of queues: Tight probabilistic bounds on wasted space","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q756295$B9D328CA-2584-4CDF-9AE9-7C49073633B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"116c92c211e0fa4f119cd21b4b62498ceac9ef31","datavalue":{"value":"0722.60094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756295$BBD683BE-8171-47CE-A5E9-2DFD1E2EC170","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c24cd7554d63ef2f625bd57389248faa7cb6eea9","datavalue":{"value":"10.1016/0304-4149(90)90098-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756295$B051B2E2-D9A0-4D1A-8609-79FDB574F5F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e207a8c916ce789d21691bc9a71c0622d3e22bc","datavalue":{"value":{"entity-type":"item","numeric-id":756293,"id":"Q756293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$82C1D476-D0D4-45CA-9D37-3E351447E4E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c6f02c949a7cbb2eccad0504dce0699ace40f95e","datavalue":{"value":{"entity-type":"item","numeric-id":948705,"id":"Q948705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$A06D08BA-B06B-4B8B-B074-0862F9E5559C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98885272e623add04681c855e6e1e8edfbc2317d","datavalue":{"value":{"entity-type":"item","numeric-id":796305,"id":"Q796305"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$0A659989-578A-4BF4-92CE-4D9EBA744356","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":"Q756295$586ECA8F-AC61-4169-8AF8-766F11BB02A4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q756295$206FB4D5-0498-4565-85B3-8FAB16475D23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"444d427e81bcb0335241fdf37ec3b6c2b272199f","datavalue":{"value":"Consider an M/M/1-queueing system with either first-in-first-out (FIFO) or processor sharing (PC) service discipline. Assume the waiting room is arranged as a linear array of cells such that each customer can occupy one cell. Upon arrival a customer is placed into the first empty cell. He leaves it as soon as his service is completed. The ``wasted space'' is defined to be the number of empty cells in the set of cells until the occupied one with the highest number. Consider the steady state in heavy traffic (traffic intensity \\(=\\) 1-1/n, \\(n\\in N\\) large). The authors show that the expected wasted space is O(\\(\\sqrt{n})\\) in the FIFO-case and O(\\(\\sqrt{n \\log n})\\) in the PC-case. They furthermore derive results on the tails of the distribution of wasted space.","type":"string"},"datatype":"string"},"type":"statement","id":"Q756295$41FDCD3C-0987-42D8-ABF3-BFC92D806960","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756295$8F341AFE-9879-444A-AC7C-8659F712D422","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9698cd8c2ef5954df0ca7b245f8ac8962391d4ea","datavalue":{"value":"90B22","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756295$AECFC806-736B-4E07-BA29-C436C63A6C54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e52a86b600bbb05d9a7823bf91d423713b4b70ab","datavalue":{"value":"60G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756295$DA8984E0-55A8-48CC-9B46-70531A356D66","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"319f7b3068e1a2ac5449ad5c553737b1c48f451a","datavalue":{"value":"4190880","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756295$BB028EFD-9FCA-4B6F-A8E7-BF1ADDB52EF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"346d2cc3a657c4d33b736000a1ae6fcc72e0e172","datavalue":{"value":"queues","type":"string"},"datatype":"string"},"type":"statement","id":"Q756295$E0B432F7-67FE-49A4-AA59-F255BDAEB0DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"29f90cd83dad24fc82d0e60664cc695c283ac5bf","datavalue":{"value":"random walk","type":"string"},"datatype":"string"},"type":"statement","id":"Q756295$C357CB40-45BE-4C9E-AEA1-11B03636E435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7f136196c9dbddf0e8dcf0cf8bfce9d5fb4f1f6","datavalue":{"value":"Poisson process","type":"string"},"datatype":"string"},"type":"statement","id":"Q756295$079959C5-E4DB-477E-8B49-47F3ED4A9A3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eeafa1e8012d11c85b270423ee8cf475379d941f","datavalue":{"value":"first-in-first-out","type":"string"},"datatype":"string"},"type":"statement","id":"Q756295$9B67774A-65A7-4C3E-AB29-1491B1F93E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a4d0b1ac00db1808eeda15581d4dedc1f2211c7","datavalue":{"value":"processor sharing","type":"string"},"datatype":"string"},"type":"statement","id":"Q756295$66A6F921-9369-4369-928D-5DA1A65B9FB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f2bae9eb9c4e2d79bbadffac45d22aa311770e7","datavalue":{"value":"steady state in heavy traffic","type":"string"},"datatype":"string"},"type":"statement","id":"Q756295$2FDE3227-0DBE-4D45-9585-02A012419227","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a045362c6b5947071295885f05723e0567a238b2","datavalue":{"value":{"entity-type":"item","numeric-id":587688,"id":"Q587688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$999D66B7-C434-4EAC-99E8-297F07A3D080","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":"Q756295$A15DF17A-90BC-485C-9F37-3E9487BBCEC7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff6de96dcd2cdfc43a7d6d05a0964adffb862f0c","datavalue":{"value":{"entity-type":"item","numeric-id":1085528,"id":"Q1085528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$DD9CAA5B-EA99-4132-A9D5-5C009349E740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075eea85824ba3af48311be2f930bf6cc95e4efb","datavalue":{"value":{"entity-type":"item","numeric-id":5563135,"id":"Q5563135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$1D51912E-D70A-4B62-A3D0-60D648FCB1A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13005c142c36f7de972cd11bf62360eb0ea54c7d","datavalue":{"value":{"entity-type":"item","numeric-id":1185783,"id":"Q1185783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$9E35EA94-C809-418E-88D8-6DA9AC86A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a53df735119da334b545180144b8f04777801fc","datavalue":{"value":{"entity-type":"item","numeric-id":3415872,"id":"Q3415872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$735281E8-DA29-4181-A8F7-F63567A88392","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc442660e2249e81ce3ebe0933bfdf0a534d2d0","datavalue":{"value":{"entity-type":"item","numeric-id":3742707,"id":"Q3742707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$D21EF5B4-E6F0-4F50-BDA3-2250003CE8C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e473671896652e7de08f218e361f1502b83484d","datavalue":{"value":{"entity-type":"item","numeric-id":756873,"id":"Q756873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$37666708-5A3E-45E2-9C03-9A0D5AEE5B49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9539532d16bcb82516fae2db58a1eb7e9c6ca7b","datavalue":{"value":{"entity-type":"item","numeric-id":5538132,"id":"Q5538132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$AB4FC038-BF9C-4E7C-847D-752CBA62A09E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08dd2cde602af137c52ba4f69c22bcd86e50c081","datavalue":{"value":{"entity-type":"item","numeric-id":5332577,"id":"Q5332577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$99607A30-21D1-46A5-921D-28F8560A276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d24c205421593b0704f1e9e7bca5fb42dd7ecceb","datavalue":{"value":{"entity-type":"item","numeric-id":1259370,"id":"Q1259370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$DEA23E14-03CF-45B6-A943-0DAF01FB2229","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":"Q756295$61F70547-50E1-46DA-85DC-1520442A481E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92d230f801ea2cee052d8bb8ef4298017e1f5ca4","datavalue":{"value":{"entity-type":"item","numeric-id":5765718,"id":"Q5765718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$31CD405B-2C51-4CA0-944F-62F76C23FA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3705e00ced5b5abd804dd8d0d53ae482eb88c3","datavalue":{"value":{"entity-type":"item","numeric-id":796435,"id":"Q796435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q756295$4E3281F0-5E4E-4F00-A58C-ACBF042E9E76","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe182fae46ff8386887931c42de09cfd06597ed8","datavalue":{"value":"https://doi.org/10.1016/0304-4149(90)90098-d","type":"string"},"datatype":"url"},"type":"statement","id":"Q756295$17A7CAD2-0DB4-4AEF-AFB9-7F421D433215","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d7c056dc397dae5ccb3844bb21583d3baacac2d8","datavalue":{"value":"W2000320900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q756295$9605F7E2-004B-434B-8C63-7F6D0437E68A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68fd855d23995214344cd8e2d5c50c8be9cb62a1","datavalue":{"value":{"entity-type":"item","numeric-id":3535655,"id":"Q3535655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d84b879601dfe74f5699ef9f67eab69003aa0055","datavalue":{"value":{"amount":"+0.8266293406486511","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":"Q756295$457C8F9B-6DF1-42FF-A2C9-EE8A5BE437EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa0e4b689c80dcf384cfd65b3dd9e1123a60a255","datavalue":{"value":{"entity-type":"item","numeric-id":2904312,"id":"Q2904312"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9086984aa995e4a39ceac09f6ab6c60835fe269b","datavalue":{"value":{"amount":"+0.821932852268219","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":"Q756295$E367F72B-86C5-45FD-AC30-1C3F787E6CEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9165ab8dd51ae242f2bf594af3ae8cdcd4340956","datavalue":{"value":{"entity-type":"item","numeric-id":3330277,"id":"Q3330277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"17861536e24ac9685acb4df369f8397621e62205","datavalue":{"value":{"amount":"+0.7893717288970947","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":"Q756295$0006262E-B34D-4AF5-8D58-4C4F78711E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fba28b891b85b8c42157bf684b0ae03b16a502a5","datavalue":{"value":{"entity-type":"item","numeric-id":3415872,"id":"Q3415872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c41ea51c1b200ee03d0fc0ce092e2f0b57f5d132","datavalue":{"value":{"amount":"+0.7813493013381958","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":"Q756295$8684AFCD-F252-453E-8791-9DAF89E56311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7651663e7cc8d864f44d355b8fdc436e50cd9e46","datavalue":{"value":{"entity-type":"item","numeric-id":3081338,"id":"Q3081338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28fe45c42d45e92396fab621bd543179fb62f531","datavalue":{"value":{"amount":"+0.7797389030456543","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":"Q756295$F3DAE2A3-13D8-4BA0-8210-3B021CB78DAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:756295","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:756295"}}}}}