View
52
Download
4
Category
Tags:
Preview:
DESCRIPTION
WI/AOC Related Work (supported by RGC/CA). Jiming Liu, HKBU Aug 27, 2005. WI Problem #1. Given: Different owners set different policies and constraints (e.g., resources A and B will not be used at the same time) Policies and constraints are NOT openly published (i.e, not centralized) - PowerPoint PPT Presentation
Citation preview
WI/AOC Related Work (supported by RGC/CA)
Jiming Liu, HKBUJiming Liu, HKBUAug 27, 2005
WI Problem #1
Given: • Different owners set different policies and
constraints (e.g., resources A and B will not be used at the same time)
• Policies and constraints are NOT openly published (i.e, not centralized)
Question:• How to satisfy all constraints?
Node and resources Variable and its domain
Constraints Clauses
Nodes involved in a constraint Literals in a clause
Resource scheduling Satisfiability (SAT)
CNF:
Centralized methods
cannot be applied!
Workstation
Workstation
Workstation
Workstation
Workstation
Workstation
Workstation
Dynamics of Social Networks: user groups, or communities of common expertise or practice
Design of Social Interaction: a self-organizing pattern of information exchange or experience sharing
Classic example: Self-Organization in Game of Life (C
onway, 1970)
• `Life’ rules are applied to an initial population of live cells (i.e., black cells)
WI Problem #2
community 1
Component A
1. Goal-directedServices
6. Meta-knowledge(planning control)
7. Semantics(relationships)
2. Personalization(identity)
5. Coordination(global behavior)
4. PSML(representation)
8. Association(roles)
3. Social & psychological context
(sensitivity)
9. Reproduction(population)
10. Self-aggregation(feedback)
ResearchIssues (best means/ends)
To unveil autonomous mechanisms underlying a
complex system
Self-organized criticality
Complex and chaotic systems
Evolutionary systems
Adaptive computation
Synthetic life forms
Collective intelligenceTo exhibit the properties
of an autonomous system
Autonomy Oriented Computing (AOC)
Why AOC?
What’s AOC?
• AOC: A new computing paradigm based on computational `entities’ based on the following principles (operations):
1. Competition & Cooperation 2. Self-Aggregation3. Diffusion & Reproduction4. Interaction
Essential AOC
WI/AOC Related Work (acknowledging RGC/CA)
• Book:– Liu, J., Jin, X., and Tsui, K.C., Autonomy Oriented Computing (AOC): From Problem Solving to Complex S
ystems Modeling, Springer, 2005 (Monograph)• Refereed Journal/Magazine Articles:
– Liu, J., Jin, X., and Wang, Y., “Agent-based load balancing on homogeneous minigrids: Macroscopic modeling and characterization, in IEEE Transactions on Parallel and Distributed Systems, Vol. 16, No. 7, July 2005, pp. 586-598.
– Liu, J. and Tsui, K.C., “Towards nature inspired computing,” in Communications of ACM (accepted).• Invited Talks:
– Liu, J., “The Wisdom Web – A Grand Intellectual Undertaking”, in Piotr S. Szczepaniak, Janusz Kacprzyk, and Adam Niewiadomski (Eds.), Advances in Web Intelligence: Proceedings of the 3 rd International Atlantic Web Intelligence Conference (AWIC’05), Lodz,Poland, June 2005, pp.7-10.
– Liu, J., “World Wide Wisdom Web (W4) and Autonomy Oriented Computing (AOC): Challenges and Opportunities,” Shanghai Forum’05, Shanghai, May 2005.
– Liu, J., “Autonomy Oriented Computing (AOC) with MMAS: From Problem Solving to Complex Systems Modeling”, 1st International Workshop on Massively Multi-Agent Systems (MMAS’04), Kyoto, Japan, December 2004.
• Refereed International Conference Papers:– Zhang, S. and Liu, J., “Modeling and simulating the dynamics of service agent networks,” in Proceedings o
f the IEEE/WIC/ACM International Conference on Web Intelligence (WI’05), Compiegne University of Technology, France, September 19-22, 2005.
– Zhang, S. and Liu, J., “A massively multi-agent system for discovering HIV-immune interaction dynamics,” in Toru Ishida, Les Gasser, and Hideyuki Nakashima (Eds.), Massively Multi-Agent Systems I: Proceedings of the 1st International Workshop (MMAS’04), Kyoto, Japan, December 2004, pp.161-173.
Recommended