Integrating Predictable Planning and Unpredictable Dynamics in Network Utility Maximization: An Improved Quota-Based Market Model

TitleIntegrating Predictable Planning and Unpredictable Dynamics in Network Utility Maximization: An Improved Quota-Based Market Model
Publication TypeConference Paper
Year of Publication2006
AuthorsWang, J., and V. C. M. Leung
Conference NameSignal Processing and Information Technology, 2006 IEEE International Symposium on
Pagination478 -483
Date Publishedaug.
Keywordsadmission control, admission decision making, charging rate, communication networks, congested access point, cumulus point mechanism, distributed optimization problems, improved quota-based market model, incentive engineering mechanism, network utility maximization, optimal resource allocation, optimisation, predictable planning, pricing, pricing-based resource allocation mechanisms, quota-based predictive scheme, radio networks, telecommunication congestion control, telecommunication network planning, telecommunication traffic, unpredictable dynamics, virtual monetary nuglet mechanism, wireless network

Pricing schemes for network utility maximization are playing an increasingly important role for optimal resource allocation within communication networks. Nevertheless, most pricing-based resource allocation mechanisms in the literature are quite complicated and may not be practical to implement in real networks. In this paper, we propose a novel incentive engineering mechanism which incorporates a cumulus point mechanism facilitating the mapping of user's traffic from shorter time scales to relative longer time scale, and at longer time scale, implements a virtual monetary nuglet mechanism derived from classic quota-based predictive scheme. The nuglets are allocated to each user according to agreed traffic contract and are traded between users and service provider for real transmission service. This improved quota-based market model facilitates both prediction of resource allocation for each user and adjustment of admission decision making based on network dynamics. The system model shows the application of proposed mechanism in admission control for a congested access point in wireless network. Through decomposing the original problem into distributed optimization problems separately and solved by service provider locally through adjusting charging rate or individually at the user's side by changing their service requests reasonably, maximization of both user's utility and service provider's revenue are achieved. Evaluation demonstrates that our improved quota-based market model indeed provides a good balance among various perspectives that define the overall performance of a charging scheme


a place of mind, The University of British Columbia

Electrical and Computer Engineering
2332 Main Mall
Vancouver, BC Canada V6T 1Z4
Tel +1.604.822.2872
Fax +1.604.822.5949

Emergency Procedures | Accessibility | Contact UBC | © Copyright 2021 The University of British Columbia