Auction-based effective bandwidth allocation mechanism

Eiji Takahashi, Yoshiaki Tanaka

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

    6 Citations (Scopus)

    Abstract

    This paper proposes a bandwidth allocation system by using GVA (Generalized Vickrey Auction), which can be used for leasing lines, reselling lines, or allocating bandwidth to individual users. In the proposed system, network resources, which are composed of many links at various bandwidths, are regarded as multiple items with multiple units. It is described how to apply the GVA protocol to bandwidth allocation among multiple users. Algorithmic and accounting issues are investigated, inside multiple nodes, in an end-to-end approach. Then, the performance of the proposed method is analyzed by using a computer simulation. In the simulation, the proposed method is compared with the other method in the conventional study and the simple first come, first served method. This analysis shows the effectiveness of the proposed system. By adopting the proposed system, the total utility of users can be maximized and the utilization rate of network resources can also be improved.

    Original languageEnglish
    Title of host publication10th International Conference on Telecommunications, ICT 2003
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages1046-1050
    Number of pages5
    Volume2
    ISBN (Print)0780376617, 9780780376618
    DOIs
    Publication statusPublished - 2003
    Event10th International Conference on Telecommunications, ICT 2003 - Papeete, Tahiti, French Polynesia
    Duration: 2003 Feb 232003 Mar 1

    Other

    Other10th International Conference on Telecommunications, ICT 2003
    CountryFrench Polynesia
    CityPapeete, Tahiti
    Period03/2/2303/3/1

    Fingerprint

    Frequency allocation
    Bandwidth
    Telecommunication links
    Computer simulation

    Keywords

    • Auction protocol
    • Backbone networks
    • Bandwidth allocation
    • Leased line
    • Pricing

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Signal Processing
    • Computer Science Applications

    Cite this

    Takahashi, E., & Tanaka, Y. (2003). Auction-based effective bandwidth allocation mechanism. In 10th International Conference on Telecommunications, ICT 2003 (Vol. 2, pp. 1046-1050). [1191582] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICTEL.2003.1191582

    Auction-based effective bandwidth allocation mechanism. / Takahashi, Eiji; Tanaka, Yoshiaki.

    10th International Conference on Telecommunications, ICT 2003. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2003. p. 1046-1050 1191582.

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

    Takahashi, E & Tanaka, Y 2003, Auction-based effective bandwidth allocation mechanism. in 10th International Conference on Telecommunications, ICT 2003. vol. 2, 1191582, Institute of Electrical and Electronics Engineers Inc., pp. 1046-1050, 10th International Conference on Telecommunications, ICT 2003, Papeete, Tahiti, French Polynesia, 03/2/23. https://doi.org/10.1109/ICTEL.2003.1191582
    Takahashi E, Tanaka Y. Auction-based effective bandwidth allocation mechanism. In 10th International Conference on Telecommunications, ICT 2003. Vol. 2. Institute of Electrical and Electronics Engineers Inc. 2003. p. 1046-1050. 1191582 https://doi.org/10.1109/ICTEL.2003.1191582
    Takahashi, Eiji ; Tanaka, Yoshiaki. / Auction-based effective bandwidth allocation mechanism. 10th International Conference on Telecommunications, ICT 2003. Vol. 2 Institute of Electrical and Electronics Engineers Inc., 2003. pp. 1046-1050
    @inproceedings{2cdf2aa1e6be4738a6d0969190b4aab2,
    title = "Auction-based effective bandwidth allocation mechanism",
    abstract = "This paper proposes a bandwidth allocation system by using GVA (Generalized Vickrey Auction), which can be used for leasing lines, reselling lines, or allocating bandwidth to individual users. In the proposed system, network resources, which are composed of many links at various bandwidths, are regarded as multiple items with multiple units. It is described how to apply the GVA protocol to bandwidth allocation among multiple users. Algorithmic and accounting issues are investigated, inside multiple nodes, in an end-to-end approach. Then, the performance of the proposed method is analyzed by using a computer simulation. In the simulation, the proposed method is compared with the other method in the conventional study and the simple first come, first served method. This analysis shows the effectiveness of the proposed system. By adopting the proposed system, the total utility of users can be maximized and the utilization rate of network resources can also be improved.",
    keywords = "Auction protocol, Backbone networks, Bandwidth allocation, Leased line, Pricing",
    author = "Eiji Takahashi and Yoshiaki Tanaka",
    year = "2003",
    doi = "10.1109/ICTEL.2003.1191582",
    language = "English",
    isbn = "0780376617",
    volume = "2",
    pages = "1046--1050",
    booktitle = "10th International Conference on Telecommunications, ICT 2003",
    publisher = "Institute of Electrical and Electronics Engineers Inc.",

    }

    TY - GEN

    T1 - Auction-based effective bandwidth allocation mechanism

    AU - Takahashi, Eiji

    AU - Tanaka, Yoshiaki

    PY - 2003

    Y1 - 2003

    N2 - This paper proposes a bandwidth allocation system by using GVA (Generalized Vickrey Auction), which can be used for leasing lines, reselling lines, or allocating bandwidth to individual users. In the proposed system, network resources, which are composed of many links at various bandwidths, are regarded as multiple items with multiple units. It is described how to apply the GVA protocol to bandwidth allocation among multiple users. Algorithmic and accounting issues are investigated, inside multiple nodes, in an end-to-end approach. Then, the performance of the proposed method is analyzed by using a computer simulation. In the simulation, the proposed method is compared with the other method in the conventional study and the simple first come, first served method. This analysis shows the effectiveness of the proposed system. By adopting the proposed system, the total utility of users can be maximized and the utilization rate of network resources can also be improved.

    AB - This paper proposes a bandwidth allocation system by using GVA (Generalized Vickrey Auction), which can be used for leasing lines, reselling lines, or allocating bandwidth to individual users. In the proposed system, network resources, which are composed of many links at various bandwidths, are regarded as multiple items with multiple units. It is described how to apply the GVA protocol to bandwidth allocation among multiple users. Algorithmic and accounting issues are investigated, inside multiple nodes, in an end-to-end approach. Then, the performance of the proposed method is analyzed by using a computer simulation. In the simulation, the proposed method is compared with the other method in the conventional study and the simple first come, first served method. This analysis shows the effectiveness of the proposed system. By adopting the proposed system, the total utility of users can be maximized and the utilization rate of network resources can also be improved.

    KW - Auction protocol

    KW - Backbone networks

    KW - Bandwidth allocation

    KW - Leased line

    KW - Pricing

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

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

    U2 - 10.1109/ICTEL.2003.1191582

    DO - 10.1109/ICTEL.2003.1191582

    M3 - Conference contribution

    AN - SCOPUS:84943803907

    SN - 0780376617

    SN - 9780780376618

    VL - 2

    SP - 1046

    EP - 1050

    BT - 10th International Conference on Telecommunications, ICT 2003

    PB - Institute of Electrical and Electronics Engineers Inc.

    ER -