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
Client
Resource-Market
Resource
Client
Res ourc e
c f p()
propos al(
)
{OR}
ac c ept()
{OR}
rejec t()
ac c ept()
c onf irm(
)
reques t_s erv ic e(
)
reques t_s erv ic e(
)
inf orm()
Service Market
c f p()
propos al(
)
rejec t()
{OR}
propos al(
)
{OR}
ac c ept()
c onf irm(
)
approv e_s erv ic e_prov iding
()
prov ide_s erv ide(
)
Serv ic e
Copy
Service
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.