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.