Coordinación y sincronización en redes inalámbricas

Las aplicaciones distribuidas están formadas por un conjunto de procesos, algunos de ellos pueden ser cooperativos. Un proceso cooperativo es aquel que puede afectar o ser afectado por otros procesos que se encuentran en ejecución en el sistema. Las aplicaciones distribuidas se utilizan para realizar trabajos en los cuales un grupo de procesos interactúan para resolver un problema, para acceder a recursos que se pueden utilizar en forma exclusiva o compartida. Para el desarrollo de aplicaciones es necesario contar con mecanismos que ordenen el acceso a los mismos. Los mecanismos para asegurar el ordenamiento en la ejecución de procesos son: sincronización, exclusión mutua en las secciones críticas, alocación de recursos. Estas aplicaciones se pueden encontrar en diferentes tipo de redes, esto es, redes que son fijas o redes móviles. El proyecto se basa en el análisis, adaptación y búsqueda de alternativas de algoritmos distribuidos que soporten exclusión mutua o cooperación entre procesos que se puedan utilizar en redes inalámbricas (ad hoc).Eje: OtrosRed de Universidades con Carreras en Informática (RedUNCI

Coordinación y sincronización en redes inalámbricas

Las aplicaciones distribuidas están formadas por un conjunto de procesos, algunos de ellos pueden ser cooperativos. Un proceso cooperativo es aquel que puede afectar o ser afectado por otros procesos que se encuentran en ejecución en el sistema. Las aplicaciones distribuidas se utilizan para realizar trabajos en los cuales un grupo de procesos interactúan para resolver un problema, para acceder a recursos que se pueden utilizar en forma exclusiva o compartida. Para el desarrollo de aplicaciones es necesario contar con mecanismos que ordenen el acceso a los mismos. Los mecanismos para asegurar el ordenamiento en la ejecución de procesos son: sincronización, exclusión mutua en las secciones críticas, alocación de recursos. Estas aplicaciones se pueden encontrar en diferentes tipo de redes, esto es, redes que son fijas o redes móviles. El proyecto se basa en el análisis, adaptación y búsqueda de alternativas de algoritmos distribuidos que soporten exclusión mutua o cooperación entre procesos que se puedan utilizar en redes inalámbricas (ad hoc).Eje: OtrosRed de Universidades con Carreras en Informática (RedUNCI

Coordinación y sincronización en redes inalámbricas

Las aplicaciones distribuidas están formadas por un conjunto de procesos, algunos de ellos pueden ser cooperativos. Un proceso cooperativo es aquel que puede afectar o ser afectado por otros procesos que se encuentran en ejecución en el sistema. Las aplicaciones distribuidas se utilizan para realizar trabajos en los cuales un grupo de procesos interactúan para resolver un problema, para acceder a recursos que se pueden utilizar en forma exclusiva o compartida. Para el desarrollo de aplicaciones es necesario contar con mecanismos que ordenen el acceso a los mismos. Los mecanismos para asegurar el ordenamiento en la ejecución de procesos son: sincronización, exclusión mutua en las secciones críticas, alocación de recursos. Estas aplicaciones se pueden encontrar en diferentes tipo de redes, esto es, redes que son fijas o redes móviles. El proyecto se basa en el análisis, adaptación y búsqueda de alternativas de algoritmos distribuidos que soporten exclusión mutua o cooperación entre procesos que se puedan utilizar en redes inalámbricas (ad hoc).Eje: OtrosRed de Universidades con Carreras en Informática (RedUNCI

Utilización de recursos: cooperación y competición

Cuando más de una aplicación, tarea o trabajo, quiere utilizar el recurso en forma exclusiva surge el problema de la exclusión mutua. Con el avance tecnológico, el surgimiento de las redes de alta velocidad y la tendencia a trabajar con varias computadoras interconectadas, aparecen nuevas herramientas para resolver los problemas, como es el caso de aquellos inherentemente distribuidos que se debe analizar bajo una concepción distribuida. Dado que un recurso puede tener réplicas y varias tareas o trabajos pueden utilizarlo en el mismo instante, se pueden presentar los siguientes problemas: k-exclusión mutua, exclusión mutua de grupos de procesos, h-out of-k exclusión mutua. El proyecto se basa en el análisis, adaptación y búsqueda de alternativas de algoritmos distribuidos que soporten exclusión mutua o cooperación entre procesos: considerando los casos de restricciones en el tiempo, en tipos de redes como las cableadas e inalámbricas (ad hoc).Eje: Procesamiento Concurrente, Paralelo y DistribuidoRed de Universidades con Carreras en Informática (RedUNCI

Utilización de recursos: cooperación y competición

Cuando más de una aplicación, tarea o trabajo, quiere utilizar el recurso en forma exclusiva surge el problema de la exclusión mutua. Con el avance tecnológico, el surgimiento de las redes de alta velocidad y la tendencia a trabajar con varias computadoras interconectadas, aparecen nuevas herramientas para resolver los problemas, como es el caso de aquellos inherentemente distribuidos que se debe analizar bajo una concepción distribuida. Dado que un recurso puede tener réplicas y varias tareas o trabajos pueden utilizarlo en el mismo instante, se pueden presentar los siguientes problemas: k-exclusión mutua, exclusión mutua de grupos de procesos, h-out of-k exclusión mutua. El proyecto se basa en el análisis, adaptación y búsqueda de alternativas de algoritmos distribuidos que soporten exclusión mutua o cooperación entre procesos: considerando los casos de restricciones en el tiempo, en tipos de redes como las cableadas e inalámbricas (ad hoc).Eje: Procesamiento Concurrente, Paralelo y DistribuidoRed de Universidades con Carreras en Informática (RedUNCI

Local Mutual Exclusion for Dynamic, Anonymous, Bounded Memory Message Passing Systems

Mutual exclusion is a classical problem in distributed computing that provides isolation among concurrent action executions that may require access to the same shared resources. Inspired by algorithmic research on distributed systems of weakly capable entities whose connections change over time, we address the local mutual exclusion problem that tasks each node with acquiring exclusive locks for itself and the maximal subset of its "persistent" neighbors that remain connected to it over the time interval of the lock request. Using the established time-varying graphs model to capture adversarial topological changes, we propose and rigorously analyze a local mutual exclusion algorithm for nodes that are anonymous and communicate via asynchronous message passing. The algorithm satisfies mutual exclusion (non-intersecting lock sets) and lockout freedom (eventual success with probability 1) under both semi-synchronous and asynchronous concurrency. It requires ?(?) memory per node and messages of size ?(1), where ? is the maximum number of connections per node. We conclude by describing how our algorithm can implement the pairwise interactions assumed by population protocols and the concurrency control operations assumed by the canonical amoebot model, demonstrating its utility in both passively and actively dynamic distributed systems