{"entities":{"Q666415":{"pageid":668264,"ns":120,"title":"Item:Q666415","lastrevid":63637893,"modified":"2026-04-11T14:31:24Z","type":"item","id":"Q666415","labels":{"en":{"language":"en","value":"Optimizing distributed real-time embedded system handling dependence and several strict periodicity constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013016"}},"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":"Q666415$D719D0CF-80D3-4C9E-8F86-14DE14272B3C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"82418b7ee2e788d50dee1a4f6554e37b85e55c86","datavalue":{"value":{"text":"Optimizing distributed real-time embedded system handling dependence and several strict periodicity constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q666415$1FA427A3-85FC-408F-861E-42CCFFA00E22","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f7bee211b00bb0948b5dd3baf6e94b9b9346bac","datavalue":{"value":"1233.90160","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$56753FA3-4F7F-4268-8E4E-F2849CD6FBA2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f4e85ceb8bfe64e9b5a52fda9deffd02bf1a084","datavalue":{"value":"10.1155/2011/561794","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$5482ACFB-448C-412B-81A6-4C0419880E77","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c9d10132f6088b4a31a12f2ea3e719094251aa5","datavalue":{"value":{"entity-type":"item","numeric-id":666414,"id":"Q666414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666415$7779B9B1-E251-47D2-8D4D-D1F4F6ED6168","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"76a9d9a0baf762804f757cc839f33fba5b98847b","datavalue":{"value":{"entity-type":"item","numeric-id":447553,"id":"Q447553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666415$95BB0C95-7E81-4E1B-B022-BB00522E3D88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"086baaac6cfff2b3761aa8ffbeed776449d2b918","datavalue":{"value":{"time":"+2012-03-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q666415$E999DAA2-8BD2-4DBE-BB8D-0BE1CB5B108F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"be7af3613bae8a77f5dcdf2a92635ee3a28a704f","datavalue":{"value":"Summary: This paper focuses on real-time nonpreemptive multiprocessor scheduling with precedence and strict periodicity constraints. Since this problem is NP-hard, there exist several approaches to resolve it. In addition, because of periodicity constraints our problem stands for a decision problem which consists in determining if, a solution exists or not. Therefore, the first criterion on which the proposed heuristic is evaluated is its schedulability. Then, the second criterion on which the proposed heuristic is evaluated is its execution time. Hence, we performed a schedulability analysis which leads to a necessary and sufficient schedulability condition for determining whether a task satisfies its precedence and periodicity constraints on a processor where others tasks have already been scheduled. We also present two multiperiodic applications.","type":"string"},"datatype":"string"},"type":"statement","id":"Q666415$4D6E7B9A-295D-4439-AE1D-0B90BA4BF943","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$BEFAF019-A0F4-41C0-817E-0B6C07D14F4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$79EFD6A4-F317-40ED-9CCC-ABFDA9DBE8A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$B0F5915C-3F86-4665-998C-F14972199391","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"29160a6c35c3080a49b00f925ed7484ccdbe03c5","datavalue":{"value":"6013016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$EC124FD8-AC85-4887-A0DF-08FE0462B05F","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ccd286fc3de5400481c4111a3961bdf2d5f645a5","datavalue":{"value":{"entity-type":"item","numeric-id":14313,"id":"Q14313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666415$88E36574-2A12-4033-B950-BBF393BB6685","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":"Q666415$5626EBC1-DD9A-4BA1-857F-89BC51EDAFEC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aea1df7a3156c463f37898058f0182f01a90fb7a","datavalue":{"value":"https://doi.org/10.1155/2011/561794","type":"string"},"datatype":"url"},"type":"statement","id":"Q666415$728AE09B-AE8B-4875-BFC4-488B4D6A512E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6be7c98a8377070155c6a284a4657ca2af7f8b6d","datavalue":{"value":"W2020034710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$2F6E6003-7830-41A5-9FF2-2335235F0CEB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"528d73ae84e36241d224c4b546265d2f2a092c47","datavalue":{"value":"Q58655033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q666415$F6C4B78A-4FB3-4ACC-95E1-90D06EA4AAA3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2fa5133216b14614490f456ec9f05c5af9bfa07","datavalue":{"value":{"entity-type":"item","numeric-id":5681520,"id":"Q5681520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666415$BE4259A9-7F63-4E55-8685-6C2848E5BCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de5ae45b5bcb3d7bb2993ab2f2a637121a449e0d","datavalue":{"value":{"entity-type":"item","numeric-id":4162943,"id":"Q4162943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666415$F34AE93C-F8F7-4F78-ABBF-B5E5EA8AB21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d4dbd182925ed56b1f8a30c246ba286a45b31","datavalue":{"value":{"entity-type":"item","numeric-id":853598,"id":"Q853598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666415$19882826-5FBB-4E96-82B0-8DCA440FEA98","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c97868dba082440a2a05fe3e88391bef92beef7","datavalue":{"value":{"entity-type":"item","numeric-id":4277264,"id":"Q4277264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be75436e0fe71766fcbec04e9aee8a1ecc109bfe","datavalue":{"value":{"amount":"+0.8012464046478271","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":"Q666415$700219CF-FB00-41E7-A222-812F73292446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e59a3564a694e9408a177a764da99732ca34e4b2","datavalue":{"value":{"entity-type":"item","numeric-id":3348684,"id":"Q3348684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bdbd010e253eb978fbac77d2045a345481d361b","datavalue":{"value":{"amount":"+0.7797012329101562","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":"Q666415$4DCBE7E0-7A87-47AC-9022-751AE36189E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a76a644d532cc663d6f4aab4aaf62da5593618e7","datavalue":{"value":{"entity-type":"item","numeric-id":853598,"id":"Q853598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"749bcb9d1e576cd305ba0101df0109ed005e309e","datavalue":{"value":{"amount":"+0.7781654000282288","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":"Q666415$184D115B-69BB-4E4E-BDA6-8B5614635BC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3509009bd5f50b6fb70bd3666a7aa343b569caa","datavalue":{"value":{"entity-type":"item","numeric-id":1918993,"id":"Q1918993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f924e13c0e9f1c8a63a77a7168ccf119666ce399","datavalue":{"value":{"amount":"+0.7757527828216553","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":"Q666415$321FFC19-C7FC-4466-8381-BFA4F7589AF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b56c30e6d993e5338d83e0e7462dc9fa640eb4ff","datavalue":{"value":{"entity-type":"item","numeric-id":332516,"id":"Q332516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3e40f2ec5ddaacfad4a03f9695d7b9f68cecd36","datavalue":{"value":{"amount":"+0.757350742816925","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":"Q666415$62299780-5899-4D2D-8395-E9CDAA212544","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q666415$A7372890-6E1B-4621-823C-5C6A692E55AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Optimizing distributed real-time embedded system handling dependence and several strict periodicity constraints","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Optimizing_distributed_real-time_embedded_system_handling_dependence_and_several_strict_periodicity_constraints"}}}}}