Abstract. We present a framework for statically detecting deadlocks in a concurrent object language with asynchronous invocations and operations for getting values and releasing the control. Our approach is based on the integration of two static analysis techniques: (i) an inference algorithm to extract abstract descriptions of methods in the form of behavioral types, called contracts, and (ii) an evaluator that computes a fixpoint semantics returning a finite state model of contracts. A potential deadlock is detected when a circular dependency is found in some state of the model. We discuss the theory and the prototype implementation of our framework. Our tool is validated on an industrial case study based on the Fredhopper Access Server (FAS) developed by SDL Fredhoppper. In particular we verify one of the core concurrent components of FAS to be deadlock-free.
In recent years, the Linux kernel has adopted an algorithm called TCP Small Queues (TSQ) for reducing queueing latency by controlling buffering in the networking stack. This solution consists of a back-pressure mechanism that limits the number of TCP segments within the sender TCP/IP stack, waiting for packets to actually be transmitted onto the wire before enqueueing further segments. Unfortunately, TSQ prevents the frame aggregation mechanism in the IEEE 802.11n/ac standards from achieving its maximum aggregation, because not enough packets are available in the queue to build aggregates from, which severely limits achievable throughput over wireless links. This paper demonstrates this limitation of TSQ in wireless networks and proposes Controlled TSQ (CoTSQ), a solution that improves TSQ so that it controls the amount of data buffered while allowing the IEEE 802.11n/ac aggregation logic to fully exploit the available channel and achieve high throughput. Results on a real testbed show that CoTSQ leads to a doubling of throughput on 802.11n and up to an order of magnitude improvement in 802.11ac networks, with a negligible latency increase.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.