Bidding languages for auction-based distributed scheduling

Abstract

The kind of bidding languages used in combinatorial auctions contributes to various aspects of computational complexities. General bidding languages use bundles of distinct items as atomic propositions associated with logical connectives. When applying these languages to auction-based scheduling, the scheduling timeline needs to be discretized into fixed… (More)
DOI: 10.1109/ICSMC.2009.5346932

Topics

6 Figures and Tables

Cite this paper

@article{Wang2009BiddingLF, title={Bidding languages for auction-based distributed scheduling}, author={Chun Wang and Hamada H. Ghenniwa and Weiming Shen}, journal={2009 IEEE International Conference on Systems, Man and Cybernetics}, year={2009}, pages={4408-4413} }