{"entities":{"Q557908":{"pageid":559675,"ns":120,"title":"Item:Q557908","lastrevid":48508201,"modified":"2026-01-05T01:26:57Z","type":"item","id":"Q557908","labels":{"en":{"language":"en","value":"On queuing lengths in on-line switching"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2184104"}},"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":"Q557908$0933DE72-8FBD-407A-96E8-1B0D84933ADA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"69e3b7ea4134feca11fcd916f7387eee72cb0029","datavalue":{"value":{"text":"On queuing lengths in on-line switching","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q557908$DE5CB7C1-C11F-44F6-87BD-D257DC8CBC32","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7c9179c28351731bb3ac125f4071f9b9ef184a8d","datavalue":{"value":"1087.68016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$36D6899D-8271-4359-A98A-F59C129E1B75","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"efc35cf3e0639840fea360bd5e9b46c46abc9a77","datavalue":{"value":{"entity-type":"item","numeric-id":169283,"id":"Q169283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$02AF7B14-E9D4-4FB7-99C2-60E2007DED89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01c9f874d74ffaedfa9ed29c22408b10c8af921c","datavalue":{"value":{"entity-type":"item","numeric-id":456139,"id":"Q456139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$34D62BAD-E9F9-43E6-A605-4BFDB670D0E3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$13C31874-B95F-40E4-B261-EF96095184AD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3be35b99bc40d25914143aa31268a19fcdde1b9d","datavalue":{"value":{"time":"+2005-06-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q557908$BE3DD874-639A-43B5-94B0-1A35DFE63F79","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8570cbd432b05a95b82cc55852020d38d77107b9","datavalue":{"value":"The analyzed problem belongs to queueing theory. The analyzed model is concerned with queueing networks, especially with the analysis of switching protocols in fixed length packet networks. In the paper, the Longest-Queue-First protocol is analyzed and its competitive ratio (being the worst-case queue length with respect to the optimal queue length of a clairvoyant adversary) is derived.","type":"string"},"datatype":"string"},"type":"statement","id":"Q557908$CE3AF8F5-48B2-4F63-81F1-B9B596E7E206","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"208fd2cac25388eac9d979aba68dad257ddb3873","datavalue":{"value":{"entity-type":"item","numeric-id":224835,"id":"Q224835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$B305F0EE-FAEA-43B6-B2FA-4D5AF8341592","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$F4FE4D92-2700-4D54-B403-13A569CF9BB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"763034182a2d667b75e92e2d6fff2d7378094131","datavalue":{"value":"60K25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$CE6CA8F8-0F34-4A9D-9A9F-155C85A71BDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"88c615ec8f95e3ecd3c6f6adb9a625d37a420ec1","datavalue":{"value":"60K30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$218E5932-817C-4B75-90EA-91FEFD036B29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$33051A07-0023-4B3F-AC82-2C65E7C8C8E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba1479f27aba773310ecbb3f08027e6ef6b2c7c4","datavalue":{"value":"2184104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$92A23912-0669-4AF4-AF8A-78A90611E08F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2d14c033b8dbe8901ec7d74617144c28ece64cb","datavalue":{"value":"online switching","type":"string"},"datatype":"string"},"type":"statement","id":"Q557908$18E7B572-8F09-400E-925F-99A376BE5878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"235f02a49d122b37b267f93b2a9b28a0d049f806","datavalue":{"value":"queuing","type":"string"},"datatype":"string"},"type":"statement","id":"Q557908$62ADBBAF-315A-45C0-927A-E62DEAFE01DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56d85aa22959094ecc003ac28085d2ab6f8f44c0","datavalue":{"value":"competitive ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q557908$3A3D07ED-83BF-4E4E-8A73-A0E036D8F85A","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":"Q557908$4A80A495-55E2-41C4-96D8-48BE4A39C8A0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d82c810c218597979d0ba4c1627202f621332964","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2005.03.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q557908$16B6862C-6F27-4400-A19D-71D42D857951","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"117295ab0d8475407dc2ba3fbd50c219db60340a","datavalue":{"value":"W1998482902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$31B54D12-014B-4064-A0C7-96DC103D9A64","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bb62aa3b669ff785f7df60219608e1e81e35748","datavalue":{"value":{"entity-type":"item","numeric-id":1400895,"id":"Q1400895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$825DC995-A33F-455B-BD1B-8EC8C86DF08F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64c66f84ef3d614c129d9701b7e0cb0d4d62295","datavalue":{"value":{"entity-type":"item","numeric-id":4223058,"id":"Q4223058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$A519EAAC-0542-4124-B4B5-E5E264D6B076","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcfb58638c3f8197d027088dd5334aed6f7e493b","datavalue":{"value":{"entity-type":"item","numeric-id":1889602,"id":"Q1889602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$06365B86-3CBD-48AC-976E-51C04F61769F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6927b5bf76a4b2d3dfd8cf754349e831250576c","datavalue":{"value":{"entity-type":"item","numeric-id":3452501,"id":"Q3452501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$7B9CDD08-6DE5-47AF-9040-0C51245ACF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c666a79fc592174c4038c17bb6d8f45ed067fdd","datavalue":{"value":{"entity-type":"item","numeric-id":5844986,"id":"Q5844986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q557908$36B403AF-6BB6-4314-9F7E-BE8499A8BE32","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3d6683d3ac859eee4bb7d60dcb5e22a1bc32eba0","datavalue":{"value":"10.1016/J.TCS.2005.03.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q557908$3FE48DE1-B899-4D0E-B914-2F263A8CC047","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"341726341074835fbb63f54f5a300e7f253f4b96","datavalue":{"value":{"entity-type":"item","numeric-id":4828978,"id":"Q4828978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e20b4edb156616df41ae4f90639d073ad30352c","datavalue":{"value":{"amount":"+0.8278782963752747","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":"Q557908$3DC202F9-D36F-477C-8AD0-0DA86A120A08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8feec16193e5e4827ad1640d9c81e4f5b00cf854","datavalue":{"value":{"entity-type":"item","numeric-id":1400895,"id":"Q1400895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205b8991c5ea16099a231a90947d54557eabd7aa","datavalue":{"value":{"amount":"+0.8164546489715576","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":"Q557908$0A2129C2-9F32-4272-A429-2B72DC8045C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0b973c0145a8d9bd1751042a20f7ce61ed317dc","datavalue":{"value":{"entity-type":"item","numeric-id":5713426,"id":"Q5713426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1635ed0a3a9411496952ae751c4c712153ecc760","datavalue":{"value":{"amount":"+0.7983206510543823","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":"Q557908$A6ED54F9-12E6-4EE2-B4F4-E29E5CEDE8F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0531678622148dcd976bda88ff61bf7acbfb1c3","datavalue":{"value":{"entity-type":"item","numeric-id":3159486,"id":"Q3159486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bbf71c9fc6c2ac663b26f3a8029eeb1b92ab6ae","datavalue":{"value":{"amount":"+0.7811391353607178","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":"Q557908$43597075-857D-41F8-A0F2-BA2FEBBF5CD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6204f6adc5d2295d9987f2d12d235d27140c1363","datavalue":{"value":{"entity-type":"item","numeric-id":4272462,"id":"Q4272462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77b095ba38abb9ce9fea917e966e96b2770f2547","datavalue":{"value":{"amount":"+0.7759581804275513","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":"Q557908$CD1DFB04-6E6A-48BE-939A-9D48921B2100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:557908","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:557908"}}}}}