J. Sairamesh, D. F. Ferguson and Y. Yemini, \An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks," Proc. IEEE Infocom, vol. 3, pp. 1111-19, April 1995.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....services. In [MMP94] a distributed pricing scheme for allocating bandwidth in virtual paths is considered. It is assumed that there is a single virtual path from every source to its destination. Prices are adjusted iteratively such that the link bandwidth constraints are always satisfied. In [SFY95] QoS provisioning is related to pricing. As in [LV93] resources (buffer and bandwidth) are priced separately. Pareto efficient allocation is proved for specific utility functions. Finally, equilibrium prices are computed using an iterative procedure. In [WPS96] the problem of optimal pricing ....

....the network, making a centralized solution to the problem infeasible. What is needed is a decentralized approach for solving (5. 1) Such problems are quite common in economic theory [Var92] and have found a number of applications in computer networks (e.g. see [CSS96, Kel97, LV93, MMP94,MMV95b, SFY95, San88, and the references therein] A distinguishing feature of the problem we are studying is that an ABR connection will be allocated the same amount of bandwidth on all links it traverses. The standard approach is to introduce prices i per unit of rate, and allow users, who seek to maximize ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini. An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks. In Proc. of IEEE INFOCOM'95, pages 1111--1119, Boston, MA, USA, April 1995.

.... pricing 1 Introduction Computer networks are now being used to transfer live video and other data that need reliable service from the network, in terms of latency, jitter, and loss [1, 2, 3] Bandwidth or capacity markets can help to provide the necessary end user quality of service guarantees [4, 5, 6, 7]. Capacity trading enables users to reserve capacity in congested networks, and thereby get a guaranteed throughput, even when the network is congested. The networking QoS routing deals with routing under path constrains. Since it is NP hard to find one optimal multi constrained path that ....

....satisfies a set of (more than one) constraints, approximative solutions such as hierarchical routing [3, 8] or relaxing multi constraint to single constraints [9] are necessary. Most approaches to combinatorial allocation use a centralized distributor that solves a global constraint problem c.f. [5, 10, 4, 6, 11, 12, 13, 7], which has the obvious disadvantage in a network scenario that, besides solving the allocation problem, the distributor must first collect all demands, and then distribute all allocation information before the system s state is updated. Another relaxation of the QoS problem is to only give ....

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning In High-Speed Packet Networks. In Proc. of IEEE INFOCOM, pages 1111--1119, Boston, MA, April 1995. IEEE.

....schemes. Since the mid 80 s, arti cial markets for resource allocation has been suggested for for a variety of di erent allocation tasks in distributed computer systems, ranging over markets for storage capacity [Kurose89] CPU time [Ferguson88] Waldspurger92] and network capacity [Kurose85] [Sairamesh95]. The emphasis has been on evaluating the e ciency of the resource allocation, rather than understanding the resulting price dynamics. More recent work has stressed the agent aspect, i.e. that the trading parties are locally optimizing entities [Faratin00] Combinatorial markets, i.e. trading of ....

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini, An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning In High-Speed Packet Networks, IEEE INFOCOM, 1995.

....to provide QoS is a challenging problem. Recently, microeconomics has been applied to network resource allocation and flow control. Congestion pricing is a well known microeconomic approach that charges users for their consumption of resources, and prices are set based on supply and demand [1, 4, 6, 11]. Alternatively, prices can be set with respect to This work was supported by AFOSR (grants F49620 96 1 0061, F49620 97 1 0351 and F49620 99 1 0264) and DARPA Tolerant Networks Program of ITO. The views and conclusions contained herein are those of the authors and should not be interpreted as ....

....out of the economy due to high prices. Therefore, it is advantageous to shield these users from unpredictable price fluctuations. In this paper, a multi market approach for bandwidth allocation is presented. Multi market methods have been proposed for allocating link bandwidth and bu#er space [5, 11]; however the primary focus was not to provide price or QoS stability. In our approach link bandwidth is bought and sold in two types of markets: the reservation market and the spot market. In the reservation market, bandwidth is bought and sold in amounts for a duration of time. Bandwidth ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-speed Packet Networks. In Proceedings of the IEEE INFOCOM, pages 1111 -- 1119, 1995.

....the optimal allocation amount. This is undesirable because the economy relies on one entity, which is not reliable or fault tolerant. Another microeconomic approach, congestion pricing, charges users for their consumption of resources and resources are priced to reflect supply and demand [1, 4, 5, 11, 20]. Alternatively, prices can be set with respect to marginal costs [15] With such a model, prices can be set to encourage high utilization of network resources as well as a fair distribution. Users act independently, attempting to maximize their own utility and prices are set based on local ....

