Hongbiao Liu , Mengfei Yang , Tingyu Wang , Chenghao Song , Shenghui Zhu , Xi Chen
{"title":"A heuristic mixed real-time task allocation of virtual utilization in multi-core processor","authors":"Hongbiao Liu , Mengfei Yang , Tingyu Wang , Chenghao Song , Shenghui Zhu , Xi Chen","doi":"10.1016/j.jiixd.2023.03.002","DOIUrl":"https://doi.org/10.1016/j.jiixd.2023.03.002","url":null,"abstract":"<div><p>Multi-core processor is widely used as the running platform for safety-critical real-time systems such as spacecraft, and various types of real-time tasks are dynamically added at runtime. In order to improve the utilization of multi-core processors and ensure the real-time performance of the system, it is necessary to adopt a reasonable real-time task allocation method, but the existing methods are only for single-core processors or the performance is too low to be applicable. Aiming at the task allocation problem when mixed real-time tasks are dynamically added, we propose a heuristic mixed real-time task allocation algorithm of virtual utilization VU-WF (Virtual Utilization Worst Fit) in multi-core processor. First, a 4-tuple task model is established to describe the fixed-point task and the sporadic task in a unified manner. Then, a VDS (Virtual Deferral Server) for serving execution requests of fixed-point task is constructed and a schedulability test of the mixed task set is derived. Finally, combined with the analysis of VDS's capacity, VU-WF is proposed, which selects cores in ascending order of virtual utilization for the schedulability test. Experiments show that the overall performance of VU-WF is better than available algorithms, not only has a good schedulable ratio and load balancing but also has the lowest runtime overhead. In a 4-core processor, compared with available algorithms of the same schedulability ratio, the load balancing is improved by 73.9%, and the runtime overhead is reduced by 38.3%. In addition, we also develop a visual multi-core mixed task scheduling simulator RT-MCSS (open source) to facilitate the design and verification of multi-core scheduling for users. As the high performance, VU-WF can be widely used in resource-constrained and safety-critical real-time systems, such as spacecraft, self-driving cars, industrial robots, etc.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 2","pages":"Pages 156-177"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49767537","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}
Yue Li, Shuai Guo, Qipeng Song, Yao Wang, Xiaomin Wei, Jianfeng Ma
{"title":"Mapping prediction with recurrent neural networks for future LISP enabled networks","authors":"Yue Li, Shuai Guo, Qipeng Song, Yao Wang, Xiaomin Wei, Jianfeng Ma","doi":"10.1016/j.jiixd.2023.04.003","DOIUrl":"https://doi.org/10.1016/j.jiixd.2023.04.003","url":null,"abstract":"<div><p>Locator/identifier separation paradigm (LISP) is an emerging Internet architecture evolution trend that decouples the identifier and location of an entity attached to the Internet. Due to its flexibility, LISP has seen its application in various fields such as mobile edge computing, and V2X networks. However, LISP relies on a DNS-like mapping system to associate identifiers and locations before connection establishment. Such a procedure incurs an extra latency overhead and thus hinders the adoption of LISP in delay-sensitive use cases. In this paper, we propose a novel RNN-based mapping prediction scheme to boost the performance of the LISP mapping resolution, by modeling the mapping procedure as a time series prediction problem. The key idea is to predict the mapping data regarding services to be utilized by users in edge networks administered by xTRs and proactively cache the mapping information within xTRs in advance. We compare our approach with several baseline methods, and the experiment results show a 30.02% performance gain in LISP cache hit ratio and 55.6% delay reduction compared with the case without mapping prediction scheme. This work preliminarily proves the potential of the approach in promoting low-latency LISP-based use cases.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 2","pages":"Pages 134-147"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49753817","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}
Zuobin Ying , Laican Song , Deng Chen , Wusong Lan , Ximeng Liu
{"title":"AWI-BS: An adaptive weight incentive for blockchain sharding","authors":"Zuobin Ying , Laican Song , Deng Chen , Wusong Lan , Ximeng Liu","doi":"10.1016/j.jiixd.2023.01.001","DOIUrl":"https://doi.org/10.1016/j.jiixd.2023.01.001","url":null,"abstract":"<div><p>The sharding technique enables blockchain to process transactions in parallel by dividing blockchain nodes into small groups, each of which handles a subset of all transactions. One of the issues with blockchain sharding is generating a large number of cross-shard transactions that need to be checked on the output shard as well as the destination shard. Our analysis suggests that the processing efficiency of cross-shard transactions is consistent with the barrel effect, i.e., that efficiency is more dependent on slower processing shard. Most of the existing studies focus on how to deal with cross-shard transactions, but neglecting the fact that the relative independence between sharding results in different incentive costs between sharding. We perform a sharding analysis on 100,000 real transactions data on Ethereum, and the results show that there is a large difference in gas prices between different shards indeed. In this paper, we propose an Adaptive Weight Incentive (AWI) for Blockchain Sharding, which uses adaptive weight in place of traditional incentive, to address the problem of differing incentive costs for each shard. Take Ethereum as an example, AWI-BS computes the weight of a transaction as a function of a combination of the underlying gas price, the latency of the transaction, and the urgency of the transaction. Then the node chooses which transaction to pack based on the AWI-BS. Lastly, we also perform an in-depth analysis of AWI-BS's security and effectiveness. The evaluation indicates that AWI-BS outperforms the other alternatives in terms of transaction confirmation latency, transaction hit rate, and system throughput.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 2","pages":"Pages 87-103"},"PeriodicalIF":0.0,"publicationDate":"2023-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49767528","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":"ε-arithmetics for real vectors and linear processing of real vector-valued signals","authors":"Xiang-Gen Xia","doi":"10.1016/j.jiixd.2022.08.001","DOIUrl":"https://doi.org/10.1016/j.jiixd.2022.08.001","url":null,"abstract":"<div><p>In this paper, we introduce a new concept, namely <em>ε</em>-arithmetics, for real vectors of any fixed dimension. The basic idea is to use vectors of rational values (called rational vectors) to approximate vectors of real values of the same dimension within <em>ε</em> range. For rational vectors of a fixed dimension <em>m</em>, they can form a field that is an <em>m</em>th order extension <strong>Q</strong>(<em>α</em>) of the rational field <strong>Q</strong> where <em>α</em> has its minimal polynomial of degree <em>m</em> over <strong>Q</strong>. Then, the arithmetics, such as addition, subtraction, multiplication, and division, of real vectors can be defined by using that of their approximated rational vectors within <em>ε</em> range. We also define complex conjugate of a real vector and then inner product and convolutions of two real vectors and two real vector sequences (signals) of finite length. With these newly defined concepts for real vectors, linear processing, such as linear filtering, ARMA modeling, and least squares fitting, can be implemented to real vector-valued signals with real vector-valued coefficients, which will broaden the existing linear processing to scalar-valued signals.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 1","pages":"Pages 2-10"},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49766567","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":"Broadband millimeter-wave metasurface antenna array with printed ridge gap waveguide for high front-to-back ratio","authors":"Hao Yi, Yajie Mu, Jiaqi Han, Long Li","doi":"10.1016/j.jiixd.2022.09.001","DOIUrl":"https://doi.org/10.1016/j.jiixd.2022.09.001","url":null,"abstract":"<div><p>A novel broadband metasurface (MTS) antenna array with high front-to-back ratio (FBR) is proposed for 28 GHz millimeter-wave applications. With slot pairs loaded on patch cells, an aperture-coupled slotted-mushroom MTS antenna is designed to obtain broadband radiation characteristics with a compact size. To suppress the backward radiation of this antenna, the printed ridge gap waveguide (PRGW) technology with a perfect magnetic conductor (PMC) shielding made of mushroom unit-cells underneath the microstrip feeding line is applied. On this basis, a 4 × 4 MTS antenna array with the PRGW feed network is developed. Simulated results show that the FBR can be highly improved by over 16 dB within the entire bandwidth. To validate the design, a prototype of the proposed antenna is fabricated. Measured results show that an FBR greater than 28 dB can be obtained over a 24% impedance bandwidth (from 24.9 GHz to 31.7 GHz) with the reflection coefficient less than −10 dB. The measured antenna gain ranges from 17 dBi to 19.2 dBi and the corresponding measured aperture efficiencies are 35% and 45.6%. The measured results also suggest that the proposed MTS antenna possesses −35 dB cross-polarization level and stable radiation patterns. In addition, the proposed antenna remains a very low profile of 1.7 mm (0.17<em>λ</em><sub>0</sub> at 28 GHz). All the achieved features indicate that the proposed MTS antenna is an important candidate for B5G and 6G wireless communication.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 1","pages":"Pages 11-22"},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49766568","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}
Di An , Derek Hollenbeck , Kai Cao , YangQuan Chen
{"title":"Soil methane emission suppression control using unmanned aircraft vehicle swarm application of biochar mulch - A simulation study","authors":"Di An , Derek Hollenbeck , Kai Cao , YangQuan Chen","doi":"10.1016/j.jiixd.2022.11.002","DOIUrl":"https://doi.org/10.1016/j.jiixd.2022.11.002","url":null,"abstract":"<div><p>In this paper, we present a soil methane emissions suppression approach using swarms of unmanned aerial vehicles (UAVs), by spreading biochar mulch on top of the detected methane emissions area/source. Soil microorganisms can produce methane and release it into the atmosphere causing climate change such as global warming. However, people lack methods to manage soil methane emissions, especially quantification of methane emissions from the soil. Current measurement and suppression of methane methods are often limited due to the maintenance, installation, and calibration requirements of these sensing systems. To overcome these drawbacks, we present a new method called FADE-MAS2D (Fractional Advection Diffusion Mobile Actuator and Sensor) in which swarming UAVs are applied as optimal coverage control actuators to various methane release scenarios (from single to multi-source disturbances) utilizing an anomalous diffusion model with different time, and space fractional orders subject to wind fields. This strategy is based on the premise that methane diffusion can be modeled as an anomalous diffusion equation, and swarming UAVs can be applied to tackle the optimal coverage control issue. To simulate methane diffusion under the wind, we utilize the fractional calculus to solve the anomalous diffusion equation and define wind force with the drag equation. In addition, we integrated emissions control, UAV control efforts, and UAV location error in our cost function. Finally, we evaluated our approach using simulation experiments with methane diffusion and multiple methane emission sources in the time and space domain, respectively. The results show that when <em>α</em> = 0.8 and <em>β</em> = 1.8, the shape and emissions of methane perform well. Furthermore, our approach resulted in great control performance with multiple methane emission sources and different wind velocities and directions.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 1","pages":"Pages 68-85"},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49727783","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}
Chengjun Jiang , Chensi Zhang , Leilei Mu , Zhe Zhang , Jianhua Ge
{"title":"Aerial RIS-aided physical layer security design for satellite communication among similar channels","authors":"Chengjun Jiang , Chensi Zhang , Leilei Mu , Zhe Zhang , Jianhua Ge","doi":"10.1016/j.jiixd.2022.11.001","DOIUrl":"https://doi.org/10.1016/j.jiixd.2022.11.001","url":null,"abstract":"<div><p>Satellite communications and reconfigurable intelligent surface (RIS) are considered as two promising technologies that can significantly improve the coverage and energy efficiency of future wireless communication networks. The satellite communications security is often threatened due to its broadcasting nature. To enhance the physical layer security (PLS) of satellite communications with channel similarity, an aerial RIS-aided dual full-duplex (DFD-ARIS) cooperative jamming method is presented in this paper. Specifically, unlike the existing works that relied on channel difference, DFD-ARIS utilizes the channel similarity against the eavesdroppers with the help of ARIS. In addition, the power allocation is further studied in conjunction with the phase design of RIS to minimize the total power under the constraints of data rate, satellite power limitation and secrecy rate. Then, the closed-form solutions are achieved. Simulation results show that the performance of the proposed scheme is superior to the traditional method.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 1","pages":"Pages 54-67"},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49766570","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}
Yue Hao (Academician, Chinese Academy of Sciences)
{"title":"Journal of information and intelligence: Reporting pioneering research progress to the world","authors":"Yue Hao (Academician, Chinese Academy of Sciences)","doi":"10.1016/j.jiixd.2023.03.003","DOIUrl":"https://doi.org/10.1016/j.jiixd.2023.03.003","url":null,"abstract":"","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 1","pages":"Page 1"},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49766566","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":"Nonbinary polar coding with low decoding latency and complexity","authors":"Peiyao Chen , Baoming Bai , Xiao Ma","doi":"10.1016/j.jiixd.2022.10.002","DOIUrl":"https://doi.org/10.1016/j.jiixd.2022.10.002","url":null,"abstract":"<div><p>In this paper, we propose a new class of nonbinary polar codes, where the <em>symbol-level</em> polarization is achieved by using a 2 × 2 <em>q</em>-ary matrix <span><math><mfenced><mrow><mtable><mtr><mtd><mn>1</mn></mtd><mtd><mn>0</mn></mtd></mtr><mtr><mtd><mi>β</mi></mtd><mtd><mn>1</mn></mtd></mtr></mtable></mrow></mfenced></math></span> as the kernel. Under <em>bit-level</em> code construction, some <em>partially-frozen symbols</em> exist, where the frozen bits in these symbols can be used as <em>active-check</em> bits to facilitate the decoder. The encoder/decoder of the proposed codes has a similar structure to the original binary polar codes, admitting an easily configurable and flexible implementation, which is an obvious advantage over the existing nonbinary polar codes based on Reed-Solomon (RS) codes. A low-complexity decoding method is also introduced, in which only more competitive symbols are considered rather than the whole <em>q</em> symbols in the finite field. To support high spectral efficiency, we also present, in addition to the <em>single level coded</em> modulation scheme with field-matched modulation order, a <em>mixed multilevel coded</em> modulation scheme with arbitrary modulation in order to trade off the latency against complexity. Simulation results show that our proposed nonbinary polar codes exhibit comparable performance with the RS4-based polar codes and outperform binary polar codes with low decoding latency, suggesting a potential application for future ultra-reliable and low-latency communications (URLLC).</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 1","pages":"Pages 36-53"},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49727782","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":"Vehicle Computing: Vision and challenges","authors":"Sidi Lu , Weisong Shi","doi":"10.1016/j.jiixd.2022.10.001","DOIUrl":"https://doi.org/10.1016/j.jiixd.2022.10.001","url":null,"abstract":"<div><p>Vehicles have been majorly used for transportation in the last century. With the proliferation of onboard computing and communication capabilities, we envision that future connected vehicles (CVs) will be serving as a mobile computing platform in addition to their conventional transportation role for the next century. In this article, we present the vision of Vehicle Computing, <em>i.e.,</em> CVs are the perfect computation platforms, and connected devices/things with limited computation capacities can rely on surrounding CVs to perform complex computational tasks. We also discuss Vehicle Computing from several aspects, including several case studies, key enabling technologies, a potential business model, a general computing framework, and open challenges.</p></div>","PeriodicalId":100790,"journal":{"name":"Journal of Information and Intelligence","volume":"1 1","pages":"Pages 23-35"},"PeriodicalIF":0.0,"publicationDate":"2023-05-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49766569","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}