Definiciones-Cómputo Móvil

Emmanuel Zamora Hoil

January 2021

1 Teorema de Shannon
La teorı́a de Shannon se enfoca en brindar una definición rı́gida de la noción
de la información que permita la acción de cuantificarla. Se desarrolló para
encontrar lı́mites que son fundamentales en las operaciones de procesamiento
de señales, como la compresión de datos, almacenamiento y comunicación. Es
aplicado en diversas disciplicas como la computación, criptografı́a, y teorı́a de
la comunicación.
Los teoremas son los siguientes: El primer teorema de Shannon y el segundo
teorema de Shannon. El primer teorema, también conocido como teorema de
codificación sin ruido , el valor de la entropı́a H(S) de la fuente es igual al número
de sı́mbolos necesarios en promedio para codificar una letra de la fuente usando
un código ideal: H(S) mide la compresión óptima de los mensajes de la fuente.
Los mensajes de longitud N que produce S pueden ser clasificados en dos clases.
Una de ellas posee aproximadamente 2NH(S) mensajes tı́picos. La otra clase,
contiene los mensajes atı́picos. Cuando N → ∞, la probabilidad de un mensaje
atı́pico se vuelve despreciable. Por ello, se puede concebir a la fuente como
produciendo sólo 2NH(S) mensajes posibles. Esto sugiere una estrategia natural
para codificar: cada mensaje tı́pico es codificado en una secuencia binaria de
longitud NH(S), que es en general más corta que la longitud N del mensaje
original. [4]
En los años 40 se pensaba que el incremento de la tasa de transmisión de
información sobre un canal de comunicación siempre aumentarı́a la probabilidad
de error. El segundo teorema, conocido como teorema de codificación en un
canal con ruido, sorprendió a la comunidad de la teorı́a de la comunicación
probando que esa hipótesis no era cierta si se mantenı́a la tasa de comunicación
por debajo de la capacidad del canal. La capacidad del canal es igual a la tasa
máxima con la cual la información puede ser enviada por el canal y recuperada
en el destinatario con una probabilidad de error despreciable. [4]
Veamos que nos dice a detalle cada una de ellas.

1.1 Teorema fundamental para un canal sin ruido

”Sea una fuente con entropı́a H (bits por sı́mbolo) y un canal con
capacidad C (bits por segundo). Entonces es posible codificar la salida

1
de la fuente de tal modo que se pueda transmitir a un régimen de C/H
sı́mbolos por segundo sobre el canal, donde es tan pequeño como se
quiera. No es posible transmitir a un régimen promedio mayor que
C/H.”
Con este teorema Shannon prueba la existencia de un lı́mite a la eficiencia
de lo que se ha denominado codificación de fuente (codificador). Si puede de-
terminarse la entropı́a de una fuente caracterizada por la emisión de un número
finito de sı́mbolos, entonces sabemos que H (en bits/sı́mbolo) equivale al mı́nimo
número de dı́gitos binarios que podrı́an emplearse para su codificación, tra-
duciéndose todo acercamiento a dicho lı́mite en un aumento de la complejidad
(en coste operativo y circuital). Al igual que en otros resultados fundamen-
tales de la TMC, se trata de una conclusión no constructiva, dejando abierto el
problema del diseño de la codificación. [5]

1.2 Teorema fundamental para un canal discreto con ruido

”Sea un canal discreto con capacidad C (bits por segundo) y una
fuente igual discreta con entropı́a H (bits/segundo). Si HC entonces
hay un sistema de codificación que permitirı́a transmitir la salida de
la fuente sobre el canal con una tasa de errores tan pequeña como
se desee (o una equivocación arbitrariamente pequeña). Si H¿C es
posible codificar la fuente de modo que la equivocación sea menor que
HC+, donde es tan pequeño como se quiera. No hay ningún método
de codificación que proporcione una equivocación menor que H C.”
En cuanto a que la fuente se caracteriza por el régimen o velocidad de trans-
misión de información, nos advierte este teorema que para su transmisión debe
usarse un canal de capacidad C mayor que H. Serı́a fútil intentar transmitirlo
mediante un canal de capacidad menor, puesto que el exceso de entropı́a de
la fuente respecto a la capacidad se traducirı́a en un aumento de la frecuencia
de errores de recepción. Por otra parte, la reducción de la distancia respecto
al umbral (C ≈ H) se traduce en aumento de la complejidad (operacional y/o
circuital).[5]

2 Calidad de Servicio - QoS