....users receive approximately the same level of utility [17] It is important to note that this does not necessarily correspond to equal amounts of a resource (the goal of maxmin) An equitable allocation can also be referred to as QoS fair. Similar to several microeconomic flow control methods [1, 5, 20] our approach is decentralized, seeks an equilibrium price and achieves a Pareto optimal distribution. Our approach has the following unique features: 1. More realistic (measured) utility curves are incorporated. 2. There are no restrictions on the statistical behavior of user traffic. 3. ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini. An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks. In Proceedings of the IEEE INFOCOM, pages 1111 -- 1119, 1995.

....for their contribution to the congestion. This gives greater flexibility in network access than allowed by traditional CAC schemes. A variety of pricing algorithms have been proposed and studied, based on effective bandwidth [Courcoubetis97,Courcoubetis98a, Courcoubetis98c] traffic priority [Sairamesh95, Odlyzko99a, Odlyzko99b] and on achieving proportional fairness [Kelly97a,Kelly98] Implementation varies based on the underlying technology. Proposed schemes for ATM networks include use of pricing at connection admission to encourage users to correctly declare QOS parameters [Kelly97b] and ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks. In Proceedings of IEEE Infocom 1995, pages 1111-- 1119, June 1995. (p 21)

....point. Based on the conclusions of these investigations, we believe that our simple tariffs can serve their purpose well. Our focus is on simple charging schemes which can accurately reflect the relative amount of resources used by connections. In this sense our work differs from [10] and [16], which investigate optimal pricing strategies assuming that network resources (buffer and capacity) are charged separately, and [19] which also deals with optimal pricing but does not address the issue of measuring a connection s resource usage. Our approach can be applied to proposals such as ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini. An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks. In Proc. of IEEE INFOCOM'95, Boston, MA, USA, April 1995.

....point. Based on the conclusions of these investigations, we believe that our simple tariffs can serve their purpose well. Our focus is on simple charging schemes that can accurately reflect the relative amount of resources used by connections. In this sense our work differs from [11] and [17], which investigate optimal pricing strategies assuming that network resources (buffer and capacity) are charged separately, and [20] which also deals with optimal pricing but does not relate charges to the amount of resources a connection uses. Our approach can be applied to proposals such as ....

J. Sairamesh, D. F. Ferguson, and . emini. An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks. In Proc. of IEEE INFOCOM'95, Boston, MA, USA, April 1995.

....services. Professor Pravin Varaiya, University of California, Berkeley In fact, the role of prices as essential resource allocation control signals has long been established. J. Sairamesh et al. proposed a new QoS provisioning methodology based on mathematical economic models in [56]. They compute the equilibrium prices based 30 on the user demands, and from this determine the optimal allocation of bu er and link resources to each of the trac classes. Results in [56] are based on a single node model that has multiple output links with an output bu er. In another independent ....

....J. Sairamesh et al. proposed a new QoS provisioning methodology based on mathematical economic models in [56] They compute the equilibrium prices based 30 on the user demands, and from this determine the optimal allocation of bu er and link resources to each of the trac classes. Results in [56] are based on a single node model that has multiple output links with an output bu er. In another independent work, N. Semret et al. 57] introduce the Progressive Second Price (PSP) auction as a bandwidth pricing mechanism, and show that it achieves economic objectives (eciency and incentive ....

[Article contains additional citation context not shown here]

J. Sairamesh, D. F. Ferguson and Y. Yemini, \An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks," Proc. IEEE Infocom, vol. 3, pp. 1111-19, April 1995.

.... in particular, have been explored; in [15] a market like bidding mechanism is described which assigns tasks to processors that have given the lowest estimated completion time; similar techniques have been used to manage allocation of storage space [6, 10] network tra#c (i.e. packet scheduling) [20], and so on. We believe that a similar approach could be used successfully in the middleware layer to resolve policy conflicts that arise in the mobile setting. Despite the extensive research that has been carried on within the mobile middleware community, the issue of conflicts has attracted ....

J. Sairamesh, D. Ferguson, and Y. Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-speed Packet Networks. In Proc. of Conference on Computer Communications, Boston, Massachusetts, Apr. 1995.

....such as the smart market approach [9] Such schemes typically focus on the access to a single class network, which o ers the same type of service to all accepted packets. Multi class services have been typically tackled by pricing schemes that maximize some prescribed social function (e.g. [5,11]) Pricing, as a mechanism for inducing ecient usage of system resources by self optimizing users, has been the subject of several studies in the area of queuing systems, e.g. 19] 22] in particular, 21] used di erential pricing in a priority queuing system to induce a trac allocation that ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini, An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks, in: Proc. IEEE INFOCOM'95, Boston, MA, pp. 1111-1119, April 1995.

