M. S. Miller, D. Krieger, N. Hardy, C. Hibbert, and E. D. Tribble. An Automated Auction in ATM Network Bandwidth. In Scott H. Clearwater, editor, Market-based Control, A Paradigm for Distributed Resource Allocation. World Scientific, Palo Alto, CA, 1996.  Home/Search   Document Not in Database   Summary   Related Articles   Check

....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 ....

M. S. Miller, D. Krieger, N. Hardy, C. Hibbert, and E. D. Tribble. An Automated Auction in ATM Network Bandwidth. In Scott H. Clearwater, editor, Market-based Control, A Paradigm for Distributed Resource Allocation. World Scientific, Palo Alto, CA, 1996.

....cooperation paradigm is the marketbased model, where agents act as self interested entities competing on a market, where goods such as computational resources are traded. Systems built around this paradigm have been shown to reach an overall equilibrium, in which resources are fairly allocated [10, 29, 31]. In particular, the market based approach gives particularly good results when resources are becoming scarce [23] The market based approach is a specific case of a more general type of interaction among self interested agents: negotiation [27] The key characteristics of negotiation are: the ....

M. Miller, D. Krieger, N. Hardy, C. Hibbert, and E. Tribble. An Automated Auction in ATM Network Bandwidth. In Market-Based Control. A Paradigm for Distributed Resource Allocation, pages 96--125. World Scientific, 1996.

....components may be delegated and distributed as credentials, thereby facilitating greater scalability. KeyNote serves to specify and uphold the rule of law that governs market interactions. Market based policies for resource management are not new; they have been applied to bandwidth allocation [16], memory allocation [10] and CPU scheduling [23] Our approach was inspired by the work of Stratford and Mortier [18] who propose a market based approach to QoS oriented resource management for operating systems. Dynamic pricing is used as a mechanism to enable applications to make ....

Mark S. Miller, David Krieger, Norman Hardy, Chris Hibbert, and E. Dean Tribble. An automated auction in atm network bandwidth. In Scott Clearwater, Ed. , Market-Based Control: A Paradigm for Distributed Resource Allocation, pages 96-125. World Scientic Publishing, 1996.

....well with audio streams. 7. FUTURE AND RELATED WORK Metadata streaming is a new application domain for multiagent systems, and there is relatively little related work. Multi agent systems have previously been applied to the con guration and management of networks, for example for ATM networks in [8, 10, 15, 19]. In [11] agents are used in determining the spanning tree for multicast routing; this takes advantage of mobility, which we have not addressed in this paper but is a subject of current work within the sofar framework. With respect to quality of service, Hashimoto et al. [9] propose a exible ....

M. Miller, D. Krieger, N. Hardy, C. Hibbert, and E. Tribble. An Automated Auction in ATM Network Bandwidth. In Market-Based Control. A Paradigm for Distributed Resource Allocation, pages 96-125. World Scientic, 1996.

....interaction. We also added a mechanism that enables agents to exchange their goods through time, to support the dynamically changing demands of users. We obtained a desirable result by simulations. In previous research based on general equilibrium, theoretical aspects have been mainly discussed[1, 3, 4, 5, 7, 9]. On the other hand, the analysis on the costs of computation and communication, which comes into issue when these mechanisms are implemented in an actual distributed environment, has not been investigated extensively. In this paper, we examine the following two major tradeoffs by applying our ....

M. S. Miller, D. Krieger, N. Hardy, C. Hibbert, and E. D. Tribble, "An Automated Auction in ATM Network Bandwidth," in (Clearwater96).

....components may be delegated and distributed as credentials, thereby facilitating greater scalability. KeyNote serves to specify and uphold the rule of law that governs market interactions. Market based policies for resource management are not new; they have been applied to bandwidth allocation [16], memory allocation [10] and CPU scheduling [23] Our approach was inspired by the work of Stratford and Mortier [18] who propose a market based approach to QoS oriented resource management for operating systems. In their work, dynamic pricing is used as a mechanism to enable applications to ....

Mark S. Miller, David Krieger, Norman Hardy, Chris Hibbert, and E. Dean Tribble. An Automated Auction in ATM Network Bandwidth. In Scott Clearwater, Ed. , Market-Based Control: A Paradigm for Distributed Resource Allocation, pages 96-125. World Scientic Publishing, 1996.

