基于闪存的固态硬盘(Solid State Driver,SSD)已成为目前广泛使用的一种持久存储设备.但是由于闪存不对称的I/O特性以及价格因素,SSD还不能完全取代传统硬盘(Hard Disk Driver,HDD).因此,由SSD和HDD组成的混合存储系统逐步成为目前研究...基于闪存的固态硬盘(Solid State Driver,SSD)已成为目前广泛使用的一种持久存储设备.但是由于闪存不对称的I/O特性以及价格因素,SSD还不能完全取代传统硬盘(Hard Disk Driver,HDD).因此,由SSD和HDD组成的混合存储系统逐步成为目前研究的重点.文中针对SSD和HDD混合存储问题,提出了一个时间敏感的混合存储模型用来有效地利用SSD.该模型把SSD和HDD作为同级的存储设备,结合数据页的访问次数以及访问热度实现对页面的准确分类和分配,即将读倾向负载的hot页面分配到SSD存储,写倾向负载的页面或者cold页面分配到HDD存储,从而利用SSD和HDD不对称的I/O特性来降低系统总的I/O延迟.作者分别在基于高端SSD和中端SSD的混合存储系统上实现了提出的混合存储模型,并进行了性能评测.实验结果显示,作者提出的模型可以实现对数据页更准确的分类,可以有效地降低页面迁移代价,在较少的SSD存储条件下取得了显著的性能提升.展开更多
Game theory can be applied to the air combat decision-making problem of multiple unmanned combat air vehicles(UCAVs).However,it is difficult to have satisfactory decision-making results completely relying on air comba...Game theory can be applied to the air combat decision-making problem of multiple unmanned combat air vehicles(UCAVs).However,it is difficult to have satisfactory decision-making results completely relying on air combat situation information,because there is a lot of time-sensitive information in a complex air combat environment.In this paper,a constraint strategy game approach is developed to generate intelligent decision-making for multiple UCAVs in complex air combat environment with air combat situation information and time-sensitive information.Initially,a constraint strategy game is employed to model attack-defense decision-making problem in complex air combat environment.Then,an algorithm is proposed for solving the constraint strategy game based on linear programming and linear inequality(CSG-LL).Finally,an example is given to illustrate the effectiveness of the proposed approach.展开更多
Hashtags, terms prefixed by a hash-symbol #, are widely used and inserted anywhere within short messages （tweets） on micro-blogging systems as they present rich sen- timent information on topics that people are inte...Hashtags, terms prefixed by a hash-symbol #, are widely used and inserted anywhere within short messages （tweets） on micro-blogging systems as they present rich sen- timent information on topics that people are interested in. In this paper, we focus on the problem of hashtag recommenda- tion considering their personalized and temporal aspects. As far as we know, this is the first work addressing this issue spe- cially to recommend personalized hashtags combining long- term and short-term user interest. We introduce three features to capture personal and temporal user interest： 1） hashtag textual information; 2） user behavior; and 3） time. We of- fer two recommendation models for comparison： a linear- combined model, and an enhanced session-based temporal graph （STG） model, Topic-STG, considering the features to learn user preferences and subsequently recommend person- alized hashtags. Experiments on two real tweet datasets illus- trate the effectiveness of the proposed models and algorithms.展开更多
As a result of the growing complexity of industrial Internet applications,traditional hardware-based network designs are encountering challenges in terms of programmability and dynamic adaptability as they struggle to...As a result of the growing complexity of industrial Internet applications,traditional hardware-based network designs are encountering challenges in terms of programmability and dynamic adaptability as they struggle to meet the real-time,high-reliability transmission requirements for the vast quantities of data generated in industrial environments.This paper proposes a holistic software-defined deterministic network(HSDDN)design solution.This solution uses a centralized controller to implement a comprehensive software definition,ranging from the network layer down to the physical layer.Within the wireless access domain,we decouple the standard radio-frequency modules from baseband processing to realize a software-defined physical layer,which then allows us to adjust the data transmission cycles and tag the trigger rates to meet demand for low-power,high-concurrency transmission.Within the wired network domain,we integrate software-defined networking with time-sensitive networking and propose a coordinated design strategy to address routing and the deterministic scheduling problem.We define a set of constraints to ensure collaborative transmission of the periodic and aperiodic data flows.To guarantee load balancing across all paths and timeslots,we introduce the Jain’s fairness index as the optimization objective and then construct a nondeterministic polynomial-time(NP)-hard joint optimization problem.Furthermore,an algorithm called Tabu search for routing and scheduling with dual-stages(TSRS-DS)is proposed.Simulation experiments demonstrate the effectiveness of the proposed HSDDN architecture.展开更多
Attacking time-sensitive targets has rigid demands for the timeliness and reliability of information transmission, while typical Media Access Control（MAC） designed for this application works well only in very light-...Attacking time-sensitive targets has rigid demands for the timeliness and reliability of information transmission, while typical Media Access Control（MAC） designed for this application works well only in very light-load scenarios; as a consequence, the performances of system throughput and channel utilization are degraded. For this problem, a feedback-retransmission based asynchronous FRequency hopping Media Access（FRMA） control protocol is proposed. Burst communication, asynchronous Frequency Hopping（FH）, channel coding, and feedback retransmission are utilized in FRMA. With the mechanism of asynchronous FH, immediate packet transmission and multi-packet reception can be realized, and thus the timeliness is improved.Furthermore, reliability can be achieved via channel coding and feedback retransmission. With theories of queuing theory, Markov model, packets collision model, and discrete Laplace transformation, the formulas of packet success probability, system throughput, average packet end-to-end delay, and delay distribution are obtained. The approximation accuracy of theoretical derivation is verified by experimental results. Within a light-load network, the proposed FRMA has the ability of millisecond delay and 99% reliability as well as outperforms the non-feedback-retransmission based asynchronous frequency hopping media access control protocol.展开更多
To improve the effect of destroying time-sensitive target （TST）, a method of operational effectiveness evaluation is presented and some influential factors are analyzed based on the combat flow of system for destroy...To improve the effect of destroying time-sensitive target （TST）, a method of operational effectiveness evaluation is presented and some influential factors are analyzed based on the combat flow of system for destroying TST. Considering the possible operation modes of the system, a waved operation mode and a continuous operation mode are put forward at first. At the same time, some relative formulas are modified. In examples, the influential factors and operation modes are analyzed based on the system effectiveness. From simulation results, some design and operation strategies of the system for destroying time sensitive targets are concluded, which benefit to the improvement of the system effectiveness.展开更多
Market demand is becoming increasingly time-sensitive in competitive environments.Hence,supply disruptions will have a more serious impact on the profits of supply chains.This study applies a Stackelberg competition b...Market demand is becoming increasingly time-sensitive in competitive environments.Hence,supply disruptions will have a more serious impact on the profits of supply chains.This study applies a Stackelberg competition between a single supplier and a single manufacturer in a time-sensitive supply chain in a cloud manufacturing environment.We aim to address the supplier’s production capacity recovery issues and the manufacturer’s incentive decision issues after supply disruption.We find that the supplier is in a weak position when the information is symmetrical.The manufacturer can encourage the supplier to shorten the recovery time by raising the unit wholesale price.When the supplier’s unit production cost remains unchanged but the unit wholesale price increases,the profit of the supplier first increases and then decreases.In addition,under the centralized decision-making setting,the optimal recovery time of the supplier is shorter and the optimal unit market price of the product is lower than that under decentralized decision-making.We further find that resource sharing can shorten the optimal recovery time,but it does not necessarily play an incentivizing role.展开更多
In the upcoming sixth-generation(6G)era,the demand for constructing a wide-area time-sensitive Internet of Things(IoT)continues to increase.As conventional cellular technologies are difficult to directly use for wide-...In the upcoming sixth-generation(6G)era,the demand for constructing a wide-area time-sensitive Internet of Things(IoT)continues to increase.As conventional cellular technologies are difficult to directly use for wide-area time-sensitive IoT,it is beneficial to use non-terrestrial infrastructures,including satellites and unmanned aerial vehicles(UAVs).Thus,we can build a non-terrestrial network(NTN)using a cell-free architecture.Driven by the time-sensitive requirements and uneven distribution of IoT devices,the NTN must be empowered using mobile edge computing(MEC)while providing oasisoriented on-demand coverage for devices.Nevertheless,communication and MEC systems are coupled with each other under the influence of a complex propagation environment in the MEC-empowered NTN,which makes it difficult to coordinate the resources.In this study,we propose a process-oriented framework to design communication and MEC systems in a time-division manner.In this framework,large-scale channel state information(CSI)is used to characterize the complex propagation environment at an affordable cost,where a nonconvex latency minimization problem is formulated.Subsequently,the approximated problem is provided,and it can be decomposed into sub-problems.These sub-problems are then solved iteratively.The simulation results demonstrated the superiority of the proposed process-oriented scheme over other algorithms,implied that the payload deployments of UAVs should be appropriately predesigned to improve the efficiency of using resources,and confirmed that it is advantageous to integrate NTN with MEC for wide-area time-sensitive IoT.展开更多
文摘基于闪存的固态硬盘(Solid State Driver,SSD)已成为目前广泛使用的一种持久存储设备.但是由于闪存不对称的I/O特性以及价格因素,SSD还不能完全取代传统硬盘(Hard Disk Driver,HDD).因此,由SSD和HDD组成的混合存储系统逐步成为目前研究的重点.文中针对SSD和HDD混合存储问题,提出了一个时间敏感的混合存储模型用来有效地利用SSD.该模型把SSD和HDD作为同级的存储设备,结合数据页的访问次数以及访问热度实现对页面的准确分类和分配,即将读倾向负载的hot页面分配到SSD存储,写倾向负载的页面或者cold页面分配到HDD存储,从而利用SSD和HDD不对称的I/O特性来降低系统总的I/O延迟.作者分别在基于高端SSD和中端SSD的混合存储系统上实现了提出的混合存储模型,并进行了性能评测.实验结果显示,作者提出的模型可以实现对数据页更准确的分类,可以有效地降低页面迁移代价,在较少的SSD存储条件下取得了显著的性能提升.
基金supported by Major Projects for Science and Technology Innovation 2030(Grant No.2018AA0100800)Equipment Pre-research Foundation of Laboratory(Grant No.61425040104)in part by Jiangsu Province“333”project under Grant BRA2019051.
文摘Game theory can be applied to the air combat decision-making problem of multiple unmanned combat air vehicles(UCAVs).However,it is difficult to have satisfactory decision-making results completely relying on air combat situation information,because there is a lot of time-sensitive information in a complex air combat environment.In this paper,a constraint strategy game approach is developed to generate intelligent decision-making for multiple UCAVs in complex air combat environment with air combat situation information and time-sensitive information.Initially,a constraint strategy game is employed to model attack-defense decision-making problem in complex air combat environment.Then,an algorithm is proposed for solving the constraint strategy game based on linear programming and linear inequality(CSG-LL).Finally,an example is given to illustrate the effectiveness of the proposed approach.
文摘Hashtags, terms prefixed by a hash-symbol #, are widely used and inserted anywhere within short messages （tweets） on micro-blogging systems as they present rich sen- timent information on topics that people are interested in. In this paper, we focus on the problem of hashtag recommenda- tion considering their personalized and temporal aspects. As far as we know, this is the first work addressing this issue spe- cially to recommend personalized hashtags combining long- term and short-term user interest. We introduce three features to capture personal and temporal user interest： 1） hashtag textual information; 2） user behavior; and 3） time. We of- fer two recommendation models for comparison： a linear- combined model, and an enhanced session-based temporal graph （STG） model, Topic-STG, considering the features to learn user preferences and subsequently recommend person- alized hashtags. Experiments on two real tweet datasets illus- trate the effectiveness of the proposed models and algorithms.
基金This work was supported by the National Natural Science Foundation of China(92167205,92167205 and 62025305).
文摘As a result of the growing complexity of industrial Internet applications,traditional hardware-based network designs are encountering challenges in terms of programmability and dynamic adaptability as they struggle to meet the real-time,high-reliability transmission requirements for the vast quantities of data generated in industrial environments.This paper proposes a holistic software-defined deterministic network(HSDDN)design solution.This solution uses a centralized controller to implement a comprehensive software definition,ranging from the network layer down to the physical layer.Within the wireless access domain,we decouple the standard radio-frequency modules from baseband processing to realize a software-defined physical layer,which then allows us to adjust the data transmission cycles and tag the trigger rates to meet demand for low-power,high-concurrency transmission.Within the wired network domain,we integrate software-defined networking with time-sensitive networking and propose a coordinated design strategy to address routing and the deterministic scheduling problem.We define a set of constraints to ensure collaborative transmission of the periodic and aperiodic data flows.To guarantee load balancing across all paths and timeslots,we introduce the Jain’s fairness index as the optimization objective and then construct a nondeterministic polynomial-time(NP)-hard joint optimization problem.Furthermore,an algorithm called Tabu search for routing and scheduling with dual-stages(TSRS-DS)is proposed.Simulation experiments demonstrate the effectiveness of the proposed HSDDN architecture.
基金supported by the National Natural Science Foundation of China(No.61501496)
文摘Attacking time-sensitive targets has rigid demands for the timeliness and reliability of information transmission, while typical Media Access Control（MAC） designed for this application works well only in very light-load scenarios; as a consequence, the performances of system throughput and channel utilization are degraded. For this problem, a feedback-retransmission based asynchronous FRequency hopping Media Access（FRMA） control protocol is proposed. Burst communication, asynchronous Frequency Hopping（FH）, channel coding, and feedback retransmission are utilized in FRMA. With the mechanism of asynchronous FH, immediate packet transmission and multi-packet reception can be realized, and thus the timeliness is improved.Furthermore, reliability can be achieved via channel coding and feedback retransmission. With theories of queuing theory, Markov model, packets collision model, and discrete Laplace transformation, the formulas of packet success probability, system throughput, average packet end-to-end delay, and delay distribution are obtained. The approximation accuracy of theoretical derivation is verified by experimental results. Within a light-load network, the proposed FRMA has the ability of millisecond delay and 99% reliability as well as outperforms the non-feedback-retransmission based asynchronous frequency hopping media access control protocol.
基金the Australian large ARC grants No.DP0449535DP0559536 and DP0667060(澳大利亚ARC项目)+4 种基金the Key Project of National Natural Science Foundation of China under Grant No.60496327(国家自然科学基金重大项目)the National Natural Science Foundation of China under Grant No.60463003(国家自然科学基金)the Overseas-Returning High-level Talent Research Pro-gram of Human-Resource Ministry of China(人事部(2004-2005年度首批)海外高层次留学人才回国资助项目)the Innovation Project of Guangxi Graduate Education No.2006106020812M35(广西研究生教育创新计划资助项目).
基金supported by the National Natural Science Foundation of China (60774064)the Aerospace Science Foundation (05D53022)the Youth for NPU Teachers Scientific and Technological Innovation Foundation (W016210)
文摘To improve the effect of destroying time-sensitive target （TST）, a method of operational effectiveness evaluation is presented and some influential factors are analyzed based on the combat flow of system for destroying TST. Considering the possible operation modes of the system, a waved operation mode and a continuous operation mode are put forward at first. At the same time, some relative formulas are modified. In examples, the influential factors and operation modes are analyzed based on the system effectiveness. From simulation results, some design and operation strategies of the system for destroying time sensitive targets are concluded, which benefit to the improvement of the system effectiveness.
基金supported by the National Social Science Fund of China under Grant number 17BGL084
文摘Market demand is becoming increasingly time-sensitive in competitive environments.Hence,supply disruptions will have a more serious impact on the profits of supply chains.This study applies a Stackelberg competition between a single supplier and a single manufacturer in a time-sensitive supply chain in a cloud manufacturing environment.We aim to address the supplier’s production capacity recovery issues and the manufacturer’s incentive decision issues after supply disruption.We find that the supplier is in a weak position when the information is symmetrical.The manufacturer can encourage the supplier to shorten the recovery time by raising the unit wholesale price.When the supplier’s unit production cost remains unchanged but the unit wholesale price increases,the profit of the supplier first increases and then decreases.In addition,under the centralized decision-making setting,the optimal recovery time of the supplier is shorter and the optimal unit market price of the product is lower than that under decentralized decision-making.We further find that resource sharing can shorten the optimal recovery time,but it does not necessarily play an incentivizing role.
基金the National Key R&D Program of China(2018YFA0701601 and 2020YFA0711301)the National Natural Science Foundation of China(61771286,61941104,and 61922049)the Tsinghua University-China Mobile Communications Group Co.,Ltd.Joint Institute.
文摘In the upcoming sixth-generation(6G)era,the demand for constructing a wide-area time-sensitive Internet of Things(IoT)continues to increase.As conventional cellular technologies are difficult to directly use for wide-area time-sensitive IoT,it is beneficial to use non-terrestrial infrastructures,including satellites and unmanned aerial vehicles(UAVs).Thus,we can build a non-terrestrial network(NTN)using a cell-free architecture.Driven by the time-sensitive requirements and uneven distribution of IoT devices,the NTN must be empowered using mobile edge computing(MEC)while providing oasisoriented on-demand coverage for devices.Nevertheless,communication and MEC systems are coupled with each other under the influence of a complex propagation environment in the MEC-empowered NTN,which makes it difficult to coordinate the resources.In this study,we propose a process-oriented framework to design communication and MEC systems in a time-division manner.In this framework,large-scale channel state information(CSI)is used to characterize the complex propagation environment at an affordable cost,where a nonconvex latency minimization problem is formulated.Subsequently,the approximated problem is provided,and it can be decomposed into sub-problems.These sub-problems are then solved iteratively.The simulation results demonstrated the superiority of the proposed process-oriented scheme over other algorithms,implied that the payload deployments of UAVs should be appropriately predesigned to improve the efficiency of using resources,and confirmed that it is advantageous to integrate NTN with MEC for wide-area time-sensitive IoT.
