{"entities":{"Q1901404":{"pageid":1912146,"ns":120,"title":"Item:Q1901404","lastrevid":71113329,"modified":"2026-04-13T19:33:36Z","type":"item","id":"Q1901404","labels":{"en":{"language":"en","value":"Parallel simulation of statistical multiplexers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 816013"}},"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":"Q1901404$33CC5BD7-F930-43FD-9E34-4DCB322FA111","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"39e583c84686145a2ce435d5a1b99b4923966c7a","datavalue":{"value":{"text":"Parallel simulation of statistical multiplexers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1901404$84D5008F-B106-45DA-B31C-DA9EFE959A2F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"078633e6e4a92ae26237e220b1265027ef92561f","datavalue":{"value":"0843.68037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$D6C250C4-4668-4E72-BEF9-161D62787CB3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"44e011b9e18545097979b5c5062c0abb52fd8aae","datavalue":{"value":"10.1007/BF01439037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$A8A332A9-01F5-4C8A-8DF9-B01E221AB80E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"72c45f3bff187b5dc29dfb7d3862561a93915ce4","datavalue":{"value":{"entity-type":"item","numeric-id":696990,"id":"Q696990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$A02768D6-92B4-4BBF-9644-30E65C32E3BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b97b482609b278719f392be87d772b913f631379","datavalue":{"value":{"entity-type":"item","numeric-id":239060,"id":"Q239060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$182E18C2-147E-477D-9D06-C3EE44FC73A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c709fa9920b02c3238a3abbd8ec25f33c0555ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1901403,"id":"Q1901403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$A792766D-53E7-43A1-B7C0-2788BB6FB14E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"0f7c04b6b94cf13c193d472c226068c28e7c8f04","datavalue":{"value":{"entity-type":"item","numeric-id":169421,"id":"Q169421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$1E63C8E4-3E9B-4BE8-9CDA-92ABC3257784","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d92a94c0142654ed887435c8e7eec804b3cef6da","datavalue":{"value":{"time":"+1996-08-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1901404$3307FED2-931B-4E4A-B7FE-93ED8BEE6149","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b137a234b21337d854ec19eee90b44ecbc0144fd","datavalue":{"value":"The simulation of high-speed telecommunication systems such as ATM (Asynchronous Transfer Mode) networks has generally required excessivley long run times. This paper reviews alternative approaches using parallelism to speed up simulations of discrete event systems, and telecommunication networks in particular. Subsequently, a new simulation method is introduced for the fast parallel simulation of a common network element, namely, a work-conserving finite capacity statistical multiplexer of bursty ON/OFF sources arriving on input links of equal peak rate. The primary performance measure of interest is the cell loss ratio, due to buffer overflows.   The proposed method is based on two principal techniques: (i) the derivation of low-level (cell level) statistics from a higher level (burst level) simulation and (ii) parallel execution of the burst level simulation program. For the latter, a time-division parallel simulation method is used where simulations operating at different intervals of simulated time are executed concurrently on different processors. Both techniques contribute to the overall speedup. Furthermore, these techniques support simulations that are driven by traces of actual network traffic in to standard models for source traffic. An analysis of this technique is described, indicating that it offers great potential for delivering good performance.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$2F164CB1-CF7F-4F55-B7A6-C145F13963A6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5e8e48128047315371dffdfd8ac4ae5e52e6e1cf","datavalue":{"value":{"entity-type":"item","numeric-id":1807964,"id":"Q1807964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$146FE4DB-FC9D-4FAF-8799-094F04E4E53C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$81D75846-ACEE-401C-BED8-01A87D4F7347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0e40b847cfa456e95c1c964a8cd9df72656b7c29","datavalue":{"value":"68U20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$C26D98A8-A9F7-4FB2-833F-F4B6ABA086D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b65efe51b183d0f4a672427b8171cd1e14211cba","datavalue":{"value":"68W15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$CA1FDC25-E11B-489C-9BBA-E8FC58F09730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e3ec0ebb66ad9a53653ec1e19a7608e786acef46","datavalue":{"value":"90B18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$1945703C-3A0D-4A27-B3B1-04E78EA0555D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b19eada74d9f2a9f219e74f34bb32562392896ae","datavalue":{"value":"816013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$3A4ED471-410D-4EDC-B8E1-FE49A55C0D24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7dbd3c6e5d6b6001d6cf6aa307c2cb3f9d2d77cd","datavalue":{"value":"time-parallel simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$E6220CD0-2E3F-4B49-A2D8-2F9869549BF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bdf0006de4c15b97b48b89d4f987d2251e62edf5","datavalue":{"value":"asynchronous transfer mode","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$7381608F-6643-45DE-89EA-665555DB5E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"322e81307d2b59f8312b677cec0801774fd4d8e5","datavalue":{"value":"networks","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$00C065F6-1BC2-4746-A1DC-576FE4CBD11C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d51ad17b77c6220e0af19c6140011f1dc42b308","datavalue":{"value":"telecommunication systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$F18ABFC5-053C-4218-838B-45C0AA425B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa919681e90e0068951b01a2b104879b44cc12a1","datavalue":{"value":"simulations of discrete event systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$FA3A22A1-8346-4F80-ACB1-9672FAA264EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fef7d77ac90fe0717ebefe54bb276afd47eb91da","datavalue":{"value":"statistical multiplexer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$C42BCE63-0B8B-4681-9543-3F3621126E5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afee417564209b61e3e00baf8c5b26c09ce9029b","datavalue":{"value":"performance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1901404$F62506B6-E849-424B-BACA-1E8EBD0CB021","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":"Q1901404$5BB46959-F9C1-46EE-AD55-5D449FCC1A52","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"04493d021acac4ec267d9f4aaee525a1354df18e","datavalue":{"value":{"entity-type":"item","numeric-id":4876085,"id":"Q4876085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$244BD589-96F0-4ED1-A21C-D1342DF865CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbe812de48f59a18831321749d5f3f6ca821e0ad","datavalue":{"value":{"entity-type":"item","numeric-id":4876066,"id":"Q4876066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$5BA68DED-BD58-41F7-BC57-4C3EC545D081","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99497b88f721bc59fde7c7ff4fa10af8ca4bd398","datavalue":{"value":{"entity-type":"item","numeric-id":4876095,"id":"Q4876095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$71B3119A-1142-4165-A394-EA889EBEDDD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4675352fc39d7b6d079bdb3c36e81a55bdc501cc","datavalue":{"value":{"entity-type":"item","numeric-id":3313752,"id":"Q3313752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$987D2C8C-72E7-42E7-985F-FE03BC80600A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"746ff788aafdf99baec00a47aefa3ace66669fba","datavalue":{"value":{"entity-type":"item","numeric-id":4876052,"id":"Q4876052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$ED9E03DA-FD7F-4B2B-8A01-30F4D280EAD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae52605345ffd72ba45e068809cbbad547349e5","datavalue":{"value":{"entity-type":"item","numeric-id":3811769,"id":"Q3811769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$233E2C12-5196-40FF-B7BF-0766A0D4C3FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7caf50f9cc232c87d38a556b7912fa6fa450218d","datavalue":{"value":{"entity-type":"item","numeric-id":1208519,"id":"Q1208519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$F01C4CF0-D4A1-4236-A360-742B4C08C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634fd32589ac3b92ea3bdbf82ef0a9eccf98a00d","datavalue":{"value":{"entity-type":"item","numeric-id":4876109,"id":"Q4876109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$70C7E899-8CC9-4C94-A012-75FEE28E1419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"027e84a977d11fa6058162a1b336692e1022e055","datavalue":{"value":{"entity-type":"item","numeric-id":1805483,"id":"Q1805483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$1C02B310-C7D5-4956-A144-A9AB334C70B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"609dfbd0a9a18552bc0f530d100a844c789731fe","datavalue":{"value":{"entity-type":"item","numeric-id":3810654,"id":"Q3810654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1901404$C6D54961-9D78-4867-ACA2-4D414D44E944","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"de7b321b78e6048871790c743fbd1d29bf164121","datavalue":{"value":"https://doi.org/10.1007/bf01439037","type":"string"},"datatype":"url"},"type":"statement","id":"Q1901404$3FFC0C8A-5148-4FC4-89C8-1A8CC05C7B44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52e6d5ca22970e37ca169c0bc4c9652c2e57dd81","datavalue":{"value":"W1981900097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1901404$584019E4-C28D-46C7-8FB7-9F83C3F77576","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06c43ad65630f338e770aae14ec61bc5dc1cb6ab","datavalue":{"value":{"entity-type":"item","numeric-id":1208519,"id":"Q1208519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d76e99b03f45eb031cb0c0f71315aae9bb53bca3","datavalue":{"value":{"amount":"+0.8273890614509583","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":"Q1901404$23CE1C65-6679-453C-A72F-A779440234DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac23fc35cefa24f904377a5d59516765e76caf2","datavalue":{"value":{"entity-type":"item","numeric-id":4779350,"id":"Q4779350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e67a7da06a0727b2405f5aa74356ecc8168d6dc8","datavalue":{"value":{"amount":"+0.824508786201477","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":"Q1901404$989B1B0C-42AF-40FE-ADE9-12F831AEEDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e488fd4472cb3c5c0b6219ab74b1446b228e83fd","datavalue":{"value":{"entity-type":"item","numeric-id":689622,"id":"Q689622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"965536bc4d500aeb6bd9ffce639dc7a9ce38f21d","datavalue":{"value":{"amount":"+0.8195338845252991","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":"Q1901404$D4213301-631B-4E93-9BA7-518072C8D1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047c51b0f6ae2ff425004525f395875f7a7d4aef","datavalue":{"value":{"entity-type":"item","numeric-id":4564807,"id":"Q4564807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"817acc4d6add6c14d5d2aa9a464c83c50e068a18","datavalue":{"value":{"amount":"+0.8071226477622986","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":"Q1901404$C29B4548-4643-4118-91B9-0AD56EC7A444","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5782a1f208b47d8aa52229371dfdd5019388d52b","datavalue":{"value":{"entity-type":"item","numeric-id":4369966,"id":"Q4369966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a50c39c5e6b094bad1c720ef573aa83bf1b1d0c","datavalue":{"value":{"amount":"+0.8050782680511475","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":"Q1901404$6C68FA92-B072-49D6-9950-1107825449B2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Parallel simulation of statistical multiplexers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Parallel_simulation_of_statistical_multiplexers"}}}}}