Advanced
MobPrice: Dynamic Data Pricing for Mobile Communication
MobPrice: Dynamic Data Pricing for Mobile Communication
Journal of Information and Communication Convergence Engineering. 2015. Jun, 13(2): 86-96
Copyright © 2015, The Korean Institute of Information and Commucation Engineering
This is an Open Access article distributed under the terms of the Creative Commons Attribution Non-Commercial License (http://creativecommons.org/li-censes/by-nc/3.0/) which permits unrestricted non-commercial use, distribution, and reproduction in any medium, provided the original work is properly cited.
  • Received : March 17, 2015
  • Accepted : May 26, 2015
  • Published : June 30, 2015
Download
PDF
e-PUB
PubReader
PPT
Export by style
Share
Article
Author
Metrics
Cited by
TagCloud
About the Authors
Nilesh Padhariya
Indraprastha Institute of Information Technology, Delhi 110020, India
nileshp@iiitd.ac.in
Kshama Raichura
Department of Computer Science, Shree M. & N. Virani Science College, Gujarat 360005, India

Abstract
In mobile communication, mobile services [MSs] (e.g., phone calls, short/multimedia messages, and Internet data) incur a cost to both mobile users (MUs) and mobile service providers (MSPs). The proposed model MobPrice consists of dynamic data pricing schemes for mobile communication in order to achieve optimal usage of MSs at minimal prices. MobPrice inspires MUs to subscribe MSs with flexibility of data sharing and intra-peer exchanges, thereby reducing overall cost. The main contributions of MobPrice are three-fold. First, it proposes a novel k -level data-pricing ( k DP) scheme for MSs. Second, it extends the k DP scheme with the notion of service-sharing -based pricing schemes to a collaborative peer-to-peer data-pricing ( p DP) scheme and a cluster -based data-pricing ( c DP) scheme to incorporate the notion of ‘ cluster ’ (made up of two or more MUs) in mobile communication. Third, our performance study shows that the proposed schemes are indeed effective in maximizing MS subscriptions and minimizing MS’s price/user.
Keywords
I. INTRODUCTION
Mobile communication has won the race in the field of communication in the 21st century. The proliferation of mobile devices (e.g., laptops, PDAs, and mobile phones) coupled with wireless communication technologies such as Bluetooth, Wi-Fi, and near-field communication (NFC) strongly motivates mobile applications for on-the-fly information sharing. Although mobile applications are built on top of various mobile platforms (e.g., iOS, Android, Windows CE, and Blackberry), most of them rely on the basic form of data, i.e., phone call (PC), short message (SMS), multimedia message (MMS), and Internet data (D). Moreover, service providers interact with the mobile devices through these data media for providing communication services, while mobile users pay for them.
These combination of services have various data prices, which are defined on the basis of the usage of PC, SMS, MMS, D, or their combinations. Interestingly, these data prices are also varied according to services and their respective usages across mobile users. Our work focuses on how to dynamically and efficiently define such data prices for individual or combined communication services in the field of mobile communication so that mobile users can obtain optimal services for the cost of data that they incur and service providers can ensure the quality of services (QoS) with justified data prices. Essentially, we propose a mobile service-based pricing platform, denoted as MobPrice, to provide various dynamic data-pricing schemes in the field of mobile communication. Here, for the sake of conciseness, we represent all communication services (i.e., PC, D, SMS, and MMS) and their combinations as mobile services (MSs). Moreover, providers and consumers of MSs are represented as mobile service providers (MSPs) and mobile users (MUs), respectively, throughout this paper.
Observe that the goal of dynamic data pricing is to create a “win-win” situation for both service providers and their consumers, with a reduction in the network congestion cost and with effective data usage schemes for MUs [1] . The interest of service providers is to motivate users to adopt their simple, preferably flat-rate, pricing for high QoS to operate the network at its optimal level. MobPrice has the aligned goal of effective sharing of communication services through data-usage sharing, while reducing the overall communication cost.
In real-world scenarios, cost-effective data usage and sharing of data with others are the core objectives for MUs. Because of high-traffic applications such as audio/video sharing and streaming apps on tiny mobile devices, MUs may run out of the available/allowed data usage within a certain time frame. In contrast, text-sharing applications (e.g., social networking, messaging, and e-mail) may have under-utilization of the available data usage. Thus, the sharing of such data usage balances the users’ needs at low costs.
Let us consider that Alice and Bob have subscribed to an Internet data plan of 5 GB and 2 GB, respectively, with onemonth validity. If Alice has utilized only 3 GB of data, while Bob runs out of data usage well before the expiry of his plan, then Alice may share data with Bob at a lower rate than the original rate charged by the service provider, as the remaining 2 GB of data is of no use after its expiry. Such collaboration among users brings high utilization of data usage at a low cost.
Moreover, this collaboration inspires “offshore business,” where an MU acts as a relay peer , who subscribes to the plan and further distributes it among other MUs. This essentially creates a win-win situation for both (MUs and MSPs); i.e., MUs get the benefit of reduced-cost MSs because of service distribution, and MSPs get the benefit of a higher number of subscriptions.
The main contributions of our work are three-fold:
  • 1) It proposes a novelk-level data-pricing (kDP) scheme for an individual MU for its respective MSs in the form of D, PC, SMS, and MMS.
  • 2) It extends thekDP scheme with the notion of servicesharing-based pricing schemes as follows: a) an innovativepeer-to-peerdata-pricing (pDP) scheme, which effectively collaborates the data usage and the data exchange at a low cost between two MUs; and 2) acluster-based data-pricing (cDP) scheme, which incorporates the notion of ‘cluster’ (made up of two or more MUs) into mobile communication.
  • 3) Our performance study shows that the proposed schemes are indeed effective in maximizing MS subscriptions and minimizing MS’s price/user.
