90 likes | 105 Views
This EU project explores Catallactic mechanisms for service control and resource allocation in dynamic application networks. It introduces the concept of Catallaxy as a market-based coordination system for autonomous agents in resource allocation. The research focuses on developing a service grid simulator to manage various types of resources such as storage, bandwidth, and CPU in large-scale grids. The aim is to optimize resource allocation in a decentralized manner, catering to the complex needs of modern dynamic environments.
E N D
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
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.
Outline • Intro: Grid Scenario • Problem: Resource Allocation • Solution: Catallaxy • Workplan
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”
Grid Scenario (II) • Large Scale grids: Millions of resource nodes, as Peer-to-peer networks. • Dynamic Environment: Mobile resources, with high service allocation switching.
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”
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.
Catalactic Resource Allocation Resource-Market Client Resource Service Service Market
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.