....effective bandwidth utilization in the ATM network model is NPcomplete. In the situation where there are more incoming calls than available bandwidth, they also propose the use of Genetic Algorithms for maximizing the revenue. Bandwidth auctionning through a multi agent system is being explored [12]; however, this work is still at an early stage. To our knowledge, the closest published work to ours is the CANPC framework [13] It is based on the successive allocations of shortest routes to the demands, without any backtracking when an assignment fails. They propose several heuristics to ....

M. S. Miller, D. Krieger, and N. Hardy, "An Automated Auction in ATM Network Bandwidth," in Market-Based Control: A Paradigm for Distributed Resource Allocation, pp. 96--125. World Scientific, 1996.

....underlying economic theory in an agent context and a description of a system called WALRAS. Wellman s approach will be discussed briefly below. There are a few papers that have used market oriented approaches to the management of networks including, Yamaki et al., 1996) Rodriguez et al., 1997) (Miller et al., 1996) and (Kuwabara et al., 1996) Kuwabara et al., 1996) define a case study that measures the effect of communication delay associated with disseminating the price information from sellers to buyers. A mechanism is proposed to reduce the degree of oscillation effects caused by agent communication ....

....logged data from the actual experiments conducted. The applet shows the movement of the mobile agents within the network topology and how the link information dynamically changes as the agents carry out their co operation with other agents in the system. 3. 9 Automated Auction in ATM Bandwidth (Miller et al. 1996) Miller et al. (1996) use an Agoric system to allocate bandwidth and quality allocations in a video conferencing situation. An agoric system is a computer based software system that encapsulates market based mechanisms such as those from economic theory. The basic set up of the system is a ....

[Article contains additional citation context not shown here]

Miller, M, S., Krieger, D., Hardy, N., Hibbert, C., Tribble, E, D. (1996) `An automated auction in ATM network bandwidth'. In Clearwater, S, H. Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, 1996 Chapter 5.

.... and also the dependency of the network technologies to make these factors possible (Tennenhouse et al., 1997) Pitt and Mamdani 1997) Hayzelden and Bigham 1998b) Agent based management of telecoms networks has been researched by others including (Weihmayer and Brandau 1990) Sommers 1996) (Miller et al., 1996). Sommers (Sommers 1996) previously focussed on a variety of aspects in ATM management including VPC management. However, this paper is more concerned with dynamic virtual path management specifically within the ATM reference plane and the re configuration thereof. Appleby and Steward (Appleby and ....

Miller, M, S., Krieger, D., Hardy, N., Hibbert, C., Tribble, E, D. (1996) `An automated auction in ATM network bandwidth'. In Clearwater, S, H. Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, 1996 Chapter 5.

....of the problem: given an order of the demands, each demand is assigned the shortest possible route supporting it, or just skipped if there is no such route. There are some proprietary tools for this, about which nothing much is known. Bandwidth auctioning through a multi agent system, such as in [ 8 ] was explored; however, this work is still at an early stage. To our knowledge, the closest published work to ours is the CANPC framework [ 7 ] It is based on the successive allocations of shortest routes to the demands, without any backtracking when an assignment fails. They propose several ....

....They are currently developing an optimization tool that takes the partial solution as input to try to allocate all demands. However, preliminary results show that the methods we propose clearly outperform theirs. k m l 19 (64) b increasing (c) a) 19.2K BIG (b) 64K BIG N 9 N 6 , N 7 , N 8 a,b,c,d,e,f,g,h,i,j,k,m a b c l 1 (128) l 4 (72) 2 (56) g f 12 (96) d e l 9 (256) h i l 16 (82) 14 (88) l 15 (4.2) 3 (32) l 8 (4.8) l 20 (6.4) l 13 (16) l 11 (5.6) l 7 (2.4) l 10 (48) l 6 (16) l 17 (11) l 18 (9) l 5 (4.8) N 1 N 3 N 5 N 4 N 2 L 1 = l 5 l 6 (16) L 5 = l 10 (48) L 7 = ....

[Article contains additional citation context not shown here]

M. S. Miller, D. Krieger, and N. Hardy. An Automated Auction in ATM Network Bandwidth. In S. H. Clearwater, editor, Market-Based Control: A Paradigm for Distributed Resource Allocation, pages 96--125. World Scientific, 1996.

No context found.

M. S. Miller, D. Krieger, N. Hardy, C. Hibbert, and E. D. Tribble. An Automated Auction in ATM Network Bandwidth. In Scott H. Clearwater, editor, Market-based Control, A Paradigm for Distributed Resource Allocation. World Scientific, Palo Alto, CA, 1996.

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