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 Environments
- 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 intelligent
Intelligent Interaction:
* Interaction, between a system and its environment
is 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 different
components 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
9
Q
What is Mediated Interaction?
A
Interaction process facilitated by a mediator
10
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
11
Q
What are the types of mediated interaction?
A
- Shared Communication Channel Access
- Shared Computation Resource Access
- Service Discovery
12
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.
13
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.
14
Q
Different designs for mediators exist depending on how _______ ?
A
- Service capabilities or preferences are kept private Vs shared
15
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
16
Q
What are the Interaction Protocols of Mediators?
A
- Request-reply
- Asynchronous notifications
- Other protocols
17
Q
_____ enables multiple systems to work
together.
A
Cooperative Interactions
18
Q
What 2 main properties characterize Cooperative Interactions?
A
- Coordination: synchronizing activities
- Cohesion: acting together (organizational interaction).
19
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
20
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.
21
Q
What are the Advantages of Cooperative Model?
A
- Distributed Problem Solving
- Cooperation Reduces Competition
- Delegation
- Selection
- Reliability
- Social Engagement
22
Q
What are the Disadvantages of Cooperative Model?
A
- Competition Can Increase
- Communication Costs
- Coordination & management is more complex
- Delegation and Session Initiation Costs
- Lack of Control, Privacy Issues
23
Q
What are the types of Cooperative Interaction
[ coordination ]?
A
- Explicit Coordinated Cooperation
- Coordination using Norms and Electronic Institutions
- Hierarchical and Role-based Organizational Interaction
24
List the Classifications of Coordination.
1. Message-based vs. process-based
2. Explicit vs. Implicit
3. Perfect vs. imperfect
4. Explicit coordination Vs. Implicit Coordination
25
What are the sub types of Explicit Coordination?
* Service composition
* Interaction protocols with inbuilt coordination
mechanisms
* Joint planning
* Joint intentions
26
What are the subtypes of Implicit coordination?
* Norms and Electronic Institutions
* Hierarchical & Role-based Organizational Interaction
27
What are Coordination's Design Issues?
* Whether or not ISs are spatially and or temporally
coincident, or not
* Handling inconsistencies and uncertainty.
28
1. Provide a flexible way to design a large range of
organisations
2. Dynamically configure building facilities to support building energy efficiency
3. for personalized work environments
4. for information integration and interoperability
5. information services which allows IS to dynamically adapt information to multiple contexts
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 agreement processes are employed in marketplaces to agree on terms?
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 Party
Concurrency Control
Policy-Based Management
Market-Based Interaction and Auctions
Negotiation and Agreements
Consensus-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 between
sellers 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 for
organisational 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
1. Pareto Optimal
2. Stable
3. Individually Rational
4. Support Computation and Communication Efficiency
5. Distributed Search
6. Game Theory Utilization
7. Argumentation-Based Negotiation
8. Different Problem Domain Models
48
List the Different Problem Domain Models for negotiation.
- Task-Based Model
- State-Based Model
- Worth-Based Model
49
______ can be used to reach an agreement when
multiple self-interested participants share a common goal?
Consensus-based Agreements
50
Unlike negotiation, consensus-based agreements are generally simpler.
True
51
Negotiation is useful when there are several alternatives, and it's unclear which alternative should be chosen.
False.
Consensus
52
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
53
What are the motivations for Intelligent Conventional System Interactions?
* Mediation & handling heterogeneity
* Reflection about communication
* Distributed problem solving
* Task delegation
* Flexibility and Selection
* Reliability
54
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
55
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 of
terms or concepts within a domain?
* Can ISs share the some context associated with a message?
56
What are the 2 separate (sub-) application layer
protocols in IS Communication Protocols?
1. Message Protocols: Specifies the format of individual messages
2. Interaction Protocols: Specifies sequence of multiple messages
57
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
58
Give examples of Interaction Failures.
* Network link failure
* Receiver down
* Wrong message syntax
* Wrong default values
59
1. Service-Specific and Domain-Specific Nature
- service interoperability is challenging
2. Fixed and Non-Extensible Protocols
3. Lack of Interaction Flexibility
4. Enabling Interaction Richness
60
How can we add interaction richness?
- Through use of semantic protocols
- Using, OWL, Speech Acts
61
Communication protocols (CP) are often specified in terms of machine-readable semantics instead of human-readable semantics.
False.
other way around
62
What does the lack of machine-readable semantics poses?
challenges for automated processing
63
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.
64
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)
65
What is the Basic Structure of Speech Acts?
- Type of Action
- Pre-conditions
- Post-conditions
66
What are The most useful types of communicative acts?
- Assertives: set (information, facts, system states)
- Directives
- Phatic
67
______ is used to establish, check, prolong and interrupt, control comms?
Phatic
68
______ is used to task requests, info queries and mediating actions?
Directive
69
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.
70
What are the semantic specifications for Agent Communication Languages (ACLs) in Speech Acts?
1. Belief-Desire-Intention (BDI)
2. Contract Programming Model Semantics
3. Semantic Commitments Based Upon Social Conventions
4. IP Context as Semantics for Communicative Act
71
What is a Multi-Agent System (MAS)?
Are agents that represent multiple interacting IS
72
When MAS interact with other MAS they represent _______ .
systems of systems interacting
73
What are the Properties MAS?
Degree of Dynamism
Degree of Scale (Number of Agents)
Type of Organizational Control
Homogeneous vs. Heterogeneous Types of Agents
Type of Agent Interaction (e.g., goal exchange, belief exchange)
74
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.
75
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.
76
What are the Core Agent Middleware Services?
- ACL Interaction
- Agent Name/Agent Life-Cycle Management
- Directory Facilitator Service
77
Agent Communication Language [ ACL ] operates as a suite of multi-layer protocols at the application level.
True
78
In the context of the TCP/IP The ACL is referred to as _______ ?
AIPS [ Agent Interaction Protocol Suite ]
78
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
pervasive computing
flashcards
Decks in class (3)
# Cards
