Transcript

PRICING AND CAPACITY DECISIONS FOR NON-PROFIT

INTERNET SERVICE PROVIDERS

Hsing Kenneth Cheng* Kutsal Dogan

and Richard A. Elnicki

Department of Decision and Information Sciences Warrington College of Business Administration

P.O. Box 117169 The University of Florida

Gainesville, FL 32611-7169

* Corresponding author. Phone: (352) 392-7068; Fax: (352) 392-5438; e-mail: [email protected] The authors are listed in alphabetical order.

PRICING AND CAPACITY DECISIONS FOR NON-PROFIT INTERNET SERVICE PROVIDERS

Abstract Many universities and other non-profit organizations started dial-up Internet access as a value-

added service to their respective communities. The implementation and maintenance of these services becomes a nontrivial task, requiring large annual budgets to keep these systems up and running. The mandate for these non-profit entities is to recover the costs of providing their value added services in the long run while maintaining a guaranteed quality of service (QoS) level. Their pricing and capacity planning problem has three distinct aspects. First, pricing based on cost recovery has inherent challenges. Second, the non-profit ISPs have to tackle the growth of very unpredictable demand that calls for a continuous capacity expansion. Third, capacity expansion in terms of Internet dial-up lines comes only in multiple or bulk units which typically exhibit economy of scale characteristics. Another critical issue of capacity expansion is the timing of the expansion since the installation of capacity requires a lead-time for testing.

This paper proposes a Busiest-Minute Planning Model (BMPM) for the non-profit ISPs to

effectively solve the aforementioned issues. The BMPM model provides non-profit ISPs a mechanism to determine the optimum capacity for a given QoS level. The mechanism can predict when existing capacity becomes saturated by taking into account the desired QoS and future demand growth. The BMPM model proposed in this paper is tested using data from a non-profit ISP - The Northeast Regional Data Center (NERDC) of the State of Florida. The results suggest that our BMPM model is very effective in solving the pricing and capacity expansion decisions of NERDC and can be applied to other non-profit ISPs.

Keywords: Pricing, Capacity Planning, Cost Recovery Pricing, Internet Service Provider

1

PRICING AND CAPACITY DECISIONS FOR NON-PROFIT INTERNET SERVICE PROVIDERS

1. Introduction

Many universities and other non-profit organizations started dial-up Internet

access as a value-added service to their respective communities. At first the provision of

the service was relatively easy since the demand for such services was not high and the

users did not have much to do with their connections. The Web was not as rich and

populated as it is today, and the occasional e-mail use did not require a lot of networking

resources. But soon after the commercial activities on the Internet took place in 1995,

access to the Web became extremely popular. More and more users started to use the

dial-up services provided by the universities and other non-profit organizations for ever

increasing periods of time. This led to congested lines and the need for capacity

expansion. Many users have come to take these services for granted and expected the

continuation of provision.

The implementation and maintenance of providing Internet dial-up services

became a nontrivial task, requiring large annual budgets to keep these systems up and

running. At this point, some kind of cost recovery model or privatization of the services

was considered by these non-profit organizations. A variety of pricing and cost recovery

algorithms (flat rate pricing, usage pricing, two-part tariff, and etc.) were put in use.

Some were successful and kept the services viable while others were not and the services

were abolished altogether. The pricing and capacity decisions are rather different for the

non-profit Internet Service Providers (ISPs) than those for their profit-seeking

counterparts. The mandate for these non-profit entities is to recover the costs of

2

providing their value added services in the long run while maintaining a guaranteed

quality of service (QoS) level. Their pricing and capacity planning problem has three

distinct aspects.

First, pricing based on cost recovery has inherent challenges. The administrators

of these non-profit entities have to take into consideration the trade-off between capacity

level and QoS level. In the context of Internet dial-up services, the capacity is defined as

the number of available dial-up lines, and the QoS level as the percentage of customers

who get a dial-up line within a predetermined time frame. The QoS level can also be

interpreted as the probability that a customer will get a line within the predefined time.

For the same demand level, the capacity required to provide 99 percent QoS level is

larger than the capacity required for 95 percent QoS level. The larger the capacity or the

better the QoS level is, the higher the average costs. If the desired QoS level is set too

high, it may result in a high average cost that drives away the demand, rendering cost

recovery impossible. On the other hand, a low QoS level leads to intolerable congestion

and extreme customer dissatisfaction, driving away the demand and making cost recovery

impossible again.