Interestingly, our performance study demonstrates that the p DP is indeed effective as compared to k DP because of the effective sharing of MSs, thereby reducing the communication cost per user. In contrast, c DP outperforms both k DP and p DP as c DP incorporates the benefits of both the schemes, i.e., k DP’s scaled-price approach and p DP’s peersharing-price approach.
The remainder of this paper is organized as follows: Section II presents the related work. The architecture of MobPrice is proposed in Section III. Sections IV, V, and VI describe the k DP, p DP, and c DP schemes, respectively, for the data pricing of various mobile services along with their respective theoretical description. Our performance study is presented in Section VII. Finally, Section VIII concludes MobPrice.
II. RELATED WORK
This section discusses the various existing data-pricing schemes and approaches proposed for mobile communication.
The communication technologies, starting from telegraph and telephone to the latest e-mail and the Internet, follow the same typical methodology in terms of their services and usage. The analysis in [2] shows a relationship between pricing and the quality of the given services. Furthermore, it presents a method to increase the overall revenue by increasing the service usage across the users, thereby resulting in higher social welfare.
The work in [3] represents a study on multiple service class networks to allow network resources to be focused on performance-sensitive applications. Here, pricing policies help to spread benefits of multiclass services among users. While the incentivization of MUs leads to optimal network performance because of the self-interest of the users.
In the communication world, a conventional data plan enables users to use only a single device per data plan, while a shared data plan allows users to share data among multiple users and devices. The analytical comparison of singledevice vs . shared data plans along with their benefits and limitations is presented in [4] . The work shows that a shared data plan is more profitable than a single-device data plan as multiple devices have a diverse need of services; hence, services subscribed under the same plan can be distributed across multiple devices, thereby reducing the overall cost. This work is aligned with MobPrice, but it does not consider the level of services as well as the users’ group-based sharing across the mobile network.
Nowadays, ISPs use pricing as a network congestion control tool because of the increasing demand of broadband data. In the US and Europe, most of the operators follow a usage-based pricing model instead of a flat-rate pricing model for providing either wired or wireless services. However, there are certain limitations (e.g., management overhead and time coordination) of the usage-based pricing model. In order to overcome such limitations, [5] proposes a time-based incentive scheme to reduce network congestion. Time-dependent pricing categorizes incentives into static and dynamic categories and allows users to time-shift their data demand from peak to off-peak hours. Incentivizing users for their time-shifting of data results in effective network traffic management. However, this work does not consider usage sharing among multiple users in a network.
In a similar vein, [6] presents a survey of various pricing schemes, which includes a flat-rate scheme, a usage-based scheme, and a combination of both called the cap scheme. Implementation of a usage-based scheme enables the ISP to obtain a relatively high profit and enables effective traffic management as compared to a flat-rate scheme. In contrast, the cap scheme facilitates the ISP to increase its overall revenue. Furthermore, [7] proposes a time-dependent pricing system for mobile data, denoted as TUBE, which considers the time and amount of data consumption in order to facilitate users to choose their time and volume of usage. TUBE performs three tasks: calculates the prices of peak hours for the ISP in order to control congestion; offers lower prices to MUs for less congested hours; and enables MUs to provide system feedback.
Spatio-temporal variations of MUs sometimes cause network congestion during peak hours or at a hotspot. [8] presents a time- and location-aware pricing scheme, where users are incentivized on the basis of their efforts for flattening the network traffic. The users, who have scheduled their mobile traffic according to the time and location announced by the provider, are eligible to receive the incentives. This scheme creates a “win-win” situation for both the operator and a user.
Each user in a network transmits data as per the nominal rates of contract. Here, the transmission rate of limited data is lower than the contracted rates; however, the user may sustain any rate for the transmission of unlimited data because data are the first priority for the user. The pricing scheme proposed in [9] works effectively by using unutilized resources of limited transmission by allocating them to over-utilized users. However, a service provider has to decide only one price for all users. This work differs from MobPrice as the data-sharing prices are decided by the users but not by the service provider.
The survey in [10] discusses pricing schemes along with the affected elements of the networking environment and the characteristics of mobile subscribers and service providers with the core focus on static pricing vs . dynamic pricing. The further categorization of these schemes is defined on the basis of various affecting factors, such as subscription type, negotiation capabilities, network capacity, bandwidth and frequency spectrum, network hops, and base stations.
[11] presents an overall study of various pricing schemes for broadband multiservice networks. By considering a number of criteria, such as network, economy, social efficiency, and suitability for congestion control, an overview of flat pricing, priority pricing, Paris-Metro pricing, smart-market pricing, responsive pricing, expected capacity pricing, edge pricing, and effective bandwidth pricing is to be studied. Moreover, [12] presents a framework for dynamic resource allocation by considering an online traffic estimator. This framework helps the provider to effectively maximize profit, which is demonstrated through a performance study.
The optimization model, called the differentiated services framework (DiffServ) [13] , offers multiple QoS over IP networks. Moreover, priority pricing-based optimal network resource allocation (PBORA) considers bandwidth allocation for different service quality levels to maintain efficiency.
III. ARCHITECTURE OF MOBPRICE
MobPrice consists of three entities, namely mobile users (MUs), mobile service providers (MSPs) and mobile services (MSs). Here, MS is in one of the four following forms of data: phone call (PC), Internet data (D), short message (SMS), and multimedia message (MMS). Each MSP provides MSs to the MUs in mobile networks, while charging MUs for these MSs subject to various communication factors such as mobile usage, users’ privileges, and time-specific requirements. Furthermore, the MSP designs various payment plans (P), which are defined as the combined charges to multiple MSs with a limited validity period. For example, a monthly $50 payment plan can be used for 100 PCs, and includes 2 GB of D, 5000 SMS, and 100 MMS. MUs subscribe to these payment plans (also called plans ) offered by the MSP.
In MobPrice, an MU performs the following tasks: 1) subscribes to plans for mobile communication, 2) requests special MSs for extra usage according to its need and privileges, and 3) collaborates with other MUs towards the selection of an optimal plan for MSs provided by the MSP. On the other hand, the MSP is responsible for 1) designing various plans, offered as subscriptions to MUs; 2) updating plans over a period of time, based on MUs’ requests and their data usages; and 3) suggesting an optimal plan to MUs.
Furthermore, MSs are provided in the form of either individual services of PC, D, SMS, or MMS or their various combinations. Each MS in MobPrice is a unique entity, which is defined on the basis of data usage and data pricing. For example, a plan with only 100 PCs is different from a plan with 1 GB of D. Moreover, data prices may vary across plans even though their MS usages are the same or less in quantity. For example, plan p1 costs $30 for 1 GB of D with 100 MMSs, while plan p2 costs $40 for 2 GB of D with 100 PCs. Observe that the MSP has defined these plans according to MU usages.
Further, the MSP targets to maximize the revenue by providing effective payment plans for their MSs to the MUs, thereby increasing the overall data usage as well as reducing data prices to create a “win-win” situation among MSPs and MUs.
Fig. 1 illustrates the architecture of MobPrice. Here, MSP1 and MSP2 represent mobile service providers that offer various MSs. These MSs are made up a combination of PC, D, SMS, and MMS. As shown in Fig. 1 , few MSs have PC and D, some others have SMS and MMS, and the rest have full service as they consist of all data forms. Furthermore, each MS connects an MU to the MSP. Notably, an MU can subscribe for one or more mobile services; e.g., MU1 subscribes to two services, which consist of PC, D, and SMS; and SMS and MMS. Both of them are provided by MSP2 . On the other hand, MSs subscribed by MU2 are provided by MSP1 (i.e., service consists of D + MMS) and MSP2 (i.e., service consists of PC + D + SMS + MMS). Observe that the MSP charges for each of the MSs defined; thus, all these MSs form various payment plans related to mobile communication in MobPrice.
PPT Slide
Lager Image
Architecture of MobPrice.
- A. Data Pricing
Now, let us understand how data pricing has been considered in MobPrice. Here, we consider all data prices in the US dollars ($). Each MS is defined on the basis of the individual usages of data forms. Hence, the total price pMS of an MS is evaluated as pMS = pPC + pD + pSMS + pMMS , where pPC , pPD , pSMS , and pMMS denote the total offered usage prices for PC, D, SMS, and MMS, respectively. For example, let us consider that a given plan p allowing 100 PCs (i.e., 100 minutes of phone calls) costs $10, that allowing 1 GB of D costs $25, that allowing 1000 SMSs costs $20, and that allowing 100 MMSs costs $5. Therefore, the total price pMS for p is $60 (=$10 + $25 + $20 + $5).
Observe that the above example is a flat-rate usage-based data-pricing scheme, where the overall cost of the plan is the summation of the individual service charges based on the usage. Now, let us discuss the various data-pricing schemes for mobile communication.
IV.kDP:k-Level DATA-PRICING SCHEME
This section discusses a novel k -level data-pricing scheme, denoted as k DP. k DP defines the k number of different MU levels for the pricing of MSs according to the MUs’ privilege value, which depends on their data usage. Furthermore, k DP considers all four forms of data, i.e., PC, D, SMS, and MMS, for the evaluation of MUs’ privilege level. Notably, a relatively high privilege value of an MU promotes the MU at a high level of services.
Fig. 2 demonstrates the logical diagram of k DP, which consists of the number of MUs at each level. L 1 to L k represent the low level to high level of MU privileges. In k DP, as the MU earns a high reputation, it has been promoted to a higher privilege level, thereby obtaining a high quality of services at a reduced cost. Notably, the number of users is very small at a higher level as compared to that at a lower level because even a few MUs are sufficiently capable to cross the ‘cutoff’ of a particular level. For example, MUs at L 2 have to obtain a sufficient privilege value to cross the cutoff of L 2 to L 3. k DP considers the cutoff level on the basis of an equal or unequal distribution of the privilege values. We have described both the distributions later in detail.
PPT Slide
Lager Image
kDP data-pricing scheme.
- A. Computation of MU’s Privilege Value
Let us consider that we have k number of privilege levels and n number of mobile evaluation parameters (e.g., PC, D, SMS, MMS, total bill amount, data usage, and payment consistency) with their weight coefficient and distribution period dp . An MU’s privilege value lies between 0 and 1; therefore, the ranges for k -levels also lie between 0 and 1. Once the privilege value for a given MU is evaluated, the level of this MU is decided, and according to its level, the MU obtains the benefits provided by the MSP. Thus, for a given MU m , its privilege value PRm can be computed as follows:
PPT Slide
Lager Image
where xi denotes the normalized value of the ith mobile evaluation parameter and wi represents the relevant coefficient of xi . Here, 0 ≤ wi , xi ≤ 1, and
PPT Slide
Lager Image
For example, for a given mobile user m , we have three mobile evaluation parameters x 1 , x 2 , and x 3 , and their respective values are 0.7, 0.3, and 0.5. Moreover, the values of their related coefficients w 1 , w 2 , and w 3 are 0.5, 0.3, and 0.2, respectively. Hence, by using Equation 1, we can calculate the privilege value PRm of m as follows: PRm = [(0.5 × 0.7) + (0.3 × 0.3) + (0.2 × 0.5)] = 0.54.
For a given set of MUs, the MSP evaluates the set of PR and decides the MU’s level among k levels. Here, the value of k is application specific; hence, the MSP is independent to decide the number of levels in k DP. As the number of levels increases, the MSP provides an increasing number of plans to benefit the MUs. Once k is decided, the MSP performs the range calculation on the basis of one of the following distributions: equal range or unequal range . Each level has a unique range of values to determine whether the MU belongs to that level. At any point of time, a given MU lies in any of the k levels on the basis of the MU’s PR . Notably, in both of the distributions, an increase in the range of the ith level results in a low utilization of MSs because the data price is fixed for each level by the MSP, and as the privilege level increases, the number of MUs decreases.
- B. Equal-Range Distribution
The distribution period ( dp ) or the length of the range for each level has been computed equally. Hence, dp = (1/ k ), where k > 0. The value of dp is used for deciding the privilege range for k -levels.
Furthermore, we have 0 ≤ PR ≤ 1; therefore, the range values for each level also lie between 0 and 1 and are distributed according to the value of dp . For example, let us consider that we have k = 5; in this case, the range for each level is computed as shown in Table 1 , with dp = 0.2.
Illustrative example ofequal-rangedistribution inkDP
PPT Slide
Lager Image
kDP: k-level data-pricing, dp: distribution period, MU: mobile user.
- C. Unequal-Range Distribution
In this distribution, the MSP decides the varied distribution period for each level with the constraint that the sum of all the distribution periods must be equal to 1. Furthermore, no range values are less than 0 or more than 1. Let us consider that dpi denotes the distribution period of the ith level; hence, 0 < dpi < 1 and
PPT Slide
Lager Image
We have presented an illustrative example of unequal-range distribution with the range of each level in Table 2 .
Illustrative example ofunequal-rangedistribution inkDP
PPT Slide
Lager Image
kDP: k-level data-pricing, dp: distribution period, MU: mobile user.
Notably, as per our previous example, for a given mobile user m with the privilege value PRm = 0.54 (computed using Eq. (1)), the equal-range distribution defines m in Level 3, while the unequal-distribution puts m in Level 2.
Fig. 3 illustrates the relationship tree of the MUs, MSP, and MSs under the k DP scheme. As shown in Fig. 3 , MS 1 has been subscribed by MU 1 , MU 3 , and MU 4 , while MS 2 is subscribed by MU 2 and MU 4 . Suppose that MU 1 , MU 2 , MU 3 , and MU 4 belong to level L 5, L 1, L 2, and L 4, respectively. Further, assume that at levels L 1 to L 5, the set of plan charges for MS 1 and MS 2 is {$70, $65, $55, $40, $35} and {$100, $80, $60, $50, $40}, respectively. Thus, considering k DP’s privilege-level computation, we calculate the total payable amount for MU 1 , MU 2 , MU 3 , and MU 4 as $35, $100, $65, and $90 (i.e., $40 + $50), respectively. Notably, MU 1 gets benefited more as compared to MU 3 and MU 4 .
PPT Slide
Lager Image
k-Level data-pricing (kDP) relationship tree. MSP: mobile service provider, MS: mobile service, MU: mobile user.
Observe how MUs dynamically incur the data costs in k DP. The period of recomputation for the privilege values of all MUs in mobile networks is application- and MSP-dependent. The MSP may recomputed the MU’s privilege level fortnightly, monthly, quarterly, and so on, on the basis of the company policies and user requirements. k DP ensures an improvement in data pricing from the perspectives of the company and the customer, while providing an effective “win-win” situation towards efficient data usage for mobile communication.
V.pDP:peer-to-peerDATA-PRICING SCHEME
This section discusses a cooperative peer-to-peer data-pricing scheme, denoted as pDP . p DP defines n number of different MUs to work cooperatively in a peer-to-peer fashion for effectively utilizing MSs at optimal data prices. p DP incorporates the sharing of MSs, which are made up of individual or combinatorial forms of data, i.e., PC, D, SMS, and MMS. In contrast to k DP, the sharing of MSs among MUs leads to effective load balancing in terms of data usage and data pricing for mobile communication. Furthermore, plans become more lucrative to the MUs as they can earn currency by providing MSs to the other MUs in the network. This is analogous to the real-world scenario of a production company and its distributors, which are the MSP and the MUs, respectively, in p DP. Notably, an MU’s roles as a service distributor and as a service consumer are interchangeable; i.e., a given MU may be a distributor for one MS and a consumer for another MS.
Fig. 4 shows the logical diagram of p DP, which consists of a number of MUs. Compared to k DP, p DP does not incorporate the notion of level-based differentiation of MUs, and thus, all MUs obtain MSs at the same cost albeit the individual costs of MSs may differ. In p DP, MSs provided by the MSP are subscribed by MUs and shared with other MUs on the basis of an intra-peer relationship. Therefore, the data pricing for an MS is defined at two stages: original data pricing of an MS (i.e., the MSP’s data pricing), designated as service-level pricing (SLP), and individual data pricing of an MS (i.e., the MU’s data pricing), designated as peer-level pricing (PLP). Here, for a given MS, the SLP is fixed across all MUs, while the PLP may differ from peer to peer in mobile networks, as we assume that all MUs are rational and are interested in increasing their individual benefit, thereby increasing the overall outcome of the mobile communication.
PPT Slide
Lager Image
Peer-to-peer data-pricing (pDP) scheme.
- A. Sharing of MS inpDP
Each MS is associated with a predefined maximum allowed usage by an MU. Suppose that a given MS s has 1 GB of D and 300 PCs, then its subscribed MU is allowed to utilize a maximum of 1 GB of D and 300 min of PC at a fixed cost. On the basis of the MU’s utilization of the MS, we define three cases of service utilization: (i) perfect : s is fully utilized before its expiry, (ii) under : s is partially utilized till its expiry and (iii) over : s is fully utilized before its expiry and further utilization at an additional cost to the MU.
Notably, perfect utilization does not require any cost to be incurred by the MU. Interestingly, underutilization of the MS provides the MU an opportunity to serve as a service distributor and provide the underutilized amount of service data (i.e., in terms of PC, D, SMS, and MMS) to the other MUs, thereby earning money. In contrast, over-utilization of the MS needs the MU to serve as a service consumer in order to request service data at an additional cost from the other MUs in the mobile communication network.
Now, the additional cost charged by an MU to provide the MS to another MU is based on PLP (i.e., peer-level pricing). We consider that PLP = ρ × SLP , where 0 < ρ < 1, to ensure that PLP is always positive and lower than SLP. This is because rational mobile users should benefit by obtaining services from other MUs rather than requesting them from the MSP.
The sharing is also advantageous to the service distributor as the underutilized services are expired and are of no benefit. Hence, the underutilized services should be distributed at a low price in order to reduce the service cost to the peer. p DP ensures that all MSs are utilized at the perfect level, while peers get benefited by the lowering of service prices, thereby increasing the overall outcome of the mobile communication network. Here, the MSP may lose the extra money that it would have received from the MUs who over-utilized the MSs. Hence, p DP only benefits MUs through flexible and collaborative MS sharing and lower data prices. Let us consider a real-world application scenario: two mobile users MU 1 and MU 2 have subscribed to mobile services s 1 and s 2 , respectively. s 1 has 2 GB of D for $60 and 500 PCs for $40, while s 2 has 1 GB of D for $40 and 300 PCs for $30 with a service expiry of 30 days each. Hence, the SLPs of s 1 and s 2 are computed to be $100 and $70, respectively, and the calculated per-unit price for s 1 (D, PC) = ($0.03/MB, $0.08/min) and s 2 (D, PC) = ($0.04/MB, $0.10/min). Furthermore, the MSP charges per unit for over-utilization of (D, PC) are ($0.05/MB, $0.15/min), which are the same across all the MSs and MUs.
Suppose that MU 2 over-utilizes a service and is out of data to be used within the expiry time. Therefore, MU 2 requests for extra service data from MU 1 , who is supposed to have the remaining 1 GB of D and 150 PCs. Assume that ρ = 0.3 (i.e., 30% of the original cost of MS) and MU 1 provides 500 MB of D and 50 PCs to MU 2 . Therefore, the per-unit PLP for MU 2 is computed as s 1:2 (D, PC) = ($0.009/MB, $0.024/min). Therefore, the total PLP cost to MU 2 is $5.7 (= [500 × $0.009 + 50 × $0.024]). If MU 2 uses service data from the MSP at the over-utilization charges, then the service cost would be $32.5 (= [500 × $0.05 + 50 × $0.15]). Hence, MU 2 gets a benefit of $26.8 ($32.5 – $5.7), while MU 1 earns $5.7 from its service distribution. In reality, MU 1 and MU 2 pay $94.3 for s 1 and $75.7 for s 2 , respectively. This proves the benefit of an intra-peer relationship.
Fig. 5 illustrates the logical relationship among MUs, MSP, and MSs in the case of mobile communication using the p DP scheme. For ease of understanding, we assume the same MSP, MSs, and MUs in the mobile communication network, as discussed in Fig. 3 . Here, the plan charges for MS 1 and MS 2 are $70 and $100, respectively, as there is no level consideration for the MUs as in the case of k DP. Further, the difference between the p DP and k DP relationship trees is the connectivity between the peer nodes; i.e., MU 1 is connected to MU 2 , while MU 2 and MU 3 are connected to MU 4 . The connectivity between the peer nodes demonstrates their cooperative sharing of data services in p DP. For example, MU 1 shared its subscribed MS 1 with MU 2 at the price negotiated between them, while MU 4 shared its subscribed MS 1 and MS 2 with MU 2 and MU 3 . Here, MSs may be shared on the basis of partial usage; i.e., a given MU shares its D, PC, SMS, or MMS with other peer MUs through PLP. We consider that the negotiated charges are lesser than the original charges. Further, the sharing amount is 30% of the MS; hence, the data charges are 30% of the total cost of sharing. For example, MU 1 charges 30% for MS 1 to MU 2 on the basis of a 30% data-usage transfer. Similarly, MU 4 shares 20% of MS 1 and 30% of MS 2 with MU 2 and MU 3 , respectively. Therefore, the total payable amount for MU 1 , MU 2 , MU 3 , and MU 4 is $49 (=$70 - $21), $135 (=$100 + $21 + $14), $100 (=$70 + $30), and $126 (=$70 + $100 - $14 - $30), respectively. MU 1 benefits more than MU 3 and MU 4 .
PPT Slide
Lager Image
Peer-to-peer data-pricing (pDP) relationship tree. MSP: mobile service provider, MS: mobile service, MU: mobile user.
VI.cDP:cluster-basedDATA-PRICING SCHEME
Here, we considered the notion of cluster , which consists of MUs in a mobile communication network. In this section, we discuss a cluster-based data-pricing scheme, denoted as cDP . In c DP, each cluster is formed from two or more MUs, who are closely related. MUs join the clusters to obtain benefits from the other members of the cluster. Furthermore, c DP is a hybrid scheme, which incorporates the notions of k -level data pricing and peer-to-peer pricing from k DP and p DP, respectively. Moreover, the MS in c DP considers all four forms of service data, i.e., PC, D, SMS, and MMS.
c DP gains the benefits of k DP and p DP as k -level pricing reduces the individual data prices for the MUs and peer-level pricing reduces the collaborative data prices for the MUs. Moreover, each cluster in c DP subscribes to the combined MSs provided by the MSP; such a service plan is provided as a cluster-service subscription, and its charges are defined according to cluster-level pricing (CLP). In c DP, MUs are motivated to exchange their individual service data with others to obtain the data-usage benefit. For example, MU 1 and MU 2 belong to the same cluster. MU 1 has higher utilization of D, while MU 2 requires more PCs; hence, the subscribed MS in the cluster provides an exchange of their individual D and PCs, thereby enabling effective utilization of MSs at reduced costs. The hybrid concept of c DP benefits both the MSP and the MUs as the MSP generates a high revenue from large service plans, while the MUs receives flexibility in terms of their individual service usage at a low cost.
As shown in Fig. 6 , c DP has a hybrid structure of k DP and p DP. Fig. 6 shows the same analogy that we discussed for Fig. 2 . In c DP, MUs subscribe to MSs as per the “cutoff” level of k DP. However, the MUs get the privilege to share and exchange their individual MSs in a peer-to-peer fashion as discussed in the case of p DP. c DP also incorporates the equal and unequal distributions of k DP as per the specific policies of the MSP.
PPT Slide
Lager Image
Cluster-based data-pricing (cDP) scheme.
Observe that the MUs in a cluster may belong to the same or different privilege levels. MUs at a higher level provide more benefit to the cluster, as their subscribed MSs are costeffective as compared to those of the lower-level MUs in the cluster. Furthermore, a given MU may associate with more than one cluster in a mobile network. This is related to the real-world scenario that a person is associated with two different cluster plans, i.e., one for home usage and the other at work. Thus, c DP provides flexibility to balance the service data usage for an MU across all the clusters to which the MU belongs. Moreover, a member MU of a cluster may share its service data with other independent peers in mobile networks to generate revenue for its own cluster. This enables MUs in a cluster to sell their MS data to other MUs. Furthermore, two clusters can be associated with one another through their MUs. For example, two social network friends may belong to two different home plans, but they may share/exchange data.
As in the cases of k DP and p DP, we have found a logical relationship among MSP, MUs, and MSs for c DP; it is shown in Fig. 7 . Here, the MUs are clustered, and they exchange their service data within the cluster or outside the cluster, depending on the total cluster usage. For example, MU 3 is associated with MU 4 for exchanging MSs. We consider that the computation for data pricing in c DP is a combination of the k DP data-pricing computation and p DP’s PLP (i.e., peer-level pricing) computation.
PPT Slide
Lager Image
Cluster-based data-pricing (cDP) relationship tree. MSP: mobile service provider, MS: mobile service, MU: mobile user.
VII. PERFORMANCE STUDY
This section reports our performance study conducted using our own simulator for MobPrice. All our experiments have been performed for all our schemes, namely the k DP, p DP, and c DP schemes presented in Sections IV, V, and VI, respectively. Moreover, Table 3 summarizes the parameters used in our performance study.
Parameters of performance study
PPT Slide
Lager Image
SMS: short message service, MMS: multimedia message service.
Our experiments consider a total of 1 million mobile subscriptions for all four forms of services, namely phone call ( PC ), Internet data ( D ), short message service ( SMS ), and multimedia message service ( MMS ). Each subscription is associated with one of the five mobile subscription plans { p1, p2, p3, p4, p5 } defined in Table 4 . Notably, each mobile subscription plan ( p ) consists of fixed usage for MSs. For example, as shown in Table 4 , p1 costs $50, which includes 100 min of PCs with 200 SMSs and 20 MMSs along with 1 GB of D usage for a month. Hence, we assume that each p is applicable on a monthly basis; i.e., each billing cycle has a period of 1 month. Furthermore, the overusage for each of the services will be charged according to the prices described in Table 3 . For example, if a given mobile user subscribes to p1 and has 150 PCs, then the over-usage of 50 PCs costs $5 at the rate of $0.1/PC.
Mobile subscriptionplans(p)
PPT Slide
Lager Image
SMS: short message service, MMS: multimedia message service.
Here, the allowed usage is described as an upper limit of the usage of MSs for a given subscription plan, while the actual usage is defined as the total usage of MSs per billing cycle. Notably, the actual usage may not always be equal to the allowed usage; i.e., under a given subscription plan, few services may be over-used, and the others may be underused. Hence, over-usage means actual usage > allowed usage, and under-usage means actual usage ≤ allowed usage.
We considered the performance analysis based on the communication price per user. Here, the communication price (CP) is defined as the total price that has been paid by a given MU to the MSP. CP may vary per user on the basis of the user’s subscription and its over-usage of the MSs. Hence, the average communication price (ACP) is computed as the total charges paid by all users in the system divided by the total number of subscriptions. Thus, ACP is computed as follows:
PPT Slide
Lager Image
where pi denotes the price of a mobile subscription plan subscribed to by mobile user i and pou represents the price of i ’s over-usage , while NS represents the total number of subscriptions. Furthermore, we considered the average effective utilization (AEU) of MSs on a per-user basis. Here, the utilization of an MS is considered to be the percentage of the difference between over-usage and under-usage for a given MU. Thus, AEU is computed by using the following equation:
PPT Slide
Lager Image
where ui denotes the usage difference of MSs under i ’s subscribed plan. For example, two mobile users m 1 and m 2 share data services. Suppose that m 1 has 1000 MB of D to be used under its subscription plan, but it has used only 500 MB of D. Thus, the under-usage of D is 500 MB. Now, m 1 gives 300 MB of D to m 2 at the negotiated price; hence, m 1 ’s usage of D becomes 800 MB. Thus, u 1 becomes 30% (i.e., (800 MB – 500 MB)/1000 MB × 100).
As reference, we consider the f DP (which stands for fixed data pricing) scheme, which does not provide any lucrative pricing to subscribe to any MSs. Similar to k DP, p DP, and c DP, the MSP offers this pricing scheme to the MUs. In f DP, an MU subscribes the service exactly in the same manner as in k DP, p DP, and c DP. The only difference is that the MU gets the service without any flexibility of sharing any MSs among other MUs. Thus, it has to use only the subscribed plan with the fixed rates offered by the MSP. We also assume that for the p DP and c DP schemes, the sharing prices (or negotiating prices) for MSs are 50% of the actual prices from the MSP; i.e., if the MSP charges $0.1 per PC, then the sharing price of PC among mobile peers would be $0.05.
- A. Performance ofkDP,pDP, andcDP
We conducted this experiment using the default values of the parameters in Table 3 . Fig. 8 depicts the results. As the number of subscriptions increases, ACP decreases sharply for both p DP and c DP because of the flexibility of intra-peer service sharing. Moreover, ACP decreases slightly for k DP as compared to f DP because of k DP’s effective scaled-pricing mechanism, which reduces the bit price for each user, thereby reducing the overall communication price in MobPrice. However, in k DP, the decrease in ACP is comparatively low because of the cutoff restrictions of the levels. In k DP, although the prices are distributed among the levels, the user has to cross the cutoff for a level in order to take advantage of the high-level subscription benefits. In contrast, f DP has a comparable performance in terms of ACP because of its fixed pricing model and its firm nature for service distribution irrespective of the actual usage, thereby resulting in high communication prices and low utilization.
PPT Slide
Lager Image
Performance of k-level data-pricing (kDP), peer-to-peer datapricing (pDP), and cluster-based data-pricing (cDP). (a) Average communication price (ACP) and (b) average effective utilization (AEU).
Recall that the prices of subscription plans are fixed by the MSP. Hence, AEU is inversely propositional to ACP. Considerable flexibility of a service exchange results in maximum utilization of this service per user, thereby minimizing ACP. The most effective distribution pattern of a service results in minimum ACP and maximum AEU, which further benefits MobPrice and improves the price/bit. f DP exhibits relatively constant ACP because of its firm nature for service distribution and pricing. Hence, AEU remains relatively low for f DP because it does not allow intra-peer service sharing.
- B. Effect of Variations in Skewness ZF of Mobile Service Usage
The skewness ZF of the MS usage across all MUs in the system is defined as the usage distribution of the MSs among mobile subscriptions. The value of ZF = 0.1 depicts that the MS usage is comparable across all MUs, while ZF = 0.9 denotes a highly skewed scenario in which a few MUs may have a relatively high utilization of one of the services. This creates an impact on the communication prices as well as the effective utilization of the MSs at the system level as service usage is highly skewed and distributed.
Fig. 9 depicts the effect of the variations in ZF across NS , which represents the number of mobile subscriptions. As ZF increases, ACP decreases for all the proposed schemes except f DP. This is because of the effective utilization of the MSs across all the MUs. Moreover, c DP outperforms p DP and k DP because of its effective sharing of MSs across the subscription as a cluster of mobile peers may have different requirements of MSs. This improves the utilization at reduced costs of subscribed services. Similarly, AEU increases for all the proposed schemes except f DP, as the high skewness defines the impact of a few prominent MUs on the system, which is advantageous for the collaborative usage of MSs. Moreover, this shows that the real-world scenario has a highly skewed distribution of MS usage as a few users use more D than PCs; e.g., tablet users need more D than PCs or SMSs.
PPT Slide
Lager Image
Effect of variations in ZF. (a) Average communication price (ACP) and (b) average effective utilization (AEU).
VIII. CONCLUSION
In this paper, we proposed MobPrice, a platform for dynamic data-pricing schemes. In MobPrice, MUs are inspired to subscribe to MSs according to the flexibility of dynamic data sharing at a reduced cost. The core objective of MobPrice is to achieve optimal usage of MSs at optimal prices . Moreover, the intra-peer relationship enables MUs to exchange their individual MSs at a reduced cost. On the basis of the different levels of data pricing and the intra-peer relationship, we have proposed three data-pricing schemes, namely k -level data pricing ( k DP), peer-to-peer data pricing ( p DP), and cluster-based data pricing ( c DP) for all four forms of service data, namely phone calls, short/multimedia messages, and Internet data, for mobile communication. Moreover, our performance evaluation shows that our schemes are indeed effective in improving MobPrice functionality in terms of maximizing the overall service subscription and minimizing the price/user for a subscribed service.
In the future, we intend to extend our work by incorporating social networking and crowdsourcing for data pricing in the field of mobile communication. The social network increases cooperativeness, which results in an effective dynamic data-pricing strategy, thereby reducing the overall data costs.
BIO
Nilesh Padhariya
is an associate professor of computer engineering at Atmiya Institute of Technology and Science-Atmiya group of institutions, Gujarat, INDIA. He has completed his Ph.D. degree in Computer Science from Indraprstha Institute of Information Technology, Delhi (IIIT-D), INDIA, where he works on mobile data management and economy-based incentive schemes for peer participation in mobile environment. He earned his M.Tech. degree in Computer Applications in 2006 from Indian Institute of Technology, Delhi (IIT-Delhi), one of the prestigious institutions of INDIA. His work addresses the efficient data management using effective economic incentive-based schemes in mobile ad hoc peer to peer (M-P2P) networks. It includes the dynamic query processing and the data replication in M-P2P networks using economic schemes. His work has been published at prestigious conferences and peerreviewed journals from IEEE, ACM, ScienceDirect, etc. He has also received several grants for research and publications.
Kshama Raichura
is an assistant professor in computer science department of Shree M. & N. Virani Science college-Atmiya group of institutions, Gujarat, India. She has completed her Ph.D. degree in computer science, under the guidance of Prof. Nilesh Padhariya, from Saurashtra University, Gujarat, India, where she works on data management on mobile P2P systems. She received her degree of B.C.A. (Bachelor of Computer Applications) in 2009 and M.Sc. (Information Technology & Computer Applications) in 2011 from Saurashtra University, Gujarat, India. Her prominent research work has been published at various prestigious conferences and peer-eviewed journals. She has also received several grants for research, publications and conferences.
References
Sen S. “Smart data pricing for the Internet: agenda & research directions,” in Proceedings of 2013 51st Annual Allerton Conference on Communication, Control, and Computing (Allerton) Monticello, IL 2013 1182 - 1187
Odlyzko A. 2001 “Internet pricing and the history of communications,” Computer Networks 36 (5) 493 - 517    DOI : 10.1016/S1389-1286(01)00188-8
Cocchi R. , Shenker S. , Estrin D. , Zhang L. 1993 “Pricing in computer networks: motivation, formulation, and example,” IEEE/ACM Transactions on Networking (TON) 1 (6) 614 - 627    DOI : 10.1109/90.266050
Jin Y. , Pang Z. “Smart data pricing: to share or not to share?,” in Proceedings of IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) Toronto, Canada 2014 583 - 588
Sen S. , Joe-Wong C. , Ha S. , Chiang M. 2012 “Incentivizing timeshifting of data: a survey of time-dependent pricing for internet access,” IEEE Communications Magazine 50 (11) 91 - 99    DOI : 10.1109/MCOM.2012.6353688
Zhang L. , Wu W. , Wang D. “Time dependent pricing in wireless data networks: flat-rate vs. usage-based schemes,” in Proceedings IEEE INFOCOM Toronto, Canada 2014 700 - 708
Ha S. , Sen S. , Joe-Wong C. , Im Y. , Chiang M. 2012 “Tube: timedependent pricing for mobile data,” ACM SIGCOMM Computer Communication Review 42 (4) 247 - 258    DOI : 10.1145/2377677.2377723
Ma Q. , Liu Y. F. , Huang J. “Time and location aware mobile data pricing,” in Proceedings of 2014 IEEE International Conference on Communications (ICC) Sydney 2014 3235 - 3240
Kuri J. , Roy S. “Pricing network resources: a new perspective,” in Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCom 2007) Shanghai, China 2007 1937 - 1940
Gizelis C. , Vergados D. D. 2011 “A survey of pricing schemes in wireless networks,” IEEE Communications Surveys & Tutorials 13 (1) 126 - 145    DOI : 10.1109/SURV.2011.060710.00028
Falkner M. , Devetsikiotis M. , Lambadaris L. 2000 “An overview of pricing concepts for broadband IP networks,” IEEE Communications Surveys & Tutorials 3 (2) 2 - 13    DOI : 10.1109/COMST.2000.5340798
Kallitsis M. G. , Michailidis G. , Devetsikiotis M. “Pricing and measurement-based optimal resource allocation in next generation network services,” in Proceedings of 2007 IEEE Globecom Workshops Washington, DC 2007 1 - 6
Hui C. , Jun M. , Huaying S. “Priority pricing based network resources allocation scheme for mobile data communication,” in Proceedings of the 7th International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM) Wuhan, China 2011 1 - 4