A shortest job first (SJF)-like scheme for efficient call handoff in mobile networks

Owaidat, B.; Nassar, Hamed; Kassem, Rola

doi:10.1109/dictap.2015.7113202

Cited by 5 publications

(2 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The common scheduling methods include averaging resource, first come first served (FCFS) [45] and shortest job first (SJF) [46]. For heterogeneous data requirements in UAV networks, we propose a scheduling method based on shortest effective job first (SEJF).…”

Section: B Remote Computingmentioning

confidence: 99%

Joint Computation Offloading, Channel Access and Scheduling Optimization in UAV Swarms: A Game-Theoretic Learning Approach

Chen

Wang

et al. 2021

IEEE Open J. Comput. Soc.

View full text Add to dashboard Cite

Coalition-based unmanned aerial vehicle (UAV) swarms have been widely used in urgent missions. To fasten the completion, mobile edge computing (MEC) has been introduced into UAV networks where coalition leaders act as servers to help members with data computing. This paper investigates a relative delay optimization in MEC-assisted UAV swarms. Considering that the scheduling methods have great impact on the delay, some theoretical analysis are made and a scheduling method based on shortest effective job first (SEJF) is proposed. Based on the coupled relationship between scheduling and resource allocation, the computation offloading and channel access problem are then jointly optimized. To solve the problem in distributed UAV networks, the optimization problem is formulated as an offloading game. It is proved that the game is an exact potential game (EPG) and it has at least one pure strategy Nash Equilibrium (PNE). To reach the PNE, a distributed offloading algorithm based on concurrent best-better response (CBBR) is designed. Finally, the simulations show that the performance of the proposed CBBR algorithm is better than traditional algorithms. Compared with other scheduling methods, the proposed scheduling method based on SEJF reduces the delay by up to 30%.

show abstract

Section: B Remote Computingmentioning

confidence: 99%

Joint Computation Offloading, Channel Access and Scheduling Optimization in UAV Swarms: A Game-Theoretic Learning Approach

Chen

Wang

et al. 2021

IEEE Open J. Comput. Soc.

View full text Add to dashboard Cite

show abstract

“…Researchers have conducted in-depth studies on the satellite resource scheduling problem and achieved specific results. In particular, the scheduling methods of single-star resources are studied [4,5], mainly on earliest mission priority, satellite resource scheduling mechanism, heuristic algorithms, high-level priority algorithms with time estimation and critical path algorithms [6][7][8][9][10][11]; these methods are the simplest, fast and effective resource scheduling methods. However, dealing with a large data volume of resource request queues, these methods often fail to schedule resources effectively and may result in many resource request tasks waiting for a longer time or failing to achieve the best overall resource scheduling.…”

Section: Resource Scheduling For Single Satellitementioning

confidence: 99%

An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks

Fan

Yang

et al. 2021

Mathematics

View full text Add to dashboard Cite

To overcome the low timeliness of resource scheduling problems in spatial information networks, we propose a method based on a dynamic reconstruction of resource request queues and the autonomous coordinated scheduling of resources. First, we construct a small satellite network and combine the graph maximum flow theory to solve the link resource planning problem during inter-satellite data transmission. In addition, we design a multi-satellite resource scheduling algorithm with minimal time consumption based on graph theory. The algorithm is based on graph theory to reallocate the resource request queue to satellites with idle processing resources. Finally, we simulate the efficient resource scheduling capability in the spatial information network and empirically compare our approaches against two representative swarm intelligence baseline approaches and show that our approach has significant advantages in terms of performance and time consumption during resource scheduling.

show abstract

Call Admission Control in Small Cell Networks with Retrials and Guard Channels

Charabi¹,

Gharbi²,

Ben‐Othman³

et al. 2016

2016 IEEE Global Communications Conference (GLOBECOM)

View full text Add to dashboard Cite

A shortest job first (SJF)-like scheme for efficient call handoff in mobile networks

Cited by 5 publications

References 11 publications

Joint Computation Offloading, Channel Access and Scheduling Optimization in UAV Swarms: A Game-Theoretic Learning Approach

Joint Computation Offloading, Channel Access and Scheduling Optimization in UAV Swarms: A Game-Theoretic Learning Approach

An Efficient Satellite Resource Cooperative Scheduling Method on Spatial Information Networks

Call Admission Control in Small Cell Networks with Retrials and Guard Channels

Contact Info

Product

Resources

About