Second, the non-profit ISPs have to tackle the growth of demand that calls for a

continuous capacity expansion. In general, the demand growth for dial-up lines is very

unpredictable. The market for ISPs becomes more competitive as new services and

providers enter the market. The competition may drive away the demand for the non-

profit ISPs if certain QoS level is not provided at a competitive average cost. Some

customers might select a high-price high-quality service even though low-quality service

from the non-profit ISP is provided free.

3

Third, capacity expansion in terms of Internet dial-up lines comes only in multiple

or bulk units which typically exhibit economy of scale characteristics. Non-profit ISPs

need to take into account the economies of scale in capacity expansion. Another critical

issue of capacity expansion is the timing of the expansion since the installation of

capacity requires a lead-time for testing. Further, the capacity expansion decision should

consider the seasonal fluctuations in demand. During the low demand periods, such as

summer terms for universities, the capacity expansion may be delayed to reduce the cost.

This paper proposes a Busiest-Minute Planning Model (BMPM) for the non-profit

ISPs to effectively solve the aforementioned issues. The BMPM model provides non-

profit ISPs a mechanism to determine the optimum capacity for a given QoS level. The

mechanism can predict when existing capacity becomes saturated by taking into account

the desired QoS and future demand growth. The administrator of the non-profit ISP can

then look at the average cost of the optimal capacity and compare it with other market

prices. If the price and the QoS level are competitive in the market, the service should be

continued. Otherwise, other alternatives should be considered.

The BMPM model proposed in this paper is tested using data from a non-profit

ISP - The Northeast Regional Data Center (NERDC) of the State of Florida at the

University of Florida. The results suggest that our BMPM model is very effective in

solving the pricing and capacity expansion decisions of NERDC and can be applied to

other non-profit ISPs.

The rest of the paper is structured as follows. In Section 2, we review the

literature closely related to our study. We contrast the similarities and differences

between our model and models proposed earlier in the literature. Section 3 describes the

4

background of the NERDC and its pricing and capacity decision problem in detail. We

present our BMPM model in section 4. Section 5 delineates the information about the

data set and data collection process as well as the BMPM’s forecasting model. The

estimation of BMPM’s parameters and interpretations of the results are presented in

Section 6. The paper concludes with summary of findings and the application of this

model in Spring Semester 2001 at the University of Florida.

2. Literature Review

Our work is most closely related to the literature in two interrelated fields: peak-

load pricing and Internet pricing. Faulhaber and Baumol (1988) define peak-load pricing

as “… intertemporal pattern of prices for a non-storable good or service … which vary by

time of day or season of the year …” The most important characteristic that calls for

such a pricing scheme is non-storability. This is the case in electricity, telephone, airline

seats, hotel rooms, and so on. The focus of this study, Internet dial-up capacity, is

another example of such a product. Most of these products are provided by a fixed

capacity and the demand for them fluctuates greatly. Therefore, in certain periods of time

the demand is likely to be greater than the capacity, whereas in others it may be much

lower than the capacity and a major portion of the available capacity sits idle. This

obviously results in low average utilization.

The peak load pricing problem was studied as early as at the beginning of the 20th

century. Varying prices according to peak and off-peak demand periods was found to be

effective in terms of the total welfare of all the parties and the utilization of the capacity.

Given the availability of different prices for different periods of time, the consumers

5

would self-select the best service-price combination according to their own valuations of

the service, which will balance the peak-load and off-peak demand. The two earliest

works in this field are by Clark (1911) and Bye (1926). However, it was after Boiteux

(1949) and Steiner (1957) that the literature on peak-load pricing picked up pace. The

issue has been examined in the following decades and an extensive literature on this

subject is built. Hirshleifer (1958), Williamson (1966 and 1974), Pressman (1970), Crew

and Kleindorfer (1971 and 1976), Panzar (1976), Chao (1983) and many others built

theoretical models for various inputs, technological specifications, and industries. The

reader is referred to Faulhaber and Baumol (1988, pages 586-88) for a brief review, and

Crew and Kleindorfer (1986) for an extensive review of the literature in peak-load

pricing.

Most of the aforementioned models are developed and later applied to pricing and

capacity planning of public goods such as electricity and expressways, which are often

regulated. The peak-load pricing models are applicable to many other competitive

industries where the goods has time-varying demand for a fixed capacity. Another

important aspect of these models is that the pricing structure is static (pre-determined).

