Network scheduling algorithms

Interleaved polling with adaptive cycle time

Interleaved Polling with Adaptive Cycle Time (IPACT) is an algorithm designed by Glen Kramer, Biswanath Mukherjee and Gerry PesaventoAdvanced Technology Lab.at the University of California, Davis. IPACT is a dynamic bandwidth allocation algorithm for use in Ethernet passive optical networks (EPONs). IPACT uses the Gate and Report messages provided by the EPON Multi-Point Control Protocol (MPCP) to allocate bandwidth to Optical Network Units (ONUs). If the optical line terminal grants bandwidth to an ONU and waits until it has received that particular ONU's transmission before granting bandwidth to another ONU, then time equivalent to a whole messaging round-trip is wasted during which the upstream may remain idle. IPACT eliminates this idle time by sending downstream grant messages to succeeding ONUs while receiving transmissions from previously granted ONUs. It accomplishes this by calculating the time at which a transmission grant allocated to a previous ONU ends. * v * t * e (Wikipedia).

Video thumbnail

Upsampling

http://AllSignalProcessing.com for more great signal processing content, including concept/screenshot files, quizzes, MATLAB and data files. Frequency domain analysis of upsampling a discrete-time signal (increasing the effective sampling rate) by inserting zeros followed by lowpass filte

From playlist Sampling and Reconstruction of Signals

Video thumbnail

Observing A Vote - Applied Cryptography

This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.

From playlist Applied Cryptography

Video thumbnail

Max Halford: Online Machine Learning with Creme | PyData Amsterdam 2019

Machine learning is often presented as a batch problem, where typically you "fit" a model to a training set and then "predict" on a test set. However, this approach turns out to be too rigid in practice mostly because in real life data is usually arriving in a sequential manner. Online mac

From playlist Kagglers on YouTube | Kaggle

Video thumbnail

The Optimality of the Interleaving Distance on Multidimensional... Modules - Michael Lesnick

Michael Lesnick Stanford University; Member, School of Mathematics, IAS March 6, 2013 Persistent homology is a central object of study in applied topology. It offers a flexible framework for defining invariants, called barcodes, of point cloud data and of real valued functions. Many of the

From playlist Mathematics

Video thumbnail

Modular Exponentiation Quiz - Applied Cryptography

This video is part of an online course, Applied Cryptography. Check out the course here: https://www.udacity.com/course/cs387.

From playlist Applied Cryptography

Video thumbnail

Primoz Skraba (2/28/18): An approximate nerve theorem

The Nerve Theorem is an implicit tool in most applications of topological data analysis relating the topological type of a suitably nice space with a combinatorial description of the space, namely, the nerve of a cover of that space. It is required that it is a good cover, that each elemen

From playlist AATRN 2018

Video thumbnail

Continuous multi-fidelity optimization

This video is #8 in the Adaptive Experimentation series presented at the 18th IEEE Conference on eScience in Salt Lake City, UT (October 10-14, 2022). In this video, Sterling Baird @sterling-baird presents on continuous multifidelity optimization. Continuous multi-fidelity optimization is

From playlist Optimization tutorial

Video thumbnail

Convolution in the time domain

Now that you understand the Fourier transform, it's time to start learning about time-frequency analyses. Convolution is one of the best ways to extract time-frequency dynamics from a time series. Convolution can be conceptualized and implemented in the time domain or in the frequency doma

From playlist OLD ANTS #3) Time-frequency analysis via Morlet wavelet convolution

Video thumbnail

7.2.4 Circuit Interleaving

MIT 6.004 Computation Structures, Spring 2017 Instructor: Chris Terman View the complete course: https://ocw.mit.edu/6-004S17 YouTube Playlist: https://www.youtube.com/playlist?list=PLUl4u3cNGP62WVs95MNq3dQBqY2vGOtQ2 7.2.4 Circuit Interleaving License: Creative Commons BY-NC-SA More info

From playlist MIT 6.004 Computation Structures, Spring 2017

Video thumbnail

Ulrich Bauer: Algebraic perspectives of Persistence

The lecture was held within the framework of the Hausdorff Trimester Program : Applied and Computational Algebraic Topology Persistent homology, the homology of a filtration, is described up to isomorphism by the persistence diagram (barcode), which encodes the structure of its indecompos

From playlist HIM Lectures: Special Program "Applied and Computational Algebraic Topology"

Video thumbnail

SPO1422 Persistent Memory in Operation

This sponsor session was delivered at SUSECON in April 2019, in Nashville, TN. Abstract: With Next Generation Persistent Memory the latency to access storage will no longer be dominated by the persistence layer, but by the Software. What are the advantages of being able to store data direc

From playlist SUSECON 2019

Video thumbnail

Jeffrey Giansiracusa (10/30/1): Multiparameter persistence vs parametrized persistence

One of the key properties of 1-parameter persistent homology is that its output can entirely encoded in a purely combinatorial way via persistence diagrams or barcodes. However, many applications of topological data analysis naturally present themselves with more than 1 parameter. Multipa

From playlist AATRN 2018

Video thumbnail

Voting Theory: Instant Runoff Voting

This video explains how to determine the winner of an election using instant runoff voting. Site: http://mathispower4u.com

From playlist Voting Theory

Video thumbnail

Michael Lesnick (2/23/2022): Stability of 2-Parameter Persistent Homology

We show that the standard stability results for union-of-balls, Čech, and Rips persistent homology have natural analogues in the 2-parameter setting, formulated in terms of the multicover bifiltration and Sheehy's subdivision bifiltrations. Our results imply that these bifiltrations are r

From playlist AATRN 2022

Video thumbnail

Persistent matchmaking - Uli Bauer

Workshop on Topology: Identifying Order in Complex Systems Topic: Persistent matchmaking Speaker: Uli Bauer Affiliation: Technical University of Munich Date: March 5, 2021 For more video please visit http://video.ias.edu

From playlist Mathematics

Video thumbnail

Adaptive Sampling via Sequential Decision Making - András György

The workshop aims at bringing together researchers working on the theoretical foundations of learning, with an emphasis on methods at the intersection of statistics, probability and optimization. Lecture blurb Sampling algorithms are widely used in machine learning, and their success of

From playlist The Interplay between Statistics and Optimization in Learning

Video thumbnail

Ling Zhou (8/30/21): Other Persistence Invariants: homotopy and the cohomology ring

In this work, we study both the notions of persistent homotopy groups and persistent cohomology rings. In the case of persistent homotopy, we pay particular attention to persistent fundamental groups for which we obtain a precise description via dendrograms, as a generalization of a simila

From playlist Beyond TDA - Persistent functions and its applications in data sciences, 2021

Related pages

Algorithm | Bandwidth (signal processing)