E-ISSN 1658-7073 | ISSN 1658-6638
 

Original Research 


Heuristics for a Scheduling Problem in a Wireless Network

Hani Alquhayz.

Abstract
This study considers a network problem, for which we propose a new component in a network architecture called a scheduler. For each set of packets requested by a user, the scheduler solves a scheduling problem in assigning packets to routers. The related problem is NP-hard. We search to find some approximate solutions to solve the problem. This is because the optimal solution is based on the branch and bound method, which is generally characterized by a very high run time. In this study, we propose several heuristics, based essentially on multi-fit, a subset-sum problem, and dispatching rules. The efficiency of the heuristics is measured by using several indicators,including a comparison with a lower bound. The performance of the algorithms is represented in experimental results. As shown herein, in 100% of cases, the best heuristic value represents the optimal solution.

Key words: wireless network, routers; dispatching; scheduling; big data


 
ARTICLE TOOLS
Abstract
PDF Fulltext
How to cite this articleHow to cite this article
Citation Tools
Related Records
 Articles by Hani Alquhayz
on Google
on Google Scholar
Article Statistics
 Viewed: 1
Downloaded: 1


How to Cite this Article
Pubmed Style

Hani Alquhayz. Heuristics for a Scheduling Problem in a Wireless Network. JECAS. 2019; 6(1): 19-27. doi:10.5455/jecas.2019050103


Web Style

Hani Alquhayz. Heuristics for a Scheduling Problem in a Wireless Network. http://jecasmu.org//?mno=92034 [Access: March 18, 2020]. doi:10.5455/jecas.2019050103


AMA (American Medical Association) Style

Hani Alquhayz. Heuristics for a Scheduling Problem in a Wireless Network. JECAS. 2019; 6(1): 19-27. doi:10.5455/jecas.2019050103



Vancouver/ICMJE Style

Hani Alquhayz. Heuristics for a Scheduling Problem in a Wireless Network. JECAS. (2019), [cited March 18, 2020]; 6(1): 19-27. doi:10.5455/jecas.2019050103



Harvard Style

Hani Alquhayz (2019) Heuristics for a Scheduling Problem in a Wireless Network. JECAS, 6 (1), 19-27. doi:10.5455/jecas.2019050103



Turabian Style

Hani Alquhayz. 2019. Heuristics for a Scheduling Problem in a Wireless Network. Journal of Engineering, Computing and Applied Sciences, 6 (1), 19-27. doi:10.5455/jecas.2019050103



Chicago Style

Hani Alquhayz. "Heuristics for a Scheduling Problem in a Wireless Network." Journal of Engineering, Computing and Applied Sciences 6 (2019), 19-27. doi:10.5455/jecas.2019050103



MLA (The Modern Language Association) Style

Hani Alquhayz. "Heuristics for a Scheduling Problem in a Wireless Network." Journal of Engineering, Computing and Applied Sciences 6.1 (2019), 19-27. Print. doi:10.5455/jecas.2019050103



APA (American Psychological Association) Style

Hani Alquhayz (2019) Heuristics for a Scheduling Problem in a Wireless Network. Journal of Engineering, Computing and Applied Sciences, 6 (1), 19-27. doi:10.5455/jecas.2019050103





Most Viewed Articles
  • Structural Investigation of Semi Crystalline LDPE Nano-polymer
    M. S. Gaafar, H. Afifi, Kh. Al Zenidy
    JEAS. 2016; 3(2): 24-29
    » Abstract

  • Automated Dental Identification based on Orthogonal Locality Preserving Projection
    Nourdin B. Alsherif, Guodong Guo, Hany H. Ammar
    JEAS. 2014; 1(1): 24-29
    » Abstract » doi: 10.12816/0004795

  • Concomitant Administration of Quercetin and α -tocopherol Protects Rats from Cadmium Chloride Induced Neural Apoptosis and Cognitive Dysfunction
    Ali A. Shati
    JEAS. 2016; 3(2): 14-23
    » Abstract

  • Analysis and Design of Viscoelastic Adhesively Bonded Tubular Joint
    Abouel-Kasem, A., Hassab -Allah, I. M., Nemat-Alla, M. M.
    JEAS. 2014; 1(1): 13-23
    » Abstract » doi: 10.12816/0004794

  • Reliability of Using Curvature TechniquesinStructural Damage Detection
    Mohamed Abdel-Basset Abdo
    JEAS. 2014; 1(1): 1-12
    » Abstract » doi: 10.12816/0004793

  • Most Downloaded
  • Solving Satisfiability Logic Programming Using Radial Basis Function Neural Networks
    Nawaf Hamadneh, Saratha Sathasivam
    JEAS. 2017; 4(1): 1-7
    » Abstract

  • Simulation Study on Charged Particle Discrimination Properties of CdTe Detectors
    T. Alharbi
    JEAS. 2018; 5(1): 7-11
    » Abstract

  • Concomitant Administration of Quercetin and α -tocopherol Protects Rats from Cadmium Chloride Induced Neural Apoptosis and Cognitive Dysfunction
    Ali A. Shati
    JEAS. 2016; 3(2): 14-23
    » Abstract

  • Heat Transfer from Moving Surfaces in a Micropolar Fluid with Internal Heat Generation
    M. A. El-Hakiem
    JEAS. 2014; 1(1): 30-36
    » Abstract » doi: 10.12816/0004796

  • Determination of Ultrasonic Velocities Theoretically for Tellurite Glasses Using Makishima and Mackenzie Model
    M. S. Gaafar
    JEAS. 2014; 1(2): 15-22
    » Abstract » doi: 10.12816/0026293

  • Most Cited Articles