Recently, the advent of related technologies and the reduction in costs makes dynamic

(real-time) pricing first suggested by Vickrey (1971) a viable option. Airlines have been

using dynamic pricing techniques for years. Dynamic pricing becomes very popular

recently and many new models proposing the use of dynamic pricing in myriad areas are

offered. Aubin, et al. (1995) report the results of an experiment where a six-rate real-time

tariff of electricity improved the welfare of most people who participated in the

experiment.

6

Our model is related to the literature on peak-load pricing in that our metric for

the measurement of demand for dial-up lines, “number of busiest minute connections”, is

analogous to peak-load demand in peak-load pricing models. As in the peak-load pricing

literature, the capacity in our model is governed by the demand level during the peak

periods. This is because, as it is extremely obvious in the electricity case,

outages/shortages are very costly; so is the shortage of dial-up lines. Our work departs

from the peak-load pricing literature in one important aspect. Our pricing scheme does

not include time-varying multiple tariffs since most ISPs do not implement such a pricing

scheme. Our focus is on the determination of what price to charge rather than what price

to charge when. As for the determination of what price to charge, our work is related to

the Internet pricing literature that we discuss next.

Internet pricing literature is relatively new as the Internet becomes popular only in

recent years. However, pricing and capacity planning has always posed a difficult and

challenging problem to both private and public firms in other industries that are similar,

with respect to underlying technology, to the Internet. One such example is the

telecommunications industry. The pricing and capacity planning models and the

evolution of services in the telecommunications industry very much resemble the

development in the Internet area (Odlyzko, 2001), see Mitchell and Vogelsang (1991) for

a thorough review of pricing theories and practices in the telecommunications industry.

In general, pricing decision has to answer at least two questions: a) what price to charge?

and b) how to charge? The first question is known in the economics literature as “price

setting” or “price determination” decision. Some of the alternative answers for this

question are marginal cost, average cost plus markup, and maximum willingness to pay.

7

Our model’s answer to the first question is “average cost pricing” since the objective of

most non-profit ISPs is cost recovery. Mitchell and Vogelsang (1991, p. 249) favor

average cost pricing by stating:

“…potential inefficiencies of marginal-cost pricing can arise because marginal-

cost prices, due to long-run excess capacity or due to economies of scale and

scope, rarely cover total cost of service…”

The answers for the second question regarding “how to charge” include but are

not limited to pure flat rate pricing, pure usage based pricing, or two-part tariff. The

literature on this subject has grown rapidly in recent years. McKnight and Boroumand

(2000) give a brief overview of recent proposals for pricing Internet services. More

detailed review of pricing and cost recovery for Internet services can be found in Reichl,

et al. (1999) and Stiller, et al. (2000). DaSilva (2000) studies the advantages and

disadvantages of both flat rate and usage-sensitive pricing schemes for QoS-enabled

networks. In general, Internet access provided at a flat fee is not the best method for

pricing dial-Internet dial-up services. Unlimited access results in excessive usage and an

ever-growing need to increase the dial-up capacity. When the capacity expansion is not

possible in the short term or not profitable at all, users have to live with low QoS levels

and experience frustratingly long waiting times. With a flat fee pricing mechanism, the

users have no incentive to plan or limit their use of the network resources. As the

network gets more and more congested and receiving a busy signal from the attempt to

dial up becomes more likely, the users will increase their usage even further in order to

keep the connection alive. This further worsens the congestion problem. This occurred

8

in the early 1990’s at the University of Florida at a computing service unit that gave free

access to 36 dial-up lines. Odlyzko (1998, p. 11) makes the same observation regarding

the modem pools of Columbia University and states that “…many users are probably

staying online for longer periods than they would if they had assurance they could get a

new connection when they wanted it.”

It is suggested that the use of congestion pricing instead of unlimited access at a

flat rate would soften the congestion problem and provide other benefits as well.

MacKie-Mason and Varian (1995) argue that the use of connect fee and usage pricing is

much more socially beneficial than a simple flat fee mechanism. Their work shows that

with flat rate pricing, the congestion may result in “Yogi Berra” equilibrium: some users

are deterred from the service due to high congestion thus the total network usage is less

than what it would be if the usage pricing was in place. Gupta, et al. (1996) examine the

use of a different mechanism that imposes a “congestion toll” on the users according to

additional delay they cause to other users. Their model includes a scheme that assigns

different priority classes to different requests. The result of their simulation study

suggests increased total net benefit compared to free access.

