Multi-parameter Auctions: Truthfulness Conditions and Applications to Page Allocation in Distributed Shared Memory Multiprocessors - Softcover

Desarkar, Maunendra Sankar

Softcover

ISBN 10: 384439608X ISBN 13: 9783844396089

Verlag: LAP LAMBERT Academic Publishing, 2011

Inhaltsangabe

Fair resource allocation plays an important role in determining the end performance of any computer system. Depending on the nature of resources and the mode of sharing, usually algorithms are implemented either in hardware or in software to guarantee fairness in resource sharing. These algorithms are generally complex and make the job of design verification difficult. Hence one can think of designing simpler algorithms, those would reduce the difficulty during design verification without losing much on the system performance. One such approach can be to have the competing agents specify their valuations for the resources. A central allocator listens to the valuations and takes allocation decisions accordingly. As the allocation is done solely depending on the valuations given by the agents, one needs to ensure truthfulness of the agents. In such cases we can view the resource allocation problem as a mechanism design problem. We investigate how the problem of page allocation in DSM multiprocessors can be solved using multi-parameter auctions. We formulate the page allocation problem as a multi-parameter auction and find out truthfulness conditions for such multi-parameter auctions.

Über diesen Titel

Über die Autorin bzw. den Autor

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.

Details zur Ausgabe

• Verlag: LAP LAMBERT Academic Publishing
• Erscheinungsdatum: 2011
• Sprache: Englisch
• ISBN 10: 384439608X
• ISBN 13: 9783844396089
• Einband: Taschenbuch
• Anzahl der Seiten: 64
• Kontakt zum Hersteller: Nicht verfügbar
• Verantwortliche Person: Dictus Publishing; Customerservice@vdm-vsg.de; ; Brivibas gatve 197; Riga; 1039; Lettland