CAC and routing for multi-service networks with blocked wide-band calls delayed, part I

exact link MDP framework

Document identifier: oai:dalea.du.se:1816
Access full text here:10.1002/ett.1056
Keyword: Natural Sciences, Computer and Information Sciences, Naturvetenskap, Data- och informationsvetenskap, Call admission control and routing of delayed calls (exact MDP model)
Publication year: 2006
Relevant Sustainable Development Goals (SDGs):

The SDG label(s) above have been assigned by OSDG.ai

Abstract:

In this paper, we study the call admission control (CAC) and routing issue in multi-service networks. Two categories of calls are considered: a narrow-band (NB) with blocked calls cleared and a wide-band (WB) with blocked calls delayed. The objective function is formulated as reward maximisation with penalty for delay. The optimisation is subject to quality of service (QoS) constraints and, possibly, grade of service (GoS) constraints. A suboptimal solution is achieved by applying Markov decision process (MDP) theory together with a two-level approximation. First, the network is decomposed into a set of links assumed to have independent Markov and reward processes respectively. Second, the dimensions of the link Markov and reward processes are reduced by aggregation of the call classes into call categories. The CAC and routing policy is computed by the policy iteration algorithm from MDP theory. The numerical results show that the proposed CAC and routing method, based on the exact link MDP framework, is able to find an efficient trade-off between reward loss and average call set-up delay, outperforming conventional methods such as the least loaded routing (LLR).

Authors

Ernst Nordström

Högskolan Dalarna; Datateknik
Other publications >>

Zbigniew Dziong

Other publications >>

Record metadata

Click to view metadata

	
    header: 
        identifier: oai:dalea.du.se:1816
        datestamp: 2021-04-15T13:28:59Z
        setSpec: SwePub-du
    metadata: 
        mods: 
            @attributes: 
                version: 3.7
            recordInfo: 
                recordContentSource: du
                recordCreationDate: 2006-02-28
            identifier: 
                http://urn.kb.se/resolve?urn=urn:nbn:se:du-1816
                10.1002/ett.1056
            titleInfo: 
                @attributes: 
                    lang: eng
                title: CAC and routing for multi-service networks with blocked wide-band calls delayed part I
                subTitle: exact link MDP framework
            abstract: 
In this paper we study the call admission control (CAC) and routing issue in multi-service networks. Two categories of calls are considered: a narrow-band (NB) with blocked calls cleared and a wide-band (WB) with blocked calls delayed. The objective function is formulated as reward maximisation with penalty for delay. The optimisation is subject to quality of service (QoS) constraints and possibly grade of service (GoS) constraints. A suboptimal solution is achieved by applying Markov decision process (MDP) theory together with a two-level approximation. First the network is decomposed into a set of links assumed to have independent Markov and reward processes respectively. Second the dimensions of the link Markov and reward processes are reduced by aggregation of the call classes into call categories. The CAC and routing policy is computed by the policy iteration algorithm from MDP theory. The numerical results show that the proposed CAC and routing method based on the exact link MDP framework is able to find an efficient trade-off between reward loss and average call set-up delay outperforming conventional methods such as the least loaded routing (LLR).

            subject: 
                    @attributes: 
                        lang: eng
                        authority: uka.se
                    topic: 
                        Natural Sciences
                        Computer and Information Sciences
                    @attributes: 
                        lang: swe
                        authority: uka.se
                    topic: 
                        Naturvetenskap
                        Data- och informationsvetenskap
                    @attributes: 
                        lang: eng
                    topic: Call admission control and routing of delayed calls (exact MDP model)
            language: 
                languageTerm: eng
            genre: 
                publication/journal-article
                ref
            note: 
                Published
                2
            name: 
                    @attributes: 
                        type: personal
                        authority: du
                    namePart: 
                        Nordström
                        Ernst
                    role: 
                        roleTerm: aut
                    affiliation: 
                        Högskolan Dalarna
                        Datateknik
                    nameIdentifier: eno
                    @attributes: 
                        type: personal
                    namePart: 
                        Dziong
                        Zbigniew
                    role: 
                        roleTerm: aut
            originInfo: 
                dateIssued: 2006
            relatedItem: 
                @attributes: 
                    type: host
                titleInfo: 
                    title: European transactions on telecommunications
                identifier: 
                    1124-318X
                    2161-3915
                part: 
                    detail: 
                            @attributes: 
                                type: volume
                            number: 17
                            @attributes: 
                                type: issue
                            number: 1
                    extent: 
                        start: 21
                        end: 36
            physicalDescription: 
                form: print
            typeOfResource: text