Bandwidth-delay productIn data communications, the bandwidth-delay product is the product of a data link's capacity (in bits per second) and its round-trip delay time (in seconds). The result, an amount of data measured in bits (or bytes), is equivalent to the maximum amount of data on the network circuit at any given time, i.e., data that has been transmitted but not yet acknowledged. The bandwidth-delay product was originally proposed as a rule of thumb for sizing router buffers in conjunction with congestion avoidance algorithm random early detection (RED).
Wireless mesh networkA wireless mesh network (WMN) is a communications network made up of radio nodes organized in a mesh topology. It can also be a form of wireless ad hoc network. A mesh refers to rich interconnection among devices or nodes. Wireless mesh networks often consist of mesh clients, mesh routers and gateways. Mobility of nodes is less frequent. If nodes constantly or frequently move, the mesh spends more time updating routes than delivering data.
Notation de Kendallvignette|File d'attente à la gare d'Ottawa. En , discipline basée sur la théorie des probabilités, la notation de Kendall permet de décrire un système de files d'attente à l'aide de six paramètres. Elle porte le nom du mathématicien David George Kendall, qui a introduit cette notation en 1953, avec seulement trois paramètres A/S/c, où A spécifie la durée entre deux arrivées, S la durée du service, c le nombre de guichet. Elle a ensuite été complétée en A/S/c/K/m/Z où K est la capacité totale du système, m est le nombre de clients et Z le type de files.
Double-ended priority queueIn computer science, a double-ended priority queue (DEPQ) or double-ended heap is a data structure similar to a priority queue or heap, but allows for efficient removal of both the maximum and minimum, according to some ordering on the keys (items) stored in the structure. Every element in a DEPQ has a priority or value. In a DEPQ, it is possible to remove the elements in both ascending as well as descending order. A double-ended priority queue features the following operations: isEmpty() Checks if DEPQ is empty and returns true if empty.
