arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

David Walker

725 papers · 1830–2026

1967: 01968: 11969: 21970: 11971: 11972: 21973: 11974: 21975: 31976: 21977: 21978: 51979: 11980: 21981: 31982: 11983: 11984: 11985: 31986: 41987: 41988: 111989: 51990: 101991: 41992: 51993: 81994: 71995: 101996: 131997: 31998: 51999: 82000: 242001: 182002: 272003: 232004: 222005: 382006: 232007: 232008: 402009: 152010: 302011: 242012: 402013: 242014: 282015: 262016: 262017: 132018: 92019: 112020: 142021: 122022: 172023: 252024: 162025: 42026: 11
1967peak 40 in 20082026

Frequent co-authors

Papers

showing 1–25 of 725 RSS

Programming Protocol-Independent Packet Processors

Pat Bosshart, Dan Daly, Martin Izzard +7 more

cs.NI · · cited 3,127× · arXiv ↗ · more like this ·

P4 is a high-level language for programming protocol-independent packet processors. P4 works in conjunction with SDN control protocols like OpenFlow. In its current form, OpenFlow explicitly specifies protocol headers on which it operates. This set has grown from 12 to 41 fields in a few years, increasing the complexity of the specification while still not providing the flexibility to add new headers. In this paper we propose P4 as a strawman proposal for how OpenFlow should evolve in the future. We have three goals: (1) Reconfigurability in the field: Programmers should be able to change the way switches process packets once they are deployed. (2) Protocol independence: Switches should not be tied to any specific network protocols. (3) Target independence: Programmers should be able to describe packet-processing functionality independently of the specifics of the underlying hardware.…

P4

Pat Bosshart, Dan Daly, Glen Gibb +8 more

Computer Networks and Communications · ACM SIGCOMM Computer Communication Review · · cited 2,771× · DOI ↗ · more like this ·

P4 is a high-level language for programming protocol-independent packet processors. P4 works in conjunction with SDN control protocols like OpenFlow. In its current form, OpenFlow explicitly specifies protocol headers on which it operates. This set has grown from 12 to 41 fields in a few years, increasing the complexity of the specification while still not providing the flexibility to add new headers. In this paper we propose P4 as a strawman proposal for how OpenFlow should evolve in the future. We have three goals: (1) Reconfigurability in the field: Programmers should be able to change the way switches process packets once they are deployed. (2) Protocol independence: Switches should not be tied to any specific network protocols. (3) Target independence: Programmers should be able to describe packet-processing functionality independently of the specifics of the underlying hardware.…

Introduction to Research in Education (10th ed.)

Ray V. Herren, Donald Ary, Lucy Cheser Jacobs +3 more

Education · · cited 1,322× · OpenAlex ↗ · more like this ·

The textbook “ Introduction to Research in Education (10 th ed.)” written by Herren, Ary, Jacobs, Sorensen, and Walker in 2018, provides instructors a framework for educating graduate-level students in the fields of education and social sciences. The author’s goal is to provide students with the knowledge and skills needed to be intelligent consumers of research as well as to plan and conduct quality research studies on their own. The textbook covers both quantitative and qualitative approaches to research.

Promoting reflection in professional courses: The challenge of context

David Boud, David Walker

Education · Studies in Higher Education · · cited 918× · DOI ↗ · more like this ·

\n\t\t\t\t\tReflection and the promotion of reflective practice have become popular features of the design of educational programmes. This has often led to learning being more effectively facilitated. However, alongisde these positive initiatives have grown more disturbing developments under the general heading of reflection. They have involved both misconceptions of the nature of reflection which have led to instrumental or rule-following approaches to reflective activities, and the application of reflective strategies in ways which have sought inappropriate levels of disclosure from participants or involved otherwise unethical practices. The article examines the question: what constitutes the effective use of reflective activities? It argues that reflection needs to be flexibly deployed, that it is highly context-specific and that the social and cultural context in which reflection…

From system F to typed assembly language

Greg Morrisett, David Walker, Karl Crary +1 more

Artificial Intelligence · ACM Transactions on Programming Languages and Systems · · cited 587× · DOI ↗ · more like this ·