Although the ISPs “should” charge usage fees in order to reduce the congestion

problem, the Internet Demand Experiment (INDEX) conducted at the University of

California at Berkeley shows strong user preference for the flat rate pricing (DaSilva,

2000 and Odlyzko, 2001). The users in the experiment reduced their use of network

resources with metered usage scheme. However, they were willing to accept a flat rate

that was higher than what they would pay under the metered usage scheme. The reason

is probably more a psychological one. This is perhaps why many ISPs still provide

9

unlimited access at a flat rate as well as providing limited access plans where a flat fee

provides certain hours of access and a usage fee applies over the access time allowance.

The Northeast Regional Data Center (NERDC) of the State of Florida, the subject of this

paper, uses a form of usage based pricing that we will explain in the next section.

3. Background

The model described below is being used at a non-profit ISP - the State of

Florida’s Northeast Regional Data Center (NERDC) at the University of Florida.

NERDC is a service organization whose mission and scope in a higher education

environment is “to provide a full-service computer, networking, and information services

center shared across a broad spectrum of user groups, which realizes economies of scale

and precludes unnecessary duplication.” The major function of NERDC is to provide

full-service academic and administrative computing to the University of Florida,

University of North Florida, Florida Center for Library Automation, Shands Hospital at

UF, Florida Board of Education, and other Florida educational institutions and

governmental agencies. Further information about the NERDC services can be found at

http://nersp.nerdc.ufl.edu.

The dial-up services provided by the NERDC include access to graphic or

character-based services and access to the Internet. Anyone affiliated with the University

of Florida can connect to a dial-up line with a valid user ID and a password either from

their homes or from their offices. Figure 1 shows the details of the access path.

10

There are currently 1,330 Internet dial-up lines available, each of which provides

connection speed up to 56,000 bps (V.90). The current cost of access time (to the

Internet, other services are free) is $0.008 per minute via the local line and $0.10 per

minute via the eight 1-800 long distance lines not included in 1,330. In comparison,

AOL usage base price is $2.50 per hour or $0.042 per minute, see

http://www.aol.com/info/pricing.html.

Figure 2. Daily Demand Pattern

11

The demand for NERDC services has grown tremendously in recent years.

Figure 2 shows the typical demand during a period from 6:00 a.m. Monday through 6:00

a.m. Tuesday during a semester. This daily pattern reflects the fact that most students,

faculty and staff are on campus during the day. Then, as individuals go to their

residences, connections increase until 11:00 p.m. or so, when they are at a maximum. By

about 5:00 a.m. connections fall to the typical daily minimum.

Connect minutes per month were totaled 2 to 2.5 million in the Fall Semester

1995. Spring Semester 2001 connect minutes ranged from 23 to 24 million. Over this

period, the average session increased from 24.5 to 31.3 minutes and the number of

sessions per user increased from 33 to 41 per month. Summer Semester minutes are

currently ranging from 18 to 19 million per month. Currently, approximately 20,000

unique users benefit from the dial-up connections.

4. The Busiest Minute Planning Model (BMPM)

The measurement of demand has significant effect on pricing and capacity

decisions of ISPs. Our model uses the busiest minute demand that is analogous to peak-

load demand used in earlier studies reviewed in Section 2. The busiest minute for a given

period of time is found using charge records that provide connect and disconnect times in

seconds for all users’ dial-up sessions. Simple analysis of the data shows that the demand

for the NERDC services peaks in the evenings, and the busiest hour as well as busiest

minute occur late in the evening, between 10 p.m. and 11:30 p.m. This is very much in

line with prior expectations because most of the users of the dial-up lines work on

campus during the day.

12

Measurement of demand in short durations of peak-load is very common in

industry and literature. Peak-load demand for electricity is measured by the hour

(Schwartz, 1984). For example, prices are set every half-hour in an electricity spot

market in England and Wales (Green, 1999). Arnott, et al. (1993) measure peak-load

demand for urban highways in rush-hour traffic periods that are usually longer than an

hour. Telephone line usage is typically measured by the “hundreds of call seconds per

hour” (CCS) metric. There are 36 CCS’s in one hour (60 minutes x 60 seconds per

minute/100). In “Report of Bell Atlantic on Internet Traffic”, the CCS measure was used

to show the impact of ISPs on phone line usage. The reader is referred to Selwyn and

Laszlo (1997) for the critique of this and other regional bell operating company (RBOCs)

reports on the subject. According to Bell Atlantic report, ISP calls averaged 17.7 minutes

as compared to 4 to 5 minutes for all other calls. The ISP maximums occurred at 10 and

11 p.m. respectively, similar to the NERDC’s busiest minute pattern.

The administrators of the NERDC set a high QoS level at 99 percent, i.e., the

probability that a user will get a line within one minute should be greater than or equal to

.99. Alternatively stated, this means on average 99 people or more, out of 100, will get a

line within one minute. The one-minute figure is chosen to allow 3 attempts to establish

a dial-up connection by typical modem dialing. To achieve this QoS level, our capacity

planning model, termed the Busiest Minute Planning Model (BMPM), determines the

worst-case QoS level if a certain capacity is provided given the existing distributions of

busiest minute demand so that our model can make sure that the probability is less than 1

percent for the future demand at any given minute to exceed the capacity.

13

To maintain the desired QoS level, the model predicts the maximum future load

of the Internet dial-up capacity in terms of the busiest minute demand. The point where

the future load implies a QoS level (with the existing capacity) lower than the

requirement is the time for the next capacity extension. In Figure 3, at time t1 we use our

model to make a prediction that at time t2 the available capacity cannot meet the required

QoS level.

Therefore, the next capacity addition should be made by this projected date minus

the required lead-time for installation and testing. In Figure 3, the horizontal dotted lines

designate the lead-times for capacity expansion. The vertical dotted lines represent the

size of the capacity expansion in terms of number of lines. The size depends on

economies of scale in costs as well as the duration this new addition will meet the

required QoS level. That is, the model needs to predict the point in time when this

projected expansion will be exhausted and the time for subsequent capacity expansion.

This occurs at time t3 in Figure 3. Given the knowledge of the capacity, its total costs,

14

and the duration it will last, average cost will be calculated. The administrators can then

compare the average cost with other market prices and decide what price to charge and

whether or not the service is competitive.

The NERDC has been using the BMPM since 1997 to effectively address the

pricing and capacity planning decisions. The critical part of our BMPM model is its

ability to predict “the busiest minute demand” accurately. The next section describes the

demand forecasting component of the BMPM.

5. Data Set and Demand Forecasting Model

The latest BMPM model created and used by the NERDC has observations from

approximately 19 million charge records for 1544 days spanned from Fall 1996 to Fall

2000. The data were gathered from the engineers responsible for regular maintenance

and occasional upgrades of the Internet dial-up servers. To determine the busiest minute

for each of these 1544 days, we create a charge vector of size 1440 (one entry for each

minute of day) for each day. The value of the ith element of this vector for any given day

represents the number of active dial-up connections during the ith minute of that day. A

small computer program populates the vectors by scanning through the charge records

and determining if a certain dial-up session is active during a certain minute of a certain

day. Then, the maximum value for each vector is found and designated as the busiest

minute demand for the corresponding day.

The number of connections during the busiest minute was used as the dependent

variable called MAXI in our demand forecasting regression model. The GLM procedure

of SAS was used to find the best predictor for the dependent variable. To find the best

15

predictor for MAXI, a total of 48 variables were tried out. Out of 48 possible

independent variables only 19 survived in the final “best” model. The final model with

19 independent variables is as follows. Table 1 summarizes the meaning of independent

variables.

The Demand Forecasting Model of BMPM

0 1 2 3 4 5 6MAXI NO BAD VIS VBS CSW MABDβ β β β β β β= + + + + + +

7 8 9 10 11 12 132 3 4 1 2 3 4FS FS FS SU SU SU SUβ β β β β β β+ + + + + + +

14 15 16 17 18 19TUE WED THU FRI SAT SUNβ β β β β β ε+ + + + + + +

--- Insert Table 1 About Here ---

The surviving independent variables include a time variable (NO) to account for

general trend of demand (days 1 to 1544). Next, we have three dummy variables to

account for demand fluctuations due to vacations (VIS: Vacation Day In Semesters,

VBS: Vacation Day Between Semesters, CSW: Day In Christmas Week). These three

variables are used because the visual inspection of data indicated that the demand during

vacation days in and between semesters is lower. Three vacation types are differentiated

because the residual analysis of the model with binary (0,1) variables suggests these three

types. Additionally, when the vacation days are not differentiated the model has a

smaller R2. During fall, spring and summer semesters, the users showed different

demand patterns. To account for these differences we include 7 dummy variables.

