Skip to main content
Springer Nature Link
Log in

A Reliability-Based Task Scheduling Method for Wireless Distributed Systems

  • Conference paper
  • First Online:
Computational Science and Its Applications – ICCSA 2023 (ICCSA 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13956 ))

Included in the following conference series:

  • 882 Accesses

Abstract

Parallel computing and distributed computing are the popular terminologies of scheduling. With advancement in technology, systems have become much more compact and fast and need of parallelization plays a major role for this compaction. Wireless computing is also a common concept associated with each new development. Scheduling of tasks has always been a challenging area and is an NP-complete problem. Moreover, when it comes to wireless distributed computing, reliable scheduling plays an important role in order to complete a task in a wireless distributed system. This work proposes an algorithm to dynamically schedule tasks on heterogeneous processors within a wireless distributed computing system. A lot of heuristics, meta-heuristics & genetics have been used earlier with scheduling strategies. However, most of them haven’t taken reliability into account before scheduling. Here a heuristic that deals with reliable scheduling is considered. The scheduler also works within an environment which has dynamically changing resources and adapts itself to changing system resources. The testing was carried out with up to 200 tasks being scheduled while testing in a real time wireless distributed environment. Experiments have shown that the algorithm outperforms the other strategies and can achieve a better reliability along with no increase in make-span, in spite of wireless nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Data Availability Statement

The task graphs, processor timings and other statistics used to support the findings of this study are available from the corresponding author upon request. (email-sonali.mahure@gmail.com).