We motivate the design of typed assembly language (TAL) and present a type-preserving ttranslation from Systemn F to TAL. The typed assembly language we pressent is based on a conventional RISC assembly language, but its static type sytem provides support for enforcing high-level language abstratctions, such as closures, tuples, and user-defined abstract data types. The type system ensures that well-typed programs cannot violatet these abstractionsl In addition, the typing constructs admit many low-level compiler optimiztaions. Our translation to TAL is specified as a sequence of type-preserving transformations, including CPS and closure conversion phases; type-correct source programs are mapped to type-correct assembly language. A key contribution is an approach to polymorphic closure conversion that is considerably simpler than previous work. The compiler and typed assembly lanugage…

Frenetic

Nate Foster, Rob Harrison, Michael J. Freedman +4 more

Computer Networks and Communications · ACM SIGPLAN Notices · · cited 585× · DOI ↗ · more like this ·

Modern networks provide a variety of interrelated services including routing, traffic monitoring, load balancing, and access control. Unfortunately, the languages used to program today's networks lack modern features - they are usually defined at the low level of abstraction supplied by the underlying hardware and they fail to provide even rudimentary support for modular programming. As a result, network programs tend to be complicated, error-prone, and difficult to maintain. This paper presents Frenetic, a high-level language for programming distributed collections of network switches. Frenetic provides a declarative query language for classifying and aggregating network traffic as well as a functional reactive combinator library for describing high-level packet-forwarding policies. Unlike prior work in this domain, these constructs are - by design - fully compositional, which…

Abstractions for network update

Mark Reitblatt, Nate Foster, Jennifer Rexford +2 more

Computer Networks and Communications · · cited 580× · DOI ↗ · more like this ·

Configuration changes are a common source of instability in networks, leading to outages, performance disruptions, and security vulnerabilities. Even when the initial and final configurations are correct, the update process itself often steps through intermediate configurations that exhibit incorrect behaviors. This paper introduces the notion of consistent network updates---updates that are guaranteed to preserve well-defined behaviors when transitioning mbetween configurations. We identify two distinct consistency levels, per-packet and per-flow, and we present general mechanisms for implementing them in Software-Defined Networks using switch APIs like OpenFlow. We develop a formal model of OpenFlow networks, and prove that consistent updates preserve a large class of properties. We describe our prototype implementation, including several optimizations that reduce the overhead…

Composing software-defined networks

Christopher Monsanto, Joshua Reich, Nate Foster +2 more

Computer Networks and Communications · Networked Systems Design and Implementation · · cited 449× · OpenAlex ↗ · more like this ·

Managing a network requires support for multiple concurrent tasks, from routing and traffic monitoring, to access control and server load balancing. Software-Defined Networking (SDN) allows applications to realize these tasks directly, by installing packet-processing rules on switches. However, today’s SDN platforms provide limited support for creating modular applications. This paper introduces new abstractions for building applications out of multiple, independent modules that jointly manage network traffic. First, we define composition operators and a library of policies for forwarding and querying traffic. Our parallel composition operator allows multiple policies to operate on the same set of packets, while a novel sequential composition operator allows one policy to process packets after another. Second, we enable each policy to operate on an abstract topology that implicitly…

NetKAT

Carolyn Jane Anderson, Nate Foster, Arjun Guha +4 more

Computer Networks and Communications · · cited 374× · DOI ↗ · more like this ·

Recent years have seen growing interest in high-level languages for programming networks. But the design of these languages has been largely ad hoc, driven more by the needs of applications and the capabilities of network hardware than by foundational principles. The lack of a semantic foundation has left language designers with little guidance in determining how to incorporate new features, and programmers without a means to reason precisely about their code.

ScaLAPACK

L. S. Blackford, Jaeyoung Choi, Andrew Cleary +9 more

Hardware and Architecture · · cited 329× · DOI ↗ · more like this ·

This paper outlines the content and performance of ScaLAPACK, a collection of mathematical software for linear algebra computations on distributed memory computers. The importance of developing standards for computational and message passing interfaces is discussed. We present the different components and building blocks of ScaLAPACK, and indicate the difficulties inherent in producing correct codes for networks of heterogeneous processors. Finally, this paper briefly describes future directions for the ScaLAPACK library and concludes by suggesting alternative approaches to mathematical libraries, explaining how ScaLAPACK could be integrated into efficient and user-friendly distributed systems.

