Name
Abstract | ||
|---|---|---|
Group buying offers products at significantly reduced prices on the condition that a pre-specified number of buyers would make the purchase. Given the ever-increasing popularity of mobile devices and applications coupled with the typically high price-sensitivity of a significant percentage of users, group buying in mobile environments has the potential to attain dramatically increasing popularity. However, existing solutions for group buying typically involve web-based portals, which are not capable of handling user mobility. Hence, this work proposes an end-to-end mobile group-buying system that can be used for targeted decentralized advertisement and discovery of group buying deals, and group formation to avail a deal. The key contributions are three-fold. First, it proposes an ILP (Integer Linear Programming)-based optimal algorithm for the problem of efficiently forming groups of buyers with the objective of maximizing the overall utility of the solution. Second, it proposes a greedy algorithm for the same problem since solving ILP can take significant time for some problem instances. The greedy algorithm takes an input parameter, which can be tweaked to trade-off its optimality with its running time. Third, performance study shows that the proposed algorithms exhibit good performance in terms of the number of groups formed w.r.t. The requests in the system. Notably, the greedy algorithm provides near-optimal solution and runs significantly faster than the ILP-based optimal algorithm. |
Year | DOI | Venue |
|---|---|---|
2016 | 10.1109/MDM.2016.18 | 2016 17th IEEE International Conference on Mobile Data Management (MDM) |
Keywords | Field | DocType |
near-optimal solution,ILP-based optimal algorithm,greedy algorithm,integer linear programming-based optimal algorithm,group formation,group buying deals discovery,decentralized advertisement,end-to-end mobile group-buying system,user mobility,mobile environments,price-sensitivity,mobile applications,mobile devices,purchasing,reduced prices,scalable mobile group buying,cost-effective mobile group buying,MobiHerd | Computer science,Popularity,Computer network,Greedy algorithm,Integer programming,Mobile device,Group buying,Distributed computing,Scalability | Conference |
Volume | ISBN | Citations |
1 | 978-1-5090-0884-1 | 0 |
PageRank | References | Authors |
0.34 | 8 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Gurulingesh Raravi | 1 | 118 | 9.57 |
| Anirban Mondal | 2 | 386 | 31.29 |
| Thangaraj Rajasubramaniam | 3 | 1 | 0.70 |
| Atul Singh | 4 | 2 | 1.39 |