MAXI during fall and spring semesters are similar whereas MAXI during summer

semesters is different from these two semesters. Fall 1996 - spring 1997 semester is the

16

intercept default in the model and other 7 groups are represented by the dummy variables

(FS2 to FS4 and SU1 to SU4, see Table 1).

Besides vacation days and semesters, day-of-week affects the demand. This

demand-side variable is represented by 6 dummy binary variables. Chandra and Eckberg

(1997) find similar demand patterns in their work on traffic characteristics of on-line

services. Their work observes a strong dependence of arrivals on the time of day and day

of week. They also discover that demand peaks typically between 7-10 PM daily, and on

Fridays and Saturdays, demand hits its weekly minimums. In our model, Monday, which

has the highest MAXI, is set to be the intercept default.

Finally two dummy variables (BAD: Bad Lines and MABD: May Be Bad Data)

are used to account for fluctuations in supply of dial-up lines. These two variables,

whose effect is not statistically significant, do not represent the capacity but rather

represent certain types of anomaly in the dial-up access path described in Figure 1. The

first one, Bad Lines variable represents the failure in “T1 Lines” box in Figure 1. This

does not happen very often but it is easy to detect when it happens. However, there is

another type of anomaly that occurs in “Cisco Servers” part of Figure 1. Sometimes

these servers fail, all slots become unavailable for connection and anyone who is

connected to this specific server is kicked out. This problem may not be easily detected

by the NERDC if the problem occurs during off-peak hours or not many people are

actually connected to this server. To complicate the problem, the servers fail in a

different way sometimes. This time the servers do not kick everyone who is connected

out but they become unavailable only for new connections. Additionally, anyone who

disconnects from the server cannot re-connect to the same server and his slot in this

17

server becomes unavailable as well. Since these two types of anomalies cannot be

distinguished clearly and are harder to detect, they are designated to “may be bad data”

(MABD).

6. Estimation of the Forecasting Model

The SAS estimation of the model that gave one of the best fits for the equation

above is shown in Table 1. The R2 value for this model is .875. A logarithmic model

where the natural log of MAXI is used as the dependent variable provides a better fit with

R2 value of 0.922. However, both models provide very similar forecasts. Therefore, we

will report and use the linear model subsequently to ease the analysis and the

interpretation of the coefficients in the model. In reality, the NERDC’s administrators

use the best model to make the capacity expansion and pricing decisions. The F-statistics

for the linear model is 559.76 and this value is significant at one-percent level. Therefore

the overall model is statistically significant. Table 1 also lists the t-statistics for

individual coefficients. Although most of the coefficients are statistically significant at

one-percent level some of them are not significant at any acceptable level (All but TUE

coefficient are significant in log model). However, we believe that these variables should

be kept in the model since our purpose is to predict rather than explain the changes in the

dependent variable. The model is tested for heteroskedasticity and the linear model has a

slight problem. A slight triangular shape is visible in the residual plot, which means

increase in variance in time. This is remedied and the variance of residuals became

homeskedastic when the log transformation of the dependent variable is used. The

18

normality assumption is also tested and the residuals found to be distributed normally in

the logarithmic model.

As the results presented in Table 1 show, the Christmas week has the highest

impact on the busiest minute demand. During the Christmas week the busiest minute

demand is 316 dial-up connections less than the overall average of 522 lines. Other

vacation days also have lower MAXIs; vacation days in semesters result in a MAXI that

is 126 lines lower and vacation days between semesters exhibit 81 lines reduction in

MAXI.

Each day the busiest minute demand increases by 0.44 lines. This corresponds to

additional 160 dial-up lines annually. Besides vacations and the trend, the day of week

variables have a significant effect. The busiest minute demand is the highest on Mondays

and hits its lowest level on Saturdays, on average 217 lines less than the demand on

Mondays. On Fridays, the demand is very similar to that of Saturdays and results in 197

less dial-up connections. Wednesdays, Thursdays and Sundays also have significantly

lower MAXIs. Tuesdays exhibit a similar demand pattern to Mondays. Summer

semesters have shown lower demand as shown in Figure 4.

19

The demand forecasting regression model presented in Section 5 has been

successful in predicting the busiest minute demand. The model was last used in February

2001 to predict the busiest minute demand in April 2001. April is a very important

month. As can be seen in Figure 4, the month of April has the highest cumulative

demand in terms of total connect minutes each year.

In early February of 2001 the model predicted that the maximum demand of 1,330

