Show simple item record

dc.contributor.advisorRivera-Gallego, Wilson
dc.contributor.authorLozano-Rolón, Wilson E.
dc.date.accessioned2019-05-14T18:22:51Z
dc.date.available2019-05-14T18:22:51Z
dc.date.issued2006
dc.identifier.urihttps://hdl.handle.net/20.500.11801/2249
dc.description.abstractIn this thesis the scheduling process in production environments is improved through the development of a framework that implements a distributed dynamic scheduling methodology based on quality of service. Such methodology takes into account contingency, priority fluctuations and incorporates a scheduling algorithm referred to as Quality of Service-based Maximum Urgency First (QB-MUF) algorithm. The QB-MUF algorithm gives high priority to jobs with low probability of failing according to suitable failure probabilities for particular application environ- ments. The contribution of this research is related to the use of quality of service metrics, calculated from the job meta-data, as part of the information used in the decision making process of the scheduling. To validate the dynamic scheduling framework, two study cases are considered. First a simplified model of the digital publishing workflow is build upon the framework in order to observe the behavior of the proposed scheduling strategy. Second, a grid environment where resources are connected via two-level hierarchical networks is simulated. In this case, the first level is a wide area network connecting local area networks at the second level. The implemented model represents the composition of two, wide-area distributed, image operators providing treatment of data images. Experimental results, show that the QB-MUF algorithm outperforms traditional scheduling strategies such as the Minimum Laxity First and the First In First Out algorithms.en_US
dc.description.abstractEn esta tesis el proceso de planificación en entornos de producción es mejorado a través del desarrollo de un sistema que implementa una metodología dinámica de planificación basada en calidad de servicio. Dicha metodología toma en cuenta contingencias, fluctuaciones de prioridad e incorpora un algoritmo de planificación nombrado como "Quality of Service-based Maximum Urgency First (QB-MUF)". E algoritmo "QB-MUF" da mayor prioridad a aquellos trabajos con baja probabilidad de fallar de acuerdo a algunas probabilidades de falla que se adecuan para cada problema en particular La contribución de esta investigación esta relacionado con el uso de métricas para calidad del servicio, las cuales son calculadas a partir de de meta-datos extraídos del trabajo, como parte de la información usada en la toma de decisiones durante el proceso de planificación Para validar el sistema de planificación dinámica, dos casos de estúdio se consideraron. Primero, un modelo simplificado de flujo de trabajo en impresión digital estrategia de se construye sobre el sistema para observar el comportamiento de la planificación propuesta. Segundo, se simula un ambiente de computación en malla donde los recursos están conectados por redes separadas jerárquicamente en dos niveles. En este caso, el primer nivel corresponde a una red de área amplia (WAN por su nombre en inglés) conectando redes de área local (LAN por su nombre en inglés) como segundo nivel. El modelo implementado representa la composición dos operadores de imágenes, distribuidos en la red WAN, proveyendo tratamiento para datos de imágenes. Resultados experimentales, muestran que el algoritmo "QB-MUF" supera otros algoritmos tradicionales como son "minima laxitud primero" y "primero en entrar primero en salir”.en_US
dc.description.sponsorshipPartially supported by a grant from the Imaging and Printing Group (IPG) of Hewlett-Packard.en_US
dc.language.isoEnglishen_US
dc.titleA framework for dynamic scheduling based on quality of service metricsen_US
dc.typeThesisen_US
dc.rights.licenseAll rights reserveden_US
dc.rights.holder(c) 2006 Wilson Ernesto Lozano-Rolónen_US
dc.contributor.committeeVega-Riveros, José Fernando
dc.contributor.committeeSantiago-Santiago, Nayda
dc.contributor.representativeRuiz-Vargas, Yolanda
thesis.degree.levelM.S.en_US
thesis.degree.disciplineComputer Engineeringen_US
dc.contributor.collegeCollege of Engineeringen_US
dc.contributor.departmentDepartment of Electrical and Computer Engineeringen_US
dc.description.graduationYear2006en_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

  • Theses & Dissertations
    Items included under this collection are theses, dissertations, and project reports submitted as a requirement for completing a graduate degree at UPR-Mayagüez.

Show simple item record

All rights reserved
Except where otherwise noted, this item's license is described as All Rights Reserved