Vis enkel innførsel

dc.contributor.authorCsorba, Máté Józsefnb_NO
dc.date.accessioned2014-12-19T14:14:31Z
dc.date.available2014-12-19T14:14:31Z
dc.date.created2011-12-15nb_NO
dc.date.issued2011nb_NO
dc.identifier465727nb_NO
dc.identifier.isbn978-82-471-2781-0 (printed ver.)nb_NO
dc.identifier.isbn978-82-471-2782-7 (electronic ver.)nb_NO
dc.identifier.urihttp://hdl.handle.net/11250/262549
dc.description.abstractNew architectures and current technologies in software engineering enable the construction of systems with ever-increasing complexity. Distributed software systems today are most often composed of a number of building-blocks, operating in a networked environment and working together to achieve a variety of tasks. Software systems can cover several application domains, from smaller-scale dedicated or embedded systems (e.g. a security and video-surveillance system or a scientific simulator) to multi-user large-scale applications (e.g. web-based stores, or enterprize class data management systems). These systems are designed to be functionally correct according to some specification and at the same time to satisfy requirements related to the Quality of Service (QoS) they provide. This provided QoS depends on many parameters, such as properties of the network, the underlying execution hardware and system configuration. Mainly, two categories of properties can be considered: (i) capabilities, such as available bandwidth, processing power, storage and memory capacities, etc., and (ii) QoS requirements, such as volume of transactions, availability of hosts, amount of processing power, among others. The topic of this thesis is how to decide where to allocate instances of software in a network of compute resources, under a variety of resource constraints and QoS requirements. The allocation of components in a distributed system, in other words its deployment mapping, can have a significant impact on the QoS provided by the system. Often, there are numerous deployment mappings that offer the same functionality, but nevertheless have very different QoS. In addition, some of the requirements the service has may be conflicting, so that improving the deployment with respect to one requirement might degrade the solution from another perspective. Hence, the problem of finding an optimal deployment mapping has many challenges and can be viewed from many angles. Obtaining a solution is further complicated when there is extensive dynamism and scale involved. With the appearance of complex software systems the need for methods and algorithms that enable reconfiguration and adaptation has arisen. Self-adaptation has been an inherent property of several complex systems in nature that have been described theoretically and explored extensively. Thus, this thesis investigates how a bio-inspired method can be applied to the problem of obtaining deployment mappings for software services, and what are the benefits and tradeoffs of its application. The thesis presents a novel heuristic method for decentralized optimization aimed at finding near optimal mappings within reasonable time and for large scale. Different incarnations of the deployment problem are explored throughout the papers included and several representative scenarios are investigated using simulations. For one of the scenario types means for obtaining global optimum solutions are provided and the results are used for cross-validating the simulations and to show that the heuristic algorithm presented in this thesis is able to provide effective means for solving deployment problems. Furthermore, a formal approach is introduced to model services and deployment scenarios with different sets of requirements and optimization algorithms are given for the various scenarios. The approximative, computationally efficient, decentralized approach presented is believed to be adequate for on-line execution and can be tailored to given sets of requirements.nb_NO
dc.languageengnb_NO
dc.publisherNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for telematikknb_NO
dc.relation.ispartofseriesDoktoravhandlinger ved NTNU, 1503-8181; 2011:122nb_NO
dc.relation.haspartCsorba, Máté J.; Heegaard, Poul E.; Herrmann, Peter. Cost Efficient Deployment of Collaborating Components. In proceedings of 8th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS’08) - Distributed Applications and Interoperable Systems , LNCS: 253-268, 2008. <a href='http://dx.doi.org/10.1007/978-3-540-68642-2_20'>10.1007/978-3-540-68642-2_20</a>.nb_NO
dc.relation.haspartCsorba, Máté J.; Heegaard, Poul E.; Herrmann, Peter. Adaptable Model-based Component Deployment Guided by Artificial Ants. Proceedings of Second International Conference on Autonomic Computing and Communication Systems (Autonomics 2008), 2008.nb_NO
dc.relation.haspartCsorba, Máté J.; Heegaard, Poul E.; Herrmann, Peter. Component Deployment Using Parallel Ant-nests. International Journal of Autonomous and Adaptive Communications Systems. (ISSN (Online): 1754-8640. ISSN (Print): 1754-8632.). 4(1): 78-99, 2011. <a href='http://dx.doi.org/10.1504/IJAACS.2011.037750'>10.1504/IJAACS.2011.037750</a>.nb_NO
dc.relation.haspartCsorba, Máté J.; Meling, Hein; Heegaard, Poul E.; Herrmann, Peter. Foraging for better deployment of replicated service components. Proceedings of 9th IFIP International Conference on Distributed Applications and Interoperable Systems (DAIS’09) - Lecture Notes in Computer Science, 2009, Volume 5523, Distributed Applications and Interoperable Systems: 87-101, 2009. <a href='http://dx.doi.org/10.1007/978-3-642-02164-0_7'>10.1007/978-3-642-02164-0_7</a>.nb_NO
dc.relation.haspartCsorba, Máté J.; Meling, Hein; Heegaard, Poul E.. Laying Pheromone Trails for Balanced and Dependable Component Mappings. Proceedings of 4th IFIP TC 6 International Workshop on Self-Organizing Systems (IWSOS’09) - Lecture Notes in Computer Science, 2009, Volume 5918, Self-Organizing Systems: 50-64, 2009. <a href='http://dx.doi.org/10.1007/978-3-642-10865-5_5'>10.1007/978-3-642-10865-5_5</a>.nb_NO
dc.relation.haspartCsorba, Máté J.; Meling, Hein; Heegaard, Poul E.. Ant system for service deployment in private and public clouds. Proceedings of 2nd Workshop on Bio-Inspired Algorithms for Distributed Systems (BADS’10), 2010. <a href='http://dx.doi.org/10.1145/1809018.1809024'>10.1145/1809018.1809024</a>.nb_NO
dc.relation.haspartCsorba, Máté J.; Heegaard, Poul E.. Swarm Intelligence Heuristics for Component Deployment. Proceedings of 16th EUNICE/IFIP WG 6.6 Workshop (EUNICE’10) - Lecture Notes in Computer Science, 2010, Volume 6164, Networked Services and Applications - Engineering, Control and Management: 51-64, 2010. <a href='http://dx.doi.org/10.1007/978-3-642-13971-0_6'>10.1007/978-3-642-13971-0_6</a>.nb_NO
dc.relation.haspartCsorba, Mate J.; Meling, Hein; Reecaard, Poul E.. A Bio-inspired Method for Distributed Deployment of Services. New generation computing. (ISSN 0288-3635). 29(2): 185-222, 2011. <a href='http://dx.doi.org/10.1007/s00354-010-0104-x'>10.1007/s00354-010-0104-x</a>.nb_NO
dc.titleCost-Efficient Deployment of Distributed Software Servicesnb_NO
dc.typeDoctoral thesisnb_NO
dc.contributor.departmentNorges teknisk-naturvitenskapelige universitet, Fakultet for informasjonsteknologi, matematikk og elektroteknikk, Institutt for telematikknb_NO
dc.description.degreePhD i Telematikknb_NO
dc.description.degreePhD in Telematicsen_GB


Tilhørende fil(er)

Thumbnail

Denne innførselen finnes i følgende samling(er)

Vis enkel innførsel