ScaLAPACK: a scalable linear algebra library for distributed memory concurrent computers

Jaeyoung Choi, Jack Dongarra, Roldan Pozo +1 more

Hardware and Architecture · · cited 326× · DOI ↗ · more like this ·

The authors describe ScaLAPACK, a distributed memory version of the LAPACK software package for dense and banded matrix computations. Key design features are the use of distributed versions of the Level 3 BLAS as building blocks, and an object-oriented interface to the library routines. The square block scattered decomposition is described. The implementation of a distributed memory version of the right-looking LU factorization algorithm on the Intel Delta multicomputer is discussed, and performance results are presented that demonstrate the scalability of the algorithm.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>

Optimizing the "one big switch" abstraction in software-defined networks

Nanxi Kang, Zhenming Liu, Jennifer Rexford +1 more

Computer Networks and Communications · · cited 283× · DOI ↗ · more like this ·

Software Defined Networks (SDNs) support diverse network policies by offering direct, network-wide control over how switches handle traffic. Unfortunately, many controller platforms force applications to grapple simultaneously with end-to-end connectivity constraints, routing policy, switch memory limits, and the hop-by-hop interactions between forwarding rules. We believe solutions to this complex problem should be factored in to three distinct parts: (1) high-level SDN applications should define their end-point connectivity policy on top of a "one big switch" abstraction; (2) a mid-level SDN infrastructure layer should decide on the hop-by-hop routing policy; and (3) a compiler should synthesize an effective set of forwarding rules that obey the user-defined policies and adhere to the resource constraints of the underlying hardware. In this paper, we define and implement our proposed…

Typed memory management in a calculus of capabilities

Karl Crary, David Walker, Greg Morrisett

Artificial Intelligence · eCommons (Cornell University) · · cited 251× · DOI ↗ · more like this ·

Abstract An increasing number of systems rely on programming language technology to ensure safety and security of low-level code. Unfortunately, these systems typically rely on a complex, trusted garbage collector. Region-based type systems provide an alternative to garbage collection by making memory management explicit but verifiably safe. However, it has not been clear how to use regions in low-level, type-safe code. We present a compiler intermediate language, called the Capability Calculus, that supports region-based memory management, enjoys a provably safe type system, and is straightforward to compile to a typed assembly language. Source languages may be compiled to our language using known region inference algorithms. Furthermore, region lifetimes need not be lexically scoped in our language, yet the language may be checked for safety without complex analyses. Finally, our…

A General Approach to Network Configuration Verification

Ryan Beckett, Aarti Gupta, Ratul Mahajan +1 more

Computer Networks and Communications · · cited 230× · DOI ↗ · more like this ·

We present Minesweeper, a tool to verify that a network satisfies a wide range of intended properties such as reachability or isolation among nodes, waypointing, black holes, bounded path length, load-balancing, functional equivalence of two routers, and fault-tolerance. Minesweeper translates network configuration files into a logical formula that captures the stable states to which the network forwarding will converge as a result of interactions between routing protocols such as OSPF, BGP and static routes. It then combines the formula with constraints that describe the intended property. If the combined formula is satisfiable, there exists a stable state of the network in which the property does not hold. Otherwise, no stable state (if any) violates the property. We used Minesweeper to check four properties of 152 real networks from a large cloud provider. We found 120 violations…

SNAP: Stateful Network-Wide Abstractions for Packet Processing

Mina Tahmasbi Arashloo, Yaron Koral, Michael Greenberg +2 more

cs.NI · · cited 218× · arXiv ↗ · more like this ·

Early programming languages for software-defined networking (SDN) were built on top of the simple match-action paradigm offered by OpenFlow 1.0. However, emerging hardware and software switches offer much more sophisticated support for persistent state in the data plane, without involving a central controller. Nevertheless, managing stateful, distributed systems efficiently and correctly is known to be one of the most challenging programming problems. To simplify this new SDN problem, we introduce SNAP. SNAP offers a simpler "centralized" stateful programming model, by allowing programmers to develop programs on top of one big switch rather than many. These programs may contain reads and writes to global, persistent arrays, and as a result, programmers can implement a broad range of applications, from stateful firewalls to fine-grained traffic monitoring. The SNAP compiler relieves…

UDDIe: an extended registry for Web services

A. ShaikhAli, Omer Rana, Romel Al-Ali +1 more

Information Systems · · cited 214× · DOI ↗ · more like this ·

The Universal Description, Discovery and Integration (UDDI) is a specification for distributed Web-based information registries for Web Services. UDDI allows HTTP-enabled business services to be published, and subsequently searched, based on their interface. UDDI consists of three components: "white pages" to hold basic contact information and identifiers for a company, "yellow pages" to enable companies to be listed based on their industry categories (using standard taxonomies), and "green pages" to record interface details of how a Web service is to be invoked. UDDI is however limited in scope - allowing white, yellow or green pages to be searched based on a few attributes, and does not provide an automatic mechanism for updating the registry as services (and service providers) change. We implement UDDIe -an extension to UDDI, which supports the notion of "blue pages", to record user…

Design and Implementation of the ScaLAPACK LU, QR, and Cholesky Factorization Routines

Jaeyoung Choi, Jack Dongarra, L. Susan Ostrouchov +3 more

Hardware and Architecture · Scientific Programming · · cited 211× · DOI ↗ · more like this ·

This article discusses the core factorization routines included in the ScaLAPACK library. These routines allow the factorization and solution of a dense system of linear equations via LU, QR, and Cholesky. They are implemented using a block cyclic data distribution, and are built using de facto standard kernels for matrix and vector operations (BLAS and its parallel counterpart PBLAS) and message passing communication (BLACS). In implementing the ScaLAPACK routines, a major objective was to parallelize the corresponding sequential LAPACK using the BLAS, BLACS, and PBLAS as building blocks, leading to straightforward parallel implementations without a significant loss in performance. We present the details of the implementation of the ScaLAPACK factorization routines, as well as performance and scalability results on the Intel iPSC/860, Intel Touchstone Delta, and Intel Paragon System.

A compiler and run-time system for network programming languages

Christopher Monsanto, Nate Foster, Rob Harrison +1 more

Computer Networks and Communications · ACM SIGPLAN Notices · · cited 203× · DOI ↗ · more like this ·

Software-defined networks (SDNs) are a new kind of network architecture in which a controller machine manages a distributed collection of switches by instructing them to install or uninstall packet-forwarding rules and report traffic statistics. The recently formed Open Networking Consortium, whose members include Google, Facebook, Microsoft, Verizon, and others, hopes to use this architecture to transform the way that enterprise and data center networks are implemented. In this paper, we define a high-level, declarative language, called NetCore, for expressing packet-forwarding policies on SDNs. NetCore is expressive, compositional, and has a formal semantics. To ensure that a majority of packets are processed efficiently on switches---instead of on the controller---we present new compilation algorithms for NetCore and couple them with a new run-time system that issues rule…

Incremental consistent updates

Naga Praveen Kumar Katta, Jennifer Rexford, David Walker

Computer Networks and Communications · · cited 199× · DOI ↗ · more like this ·

A consistent update installs a new packet-forwarding policy across the switches of a software-defined network in place of an old policy. While doing so, such an update guarantees that every packet entering the network either obeys the old policy or the new one, but not some combination of the two. In this paper, we introduce new algorithms that trade the time required to perform a consistent update against the rule-space overhead required to implement it. We break an update in to k rounds that each transfer part of the traffic to the new configuration. The more rounds used, the slower the update, but the smaller the rule-space overhead. To ensure consistency, our algorithm analyzes the dependencies between rules in the old and new policies to determine which rules to add and remove on each round. In addition, we show how to optimize rule space used by representing the minimization…

Making the most of experience

David Boud, David Walker

Education · Studies in Continuing Education · · cited 195× · DOI ↗ · more like this ·

Increasing interest is now being focused on how adults learn from experience, but there is no adequate framework to assist learners and those who facilitate learning‐promote learning in the midst of experience. This paper provides a way of conceptualising experience‐based learningwhich considers the personal foundation of experience of learners, their intent and their interaction with a learning milieu. Two elements of the learning experience ‐‐ noticing and intervening–are discussed in detail. The implications for thefacilitation of learning are explored.

