SlideShare una empresa de Scribd logo
1 de 21
A Group Selection Pattern optimizing agent-based Virtual Organizations in Grids   ,[object Object],[object Object],[object Object],[object Object],AWeSOMe'07   Vilamoura, Algarve, Portugal, Nov 26 - 27, 2007
Outline ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
The Grid (definitions) ,[object Object],[object Object],The group structure already exists in Grids
Example of Grid  Virtual Organization Org1 Org2 Org3 Virtual Organization2 Virtual Organization 1
VO management in Grids  ,[object Object],[object Object],[object Object],[object Object],Require policies as emergent property  of the distributed policies of interacting agents
Exploiting group structure in multiagent systems (MAS)  ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Group Selection ,[object Object],[object Object],[object Object]
Other Group Selection apps ,[object Object],[object Object],[object Object]
Group Selection applied to the Grid ,[object Object],[object Object],[object Object]
Example of group selection High coordination Agents interact & migrate based on group identifier Uncoordinated groups t= 100 t= 40 t=1
Algorithmic realization
Group Selection pattern ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
Experiments Scenario ,[object Object],[object Object],[object Object],[object Object],[object Object],Experiments conducted in an open source,  agent-based Grid simulator  [AgentGridSim, 2007].  p1,p2 U  ↑ U  ↓ U  ↓ U  ↑
VO policy alignment scenario   Groups with P1 and groups with P2: high utility Agents interact, migrate, mutate Groups with P1 and P2 : low utility t= 100 t= 40 t=1
Coordination metric ,[object Object],[object Object]
Utility (coordination) N agents=100 ;  M policies =10; migration/mutation:0.3, 0.7   sim clock ticks m/m m/m low ratio migration/mutation rate achieves better performance
Groups Distribution (I) low migration/mutation rate  (when higher utilities achieved) causes large number of groups m/m m/m
Groups Distribution (II) For a migration/mutation ratio, higher utilities with smaller groups m/m = 0.3 utility = 0.55 utility = 0.72
Conclusions ,[object Object],[object Object],[object Object],[object Object],[object Object]
References ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]
End Questions?

Más contenido relacionado

La actualidad más candente

Adaptive Radiations
Adaptive RadiationsAdaptive Radiations
Adaptive Radiations
uog
 
Primate social organization
Primate social organizationPrimate social organization
Primate social organization
m0nm0n
 
Variation in taxonomic and systematic characters
Variation in taxonomic and systematic charactersVariation in taxonomic and systematic characters
Variation in taxonomic and systematic characters
Noor Zada
 
Sexual selection
Sexual selectionSexual selection
Sexual selection
G Baptie
 
Isolating mechanisms - kashmeera
Isolating mechanisms - kashmeeraIsolating mechanisms - kashmeera
Isolating mechanisms - kashmeera
Kashmeera N.A.
 

La actualidad más candente (20)

Mutation & genetic drift
Mutation & genetic driftMutation & genetic drift
Mutation & genetic drift
 
Ethology: Development of Animal Behavior
Ethology: Development of Animal BehaviorEthology: Development of Animal Behavior
Ethology: Development of Animal Behavior
 
Adaptive Radiations
Adaptive RadiationsAdaptive Radiations
Adaptive Radiations
 
Primate social organization
Primate social organizationPrimate social organization
Primate social organization
 
Modern concept of natural selection2
Modern concept of natural selection2Modern concept of natural selection2
Modern concept of natural selection2
 
Altruism and evolution
Altruism and evolutionAltruism and evolution
Altruism and evolution
 
Variation in taxonomic and systematic characters
Variation in taxonomic and systematic charactersVariation in taxonomic and systematic characters
Variation in taxonomic and systematic characters
 
Rep isolating mechanism evolution final
Rep isolating mechanism evolution finalRep isolating mechanism evolution final
Rep isolating mechanism evolution final
 
Notes genetic drift
Notes genetic driftNotes genetic drift
Notes genetic drift
 
Sexual selection
Sexual selectionSexual selection
Sexual selection
 
Imprinting
ImprintingImprinting
Imprinting
 
Modern concept of natural selection
Modern concept of natural selectionModern concept of natural selection
Modern concept of natural selection
 
Neutral theory of evolution
Neutral theory of evolutionNeutral theory of evolution
Neutral theory of evolution
 
Sexual selection
Sexual selectionSexual selection
Sexual selection
 
Molecular evolution
Molecular evolutionMolecular evolution
Molecular evolution
 
Isolating mechanisms - kashmeera
Isolating mechanisms - kashmeeraIsolating mechanisms - kashmeera
Isolating mechanisms - kashmeera
 
Rates and trends of evolution
Rates and trends of evolutionRates and trends of evolution
Rates and trends of evolution
 
Innate Behavior (Animal Behavior) Taxis, Fixed Action Pattern, reflex.
Innate Behavior (Animal Behavior) Taxis, Fixed Action Pattern, reflex.Innate Behavior (Animal Behavior) Taxis, Fixed Action Pattern, reflex.
Innate Behavior (Animal Behavior) Taxis, Fixed Action Pattern, reflex.
 
