Catnet

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 -gt 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 -gtoptimize
• Coordination of autonomous agents no central
  allocator -gt scales.
• With constitutional intelligence operates with
  incomplete information -gt work in dynamic
  environments.

8
Catalactic Resource Allocation
Resource-Market
Client
Service
Resource
Service Market
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.