Maunendra Sankar Desarkar

Aukcje wieloparametrowe Maunendra Sankar Desarkar

Sprawiedliwy przydzial zasobów odgrywa wa?n? rol? w okre?laniu ko?cowej wydajno?ci ka?dego systemu komputerowego. W zale?no?ci od charakteru zasobów i sposobu ich wspóldzielenia, zwykle implementuje si? algorytmy sprz?towe lub programowe, które gwarantuj? sprawiedliwy podzial zasobów. Algorytmy te s? na ogól zlo?one i utrudniaj? weryfikacj? projektu. Dlatego te? mo?na pomy?lec o zaprojektowaniu prostszych algorytmów, które zmniejszylyby trudno?c podczas weryfikacji projektu, nie trac?c wiele na wydajno?ci systemu. Jednym z takich podej?c mo?e byc posiadanie konkuruj?cych agentów okre?laj?cych swoje wyceny dla zasobów. Centralny alokator slucha tych wycen i podejmuje odpowiednie decyzje o alokacji. Poniewa? alokacja jest dokonywana wyl?cznie w zale?no?ci od wycen podanych przez agentów, nale?y zapewnic prawdomówno?c agentów. W takich przypadkach mo?emy postrzegac problem alokacji zasobów jako problem projektowania mechanizmów. Badamy, w jaki sposób problem alokacji stron w multiprocesorach DSM mo?e byc rozwi?zany przy u?yciu aukcji wieloparametrowych. Formulujemy problem alokacji stron jako aukcj? wieloparametrow? i znajdujemy warunki prawdziwo?ci dla takich aukcji wieloparametrowych.