{"entities":{"Q1665588":{"pageid":1676329,"ns":120,"title":"Item:Q1665588","lastrevid":57242292,"modified":"2026-03-27T15:09:33Z","type":"item","id":"Q1665588","labels":{"en":{"language":"en","value":"DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6926264"}},"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":"Q1665588$4E8A1250-2580-4450-BE32-1938709397BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a5c13cdabd368308cfc88346b1a835d6c07ed02d","datavalue":{"value":{"text":"DRSCRO: A metaheuristic algorithm for task scheduling on heterogeneous systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1665588$F44B1B5E-A5EA-4F2A-998C-D5FE82E56F8E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"565d503a73d045de5fa61b984e0f3ddd337e3d68","datavalue":{"value":"1394.90280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665588$3E8625F4-58BB-49CF-B8B4-25B26B46487F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef234b8680ceba38086cad7a6c2989d0514b8cd4","datavalue":{"value":"10.1155/2015/396582","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665588$06827D15-F9C9-415C-B5F4-2D9E155F491F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8305d5340601586bf54752820c3a147235eb0581","datavalue":{"value":{"entity-type":"item","numeric-id":1665586,"id":"Q1665586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$987F201F-ED88-4CC5-8200-0AC0C7ECE233","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1a38c834629c8cd4696f9dc10e1b5e07995659bf","datavalue":{"value":{"entity-type":"item","numeric-id":1288433,"id":"Q1288433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$31ACA9FD-9392-4F55-984E-8AA80FAF135C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8826830b0545b2bc3b603fd82c709280512a5993","datavalue":{"value":{"entity-type":"item","numeric-id":283403,"id":"Q283403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$75087F81-655B-4FBB-853B-6ADBD5DA250A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f4e06415b04a449699de60accde6441ca6c7379","datavalue":{"value":{"entity-type":"item","numeric-id":1665587,"id":"Q1665587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$51B53DC1-34A5-4D9D-98D5-517BA95B0D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"db96b9b89a09d0fa84af60506eb74b2e354cd22f","datavalue":{"value":{"entity-type":"item","numeric-id":162835,"id":"Q162835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$0F9575C8-FB5E-45C6-B3B1-5233F4575433","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3dc97bc0aff607b9c22ce37ffa18b6de85001d90","datavalue":{"value":{"entity-type":"item","numeric-id":86199,"id":"Q86199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$EBAD803B-0BBB-4663-AED3-9E3578288DE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"07d78b2809f727a96c8c6621733f1ab3a1973328","datavalue":{"value":{"time":"+2018-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1665588$179CB358-C245-4085-B7B3-17FD0024AEC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"70fd615adbb2822af594872a0e174bd0974696a3","datavalue":{"value":"Summary: An efficient DAG task scheduling is crucial for leveraging the performance potential of a heterogeneous system and finding a schedule that minimizes the \\textit{makespan} (i.e., the total execution time) of a DAG is known to be NP-complete. A recently proposed metaheuristic method, Chemical Reaction Optimization (CRO), demonstrates its capability for solving NP-complete optimization problems. This paper develops an algorithm named Double-Reaction-Structured Chemical Reaction Optimization (DRSCRO) for DAG scheduling on heterogeneous systems, which modifies the conventional CRO framework and incorporates CRO with the variable neighborhood search (VNS) method. DRSCRO has two reaction phases for super molecule selection and global optimization, respectively. In the molecule selection phase, the CRO as a metaheuristic algorithm is adopted to obtain a super molecule for accelerating convergence. For promoting the intensification capability, in the global optimization phase, the VNS algorithm with a new processor selection model is used as the initialization under the consideration of scheduling order and processor assignment, and the load balance neighborhood structure of VNS is also utilized in the ineffective reaction operator. The experimental results verify the effectiveness and efficiency of DRSCRO in terms of \\textit{makespan} and convergence rate.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1665588$0A6C5144-C3B1-4DA9-BBBC-BE88F9A1D294","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665588$D6329C03-6527-4EBD-A022-CFF3D74E1062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665588$3C95218B-1555-4B7C-B801-3E9CEFBFA0F3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7b3cbc5065d450830a0d3c5f906b4f12c1b4b4ec","datavalue":{"value":"6926264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665588$693AC3F6-04B9-47FF-9DEC-B1B4C6438628","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"d0c4a81714c01ea2b7beb80357c4285183111109","datavalue":{"value":"Q59118471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665588$46B61369-4FB9-4A44-9CB6-D0AC953654B6","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ffdfabc6003cd84f91b402b87bf9ec84816d2756","datavalue":{"value":{"entity-type":"item","numeric-id":20907,"id":"Q20907"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$0D14EBC0-B328-4AA3-8154-0E4AC3E183EF","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":"Q1665588$156E888F-98A1-489B-B77D-B5D2596DEA8B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b2e0abd5c35bf5a4eb26bbeb500846180cc9c3b7","datavalue":{"value":"https://doi.org/10.1155/2015/396582","type":"string"},"datatype":"url"},"type":"statement","id":"Q1665588$AA1BA201-EEA8-407B-9FEC-E6FBEAF1392B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fe82518a054f379bf93f00b9dddb25490a660bc4","datavalue":{"value":"W2207551111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1665588$46535BF9-92A7-41C1-A845-CC504FDC3C1F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"29cba2436732aa996ec8f53812cac8e75fa831af","datavalue":{"value":{"entity-type":"item","numeric-id":4002898,"id":"Q4002898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$24519248-D343-4549-9DD9-186B959D6DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17398a487bd2c451b7de9adf13d455533019d4b4","datavalue":{"value":{"entity-type":"item","numeric-id":5311385,"id":"Q5311385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$18F2D274-AEE7-40F8-A3C0-84D853F581C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"293294d19f5e0e4d042ed007872b05be69fbf687","datavalue":{"value":{"entity-type":"item","numeric-id":1102743,"id":"Q1102743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$AFF05AEE-1B4E-4B6F-B826-FF9CE5797D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cab63d456875dd5655409a72f29148ff890374a","datavalue":{"value":{"entity-type":"item","numeric-id":1351360,"id":"Q1351360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$E8D04EA1-7241-49A3-94E7-9A878E7D282D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"311a659499020cfae218dc50ace41efa23518fe3","datavalue":{"value":{"entity-type":"item","numeric-id":735353,"id":"Q735353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$FA7470A7-7AB3-45B9-91D0-0A9D421BF477","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57903e388733295c0e3c07dd68e55af9d4c7d5e3","datavalue":{"value":{"entity-type":"item","numeric-id":666007,"id":"Q666007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$BA5686E9-FB0F-470B-8049-8BAFC50CFC13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f81f41b52c1523a445c780243bcb200bac0a6bdf","datavalue":{"value":{"entity-type":"item","numeric-id":733994,"id":"Q733994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$9D124D00-DBC5-49B5-8C28-557B4A11E566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07b2faa219fc3aad710e52b5e8480ff33320e479","datavalue":{"value":{"entity-type":"item","numeric-id":1374041,"id":"Q1374041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$61E60522-1077-437C-8B61-86C5D702AB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5ae3a0e5435272efbaa09f64ad832844c276af6","datavalue":{"value":{"entity-type":"item","numeric-id":1029572,"id":"Q1029572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$F38DB7D3-C654-446D-AC8B-4A1F03F12E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cb59c9df56380ae61b0d0a013f7f99004353956","datavalue":{"value":{"entity-type":"item","numeric-id":5917497,"id":"Q5917497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1665588$1AE000BF-F3BC-4E80-8D98-90B37D1856E9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b675f040c8016233ea44f49e15bff28932e3e47","datavalue":{"value":{"entity-type":"item","numeric-id":3092065,"id":"Q3092065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c61da6bab9c44d78cadce04968c31d5eef0566d","datavalue":{"value":{"amount":"+0.7681237459182739","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":"Q1665588$21530F11-E066-4B95-9D1C-0BCC7EEA4CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bea97c1a59581b045711e474cd7874ea12d586f","datavalue":{"value":{"entity-type":"item","numeric-id":726210,"id":"Q726210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cb2d5dff5760d5545412a57f3967792c316c728","datavalue":{"value":{"amount":"+0.7565284371376038","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":"Q1665588$BBF73323-2025-452E-AB35-8CF3784C5099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e0852807e34b78799471516037b1aa1fb72dc15","datavalue":{"value":{"entity-type":"item","numeric-id":1779735,"id":"Q1779735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"624ecd44f772123454d78eab47c7c1ef5b09d98b","datavalue":{"value":{"amount":"+0.7402665615081787","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":"Q1665588$97BEB7BA-05EE-45BD-85A5-730EF83B9E27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"44b9c82439943787f50f658a040cf5ac70917cae","datavalue":{"value":{"entity-type":"item","numeric-id":5503796,"id":"Q5503796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23a13b520dfb9e2e071f3291db092313c9414d1","datavalue":{"value":{"amount":"+0.7316409945487976","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":"Q1665588$B5A37F3F-978B-472B-8AB9-231EF222AE61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b446d2cf2827b0e61e7a19986b0b2386f3dca427","datavalue":{"value":{"entity-type":"item","numeric-id":2911394,"id":"Q2911394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf89d0abbffe843791f02fe0e96dcc25a98e5d85","datavalue":{"value":{"amount":"+0.7289403080940247","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":"Q1665588$C123E47C-9CCD-405F-A24D-961C4551A04C","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":"Q1665588$C92D299B-1429-43F2-BA57-1E242799828A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1665588","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1665588"}}}}}