<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xml:lang="en"
         xmlns:mml="http://www.w3.org/1998/Math/MathML">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">BJCR</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">British Journal of Contemporary Research</journal-title>
        <abbrev-journal-title xml:lang="en">BJCR</abbrev-journal-title>
      </journal-title-group>
      <issn>2979-8582</issn>
      <publisher>
        <publisher-name>Bexford Publishing Ltd</publisher-name>
        <publisher-loc><uri>https://bexfordpublishing.co.uk</uri></publisher-loc>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">BEX_JUN_26_153</article-id>
      
      <article-categories>
        <subj-group xml:lang="en" subj-group-type="heading">
          <subject>Original Research Article</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title xml:lang="en">A Load Adaptive Deadlock Prevention Scheme for Distributed Systems Using Priority Based Mutual Exclusionand Graph Cycle Testing</article-title>
      </title-group>
      <contrib-group content-type="author">
      <contrib corresp="yes">
        <name-alternatives>
          <name name-style="western" specific-use="primary">
            <given-names>Sobaloju Joel Oyewumi </given-names>
          </name>
        </name-alternatives>
        <email>sobalojujoel@gmail.com</email>
        <bio xml:lang="en"><p>Mindbuilder Educational Institute, Oyo, Oyo State, Nigeria, Nigeria</p></bio>
      </contrib>
      <contrib>
        <name-alternatives>
          <name name-style="western" specific-use="primary">
            <given-names>Ojo Olufemi Samuel</given-names>
          </name>
        </name-alternatives>
        <email>os.ojo@acu.edu.ng</email>
        <bio xml:lang="en"><p>Department of Computer Science, Ajayi Crowther University, Oyo, Nigeria</p></bio>
      </contrib>
      <contrib>
        <name-alternatives>
          <name name-style="western" specific-use="primary">
            <given-names>Ayeni Joshua Ayobami</given-names>
          </name>
        </name-alternatives>
        <email>ja.ayeni@acu.edu.ng</email>
        <bio xml:lang="en"><p>Department of Computer Science, Ajayi Crowther University, Oyo, Nigeria</p></bio>
      </contrib>
      <contrib>
        <name-alternatives>
          <name name-style="western" specific-use="primary">
            <given-names>Oyediran Mayowa Oyedepo</given-names>
          </name>
        </name-alternatives>
        <email>mo.oyediran@acu.edu.ng</email>
        <bio xml:lang="en"><p>Department of Computer Engineering, Ajayi Crowther University, Oyo, Nigeria</p></bio>
      </contrib>
      </contrib-group>
      <pub-date date-type="pub" publication-format="epub">
        <day>10</day>
        <month>07</month>
        <year>2026</year>
      </pub-date>
      <volume>1</volume>
      <issue>2</issue>
      
      
      <pub-history>
        <event event-type="received">
          <event-desc>Received: <date date-type="received">
            <day>29</day>
            <month>06</month>
            <year>2026</year>
          </date></event-desc>
        </event>
        
        <event event-type="accepted">
          <event-desc>Accepted: <date date-type="accepted">
            <day>04</day>
            <month>07</month>
            <year>2026</year>
          </date></event-desc>
        </event>
      </pub-history>
      <permissions>
        <copyright-statement>Copyright (c) 2026 Sobaloju Joel Oyewumi </copyright-statement>
        <copyright-year>2026</copyright-year>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0">
          <license-p>This work is licensed under a Creative Commons Attribution 4.0 International License.</license-p>
        </license>
      </permissions>
      <abstract><p>Resource sharing lies at the heart of every distributed system, yet the very freedom that allows a process to request resources in an arbitrary order also exposes the system to deadlock. When a group of processes becomes permanently blocked because each holds a resource that another member of the group requires, throughput collapses and the affected transactions stall indefinitely. This paper presents the design of an improved deadlock prevention scheme for a distributed system environment that combines a wait for graph cycle test with a load adaptive control strategy and a priority based allocation policy. Rather than permitting a deadlock to form and then resolving it, the scheme prevents deadlock outright: before any resource is granted, a trial edge representing the prospective wait is added to the wait for graph and the graph is tested for a cycle, and the allocation proceeds only when the augmented graph remains acyclic. The control layer continuously estimates the arrival rate of critical section requests and classifies the prevailing condition as either low load or high load. Under low load the scheme relies on a token based mutual exclusion algorithm that guarantees freedom from starvation and ordered access; under high load it augments mutual exclusion with a priority based strategy in which a higher priority request may preempt the holder of a contested resource, and every prospective allocation is screened by the cycle test. By tying the level of coordination to the measured load, the scheme limits unnecessary coordination overhead at instantiation while ensuring that the circular wait condition, one of the four conditions necessary for deadlock, can never be satisfied. The wait for graph is constructed in time linear in the number of processes, and the cycle test that governs each allocation runs in time linear in the size of the graph, so the worst case cost of preventing an unsafe allocation is bounded by the number of processes and edges. A prototype implemented in the C plus plus language on a Unix based testbed bears out the design: throughput recovers under heavy contention as the priority logic clears blocked queues, and the prevention test reliably screens out every allocation capable of closing a cycle, so that deadlock cannot occur. The design therefore replaces the customary trade between detection speed and detection accuracy with a guarantee of freedom from deadlock at a predictable and modest cost</p></abstract>
    </article-meta>
  </front>
  <body/>
</article>