Detecting anomalous agents in mobile agent system

Li, Tie-Yan; Lam, Kwok‐Yan

doi:10.1145/544862.544894

Cited by 4 publications

(4 citation statements)

References 4 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…PolyU 25211321), and CCF-Huawei Populus Grove Fund. A preliminary version of this paper appeared in the Proceedings of the 19th International Conference on Autonomous Agents and MultiAgent Systems, 2020 (Li & Li, 2020). This full version includes all proofs that were omitted from the conference version as well as refined analysis and additional complexity results.…”

Section: Acknowledgmentsmentioning

confidence: 99%

Your College Dorm and Dormmates: Fair Resource Sharing with Externalities

Gan

2023

jair

View full text Add to dashboard Cite

We study a fair resource sharing problem, where a set of resources are to be shared among a group of agents. Each agent demands one resource and each resource can serve a limited number of agents. An agent cares about what resource they get as well as the externalities imposed by their mates, who share the same resource with them. Clearly, the strong notion of envy-freeness, where no agent envies another for their resource or mates, cannot always be achieved and we show that even deciding the existence of such a strongly envy-free assignment is an intractable problem. Hence, a more interesting question is whether (and in what situations) a relaxed notion of envy-freeness, the Pareto envyfreeness, can be achieved. Under this relaxed notion, an agent envies another only when they envy both the resource and the mates of the other agent. In particular, we are interested in a dorm assignment problem, where students are to be assigned to dorms with the same capacity and they have dichotomous preference over their dormmates. We show that when the capacity of each dorm is 2, a Pareto envy-free assignment always exists and we present a polynomial-time algorithm to compute such an assignment. Nevertheless, the result breaks immediately when the capacity increases to 3, in which case even Pareto envyfreeness cannot be guaranteed. In addition to the existential results, we also investigate the utility guarantees of (Pareto) envy-free assignments in our model.

show abstract

Section: Acknowledgmentsmentioning

confidence: 99%

Your College Dorm and Dormmates: Fair Resource Sharing with Externalities

Gan

2023

jair

View full text Add to dashboard Cite

show abstract

“…However the autonomy and distributiveness of multi-agent systems require the agents to communicate and cooperate among themselves, to tackle the threats faced by them. T.Y Li and K.Y Lam [22] gave an anomaly detection model for detecting malicious agents, that analyzes mobile agents activity by measuring its movement pattern and residence time on hosts. Observation shows that majority of the agents follow some regular behavior patterns.…”

Section: Structural Specification Of Alert-bdimentioning

confidence: 99%

Alert-BDI: BDI model with adaptive alertness through situational awareness

Hegde

Singh

2013

2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI)

View full text Add to dashboard Cite

In this paper, we address the problems faced by a group of agents that possess situational awareness, but lack a security mechanism, by the introduction of a adaptive risk management system. The Belief-Desire-Intention (BDI) architecture lacks a framework that would facilitate an adaptive risk management system that uses the situational awareness of the agents. We extend the BDI architecture with the concept of adaptive alertness. Agents can modify their level of alertness by monitoring the risks faced by them and by their peers. Alert-BDI enables the agents to detect and assess the risks faced by them in an efficient manner, thereby increasing operational efficiency and resistance against attacks.

show abstract

“…Based on anomaly detection, the author used the route and execute time that mobile agent executed on the host to detect abnormal on mobile agent [3].According to the author, in a closed mobile agent system,1)the route of mobile agent is infrequently changed;2)and the execution time is stable on each host. The abnormal will be detected based on these characters.…”

Section: Introductionmentioning

confidence: 99%

“…Based on these promises, the migrating workflow engine plans the route for migrating instance. In this paper, we follows the idea in [3] to take the route and executing time on the host of migrating instance as normal pattern, then we use security proxy agent to evaluate the security on the next hop of migrating instance to help the migrating instance evade the danger zone initiatively. The rest of the paper is organized as follow: Section 2 shows the model for migrating instance to detect danger initiatively; Section 3 we give some definitions; Section 4 details the proposed protocol to detect danger hosts and finally, some conclusions can be found in Section 5.…”

Section: Introductionmentioning

confidence: 99%

Study of Initiative Security Mechanism for Migrating Instance in Migrating Workflow System

Li¹,

Han²,

Zeng³

et al. 2010

2010 Second International Workshop on Education Technology and Computer Science

View full text Add to dashboard Cite

In migrating workflow system, the migrating instance which behavior is similar to mobile agent is dispatched to execute task on the workplace, so the migrating instance faces the same security problem as the mobile agent. However, most of the present protecting mobile agent security methods are in passive ways. In this paper, we propose a model with the danger detection algorithm to protect migrating instance from attacks initiatively based on the security proxy agent. While the migrating instance is executing on a workplace, it creates and dispatches a security proxy agent to the next workplace in order to evaluate if the next workplace is safe or not, and the migrating instance could evade the unsafe zone with the help of the evaluation result. We also give an example to demonstrate that our method provides a practical solution.

show abstract

Detecting anomalous agents in mobile agent system

Cited by 4 publications

References 4 publications

Your College Dorm and Dormmates: Fair Resource Sharing with Externalities

Your College Dorm and Dormmates: Fair Resource Sharing with Externalities

Alert-BDI: BDI model with adaptive alertness through situational awareness

Study of Initiative Security Mechanism for Migrating Instance in Migrating Workflow System

Contact Info

Product

Resources

About