Abstract-Detta arbete studerar resursfördelning på en molnmarknad genom auktion av Virtual Machine (VM) instanser. Den generaliserar den befintliga litteraturen genom att införa kombinatoriska auktioner av heterogena virtuella maskiner och modeller dynamiska virtuella maskiner. Social välfärd maximering under dynamisk resursförsörjning är bevisad NP-hård, och modelleras med ett linjärt heltal program. En effektiv α-approximationsalgoritm är utformad, med α  på 2,72 i typiska scenarier. Vi använder sedan denna algoritm som en byggsten för att utforma en randomiserad kombinatorisk auktion som är beräkningseffektiv, sanningsenlig i förväntan, och garanterar samma sociala approximationsfaktor α. En viktig teknik i designen är att använda ett par skräddarsydda primära och dubbla LP:er för att utnyttja den underliggande förpackningsstrukturen av problemet social välfärd maximering, att bryta ner sin fraktionerade lösning i en konvex kombination av integrerade lösningar. Empiriska studier som drivs av Google Cluster spår verifierar effektiviteten i den randomiserade auktionen.
Zhang m.fl. REF utformade en randomiserad kombinatorisk auktion genom att använda ett par primära och dubbla linjära program, och sträva efter absolut sannfärdighet till priset av beräkningsmässig och ekonomisk effektivitet.
Dynamic resource provisioning in cloud computing: A randomized auction approach
{'venue': 'IEEE INFOCOM 2014 - IEEE Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2014 - IEEE Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}