Research Article
A Near-Optimal Truthful Online Auction for Efficient Crowdsourced Data Trading with Dynamic Data Owners and Dynamic Data Requests
Table 4
Running time of matching when the number of time slots in a round changes.
| | 30 | 40 | 50 | 60 |
| Running time (Online) | 0.00172 | 0.00172 | 0.00250 | 0.00266 | Running time (Online, ) | 0.00078 | 0.00219 | 0.00141 | 0.00391 | Running time (Opt) | 0.00344 | 0.00469 | 0.00594 | 0.00906 | Running time (Opt, ) | 0.00250 | 0.00422 | 0.00500 | 0.00672 |
|
|