Online combined resource allocation and payment method based on bilateral auction

Abstract

The invention discloses an online combined resource allocation and payment method based on bilateral auction. The method comprises the steps that each buyer (SP) provides quotation information; each seller (MVNO) provides offer information; an auctioneer (the intermediary) calculates a bidding density function and constructs a joint bidding density matrix, and a bidding density sorting vector is obtained through ascending order or descending order arrangement; whether the resources owned by the seller associated with each element completely meet the resources applied by the buyer or not is sequentially judged, and if yes, the corresponding seller and the buyer are taken as a bidding winning mechanism; then, based on the critical minimum bidding density as a reference, a to-be-charged fee qm of each bid winning seller is determined; a to-be-paid fee pn of each bid winning buyer is determined based on the critical maximum bidding density; and finally the buyers and the sellers corresponding to the pn>=qm are selected for matching to realize resource allocation. The method has the advantages that the distribution waiting time can be remarkably shortened, the sum of benefits of three parties is maximized, the convergence speed is high, the complexity is low, and implementation is easy.

Description

technical field [0001] The invention relates to the fields of mobile cloud computing and mobile edge computing, in particular to an online combined resource allocation and payment method based on bilateral auctions. Background technique [0002] Both mobile edge computing and network slicing are key technologies of 5G. Mobile edge computing (mobile edgecomputing, MEC) refers to the use of wireless access networks to provide telecommunications users with nearby IT services and cloud computing functions (edge ​​cloud), creating a carrier-class service with high performance, low latency and high bandwidth. environment, accelerate the fast download of various content, services and applications in the network, so that consumers can enjoy uninterrupted high-quality network experience. Network slicing (network slicing, SP) refers to the use of technologies such as software-defined networking and network function virtualization to virtualize network physical infrastructure resource...

AI Technical Summary

Problems solved by technology

At present, there are few studies on the resource allocation mechanism between MVNOs and SPs. The current allocation mechanism is mainly an offline mechanism, that is, SPs need to submit bidding information in advance, including the types of resources required, quotations, etc., and the allocation takes a long time and is difficult. Maximize the interests of all parties

Images