Con servicios en la fabricación en la nube en expansión, los fabricantes en la nube utilizan cada vez más acuerdos de nivel de servicio (SLAs) para garantizar la cooperación en el procesamiento empresarial entre CSPs y CSCs (proveedores de servicios en la nube y consumidores de servicios en la nube). Aunque las tecnologías de blockchain y contratos inteligentes son innovaciones críticas en la computación en la nube, los algoritmos de consenso en los sistemas de Blockchain como Servicio (BaaS) a menudo pasan por alto la importancia de los SLAs. De hecho, los SLAs desempeñan un papel crucial en el establecimiento de compromisos claros entre un proveedor de servicios y un cliente. Actualmente, no existen algoritmos de consenso efectivos que puedan monitorear el SLA y proporcionar prioridad de nivel de servicio. Para abordar este problema, proponemos un novedoso algoritmo de consenso basado en KNN que clasifica transacciones según su prioridad. Cualquier factor que afecte la prioridad de la transacción puede ser utilizado para calcular la distancia en el algoritmo KNN, incluida la definición de SLA, el tipo de contrato inteligente, el tipo de CSC y el tipo de cuenta. Este documento demuestra la funcionalidad completa del algoritmo de consenso mejorado. Con este nuevo método, el CSP en los sistemas de BaaS puede proporcionar servicios mejorados al CSC. Los resultados experimentales obtenidos al adoptar el algoritmo de consenso mejorado muestran que el SLA se cumple mejor en los sistemas de BaaS.