http://hdl.handle.net/2117/3971 Thu, 23 May 2013 02:10:44 GMT 2013-05-23T02:10:44Z webmaster.bupc@upc.edu Universitat Politècnica de Catalunya. Servei de Biblioteques i Documentació no http://hdl.handle.net/2117/19370 Title: Empowering automatic data-center management with machine learning Authors: Berral García, Josep Lluís; Gavaldà Mestre, Ricard; Torres Viñals, Jordi Abstract: The Cloud as computing paradigm has become nowadays crucial for most Internet business models. Managing and optimizing its performance on a moment-by-moment basis is not easy given as the amount and diversity of elements involved (hardware, applications, workloads, customer needs...). Here we show how a combination of scheduling algorithms and data mining techniques helps improving the performance and profitability of a data-center running virtualized web-services. We model the data-center's main resources (CPU, memory, IO), quality of service (viewed as response time), and workloads (incoming streams of requests) from past executions. We show how these models to help scheduling algorithms make better decisions about job and resource allocation, aiming for a balance between throughput, quality of service, and power consumption. Wed, 22 May 2013 11:19:56 GMT http://hdl.handle.net/2117/19370 2013-05-22T11:19:56Z Berral García, Josep Lluís; Gavaldà Mestre, Ricard; Torres Viñals, Jordi no The Cloud as computing paradigm has become nowadays crucial for most Internet business models. Managing and optimizing its performance on a moment-by-moment basis is not easy given as the amount and diversity of elements involved (hardware, applications, workloads, customer needs...). Here we show how a combination of scheduling algorithms and data mining techniques helps improving the performance and profitability of a data-center running virtualized web-services. We model the data-center's main resources (CPU, memory, IO), quality of service (viewed as response time), and workloads (incoming streams of requests) from past executions. We show how these models to help scheduling algorithms make better decisions about job and resource allocation, aiming for a balance between throughput, quality of service, and power consumption. http://hdl.handle.net/2117/19369 Title: Towards an implementation of a social electronic reminder for pills Authors: Gómez Sebastià, Ignasi; Garcia Gasulla, Dario; Álvarez Napagao, Sergio; Vázquez Salceda, Javier; Cortés García, Claudio Ulises Abstract: Non-compliance with prescribed medication is a major problem for elder people living alone in developed countries. Forgetfulness and confusion can lead to it, specially when multiple pathologies require a cocktail of diff erent medications each delivered at different time intervals during di fferent periods of time. Assistive technologies, a recent application area for a wide range of Arti cial Intelligence techniques and tools, have been e ectively used for supporting people in their daily activities. This paper introduces the design and implementation of a system for assisting elder people on following the treatment prescribed by a professional, with the novelty of being based in social and organisational aware assistive technology. Wed, 22 May 2013 09:00:23 GMT http://hdl.handle.net/2117/19369 2013-05-22T09:00:23Z Gómez Sebastià, Ignasi; Garcia Gasulla, Dario; Álvarez Napagao, Sergio; Vázquez Salceda, Javier; Cortés García, Claudio Ulises no Assistive technologies, Normative agents, Agent-oriented software design, Ambient intelligence Non-compliance with prescribed medication is a major problem for elder people living alone in developed countries. Forgetfulness and confusion can lead to it, specially when multiple pathologies require a cocktail of diff erent medications each delivered at different time intervals during di fferent periods of time. Assistive technologies, a recent application area for a wide range of Arti cial Intelligence techniques and tools, have been e ectively used for supporting people in their daily activities. This paper introduces the design and implementation of a system for assisting elder people on following the treatment prescribed by a professional, with the novelty of being based in social and organisational aware assistive technology. http://hdl.handle.net/2117/19368 Title: Full high-dynamic range images for dynamic scenes Authors: Ramírez Orozco, Raissel; Martín, Ignacio; Loscos, Céline; Vázquez Alcocer, Pere Pau Abstract: The limited dynamic range of digital images can be extended by composing photographs of the same scene taken with the same camera at the same view point at di erent exposure times. This is a standard procedure for static scenes but a challenging task for dynamic ones. Several methods have been presented but few recover high dynamic range within moving areas. We present a method to recover full high dynamic range (HDR) images from dynamic scenes, even in moving regions. Our method has 3 steps. Firstly, areas a ected by motion are detected to generate a ghost mask. Secondly, we register dynamic objects over a reference image (the best exposed image in the input sequence). Thirdly, we combine the registered input photographs to recover HDR values in a whole image using a weighted average function. Once matching is found, the assembling step guarantees that all aligned pixels will contribute to the nal result, including dynamic content. Tests were made on more than 20 sets of sequences, with moving cars or pedestrians and di erent background. Our results show that Image Mapping Function approach detects best motion regions while Normalized Cross Correlation o ers the best deal speed-accuracy for image registration. Results from our method o ers better result when moving object are roughly rigid and their movement is mostly rigid. The nal composition is an HDR image with no ghosting and all dynamic content present in HDR values. Wed, 22 May 2013 08:40:29 GMT http://hdl.handle.net/2117/19368 2013-05-22T08:40:29Z Ramírez Orozco, Raissel; Martín, Ignacio; Loscos, Céline; Vázquez Alcocer, Pere Pau no High dynamic range imaging, Movement detection, Image registration The limited dynamic range of digital images can be extended by composing photographs of the same scene taken with the same camera at the same view point at di erent exposure times. This is a standard procedure for static scenes but a challenging task for dynamic ones. Several methods have been presented but few recover high dynamic range within moving areas. We present a method to recover full high dynamic range (HDR) images from dynamic scenes, even in moving regions. Our method has 3 steps. Firstly, areas a ected by motion are detected to generate a ghost mask. Secondly, we register dynamic objects over a reference image (the best exposed image in the input sequence). Thirdly, we combine the registered input photographs to recover HDR values in a whole image using a weighted average function. Once matching is found, the assembling step guarantees that all aligned pixels will contribute to the nal result, including dynamic content. Tests were made on more than 20 sets of sequences, with moving cars or pedestrians and di erent background. Our results show that Image Mapping Function approach detects best motion regions while Normalized Cross Correlation o ers the best deal speed-accuracy for image registration. Results from our method o ers better result when moving object are roughly rigid and their movement is mostly rigid. The nal composition is an HDR image with no ghosting and all dynamic content present in HDR values. http://hdl.handle.net/2117/19310 Title: Cloud virtual machine scheduling: modelling the cloud virtual machine instantiation Authors: Sotiriadis, S.; Bessis, N.; Xhafa Xhafa, Fatos; Antonopoulos, Nicos Thu, 16 May 2013 13:55:24 GMT http://hdl.handle.net/2117/19310 2013-05-16T13:55:24Z Sotiriadis, S.; Bessis, N.; Xhafa Xhafa, Fatos; Antonopoulos, Nicos no Cloud, Static and dynamic virtual machine scheduling, Virtual machine instantiation, Virtualization http://hdl.handle.net/2117/19306 Title: Performance analysis of DSR and DYMO routing protocols for VANETs Authors: Spaho, Evjola; Ikeda, Makoto; Barolli, Leonard; Xhafa Xhafa, Fatos; Kolici, Vladi; Takizawa, Makoto Thu, 16 May 2013 13:36:45 GMT http://hdl.handle.net/2117/19306 2013-05-16T13:36:45Z Spaho, Evjola; Ikeda, Makoto; Barolli, Leonard; Xhafa Xhafa, Fatos; Kolici, Vladi; Takizawa, Makoto no DSR, DYMO, Routing protocols, VANETs http://hdl.handle.net/2117/19304 Title: Performance evaluation of WMN-GA system for low densities of clients and different settings of population size Authors: Oda, Tetsuya; Barolli, Admir; Spaho, Evjola; Barolli, Leonard; Xhafa Xhafa, Fatos; Takizawa, Makoto Thu, 16 May 2013 13:22:36 GMT http://hdl.handle.net/2117/19304 2013-05-16T13:22:36Z Oda, Tetsuya; Barolli, Admir; Spaho, Evjola; Barolli, Leonard; Xhafa Xhafa, Fatos; Takizawa, Makoto no Genetic algorithms, Number of covered users, Population size, Size of giant component, Wireless Mesh Networks http://hdl.handle.net/2117/19301 Title: Multimedia transmissions over a MANET testbed: problems and issues Authors: Kulla, E.; Ikeda, Makoto; Oda, Tetsuya; Barolli, Leonard; Xhafa Xhafa, Fatos; Takizawa, Makoto Thu, 16 May 2013 13:12:58 GMT http://hdl.handle.net/2117/19301 2013-05-16T13:12:58Z Kulla, E.; Ikeda, Makoto; Oda, Tetsuya; Barolli, Leonard; Xhafa Xhafa, Fatos; Takizawa, Makoto no Audio, BATMAN, MANET testbed, Multimedia transmissions, Problems and issues, Video http://hdl.handle.net/2117/19300 Title: Data replication and synchronization in P2P collaborative systems Authors: Xhafa Xhafa, Fatos Thu, 16 May 2013 13:04:29 GMT http://hdl.handle.net/2117/19300 2013-05-16T13:04:29Z Xhafa Xhafa, Fatos no Data replication, data synchronization, P2P systems, groupware http://hdl.handle.net/2117/19264 Title: A comparison study between two fuzzy-based trustworthiness systems for P2P networks Authors: Umezaki, K.; Spaho, Evjola; Barolli, Leonard; Xhafa Xhafa, Fatos; Matsuo, Keita; Iwashige, J. Wed, 15 May 2013 15:47:19 GMT http://hdl.handle.net/2117/19264 2013-05-15T15:47:19Z Umezaki, K.; Spaho, Evjola; Barolli, Leonard; Xhafa Xhafa, Fatos; Matsuo, Keita; Iwashige, J. no Fuzzy system, JXTA-Overlay, P2P, Trustworthiness http://hdl.handle.net/2117/19263 Title: Tuning of operators in memetic algorithms for independent batch scheduling in computational grids Authors: Xhafa Xhafa, Fatos; Duran, B.; Barolli, Leonard; Kolici, Vladi; Miho, Rozeta; Takizawa, Makoto Wed, 15 May 2013 15:34:03 GMT http://hdl.handle.net/2117/19263 2013-05-15T15:34:03Z Xhafa Xhafa, Fatos; Duran, B.; Barolli, Leonard; Kolici, Vladi; Miho, Rozeta; Takizawa, Makoto no Computational Grids, Memetic Algorithms, Meta-heuristics, Operators, Tuning http://hdl.handle.net/2117/19260 Title: Mission operations scheduling: complexity and resolution methods Authors: Xhafa Xhafa, Fatos; Sun, Junzi; Barolli, Admir; Takizawa, Makoto Wed, 15 May 2013 15:05:24 GMT http://hdl.handle.net/2117/19260 2013-05-15T15:05:24Z Xhafa Xhafa, Fatos; Sun, Junzi; Barolli, Admir; Takizawa, Makoto no Constraint programming, Genetic Algorithms, Ground station scheduling, Satellite scheduling, Simulation http://hdl.handle.net/2117/19259 Title: A fuzzy-based cluster-head selection system for WSNs: a comparison study for static and mobile sensors Authors: Barolli, Leonard; Wang, Qi; Kulla, E.; Xhafa Xhafa, Fatos; Kamo, B.; Takizawa, Makoto Wed, 15 May 2013 14:48:08 GMT http://hdl.handle.net/2117/19259 2013-05-15T14:48:08Z Barolli, Leonard; Wang, Qi; Kulla, E.; Xhafa Xhafa, Fatos; Kamo, B.; Takizawa, Makoto no http://hdl.handle.net/2117/19258 Title: Performance evaluation of WMN-GA system for dense networks considering different distributions Authors: Barolli, Admir; Oda, Tetsuya; Barolli, Leonard; Xhafa Xhafa, Fatos; Takizawa, Makoto; Uchida, K. Wed, 15 May 2013 14:28:58 GMT http://hdl.handle.net/2117/19258 2013-05-15T14:28:58Z Barolli, Admir; Oda, Tetsuya; Barolli, Leonard; Xhafa Xhafa, Fatos; Takizawa, Makoto; Uchida, K. no Crossover operators, Genetic algorithms, Mutation operators, Size of giant component, Wireless mesh networks http://hdl.handle.net/2117/19256 Title: Socially-aware emergent narrative Authors: Álvarez Napagao, Sergio; Gómez Sebastià, Ignasi; Panagiotidi, Sofia; Tejeda Gómez, José Arturo; Oliva Felipe, Luis Javier; Vázquez Salceda, Javier Abstract: In agent research, emergent narrative aims for practical solutions to the narrative paradox problem in both drama and interactive scenarios. At the same time, organisational frameworks can be used in games to provide flexibility, adaptiveness, or social-awareness. In this paper, we propose an extension of our cOncienS framework to support emergent narrative in games with two objectives: 1) provide social-awareness in emergent narrative by means of an organisational model, and 2) create convincing dynamic and flexible storytelling in games. Wed, 15 May 2013 14:10:46 GMT http://hdl.handle.net/2117/19256 2013-05-15T14:10:46Z Álvarez Napagao, Sergio; Gómez Sebastià, Ignasi; Panagiotidi, Sofia; Tejeda Gómez, José Arturo; Oliva Felipe, Luis Javier; Vázquez Salceda, Javier no Adaptiveness, Agent research, Emergent narrative, Practical solutions In agent research, emergent narrative aims for practical solutions to the narrative paradox problem in both drama and interactive scenarios. At the same time, organisational frameworks can be used in games to provide flexibility, adaptiveness, or social-awareness. In this paper, we propose an extension of our cOncienS framework to support emergent narrative in games with two objectives: 1) provide social-awareness in emergent narrative by means of an organisational model, and 2) create convincing dynamic and flexible storytelling in games. http://hdl.handle.net/2117/19252 Title: The HOM problem is EXPTIME-complete Authors: Creus López, Carles; Gascón Caro, Adrià; Godoy Balil, Guillem; Ramos, Lander Abstract: The HOM problem questions whether the image of a given regular tree language through a given tree homomorphism is also regular. Decidability of HOM is an important theoretical question which was open for a long time. Recently, HOM has been proved decidable with a triple exponential time algorithm. In this paper we obtain an exponential time algorithm for this problem, and conclude that it is EXPTIME-complete. The proof builds upon previous results and techniques on tree automata with constraints. Wed, 15 May 2013 13:39:05 GMT http://hdl.handle.net/2117/19252 2013-05-15T13:39:05Z Creus López, Carles; Gascón Caro, Adrià; Godoy Balil, Guillem; Ramos, Lander no Decision Problems, Tree Automata, Tree Homomorphisms The HOM problem questions whether the image of a given regular tree language through a given tree homomorphism is also regular. Decidability of HOM is an important theoretical question which was open for a long time. Recently, HOM has been proved decidable with a triple exponential time algorithm. In this paper we obtain an exponential time algorithm for this problem, and conclude that it is EXPTIME-complete. The proof builds upon previous results and techniques on tree automata with constraints.