Multi-parameter veilingen

Eerlijke toewijzing van middelen speelt een belangrijke rol bij het bepalen van de eindprestaties van een computersysteem. Afhankelijk van de aard van de middelen en de wijze van verdeling, worden gewoonlijk algoritmen in hardware of software geïmplementeerd om een eerlijke verdeling van middelen te waarborgen. Deze algoritmen zijn over het algemeen complex en bemoeilijken de verificatie van het ontwerp. Daarom kan men denken aan het ontwerpen van eenvoudiger algoritmen, die de moeilijkheid tijdens de ontwerpverificatie zouden verminderen zonder veel te verliezen op de systeemprestaties. Eén van die benaderingen kan zijn om de concurrerende agenten hun waarderingen voor de middelen te laten specificeren. Een centrale toewijzer luistert naar de waarderingen en neemt dienovereenkomstig toewijzingsbeslissingen. Aangezien de toewijzing uitsluitend gebeurt op basis van de waarderingen die door de agenten worden gegeven, moet de waarheidsgetrouwheid van de agenten worden gegarandeerd. In dergelijke gevallen kunnen we het probleem van de toewijzing van middelen beschouwen als een probleem van mechanismeontwerp. We onderzoeken hoe het probleem van paginatoewijzing in DSM-multiprocessoren kan worden opgelost door gebruik te maken van veilingen met meerdere parameters. We formuleren het paginatoewijzingsprobleem als een multi-parameter veiling en vinden waarheidsvoorwaarden uit voor zulke multi-parameter veilingen.

M. S. Desarkar erhielt 2006 den M.Tech.-Abschluss in CSE vom IIT Kanpur. Von 2006 bis 2008 arbeitete er bei Sybase India Pvt. Ltd. als Softwareentwickler. Seit 2008 ist er Forschungsstipendiat in der CSE-Abteilung des IIT Kharagpur. Im Jahr 2009 wurde er mit dem MSR India PhD Fellowship ausgezeichnet. Seine Forschungsinteressen liegen in den Bereichen Data Mining und Information Retrieval.