Reproductive behaviour: 1-Sexual behaviour in animals
Reproductive behaviour: 1-Sexual behaviour in animalsReproductive behaviour: 1-Sexual behaviour in animals
Reproductive behaviour: 1-Sexual behaviour in animals
 
Polytypic species concept
Polytypic species conceptPolytypic species concept
Polytypic species concept
 

Similar a Group Selection Grid AWeSoMe07

System Dynamics Modeling for IntellectualDisability Services.docx
System Dynamics Modeling for IntellectualDisability Services.docxSystem Dynamics Modeling for IntellectualDisability Services.docx
System Dynamics Modeling for IntellectualDisability Services.docx
mabelf3
 
A virtual environment for formulation of policy packages
A virtual environment for formulation of policy packagesA virtual environment for formulation of policy packages
A virtual environment for formulation of policy packages
Araz Taeihagh
 
Slides spohrer piciocchi bassano def 14 june 2011 v2.
Slides spohrer piciocchi bassano def 14 june 2011 v2.Slides spohrer piciocchi bassano def 14 june 2011 v2.
Slides spohrer piciocchi bassano def 14 june 2011 v2.
ISSIP
 
Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...
Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...
Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...
AJHSSR Journal
 
Free software community functioning
Free software community functioningFree software community functioning
Free software community functioning
Rayna Stamboliyska
 
New application of genetic algorithm in optimization of structural weights
New application of genetic algorithm in optimization of structural weightsNew application of genetic algorithm in optimization of structural weights
New application of genetic algorithm in optimization of structural weights
IOSR Journals
 

Similar a Group Selection Grid AWeSoMe07 (20)

System Adoption: Socio-Technical Integration
System Adoption: Socio-Technical IntegrationSystem Adoption: Socio-Technical Integration
System Adoption: Socio-Technical Integration
 
System Dynamics Modeling for IntellectualDisability Services.docx
System Dynamics Modeling for IntellectualDisability Services.docxSystem Dynamics Modeling for IntellectualDisability Services.docx
System Dynamics Modeling for IntellectualDisability Services.docx
 
A virtual environment for formulation of policy packages
A virtual environment for formulation of policy packagesA virtual environment for formulation of policy packages
A virtual environment for formulation of policy packages
 
Grand Challenges & Platform Ecosystems
Grand Challenges & Platform EcosystemsGrand Challenges & Platform Ecosystems
Grand Challenges & Platform Ecosystems
 
Fundamentals of Collective Adaptive Systems Manifesto
Fundamentals of Collective Adaptive Systems ManifestoFundamentals of Collective Adaptive Systems Manifesto
Fundamentals of Collective Adaptive Systems Manifesto
 
Black, Rebello, Suder, Frennette. Disruption, Innovation, Opportunity
Black, Rebello, Suder, Frennette. Disruption, Innovation, OpportunityBlack, Rebello, Suder, Frennette. Disruption, Innovation, Opportunity
Black, Rebello, Suder, Frennette. Disruption, Innovation, Opportunity
 
Slides spohrer piciocchi bassano def 14 june 2011 v2.
Slides spohrer piciocchi bassano def 14 june 2011 v2.Slides spohrer piciocchi bassano def 14 june 2011 v2.
Slides spohrer piciocchi bassano def 14 june 2011 v2.
 
20080509 Friday Food Manchester United Business School
20080509 Friday Food Manchester United Business School20080509 Friday Food Manchester United Business School
20080509 Friday Food Manchester United Business School
 
Unit_8.1_Handout.pdf
Unit_8.1_Handout.pdfUnit_8.1_Handout.pdf
Unit_8.1_Handout.pdf
 
Experiments on Crowdsourcing Policy Assessment - Oxford IPP 2014
Experiments on Crowdsourcing Policy Assessment - Oxford IPP 2014Experiments on Crowdsourcing Policy Assessment - Oxford IPP 2014
Experiments on Crowdsourcing Policy Assessment - Oxford IPP 2014
 
edge of chaos
edge of chaosedge of chaos
edge of chaos
 
Simulation models and corporate financial planning of banks in bayelsa state,...
Simulation models and corporate financial planning of banks in bayelsa state,...Simulation models and corporate financial planning of banks in bayelsa state,...
Simulation models and corporate financial planning of banks in bayelsa state,...
 
Simulation models and corporate financial planning of banks in bayelsa state,...
Simulation models and corporate financial planning of banks in bayelsa state,...Simulation models and corporate financial planning of banks in bayelsa state,...
Simulation models and corporate financial planning of banks in bayelsa state,...
 
Organizational Citizenship Behaviour of Globally Distributed Teams
Organizational Citizenship Behaviour of Globally Distributed TeamsOrganizational Citizenship Behaviour of Globally Distributed Teams
Organizational Citizenship Behaviour of Globally Distributed Teams
 
