Download presentation
Presentation is loading. Please wait.
1
Catnet “Catallactic Mechanisms for Service Control and Resource Allocation in Large Scale Dynamic Application Networks” EU project: IST-2001-34030 Partners: Albert-Ludwigs-Universität Freiburg Universitat Politècnica de Catalunya
2
Partners Albert-Ludwigs-Universität Freiburg, Institut für Informatik und Gesellschaft (IIG), Abteilung Telematik - Background: Economics, multi-agent systems Univ. Politècnica de Catalunya (UPC), Computer Architecture Department: - Background: Distributed Systems, Content Distribution Networks.
3
Outline Intro: Grid Scenario Problem: Resource Allocation Solution: Catallaxy Workplan
4
Grid Scenario (I) Today: Computation and Data Grids Future: Service Grids (or Application Networks): –each job requires resources at multiple locations, –several types of resources cpu + bw + storage. F.e. Grid used to deploy ASP services. F.e. Job Specifications: “4 pentium server connected by 4 Mbytes with 1 Mbytes Proxy Caches between servers”
5
Grid Scenario (II) Large Scale grids: Millions of resource nodes, as Peer-to-peer networks. Dynamic Environment: Mobile resources, with high service allocation switching.
6
Problem: Resource Allocation Current Grids Resource Allocation: Globus GRAM, etc -> centralized system. Future Grids Resource Allocation: (millions of resources, mobile resources, multiple types of resources) too complex task. Solution: “Catallaxy” [Hayek 1988] “market-based coordination of autonomous agents with constitutional intelligence”
7
Catallaxy “market-based coordination of autonomous agents with constitutional intelligence” Market based : agents are selfish ->optimize Coordination of autonomous agents: no central allocator -> scales. With constitutional intelligence: operates with incomplete information -> work in dynamic environments.
8
Service Market Resource-Market Catalactic Resource Allocation ClientServiceResource
9
Catnet WorkPackages Service Grid Simulator: –Multiple resource: storage, bw, cpu. –Built on top of network simulator Javasim: accurate message delays. Simulations: –Dynamic Workloads: CDN & P2P clients trace. –Metrics: Social Welfare.
Similar presentations
© 2025 SlidePlayer.com. Inc.
All rights reserved.