Show simple item record

A Market-Based Approach to Optimal Resource Allocation in Integrated-Services connection-Oriented Networks

dc.contributor.authorThomas, Panagiotis
dc.contributor.authorTeneketzis, Demosthenis
dc.contributor.authorMacKie-Mason, Jeffrey K.
dc.date.accessioned2007-04-10T20:07:55Z
dc.date.available2007-04-10T20:07:55Z
dc.date.issued2002-07
dc.identifier.citationOperations Research, 50:4 (July-August 2002). <http://hdl.handle.net/2027.42/50439>en
dc.identifier.urihttps://hdl.handle.net/2027.42/50439
dc.description.abstractWe present an approach to the admission control and resource allocation problem in connection-oriented networks that offer multiple services to users. Users' preferences are summarized by means of their utility functions, and each user is allowed to request more than one type of service. Multiple types of resources are allocated at each link along the path of a connection. We assume that the relation between Quality of Service (QoS) and resource allocation is given, and we incorporate it as a constraint into a static optimization problem. The objective of the optimization problem is to determine the amount and, required resources for each type of service to maximize the sum of the users' utilities. We prove the existence of a solution of the optimization problem, and describe a competitive market economy that implements the solution and satisfies the informational constraints imposed by the nature of the decentralized resource allocation problem. The economy consists of four different types of agents: resource providers, service providers, users, and an auctioneer that regulates the prices based on the observed aggregate excess demand. The goods that are sold are: (i) the resources at each link of the network; and (ii) services constructed from these resources and then delivered to users. We specify an iterative procedure that is used by the auctioneer to update the prices, and we show that it leads to an allocation that is arbitrarily close to a solution of the optimization problem in a finite number of iterations.en
dc.format.extent180433 bytes
dc.format.mimetypeapplication/pdf
dc.language.isoen_USen
dc.titleA Market-Based Approach to Optimal Resource Allocation in Integrated-Services connection-Oriented Networksen
dc.typeArticleen_US
dc.subject.hlbsecondlevelInformation and Library Science
dc.subject.hlbtoplevelSocial Sciences
dc.contributor.affiliationumInformation, School ofen
dc.contributor.affiliationumcampusAnn Arboren
dc.description.bitstreamurlhttp://deepblue.lib.umich.edu/bitstream/2027.42/50439/1/opre150.pdfen_US
dc.owningcollnameInformation, School of (SI)


Files in this item

Show simple item record