Combinatorial Recurrent Multi-Unit Auctions for Fog Services
| Autor: | Robert Gdowski, ChingYao Huang, Maria Barbara Safianowska |
|---|---|
| Rok vydání: | 2016 |
| Předmět: |
Mathematical optimization
Auction theory business.industry Computer science TheoryofComputation_GENERAL 020206 networking & telecommunications Cloud computing 02 engineering and technology Auction algorithm Combinatorial auction Incentive Fog computing 0202 electrical engineering electronic engineering information engineering Common value auction 020201 artificial intelligence & image processing business Simulation Data transmission |
| Zdroj: | 2016 International Computer Symposium (ICS). |
| DOI: | 10.1109/ics.2016.0152 |
| Popis: | An emerging Fog Computing paradigm aims at reducing overall latency and end-to-end data transfer costs between IoT devices and analytic entity as in comparison to purely Cloud based solutions. In the near future, Fog services will be offered on virtual marketplaces by Fog Node owners. To facilitate the exchange in such volatile markets, we devise a recurrent, multiunit, combinatorial auction with bidder drop and resource waste control and a two-step winner determination algorithm. Proposed solution extends on Participation Incentive Optimal Recurring Auction (PI-ORA) algorithm, which separately solves bidder drop problem for single-unit, non combinatorial auction, to include the case of multi-unit combinatorial auction which is necessary for Fog service markets. The results show stability and efficiency of the proposed algorithm. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|