A greedy algorithm for connection admission control in wireless random access networks

Bo Gu, Cheng Zhang, Kyoko Yamori, Yoshiaki Tanaka

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Citation (Scopus)

    Abstract

    In this paper, we consider a price-based connection admission control (CAC) for wireless random access networks. In particular, a network operator determines sequential prices to dynamically maintain the traffic admitted into the network below the channel capacity. The CAC tries to ensure quality of service (QoS) guarantees to users and hence maximize the overall revenue. We find that the revenue maximization problem over all sequential prices is NP-hard. Therefore, a greedy algorithm is employed for obtaining a simple, easy-to-implement solution.

    Original languageEnglish
    Title of host publication2013 19th Asia-Pacific Conference on Communications, APCC 2013
    PublisherIEEE Computer Society
    Pages456-457
    Number of pages2
    ISBN (Print)9781467360500
    DOIs
    Publication statusPublished - 2013
    Event2013 19th Asia-Pacific Conference on Communications, APCC 2013 - Denpasar
    Duration: 2013 Aug 292013 Aug 31

    Other

    Other2013 19th Asia-Pacific Conference on Communications, APCC 2013
    CityDenpasar
    Period13/8/2913/8/31

    Fingerprint

    Access control
    Channel capacity
    Telecommunication traffic
    Quality of service

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Cite this

    Gu, B., Zhang, C., Yamori, K., & Tanaka, Y. (2013). A greedy algorithm for connection admission control in wireless random access networks. In 2013 19th Asia-Pacific Conference on Communications, APCC 2013 (pp. 456-457). [6765989] IEEE Computer Society. https://doi.org/10.1109/APCC.2013.6765989

    A greedy algorithm for connection admission control in wireless random access networks. / Gu, Bo; Zhang, Cheng; Yamori, Kyoko; Tanaka, Yoshiaki.

    2013 19th Asia-Pacific Conference on Communications, APCC 2013. IEEE Computer Society, 2013. p. 456-457 6765989.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Gu, B, Zhang, C, Yamori, K & Tanaka, Y 2013, A greedy algorithm for connection admission control in wireless random access networks. in 2013 19th Asia-Pacific Conference on Communications, APCC 2013., 6765989, IEEE Computer Society, pp. 456-457, 2013 19th Asia-Pacific Conference on Communications, APCC 2013, Denpasar, 13/8/29. https://doi.org/10.1109/APCC.2013.6765989
    Gu B, Zhang C, Yamori K, Tanaka Y. A greedy algorithm for connection admission control in wireless random access networks. In 2013 19th Asia-Pacific Conference on Communications, APCC 2013. IEEE Computer Society. 2013. p. 456-457. 6765989 https://doi.org/10.1109/APCC.2013.6765989
    Gu, Bo ; Zhang, Cheng ; Yamori, Kyoko ; Tanaka, Yoshiaki. / A greedy algorithm for connection admission control in wireless random access networks. 2013 19th Asia-Pacific Conference on Communications, APCC 2013. IEEE Computer Society, 2013. pp. 456-457
    @inproceedings{fddb63c7420a4ad39323e900d74e4f99,
    title = "A greedy algorithm for connection admission control in wireless random access networks",
    abstract = "In this paper, we consider a price-based connection admission control (CAC) for wireless random access networks. In particular, a network operator determines sequential prices to dynamically maintain the traffic admitted into the network below the channel capacity. The CAC tries to ensure quality of service (QoS) guarantees to users and hence maximize the overall revenue. We find that the revenue maximization problem over all sequential prices is NP-hard. Therefore, a greedy algorithm is employed for obtaining a simple, easy-to-implement solution.",
    author = "Bo Gu and Cheng Zhang and Kyoko Yamori and Yoshiaki Tanaka",
    year = "2013",
    doi = "10.1109/APCC.2013.6765989",
    language = "English",
    isbn = "9781467360500",
    pages = "456--457",
    booktitle = "2013 19th Asia-Pacific Conference on Communications, APCC 2013",
    publisher = "IEEE Computer Society",

    }

    TY - GEN

    T1 - A greedy algorithm for connection admission control in wireless random access networks

    AU - Gu, Bo

    AU - Zhang, Cheng

    AU - Yamori, Kyoko

    AU - Tanaka, Yoshiaki

    PY - 2013

    Y1 - 2013

    N2 - In this paper, we consider a price-based connection admission control (CAC) for wireless random access networks. In particular, a network operator determines sequential prices to dynamically maintain the traffic admitted into the network below the channel capacity. The CAC tries to ensure quality of service (QoS) guarantees to users and hence maximize the overall revenue. We find that the revenue maximization problem over all sequential prices is NP-hard. Therefore, a greedy algorithm is employed for obtaining a simple, easy-to-implement solution.

    AB - In this paper, we consider a price-based connection admission control (CAC) for wireless random access networks. In particular, a network operator determines sequential prices to dynamically maintain the traffic admitted into the network below the channel capacity. The CAC tries to ensure quality of service (QoS) guarantees to users and hence maximize the overall revenue. We find that the revenue maximization problem over all sequential prices is NP-hard. Therefore, a greedy algorithm is employed for obtaining a simple, easy-to-implement solution.

    UR - http://www.scopus.com/inward/record.url?scp=84902302899&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=84902302899&partnerID=8YFLogxK

    U2 - 10.1109/APCC.2013.6765989

    DO - 10.1109/APCC.2013.6765989

    M3 - Conference contribution

    SN - 9781467360500

    SP - 456

    EP - 457

    BT - 2013 19th Asia-Pacific Conference on Communications, APCC 2013

    PB - IEEE Computer Society

    ER -