References

  1. Carpenter, J., Funk, S., Holman, P., Srinivasan, A., Anderson, J., Baruah, S.: A categorization of real-time multiprocessor scheduling problems and algorithms. In: Handbook on Scheduling Algorithms, Methods, and Models. Chapman Hall, CRC, Boca (2004)

    Google Scholar 

  2. Raymond Clark, E., et al.: An adaptive, distributed airborne tracking sysem: Process the right tracks at the right time. Presented at the (1999). https://doi.org/10.1007/BFb0097917

  3. Tan, T.G., Hsu, W.: Scheduling multimedia applications under overload and nondeterministic conditions. IEEE RTSS, 0, 178 (1997)

    Google Scholar 

  4. Vallidis, N.M.: Whisper: a spread spectrum approach to occlusion in acoustic tracking. PhD thesis at the University of North Carolina at Chapel Hill (2002)

    Google Scholar 

  5. Beaumont, O., Legrand, A., Robert, Y., ENS Lyon, L. Carter., Ferrante, J.: Bandwidth-Centric Allocation of Independent Tasks on Heterogeneous Platforms. In: Proceedings International Parallel and Distributed Processing Symposium (2002)

    Google Scholar 

  6. Doğan, A., Özgüner, F.: Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. In: Proceedings of the International Conference on Parallel Processing, pp. 307–314 (2000)

    Google Scholar 

  7. Kebbal, D., Talbi, E.G., Geib, J.M.: Building and scheduling parallel adaptive applications in heterogeneous environments. In: Proceedings of the IEEE International Workshop Cluster Computing, pp.195–201 (1999)

    Google Scholar 

  8. Radulescu, A., van Gemund, A.J.C.: Fast and effective task scheduling in heterogeneous systems. In: Proceedings of the Euromicro Conference on Real-Time Systems, pp. 229–238 (2000)

    Google Scholar 

  9. Tang, X.Y., Chanson, S.T.: Optimizing static job scheduling in a network of heterogeneous computers. In: Proceedings of the International Conference on Parallel Processing, pp. 373–382 (2000)

    Google Scholar 

  10. Kalogeraki, V., Melliar-Smith, P.M., Moser, L.E.: Dynamic scheduling for soft real-time distributed object systems. In: Proceedings of the IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp.114–116 (2000)

    Google Scholar 

  11. Lundqvist, T., Stenstrom, P.: Timing anomalies in dynamically scheduled micromachines. In: Proceedings of the IEEE Real-Time Systems Symposium, pp.12–21 (1999)

    Google Scholar 

  12. Palis, A.: Online Real-Time Job Scheduling with Rate of Progress Guarantees. In: Proceedings of the 6th International Symposium on Parallel Architectures, Algorithms, and Networks, Manila, Philippines, pp. 65–70 (2002)

    Google Scholar 

  13. Beaumont, O., Boudet, V., Robert, Y.: Realistic Model and an Efficient Heuristic for Scheduling with Heterogeneous Processors. In: Proceedings of the 11th Heterogeneous Compting Workshop (2002)

    Google Scholar 

  14. Doğan, A., Özgüner, F.: Reliable matching and scheduling of precedence-constrained tasks in heterogeneous distributed computing. In: Proceedings of the International Conference on Parallel Processing (ICPP), Toronto, Canada, August 21–24, pp 307–316 (2000)

    Google Scholar 

  15. Braun, T.D., Siegel, H.J., Maciejewski, A.A.: Static Mapping Heuristics for Tasks with Dependencies, Priorities, Deadlines, and Multiple Versions in Heterogeneous Environments. In: Proceedings of the International Parallel and Distributed Processing Symposium (2002)

    Google Scholar 

  16. Qin, X.: Hong Jiang, A dynamic and reliability-driven scheduling algorithm for parallel realtime jobs on heterogeneous clusters. J. Parallel Distrib. Comput. 65(8), 885–900 (2005)

    Article  MATH  Google Scholar 

  17. Raj, J.S., Vasudevan, V.: Intelligent Reliable Schedule with Budget Constraints in Grid Computing. Res. J. Appl. Sci., Eng. Technol. 7(4), 650–655 (2014)

    Google Scholar 

  18. Kalogeraki, V., Melliar-Smith, P.M., Moser, L.E.: Dynamic scheduling for soft real-time distributed object systems. In: Proceedings of the IEEE International Symposium on Object-Oriented Real-Time Distributed Computing, pp.114–121 (2000)

    Google Scholar 

  19. Bodkhe, S.T., Mahajan, A.R.: Reliability Aware Task Scheduling In: Wireless Hetrogeneous Systems, published in International Journal of Computer Applications, ISSN: 0975–8887, Vol. 140 – No.8, April 2016, pp. 20–26 (2016)

    Google Scholar 

  20. Zomayya, A.Y., Ward, C., Macey, B.S.: Genetic scheduling for parallel processor systems: comparative studies and performance issues. IEEE Trans Parallel Distrib Syst 10(8), 795–812 (1999)

    Article  Google Scholar 

  21. Dai, Y.-S., Levitin, G., Trivedi, K.S.: Performance and reliability of tree-structured grid services considering data dependence and failure correlation. IEEE Trans. Comput. 56(7), 925–936 (2007)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Sant Gadge Baba Amravati University, Amravati, Maharashtra, India

    Sonali Bodkhe

  2. Government Polytechnic, Nagpur, Maharashtra, India

    Anjali Mahajan

Authors
  1. Sonali Bodkhe
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Anjali Mahajan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Sonali Bodkhe .

Editor information

Editors and Affiliations

  1. University of Perugia, Perugia, Italy

    Osvaldo Gervasi

  2. University of Basilicata, Potenza, Italy

    Beniamino Murgante

  3. Monash University, Clayton, VIC, Australia

    David Taniar

  4. Kyushu Sangyo University, Fukuoka, Japan

    Bernady O. Apduhan

  5. University of Minho, Braga, Portugal

    Ana Cristina Braga

  6. University of Cagliari, Cagliari, Italy

    Chiara Garau

  7. National Technical University of Athens, Athens, Greece

    Anastasia Stratigea

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Bodkhe, S., Mahajan, A. (2023). A Reliability-Based Task Scheduling Method for Wireless Distributed Systems. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2023. ICCSA 2023. Lecture Notes in Computer Science, vol 13956 . Springer, Cham. https://doi.org/10.1007/978-3-031-36805-9_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-36805-9_20

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-36804-2

  • Online ISBN: 978-3-031-36805-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics