We present XIndex, a concurrent ordered index designed for fast queries. Similar to a recent proposal of the learned index, XIndex uses learned models to optimize index efficiency. Comparing with the learned index, XI...
详细信息
ISBN:
(纸本)9781450368186
We present XIndex, a concurrent ordered index designed for fast queries. Similar to a recent proposal of the learned index, XIndex uses learned models to optimize index efficiency. Comparing with the learned index, XIndex is able to effectively handle concurrent writes without affecting the query performance by leveraging fine-grained synchronization and a new compaction scheme, Two-Phase Compaction. Furthermore, XIndex adapts its structure according to runtime workload characteristics to support dynamic workload. We demonstrate the advantages of XIndex with both YCSB and TPC-C (KV), a TPC-C variant for key-value stores. XIndex achieves up to 3.2x and 4.4x performance improvement comparing with Masstree and Wormhole, respectively, on a 24-core machine, and it is open-sourced(1).
The proceedings contain 32 papers. The topics discussed include: model checking actor-based cyber-physical systems;e-scooter sharing: leveraging open data for system design;bio-inspired drones recruiting strategy for ...
ISBN:
(纸本)9781728173436
The proceedings contain 32 papers. The topics discussed include: model checking actor-based cyber-physical systems;e-scooter sharing: leveraging open data for system design;bio-inspired drones recruiting strategy for precision agriculture domain;collision avoidance proposal in a MEC based VANET environment;a novel deep reinforcement learning based service migration model for mobile edge computing;a cost-effective scheduling control for a safety critical hybrid power system;real-time feedback in node-RED for IoT development: an empirical study;agent-based modeling and simulation for emergency scenarios: a holistic approach;CoSim: a simulator for co-scheduling of batch and on-demand jobs in HPC datacenters;and heuristic contention-free scheduling algorithm for multi-core processor using LET model.
The 2019 ABET computer science criteria requires that all computing students learn parallel and distributedcomputing (PDC) as undergraduates, and CS2013 recommends at least fifteen hours of PDC in the undergraduate c...
详细信息
ISBN:
(纸本)9781450390712
The 2019 ABET computer science criteria requires that all computing students learn parallel and distributedcomputing (PDC) as undergraduates, and CS2013 recommends at least fifteen hours of PDC in the undergraduate curriculum. Consequently, many educators are looking for easy ways to integrate PDC into courses at their institutions. This hands-on workshop introduces Message Passing Interface (MPI) basics in Python or C/C++ using clusters of Raspberry Pi single-board computers. MPI is a multi-language, platform independent, industry-standard library for PDC. Raspberry Pis are an inexpensive and engaging hardware platform for studying PDC as early as CS1. Participants will experience how to teach distributedcomputing essentials with MPI by means of reusable, effective "parallel patterns," including single program multiple data (SPMD) execution, send-receive message passing, and parallel loop patterns. No prior experience with MPI, PDC, or the Raspberry Pi is expected; participants will explore short programs designed to help students understand MPI basics, plus longer "exemplar" programs that use MPI to solve significant applied problems. The workshop includes: (i) personal experience with the Raspberry Pi (clusters provided); (ii) instructions on how to deploy Raspberry Pi clusters quickly in the classroom; (iii) self-paced hands-on experimentation with MPI programs; and (iv) a discussion of how to use Raspberry Pi clusters to align courses with CS2013 and ABET. All materials from this workshop are available from ***; participants should bring a laptop to access materials and connect to the Raspberry Pi clusters.
Memory-based storage currently offers the highest-performance distributed storage, keeping the primary copy of all data in DRAM. Recent advances in non-volatile main memory (NVMM) technologies promise latency similar ...
详细信息
The proceedings contain 45 papers. The topics discussed include: fair multi-resource allocation in mobile edge computing with multiple access points;robust resource provisioning in time-varying edge networks;fresher c...
ISBN:
(纸本)9781450380157
The proceedings contain 45 papers. The topics discussed include: fair multi-resource allocation in mobile edge computing with multiple access points;robust resource provisioning in time-varying edge networks;fresher content or smoother playback? a Brownian-approximation framework for scheduling real-time wireless video streams;optimizing information freshness using low-power status updates via sleep-wake scheduling;online control of random access with splitting;de-anonymizability of social network: through the lens of symmetry;towards compression-resistant privacy-preserving photo sharing on social networks;truthful mobile crowd sensing with interdependent valuations;online dispatching and scheduling of jobs with heterogeneous utilities in edge computing;online scheduling of heterogeneous distributed machine learning jobs;and approximation algorithms for data-intensive service chain embedding.
Many distributed machine learning (DML) workloads are increasingly being run in shared clusters. Training in such clusters can be impeded by unexpected compute and network contention, resulting in stragglers. We prese...
详细信息
Wireless NanoNetworks (WNN) are gaining an increasing interest and attracting many researchers from the networking community. This is due to the huge potential offered by nanodevices development. A WNN is formed by a ...
详细信息
ISBN:
(纸本)9781450368667
Wireless NanoNetworks (WNN) are gaining an increasing interest and attracting many researchers from the networking community. This is due to the huge potential offered by nanodevices development. A WNN is formed by a high number of nanonodes utilizing specific properties of nanomaterials and nanoparticles to act at nanometer scale. However, the intrinsic limitations of nanonodes (energy, memory, communication range, and computation capacity), impose WNN protocols to be adapted to these stringent requirements. Furthermore, the extremely high density of nanonodes leads to congestion phenomena, requiring thorough traffic regulation mechanisms in order to reduce hindering radio signal collisions. Traffic regulation aims also to reduce valuable energy consumption. In this paper, we operate with Terahertz directional antennas in order to efficiently direct the radio signals towards the targeted area which significantly reduces interference. For regulating the exchanged messages, we propose a synchronous communication protocol based on a clustering approach where intra and inter cluster communications will be achieved respectively by a Time Division Multiple Access (TDMA) protocol, and a new distributed TDMA combined with Forwarding Dominate Nodes (FDN) protocol. Several scenarios have been carried out and the obtained simulation results show that our proposition significantly reduces both the number of collisions and the number of exchanged messages required to broadcast data from the nanonodes.
Urban computing has become a significant driver in supporting the delivery and sharing of services, being a strong ally to intelligent transportation. In an intelligent transportation scenario, smart vehicles present ...
详细信息
ISBN:
(纸本)9781665433266
Urban computing has become a significant driver in supporting the delivery and sharing of services, being a strong ally to intelligent transportation. In an intelligent transportation scenario, smart vehicles present computing and communication capabilities that enable many autonomous vehicular safety and infotainment applications. Vehicular Fog computing appears as a new paradigm in enabling and facilitating efficient service and resource sharing in urban environments. Several vehicular resource management works have attempted to deal with the highly dynamic vehicular environment following diverse approaches, such as MDP, SMDP and policy-based greedy techniques. However, the high vehicular mobility causes several challenges compromising consistency and efficiency. RL-enabled adaptive vehicular Fogs can deal with the mobility for properly distributing load and resources over Fogs. Thus, we propose a mobility-based dwell time estimation method for accurately estimating vehicular resources in a Fog, leveraging the design of an adaptive and highly dynamic resource allocation model.
The Computer Science Frontiers (CSF) project introduces teachers to the topics of artificial intelligence and distributedcomputing to engage their female students in computing by connecting lessons to relevant cuttin...
详细信息
ISBN:
(纸本)9781450390712
The Computer Science Frontiers (CSF) project introduces teachers to the topics of artificial intelligence and distributedcomputing to engage their female students in computing by connecting lessons to relevant cutting edge technologies. Application topics include social media and news articles, as well as climate change, the arts (movies, music, and museum collections), and public health/medicine. CSF educators are prepared in a pedagogy and peer-teaching centered professional development program where they simultaneously learn and teach distributedcomputing, artificial intelligence, and internet of things lessons to each other. These professional developments allow educators to hone in on their teaching skills of these new topics and gain confidence in their ability to teach new computer science materials before running several activities with their students in the academic year classroom. In this workshop, teachers participating in the CS Frontiers professional development will give testimonials discussing their experiences teaching these topics in a two week summer camp. Attendees will then try out three computing activities, one from each Computer Science Frontiers module. Finally, there will be a question and answer session.
暂无评论