Partial constraint satisfaction
Artificial Intelligence - Special volume on constraint-based reasoning
Distributed snapshots: determining global states of distributed systems
ACM Transactions on Computer Systems (TOCS)
Satisfying user preferences while negotiating meetings
International Journal of Human-Computer Studies - Special issue: group support systems
Nurse scheduling using constraint logic programming
AAAI '99/IAAI '99 Proceedings of the sixteenth national conference on Artificial intelligence and the eleventh Innovative applications of artificial intelligence conference innovative applications of artificial intelligence
Algorithms for Distributed Constraint Satisfaction: A Review
Autonomous Agents and Multi-Agent Systems
A New Distributed Approach to Solve Meeting Scheduling Problems
IAT '03 Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology
Scheduling meetings with distributed local consistency reinforcement
IEA/AIE'2004 Proceedings of the 17th international conference on Innovations in applied artificial intelligence
Meetings scheduling solver enhancement with local consistency reinforcement
Applied Intelligence
Autonomous Agents and Multi-Agent Systems
A preference processing model for cooperative agents
Journal of Intelligent Information Systems
An agent-based approach to solve dynamic meeting scheduling problems with preferences
Engineering Applications of Artificial Intelligence
Scheduling meetings through multi-agent negotiations
Decision Support Systems
Agent-Based Speculative Constraint Processing
IEICE - Transactions on Information and Systems
Analysis of privacy loss in distributed constraint optimization
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Meeting Scheduling Assembles Children in the Rectangular Forest
WI-IAT '09 Proceedings of the 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology - Volume 02
Speculative constraint processing for hierarchical agents
AI Communications - European Workshop on Multi-Agent Systems (EUMAS) 2009
Agent-Based System Design for Service Process Scheduling: Challenges, Approaches and Opportunities
Journal of Integrated Design & Process Science
Hi-index | 0.00 |
Multi-Agent systems are being more and more widely used to address many distributed combinatorial real-world problems. One such problem is meeting scheduling (MS) that is characterized essentially by two features defined from both its inherently distributed and dynamic nature. In addition, in real world applications, users usually have conflicting preferences, which make the search for an optimal solution an NP-hard problem. However, the majority of the existing works on MS tackle it as a static problem, allow for the relaxation of any constraints and do not deal with achieving any level of consistency. In an attempt to overcome these limitations, the main contribution of this work is a new distributed approach based on the DRAC model (distributed reinforcement of arc consistency) to solve dynamic MS problems. In this approach we authorize only the relaxation of usersý preferences while maintaining arc-consistency on the problem. The underlying protocol is able to efficiently reach optimal solution (satisfying some predefined optimality criteria) whenever possible, using only localized asynchronous communications. This purpose is achieved with minimal message passing and without compromising the privacy of involved users. A comparative analysis divulges that our approach is scalable and worthwhile especially handling strong constraints.