Balancing Speedup and Accuracy in Smart City Parallel Applications

Mastroianni, Carlo; Cesario, Eugenio; Giordano, Andrea

doi:10.1007/978-3-319-58943-5_18

Cited by 4 publications

(1 citation statement)

References 14 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This paper extends the preliminary study presented in Mastroianni et al 11 and is a pioneering contribution to the mentioned research avenues in that it offers a preliminary performance evaluation of a fog computing infrastructure that enables the execution of efficient parallel applications in a smart city scenario. As a sample parallel application, in this work we focus on the analysis and prediction of internet traffic [12][13][14] generated by vehicle and pedestrian devices moving across a "smart avenue," even though our study can be extended to a variety of applications.…”

supporting

confidence: 55%

Efficient and scalable execution of smart city parallel applications

Mastroianni¹,

Cesario²,

Giordano³

2017

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

Recent research efforts in the field of urban computing aim to develop innovative services for citizens through the application of ubiquitous and pervasive computing paradigms in urban spaces.Smart city applications need to cope with a large number of involved users and devices. Since data and objects are strictly related to the territory on which they are defined and used, it is preferable, when possible, to perform computation locally through the adoption of dispersed computing nodes such as CPU-equipped sensors. In this context, the computation related to smart city applications can be profitably and efficiently parallelized by partitioning the territory into regions and assigning the computation related to each single region to a local node. Nevertheless, the adoption of parallel computing models poses several communication and synchronization issues, especially when the number of nodes is large and the time constraints of applications are compelling. This paper presents and analyzes a parallel computing model for smart city applications in which each node needs to exchange information only with a subset of neighbor nodes, allowing the synchronization overhead to be significantly reduced. As sample application, we consider the analysis and prediction of internet traffic generated by vehicle and pedestrian devices moving on a smart avenue equipped with distributed computing nodes. This work offers a detailed performance evaluation in a number of scenarios, including uniform and nonuniform user distribution and different types of user mobility behavior. The results show that the presented computation model offers notable advantages in terms of computation efficiency and speedup, with respect to a classical all-to-all synchronization paradigm, in which the nodes need to coordinate with a central entity. KEYWORDSparallel computation, smart city, synchronization, urban computing INTRODUCTIONThe widespread diffusion of sensing technologies and large-scale computing infrastructures has enabled the collection of big and heterogeneous data that are daily produced in urban spaces. Such data are pertaining to the mobility of people or vehicles, air quality, safety issues, water/electricity consumptions, etc, and represent useful resources to improve urban services and environments. This is stimulating several research efforts in the field of urban computing, an interdisciplinary scientific field that pertains to the study and application of computing technology in urban environments. 1-3 In particular, the smart city paradigm aims to plan and design future urban territories in a more efficient way. Smart cities rely on the adoption of IT technologies, sensors, Web cams, databases, IoT systems, ubiquitous devices, wireless networks, and all those frameworks that are used for sensing cities and territories, for collecting data and for acting on the basis of the applications logic. In order to process the big amount of data being produced, smart cities are supposed to use multiple hardware and software technologies includi...

show abstract

supporting

confidence: 55%