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) Question: How to satisfy all constraints? Node and resourcesVariable and its domain ConstraintsClauses Nodes involved in a constraintLiterals in a clause Resource schedulingSatisfiability (SAT) CNF: Centralized methods cannot be applied!

 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 (Conway, 1970) `Life’ rules are applied to an initial population of live cells (i.e., black cells) WI Problem #2

1. Goal-directed Services 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) Research Issues (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 intelligence To 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-Aggregation 3.Diffusion & Reproduction 4.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 Systems 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 –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 –Liu, J., “World Wide Wisdom Web (W4) and Autonomy Oriented Computing (AOC): Challenges and Opportunities,” Shanghai Forum’05, Shanghai, May –Liu, J., “Autonomy Oriented Computing (AOC) with MMAS: From Problem Solving to Complex Systems Modeling”, 1 st International Workshop on Massively Multi-Agent Systems (MMAS’04), Kyoto, Japan, December Refereed International Conference Papers: –Zhang, S. and Liu, J., “Modeling and simulating the dynamics of service agent networks,” in Proceedings of the IEEE/WIC/ACM International Conference on Web Intelligence (WI’05), Compiegne University of Technology, France, September 19-22, –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 1 st International Workshop (MMAS’04), Kyoto, Japan, December 2004, pp