{"entities":{"Q1719387":{"pageid":1730128,"ns":120,"title":"Item:Q1719387","lastrevid":57495306,"modified":"2026-03-31T04:11:57Z","type":"item","id":"Q1719387","labels":{"en":{"language":"en","value":"A game theory approach to fair and efficient resource allocation in cloud computing"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7017601"}},"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":"Q1719387$C7B903B1-9D6F-499E-88CD-9FBC5C8D38DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1fba379ea57fbcc9e20fe5145412546c5a5281c","datavalue":{"value":{"text":"A game theory approach to fair and efficient resource allocation in cloud computing","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1719387$E395B0C7-0E79-4020-B892-B13AAA652314","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29418f2a585877f4dbcd25071a849c21490e826e","datavalue":{"value":"1407.68070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$F59BFAF5-B65A-43B4-B9B0-67C78F46799A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a236833d90957d3601e6b1806e8be61efc924d2f","datavalue":{"value":"10.1155/2014/915878","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$A5EA2C6E-3C3F-4A44-822C-A197AEAC1CFD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"745ae23012c2700ed527214523463468913931c3","datavalue":{"value":{"entity-type":"item","numeric-id":287969,"id":"Q287969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$2D041012-8163-4653-A3C1-DABFFFC57B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e30f5203f5b8e6dd0094cc93da862b85afe258f8","datavalue":{"value":{"entity-type":"item","numeric-id":445372,"id":"Q445372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$2854C856-6D03-42F6-8EE8-40923E583651","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":"Q1719387$4C7806E6-E88F-4045-B602-AC76273590D5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"32a6dc046c0aa99508538df457dbadf7aa620337","datavalue":{"value":{"time":"+2019-02-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":"Q1719387$5752F395-1EB8-4AAE-AA55-34A044B65F36","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"152fab75aef2617618b14f3ee997ac5c06b4f68e","datavalue":{"value":"Summary: On-demand resource management is a key characteristic of cloud computing. Cloud providers should support the computational resource sharing in a fair way to ensure that no user gets much better resources than others. Another goal is to improve the resource utilization by minimizing the resource fragmentation when mapping virtual machines to physical servers. The focus of this paper is the proposal of a game theoretic resources allocation algorithm that considers the fairness among users and the resources utilization for both. The experiments with an FUGA implementation on an 8-node server cluster show the optimality of this algorithm in keeping fairness by comparing with the evaluation of the Hadoop scheduler. The simulations based on Google workload trace demonstrate that the algorithm is able to reduce resource wastage and achieve a better resource utilization rate than other allocation mechanisms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1719387$2E3E7E10-CF64-44B1-926F-C28494738F5E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"62ff42057022552eaa82447a5a1563ef3bf93acd","datavalue":{"value":"68M14","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$49AFC6C2-6C08-4DDC-B4A9-9BD1B90FFD74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1908801a2431998085c7d582418a428f7e7f6658","datavalue":{"value":"68M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$F744D401-B675-4E4A-AF66-ECE9D115B925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5c83f057600e5614b7fec59c8e4ac61cb41ba8d","datavalue":{"value":"91A80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$AFC94467-DB9F-45CE-8194-0F0E2F0B3F46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3783afd39b9a4c0ecdd0e6ac842f765284c23884","datavalue":{"value":"91B32","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$2E6DE91E-A0AC-4FE9-B88F-C1F65F8C03BF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"291d4583f986a51e5d8e9de7e17f983d2702833e","datavalue":{"value":"7017601","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$446CAEC0-0306-4A08-AFDB-85D5E262E073","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1e52a2ead05fa2f1251a35e07abfc989ff546487","datavalue":{"value":"Q59070720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$4FD52E40-5879-4F6D-AC22-B733B743A561","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":"Q1719387$CC5F3356-8D1F-4FEE-A648-9467C14890F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0cf54d5effa9fc8561519f3d3c8f5f343e91e05f","datavalue":{"value":"https://doi.org/10.1155/2014/915878","type":"string"},"datatype":"url"},"type":"statement","id":"Q1719387$F9B48FEF-2C3D-498A-B87F-753164FA895C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"11d49c297941df5db168f15a87d9f9b2e39f1673","datavalue":{"value":"W2056145019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1719387$20083B81-EADF-4CA1-8643-214275625BDD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a6dcd31e41373451be488d1f98a612705c9a285","datavalue":{"value":{"entity-type":"item","numeric-id":5274578,"id":"Q5274578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$C7B0E1A8-FB66-4078-BF47-369904CDA22F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab330677e22b519025779db1fcc2ceedcd96198c","datavalue":{"value":{"entity-type":"item","numeric-id":1955007,"id":"Q1955007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$B0F89674-7CBD-490B-BAD7-955DBE6B8D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"770fc88123aacde6d23da1d80ba2de662caf8c07","datavalue":{"value":{"entity-type":"item","numeric-id":5953988,"id":"Q5953988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$02CE5FFD-29D7-4212-90A8-253A0B295E56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"456747a5baa947e7e9aaa0ff36e4fcd84fd2bc01","datavalue":{"value":{"entity-type":"item","numeric-id":4008533,"id":"Q4008533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$71A30E73-0773-43D4-B1C6-56F566B60B3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"176e3015c74d3a7cc57bfd57b487c47df0d3c11b","datavalue":{"value":{"entity-type":"item","numeric-id":1961977,"id":"Q1961977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$C9AE7506-3539-4581-86B0-4211A9BA6FA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92f7a027d3b19a6e712438d8623e9333661e1858","datavalue":{"value":{"entity-type":"item","numeric-id":2285147,"id":"Q2285147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6e0dfe35fd1b887ffda638b8ba0481d4931b2ff8","datavalue":{"value":{"amount":"+0.9202926","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719387$E925A39B-F20B-423C-A012-8CF4FC9F6139","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b1969cb25088d7775bfccbb1fc57e45dd55dcc","datavalue":{"value":{"entity-type":"item","numeric-id":6167244,"id":"Q6167244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32cc1fbf2fbe628948d5f8b18fb5e7f9f0620859","datavalue":{"value":{"amount":"+0.91693836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719387$5AFDA564-E495-4A8D-8599-956B8A34DE0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"793fd72734a3ef52f45c1221aa5ba9fea640d793","datavalue":{"value":{"entity-type":"item","numeric-id":6103299,"id":"Q6103299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdff6c8bc4c593f516e22f55bdcc67f8431bc02b","datavalue":{"value":{"amount":"+0.87505126","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719387$A300B27C-EE16-46F1-9627-292BA549A910","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e136a6cdd1c2e63fc45b7f309a35665094e986b7","datavalue":{"value":{"entity-type":"item","numeric-id":5268348,"id":"Q5268348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"318477fe9ff0e143692d73945f1ee08a2bac090d","datavalue":{"value":{"amount":"+0.87408465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719387$15F73C5A-6DEF-4568-B0A1-1A565D07F930","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7508f7deb8fe9bd6c2f27f49d7275f002f81dec","datavalue":{"value":{"entity-type":"item","numeric-id":2279671,"id":"Q2279671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"581b92f50730c1d00c1dc00a13274652e79544e9","datavalue":{"value":{"amount":"+0.87284327","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1719387$CB2B94F1-963B-4A23-A7BA-CA4FFF2702D3","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"daf5f856a5d861312ad309ab567540337a5f61d6","datavalue":{"value":{"entity-type":"item","numeric-id":57050,"id":"Q57050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1719387$E5F2F16F-CB25-4147-B611-5CCC98FC099D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1719387","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1719387"}}}}}