Auction-Based Effective Bandwidth Allocation Mechanism

Eiji Takahashi, Yoshiaki Tanaka

    Research output: Contribution to journalArticle

    4 Citations (Scopus)

    Abstract

    Several auctions have been proposed and applied to perform contract negotiation and resource allocation in reservation-based networks. The methods proposed by these works perceive resources as single items with multiple units and place importance on a limited efficiency inside each node. However, as a user evaluates resources not individually, but rather as a whole set of required resources, the economical efficiency of the overall network cannot be achieved by these methods. To solve this problem, we propose a bandwidth allocation system using GVA (Generalised Vickrey Auction). Network resources, which are composed of many links at various bandwidths, are regarded by the proposed method as multiple items with multiple units. We describe how to apply GVA protocol to bandwidth allocations among multiple users. We investigate algorithmic and accounting problems inside multiple nodes using an end-to-end approach. We evaluate the proposed method's performance from various viewpoints: the utilisation of resources, profits of the telecommunications carriers, users' utility and users' satisfaction. We show that, by adopting GVA, the total utility of users can be maximised and the revenues of networks can also be improved.

    Original languageEnglish
    Pages (from-to)323-338
    Number of pages16
    JournalTelecommunication Systems
    Volume24
    Issue number2-4
    DOIs
    Publication statusPublished - 2003 Oct

    Fingerprint

    Frequency allocation
    Resource allocation
    Telecommunication links
    Telecommunication
    Profitability
    Bandwidth

    Keywords

    • Auction protocol
    • Bandwidth allocation
    • Market-based control
    • Pricing

    ASJC Scopus subject areas

    • Computer Networks and Communications

    Cite this

    Auction-Based Effective Bandwidth Allocation Mechanism. / Takahashi, Eiji; Tanaka, Yoshiaki.

    In: Telecommunication Systems, Vol. 24, No. 2-4, 10.2003, p. 323-338.

    Research output: Contribution to journalArticle

    @article{455f06e60e494e37888c7295d789c1e6,
    title = "Auction-Based Effective Bandwidth Allocation Mechanism",
    abstract = "Several auctions have been proposed and applied to perform contract negotiation and resource allocation in reservation-based networks. The methods proposed by these works perceive resources as single items with multiple units and place importance on a limited efficiency inside each node. However, as a user evaluates resources not individually, but rather as a whole set of required resources, the economical efficiency of the overall network cannot be achieved by these methods. To solve this problem, we propose a bandwidth allocation system using GVA (Generalised Vickrey Auction). Network resources, which are composed of many links at various bandwidths, are regarded by the proposed method as multiple items with multiple units. We describe how to apply GVA protocol to bandwidth allocations among multiple users. We investigate algorithmic and accounting problems inside multiple nodes using an end-to-end approach. We evaluate the proposed method's performance from various viewpoints: the utilisation of resources, profits of the telecommunications carriers, users' utility and users' satisfaction. We show that, by adopting GVA, the total utility of users can be maximised and the revenues of networks can also be improved.",
    keywords = "Auction protocol, Bandwidth allocation, Market-based control, Pricing",
    author = "Eiji Takahashi and Yoshiaki Tanaka",
    year = "2003",
    month = "10",
    doi = "10.1023/A:1026131300453",
    language = "English",
    volume = "24",
    pages = "323--338",
    journal = "Telecommunication Systems",
    issn = "1018-4864",
    publisher = "Springer Netherlands",
    number = "2-4",

    }

    TY - JOUR

    T1 - Auction-Based Effective Bandwidth Allocation Mechanism

    AU - Takahashi, Eiji

    AU - Tanaka, Yoshiaki

    PY - 2003/10

    Y1 - 2003/10

    N2 - Several auctions have been proposed and applied to perform contract negotiation and resource allocation in reservation-based networks. The methods proposed by these works perceive resources as single items with multiple units and place importance on a limited efficiency inside each node. However, as a user evaluates resources not individually, but rather as a whole set of required resources, the economical efficiency of the overall network cannot be achieved by these methods. To solve this problem, we propose a bandwidth allocation system using GVA (Generalised Vickrey Auction). Network resources, which are composed of many links at various bandwidths, are regarded by the proposed method as multiple items with multiple units. We describe how to apply GVA protocol to bandwidth allocations among multiple users. We investigate algorithmic and accounting problems inside multiple nodes using an end-to-end approach. We evaluate the proposed method's performance from various viewpoints: the utilisation of resources, profits of the telecommunications carriers, users' utility and users' satisfaction. We show that, by adopting GVA, the total utility of users can be maximised and the revenues of networks can also be improved.

    AB - Several auctions have been proposed and applied to perform contract negotiation and resource allocation in reservation-based networks. The methods proposed by these works perceive resources as single items with multiple units and place importance on a limited efficiency inside each node. However, as a user evaluates resources not individually, but rather as a whole set of required resources, the economical efficiency of the overall network cannot be achieved by these methods. To solve this problem, we propose a bandwidth allocation system using GVA (Generalised Vickrey Auction). Network resources, which are composed of many links at various bandwidths, are regarded by the proposed method as multiple items with multiple units. We describe how to apply GVA protocol to bandwidth allocations among multiple users. We investigate algorithmic and accounting problems inside multiple nodes using an end-to-end approach. We evaluate the proposed method's performance from various viewpoints: the utilisation of resources, profits of the telecommunications carriers, users' utility and users' satisfaction. We show that, by adopting GVA, the total utility of users can be maximised and the revenues of networks can also be improved.

    KW - Auction protocol

    KW - Bandwidth allocation

    KW - Market-based control

    KW - Pricing

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

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

    U2 - 10.1023/A:1026131300453

    DO - 10.1023/A:1026131300453

    M3 - Article

    VL - 24

    SP - 323

    EP - 338

    JO - Telecommunication Systems

    JF - Telecommunication Systems

    SN - 1018-4864

    IS - 2-4

    ER -