Let G = (V,E) be a directed graph with two special vertices: a source s and a sink t. Every edge (u, v) has a capacity cap(u, v) ≥ 0. For convenience, we define cap(u, v) = 0 if (u, v) in not an edge. More specifically, we work with a modified set of edges {(u, v) : (u, v) ∈ E or (v, u) ∈ E} with cap(u, v) = 0 if (u, v) 6∈ E. A flow is a real-valued function on edges with three properties: • Sk...

Arbitrary Lagrangian Eulerian methods are well suited to modelling high speed compressible multimaterial flow problems in complex geometry. In this talk three stage ALE schemes will be considered, which are typically used for practical calculations of multimaterial flows. These three stages are: a Lagrangian stage, in which the solution and the computational mesh are updated; a rezoning stage, ...

Microfluidics is an engineering tool used to control and manipulate fluid flows, with practical applications for lab-on-a-chip, point-of-care testing, and biological/medical research. However, microfluidic platforms typically lack the ability to create a fluidic duct, having an arbitrary flow path, and to change the path as needed without additional design and fabrication processes. To address ...

Consider the problem that consists in maximizing the revenue generated by tolls set on a subset of arcs of a transportation network, and where origin-destination flows are assigned to shortest paths with respect to the sum of tolls and initial costs. In this work, we address the instance where toll arcs must be connected, as occurs on highways. Our main results are concerned with the theoretica...

—Many routing metrics have been proposed to improve the performance of wireless mesh networks (WMNs). Most of these routing metrics describe intra-flow and inter-flow interference respectively, which brings in adjustable parameters or results in non-isotonicity. However, the adjustable parameters, used to balance the intra-flow and inter-flow interference, are difficult to adapt to the network...

Original scientific paper This paper proposes a novel design of an 8-speed internal gear hub which consists of a distributed-flow-type planetary gear mechanism and a rotary gearshifting control mechanism. The distributed-flow-type planetary gear mechanism comprises two transmission units and one differential unit to provide eight forward gears. A clutching sequence table and a set of feasible s...

This paper presents a scalability and load balancing study of the All-Path protocols, a family of distributed switching protocols based on path exploration. ARP-Path is the main protocol and it explores every possible path reaching from source to destination by using ARP messages, selecting the lowest latency path. Flow-Path and Bridge-Path are respectively the flow-based and bridge-based versi...

JOHN B. HANSEN: A Behavioral Design Flow for Synthesis and Optimization of Asynchronous Systems. (Under the direction of Montek Singh.) Asynchronous or clockless design is believed to hold the promise of alleviating many of the challenges currently facing microelectronic design. Distributing a high-speed clock signal across an entire chip is an increasing challenge, particularly as the number o...