Abstract-I detta papper anser vi en uppsättning av Software som en tjänst (SaaS) leverantörer, som erbjuder en uppsättning av webbtjänster med hjälp av moln faciliteter som tillhandahålls av en infrastruktur som en tjänst (IaaS) leverantör. Vi antar att IaaS leverantör erbjuder en lön endast vad du använder systemet liknar Amazon EC2 tjänsten, som omfattar platt, på begäran, och spot virtuella maskin instanser. Vi föreslår ett tvåstegsprogram för avsättning. I det första steget, SaaS leverantörer bestämma antalet nödvändiga platta och på begäran fall med hjälp av standard optimeringstekniker. I det andra steget konkurrerar SaaS-leverantörerna genom att lämna anbud på de spotfall som omedelbart tas upp med hjälp av den outnyttjade IaaS-kapaciteten. Vi sätter vårt fokus på budgivningen processen av SaaS leverantörer, som äger rum under den andra etappen, och tillämpa N-armade bandit problem, där spelaren står inför upprepade gånger med ett val bland N olika alternativ, och varje gång han lämnar in sitt beslut utvärdera tidigare återkopplingar. Genom numeriska experiment analyserar vi föreslagna strategier under olika scenarier och visar SaaS leverantörer förmåga att förfina sitt beteende runt om och att bestämma det bästa budet så att maximera sina intäkter och uppnå så många spot resurser som möjligt, också ta itu med vikten av en kompromiss mellan prospektering och exploatering, dvs bland giriga och icke-grå åtgärder.
Samma problem beaktas i REF, men den andra etappen är modellerad som en N-armad bandit problem där varje spelare måste välja bland N alternativ med hänsyn till tidigare feedback.
Bidding Strategies in QoS-Aware Cloud Systems Based on N-Armed Bandit Problems
{'venue': '2014 IEEE 3rd Symposium on Network Cloud Computing and Applications (ncca 2014)', 'journal': '2014 IEEE 3rd Symposium on Network Cloud Computing and Applications (ncca 2014)', 'mag_field_of_study': ['Computer Science']}