National Technical University of Athens (NTUA)
Σημασιολογικό πλαίσιο & βελτιστοποίηση ποιότητας διαδικτυακών υπηρεσιών
Abstract
dc:descriptionThe extensive study of semantic web identified the lack of QoS (Quality of Service) Ontologies for web services. Furthermore, the criteria a provider is based on, for the selection of its customers is another critical concept. This thesis attempts to resolve both these issues with the provision of innovative design for QoS Ontologies for web services and selection algorithms for the maximization of the provider’s profit. The case study of the general problem that this thesis deals with, is: Consider a web services provider, where the web services’ characteristics (including QoS parameters) are described via Ontologies. The provider is able to serve only a limited amount of customers due to limited resources. Thus, a methodology is required for the selection of customers and the provided services in order to maximize its profit, where the selection criteria will be based on QoS parameters. Obviously, this procedure is valid only in cases where the provider falls short of resources. Specifically, two QoS ontologies for web services are designed: (i) A Language Ontology, which is a general model for a QoS parameter and the characteristics that may have and (ii) a Vocabulary Ontology, which consists of the QoS parameters that are most frequently used for a web service. The design of the - heuristic - selection algorithms is based on solutions for the knapsack family, a family which has well-known NP-Hard problems. The proposed SMCK algorithms attempt to maximize provider’s profit. It should be mentioned, that a filtering of the QoS parameters that are applicable for these algorithms is taking place initially, as not all these parameters are correlated with the provider’s resources.
Degree
thesis:*- Grantor dc:publisher
- National Technical University of Athens (NTUA)
- Year dc:date
- 2008
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Tsesmetzis, Dimitrios
- Τσεσμετζής, Δημήτριος
Subjects
dc:subject × 21- Διαδικτυακές υπηρεσίες
- Σημασιολογικά δίκτυα
- Ποιότητα υπηρεσιών
- Οντολογίες
- Αλγόριθμοι
- Ακέραιος προγραμματισμός
- Οικογένεια σακιδίου
- Βελτιστοποίηση κέρδους
- Web services
- Semantic web
- Quality of services (QoS)
- Ontologies
- Algorithms
- Integer programming
- Knapsack family
- Profit maximization
- SMCK
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/24629