chapter 5 Flashcards
(81 cards)
1
Q
What are the Five main properties for UbiCom?
A
- context aware - distributes - iHCI- autonomous - intelligent
2
Q
Intelligent interaction is built upon basic interaction
A
True
3
Q
What are the 2 dimensions of intelligent interaction?
A
- Interaction Between Multiple Intelligent Systems and Their Environments2. Intelligent Interaction Between Relatively Non-Intelligent Multiple Systems and Environments
4
Q
Interaction between smart devices can be characterized by:
A
- Digital,* Connected,* Degree of local autonomous control …
5
Q
Interaction between intelligent devices can be characterized by:
A
- Specific notions of intelligence [ reflexive, goal-based … ]* Different degrees of intelligence
6
Q
Compare and contrast between Intelligent Environment and Intelligent Interaction.
A
Intelligent Environment:* Environment for a system, is intelligentIntelligent Interaction:* Interaction, between a system and its environmentis intelligent
7
Q
What is Interaction multiplicity?
A
refers to the various ways in which components within different environments of UbiCom systems interact with each other.
8
Q
Interaction multiplicity can occur in many differentcomponents of UbiCom systems & their environments. Give examples.
A
- ICT Environment (C) * Services (S) * Networks (N).- Human Environment (H)- Physical Environment (P)
9
Q
What is a mediator?
A
- a go between, that facilitates interaction between participants / peers- AKA 3rd parties, intermediaries, middle- ware -agents
10
Q
What is Mediated Interaction?
A
Interaction process facilitated by a mediator
11
Q
List the advantage and disadvantage of A Mediated Interaction.
A
Advantage - Enhances peer discovery and service discovery
Disadvantage - Performance drops as extra intermediate nodes / hops are used
12
Q
What are the types of mediated interaction?
A
- Shared Communication Channel Access
- Shared Computation Resource Access
- Service Discovery
13
Q
How do Mediators enhance peer discovery & service discovery?
A
- a mediator serves as a central point where information is accessed- mediator is located at a well-known and static address. - mediator uses a standardized directory interface, which helps in organizing and presenting information in a uniform manner.
14
Q
What are the 2 types of information used in discovery process?
A
- Service Capability:Mediators store information about the capabilities of various services offered by providers.
- Service Preferences:mediators store information about the preferences of both requesters and providers.
15
Q
Different designs for mediators exist depending on how _______ ?
A
- Service capabilities or preferences are kept private Vs shared
16
Q
List the Mediator Design Issues.
A
- When are Mediators used during an interaction* Support for anonymity* Mediators can be designed to support different representations for capabilities and preferences* Mediators can be designed to support different types of interaction * Mediator fairness to providers* Trust & Neutrality
17
Q
What are the Interaction Protocols of Mediators?
A
- Request-reply- Asynchronous notifications- Other protocols
18
Q
_____ enables multiple systems to worktogether.
A
Cooperative Interactions
19
Q
What 2 main properties characterize Cooperative Interactions?
A
- Coordination: synchronizing activities* Cohesion: acting together (organizational interaction).
20
Q
Cooperation is Easier to Manage When?
A
- Homogeneous Designed Systems Interact- There is Centralized Control- Systems are Designed as Pure Servers- Systems are Designed Statically to Cooperate- Systems Act Benevolently and Reliably
21
Q
Cooperation is Harder to Manage When?
A
- Different Systems are Designed by Independent Developers- Systems Designed to Act Autonomously- Systems Support Heterogeneous Goals- Systems Need to Cooperate Dynamically- Systems act malevolently and may non deterministically malfunction.
22
Q
What are the Advantages of Cooperative Model?
A
- Distributed Problem Solving2. Cooperation Reduces Competition3. Delegation4. Selection5. Reliability6. Social Engagement
23
Q
What are the Disadvantages of Cooperative Model?
A
- Competition Can Increase2. Communication Costs3. Coordination & management is more complex4. Delegation and Session Initiation Costs5. Lack of Control, Privacy Issues
24
Q
What are the types of Cooperative Interaction [ coordination ]?
A
- Explicit Coordinated Cooperation
- Coordination using Norms
- Hierarchical and Role-based Interaction
25
List the Classifications of Coordination.
1. Message-based vs. process-based2. Explicit vs. Implicit3. Perfect vs. imperfect4. Explicit coordination Vs. Implicit Coordination
26
What are the sub types of Explicit Coordination?
* Service composition* Interaction protocols with inbuilt coordination mechanisms* Joint planning* Joint intentions
27
What are the subtypes of Implicit coordination?
* Norms and Electronic Institutions* Hierarchical & Role-based Organizational Interaction
28
What are Coordination's Design Issues?
* Whether or not ISs are spatially and or temporally coincident, or not* Handling inconsistencies and uncertainty.
29
What are cooperators In Competitive Interaction?
are those that share their goals with collaborating parties & act together
30
What are competitors In Competitive Interaction?
- those who keep their goals private & act self-interestedly to further their own goals
31
As diverse smart autonomous, configurable, networked devices INCREASE in physical spaces _________ INCREASE?
competitive interaction
32
Different types of competitive interaction problems and designs exist. What do they depend on?
- No. of players
- interaction protocols
- Strategies
- Nature of the completion
33
List the types of Competitive Interactions.
1. Market-Based Interaction and Auctions
2. Negotiation and Agreements
3. Convergence
4. Consensus-Based Protocols
34
Explain Market-Based Interaction and Auctions.
Used to allocate resources to individual requesters through competitive mechanisms
35
_____ is More general than auctions
Negotiation and Agreements
36
Explain Convergence.
a multi-step process where two or more entities iteratively reach an agreement.
37
_____ are utilized to reach agreement between multiple participants, typically for one decision at a time? Give examples
Consensus-Based Protocols Examples : voting protocols
38
What is A generic problem for UbiCom?
allocation of limited resources & services to multiple self-interested requestors.
39
What designs can be used to solve the generic problem for UbiComs?
Control Can Be Accessed by a Third PartyConcurrency ControlPolicy-Based ManagementMarket-Based Interaction and AuctionsNegotiation and AgreementsConsensus-Based Agreements
40
_____ Is 1 of oldest but still widely-used market based protocols.
Auction
41
Negotiations are Designed to allocate resources such as goods and services to one of the bidders.
False.Auctions new
42
What are the characteristics/properties of an english auction?
- a single type of goods- single attribute- single sided [ auctioneer takes the rein, bidders bid]- ascending
43
_____ are designed to reach agreements betweensellers and consumers in a market-place?
auctions
44
What is the General aims of Negotiation?
- to modify the policies of local agents. especially in cases where harmful interactions are identified.
45
What are the Uses of negotiation in UbiCom?
- task and resource allocation- recognition of conflicts- resolution of goal disparities- determination of the organizational structure fororganisational coherence
46
What are the 4 principal Negotiation Design Components?
1. Public Shared Interaction Protocol
2. Deal Rule
3. Negotiation Set
4. Private Strategies
47
List the Different Problem Domain Models for negotiation.
- Task-Based Model
- State-Based Model
- Worth-Based Model
48
______ can be used to reach an agreement whenmultiple self-interested participants share a common goal?
Consensus-based Agreements
49
Unlike negotiation, consensus-based agreements are generally simpler.
True
50
Negotiation is useful when there are several alternatives, and it's unclear which alternative should be chosen.
False.Consensus
51
What are the 2 basic dimensions to supporting intelligent interaction?
* to design conventional system interaction to be intelligent
* to design individual intelligent systems to interact
52
What are the motivations for Intelligent Conventional System Interactions?
* Mediation & handling heterogeneity* Reflection about communication* Distributed problem solving* Task delegation* Flexibility and Selection* Reliability
53
What is the motivation for individual intelligent systems to interact with each other?
- to handle the knowledge bootstrapping problem.
- Single intelligent entity needs to independently learn everything
- Single intelligent entity would also need its own internal, complete, knowledge model of the world and of itself
54
What are the design issues for IS Interactions?
* Can common, extensible message protocols be designed for use across multiple types of UbiCom interactions?* Can ISs share and fix a common understanding ofterms or concepts within a domain?* Can ISs share the some context associated with a message?
55
What are the 2 separate (sub-) application layerprotocols in IS Communication Protocols?
1. Message Protocols: Specifies the format of individual messages
2. Interaction Protocols: Specifies sequence of multiple messages
56
What are the Classifications of Interaction Protocols?
* Information sharing Vs. task sharing
* Unicast Vs. Multicast
* Pull Vs. P u s h
* Syntactic Vs. Semantic Vs. Linguistic
57
Give examples of Interaction Failures.
* Network link failure
* Receiver down
* Wrong message syntax
* Wrong default values
58
How can we add interaction richness?
- Through use of semantic protocols - Using, OWL, Speech Acts
59
Communication protocols (CP) are often specified in terms of machine-readable semantics instead of human-readable semantics.
False.other way around
60
What does the lack of machine-readable semantics poses?
challenges for automated processing
61
What is the Nature of Speech Acts?
In Speech Acts, certain speech utterances are considered similar to physical actions that have the power to change the state of the world.
62
Give examples of Speech Acts.
- pronouncing a couple as 'man and wife'
- sending a message to establish a new fact that changes the state of a Knowledge Base (KB)
63
What is the Basic Structure of Speech Acts?
- Type of Action
- Pre-conditions
- Post-conditions
64
What are The most useful types of communicative acts?
- Assertives: set (information, facts, system states)
- Directives
- Phatic
65
______ is used to establish, check, prolong and interrupt, control comms?
Phatic
66
______ is used to task requests, info queries and mediating actions?
Directive
67
What is the benefit of the Speech Act Model?
- It enhances service interoperability by providing a Generic Model for Communicative Acts.- This combats the need for applications to specify their own sets of service actions.----- which would be complex for heterogeneous service models.
68
What are the semantic specifications for Agent Communication Languages (ACLs) in Speech Acts?
1. Belief-Desire-Intention (BDI)2. Contract Programming Model Semantics3. Semantic Commitments Based Upon Social Conventions4. IP Context as Semantics for Communicative Act
69
What is a Multi-Agent System (MAS)?
Are agents that represent multiple interacting IS
70
When MAS interact with other MAS they represent _______ .
systems of systems interacting
71
What are the Properties MAS?
Degree of DynamismDegree of Scale (Number of Agents)Type of Organizational ControlHomogeneous vs. Heterogeneous Types of AgentsType of Agent Interaction (e.g., goal exchange, belief exchange)
72
How can An appropriate Agent Communication Language (ACL) be used together with MAS?
_ It can support MAS properties by facilitating communication and interaction among agents.
73
What are the Components of Common MAS?
- Agent Interaction Protocol Suite (AIPS): Agents interact using an Agent Communication Language.
- Agent Platform or Middleware accessed through an API.
- MAS Applications.
74
What are the Core Agent Middleware Services?
- ACL Interaction- Agent Name/Agent Life-Cycle Management- Directory Facilitator Service
75
Agent Communication Language [ ACL ] operates as a suite of multi-layer protocols at the application level.
True
76
In the context of the TCP/IP The ACL is referred to as _______ ?
AIPS [ Agent Interaction Protocol Suite ]
77
What are the 2 basic types of Agent-Oriented Software Engineering (AOSE) methodologies?
- Those extending or adapting non-IS system methodologies (e.g., object-oriented-based AOSE).- Those based on Artificial Intelligence (AI) methodologies.- qHybrid methods combining elements from both.
78
What are the Two Main Model Views in AOSE Design?
- Organizational View- Operational View
79
_____ Model View in AOSE Design supports a dynamic approach to MAS structure?
Organisational View / Role-based Design
80
How is Role-based Design utilized for Dynamism?
- Enables agents to combine multiple roles.- Allows several agents to play the same role (redundancy).- Permits agents to change roles at runtime.
81
_____ define the order of system (internal) actions and (external) interactions
Plans