The relationship between generic strategies and organizational performance: A...
The relationship between generic strategies and organizational performance: A...The relationship between generic strategies and organizational performance: A...
The relationship between generic strategies and organizational performance: A...
 
7 me.pdf
7 me.pdf7 me.pdf
7 me.pdf
 
Crowdsourcing the Policy Cycle - Collective Intelligence 2014 Araz Taeihagh ...
Crowdsourcing the Policy Cycle - Collective Intelligence 2014 Araz  Taeihagh ...Crowdsourcing the Policy Cycle - Collective Intelligence 2014 Araz  Taeihagh ...
Crowdsourcing the Policy Cycle - Collective Intelligence 2014 Araz Taeihagh ...
 
Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...
Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...
Resource-Based Collaboration and Responsiveness of Mobile Telecommunication C...
 
Free software community functioning
Free software community functioningFree software community functioning
Free software community functioning
 
New application of genetic algorithm in optimization of structural weights
New application of genetic algorithm in optimization of structural weightsNew application of genetic algorithm in optimization of structural weights
New application of genetic algorithm in optimization of structural weights
 

Último

+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
?#DUbAI#??##{{(☎️+971_581248768%)**%*]'#abortion pills for sale in dubai@
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Victor Rentea
 

Último (20)

"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ..."I see eyes in my soup": How Delivery Hero implemented the safety system for ...
"I see eyes in my soup": How Delivery Hero implemented the safety system for ...
 
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
Navigating the Deluge_ Dubai Floods and the Resilience of Dubai International...
 
Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024Manulife - Insurer Transformation Award 2024
Manulife - Insurer Transformation Award 2024
 
Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...Apidays New York 2024 - The value of a flexible API Management solution for O...
Apidays New York 2024 - The value of a flexible API Management solution for O...
 
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemkeProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
ProductAnonymous-April2024-WinProductDiscovery-MelissaKlemke
 
FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024FWD Group - Insurer Innovation Award 2024
FWD Group - Insurer Innovation Award 2024
 
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
Apidays New York 2024 - The Good, the Bad and the Governed by David O'Neill, ...
 
AWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of TerraformAWS Community Day CPH - Three problems of Terraform
AWS Community Day CPH - Three problems of Terraform
 
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUKSpring Boot vs Quarkus the ultimate battle - DevoxxUK
Spring Boot vs Quarkus the ultimate battle - DevoxxUK
 
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWEREMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
EMPOWERMENT TECHNOLOGY GRADE 11 QUARTER 2 REVIEWER
 
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
Web Form Automation for Bonterra Impact Management (fka Social Solutions Apri...
 
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
Emergent Methods: Multi-lingual narrative tracking in the news - real-time ex...
 
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
+971581248768>> SAFE AND ORIGINAL ABORTION PILLS FOR SALE IN DUBAI AND ABUDHA...
 
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdfRising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
Rising Above_ Dubai Floods and the Fortitude of Dubai International Airport.pdf
 
presentation ICT roal in 21st century education
presentation ICT roal in 21st century educationpresentation ICT roal in 21st century education
presentation ICT roal in 21st century education
 
Exploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with MilvusExploring Multimodal Embeddings with Milvus
Exploring Multimodal Embeddings with Milvus
 
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, AdobeApidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
Apidays New York 2024 - Scaling API-first by Ian Reasor and Radu Cotescu, Adobe
 
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024Finding Java's Hidden Performance Traps @ DevoxxUK 2024
Finding Java's Hidden Performance Traps @ DevoxxUK 2024
 
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot TakeoffStrategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
Strategize a Smooth Tenant-to-tenant Migration and Copilot Takeoff
 
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 AmsterdamDEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
DEV meet-up UiPath Document Understanding May 7 2024 Amsterdam
 

Group Selection Grid AWeSoMe07

  • 1.
  • 2.
  • 3.
  • 4. Example of Grid Virtual Organization Org1 Org2 Org3 Virtual Organization2 Virtual Organization 1
  • 5.
  • 6.
  • 7.
  • 8.
  • 9.
  • 10. Example of group selection High coordination Agents interact & migrate based on group identifier Uncoordinated groups t= 100 t= 40 t=1
  • 12.
  • 13.
  • 14. VO policy alignment scenario Groups with P1 and groups with P2: high utility Agents interact, migrate, mutate Groups with P1 and P2 : low utility t= 100 t= 40 t=1
  • 15.
  • 16. Utility (coordination) N agents=100 ; M policies =10; migration/mutation:0.3, 0.7 sim clock ticks m/m m/m low ratio migration/mutation rate achieves better performance
  • 17. Groups Distribution (I) low migration/mutation rate (when higher utilities achieved) causes large number of groups m/m m/m
  • 18. Groups Distribution (II) For a migration/mutation ratio, higher utilities with smaller groups m/m = 0.3 utility = 0.55 utility = 0.72
  • 19.
  • 20.