The delay constrained least cost path problem with imprecise delay information is discussed, and a distributed heuristic algorithm without any assumption of imprecise state information is presented. The algorithm empl...The delay constrained least cost path problem with imprecise delay information is discussed, and a distributed heuristic algorithm without any assumption of imprecise state information is presented. The algorithm employs mobile agents to search feasible paths in parallel and requires limited network state information kept at each node. The simulations indicate that the presented solution provides better call acceptance probability and better fairness between short paths and long paths. And the algorithm can tolerate high degree of delay imprecision.展开更多
Using Louisiana’s Interstate system, this paper aims to demonstrate how data can be used to evaluate freight movement reliability, economy, and safety of truck freight operations to improve decision-making. Data main...Using Louisiana’s Interstate system, this paper aims to demonstrate how data can be used to evaluate freight movement reliability, economy, and safety of truck freight operations to improve decision-making. Data mainly from the National Performance Management Research Data Set (NPMRDS) and the Louisiana Crash Database were used to analyze Truck Travel Time Reliability Index, commercial vehicle User Delay Costs, and commercial vehicle safety. The results indicate that while Louisiana’s Interstate system remained reliable over the years, some segments were found to be unreliable, which were annually less than 12% of the state’s Interstate system mileage. The User Delay Costs by commercial vehicles on these unreliable segments were, on average, 65.45% of the User Delay Cost by all vehicles on the Interstate highway system between 2016 and 2019, 53.10% between 2020 and 2021, and 70.36% in 2022, which are considerably high. These disproportionate ratios indicate the economic impact of the unreliability of the Interstate system on commercial vehicle operations. Additionally, though the annual crash frequencies remained relatively constant, an increasing proportion of commercial vehicles are involved in crashes, with segments (mileposts) that have high crash frequencies seeming to correspond with locations with recurring congestion on the Interstate highway system. The study highlights the potential of using data to identify areas that need improvement in transportation systems to support better decision-making.展开更多
This paper focuses on the problem of non-fragile decentralized guaranteed cost control for uncertain neutral large-scale interconnected systems with time-varying delays in state,control input and interconnections.A no...This paper focuses on the problem of non-fragile decentralized guaranteed cost control for uncertain neutral large-scale interconnected systems with time-varying delays in state,control input and interconnections.A novel scheme,viewing the interconnections with time-varying delays as effective information but not disturbances,is developed.Based on Lyapunov stability theory,using various techniques of decomposing and magnifying matrices,a design method of the non-fragile decentralized guaranteed cost controller for unperturbed neutral large-scale interconnected systems is proposed and the guaranteed cost is presented.The further results are derived for the uncertain case from the criterion of unperturbed neutral large-scale interconnected systems.Finally,an illustrative example shows that the results are significantly better than the existing results in the literatures.展开更多
The development of intelligent connected vehicles(ICVs)has tremendously inspired the emergence of a new computing paradigm called mobile edge computing(MEC),which meets the demands of delay-sensitive on-vehicle applic...The development of intelligent connected vehicles(ICVs)has tremendously inspired the emergence of a new computing paradigm called mobile edge computing(MEC),which meets the demands of delay-sensitive on-vehicle applications.Most existing studies focusing on the issue of task offloading in ICVs assume that the MEC server can directly complete computation tasks without considering the necessity of service caching.However,this is unrealistic in practice because a large number of tasks require the use of corresponding third-party libraries and databases,that is,service caching.Therefore,we investigate the delay optimization in an MEC-enabled ICVs system with multiple mobile vehicles,resource-limited base stations(BSs),and one cloud server.We aim to determine the optimal service caching and task offloading decisions to minimize the overall system delay using mixed-integer nonlinear programming.To address this problem,we first convert it into a quadratically constrained quadratic program and then propose an efficient semidefinite relaxation-based joint service caching and task offloading(JSCTO)algorithm to obtain the service caching and task offloading decisions.In the simulations,we validate the efficiency of our proposed method by setting different numbers of vehicles and the storage capacity of BSs.The results show that our proposed JSCTO algorithm can significantly decrease the total delay of all offloaded tasks compared with the cloud processing only scheme.展开更多
This paper studies a service firm whose business time can be divided into several periods, each providing different value to customers. Heterogeneous service is a major reason resulting in imbalances between supply an...This paper studies a service firm whose business time can be divided into several periods, each providing different value to customers. Heterogeneous service is a major reason resulting in imbalances between supply and demand. Since customers differ in their degree of impatience, firrns can use differential pricing mechanisms to optimize their objectives and match supply with demand in each period, by inducing customers to choose different periods. We study two types of firrns, an internal firm, the objective of which is to maximize the system's (including the f'nan and all the customers) total net value, and a commercial firm, which aims to optimize its own profit. Though impatience factors are customers' private information, for each type of firm, we derive the optimal incentive compatible pricing policy, under which all the coming customers will follow the firm's assignment, that is, patient customers will buy the service in high-value periods, but their waiting time will be longer, while impatient customers will enter into the low-value periods, but they will be compensated by shorter waiting times. Furthermore, in the internal firm, we also prove that this mechanism enables the decentralization of decisions, while maintaining centralized system-wide optimality. Numerical analysis shows that when there is sufficient capacity, the internal firm does not always need to set lower prices than the commercial firm in every period.展开更多
文摘The delay constrained least cost path problem with imprecise delay information is discussed, and a distributed heuristic algorithm without any assumption of imprecise state information is presented. The algorithm employs mobile agents to search feasible paths in parallel and requires limited network state information kept at each node. The simulations indicate that the presented solution provides better call acceptance probability and better fairness between short paths and long paths. And the algorithm can tolerate high degree of delay imprecision.
文摘Using Louisiana’s Interstate system, this paper aims to demonstrate how data can be used to evaluate freight movement reliability, economy, and safety of truck freight operations to improve decision-making. Data mainly from the National Performance Management Research Data Set (NPMRDS) and the Louisiana Crash Database were used to analyze Truck Travel Time Reliability Index, commercial vehicle User Delay Costs, and commercial vehicle safety. The results indicate that while Louisiana’s Interstate system remained reliable over the years, some segments were found to be unreliable, which were annually less than 12% of the state’s Interstate system mileage. The User Delay Costs by commercial vehicles on these unreliable segments were, on average, 65.45% of the User Delay Cost by all vehicles on the Interstate highway system between 2016 and 2019, 53.10% between 2020 and 2021, and 70.36% in 2022, which are considerably high. These disproportionate ratios indicate the economic impact of the unreliability of the Interstate system on commercial vehicle operations. Additionally, though the annual crash frequencies remained relatively constant, an increasing proportion of commercial vehicles are involved in crashes, with segments (mileposts) that have high crash frequencies seeming to correspond with locations with recurring congestion on the Interstate highway system. The study highlights the potential of using data to identify areas that need improvement in transportation systems to support better decision-making.
基金supported by the National Natural Science Foundation of China(6057401160972164+1 种基金60904101)the Scientific Research Fund of Liaoning Provincial Education Department(2009A544)
文摘This paper focuses on the problem of non-fragile decentralized guaranteed cost control for uncertain neutral large-scale interconnected systems with time-varying delays in state,control input and interconnections.A novel scheme,viewing the interconnections with time-varying delays as effective information but not disturbances,is developed.Based on Lyapunov stability theory,using various techniques of decomposing and magnifying matrices,a design method of the non-fragile decentralized guaranteed cost controller for unperturbed neutral large-scale interconnected systems is proposed and the guaranteed cost is presented.The further results are derived for the uncertain case from the criterion of unperturbed neutral large-scale interconnected systems.Finally,an illustrative example shows that the results are significantly better than the existing results in the literatures.
基金the National Natural Science Foundation of China(Nos.61772130 and 62072096)the Fundamental Research Funds for the Central Universities(No.2232020A-12)+1 种基金the International S&T Cooperation Program of Shanghai Science and Technology Commission(No.20220713000)the Young Top-Notch Talent Program in Shanghai。
文摘The development of intelligent connected vehicles(ICVs)has tremendously inspired the emergence of a new computing paradigm called mobile edge computing(MEC),which meets the demands of delay-sensitive on-vehicle applications.Most existing studies focusing on the issue of task offloading in ICVs assume that the MEC server can directly complete computation tasks without considering the necessity of service caching.However,this is unrealistic in practice because a large number of tasks require the use of corresponding third-party libraries and databases,that is,service caching.Therefore,we investigate the delay optimization in an MEC-enabled ICVs system with multiple mobile vehicles,resource-limited base stations(BSs),and one cloud server.We aim to determine the optimal service caching and task offloading decisions to minimize the overall system delay using mixed-integer nonlinear programming.To address this problem,we first convert it into a quadratically constrained quadratic program and then propose an efficient semidefinite relaxation-based joint service caching and task offloading(JSCTO)algorithm to obtain the service caching and task offloading decisions.In the simulations,we validate the efficiency of our proposed method by setting different numbers of vehicles and the storage capacity of BSs.The results show that our proposed JSCTO algorithm can significantly decrease the total delay of all offloaded tasks compared with the cloud processing only scheme.
基金the National Natural Science Foundation of China under Grant Nos.70621061,70518002,and 70601018
文摘This paper studies a service firm whose business time can be divided into several periods, each providing different value to customers. Heterogeneous service is a major reason resulting in imbalances between supply and demand. Since customers differ in their degree of impatience, firrns can use differential pricing mechanisms to optimize their objectives and match supply with demand in each period, by inducing customers to choose different periods. We study two types of firrns, an internal firm, the objective of which is to maximize the system's (including the f'nan and all the customers) total net value, and a commercial firm, which aims to optimize its own profit. Though impatience factors are customers' private information, for each type of firm, we derive the optimal incentive compatible pricing policy, under which all the coming customers will follow the firm's assignment, that is, patient customers will buy the service in high-value periods, but their waiting time will be longer, while impatient customers will enter into the low-value periods, but they will be compensated by shorter waiting times. Furthermore, in the internal firm, we also prove that this mechanism enables the decentralization of decisions, while maintaining centralized system-wide optimality. Numerical analysis shows that when there is sufficient capacity, the internal firm does not always need to set lower prices than the commercial firm in every period.