Wenquan Li, Siqi Feng, Fuqi Jin, Lanju Kong, Qingzhong Li
{"title":"NFT Content Data Placement Strategy in P2P Storage Network for Permissioned Blockchain","authors":"Wenquan Li, Siqi Feng, Fuqi Jin, Lanju Kong, Qingzhong Li","doi":"10.1109/ICPADS53394.2021.00017","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00017","url":null,"abstract":"Non-Fungible Token (NFT) has garnered remarkable attention to decentralized digital asset management. Permissionless blockchains store NFT content data leveraging P2P storage networks, in which data resource flows subject to financial incentives. For permissioned blockchains, without incentives, the placement of content data to the storage network requires a sound strategy, including the placement process and the replica location strategy, to avoid problems such as communication cost excess and storage unfairness, which greatly limit the service efficiency and sustainability of the storage network. Therefore, in this paper, we propose a new collaboration model between blockchain and the P2P storage network for issuing a new NFT, in which blockchain can complete the placement process and promote rational data distribution in the P2P storage network. Our proposed replica location strategy mainly considers three factors: storage fairness, service efficiency, and business load. Through theoretical analysis and experiments, it is proved that our replica location strategy has a better performance in both fairness and efficiency.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123277780","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Review-Based Hierarchical Attention Model Trained with Random Back-Transfer for Cross-Domain Recommendation","authors":"Kuan Feng, Yanmin Zhu","doi":"10.1109/ICPADS53394.2021.00090","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00090","url":null,"abstract":"Cross-domain recommendation aims to leverage the rich interaction information in the source domain to predict interactions between cold-start users and items in the target domain. Since reviews contain users' preferences and items' attributes, many review-based cross-domain recommendation methods are proposed. However, existing methods cannot either 1) select important words and reviews from multiple reviews of users/items, or 2) learn a unified representation space for different domains without enough overlapping users. To address these problems, we propose a Hierarchical Attention model trained with Random Back-Transfer for cross-domain recommendation (HARBT). Specifically, the hierarchical attention extracts text information related to a given user or item which leads to an accurate interaction prediction. The random back-transfer works as a data augmentation algorithm to utilize data of users and items which are in the same domain for better matching of representations in different domains. Extensive experiments on real-world datasets show that our approach outperforms state-of-the-art methods significantly.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"16 7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123213822","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Onion: Dependency-Aware Reliable Communication Protocol for Magnetic MIMO WPT System","authors":"Xiaolun Liang, Hao Zhou, Wangqiu Zhou, Xiang Cui, Zhi Liu, Xiang-Yang Li","doi":"10.1109/ICPADS53394.2021.00063","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00063","url":null,"abstract":"Magnetic wireless power transfer (WPT) has received widespread attention from both academia and industry, and magnetic resonance coupling (MRC) based WPT systems have a longer charging distance to support the scenarios with multiple transmitters (TXs) and multiple receivers (RXs). In such systems, an in-band reliable TX-RX communication protocol is essential to guarantee to charge performance. In this paper, we devise Onion, a dependency-aware in-band communication protocol for MIMO MRC-WPT systems. Technically, we extend the well-known EPCglobal C1G2 protocol in Radio Frequency Identification (RFID) fielded and make it suitable for mutual inductance based communication links in MRC-WPT systems. Furthermore, we craft an innovative onion-style layer-dependency based communication mechanism to utilize the positive impact of the relay phenomenon. We design and implement the Onion prototype and conduct extensive experiments to evaluate it. The experiment results demonstrate the effectiveness of the proposed protocol, which increases the communication success ratio by an average of 40% as compared to the dependency-unaware scheme.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128617418","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"IAAT: A Input-Aware Adaptive Tuning framework for Small GEMM","authors":"Jianyu Yao, Boqian Shi, Chunyang Xiang, Haipeng Jia, Chendi Li, Hang Cao, Yunquan Zhang","doi":"10.1109/ICPADS53394.2021.00118","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00118","url":null,"abstract":"GEMM with the small size of input matrices is becoming widely used in many fields like HPC and machine learning. Although many famous BLAS libraries already supported small GEMM, they cannot achieve near-optimal performance. This is because the costs of pack operations are high and frequent boundary processing cannot be neglected. This paper proposes an input-aware adaptive tuning framework(IAAT) for small GEMM to overcome the performance bottlenecks in state-of-the-art implementations. IAAT consists of two stages, the install-time stage and the run-time stage. In the run-time stage, IAAT tiles matrices into blocks to alleviate boundary processing. This stage utilizes an input-aware adaptive tile algorithm and plays the role of runtime tuning. In the install-time stage, IAAT auto-generates hundreds of kernels of different sizes to remove pack operations. Finally, IAAT finishes the computation of small GEMM by invoking different kernels, which corresponds to the size of blocks. The experimental results show that IAAT gains better performance than other BLAS libraries on ARMv8 platform.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128810887","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Ziyi Han, Ruiting Zhou, Jinlong Pang, Yue Cao, Haisheng Tan
{"title":"Online Scheduling Unbiased Distributed Learning over Wireless Edge Networks","authors":"Ziyi Han, Ruiting Zhou, Jinlong Pang, Yue Cao, Haisheng Tan","doi":"10.1109/ICPADS53394.2021.00080","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00080","url":null,"abstract":"To realize high quality smart IoT services, such as intelligent video surveillance in Auto Driving and Smart City, tremendous amount of distributed machine learning jobs train unbiased models in wireless edge networks, adopting the parameter server (PS) architecture. Due to the large datasets collected geo-distributedly, the training of unbiased distributed learning (UDL) brings high response latency and bandwidth consumption. In this paper, we propose an online scheduling algorithm, Okita, to minimize both the latency cost and bandwidth cost in UDL. Okita schedules UDL jobs at each time slot to jointly decide the execution time window, the amount of training data, the number and the location of concurrent workers and PSs in each site. To evaluate the practical performance of Okita, we implement a testbed based on Kubernetes. Extensive experiments and simulations show that Okita can reduce up to 60% of total cost, compared with the state-of-the-art schedulers in cloud systems.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126180333","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Yao Tong, Shuli Zhu, Qinkun Zhong, Ruipeng Gao, Chi Li, Lei Liu
{"title":"Smartphone-based Vehicle Tracking without GPS: Experience and Improvements","authors":"Yao Tong, Shuli Zhu, Qinkun Zhong, Ruipeng Gao, Chi Li, Lei Liu","doi":"10.1109/ICPADS53394.2021.00032","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00032","url":null,"abstract":"Nowadays, GPS and other global positioning systems have been widely developed, enabling accurate and convenient outdoor location-based services for vehicles. However, there are still two percents of areas in urban city that cannot be covered by satellites, e.g., underground parking lots, tunnels, and multi-level flyovers. Current positioning methods always rely on inertial dead-reckoning methods, but the performance is seriously affected by the low-quality inertial sensors embedded in crowdsourced smartphones. Based on our series of experiments with thousands of smartphones, we observe that the accuracy of existing inertial dead-reckoning methods is terribly affected by many factors, e.g., arbitrary and unknown placements of smartphones in car, inconstant inertial noises, and the diversity of smartphones and vehicles. In this paper, we explore a novel smartphone-based inertial sequence learning approach to infer vehicle's location in real time. We also propose a customized model refinement mechanism for individual drivers. Extensive experiments on DiDi ride-hailing platform have proved the effectiveness of our solution.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"136 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122130351","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Planning Paths for UAVs to Collect Data from Disconnected Sensor Networks","authors":"Xia Li, Xiaojun Zhu, Chao Dong","doi":"10.1109/ICPADS53394.2021.00057","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00057","url":null,"abstract":"In case of energy depletion at some nodes, a sensor network may become disconnected, and data from live nodes may not be sent to the sink. This problem can be solved by a UAV acting as a mobile data collector. However, the traditional approach is to treat live sensor nodes as independent data sources. In this paper, we consider a cooperative approach where live sensors form sub-networks, instead of acting indepen-dently. Sensors within a subnetwork can send data to each other. A UAV only needs to visit subnetworks, instead of individual sensor nodes, to collect data. We formulate the problem and propose an iterative optimization algorithm to find the shortest data collection trajectory. Given any trajectory, our algorithm iteratively merges nodes within the same subnetwork and adjusts hovering locations to minimize trajectory length. Simulations show that, compared with the traditional TSP formulation, our approach can significantly reduces the length of the trajectory.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"32 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128214833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Detection of Behavior Aging from Keystroke Dynamics","authors":"Yafang Yang, Bin Guo, Yunji Liang, Zhiwen Yu","doi":"10.1109/ICPADS53394.2021.00078","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00078","url":null,"abstract":"Keystroke dynamics-based authentication (KDA) is one of human behavioral-based authentication methods based on the unique typing rhythm of an individual. Nevertheless, the typing characteristics gradually change over time. Various solutions have been suggested to remedy the concept drift problem, including multimodal and unimodal adaptive methods. However, these solutions don't consider that temporal concept drift has a negative impact on performance and update frequency increases computation cost. The paper proposes weighted EDDM to detect concept drift and capture permanent concept drift (behavioral natural aging). Experimental results show that our method can accurately capture behavioral natural aging and filter temporal concept drift. Our proposed method has better performance and less computation.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131634093","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"BRNN-GAN: Generative Adversarial Networks with Bi-directional Recurrent Neural Networks for Multivariate Time Series Imputation","authors":"Zejun Wu, Chao Ma, Xiaochuan Shi, Libing Wu, Dian Zhang, Yutian Tang, M. Stojmenovic","doi":"10.1109/ICPADS53394.2021.00033","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00033","url":null,"abstract":"Missing values appearing in multivariate time series often prevent further and in-depth analysis in real-world applications. To handle those missing values, advanced multivariate time series imputation methods are expected to (1) consider bi-directional temporal correlations, (2) model cross-variable correlations, and (3) approximate original data's distribution. However, most of existing approaches are not able to meet all the three above-mentioned requirements. Drawing on advances in machine learning, we propose BRNN-GAN, a generative adversarial network with bi-directional RNN cells. The BRNN cell is designed to model bi-directional temporal and cross-variable correlations, and the GAN architecture is employed to learn original data's distribution. By conducting comprehensive experiments on two public datasets, the experimental results show that our proposed BRNN-GAN outperforms all the baselines in terms of achieving the lowest Mean Absolute Error (MAE).","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129647240","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Li Zhang, Yi Tian Xu, Jinhui Bao, Qiuyu Wang, Jingao Xu, Danyang Li, Yaodong Yang, Min Zhang
{"title":"Multi-Region Indoor Localization Based on WVP System","authors":"Li Zhang, Yi Tian Xu, Jinhui Bao, Qiuyu Wang, Jingao Xu, Danyang Li, Yaodong Yang, Min Zhang","doi":"10.1109/ICPADS53394.2021.00102","DOIUrl":"https://doi.org/10.1109/ICPADS53394.2021.00102","url":null,"abstract":"Indoor localization has attracted increasingly attention in the era of Internet of Things. Single indoor localization method based on WiFi fingerprint, surveillance camera or pedestrian dead reckoning suffers from low accuracy, limited tracking region or accumulative errors. Pioneering works over-come these limitations at the costs of ubiquity as they mostly resort to additional information or extra user constraints. In the large indoor region, it is important to quickly get pedestrian detection and tracking. In this paper, an indoor localization and tracking system has been presented which integrates WiFi fingerprint, Vision of surveillance camera and Pedestrian Dead Reckoning(WVP system for short). This WVP system achieves high accuracy in dynamic indoor environment. Importantly, WVP employs a motion sequence-based matching algorithm to confirm pedestrian identity. WVP outputs enhanced accuracy and overcomes the corresponding drawbacks of each subsystem simultaneously. Experimental results show that WVP can effectively track pedestrians in multi-region, and has great robustness, and the positioning accuracy is decimeter. It also performs well in complex environment.","PeriodicalId":309508,"journal":{"name":"2021 IEEE 27th International Conference on Parallel and Distributed Systems (ICPADS)","volume":"502 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130088226","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}