lines would be hit during the busiest minute on Monday, April 23. Capacity was

expanded to 1,330 Internet dial-up lines on February 22, 2001. The actual maximum at

the end of April was 1,318 and occurred on April 16 rather than April 23. This

corresponds to a real-world prediction accuracy of 99.098 percent.

7. Concluding Remarks

Our work shows that it is possible for nonprofit ISPs to provide high quality

Internet dial-up capacity at a low price and to recover all the costs. We present a novel

Figure 4: Dial-Up Server Connect Minutes

-

5,000,000

10,000,000

15,000,000

20,000,000

25,000,000

Jul-9

5

Oct

-95

Jan-

96

*4/9

6

Jul-9

6

Oct

-96

Jan-

97

Apr

-97

Jul-9

7

Oct

-97

Jan-

98

Apr

-98

Jul-9

8

Oct

-98

Jan-

99

Apr

-99

Jul-9

9

Oct

-99

Jan-

00

Apr

-00

Jul-0

0

Oct

-00

Jan-

01

Apr

-01

20

model to aid the non-profit ISPs in making pricing and capacity planning decisions. The

novelty of our model comes from the measurement of demand using “busiest minute

demand” metric. A critical component of our Busiest Minute Planning Model (BMPM)

is the forecasting model to predict the future demand for Internet dial-up capacity. It is

shown that the seasonal, weekly, and other fluctuations in demand can be effectively

modeled into the forecasting process. The model has been very successful in forecasting

the busiest minute demand for the State of Florida’s Northeast Regional Data Center

(NERDC), a non-profit ISP. The knowledge of the maximum demand and when it will

occur allows the NERDC to maintain a high QoS level with accurate capacity planning.

Since the capacity expansion decisions in our model are more informed than the

ad-hoc decisions made before the model was in place, the model also helps the NERDC

financially in recovering costs. The long-run objective to recover costs can be achieved

with ease. Better planning also helps reduce the maintenance requirements and customer

complaints.

21

References Aubin, C., Fougere, D., Husson, E., and Ivaldi, M. “Real-Time Pricing of Electricity for Residential Customers: Econometric Analysis of an Experiment,” Journal of Applied Econometrics (10), 1995, pp. S171-S191. Boiteux, M., “La tarification des demandes en point: application de la theorie de la vente

au cout marginal,” Revue Generale de l’electricite (58), August 1949, pp. 321-340; English translation: “Peak Load Pricing,” Journal of Business (33), April 1960, pp. 157-179.

Bye, R. T., “The Nature of Fundamental Elements of Costs,” Quarterly Journal of Economics (41:4), November 1926, pp. 30-62.

Chandra, K. and Eckberg, A.E., "Traffic Characteristics of On-Line Services," Proceedings of the 2nd IEEE Symposium on Computers and Communications, Alexandria, Egypt, July 1997, pp. 17-22.

Chao, H. P., “Peak Load Pricing and Capacity Planning with Demand And Supply Uncertainty,” Bell Journal of Economics (14:1), 1983, pp. 179-190.

Clark, J. M., “Rates for Public Utilities,” American Economic Review (1:3), September 1911, pp. 473-487.

Crew, M. A., and Kleindorfer, P. R., “Marshall and Turvey on Peak Loads or Joint Product Pricing,” Journal of Political Economy (79:6), 1971, pp. 1369-1377.

Crew, M. A., and Kleindorfer, P. R., “Peak Load Pricing with a Diverse Technology,” Bell Journal of Economics (7), Spring 1976, pp. 207-231.

Crew, M. A., and Kleindorfer, P. R., The Economics of Public Utility Regulation, MIT Press, 1986, Cambridge, MA.

DaSilva, L. A., “Pricing for QoS-Enabled Networks: A Survey,” IEEE Communication Surveys and Tutorials, Second Quarter 2000, pp. 2-8.

Faulhaber, G. R., and Baumol, W. J., “Economists as Innovators: Practical Products of Theoretical Research,” Journal of Economic Literature (26:2), June 1988, pp. 577-600.

Green, R., “The Electricity Contract Market in England and Wales,” Journal of Industrial Economics (47:1), March 1999, pp107-124.

Gupta, A., Stahl, D. O., and Whinston, A. B. Pricing of Services on the Internet, Technical report, University of Texas at Austin, 1996, Available online at <http://cism.bus.utexas.edu/alok/pricing.html>

