Performance analysis of a discrete-time queueing system with customer deadlines

This paper studies a discrete-time queueing system where each customer has a maximum allowed sojourn time in the system, referred to as the "deadline" of the customer. Deadlines of consecutive customers are modelled as independent and geometrically distributed random variables. The arrival process of new customers, furthermore, is assumed to be general and independent, while service times of the customers are deterministically equal to one slot each. For this queueing model, we are able to obtain exact formulas for quantities as the mean system content, the mean customer delay, and the deadline-expiration ratio. These formulas, however, contain infinite sums and infinite products, which implies that truncations are required to actually compute numerical values. Therefore, we also derive some easy-to-evaluate approximate results for the main performance measures. These approximate results are quite accurate, as we show in some numerical examples. Possible applications of this type of queueing model are numerous: the (variable) deadlines could model, for instance, the fact that customers may become impatient and leave the queue unserved if they have to wait too long in line, but they could also reflect the fact that the service of a customer is not useful anymore if it cannot be delivered soon enough, etc

Implementación de una arquitectura de VoD con multidescripción y señalización SIP para entornos de redes de siguiente generación

Las NGN son redes multiservicio capaces de manejar voz, datos y vídeo. Al ser independiente la capa de servicio de la tecnología de transporte, las NGN aportan muchas ventajas a aplicaciones sensibles a retardos como pueden ser IPTV, VoD o VoIP. Este proyecto se centra en aplicaciones de VoD donde la transmisión es unicast, en tiempo real y donde es más difícil garantizar la calidad de servicio. ETSI-TISPAN ha seleccionado SIP para la señalización en las NGN, por lo que el establecimiento de la conexión entre el cliente y los servidores debe usar este protocolo. Este proyecto tiene como objetivo desarrollar una aplicación en Java para la provisión del servicio de VoD utilizando codificación con descripción múltiple (MDC). La arquitectura propuesta está formada por un cliente que solicita un fichero de vídeo con unas determinadas prestaciones, un servidor de vídeo que sirve dicho fichero y un servidor de control que gestiona las peticiones de los clientes, redirigiéndolos al servidor de vídeo que mejor les pueda atender. Del lado del cliente parten las peticiones de establecimiento, modificación y liberación de la sesión multimedia, que se basan en los protocolos SIP y SDP. La codificación de vídeo con descripción múltiple (MDC), codifica una señal en dos o más flujos llamados descriptores. Cada uno de los descriptores puede ser decodificado de forma independiente brindando una reproducción útil de la señal original. Cuantos más descriptores se reciban, mejor será la calidad de la señal recibida. Al finalizar este proyecto no existe un conjunto de códecs MDC, por lo que no ha sido posible integrarlos en nuestra aplicación de VoD. Sin embargo, se han realizado pruebas para validar la propuesta y conocer los parámetros que la condicionan: el tipo de conexión y el retardo de playout.Ingeniería de Telecomunicació

Analysis and design of a playout buffer for VBR streaming video

A critical component in the delivery of VBR streaming video over packet-based networks, is the playout buffer at the receiver side. As packets will incur a variable delay within the network, a mechanism is needed to dejitter the stream and assure that packets are played out at exactly the same rate at which they were generated by the sender. Packet loss at the playout buffer can be induced by either underflow or overflow, and we first identify the general conditions under which these events occur. These general rules require some knowledge on the network delay characteristics of an arbitrary packet, and are then further developed and refined, by taking a closer look at the case where a single delay bottleneck exists within the network. This analysis allows us to derive useful design rules, where we consider two cases, depending on whether or not the receiver has knowledge about the delay the first packet of the stream has incurred. We conclude by demonstrating that the traditional playout paradigm can be enhanced to guard against large initial delays

Text and mimesis : reconfiguring technology and adult learning

unavailabl

Analysis of generic discrete-time buffer models with irregular packet arrival patterns

De kwaliteit van de multimediadiensten die worden aangeboden over de huidige breedband-communicatienetwerken, wordt in hoge mate bepaald door de performantie van de buffers die zich in de diverse netwerkele-menten (zoals schakelknooppunten, routers, modems, toegangsmultiplexers, netwerkinter- faces, ...) bevinden. In dit proefschrift bestuderen we de performantie van een dergelijke buffer met behulp van een geschikt stochastisch discrete-tijd wachtlijnmodel, waarbij we het geval van meerdere uitgangskanalen en (niet noodzakelijk identieke) pakketbronnen beschouwen, en de pakkettransmissietijden in eerste instantie één slot bedragen. De grillige, of gecorreleerde, aard van een pakketstroom die door een bron wordt gegenereerd, wordt gekarakteriseerd aan de hand van een algemeen D-BMAP (discrete-batch Markovian arrival process), wat een generiek kader creëert voor het beschrijven van een superpositie van dergelijke informatiestromen. In een later stadium breiden we onze studie uit tot het geval van transmissietijden met een algemene verdeling, waarbij we ons beperken tot een buffer met één enkel uitgangskanaal. De analyse van deze wachtlijnmodellen gebeurt hoofdzakelijk aan de hand van een particuliere wiskundig-analytische aanpak waarbij uitvoerig gebruik gemaakt wordt van probabiliteitsgenererende functies, die er toe leidt dat de diverse performantiematen (min of meer expliciet) kunnen worden uitgedrukt als functie van de systeemparameters. Dit resul-teert op zijn beurt in efficiënte en accurate berekeningsalgoritmen voor deze grootheden, die op relatief eenvoudige wijze geïmplementeerd kunnen worden