Calidad de Servicio, (Quality of Service,QoS), es una de las caracterı́sticas que
debe tener una red convergente moderna bien diseñada (junto con Seguridad,
tolerancia a fallos y escalabilidad ) ya que las aplicaciones y servicios que re-
quieren los usuarios finales necesitan de la transmisión de voz/video en vivo con
un buen nivel de Calidad de Experiencia (Quality of Experience). Pero con el
uso de estas aplicaciones, es posible que ocurra congestión en la red, debido a la
excesiva demanda de ancho de banda que generan estas aplicaciones para que
trabajen correctamente al ejecutarse simultáneamente es necesario mecanismos
de control de tráfico y no degradar la experiencia del usuario. [2]

2
2.1 Terminologı́a básica de QoS
• Ancho de Banda: capacidad que posee un medio o un dispositivo para
la transmision y procesamiento de datos medidos en un tiempo dado. Se
mide en bps (bits por segundo).

• Cuando existe Congestión de Red se genera retardos en la transmisión.

Dichos retardos podrı́an dar lugar ajitter (variación del retardo) y pérdida
de paquetes
• Retardo o Latencia se refiere al tiempo que le toma a un paquete viajar
desde un origen hasta un determinado destinado. Existen varias fuentes
de retardo, por ejemplo el retardo del proceso de encapsulación de la
información para salir a un medio como por ejemplo: code delay y retardo
de serialización y paquetización, retardo de encolamiento, propagación,
etc.

3 Service Level Agreement - Acuerdo de Nivel

de Servicio
Es un contrato de dos partes: proveedor de servicios y cleintes internos/externos
que documenta qué servicios proporcionará el proveedor y define los estándares
de servicio que el proveedor está obligado a cumplir.

3.1 Métricas de rendimiento

Los SLA establecen las expectativas del cliente con respecto al rendimiento y
la calidad del proveedor del servicio de varias formas. Algunas métricas que los
SLA pueden especificar incluyen las siguientes:
• Disponibilidad y porcentaje de tiempo de actividad: la cantidad de tiempo
que los servicios están funcionando y son accesibles para el cliente. El
tiempo de actividad generalmente se rastrea y se informa por mes calen-
dario.
• Puntos de referencia de rendimiento especı́ficos con los que se comparará
periódicamente el rendimiento real.

• Tiempo de respuesta del proveedor del servicio: Es el tiempo de respuesta

que le toma al proveedor del servicio actuar sobre el problema o solicitud
del cliente. Un proveedor de servicios más grande puede operar un servicio
de atención al cliente para responder a las peticiones de los clientes.

• Tiempo de resolución: el tiempo que tarda en resolverse un problema una

vez que el registro esta hecho por parte del proveedor.

3
 Un SLA puede especificar la disponibilidad, el rendimiento y otros parámetros
para diferentes tipos de infraestructura del cliente: redes internas, servidores y
componentes de infraestructura como, por ejemplo, fuentes de alimentación in-
interrumpidas. [1]

4 Service Level specification

La Especificación de Nivel de Servicio, o SLS con sus siglas en inglés, forma parte
de un acuerdo de nivel de servicio (SLA), en el que se establecen los estándares
requeridos de un proveedor de servicios.
Los SLA pueden ser preparados por una organización cuando requieren servi-
cios de un equipo o departamento interno, o pueden ser utilizados para la exter-
nalización de servicios, como servicios de gestión de instalaciones, por ejemplo;
servicios de administración de la propiedad, inspección y reparación, manten-
imiento planificado y responsivo, limpieza, porteo, seguridad, servicios TIC, etc.
El SLS cuantifica el estándar mı́nimo aceptable (técnico) de servicio que se
requiere. La medición del rendimiento en términos de las normas establecidas en
el SLS se puede considerar en términos de factores crı́ticos de éxito e indicadores
clave de rendimiento.[3]

References
[1] TechTarget Contributors. ¿Qué es Acuerdo de nivel de servicio o SLA?
- Definición en WhatIs.com. 2018. url: https : / / searchdatacenter .
techtarget.com/es/definicion/Acuerdo-de-nivel-de-servicio-o-
SLA.
[2] Fundamentos de QoS - Calidad de Servicio en Capa 2 y Capa 3. 2019.
url: https://community.cisco.com/t5/blogs-routing-y-switching/
fundamentos - de - qos - calidad - de - servicio - en - capa - 2 - y - capa -
3/ba-p/3103715.
[3] Service level specification SLS. url: https://www.designingbuildings.
co.uk/wiki/Service_level_specification_SLS.
[4] Teoremas fundamentales de Shannon —— Shannon’s fundamental theo-
rems - glossariumBITri. url: https://sites.google.com/site/glosariobitrum/
Home/teoremas-fundamentales-de-shannon.
[5] Teorı́a de la información de Claude E. Shannon. url: http : / / dia .
austral.edu.ar/Teora_de_la_informacin_de_Claude_E._Shannon#
toc.