@inbook {IOPORT.05203734, author = {Stoenescu, Tudo Mihai and Teneketzis, Demosthenis}, title = {Decentralized resource allocation mechanisms in networks: realization and implementation.}, year = {2005}, booktitle = {Advances in control, communication networks, and transportation systems. In honor of Pravin Varaiya. Lectures based on presentations of the symposium, Berkeley, CA, USA, June 5--7, 2005.}, isbn = {0-8176-4385-0}, pages = {225-263}, publisher = {Boston, MA: Birkh\"auser}, abstract = {Summary: We discuss how decentralized network resource allocation problems fit within the context of mechanism design (realization theory and implementation theory), and how mechanism design can provide useful insight into the nature of decentralized network resource allocation problems. The discussion is guided by the unicast problem with routing and Quality of Service (QoS) requirements. and the multi-rate multicast service provisioning problem in networks. For these problems we present decentralized resource allocation mechanisms that achieve the solution of the corresponding centralized resource allocation problem and are informationally efficient. We show how the aforementioned mechanisms can be embedded into the general framework of realization theory, and indicate how realization theory can be used to establish the mechanisms' informational efficiency in certain instances. We also present a conjecture related to implementation in Nash equilibria of the optimal centralized solution of the unicast service provisioning problem.}, identifier = {05203734}, }