Publication

A delay optimal policy for symmetric broadcast channels

Stéphane Musy
2006
Conference Papers

Abstract

We consider the rate allocation problem when two users (each one associated with one receiver) send packets through a symmetric broadcast channel. Under the assumption that the packet lengths are exponentially distributed, we establish the delay optimality of the Best User Highest Possible Rate (BUHPR) scheduling policy. Such a policy always allocate the whole possible rate to the non-empty queue serving the user with the minimum average packet length. Our analysis can be generalized to the symmetric multiuser broadcast channel.

Official source

https://infoscience.epfl.ch/entities/publication/00974c88-2993-4870-8d59-14cf3aff6606

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Stéphane Musy
2006
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/00974c88-2993-4870-8d59-14cf3aff6606

About this result

Related concepts (32)

Network packet

In telecommunications and computer networking, a network packet is a formatted unit of data carried by a packet-switched network. A packet consists of control information and user data; the latter is also known as the payload. Control information provides data for delivering the payload (e.g., source and destination network addresses, error detection codes, or sequencing information). Typically, control information is found in packet headers and trailers.

Communication channel

A communication channel refers either to a physical transmission medium such as a wire, or to a logical connection over a multiplexed medium such as a radio channel in telecommunications and computer networking. A channel is used for information transfer of, for example, a digital bit stream, from one or several senders to one or several receivers. A channel has a certain capacity for transmitting information, often measured by its bandwidth in Hz or its data rate in bits per second.

Packet switching

In telecommunications, packet switching is a method of grouping data into packets that are transmitted over a digital network. Packets are made of a header and a payload. Data in the header is used by networking hardware to direct the packet to its destination, where the payload is extracted and used by an operating system, application software, or higher layer protocols. Packet switching is the primary basis for data communications in computer networks worldwide.

Related publications (32)

A delay optimal policy for symmetric broadcast channels

Chat with Graph Search

Frihet, sikkerhet, forstaden: Brev fra Amerika

Time vs. Truth: Age-Distortion Tradeoffs and Strategies for Distributed Inference

A Network Calculus Analysis of Asynchronous Mechanisms in Time-Sensitive Networks