Hirshleifer, J., “Peak Loads and Efficient Pricing: Comment,” Quarterly Journal of Economics (72:3), August 1958, pp. 451-462.

MacKie-Mason, J. K., and Varian, H. R. "Pricing Congestible Network Resources," IEEE Journal on Selected Areas in Communications (13:7), September 1995, pp. 1141-1149. McKnight, L. W., and Boroumand, J., “Pricing Internet Services: Proposed

Improvements,” IEEE Computer, March 2000, pp.108-109. Mitchell, B. M. and Vogelsang, I., Telecommunications Pricing, Cambridge University

Press, 1991, Cambridge, UK Odlyzko, A., “The Economics of the Internet: Utility, Utilization, Pricing, and Quality of

Service,” AT&T Labs Internal Report, Florham Park, NJ, July 1998, Available at <http://www.research.att.com/~amo/doc/internet.economics.pdf >

22

Odlyzko, A., “Internet Pricing and the History of Communications,” Internet Services, Lee McKnight and John Wroclawski, eds., MIT Press, 2001, Cambridge, MA.

Panzar, J. C., “A Neoclassical Approach to Peak Load Pricing,” Bell Journal of Economics (7), Autumn 1976, pp. 521-530.

Pressman, I., “A Mathematical Formulation of Peak Load Pricing Problem,” Bell Journal of Economics and Management Science (1), Autumn 1970, pp. 304-326.

Reichl, P., Leinen, S., and Stiller, B., “A Practical Review of Pricing and Cost Recovery for Internet Services,” Proceedings of IEW’9: 2ndInternet Economics Workshop, Berlin, Germany, May 28-29, 1999.

Schwartz, P., “The Estimated Effects on Industry of Time-of-Day Demand and Energy Electricity Prices,” Journal of Industrial Economics (32:4), June, 1984, pp. 523-539. Selwyn, L. L., and Laszlo, J. W. The Effect of Internet Use on the Nation's Telephone

Network, January 22, 1997, Available online at <http://www.itic.org/policy/eti/eti_part1.html>

Steiner., P. O., “Peak Loads and Efficient Pricing,” Quarterly Journal Economics (71:4), November 1957, pp. 585-610.

Stiller, B., Reichl, P., and Leinen, S., “Pricing and Cost Recovery for Internet Services: Practical Review, Classification, and Application of Relevant Models,”, Netnomics - Economic Research and Electronic Networking (2:1), 2000.

Vickrey, W., “Responsive Pricing of Public Utility Services,” Bell Journal of Economics and Management Science (2:1), 1971, pp. 337-346.

Williamson, O. E., “Peak Load Pricing and Optimal Capacity Under Indivisibility Constraints ,” American Economic Review (56:4), September 1966, pp. 810-827.

Williamson, O. E., “Peak Load Pricing: Some Further Remarks,” Bell Journal of Economics and Management Science (5), Spring 1974, pp. 223-228.

23

Table 1: Busiest Minute (MAXI) Estimate

Variable Coefficient (β i) T-Stat Pr > |T| Intercept (Monday) 316.88 37.03 0.0001 NO: Time (Days) 0.44 66.55 0.0001 BAD: Bad Lines -0.35 -1.31 0.1908 VIS: Vacation Day In Semesters

-126.32 -14.06 0.0001

VBS: Vacation Day Between Semesters

-81.01 -10.88 0.0001

CSW: Day In Christmas Week -315.99 -18.55 0.0001 MABD: May Be Bad Data -68.36 -5.43 0.0001 FS2: Fall-Spring Semester 2 (97-98)

-10.58 -1.36 0.1734

FS3: Fall-Spring Semester 3 (98-99)

45.80 6.28 0.0001

FS4: Fall-Spring Semester 4 (99-00)

24.81 2.96 0.0031

SU1: Summer Semester 1 (97) -83.57 -8.35 0.0001 SU2: Summer Semester 2 (98) -142.72 -14.90 0.0001 SU3: Summer Semester 3 (99) -140.15 -14.40 0.0001 SU4: Summer Semester 4 (00) -208.46 -19.45 0.0001 TUE: Tuesday -6.33 -0.76 0.4448 WED: Wednesday -30.08 -3.63 0.0003 THU: Thursday -68.44 -8.20 0.0001 FRI: Friday -197.99 -23.72 0.0001 SAT: Saturday -217.02 -26.18 0.0001 SUN: Sunday -46.12 -5.56 0.0001


Top Related