dc.contributor.author | Younes, Ceaser | |
dc.date.accessioned | 2022-03-31T07:27:44Z | |
dc.date.available | 2022-03-31T07:27:44Z | |
dc.date.issued | 2014 | |
dc.identifier.citation | Younes, C. (2014). On-the-fly algorithm for the service composition problem (Master's thesis, Notre Dame University-Louaize, Zouk Mosbeh, Lebanon). Retrieved from http://ir.ndu.edu.lb/123456789/1496 | |
dc.identifier.uri | http://ir.ndu.edu.lb/123456789/1496 | |
dc.description | "A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science in Computer Science, Computer Information Systems"; M.S. -- Faculty of Natural and Applied Sciences, Department of Computer Science, Notre Dame University, Louaize, 2014; Includes bibliographical references (leaves 51-52). | |
dc.description.abstract | Web services are form of middleware to exchange information between systems over a network. With the advent of the age of mobile devices and their diversity, the importance of web services became all the more apparent. Every web service grants certain functionality and can utilize other web services to gain more functionality and more robustness. Such a service that combines the functionality of other services is called a composite service and the process of designing such a service is called a composition. This thesis studies an on-the-fly algorithm that efficiently checks for the possibility of matching a target composition from a community of services. The algorithm proposes that a match for the target service can be found on-the-fly by visiting a select number of service states instead of having to parse the entire state space. Furthermore, On-the-fly can be paired with some heuristics or business rules for faster implementation and higher quality of service. The correctness of the algorithm was proven and the complexity was to be optimal. The implementation on test cases is very promising. | en_US |
dc.format.extent | 52 leaves : illustrations | |
dc.language.iso | en | en_US |
dc.publisher | Notre Dame University-Louaize | en_US |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/us/ | * |
dc.subject.lcsh | Computer algorithms | |
dc.subject.lcsh | Electronic data processing | |
dc.title | On-the-fly algorithm for the service composition problem | en_US |
dc.type | Thesis | en_US |
dc.rights.license | This work is licensed under a Creative Commons Attribution-NonCommercial 3.0 United States License. (CC BY-NC 3.0 US) | |
dc.contributor.supervisor | Farhat, Hikmat, Ph.D. | en_US |
dc.contributor.department | Notre Dame University-Louaize. Department of Computer Science | en_US |
The following license files are associated with this item: