115 results found
Novotny P, Ko BJ, Wolf AL, 2018, Locating Faults in MANET-Hosted Software Systems, IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, Vol: 15, Pages: 452-465, ISSN: 1545-5971
, 2016, Demo: The SABER system for window-based hybrid stream processing with GPGPUs, Pages: 354-357
© 2016 ACM. Heterogeneous architectures that combine multi-core CPUs with many-core GPGPUs have the potential to improve the performance of data-intensive stream processing applications. Yet, a stream processing engine must execute streaming SQL queries with sufficient data-parallelism to fully utilise the available heterogeneous processors, and decide how to use each processor in the most effective way. Addressing these challenges, we demonstrate SABER, a hybrid high-performance relational stream processing engine for CPUs and GPGPUs. SABER executes window-based streaming SQL queries in a data-parallel fashion and employs an adaptive scheduling strategy to balance the load on the different types of processors. To hide data movement costs, SABER pipelines the transfer of stream data between CPU and GPGPU memory. In this paper, we review the design principles of SABER in terms of its hybrid stream processing model and its architecture for query execution. We also present a web front-end that monitors processing throughput.
Wolf AL, 2016, Moving Forward, COMMUNICATIONS OF THE ACM, Vol: 59, Pages: 5-5, ISSN: 0001-0782
Koliousis A, Weidlich M, Fernandez RC, et al., 2016, SABER: Window-Based Hybrid Stream Processing for Heterogeneous Architectures, ACM SIGMOD International Conference on Management of Data, Publisher: ASSOC COMPUTING MACHINERY, Pages: 555-569
Wolf AL, 2015, A New Chief Executive Officer and Executive Director of ACM, COMMUNICATIONS OF THE ACM, Vol: 58, Pages: 4-5, ISSN: 0001-0782
Novotny P, Ko BJ, Wolf AL, 2015, On-Demand Discovery of Software Service Dependencies in MANETs, IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, Vol: 12, Pages: 278-292, ISSN: 1932-4537
Foukas X, Carzaniga A, Wolf AL, 2015, Measuring the Mixing Time of a Network, 34th IEEE Conference on Computer Communications (INFOCOM), Publisher: IEEE, ISSN: 0743-166X
Novotny P, Ko BJ, Wolf AL, 2015, Delay Tolerant Harvesting of Monitoring Data for MANET-Hosted Service-Based Systems, 12th IEEE International Conference on Services Computing (SCC), Publisher: IEEE, Pages: 9-16
Novotny P, Urgaonkar R, Wolf AL, et al., 2015, Dynamic Placement of Composite Software Services in Hybrid Wireless Networks, 34th IEEE Annual Military Communications Conference (MILCOM) on Leveraging Technology - The Joint Imperative, Publisher: IEEE, Pages: 1052-1057, ISSN: 2155-7578
Silvestri S, Holbert B, Novotny P, et al., 2015, Inferring Network Topologies in MANETs Applied to Service Redeployment, International Conference on Computer Communications and Networks ICCCN, Publisher: IEEE, ISSN: 1095-2055
Papalini M, Carzaniga A, Khazaei K, et al., 2014, Scalable routing for tag-based information-centric networking, Pages: 17-26
Routing in information-centric networking remains an open problem. The main issue is scalability. Traditional IP routing can be used with name prefixes, but it is believed that the number of prefixes will grow too large. A related problem is the use of per-packet in-network state (to cut loops and return data to consumers). We develop a routing scheme that solves these problems. The service model of our information-centric network supports information pull and push using tag sets as information descriptors. Within this service model, we propose a routing scheme that supports forwarding along multiple loop-free paths, aggregates addresses for scalability, does not require per-packet network state, and leads to near-optimal paths on average. We evaluate the scalability of our routing scheme, both in terms of memory and computational complexity, on the full Internet AS-level topology and on the internal networks of representative ASes using realistic distributions of content and users extrapolated from traces of popular applications. For example, a population of 500 million users requires a routing information base of 3.8GB with an almost at growth and, in this case, a routing update (one content descriptor) can be processed in 2ms on commodity hardware. We conclude that information-centric networking is feasible, even with (or perhaps thanks to) addresses consisting of expressive content descriptors.
, 2014, Netagg: Using middleboxes for application-Specific on-Path aggregation in data centres, Pages: 249-261
© 2014 ACM. Data centre applications for batch processing (e.g. map/reduce frameworks) and online services (e.g. search engines) scale by distributing data and computation across many servers. They typically follow a partition/aggregation pattern: tasks are first partitioned across servers that process data locally, and then those partial results are aggregated. This data aggregation step, however, shifts the performance bottleneck to the network, which typically struggles to support many-to-few, high-bandwidth traffic between servers. Instead of performing data aggregation at edge servers, we show that it can be done more efficiently along network paths. We describe N ET AGG , a software platform that supports on-path aggregation for network-bound partition/aggregation applications. NETAGG exploits a middlebox-like design, in which dedicated servers (agg boxes) are connected by high-bandwidth links to network switches. Agg boxes execute aggregation functions provided by applications, which alleviates network hotspots because only a fraction of the incoming traffic is forwarded at each hop. NETAGG requires only minimal application changes: it uses shim layers on edge servers to redirect application traffic transparently to the agg boxes. Our experimental results show that N ET A GG improves substantially the throughput of two sample applications, the Solr distributed search engine and the Hadoop batch processing framework. Its design allows for incremental deployment in existing data centres and incurs only a modest investment cost.
Mai L, Rupprecht L, Costa P, et al., 2013, Supporting Application-specific In-network Processing in Data Centres, ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, Vol: 43, Pages: 519-520, ISSN: 0146-4833
Carzaniga A, Khazaei K, Papalini M, et al., 2013, Is Information-Centric Multi-Tree Routing Feasible?, ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, Vol: 43, ISSN: 0146-4833
, 2013, Is information-centric multi-tree routing feasible?, Pages: 3-8
We have argued that an information-centric network should natively support publish/subscribe event notification in addition to on-demand content delivery. We have also argued that both primitives could use the same forwarding information base and, furthermore, that both primitives can easily support addresses that are more expressive than simple hierarchical names. In this paper we present a concrete routing scheme that realizes this: "push" as well as "pull" communication; anycast as well as multicast; and descriptor-based (as opposed to name-based) addressing. The scheme is founded on multiple tree covers that can be arranged and composed hierarchically following the structure of network domains. On each tree, the scheme combines addresses so as to reduce forwarding state. We demonstrate the feasibility and scalability of the scheme through simulations on Internet-scale workloads in realistic network settings. Copyright © 2013 ACM.
, 2013, Supporting application-specific in-network processing in data centres, SIGCOMM 2013 - Proceedings of the ACM SIGCOMM 2013 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, Pages: 519-520
Tati S, Novotny P, Ko BJ, et al., 2013, Diagnosing Degradation of Services in Hybrid Wireless Tactical Networks, Conference on Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR IV, Publisher: SPIE-INT SOC OPTICAL ENGINEERING, ISSN: 0277-786X
Novotny P, Wolf AL, Ko BJ, 2013, Discovering Service Dependencies in Mobile Ad Hoc Networks, 13th IFIP/IEEE International Symposium on Integrated Network Management (IM), Publisher: IEEE, Pages: 527-533
Costa P, Migliavacca M, Pietzuch P, et al., 2012, NaaS: Network-as-a-Service in the Cloud, 2nd USENIX Workshop on Hot Topics in Management of Internet, Cloud, and Enterprise Networks and Services
Novotny P, Wolf AL, Ko BJ, 2012, Fault Localization in MANET-Hosted Service-Based Systems, 31st IEEE International Symposium on Reliable Distributed Systems (SRDS), Publisher: IEEE, Pages: 243-248, ISSN: 1060-9857
, 2011, Content-based publish/subscribe networking and information-centric networking, Pages: 56-61
On-line information comes in different forms and is accessed in different ways and for different purposes. For example, a recording of Beethoven's Ninth Symphony differs from a storm warning from the local weather service. Beethoven's Ninth is a large media file with perpetual validity that is typically accessed on demand by users. By contrast, a storm warning is a small ephemeral message typically pushed by the weather service to all users in a specific geographic area. We argue that both should and would be well supported by an information-centric network. More specifically we argue three points. First, modern applications, reflecting the nature of human communications, use and transmit large and long-lived files as well as small ephemeral messages. Second, accessing those two types of information involves significantly different operations within the network. Third, despite their differences, both types of information would benefit from an addressing scheme based on content rather than on more or less flat identifiers, which means that both should be integrated to some extent within a unified content-based routing infrastructure. © 2011 ACM.
Tarr PL, Wolf AL, 2011, Engineering of Software, Publisher: Springer-Verlag New York Incorporated, ISBN: 9783642198229
Introduction to “Engineering of Software: The Continuing Contributions of Leon J . Osterweil” Peri L. Tarr and Alexander L. Wolf Peri L. Tarr is at IBM Thomas J. Watson Research Center, PO Box 704, Yorktown Heights, NY 10598 USA, ...
Diaz J, Perez J, Garbajosa J, et al., 2011, A Process for Documenting Variability Design Rationale of Flexible and Adaptive PLAs, Confederated International Workshops and Posters: EI2N plus NSF ICE, ICSP plus INBAST, ISDE, ORM, OTMA, SWWS plus MONET plus SeDeS, and VADER, Publisher: SPRINGER-VERLAG BERLIN, Pages: 612-+, ISSN: 0302-9743
Diaz J, Perez J, Garbajosa J, et al., 2011, Change Impact Analysis in Product-Line Architectures, 5th European Conference on Software Architecture (ECSA 2011), Publisher: SPRINGER-VERLAG BERLIN, Pages: 114-+, ISSN: 0302-9743
Konstantinidis A, Carzaniga A, Wolf AL, 2011, A Content-Based Publish/Subscribe Matching Algorithm for 2D Spatial Objects, 12th ACM/IFIP/USENIX International Middleware Conference, Publisher: SPRINGER-VERLAG BERLIN, Pages: 208-+, ISSN: 0302-9743
New technologies have recently emerged to challenge the very nature of computing: multicore processors, virtualized operating systems and networks, and data-center clouds. One can view these technologies as forming levels within a new, global computing platform. We aim to open a new area of research, called multiplicity computing, that takes a radically different approach to the engineering of applications for this platform. Unlike other efforts, which are largely focused on innovations within specific levels, multiplicity computing embraces the platform as a virtually unlimited space of essentially redundant resources. This space is formed as a whole from the cross product of resources available at each level in the platform, offering a "multiplicity" of end-to-end resources. We seek to discover fundamentally new ways of exploiting the combinatorial multiplicity of computational, communication, and storage resources to obtain scalable applications exhibiting improved quality, dependability, and security that are both predictable and measurable. Copyright 2010 ACM.
, 2009, Foreword to the doctoral symposium
Carzaniga A, Denaro G, Pezze M, et al., 2009, Toward Deeply Adaptive Societies of Digital Systems, 31st International Conference on Software Engineering (ICSE 2009), Publisher: IEEE, Pages: 331-+, ISSN: 0270-5257
Rutherford MJ, Carzaniga A, Wolf AL, 2008, Evaluating test suites and adequacy criteria using simulation-based models of distributed systems, IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, Vol: 34, Pages: 452-470, ISSN: 0098-5589
This data is extracted from the Web of Science and reproduced under a licence from Thomson Reuters. You may not copy or re-distribute this data in whole or in part without the written consent of the Science business of Thomson Reuters.