Search

The rapid evolution of programming languages and software systems has necessitated the implementation of multilingual and scalable clone detection tools. However, it is difficult to achieve the above requirements at the same time. Most existing tools only focus on one challenge. In this work, we propose TGMM, a tree and GPU-based tool for multilingual and multi-granularity code clone detection. By generating parse trees based on user-provided grammar files, TGMM can extract code blocks at a specified granularity and detect Type-3 clones efficiently. In order to show the performance of TGMM, we compare it with seven state-of-the-art tools in terms of recall, precision, and execution time. TGMM ranks first in execution time and precision, while its recall is comparable to the others. Moreover, we analyzed the language extensibility of TGMM across 30 mainstream programming languages. Out of these, a total of 25 languages were supported, while the remaining five currently lack the necessary grammar files. Finally, we analyzed the clone characteristics of nine popular languages at five common granularities, hoping to inspire future researchers. The source code of TGMM is available at: https://github.com/TGMM24/TGMM.git., Comment: 14 pages, 7 figures

With the continuous emergence of new mobile devices which support new communication paradigms such as D2D and V2V, Internet users can take advantage of these devices to achieve better Internet connectivity and improve service quality. Meanwhile, packet forwarding brings extra costs to devices (e.g. electricity consumption), that hinders the realisation of successful ad-hoc networks. This paper proposes Reactive Routing and Payment Protocol (R2P2) to incentivise mobile devices to contribute idle networking resources and gain monetary returns. The routing and payment protocol is developed for Named-Data Network (NDN) because its content-centric nature can better support the intermittent and ephemeral communication requirements in ad-hoc networks. Blockchain is used as the settlement platform for transactions between devices because of its neutrality, robustness and trust. R2P2 is still an on-going project. The content of this paper focuses on the design of R2P2., Comment: 4 pages excluding reference

Serving as a potential future Internet architecture, Named Data Network (NDN) offers superior information-centric architectural support for mobile ad-hoc networking. Using NDN as an underlying protocol, end-user devices (e.g. IoT device and smart phone) formulate a multi-hop (mesh) network, in which certain devices play a role of forwarding packets for others and/or act as gateways to access the Internet. Nevertheless, an autonomous (selfish) node in an ad-hoc network has two disincentives for forwarding packets for others: energy expenditure and possible delays for its own data. This paper introduces Price-based Path-specified Transport Protocol (PPT) for NDN, using blockchain as a payment platform to support money transfers between autonomous nodes thus to incentivise packet forwarding. In PPTP, routers advertise their expected prices for packet forwarding and consumers estimate the costs and select the appropriate paths for content downloading. PPTP is still an on-going project therefore this paper will present the design principle and planed functions, and show how PPTP are related to other existing blockchain-based networking solutions., Comment: 5 Pages

Named Data Networking (NDN) is a promising Future Internet architecture to support content distribution. Its inherent addressless routing paradigm brings valuable characteristics to improve the transmission robustness and efficiency, e.g. users are enabled to download content from multiple providers concurrently. However, multipath transmission NDN is different from that in Multipath TCP, i.e. the "paths" in NDN are transparent to and uncontrollable by users. To this end, the user controls the traffic on all transmission paths as an entirety, which leads to a noticeable problem of low bandwidth utilization. In particular, the congestion of a certain path will trigger the traffic reduction on the other transmission paths that are underutilized. Some solutions have been proposed by letting routers balance the loads of different paths to avoid congesting a certain path prematurely. However, the complexity of obtaining an optimal load balancing solution (of solving a Multi-Commodity Flow problem) becomes higher with the increasing network size, which limits the universal NDN deployments. This paper introduces a compromising solution - Path-specified Transport Protocol (PTP). PTP supports both the label switching and the addressless routing schemes. Specifically, the label switching scheme facilitates users to precisely control the traffic on each transmission path, and the addressless routing scheme maintains the valuable feature of retrieving content from any provider to guarantee robustness. As the traffic on a transmission path can be explicitly controlled by consumers, load balancing is no longer needed in routers, which reduce the computational burden of routers and consequently increase the system scalability. The experimental results show that PTP significantly increases the users' downloading rates and improved the network throughput., Comment: journal, 21 pages