Abstract-Auction mekanismer har nyligen fått stor uppmärksamhet som en effektiv metod för prissättning och tilldelning av resurser i molntjänster. Detta arbete, till författarnas kunskap, representerar den första online combinatorial auktion utformad för molndata paradigm, som är allmänt och uttrycks tillräckligt för att både: 1) optimera systemeffektivitet över tidsområdet i stället för vid en isolerad tidpunkt; och 2) modell dynamisk provisionering av heterogena virtuella maskiner (VM) typer i praktiken. Slutresultatet är en online auktionsram som är sanningsenlig, beräkningseffektiv och garanterar ett konkurrenskraftigt förhållande i social välfärd i typiska scenarier. Ramverket består av tre huvudsteg: 1) en skräddarsydd primal-dual algoritm som bryter ned den långsiktiga optimeringen till en serie oberoende en-shot optimeringsproblem, med en liten additiv förlust i konkurrensförhållande; 2) en randomiserad underram som tillämpar primal-dual optimering för att översätta en centraliserad kooperativ social välfärd approximation algoritm till en auktionsmekanism, behålla konkurrensförhållandet samtidigt lägga till sanning; och 3) en primal-dual algoritm för att approximera oneshot optimering med ett förhållande nära till. Vi föreslår också två förlängningar: 1) en binär sökalgoritm som förbättrar den genomsnittliga prestandan; 2) en förbättring av online auktionsram när en minsta budget utgiftsfraktion garanteras, vilket ger ett bättre konkurrensförhållande. Effektiviteten hos online-auktionsramverket valideras genom teoretiska analyser och spårbaserade simuleringsstudier. Vi hoppas också att ramverket kan vara lärorikt i auktionsdesignen för andra relaterade problem.
Shi och Al. presentera den första online combinatorial auktion för cloud computing REF.
An Online Auction Framework for Dynamic Resource Provisioning in Cloud Computing
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': 'IEEE/ACM Transactions on Networking', 'mag_field_of_study': ['Computer Science']}