Auction-based effective bandwidth allocation mechanism

Eiji Takahashi, Yoshiaki Tanaka

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

    7 Citations (Scopus)


    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.
    Number of pages5
    ISBN (Print)0780376617, 9780780376618
    Publication statusPublished - 2003
    Event10th International Conference on Telecommunications, ICT 2003 - Papeete, Tahiti, French Polynesia
    Duration: 2003 Feb 232003 Mar 1


    Other10th International Conference on Telecommunications, ICT 2003
    Country/TerritoryFrench Polynesia
    CityPapeete, Tahiti


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

    ASJC Scopus subject areas

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


    Dive into the research topics of 'Auction-based effective bandwidth allocation mechanism'. Together they form a unique fingerprint.

    Cite this