wi/aoc related work (supported by rgc/ca)
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 PresentationTRANSCRIPT
![Page 1: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/1.jpg)
WI/AOC Related Work (supported by RGC/CA)
Jiming Liu, HKBUJiming Liu, HKBUAug 27, 2005
![Page 2: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/2.jpg)
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
![Page 3: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/3.jpg)
![Page 4: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/4.jpg)
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
![Page 5: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/5.jpg)
community 1
Component A
![Page 6: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/6.jpg)
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)
![Page 7: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/7.jpg)
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?
![Page 8: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/8.jpg)
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
![Page 9: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/9.jpg)
Essential AOC
![Page 10: WI/AOC Related Work (supported by RGC/CA)](https://reader036.vdocuments.mx/reader036/viewer/2022062309/568145f5550346895db2fd15/html5/thumbnails/10.jpg)
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.