Optimizing the Profit of On-Demand Multimedia Service Via a Server-Dependent Queuing System

  • Pei-chun Lin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4016)


This study presents a profit maximization model that adopts the number of requests for image or voice transferring services on a network as decision variables for when to switch a second server on and off based on the costs of using a second server and of users waiting. A Markovian queue with a number of servers depending upon queue length and finite capacity is discussed. The data of interarrival time and service times of requests are collected by observing a queuing system. An empirical Bayesian method is then applied to estimate the traffic intensity of the system, which denotes the need for host computers. The mean number of transfer requests in the system and the queue length of transfer requests are calculated as the characteristic values of the system.


Service Time Queue Length Service Rate Penalty Cost Queueing System 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bansal, K.K., Garg, R.L.: An Additional Space Special Service Facility Heterogeneous Queue. Microelectronics and Reliability 35(4), 725–730 (1994)CrossRefGoogle Scholar
  2. 2.
    Dai, K.Y.: Queue-Dependent Servers in an M/M/3 Queueing System with Finite Capacity. Master Thesis, National Chung Hsing University. Taiwan (1999) Google Scholar
  3. 3.
    Garg, R.L., Singh, P.: Queue Dependent Servers Queueing System. Microelectronics and Reliability 33(15), 2289–2295 (1993)CrossRefGoogle Scholar
  4. 4.
    Hsieh, W.F.: Optimal Control of the Finite Capacity and Infinite Capacity with a Removable Service Station Subject to Breakdown. Master Thesis, National Chung Hsing University. Taiwan (1993)Google Scholar
  5. 5.
    Jennings, O.B., Mandelbaum, A., Massey, W.A., Whitt, W.: Server Staffing to Meet Time-Varying Demand. Management Science 42, 1383–1394 (1996)MATHCrossRefGoogle Scholar
  6. 6.
    Nahum, E.M., Rosu, M., Seshan, S., Almeida, J.: The Effects of Wide-Area Conditions on WWW Server Performance. In: Proc. ACM SIGMETRICS, Cambridge, MA (2001)Google Scholar
  7. 7.
    Singh, V.P.: Two-server Markovian Queues with Balking. Heterogeneous vs. Homogeneous Servers. Operations Research 18(1), 145–159 (1970)MATHGoogle Scholar
  8. 8.
    Thiruvaiyaru, D., Basawa, I.V.: Empirical Bayes Estimation for Queueing Systems and Networks. Queueing Systems 11, 179–202 (1992)MATHCrossRefMathSciNetGoogle Scholar
  9. 9.
    Wang, K.H., Huang, H.M.: Optimal Control of a Removable Server in an M/Ek/1 Queueing System with Finite Capacity. Microelectronics and Reliability 35(7), 1023–1030 (1995)CrossRefGoogle Scholar
  10. 10.
    Wang, K.H., Hsieh, W.F.: Optimal Control of a Removable and Non-reliable Server in a Markovian Queueing Systems with Finite Capacity. Microelectron. Reliab. 35(2), 189–196 (1995)CrossRefGoogle Scholar
  11. 11.
    Wang, K.H., Chang, K.W., Sivazlian, B.D.: Optimal Control of a Removable and Non-reliable Server in an Infinite and a Finite M/H2/1 queueing system. Applied Mathematical Modelling 23(8), 651–666 (1999)MATHCrossRefGoogle Scholar
  12. 12.
    Wang, Y.L.: Optimal Control of an M/M/2 Queueing System with Finite Capacity Operating Under the Triadic (0,Q,N,M) Policy. Master Thesis, National Chung Hsing University. Taiwan (2001)Google Scholar
  13. 13.
    Whitt, W.: How Multiserver Queues Scale with Growing Congestion-Dependent Demand. Operations Research 51(4), 531–542 (2003)MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Winston, W.L.: Operations Research, 3rd edn. Duxbury, Indiana University (1994)Google Scholar
  15. 15.
    Yamashiro, M.: A System Where the Number of Servers Changes Depending on the Queue Length. Microelectronics and Reliability 36(3), 389–391 (1996)CrossRefGoogle Scholar
  16. 16.
    Zhang, A., Santos, P., Beyer, D., Tang, H.: Optimal server resource alloca-tion using an open queueing network model of response time. Technical Report HPL- 2002-301, HP Labs (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Pei-chun Lin
    • 1
  1. 1.Department of Transportation and Communication Management ScienceNational Cheng Kung UniversityTainanTaiwan

Personalised recommendations