....resources based on the objective of maximizing the aggregate average utility obtained per unit time. Maximization of aggregate utility is recognized as an im portant objective in resource allocation problems [61] While there has been a lot of work in the area of static resource allocation [62, 63, 61, 64], where the number of users in the system is assumed fixed, our work in this chapter is different in that we consider the dynamic case, where the state of the system changes with user arrivals and departures. We exploit the knowledge of the arrival and departure pattern to make informed resource ....

Jakka Sairamesh, Donald Ferguson, and Yechiam Yemini. An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks. In IEEE INFOCOM '95, volume 3, pages 1111--1119, 1995.

....to provide QoS is a challenging problem. Recently, microeconomics has been applied to network resource allocation and flow control. Congestion pricing is a well known microeconomic approach that charges users for their consumption of resources, and prices are set based on supply and demand [1, 4, 6, 11]. Alternatively, prices can be set with respect to marginal costs [7] With such a model, prices can be calculated in a distributed fashion to encourage high utilization of network resources as well as a fair distribution. However in many cases, the transient behavior and the method of ....

....out of the economy due to high prices. Therefore, it is advantageous to shield these users from unpredictable price fluctuations. In this paper, a multi market approach for bandwidth allocation is presented. Multi market methods have been proposed for allocating link bandwidth and bu#er space [5, 11]; however the primary focus was not to provide price or QoS stability. In our approach link bandwidth is bought and sold in two types of markets: the reservation market and the spot market. In the reservation market, bandwidth is bought and sold in amounts for a duration of time. Bandwidth ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-speed Packet Networks. In Proceedings of the IEEE INFOCOM, pages 1111 -- 1119, 1995.

....the optimal allocation amount. This is undesirable because the economy relies on one entity, which is not reliable or fault tolerant. Another microeconomic approach, congestion pricing, charges users for their consumption of resources and resources are priced to reflect supply and demand [1, 4, 5, 11, 20]. Alternatively, prices can be set with respect to marginal costs [15] With such a model, prices can be set to encourage high utilization of network resources as well as a fair distribution. Users act independently, attempting to maximize their own utility and prices are set based on local ....

....users receive approximately the same level of utility [17] It is important to note that this does not necessarily correspond to equal amounts of a resource (the goal of maxmin) An equitable allocation can also be referred to as QoS fair. Similar to several microeconomic flow control methods [1, 5, 20] our approach is decentralized, seeks an equilibrium price and achieves a Pareto optimal distribution. Our approach has the following unique features: 1. More realistic (measured) utility curves are incorporated. 2 2. There are no restrictions on the statistical behavior of user tra#c. 3. ....

J. Sairamesh, D. F. Ferguson, and Y. Yemini. An approach to pricing, optimal allocation and quality of service provisioning in high-speed packet networks. In Proceedings of the IEEE INFOCOM, pages 1111 -- 1119, 1995.

No context found.

J. Sairamesh, D. F. Ferguson and Y. Yemini, \An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks," Proc. IEEE Infocom, vol. 3, pp. 1111-19, April 1995.

No context found.

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks. In Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'95), pages 1111--1119, Los Alamitos, CA, USA, June 1995. IEEE Computer Society Press.

No context found.

J. Sairamesh, D. F. Ferguson, and Y. Yemini, An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning In High-Speed Packet Networks, Proceedings of INFOCOM'95, pp. 1111-1119, 1995.

No context found.

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks. In Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'95), pages 1111--1119. IEEE Computer Society Press, June 1995.

No context found.

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning In High-Speed Packet Networks. In Proc. of IEEE INFOCOM, pages 1111--1119, Boston, MA, April 1995. IEEE.

No context found.

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks. In Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'95), pages 1111--1119. IEEE Computer Society Press, June 1995.

No context found.

J. Sairamesh and Y. Ferguson, D.and Yemini. An approach to pricing, optimal allocation and quality of service provisioning in high-speed networks. In IEEE INFOCOM95, pages 1111--1119, 1995.

No context found.

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks. In Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'95), pages 1111--1119. IEEE Computer Society Press, June 1995.

No context found.

Jakka Sairamesh, Donald F. Ferguson, and Yechiam Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-Speed Packet Networks. In Proceedings of the 14th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'95), pages 1111--1119, Los Alamitos, CA, USA, June 1995. IEEE Computer Society Press.

No context found.

J. Sairamesh, D. Ferguson, and Y. Yemini. An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning in High-speed Packet Networks. In Proc. of Conference on Computer Communications, Boston, Massachusetts, Apr. 1995.

No context found.

J. Sairamesh, D. F. Ferguson, and Y. Yemini, An Approach to Pricing, Optimal Allocation and Quality of Service Provisioning In High-Speed Packet Networks, Proceedings of INFOCOM'95, pp. 1111-1119, 1995.

First 50 documents

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC