Resumen

Consideramos un problema de programación oportunista colaborativa en una red descentralizada con usuarios heterogéneos. Mientras que la mayoría de las investigaciones relacionadas se centran en soluciones para optimizar el rendimiento total de los sistemas descentralizados, nosotros vamos en otra dirección. Se investigan específicamente dos problemas. (1) Con usuarios heterogéneos que tienen demandas personales, ¿es posible satisfacerlas diseñando políticas oportunistas distribuidas? (2) Con un mecanismo descentralizado, ¿cómo podemos evitar los comportamientos egoístas e imponer la colaboración? En nuestra investigación, introducimos primero un modelo de red multiusuario junto con un problema de programación limitado por el requisito de rendimiento individual de cada usuario. A continuación, se propone un algoritmo iterativo para caracterizar una solución al problema de programación, basada en un esquema de programación oportunista colaborativa. Se analizarán las propiedades del algoritmo, incluida su convergencia. Además, para mantener a los usuarios en el estado de colaboración, se diseña una estrategia de castigo adicional. De este modo, las desviaciones egoístas pueden detectarse y disciplinarse para que se imponga la colaboración. Demostramos nuestras principales conclusiones mediante análisis y simulaciones.

• Materias:Matemáticas Análisis Matemático Álgebra Ingeniería
• Subjects:mathematics Mathematical Analysis Algebra Engineering
• Palabras claves:problema de programación, problema de programación oportunista colaborativa, esquema de programación oportunista colaborativa, estrategia de castigo adicional, requisito de rendimiento individual, modelo de red multiusuario, colaboración, estado de colaboración, mecanismo descentralizado, red descentralizada
• Keywords:scheduling problem, collaborative opportunistic scheduling problem, collaborative opportunistic scheduling scheme, additional punishment strategy, individual throughput requirement, multiuser network model, collaboration, collaboration state, decentralized mechanism, decentralized network