{"entities":{"Q2256930":{"pageid":2267673,"ns":120,"title":"Item:Q2256930","lastrevid":52208192,"modified":"2026-01-21T04:06:05Z","type":"item","id":"Q2256930","labels":{"en":{"language":"en","value":"A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6407026"}},"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":"Q2256930$CA34D3C3-4564-4CE3-B53D-A08AF7469D0A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dbed77fe5b195c7e67d9a71c96ba3cc5a2b32b8c","datavalue":{"value":{"text":"A genetic algorithm for multi-objective optimisation in workflow scheduling with hard constraints","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2256930$B3A30EE1-DA91-43BB-8F27-725C1CCDEE97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b0c884173a87b8e55b16cfe510c1521831804b2f","datavalue":{"value":"1306.90188","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256930$06D851E7-088F-4655-BBDB-DB4854B35B53","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e9b861a5a93f89ce1d17bd9854124ebb6a9f5c5","datavalue":{"value":"10.1504/IJMHEUR.2013.058475","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256930$CD84FF82-1B6F-48E8-9B92-FE3EF3C46D4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d52bb1a147916a15818e518dd084a90f6b896ffd","datavalue":{"value":{"entity-type":"item","numeric-id":2256926,"id":"Q2256926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256930$A3A8EA64-3E80-40FE-9B3E-84D8C678AA35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"001d6c57263b456688a384212adcdfcf90fa1027","datavalue":{"value":{"entity-type":"item","numeric-id":2256927,"id":"Q2256927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256930$8813A5CF-5BFF-4339-8961-BECCDBBEDC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e296fd6d05da417a245b509718eb46898b3322","datavalue":{"value":{"entity-type":"item","numeric-id":706947,"id":"Q706947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256930$09DD6707-A3DC-420D-BA58-71B31E25260E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7405fb538605153ffba43c29a08c1db5e328c3a0","datavalue":{"value":{"entity-type":"item","numeric-id":2256928,"id":"Q2256928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256930$022E0142-8CA5-4CAE-B6EE-C7ED283F6657","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ef11f805c95faa92f8638a44be546a9c0c9ed16c","datavalue":{"value":{"entity-type":"item","numeric-id":2256929,"id":"Q2256929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256930$AC31D95C-2787-40CF-8E92-FC3D2ED8B8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"251468ef2463f6daffc1ac0fb76231739716e0b1","datavalue":{"value":{"entity-type":"item","numeric-id":1857545,"id":"Q1857545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256930$6BC18CF0-D344-452C-90C3-1D222A1A3F83","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ad29714c8e732dda814ac692b961f051f7116b55","datavalue":{"value":{"entity-type":"item","numeric-id":537984,"id":"Q537984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2256930$31764910-42C2-4753-A19B-86D688C366AE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"327ec1e4b48ef8cb2eab85e47071bab036811132","datavalue":{"value":{"time":"+2015-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2256930$D70ECD05-07CA-491B-8252-99395E4FA1CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f6cec4b79019eb730ee1b80f6a9ded2633565ee","datavalue":{"value":"Summary: Cloud computing is a fast growing technology allowing companies to use on-demand computation, and data services for their everyday needs. The main contribution of this work is to propose a new model of genetic algorithm for the workflow scheduling problem. The algorithm must be capable of: 1) dealing with the multi-objective problem of optimising several quality of service (QoS) variables, namely: computation time, cost, reliability or security; 2) handling a large number of workflow scheduling aspects such as adding constraints on QoS variables (deadlines and budgets); 3) handling hard constraints such as restrictions on task scheduling that the previous algorithms have not addressed. Using data from Amazon elastic compute cloud (EC2) and workflows from the London e-Science Centre; we have compared our algorithm with other scheduling algorithms. Simulation results indicate the efficiency of the proposed metaheuristic both in terms of solution quality and computational time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$8C868BED-EC5B-4B4F-B8FF-A22CB1E04CB1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8d42ae7884b9335550c4d21f090798ce9c56a9bf","datavalue":{"value":"90C59","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256930$F46755F2-0CC6-44ED-901B-0895CD824555","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b7ffcab9ce53e90c8627cb2c3bb400b94a5f354a","datavalue":{"value":"90B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256930$448408B8-7061-4D48-B2FA-6C4BDC068134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f180476aacacc0952b2209f458581df72896a0b3","datavalue":{"value":"90C29","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256930$80BE65C2-2639-4506-A822-5140AA1E1D62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9ddb48f2b9a6b510c6acbcc57445a60fffe10e3c","datavalue":{"value":"6407026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2256930$74F6C455-C5C4-4CC1-96DC-FDDBA5BB3686","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eac300b6b002b4e868d15c3be1f0eef49395b6e6","datavalue":{"value":"genetic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$590A7D5D-CD82-4D50-9203-6DD33C5910F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44fac2abe78ae44f6c642045e37d45dc6bccca62","datavalue":{"value":"cloud computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$4053CFF9-C7A4-433F-82BA-59A07C0A12AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"129878ce8ccecef44c8f993541c393ff01ff69fb","datavalue":{"value":"workflow scheduling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$4EA56E6E-DCB8-4432-B01B-4612C858DDB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0883d80c495529fb22c8af5027f90aa524458642","datavalue":{"value":"service level agreements","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$564753B9-5831-46C2-9515-1BF0A0AE432A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dac56995a06da5ea76653b04d677befa57d92c0c","datavalue":{"value":"slas","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$4ECCEE9F-FC69-45A4-9F05-1B4EDA88D2D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"497baa8c49240a6bcab12c06c2655e8d662085cb","datavalue":{"value":"quality of service","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$9B969B79-9499-467A-A6A9-4EB23DDBF1FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b99756a128ff64b60b9d173218bc9fe0faa8d6ee","datavalue":{"value":"QoS","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$63FE5C2B-BBCA-4B02-9821-D0AA86EA8B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ae6333af88d866d0819494f0a2c2d71bfacdb39f","datavalue":{"value":"hard constraints","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$67643853-E792-4E38-8DF2-EBA6C38214B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94c6d9adcf604dcae84ec3baf1711b8f20c0bda8","datavalue":{"value":"metaheuristics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$D204DC21-FD47-47CA-90E0-BACFC23C9615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b103bd6d14bb5a1db868554d1d6f0bc2c2b6ba02","datavalue":{"value":"multi-objective optimisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$A14E8874-E212-41BD-A9A4-E7322EF3B106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f828563fee5a57e5f16da87a79378ac587cea3ac","datavalue":{"value":"simulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2256930$88539F12-EF61-4589-8F2F-7FF63CE79DE3","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":"Q2256930$D7293E36-4A26-410E-AF3D-3F0BAF402534","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f932eb9fb6405d9183c6d1e3f8ffecf41e3d8119","datavalue":{"value":{"entity-type":"item","numeric-id":5371572,"id":"Q5371572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eae3857a3f3382969eb26c92936d6197268cb4e8","datavalue":{"value":{"amount":"+0.8378691077232361","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":"Q2256930$680E572C-6FB9-4797-B0DA-316AB8849063","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30c05e5a16d8a3f85b1fc0d6804cc9e2a439ee28","datavalue":{"value":{"entity-type":"item","numeric-id":3175284,"id":"Q3175284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6759d5429d4824fce4ffbd4493a7bd683a7d91d4","datavalue":{"value":{"amount":"+0.8002214431762695","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":"Q2256930$69335C91-7AC4-4B6A-B6A7-950BCAC5EFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5d3a2f116e338efdbf0a0a4c0762bd6b04bc5f","datavalue":{"value":{"entity-type":"item","numeric-id":3563269,"id":"Q3563269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ab10dbada299cf346793396664fb2e4391db4d8","datavalue":{"value":{"amount":"+0.7872284054756165","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":"Q2256930$0646A604-04B4-4486-A641-E7421E32DAC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ce44e1ef5f3df41fdd4b96b194bd39f74180903","datavalue":{"value":{"entity-type":"item","numeric-id":1954954,"id":"Q1954954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d545309b7749b297a789d74696820952ecb9ae6","datavalue":{"value":{"amount":"+0.7783216834068298","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":"Q2256930$FD3052FC-023E-44B9-941A-85F725901597","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11b614846d11633af4f09a7eeb3a594c9502dd2d","datavalue":{"value":{"entity-type":"item","numeric-id":5381992,"id":"Q5381992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc6302615849606d04a94754268ee029a0980976","datavalue":{"value":{"amount":"+0.7775067687034607","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":"Q2256930$E3CD3AF9-EC17-4264-B7EE-963163FDBC65","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2256930","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2256930"}}}}}