Skip to main content
U.S. flag

An official website of the United States government

Official websites use .gov
A .gov website belongs to an official government organization in the United States.

Secure .gov websites use HTTPS
A lock ( ) or https:// means you’ve safely connected to the .gov website. Share sensitive information only on official, secure websites.

Towards Self Managing Distributed Systems Capable of Resolving Trade-Offs Among Competing Performance Criteria

Published

Author(s)

Vladimir V. Marbukh

Abstract

Since typically network performance is characterized by multiple competing criteria, the network management requires resolving the corresponding trade-offs. The problems include finding the Pareto optimal frontier in space of these criteria and selecting the desired operating point on this frontier. Mathematically, finding the Pareto optimal frontier can be framed as a constrained optimization problem. Solution to this problem can be expressed in terms of the Lagrange multiplies, which characterize the sensitivity or the price of one competing criteria or constraint with respect to another. Once these prices are flooded throughout the network, the agents have the necessary and sufficient information for making the optimal decisions on amount and mixture of the resources to request. These decisions may relate to flow control, routing, etc. Finding optimal operating point on the corresponding Pareto optimal frontier in a distributed environment is equivalent to aggregate utility maximization, where the aggregate utility is the sum of individual utilities of all the elastic users. Importance of the concept of an elastic user capable to adjust its rate in response to the external stimuli by maximizing its individual net utility has been articulated in [I], and the corresponding aggregate utility maximization framework has been proposed by in. [2]. This paper advocates using the aggregate utility maximization framework for balancing a wide range of conflicting requirements of the elastic users/contracts, capable of adjusting not only its transmission rate, but also a wide range off burstiness and quality of service parameters as well as willingness to expend resources.
Proceedings Title
Proceedings of Sixth Workshop, 2004
Conference Dates
June 12-13, 2004
Conference Title
Mathematical Performance Modeling and Analysis (MAMA)

Keywords

competing performance, criteria, distributed systems, self managing, trade-offs

Citation

Marbukh, V. (2004), Towards Self Managing Distributed Systems Capable of Resolving Trade-Offs Among Competing Performance Criteria, Proceedings of Sixth Workshop, 2004 (Accessed October 3, 2024)

Issues

If you have any questions about this publication or are having problems accessing it, please contact reflib@nist.gov.

Created June 12, 2004, Updated February 19, 2017