Zhao Tong 0001

dblp:315/0879-1 · DBLP profile ↗
← Back
41ranked-venue papers
24as first author
31since 2021 · last 2026
0000-0002-8624-6364ORCID · verified

Domains — the database's venue-derived domains; a paper can count in several

Systems, architecture and hardware · 16 · 10 first-author · 13 since 2021Computer networks · 12 · 6 first-author · 12 since 2021Artificial intelligence and machine learning · 6 · 4 first-author · 2 since 2021Applied, interdisciplinary, general and emerging computing · 3 · 1 first-author · 2 since 2021Software engineering, systems software and programming languages · 2 · 1 first-author · 2 since 2021Databases, data management, data science and information retrieval · 2 · 2 first-author
YearPublicationVenuePosition
2026 Online 3D trajectory and resource optimization for dynamic UAV-assisted MEC systems
Zhao Tong 0001, Shiyan Zhang, Jing Mei, Keqin Li 0001
Future Gener. Comput. Syst.1
2026 ST-GCN and Reinforcement Learning-Assisted Dynamic Multistrategy Task Offloading in Edge-IoT Vehicular Networks
abstract
The Internet of Things (IoT) enables intelligent transportation services by connecting vehicles with roadside infrastructure and generating time-sensitive data. To support low-latency processing, edge-IoT vehicular networks deploy distributed edge servers near mobile users. However, high vehicular mobility and heterogeneous edge resources make it difficult for existing approaches to effectively exploit spatio-temporal mobility patterns and to support real-time offloading decisions. To address these challenges, this paper proposes TPADO, a Trajectory Prediction-Aware Dynamic Offloading framework that integrates a Spatio-Temporal Graph Convolutional Network (ST-GCN) with a multi-agent decision mechanism based on Proximal Policy Optimization (PPO). TPADO employs ST-GCN to perform high-fidelity trajectory prediction by explicitly modeling the graph structure of vehicular networks, thereby enabling proactive candidate-node selection and mobility-aware result delivery. Based on the predicted mobility information, we further design a hierarchical multi-strategy offloading framework, where a DRL-based policy layer adaptively selects offloading strategies, and a rule layer performs fine-grained node assignment and task partitioning. Extensive simulation results demonstrate that TPADO achieves the best overall performance among the compared methods. Compared with the centralized DQN baseline, it reduces global average latency by 6.4% and system saturation by 3.01 percentage points, while also delivering higher throughput and task success rate. These results validate the effectiveness and generalizability of the proposed framework.
Chuang Li 0004, Gang Liu 0038, Yanhua Wen, Junyan Hu, Qingyu Shi 0001, Zhao Tong 0001
IEEE Internet Things J.8
2026 Energy-Efficient Dynamic Offloading Strategy With Stable Dual-Priority Queues via Lyapunov Optimization
abstract
With the exponential growth of Internet of Things (IoT) devices, deploying computationally-demanding applications at the edge has become a prevailing trend. Current mainstream research primarily focuses on the balance between system stability and energy optimization, while largely ignoring the differential latency requirements of tasks. This study proposes a multi-objective optimization framework that not only ensures system stability but also minimizes energy consumption while meeting differentiated latency requirements. This study implements a dual-priority queuing architecture where each terminal device maintains distinct high-priority and low-priority queues to isolate high-latency and low-latency tasks. By establishing corresponding virtual queues for each queue, the original queue threshold constraints are transformed into virtual queue stability constraints, enabling the construction of a quantifiable mathematical model. Leveraging Lyapunov optimization theory, the original optimal control problem is reformulated as a stochastic optimization problem requiring only current system information. A novel adaptive offloading strategy is designed to minimize long-term energy consumption while preserving queue length constraints. To empirically demonstrate the superiority of our method, comprehensive simulation experiments are conducted across diverse scenarios. Compared with the baseline algorithm, the proposed algorithm achieves significant energy efficiency improvements, with a reduction in power consumption ranging from 20% to 30%. Concurrently, it demonstrates approximately 25% enhancement in system load processing capacity, indicating superior resource utilization efficiency.
Jing Mei, Zhao Tong 0001, Keqin Li 0001
IEEE Internet Things J.3
2026 Game-Theoretic Bandwidth Allocation and Task Offloading in Cloud-Edge Collaboration
abstract
The rapid growth of Internet of Things (IoT) devices has imposed higher demands on computational capabilities, which traditional cloud computing struggles to meet in real-time scenarios due to latency issues. Mobile edge computing (MEC) addresses these challenges by processing data at the network edge, thereby reducing latency and enhancing computational efficiency. However, MEC alone is insufficient for handling complex tasks, requiring more robust solutions. This paper proposes a hybrid cloud-edge computing framework that enhances system performance by integrating cloud and edge computing. A game-theoretic model is used to optimize wireless bandwidth allocation, and a Stackelberg game mechanism is introduced to incentivize task offloading. This approach orchestrates resource allocation and task offloading dynamics through game theory, ensuring cost minimization and delay requirements are met while fostering cloud-edge collaboration. Theoretical analysis demonstrates the existence of Nash equilibria in both layers of the game, ensuring the system’s stability and effectiveness in complex environments. Based on this, the GA-based resource allocation and offloading (GRAO) algorithm, and the iterative game-theoretic offloading (IGTO) algorithm are proposed. Experimental results validate the proposed algorithms, showing that the IGTO algorithm reduces the average cost for mobile devices (MDs) by 49.8% compared to the best baseline, while enhancing overall performance for both MEC servers and the cloud.
Zhao Tong 0001, Yuanyang Zhang, Jing Mei, Cen Chen 0002, Keqin Li 0001
IEEE Internet Things J.1
2026 LADPG: A Lyapunov Optimization-Based Resource Allocation Strategy for Heterogeneous Vehicular Networks
abstract
Vehicular Edge Computing (VEC) is an emerging paradigm that offloads computationally intensive tasks to nearby VEC servers instead of cloud servers, effectively reducing data transmission latency and enhancing system real-time performance and reliability. However, heterogeneous communication technologies and task diversity introduce significant challenges in resource allocation, rendering traditional optimization methods inadequate for dynamic network environments and long-term queue stability requirements. This paper proposed a Lyapunov Adaptive Deterministic Policy Gradient (LADPG) algorithm to address the dynamic multi-objective optimization problem of online task offloading and resource allocation in a single VEC server scenario. LADPG integrates Lyapunov optimization with the Deep Deterministic Policy Gradient (DDPG) framework to transform long-term queue stability constraints into short-term reward functions. It dynamically adjusts communication and VEC server computation resource allocations to jointly optimize energy consumption and utility costs under latency constraints. Additionally, a dynamic channel selection mechanism is designed to mitigate congestion and enhance transmission efficiency. Extensive simulations demonstrate that LADPG significantly improves system performance, particularly in high-load and dynamic scenarios.
Zhao Tong 0001, Shizhen Xiao, Lihui Xia, Jing Mei, Keqin Li 0001
IEEE Internet Things J.1
2026 Energy-Aware Multi-UAV Collaboration for Data Collection and Trajectory Planning With MADDPG
Jing Mei, Jinglei Xu, Zhao Tong 0001, Keqin Li 0001
IEEE Trans. Netw. Serv. Manag.3
2025 Collaborative optimization of offloading and pricing strategies in dynamic MEC system via Stackelberg game
Jing Mei, Cuibin Zeng, Zhao Tong 0001, Longbao Dai, Keqin Li 0001
J. Syst. Archit.3
2025 Trajectory design for data collection under insufficient UAV energy: A staged actor-critic reinforcement learning approach
Jing Mei, Yuejia Zhang, Zhao Tong 0001, Keqin Li 0001
J. Syst. Archit.3
2025 MADDPG-based task offloading and resource pricing in edge collaboration environment
Zhao Tong 0001, Yuanyang Zhang, Jing Mei, Keqin Li 0001
J. Syst. Archit.1
2025 Stackelberg Game-Based Pricing and Offloading for the DVFS-Enabled MEC Systems
abstract
Due to the limited computing resources of both mobile devices (MDs) and the mobile edge computing (MEC) server, devising reasonable strategies for MD task offloading, MEC server resource pricing, and resource allocation is crucial. In this paper, a scenario is considered, comprising multiple MDs and a single MEC server. Each MD has a divisible task in each time slot, allowing for partial offloading and the option to discard parts of the task. The MEC server contains multiple computing units with the same computing power, and its computing resources can be dynamically adjusted through dynamic voltage and frequency scaling (DVFS) according to the size of tasks offloaded by MDs. At any given time slice, a Stackelberg game is formulated based on the strategies of the MDs and the strategy of the MEC server. An iterative evolution algorithm is employed to explore the optimal strategies for MDs and the MEC server. Simulation results demonstrate that both parties can reach an equilibrium state through the game, and these experiments confirm that the algorithm effectively enhances system efficiency.
Jing Mei, Cuibin Zeng, Zhao Tong 0001, Zhibang Yang, Keqin Li 0001
IEEE Trans. Netw. Serv. Manag.3
2024 Multi-filter Based Signed Graph Convolutional Networks for Predicting Interactions on Drug Networks
Zitao Hu, Xiujuan Lei, Chunyan Ji, Zhao Tong 0001, Yi Pan 0001
ISBRA (2)5
2024 Stackelberg Game-Based Bandwidth Allocation and Resource Pricing for Multiuser in MEC System
abstract
With the rapid development of artificial intelligence, a substantial number of computing-intensive applications have emerged in Internet of Things (IoT) devices. The mobile edge computing (MEC) architecture enables the provision of abundant computing and storage resources in close proximity to end users (EUs), thereby effectively enhancing their quality of experience (QoE). Nonetheless, both the MEC server and EUs are self-interests, it is crucial to establish suitable incentive mechanism to promote active engagement from both parties in the offloading process. Therefore, we employ the Stackelberg game to describe the interaction process between EUs and the MEC server, and an optimal relationship between bandwidth and offloading task size is established to simplify the decision problem for EUs. Then, the optimal strategies for the MEC server and EUs are solved using reverse induction. Given the limited resources of the MEC server, we propose a dynamic programming-based resource allocation (DPRA) algorithm to maximize the revenue of the MEC server while ensuring the cost of each EU. The simulation results demonstrate that the DPRA algorithm can reduce latency and energy consumption costs, significantly outperforming other comparative strategies in terms of performance at both EUs and the MEC server.
Zhao Tong 0001, Yuanyang Zhang, Jing Mei, Wei Ai 0001, Kenli Li 0001, Keqin Li 0001
IEEE Internet Things J.1
2024 Lyapunov-guided deep reinforcement learning for delay-aware online task offloading in MEC systems
Longbao Dai, Jing Mei, Zhibang Yang, Zhao Tong 0001, Cuibin Zeng, Keqin Li 0001
J. Syst. Archit.4
2024 A Bilateral Game Approach for Task Outsourcing in Multi-Access Edge Computing
abstract
Multi-access edge computing (MEC) is a promising architecture to provide low-latency applications for future Internet of Things (IoT)-based network systems. Together with the increasing scholarly attention on task offloading, the problem of servers’ resource allocation has been widely studied. The limited computational resources of edge servers (ESs) cannot meet the different demands of terminal entities (TEs). This makes it a challenge to efficiently schedule computational tasks on ESs. In this paper, we consider a MEC resource transaction market with multiple ESs and multiple TEs, which are interdependent and mutually influence each other. This paper aims to investigate the dynamic tasks allocation problem between TEs and ESs and to meet the optimal benefits for both parties in MEC system. However, this many-to-many interaction requires resolving several problems, including task allocation, TEs’ selection on ESs and conflicting interests of both parties. A bilateral game framework is applied to tackle the tasks allocation problem by modeling the problem as two noncooperative games: the supplier and customer side games. The existence and uniqueness of the Nash equilibrium in the aforementioned games are proved. Adistributedtaskoutsourcingalgorithm (DTOA) is designed to determine the equilibrium. Our simulation results have demonstrated the superior performance of DTOA in increasing the ESs’ profit and TEs’ payoffs, as well as flattening the peak and off-peak loads.
Zhao Tong 0001, Dan He 0008, Anthony T. Chronopoulos, Schahram Dustdar
IEEE Trans. Netw. Serv. Manag.1
2024 Mobility-Aware and Double Auction-Based Joint Task Offloading and Resource Allocation Algorithm in MEC
abstract
In mobile edge computing (MEC), task offloading and resource allocation are two important issues that are inextricably linked. However, existing studies have either ignored the mobility of mobile users (MUs) during task offloading or the allocation of profits between two parties during the allocation of limited resources (i.e., the resource competition). In this paper, we jointly optimized these two problems. First, to reduce the task offloading delay and the service interruption due to movement, we develop a mobility-aware model, based on which we propose the MWBS algorithm to select the appropriate offloading base station (BS) for MUs. Second, considering the resource competition and the delay constraint of the task, we develop a double auction model and then propose the DARA algorithm, which efficiently allocates the BS resources and maximizes the total system revenue (i.e., social welfare) through a multi-session auction. Finally, we combine MWBS and DARA to propose the BS resource allocation algorithm called MD-BSRA in mobile scenarios. Simulation results show that MD-BSRA can effectively improve task offload success rate, total system revenue and resource utilization while reducing offload delay and service interruption.
Lianming Zhang, Lingbo Jin, Pingping Dong, Zhao Tong 0001
IEEE Trans. Netw. Serv. Manag.5
2024 Multi-Objective DAG Task Offloading in MEC Environment Based on Federated DQN With Automated Hyperparameter Optimization
abstract
The widespread adoption of the Internet of Things (IoT) has increased demand for task processing via mobile edge computing (MEC). In this study, we designed a directed acyclic graph (DAG) task offloading workflow in MEC. Traditional task offloading often does not simultaneously take into account task upload delay and task communication delay, failing to accurately reflect real-world issues. The constraints between task execution delay, upload delay and communication delay were introduced to model system response time and energy consumption for optimization. To satisfy task dependencies, the edge rank_u sorting (ERS) algorithm is used to generate specific offloading queues. A federated deep q-network (FDQN) algorithm addresses the offloading issue. It is different from the traditional approach of uploading task information data to the edge and facing data privacy risks. FDQN deploies the model locally and only collects model parameters for aggregation to update the local model. The algorithm improves the performance and stability of the model while protecting user privacy. To automatically tune hyperparameters for multiple devices, we used the tree of parzen estimators (TPE) algorithm, and named the whole process federated DQN with automated hyperparameter optimization (FDAHO). Experimental results show that FDAHO outperforms other algorithms in scenarios of different task number, task types, and user numbers, with consideration of benchmarks.
Zhao Tong 0001, Jiaxin Deng, Jing Mei, Yuanyang Zhang, Keqin Li 0001
IEEE Trans. Serv. Comput.1
2024 Computation Offloading for Energy Efficiency Maximization of Sustainable Energy Supply Network in IIoT
abstract
The efficiency of production and equipment maintenance costs in the Industrial Internet of Things (IIoT) are directly impacted by equipment lifetime, making it an important concern. Mobile edge computing (MEC) can enhance network performance, extend device lifetime, and effectively reduce carbon emissions by integrating energy harvesting (EH) technology. However, when the two are combined, the coupling effect of energy and the system's communication resource management pose a great challenge to the development of computational offloading strategies. This paper investigates the problem of maximizing the energy efficiency of computation offloading in a two-tier MEC network powered by wireless power transfer (WPT). First, the corresponding mathematical models are developed for local computing, edge server processing, communication, and EH. The proposed fractional problem is transformed into a stochastic optimization problem by Dinkelbach method. In addition, virtual power queues are introduced to eliminate energy coupling effects by maintaining the stability of the battery power queues. Next, the problem is then resolved through the utilization of both Lyapunov optimization and convex optimization method. Consequently, a wireless energy transmission-based algorithm for maximizing energy efficiency is proposed. Finally, energy efficiency, an important parameter of network performance, is used as an indicator. The excellent performance of the EEMA-WET algorithm is verified through extensive extension and comparison experiments.
Zhao Tong 0001, Jinhui Cai, Jing Mei, Kenli Li 0001, Keqin Li 0001
IEEE Trans. Sustain. Comput.1
2023 Multi-type task offloading for wireless Internet of Things by federated deep reinforcement learning
Zhao Tong 0001, Jiake Wang, Jing Mei, Kenli Li 0001, Wenbin Li 0005, Keqin Li 0001
Future Gener. Comput. Syst.1
2023 Data Security Aware and Effective Task Offloading Strategy in Mobile Edge Computing
Zhao Tong 0001, Bilan Liu, Jing Mei, Jiake Wang, Keqin Li 0001
J. Grid Comput.1
2023 D2OP: A Fair Dual-Objective Weighted Scheduling Scheme in Internet of Everything
abstract
In times of the Internet of Everything (IoE), the power of the Internet is growing exponentially, followed by a surge in the number of network requests. The conflict between people’s high requirements for the Quality of Experience (QoE) and limited computing resources are becoming increasingly prominent. Therefore, an appropriate offloading method is required to better ease this conflict. In this article, a highly efficient scheduling architecture of information processing under the big data flow of the IoE is proposed to enhance the scheduling performance. First, we construct a dual-channel processing model to describe the entire data flow and node devices. Second, we carefully consider the choice of the weighting method to better find a balance between dual objectives. Third, a dual-objective deep$Q$-network (DQN)-based offloading algorithm with principal component analysis weighting method (D2OP) is proposed to collaboratively minimize task response time and machine load in a more reasonable allocation. To verify the performance of the D2OP, a series of experiments are conducted from multiple angles. The experimental results demonstrate its better performance than the three comparison algorithms in reducing response time, load balance, and increasing task success ratio.
Zhao Tong 0001, Bilan Liu, Jing Mei, Jiake Wang, Wenbin Li 0005, Keqin Li 0001
IEEE Internet Things J.1
2023 Lyapunov optimized energy-efficient dynamic offloading with queue length constraints
Jing Mei, Longbao Dai, Zhao Tong 0001, Lianming Zhang, Keqin Li 0001
J. Syst. Archit.3
2023 Stackelberg game-based task offloading and pricing with computing capacity constraint in mobile edge computing
Zhao Tong 0001, Jing Mei, Longbao Dai, Kenli Li 0001, Keqin Li 0001
J. Syst. Archit.1
2023 Energy and Performance-Efficient Dynamic Consolidate VMs Using Deep-Q Neural Network
abstract
With cloud computing facing higher levels of Big Data than ever, the processor scale is rapidly expanding. Large clusters place a heavy burden on cloud service providers and the environment. High energy consumption decreases the economic benefits of cloud service providers while enormous power demands pressure on the environment. The dynamic consolidation of virtual machines (VMs), which uses live migration technology to optimize resource usage and reduce energy consumption, is sufficient for saving energy while ensuring high performance with the desired level of quality of service (QoS) between cloud providers and users. In this article, we propose a novel machine-learning algorithm called deep-Q neural network VM consolidation (DQNVMC) that combines the Q-leaning approach with deep learning neural network to find an approximately optimal solution. Furthermore, based on the real workload trace in the cloud environment, the experiments show that DQNVMC effectively reduces energy consumption while meeting the high performance of QoS requirements.
Zhao Tong 0001, Jiake Wang, Bilan Liu, Qiang Li 0060
IEEE Trans. Ind. Informatics1
2023 Throughput-Aware Dynamic Task Offloading Under Resource Constant for MEC With Energy Harvesting Devices
abstract
With the explosive increase of Internet of Things (IoT) devices, an increasing number of computation-intensive applications are emerging in IoT system. However, most IoT devices are limited by size and location, equipped with low-performance CPUs and low-capacity batteries, which cannot go well with computation-intensive applications. Mobile edge computing (MEC) is considered as a promising solution to provide computation-intensive and latency-sensitive services in IoT system, but it is still challenging to improve the throughput and extend the battery life of IoT devices under communication constraints. This paper focuses on the task offloading problem for an MEC system with multiple energy harvesting (EH) devices. To accommodate the system dynamics and ensure the system stability in terms of task queue and battery level, we apply Lyapunov optimization theory, and design a computation tasks maximum offloading algorithm to maximize the system throughput. The algorithm can determine the offloading decision in real-time without knowing any statistical information about the system. We first give a series of mathematical analysis to verify the system stability and discuss the performance of the algorithm. In addition, a number of simulation experiments are conducted to present the efficiency of the algorithm.
Jing Mei, Longbao Dai, Zhao Tong 0001, Keqin Li 0001
IEEE Trans. Netw. Serv. Manag.3
2023 Energy-Efficient Heuristic Computation Offloading With Delay Constraints in Mobile Edge Computing
abstract
By offloading computation-intensive tasks to the edge cloud, mobile edge computing (MEC) has been regarded as an effective technology for enhancing computational capacity and extending the battery lifetime of mobile devices (MDs). However, due to the limitation of bandwidth and computing resources in MEC, unreasonable task offloading might lead to intensive resource competition, which recedes the performance gains benefit from offloading. When the tasks are latency-sensitive, a proper task offloading strategy is more important. Considering the heterogeneous delay constraints and resource competition comprehensively, we aim at minimizing the energy consumption of MDs subject to the individual delay constraints of tasks by jointly optimizing the task offloading and resource allocation in terms of wireless channel and remote computation capacity in a multi-MD MEC system in this paper. Due to the complexity of the primal optimization problem, a heuristic algorithm is devised. In the algorithm, a subset of tasks to be offloaded is incrementally constructed, and the corresponding offloading sub-problem is then repeatedly solved for this task subset using a two-stage algorithm until the total energy consumption can no longer be further reduced. The first stage of solving the sub-problem is to find the optimal full offloading scheme for the to-offload tasks, which is proved to be a convex optimization problem. For the task subset without a full offloading solution, an effective iterative algorithm is employed in the second stage where the channel allocation and computing resource allocation are optimized alternately. A great number of experiments are given to verify the performance of the proposed algorithm. We observe that the heuristic algorithm shows different performance when adopting different task ordering schemes. The proposed heuristic algorithm is evaluated against three reference schemes, and the results show that it can save up to 14.20% of energy consumption while guaranteeing the delay requirements of all tasks.
Jing Mei, Zhao Tong 0001, Kenli Li 0001, Lianming Zhang, Keqin Li 0001
IEEE Trans. Serv. Comput.2
2022 Response time and energy consumption co-offloading with SLRTA algorithm in cloud-edge collaborative computing
Zhao Tong 0001, Xiaomei Deng, Jing Mei, Bilan Liu, Keqin Li 0001
Future Gener. Comput. Syst.1
2022 DISSEC: A distributed deep neural network inference scheduling strategy for edge clusters
Qiang Li 0060, Zhao Tong 0001, Ting-Ting Du
Neurocomputing3
2022 Dynamic Energy-Saving Offloading Strategy Guided by Lyapunov Optimization for IoT Devices
abstract
In the Internet of Everything era, various Internet of Things (IoT) devices have become popular, and the number of computing-intensive applications has increased substantially. As an emerging technology, mobile-edge computing (MEC) gives network edge nodes stronger computing and storage capabilities, bringing users a good Quality of Experience (QoE). By offloading some computing tasks to the edge for processing, the burden on IoT devices can be effectively reduced. However, this approach exacerbates the computing and storage resource depletion of the MEC server and the bandwidth and transmission cost of the wireless link used to offload computing tasks. Additionally, making an offloading decision online without future system status information is a considerable challenge. Therefore, we should study and design a reasonable offloading strategy to reduce the additional overhead, which is of significance. We establish a virtual queue model to describe the workload offloading problem of IoT devices in a two-layer MEC network. This is a stochastic optimization problem. Based on Lyapunov optimization, we transform the research problem into a deterministic optimization problem. A Lyapunov online energy consumption optimization algorithm (LOECOA) is proposed to effectively balance the system’s queue backlog and energy consumption. Based on theoretical analysis and a large number of experimental and numerical results, our algorithm performs better on energy consumption while satisfying the system constraints under a dynamic task arrival rate.
Zhao Tong 0001, Jinhui Cai, Jing Mei, Kenli Li 0001, Keqin Li 0001
IEEE Internet Things J.1
2022 A novel task offloading algorithm based on an integrated trust mechanism in mobile edge computing
Zhao Tong 0001, Jing Mei, Bilan Liu, Keqin Li 0001
J. Parallel Distributed Comput.1
2021 DDQN-TS: A novel bi-objective intelligent scheduling algorithm in the cloud environment
Zhao Tong 0001, Bilan Liu, Jinhui Cai, Jing Mei
Neurocomputing1
2021 DDMTS: A novel dynamic load balancing scheduling scheme under SLA constraints in cloud computing
Zhao Tong 0001, Xiaomei Deng, Hongjian Chen, Jing Mei
J. Parallel Distributed Comput.1
2020 A scheduling scheme in the cloud computing environment using deep Q-learning
Zhao Tong 0001, Hongjian Chen, Xiaomei Deng, Kenli Li 0001, Keqin Li 0001
Inf. Sci.1
2020 Adaptive computation offloading and resource allocation strategy in a mobile edge computing environment
Zhao Tong 0001, Xiaomei Deng, Sunitha Basodi, Xueli Xiao, Yi Pan 0001
Inf. Sci.1
2020 QL-HEFT: a novel machine learning scheduling scheme base on cloud computing environment
Zhao Tong 0001, Xiaomei Deng, Hongjian Chen, Jing Mei
Neural Comput. Appl.1
2019 Convergence in Probability on a Big Class of Time-Variant Evolutionary Algorithms
abstract
Motivated by the growing popularity of time-variant evolutionary algorithms (EAs) in solving practical problems, this paper uses spectral analyses to study convergence in probability for a general class of time-variant EAs which can be asymptotically described by reducible Markov chains with multiple aperiodic recurrent classes, covering many existing concrete case studies as specific instantiations. We provide a universal yet easily checkable characteristic for time-variant EAs satisfying global convergence, by introducing the asymptotical elitism and asymptotical monotonicity. To illustrate the effectiveness of our result, we consider four specific EAs with distinct asymptotical behavior, and recover, under even mild conditions, the state-of-the-art result as simple applications of our general theorem. Besides, simulation experiments further verify these results.
Yunwen Lei, Lixin Ding, Zhao Tong 0001
Int. J. Pattern Recognit. Artif. Intell.4
2019 A novel task scheduling scheme in a cloud computing environment using hybrid biogeography-based optimization
Zhao Tong 0001, Hongjian Chen, Xiaomei Deng, Kenli Li 0001, Keqin Li 0001
Soft Comput.1
2019 Profit Maximization for Cloud Brokers in Cloud Computing
abstract
Along with the development of cloud computing, more and more applications are migrated into the cloud. An important feature of cloud computing is pay-as-you-go. However, most users always should pay more than their actual usage due to the one-hour billing cycle. In addition, most cloud service providers provide a certain discount for long-term users, but short-term users with small computing demands cannot enjoy this discount. To reduce the cost of cloud users, we introduce a new role, which is cloud broker. A cloud broker is an intermediary agent between cloud providers and cloud users. It rents a number of reserved VMs from cloud providers with a good price and offers them to users on an on-demand basis at a cheaper price than that provided by cloud providers. Besides, the cloud broker adopts a shorter billing cycle compared with cloud providers. By doing this, the cloud broker can reduce a great amount of cost for user. In addition to reduce the user cost, the cloud broker also could earn the difference in prices between on-demand and reserved VMs. In this paper, we focus on how to configure a cloud broker and how to price its VMs such that its profit can be maximized on the premise of saving costs for users. Profit of a cloud broker is affected by many factors such as the user demands, the purchase price and the sales price of VMs, the scale of the cloud broker, etc. Moreover, these factors are affected mutually, which makes the analysis on profit more complicated. In this paper, we first give a synthetically analysis on all the affecting factors, and define an optimal multiserver configuration and VM pricing problem which is modeled as a profit maximization problem. Second, combining the partial derivative and bisection search method, we propose a heuristic method to solve the optimization problem. The near-optimal solutions can be used to guide the configuration and VM pricing of the cloud broker. Moreover, a series of comparisons are given which show that a cloud broker can save a considerable cost for users.
Jing Mei, Kenli Li 0001, Zhao Tong 0001, Qiang Li 0060, Keqin Li 0001
IEEE Trans. Parallel Distributed Syst.3
2017 Self-adaptation and mutual adaptation for distributed scheduling in benevolent clouds
abstract
SUMMARY Joint service involving several clouds is an emerging form of cloud computing. In hybrid clouds, the schedulers within 1 cloud must not only self‐adapt to the job arrival processes and the workload but also mutually adapt to the scheduling polices of other schedulers. However, as a combinatorial optimization problem, scheduling is challenged by the adaptation to those dynamics and uncertain behaviors of the peers. This article studies the collaboration among benevolent clouds that are cooperative in nature and willing to accept jobs from other clouds. We take advantage of machine learning and propose a distributed scheduling mechanism to learn the knowledge of job model, resource performance, and others' policies. Without explicit modeling and prediction, machine learning guides scheduling decisions based on experiences. To examine the performance of our approach, we conducted simulation using the SP2 job workload log of the San Diego Supercomputer Center under a test bed based on agent‐based systems—SWARM. The results validate that our approach has much shorter mean response time than 5 typical dynamic scheduling algorithms—opportunistic load balancing, minimum execution time, minimum completion time, switching algorithm, and k‐percent best. A better collaboration in hybrid cloud is achieved by full adaptation.
PiJun Liang, Zhao Tong 0001, Kenli Li 0001, Samee Ullah Khan, Keqin Li 0001
Concurr. Comput. Pract. Exp.3
2016 A Novel Parallel LSA-SVM Algorithm Based on Semantic Distance for Blog
abstract
Emotional analysis can be considered as a kind of classification of sentiment polarity in essence. Against the background of mass data processing, in order to increase the accuracy of judgment on the emotion conveyed by a text, a method to classify the emotional tendency of a text that combines Latent Semantic Analysis (LSA) and Support Vector Machine (SVM) is proposed herein. By this method, a semantic distance vector space modal of “word-document” is developed from semantic aspect following the method of LSA. Then, with the help of SVM that is featured by high classification accuracy and good generalization ability, the emotion is classified. At last, this paper proposed a parallel implementation of LSA-SVM algorithm. The algorithm is developed using Message Passing Interface (MPI) in parallel environment. Experiments show that the accuracy of this method is higher than that of the conventional SVM method in the Blog assessment where sentences are short and emotional tendency is evident, the classification accuracy in a test set approximates to 92.2%, and compared with the serial implementation, the parallel LSA-SVM algorithm increases efficiency significantly.
Zhao Tong 0001
Int. J. Pattern Recognit. Artif. Intell.1
2014 Proactive scheduling in distributed computing - A reinforcement learning approach
Zhao Tong 0001, Kenli Li 0001, Keqin Li 0001
J. Parallel Distributed Comput.1
2011 A PTS-PGATS based approach for data-intensive scheduling in data grids
Kenli Li 0001, Zhao Tong 0001, Teklay Tesfazghi, Xiangke Liao
Frontiers Comput. Sci. China2