Aukcje wieloparametrowe

Sprawiedliwy przydzia zasobw odgrywa wan rol w okrelaniu kocowej wydajnoci kadego systemu komputerowego. W zalenoci od charakteru zasobw i sposobu ich wspdzielenia, zwykle implementuje si algorytmy sprztowe lub programowe, ktre gwarantuj sprawiedliwy podzia zasobw. Algorytmy te s na og zoone i utrudniaj weryfikacj projektu. Dlatego te mona pomyle o zaprojektowaniu prostszych algorytmw, ktre zmniejszyyby trudno podczas weryfikacji projektu, nie tracc wiele na wydajnoci systemu. Jednym z takich podej moe by posiadanie konkurujcych agentw okrelajcych swoje wyceny dla zasobw. Centralny alokator sucha tych wycen i podejmuje odpowiednie decyzje o alokacji. Poniewa alokacja jest dokonywana wycznie w zalenoci od wycen podanych przez agentw, naley zapewni prawdomwno agentw. W takich przypadkach moemy postrzega problem alokacji zasobw jako problem projektowania mechanizmw. Badamy, w jaki sposb problem alokacji stron w multiprocesorach DSM moe by rozwizany przy uyciu aukcji wieloparametrowych. Formuujemy problem alokacji stron jako aukcj wieloparametrow i znajdujemy warunki prawdziwoci dla takich aukcji wieloparametrowych.