1 AIT Asian Institute of Technology

A case study of distributed problem solving and concurrent constraint programming on job-shop scheduling problems

AuthorSiri Prasansantikul
Call NumberAIT Thesis no.CS-94-21
Subject(s)Problem solving--Data processing
NoteA thesis submitted in partial fulfilment of the requirement for the degree of Master of Engineering, School of Engineering and Technology
PublisherAsian Institute of Technology
AbstractThis study examines the applicability of concurrent constraint programming (CCP) languages to the implementation of distributed problem solving (DPS) systems. DPS systems consists of multiple intelligent agents solving problems together. A CCP language is a concurrent language in which computational activities can be created dynamically, communicating and synchronizing with each other through constraint mechanism. To understand better about DPS systems, many reviews about DPS and negotiation are given. For DPS applications, concurrency and communication are of great importance and often requirements of problems or agents are in form of constraints. Basically, CCP languages can provide fine-grained concurrency, inherent communication and constraint solving. To realize the suitability of the language, we investigate through a concrete domain and a concrete CCP language, implementation of the distributed scheduling system with Oz. We also give a comparison between Oz and IC-Prolog II, the language which is intentionally designed as a tool for implementation of distributed applications including DPS systems.
Year1994
TypeThesis
SchoolSchool of Engineering and Technology (SET)
DepartmentOther Field of Studies (No Department)
Academic Program/FoSComputer Science (CS)
Chairperson(s)Phan Minh Dung
Examination Committee(s)Kanchana Kanchanasut ;Yulu, Qi
Scholarship Donor(s)DAAD
DegreeThesis (M.Eng.) - Asian Institute of Technology, 1994


Usage Metrics
View Detail0
Read PDF0
Download PDF0