| Téléchargement | - Voir le manuscrit accepté : Bidding languages for auction-based distributed scheduling (PDF, 366 Kio)
|
|---|
| Auteur | Rechercher : Wang, C.; Rechercher : Ghenniwa, H.; Rechercher : Shen, W.1 |
|---|
| Affiliation | - Conseil national de recherches du Canada. Institut de recherche en construction du CNRC
|
|---|
| Format | Texte, Article |
|---|
| Conférence | 2009 IEEE International Conference on Systems, Man, and Cybernetics: 11 October 2009, San Antonio, Texas |
|---|
| Sujet | distributed scheduling; agents; auctions; bidding languages |
|---|
| Résumé | Les types de langages de soumission qui sont employés dans les procédés d'enchères combinatoires contribuent à divers aspects reliés aux complexités algorithmiques. Les langages de soumission généraux utilisent des faisceaux d'éléments distincts comme formules atomiques associées aux opérateurs logiques. Lorsque l'on applique ces langages à l'ordonnancement basé sur enchères, il est nécessaire de discrétiser en unités temporelles fixes le calendrier d'ordonnancement. Nous démontrons ici que cette approche de la discrétisation demeure d'un traitement coûteux en termes de valuation, de communication et de détermination de l'adjudicataire. Nous présentons un langage de soumission articulé sur les exigences, conçu aux fins de l'ordonnancement basé sur enchères. Dans ce langage, les soumissions sont spécifiées comme les exigences liées à l'ordonnancement d'un ensemble de travaux, et les prix sont adjoints aux temps d'exécution des travaux. Sans la discrétisation des calendriers, ce langage autorise l'expression des fonctions de valuation de l'ordonnancement de façon naturelle et concise, de manière à réduire les complexités liées à la valuation et à la communication. En outre, il en résulte des modèles de détermination des adjudicataires qui sont plus efficaces. C'est en termes de vitesse de résolution et de variabilité dimensionnelle que nous avons comparé les modèles de détermination des adjudicataires qui sont formulés, au moyen des deux types de langages. Les résultats expérimentaux révèlent que le modèle de langage axé sur les exigences affiche une performance supérieure. |
|---|
| Date de publication | 2009-10-11 |
|---|
| Dans | |
|---|
| Langue | anglais |
|---|
| Publications évaluées par des pairs | Oui |
|---|
| Numéro du CNRC | NRCC 51372
NRC-IRC-20467 |
|---|
| Numéro NPARC | 20374067 |
|---|
| Exporter la notice | Exporter en format RIS |
|---|
| Signaler une correction | Signaler une correction (s'ouvre dans un nouvel onglet) |
|---|
| Identificateur de l’enregistrement | 21daa0f6-1be6-48b2-b395-cf7eb81c0c85 |
|---|
| Enregistrement créé | 2012-07-23 |
|---|
| Enregistrement modifié | 2020-08-11 |
|---|
