6,278 research outputs found
An improved genetic algorithm for cost-effective data-intensive service composition
The explosion of digital data and the dependence on data-intensive services have been recognized as the most significant characteristics of IT trends in the current decade. Designing workflow of data-intensive services requires data analysis from multiple sources to get required composite services. Composing such services requires effective transfer of large data. Thus many new challenges are posed to control the cost and revenue of the whole composition. This paper addresses the data-intensive service composition and presents an innovative data-intensive service selection algorithm based on a modified genetic algorithm. The performance of this new algorithm is also tested by simulations and compared against other traditional approaches, such as mix integer programming. The contributions of this paper are three folds: 1) An economical model for data-intensive service provision is proposed, 2) An extensible QoS model is also proposed to calculate the QoS values of data-intensive services, 3) Finally, a modified genetic algorithm-based approach is introduced to compose data-intensive services. A local selection method with modifications of crossover and mutation operators is adopted for this algorithm. The results of experiments will demonstrate the scalability and effectiveness of our proposed algorithm
Cost based optimization for strategic mobile radio access network planning using metaheuristics
La evolución experimentada por las comunicaciones móviles a lo largo de las últimas
décadas ha sido motivada por dos factores principales: el surgimiento de nuevas aplicaciones
y necesidades por parte del usuario, así como los avances tecnológicos. Los
servicios ofrecidos para términales móviles han evolucionado desde el clásico servicio
de voz y mensajes cortos (SMS), a servicios más atractivos y por lo tanto con una
rápida aceptación por parte de usuario final como, video telephony, video streaming,
online gaming, and the internet broadband access (MBAS). Todos estos nuevos servicios
se han convertido en una realidad gracias a los avances técnologicos, avances
tales como nuevas técnicas de acceso al medio compartido, nuevos esquemas de codificiación
y modulación de la información intercambiada, sistemas de transmisión y
recepción basados en múltiples antenas (MIMO), etc.
Un aspecto importante en esta evolución fue la liberación del sector a principios de
los años 90, donde la función reguladora llevado a cabo por las autoridades regulatorias
nacionales (NRA) se ha antojado fundamental. Uno de los principales problemas
tratados por la NRA espcífica de cada nación es la determinación de los costes por
servicios mayoristas, esto es los servicios entre operadores de servicios móvilles, entre
los que cabe destacar el coste por terminación de llamada o de inteconexión. El
servicio de interconexión hace posible la comunicación de usuarios de diferente operadores,
así como el acceso a la totalidad de servicios, incluso a aquellos no prestados
por un operador en concreto gracias al uso de una red perteneciente a otro operador,
por parte de todos los usuarios.
El objetivo principal de esta tesis es la minimización de los costes de inversión en
equipamiento de red, lo cual repercute en el establecimiento de las tarifas de interconexión
como se verá a lo largo de este trabajo. La consecución de dicho objetivo
se divide en dos partes: en primer lugar, el desarrollo de un conjunto de algoritmos
para el dimesionado óptimo de una red de acceso radio (RAN) para un sistema de
comunicaciones móvilles. En segundo lugar, el diseño y aplicación de algoritmos de
optimización para la distribución óptima de los servicios sobre el conjunto de tecnologías
móviles existentes (OSDP).
El modulo de diseño de red proporciona cuatro algoritmos diferenciados encargados
del dimensionado y planificación de la red de acceso móvil. Estos algoritmos se aplican
en un entorno multi-tecnología, considerando sistemas de segunda (2G), tercera
(3G) y cuarta (4G) generación, multi-usuario, teniendo en cuenta diferentes perfiles
de usuarios con su respectiva carga de tráfico, y multo-servicio, incluyendo voz, servicios
de datos de baja velocidad (64-144 Kbps), y acceso a internet de banda ancha
móvil.
La segunda parte de la tesis se encarga de distribuir de una manera óptima el conjunto
de servicios sobre las tecnologías a desplegar. El objetivo de esta parte es
hacer un uso eficiente de las tecnologías existentes reduciendo los costes de inversión
en equipamiento de red. Esto es posible gracias a las diferencias tecnológicas existente
entre los diferentes sistemas móviles, que hacen que los sistemas de segunda
generación sean adecuados para proporcionar el servicio de voz y mensajería corta,
mientras que redes de tercera generación muestran un mejor rendimiento en la transmisión
de servicios de datos. Por último, el servicio de banda ancha móvil es nativo
de redes de última generadón, como High Speed Data Acces (HSPA) y 4G.
Ambos módulos han sido aplicados a un extenso conjunto de experimentos para el
desarrollo de análisis tecno-económicos tales como el estudio del rendimiento de las
tecnologías de HSPA y 4G para la prestación del servicio de banda ancha móvil, así
como el análisis de escenarios reales de despliegue para redes 4G que tendrán lugar a
partir del próximo año coinicidiendo con la licitación de las frecuencias en la banda
de 800 MHz. Así mismo, se ha llevado a cabo un estudio sobre el despliegue de redes
de 4G en las bandas de 800 MHz, 1800 MHz y 2600 MHz, comparando los costes
de inversión obtenidos tras la optimización. En todos los casos se ha demostrado
la mejora, en términos de costes de inversión, obtenida tras la aplicación de ambos
módulos, posibilitando una reducción en la determinación de los costes de provisión
de servicios.
Los estudios realizados en esta tesis se centran en la nación de España, sin embargo
todos los algoritmos implementados son aplicables a cualquier otro país europeo,
prueba de ello es que los algoritmos de diseño de red han sido utilizados en diversos
proyectos de regulación
Cost based optimization for strategic mobile radio access network planning using metaheuristics
La evolución experimentada por las comunicaciones móviles a lo largo de las últimas
décadas ha sido motivada por dos factores principales: el surgimiento de nuevas aplicaciones
y necesidades por parte del usuario, así como los avances tecnológicos. Los
servicios ofrecidos para términales móviles han evolucionado desde el clásico servicio
de voz y mensajes cortos (SMS), a servicios más atractivos y por lo tanto con una
rápida aceptación por parte de usuario final como, video telephony, video streaming,
online gaming, and the internet broadband access (MBAS). Todos estos nuevos servicios
se han convertido en una realidad gracias a los avances técnologicos, avances
tales como nuevas técnicas de acceso al medio compartido, nuevos esquemas de codificiación
y modulación de la información intercambiada, sistemas de transmisión y
recepción basados en múltiples antenas (MIMO), etc.
Un aspecto importante en esta evolución fue la liberación del sector a principios de
los años 90, donde la función reguladora llevado a cabo por las autoridades regulatorias
nacionales (NRA) se ha antojado fundamental. Uno de los principales problemas
tratados por la NRA espcífica de cada nación es la determinación de los costes por
servicios mayoristas, esto es los servicios entre operadores de servicios móvilles, entre
los que cabe destacar el coste por terminación de llamada o de inteconexión. El
servicio de interconexión hace posible la comunicación de usuarios de diferente operadores,
así como el acceso a la totalidad de servicios, incluso a aquellos no prestados
por un operador en concreto gracias al uso de una red perteneciente a otro operador,
por parte de todos los usuarios.
El objetivo principal de esta tesis es la minimización de los costes de inversión en
equipamiento de red, lo cual repercute en el establecimiento de las tarifas de interconexión
como se verá a lo largo de este trabajo. La consecución de dicho objetivo
se divide en dos partes: en primer lugar, el desarrollo de un conjunto de algoritmos
para el dimesionado óptimo de una red de acceso radio (RAN) para un sistema de
comunicaciones móvilles. En segundo lugar, el diseño y aplicación de algoritmos de
optimización para la distribución óptima de los servicios sobre el conjunto de tecnologías
móviles existentes (OSDP).
El modulo de diseño de red proporciona cuatro algoritmos diferenciados encargados
del dimensionado y planificación de la red de acceso móvil. Estos algoritmos se aplican
en un entorno multi-tecnología, considerando sistemas de segunda (2G), tercera
(3G) y cuarta (4G) generación, multi-usuario, teniendo en cuenta diferentes perfiles
de usuarios con su respectiva carga de tráfico, y multo-servicio, incluyendo voz, servicios
de datos de baja velocidad (64-144 Kbps), y acceso a internet de banda ancha
móvil.
La segunda parte de la tesis se encarga de distribuir de una manera óptima el conjunto
de servicios sobre las tecnologías a desplegar. El objetivo de esta parte es
hacer un uso eficiente de las tecnologías existentes reduciendo los costes de inversión
en equipamiento de red. Esto es posible gracias a las diferencias tecnológicas existente
entre los diferentes sistemas móviles, que hacen que los sistemas de segunda
generación sean adecuados para proporcionar el servicio de voz y mensajería corta,
mientras que redes de tercera generación muestran un mejor rendimiento en la transmisión
de servicios de datos. Por último, el servicio de banda ancha móvil es nativo
de redes de última generadón, como High Speed Data Acces (HSPA) y 4G.
Ambos módulos han sido aplicados a un extenso conjunto de experimentos para el
desarrollo de análisis tecno-económicos tales como el estudio del rendimiento de las
tecnologías de HSPA y 4G para la prestación del servicio de banda ancha móvil, así
como el análisis de escenarios reales de despliegue para redes 4G que tendrán lugar a
partir del próximo año coinicidiendo con la licitación de las frecuencias en la banda
de 800 MHz. Así mismo, se ha llevado a cabo un estudio sobre el despliegue de redes
de 4G en las bandas de 800 MHz, 1800 MHz y 2600 MHz, comparando los costes
de inversión obtenidos tras la optimización. En todos los casos se ha demostrado
la mejora, en términos de costes de inversión, obtenida tras la aplicación de ambos
módulos, posibilitando una reducción en la determinación de los costes de provisión
de servicios.
Los estudios realizados en esta tesis se centran en la nación de España, sin embargo
todos los algoritmos implementados son aplicables a cualquier otro país europeo,
prueba de ello es que los algoritmos de diseño de red han sido utilizados en diversos
proyectos de regulación
Calidad de servicio en computación en la nube: técnicas de modelado y sus aplicaciones
Recent years have seen the massive migration of enterprise applications to the cloud. One of the challenges posed by cloud applications is Quality-of-Service (QoS) management, which is the problem of allocating resources to the application to guarantee a service level along dimensions such as performance, availability and reliability. This paper aims at supporting research in this area by providing a survey of the state of the art of QoS modeling approaches suitable for cloud systems. We also review and classify their early application to some decision-making problems arising in cloud QoS management
Multi-energy retail market simulation with autonomous intelligent agents
Tese de doutoramento. Engenharia Electrotécnica e de Computadores. 2005. Faculdade de Engenharia. Universidade do Port
Recommended from our members
Hadoop performance modeling and job optimization for big data analytics
This thesis was submitted for the award of Doctor of Philosophy and was awarded by Brunel University LondonBig data has received a momentum from both academia and industry. The MapReduce model has emerged into a major computing model in support of big data analytics. Hadoop, which is an open source implementation of the MapReduce model, has been widely taken up by the community. Cloud service providers such as Amazon EC2 cloud have now supported Hadoop user applications. However, a key challenge is that the cloud service providers do not a have resource provisioning mechanism to satisfy user jobs with deadline requirements. Currently, it is solely the user responsibility to estimate the require amount of resources for their job running in a public cloud. This thesis presents a Hadoop performance model that accurately estimates the execution duration of a job and further provisions the required amount of resources for a job to be completed within a deadline. The proposed model employs Locally Weighted Linear Regression (LWLR) model to estimate execution time of a job and Lagrange Multiplier technique for resource provisioning to satisfy user job with a given deadline. The performance of the propose model is extensively evaluated in both in-house Hadoop cluster and Amazon EC2 Cloud. Experimental results show that the proposed model is highly accurate in job execution estimation and jobs are completed within the required deadlines following on the resource provisioning scheme of the proposed model. In addition, the Hadoop framework has over 190 configuration parameters and some of them have significant effects on the performance of a Hadoop job. Manually setting the optimum values for these parameters is a challenging task and also a time consuming process. This thesis presents optimization works that enhances the performance of Hadoop by automatically tuning its parameter values. It employs Gene Expression Programming (GEP) technique to build an objective function that represents the performance of a job and the correlation among the configuration parameters. For the purpose of optimization, Particle Swarm Optimization (PSO) is employed to find automatically an optimal or a near optimal configuration settings. The performance of the proposed work is intensively evaluated on a Hadoop cluster and the experimental results show that the proposed work enhances the performance of Hadoop significantly compared with the default settings.Abdul Wali Khan University Marda
- …