Introduction to Optimization Techniques

Prepared By- Nafeesa SalehME-EC (SEM-III)Enrollment No.: 140420705020Title:Optimization in mobile data offloading through third

party Wi-Fi access

TITLE OF PAPER: An Efficient Auction based Mechanism for Mobile Data OffloadingPublisher: IEEETitle of journal: Mobile ComputingVolume No Issue no and Page no: 14, 8, 1573-1586Year of publication: August 2015Authors name: Stefano Paris, Fabio Martignon, Ilario Filippini, and Lin ChenCitation: Paris, S.; Martignon, F.; Filippini, I.; Lin Chen, "An Efficient Auction-based Mechanism for Mobile Data Offloading," Mobile Computing, IEEE Transactions on, vol.14, no.8, pp.1573,1586, Aug. 1 2015 doi:10.1109/TMC.2014.2361127URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=6915727&isnumber=7140887

Abstract…..(1/2)The opportunistic utilization of third party Wi-Fi access devices to offload customer traffic from the mobile network has recently gained momentum as a promising approach to increase the network capacity and simultaneously reduce the energy consumption of the radio access network (RAN) infrastructure. To foster the opportunistic utilization of unexploited Internet connections, we propose a new and open market where a mobile operator can lease the bandwidth made available by third parties (residential users or private companies) through their access points to increase dynamically (and adaptively) the network capacity.

Abstract …..(2/2)We formulate the offloading problem as a reverse auction considering the most general case of partial covering of the traffic to be offloaded. We discuss the conditions (i) to offload the maximum amount of data traffic according to the capacity made available by third party access devices, (ii) to foster the participation of access point owners (individual rationality), and (iii) to prevent market manipulation (incentive compatibility). Finally, we propose three alternative greedy algorithms that efficiently solve the offloading problem, even for large-size network scenarios.

Problem Addressed•To utilize or exploit the installed Wi-Fi access points so as to reduce the installation and management costs and foster the developments of Heterogeneous Networks•To increase throughput and QoS •To reduce latency of data rate•To select cheapest third party access and offload the maximum amount of data traffic from Radio Access Network (RAN)•To solve Integer Linear Programming for payment rule with and without winner (AP)

Optimization problemTo provide optimal allocation of APs to be purchased and mobile data traffic that can be offloaded using Integer Linear Programming (ILP) model

The problem is to find the cheapest AP and to offload maximum amount of data traffic simultaneously

Objective Function

• The objective function is of minimization and represents trade of between AP selection and no. of MCs to be offloaded to AP.

• 1st term- total cost paid by operator to AP i if it is selected

• 2nd term- maximizing data traffic offloaded to AP i

• c- trade-off value between these two objectives i.e. c=max{bi}

Constraints ….(1/2)

Constraints ….(2/2)

Type of Optimization Problem•Objective function- linear•Constraints- Discrete (Integer)•Solver- linprog or intlinprog

Algorithm:

Simulation Results•Using randomly generated data •AP=3 and MC=2•fval= -3.36

AP=10 and MC=15fval= -4460

Comparison with original results

Conclusion

THANKYOU