Run-Time Enforcement of Nonsafety Policies

Jay Ligatti, Lujo Bauer, David Walker

Artificial Intelligence · ACM Transactions on Information and System Security · · cited 193× · DOI ↗ · more like this ·

A common mechanism for ensuring that software behaves securely is to monitor programs at run time and check that they dynamically adhere to constraints specified by a security policy. Whenever a program monitor detects that untrusted software is attempting to execute a dangerous action, it takes remedial steps to ensure that only safe code actually gets executed. This article improves our understanding of the space of policies enforceable by monitoring the run-time behaviors of programs. We begin by building a formal framework for analyzing policy enforcement: we precisely define policies, monitors, and enforcement. This framework allows us to prove that monitors enforce an interesting set of policies that we call the infinite renewal properties. We show how to construct a program monitor that provably enforces any reasonable infinite renewal property. We also show that the set of…

TALx86: A Realistic Typed Assembly Language∗

Greg Morrisett, Karl Crary, Neal Glew +6 more

Hardware and Architecture · · cited 184× · OpenAlex ↗ · more like this ·

In previous work, we presented a formalism for a statically typed, idealized assembly language called TAL. The goal of TAL was to provide an extremely lowlevel, statically-typed target language that is better suited than Java bytecodes for supporting a wide variety of source languages and a number of important optimizations. In this paper, we present our progress in defining and implementinga realistic typed assembly language called TALx86. The TALx86 instructions comprise a relatively complete fragment of the Intel IA32 (32-bit 80x86 flat model) assembly language and are thus executable on processors such as the Intel Pentium. The type system for the language incorporates a number of advanced features necessary for safely compiling large programs to good code. To motivate the design of the type system, we present a type-safe, C-based language called Popcorn and show how various Popcorn…

CacheFlow

Naga Praveen Kumar Katta, Omid Alipourfard, Jennifer Rexford +1 more

Computer Networks and Communications · · cited 176× · DOI ↗ · more like this ·

Software-Defined Networking (SDN) allows control applications to install fine-grained forwarding policies in the underlying switches. While Ternary Content Addressable Memory (TCAM) enables fast lookups in hardware switches with flexible wildcard rule patterns, the cost and power requirements limit the number of rules the switches can support. To make matters worse, these hardware switches cannot sustain a high rate of updates to the rule table.

Languages for software-defined networks

Nate Foster, Arjun Guha, Mark Reitblatt +9 more

Computer Networks and Communications · IEEE Communications Magazine · · cited 173× · DOI ↗ · more like this ·

Modern computer networks perform a bewildering array of tasks, from routing and traffic monitoring, to access control and server load balancing. However, managing these networks is unnecessarily complicated and error-prone, due to a heterogeneous mix of devices (e.g., routers, switches, firewalls, and middleboxes) with closed and proprietary configuration interfaces. Softwaredefined networks are poised to change this by offering a clean and open interface between networking devices and the software that controls them. In particular, many commercial switches support the OpenFlow protocol, and a number of campus, data center, and backbone networks have deployed the new technology. However, while SDNs make it possible to program the network, they does not make it easy. Today's OpenFlow controllers offer low-level APIs that mimic the underlying switch hardware. To reach SDNs full potential…

Infinite CacheFlow in software-defined networks

Naga Praveen Kumar Katta, Omid Alipourfard, Jennifer Rexford +1 more

Computer Networks and Communications · · cited 172× · DOI ↗ · more like this ·

Software-Defined Networking (SDN) enables fine-grained policies for firewalls, load balancers, routers, traffic monitoring, and other functionality. While Ternary Content Addressable Memory (TCAM) enables OpenFlow switches to process packets at high speed based on multiple header fields, today's commodity switches support just thousands to tens of thousands of rules. To realize the potential of SDN on this hardware, we need efficient ways to support the abstraction of a switch with arbitrarily large rule tables. To do so, we define a hardware-software hybrid switch design that relies on rule caching to provide large rule tables at low cost. Unlike traditional caching solutions, we neither cache individual rules (to respect rule dependencies) nor compress rules (to preserve the per-rule traffic counts). Instead we ``splice'' long dependency chains to cache smaller groups of rules while…