Abstract-Det är vanligt för molnanvändare att kräva kluster av sammankopplade virtuella maskiner (VM) i ett geo-distribuerat IaaS-moln, för att köra sina tjänster. Jämfört med isolerade virtuella maskiner, viktiga utmaningar för dynamiska virtuella kluster (computation + kommunikationsresurser) ligger i två veck: (1) optimal placering av VCs och inter-VM trafik routing innebär NP-hårda problem, som är icke-triviala för att lösa offline, för att inte nämna om en online effektiv algoritm söks; (2) en effektiv prissättningsmekanism saknas, som debiterar ett marknadsstyrt pris för varje VC som helhet på begäran, samtidigt maximera systemeffektivitet eller leverantör intäkter över hela spännvidden. I detta dokument föreslås effektiva mekanismer för onlineauktioner för att ta itu med ovannämnda utmaningar. Vi designar först SWMOA, en ny online-algoritm för dynamisk VC provisioning och prissättning, uppnå sannfärdighet, individuell rationalitet, beräkning effektivitet, och ð1 2 log m på konkurrenskraft i social välfärd, där m är relaterad till problemets storlek. Därefter använder vi en randomiserad reduktionsteknik, vi omvandlar den sociala välfärd maximera auktionen till en intäktsmaximering online auktion, PRMOA, uppnå Oðlog m på konkurrenskraft i leverantörens intäkter, samt sannfärdighet, individuell rationalitet och beräkningseffektivitet. Vi undersöker auktionsdesign i olika fall av resurskostnadsfunktioner i systemet. Vi validerar mekanismernas effektivitet genom solid teoretisk analys och spårdrivna simuleringar.
Shi och Al. I Ref föreslogs också en onlineauktionsmekanism för dynamisk tillhandahållande av virtuella kluster i geodistribuerade moln.
An Online Auction Mechanism for Dynamic Virtual Cluster Provisioning in Geo-Distributed Clouds
{'venue': 'IEEE Transactions on Parallel and Distributed Systems', 'journal': 'IEEE Transactions on Parallel and Distributed Systems', 'mag_field_of_study': ['Computer Science']}