Spelling suggestions: "subject:"fuzzy scheduling"" "subject:"buzzy scheduling""
1 |
Adaptive traffic management in heterogeneous communication networksJutila, M. (Mirjami) 07 March 2017 (has links)
Abstract
Communication networks are experiencing a significant growth of data traffic posing new challenges to the overall systems that should become more reactive and adaptive towards dynamically changing traffic, connections and network conditions. This thesis examines adaptive traffic management solutions within heterogeneous communication networks, which can be utilized to improve network performance, provide Quality of Service (QoS) for traffic paths and share resources in a fair way. The developed adaptive methods include solutions for fuzzy flow scheduling (AWFQ, FWQ) and regressive admission control (REAC) to provide stable network performance and efficient resource control. Such techniques for adaptive traffic management continuously balance and control traffic usage and recover from network faults and attacks. The results utilize traffic monitoring for estimating the overall network conditions, applying cognition to learn from previous actions, and adapting to the current traffic conditions for resource optimization. The thesis researches how to distribute these computing mechanisms towards network edges closer to the actual application users for more efficient resource usage, and to provide better performance for delay-sensitive applications. The methods developed have been applied to vehicular communications to assess and improve the messaging between vehicles and vulnerable road users (VRUs). These mechanisms are able to react faster to data traffic changes and guarantee better quality for prioritized traffic and users while at the same time they preserve fairness to other flows compared to traditional control and scheduling methods without adaptive characteristics. The overall system reacts to changes in the network QoS by determining decision-making procedures on possible flow rejection, marking, or allowed bandwidth weight assignment, thus bringing cognition to the network path. / Tiivistelmä
Merkittävä liikennemäärien kasvu aiheuttaa tietoverkoille uusia haasteita, minkä vuoksi niiden täytyy tukea reaktiivisuutta ja adaptiivisuutta vastatakseen muuttuviin liikenne- sekä verkko-olosuhteisiin että yhteyksiin. Väitöskirjassa kehitetään heterogeenisten tietoverkkojen adaptiivisia liikenteenhallintaratkaisuja, joita voidaan hyödyntää verkon suorituskyvyn parantamiseen, tarjoamaan liikenteen palvelunlaatua (QoS) sekä tasapuolista resurssien jakoa. Kehitetyt adaptiiviset menetelmät sisältävät ratkaisuja sumeaan logiikkaan perustuvaan skedulointiin sekä regressiiviseen verkon pääsynhallintaan pohjautuen, jotka takaavat vakaamman verkon suorituskyvyn ja resurssien hallinnan. Nämä menetelmät tasapainottavat ja kontrolloivat liikennettä sekä pyrkivät palautumaan verkon häiriöistä ja hyökkäyksistä. Tulokset hyödyntävät liikenteen monitorointia verkon tilan arviointiin, soveltavat kognitiivisuutta oppiakseen aiemmista toiminnoista sekä adaptoituvat nykytilanteeseen resurssien optimoimiseksi. Väitöskirja tutkii, miten kyseisiä laskentamenetelmiä voidaan hajauttaa verkon reunoille lähemmäksi sovellusten käyttäjiä resurssien käytön tehostamiseksi sekä tarjoamaan parempaa suorituskykyä viiveherkille sovelluksille. Kehitettyjä menetelmiä sovelletaan autoverkkoihin autojen sekä suojattomien tienkäyttäjien viestinnän määrittämiseen sekä parantamiseen. Nämä menetelmät reagoivat nopeammin dataliikenteen muutoksiin, takaavat paremman laadun priorisoidulle liikenteelle sekä samalla tasapuolisuutta muulle liikenteelle verrattuna perinteisiin kontrollointi- ja skedulointimenetelmiin. Kehitetty järjestelmä reagoi verkon palvelunlaadun muutoksiin määrittelemällä päätöksentekomalleja mahdolliseen tietovuon hylkäämiseen, merkitsemiseen tai kaistankäytön painokertoimen määrittämiseen, täten luoden kognitiivisuutta verkon reitille.
|
2 |
GRCPSP Robusto basado en Producción para Proyectos de Edificación y ConstrucciónPonz Tienda, José Luis 20 September 2010 (has links)
Esta Tesis doctoral representa una nueva formulación del problema del GRCPSP (Generalized Resource-Constrained Project Scheduling Problem) mediante grafos PDM (Precedence Diagramming Method) con fragmentación en entornos realistas, donde las tareas son diferenciadas entre productivas y no productivas y las dependencias entre ellas no se limitan a los ya clásicos valores de dependencia, sino que se incorpora un nuevo concepto de relación de producción, apareciendo relaciones basadas en un cierto nivel de producción necesario de otra tarea para poder comenzar, o cierta producción que quedará pendiente de finalizar una vez finalizada la tarea precedente.
Este nuevo enfoque del problema basado en procesos productivos, no solo elimina las paradojas causadas por las tareas críticas inversas o críticas perversas, sino que nos permite aplicar conceptos tradicionales de la planificación de la producción como es la productividad variable ocasionada por el aprendizaje con las repercusiones que esto produce en las relaciones basadas en producción. Además se analizan las naturalezas de los recursos intervinientes en el proyecto, reformulando los costes asociados a los mismos y su repercusión sobre el nuevo modelo propuesto, permitiendo la aplicación de algoritmos de optimización TCTP (Time Cost Trade-Off Problem) que hasta ahora era inviable.
Para finalizar se incorpora la borrosidad a los valores intervinientes en el proyecto presentando la formulación de un modelo robusto de planificación de la producción basada en grafos PDM que sirve de punto de partida a la resolución del GRCPSP en entornos realistas. / Ponz Tienda, JL. (2010). GRCPSP Robusto basado en Producción para Proyectos de Edificación y Construcción [Tesis doctoral]. Editorial Universitat Politècnica de València. https://doi.org/10.4995/Thesis/10251/8540
|
Page generated in 0.0525 seconds