Cost Estimation Queuing Model for Large-Scale File Delivery Service

Chih-Chin Liang；Hsing Luh

cost estimation ； content delivery

International Journal of Electronic Commerce Studies

2卷1期（2011 / 06 / 01）

19 - 34

英文

A large-scale content delivery service within a company in Taiwan uses 40 servers to deliver files from the company's ordering system. In a content delivery system, servers and connections are the resources for sending files. However, because of increasing business needs, the content delivery service must be used for transferring various files rather than just a single business unit. This increases the content delivery frequency. Once a connection is used for delivering a file, the occupied connection serves no other file delivery purpose. Because each connection has a cost, the use of a connection that delivers no other packets represents an opportunity loss, with the necessity of delivering a higher number of packets creating a higher opportunity loss for the existing service. Further, each file sent through this content delivery service has its specified importance because of the different business needs. The average loss caused by the failure to send an important file is considerably larger than that when sending a regular file. That is, the opportunity costs of sending various types of files are different. Because the connections are sparse resources, it is important to discuss a way to use these connections efficiently for delivering various files. In other words, the manager must find a way to control the loss caused by the content delivery service because the opportunity cost of failing to deliver content with different priorities must be endurable. Therefore, this work analyzes the cost function of the queuing model of the proposed content delivery service. The results show that a manager can control the reservation of connections in order to deliver important packets with a minimum cost. That is, the manager can manage content delivery as efficiently as possible.

1. Chen, M.,Wang, X.,Gunasekaran, R.,Qi, H.,Shankar, M.(2008).Control-based real-time metadata matching for information dissemination.Proceedings of the 2008 14th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications,Kaohsiung:
2. Choi, B.D.,Melikov, A.,Velibekov, A.(2008).A simple numerical approximation of joint probabilities of calls in service and calls in The retrial group in a picocell.Applied Computer Mathematics,7(1),21-30.
3. Conti, M.,Gregori, E.,Lapenna, W.(2005).Client-side content delivery policies in replicated web services: parallel access versus single server approach.Performance Evaluation,59(23),137-157.
4. Ferrari, D.,Gupta, A.,Ventre, G.(1997).Distributed advance reservation of real-time connections.Multimedia Systems,5(3),187-198.
5. Foster, I.,Fidler, M.,Roy, A.,Sander, V.,Winkler, L.(2004).End-to-end quality of service for high-end applications.Computer Communications,27(14),1375-1388.
6. Fry, M.,MacLarty, G.(2001).Policy-based content delivery: an active network approach.Computer Communications,24(2),241-248.
7. Goh, T.N.(2002).A strategic assessment of six sigma.Quality and Reliability Engineering International,18(5),403-410.
8. Jiang, Y.,Wu, M.Y.,Shu, W.(2004).A hierarchical overlay multicast network.Proceedings of IEEE conference on Multimedia and Expo,Taipei:
9. Korolyuk, V.S.,Korolyuk, V.V.(1999).Stochastic models of systems.Boston:Kluwer Academic Pluishers.
10. Liang, C.C.,Chuan, C.R.,Lu, H.Z.,Wang, W.M.(2005).A software deploy model on TOPS/order system and its practice.TL technical Journal,35(5-1),19-27.
11. Liang, C.C.,Hsu, P.Y.,Leu, J.D.,Luh, H.(2005).An effective approach for content delivery in an evolving intranet environment - a case study of the largest telecom company in Taiwan.Lecture Notes in Computer Science,3806(1),740-749.
12. Liang, C.C.,Wang, C.H.,Huang, H.S.,Luh, H.(2009).Measuring the cost of links of a disaster-avoided content-delivering service within a large-scaled company.Proceedings of the 4th conference of Queueing Theory and Network Applications,Singapore:
13. Liang, C.C.,Wang, C.H.,Luh, H.,Hsu, P.Y.(2009).Disaster avoidance mechanism for content-delivering service.Computers and Operations Research,36(1),27-39.
14. Liang, C.C.,Wang, C.H.,Luh, H.,Hsu, P.Y.,Yue, W.(2009).Proactive peer-to-peer traffic control when delivering large amounts of content within a large-scale organization.Lecture Notes in Computer Science,5764(1),217-228.
15. Lien, Y.N.,Wun, Y.C.(2008).QoS-aware packet scheduling by looking ahead approach.Proceedings of the 19th Workshop on Object-Oriented Technology and Applications,Taipei:
16. Lu, H.Z.,Liang, C.C.,Chuan, C.C.,Wang, W.M.(2005).Discussion of TOPS/order software deployment, news publish and operation mechanism.TL technical Journal,35(5),719-733.
17. Mills, R.J.,Paper, D.,Lawless, K.A.,Kulikowich, J.M.(2002).Hypertext navigation - an intrinsic component of the corporate intranet.Journal of Computer and Information Systems,43(3),44-50.
18. Ranganathan, C.,Ganpathy, S.(2002).Key dimensions of business-to-customer web sites.Information and Management,39(6),457-465.
19. Wang, W.M.,Liang, C.C.,Lu, H.Z.,Chow, W.S.,Chang, K.Y.(2004).Research of testing process: the case of TOPS-system delivery process.TL Technical Journal,34(1),7-34.
20. Wolf, L.C.,Delgrossi, L.,Steinmetz, R.,Schaller, S.,Wittig, H.(1995).Issues of reserving resources in advance.Lecture Notes in Computer Science,1018(1),28-38.
21. Xu, J.,Tang, X.,Lee, W.C.(2006).Time-critical on-demand data broadcast: algorithms, analysis, and performance evaluation.IEEE Transactions on Parallel and Distributed Systems,17(1),3-14.