Abstract-This paper studerar molnmarknaden för datorjobb med slutförande deadlines, och designar effektiva online auktioner för molnresursförsörjning. En molnanvändare bjuder på framtida molnresurser för att utföra sitt jobb. Varje bud inkluderar: 1) ett verktyg, som återspeglar det belopp som användaren är villig att betala för att utföra sitt jobb och 2) en mjuk deadline, som anger den föredragna sluttiden för jobbet, samt en strafffunktion som kännetecknar kostnaden för att bryta tidsfristen. Vi riktar oss mot molnjobbsauktioner som genomförs på ett online-mode, körs i polynomisk tid, ger sannfärdighetsgaranti, och uppnår optimal social välfärd för molnet ekosystem. Mot dessa mål utnyttjar vi följande klassiska och nya auktionsdesigntekniker. För det första anpassar vi den postade auktionsramen för att få fram sanningsenliga onlineerbjudanden. För det andra tar vi itu med den utmaning som mjuka tidsgränser innebär genom en ny teknik med kompakta exponentiellt stora LP-skivor i kombination med dubbla separationsorakler. För det tredje utvecklar vi effektiva sociala approximationsalgoritmer med hjälp av det klassiska primal-dual ramverket baserat på både LP duals och Fenchel duals. Empiriska studier som drivs av verkliga spår verifierar effektiviteten i vår online auktion design.
Zhou m.fl. REF utformar en online auktionsbaserad grundram för molnjobb med tidsfrister.
An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines
{'venue': 'TNET', 'journal': None, 'mag_field_of_study': ['Computer Science']}