1st International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks

Research Article

Dynamic widest path selection for connection admission control in core-stateless networks

  • @INPROCEEDINGS{10.1109/QSHINE.2004.20,
        author={A. Dumitrescu},
        title={Dynamic widest path selection for connection admission control in core-stateless networks},
        proceedings={1st International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks},
        publisher={IEEE},
        proceedings_a={QSHINE},
        year={2004},
        month={12},
        keywords={},
        doi={10.1109/QSHINE.2004.20}
    }
    
  • A. Dumitrescu
    Year: 2004
    Dynamic widest path selection for connection admission control in core-stateless networks
    QSHINE
    IEEE
    DOI: 10.1109/QSHINE.2004.20
A. Dumitrescu1
  • 1: Tampere Univ. of Technol., Finland

Abstract

A method for determining the highest available-bandwidth paths in a core-stateless network, with or without restrictions, is proposed. The method keeps track of the possible solution range as it progresses, can operate under number of hops, delay or cost constraints, and induces load balancing and high network resource utilization. The method is combined with a token-based transfer of information and semaphore mechanism to avoid over-allocation and ensure resource allocation coordination along the logical ring of the ingress nodes. The resulted connection admission control procedure alleviates the scalability problem by keeping all the admission control operations in the ingress nodes while preserving the guaranteed service semantics and providing a low-latency, quasi-parallel allocation under light load and a centralized/semaphored allocation under heavy load. The widest path search algorithm is illustrated and compared with other existing algorithms.