Cloud computing har proliferated som den nya dator paradigm som ger flexibel, on-demand computing tjänster på ett pay-asy-go mode. Med tanke på den fasta molnresurskapaciteten är ett grundläggande problem att avgöra vilka användare som behöver tillfredsställa vid varje tidpunkt, för att maximera den sociala välfärden i molnet ekosystemet. En sådan tilldelning av molnresurser kräver i praktiken beslut på nätet vid ankomst av jobbansökningar. En naturlig, de facto-standard här är en postad prissättningsmekanism: molnleverantören publicerar resurspriser; molnanvändare fungerar som pristagare som accepterar/avvisar molntjänsten genom att jämföra priserna med sina jobbvärderingar. Stora molnleverantörer idag vanligtvis post fasta priser, medan dynamisk prissättning baserad på efterfrågan i realtid kan vara ett mer effektivt alternativ [1]. Sedan Spot Courts modell i Amazon EC2 har olika dynamiska prissättningsstrategier dykt upp, inklusive auktionsmekanismer [6, 8, 9], och andra dynamiska prissättningsstrategier för intäktsmaximering och effektivt utnyttjande av molnresurser [4, 7]. Detta arbete studerar effektiva prissättning funktioner för en molnleverantör att anställa, för beräkningsenhet resurspriser vid varje tidpunkt. Vår studie av prisfunktionerna har delvis inspirerats av dubbel prisdesign i konkurrenskraftiga onlinealgoritmer baserade på det klassiska primal-dual ramverket [2]. En viktig idé är att uppdatera dubbla priser med hjälp av exponentiella funktioner för att fatta primära resursfördelningsbeslut, vilket leder till påvisbara konkurrensförhållanden. Icke desto mindre tillhandahölls inga uttryckliga motiveringar i litteraturen om valet att använda exponentiellt dubbla prisfunktioner. Vi studerar först det grundläggande fallet med en enda typ av molnresurs utan resursåtervinning, och design resursprissättning funktioner baserat på de nuvarande resursutnyttjande nivåer som fångar realtid efterfrågan utbud av molnresurser. Vi bevisar att vår prisfunktionsdesign är optimal. Vi undersöker sedan fall av flera resurstyper, och begränsade resursutnyttjande varaktigheter. Våra bidrag inkluderar: För det första motiverar vi användningen av exponentiella prisfunktioner i litteraturen för både molndata [5, 8, 9 ] och onlinealgoritmer [2], både ur teoretisk synvinkel och med intuitiv tolkning. Vi bevisar att den exponentiella prissättningen är optimal. * Den fullständiga versionen av tidningen finns tillgänglig på https://arxiv.org/abs/1704.05511 Tillstånd att göra digitala eller hårda kopior av en del av eller hela detta verk för personligt bruk eller klassrumsbruk beviljas utan avgift, förutsatt att kopior inte görs eller distribueras för vinst eller kommersiella fördelar och att kopior är försedda med detta meddelande och den fullständiga hänvisningen på första sidan. Upphovsrätt till tredje parts delar av detta arbete måste hedras. För all annan användning, kontakta ägaren/författarna. För det andra konstruerar vi optimala prisfunktioner för mer realistiska scenarier för tilldelning av molnresurser, där den potentiella totala efterfrågan på resurser begränsas. Intressant, detta resultat bidrar också till litteraturen om knapsack problem, genom att vårt problem är nära relaterat till en variant av online knapsack problem [3, 10], där den totala vikten av objekt är övre begränsas. För det tredje utökar vi prissättningsfunktionerna för att ta hänsyn till flera resurstyper. Vi föreslår en gemensam prissättnings- och schemaläggningsstrategi över flera tiders ankomst- och avgångstider. Vi visar också på snäva konkurrensförhållanden för dessa scenarier. Vi verifierar ytterligare effektiviteten i vår prisdesign i realistiska cloud computing scenarier med hjälp av simuleringsstudier, avkopplande antaganden som gjorts i den teoretiska analysen. Slutligen noterar vi att våra prissättningsmodeller och algoritmer i allmänhet är tillämpliga på postad prissättningsmekanism design i andra online resursfördelningssystem, som delar liknande egenskaper som ett moln datorsystem.  NYCKELORD
I REF avslöjas det att problemet med molnresurser online kan uttryckas på ett bra sätt genom en postad prissättningsmekanism, som visar att den är likvärdig med en variant av ett online-knapsack-problem och föreslår en optimal postad prissättningsmekanism när det gäller konkurrensförhållandet.
Optimal Posted Prices for Online Cloud Resource Allocation
{'venue': "SIGMETRICS '17 Abstracts", 'journal': None, 'mag_field_of_study': ['Computer Science']}