跳到主要內容

臺灣博碩士論文加值系統

(3.229.142.104) 您好!臺灣時間:2021/07/28 11:42
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:鄭永森
研究生(外文):Yung-Sen Cheng
論文名稱:計算機與伺服器系統使用批次服務之性能與功率消耗的平衡近似分析
論文名稱(外文):An Approximate Analysis of the Balance between Performance and Power Estimation of Computer and Server Systems by Use of the Batch Service
指導教授:白英文白英文引用關係
指導教授(外文):Ying-Wen Bai
學位類別:碩士
校院名稱:輔仁大學
系所名稱:電子工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:英文
論文頁數:65
中文關鍵詞:批次服務功率消耗系統性能佇列模型時間計數器多重伺服器
外文關鍵詞:Batch ServicePower ConsumptionSystem PerformanceQueueing ModelTime CounterMulti-server
相關次數:
  • 被引用被引用:1
  • 點閱點閱:179
  • 評分評分:
  • 下載下載:17
  • 收藏至我的研究室書目清單書目收藏:0
  在本論文中,我們分析計算機系統採用批次服務(Batch Service)與調整批次大小(Batch Size)之性能、利用度(Utilization)與功率估計(Power Estimation),除了降低系統利用度與功率消耗(Power Consumption),批次服務可以維持一個可調整系統之性能。但是批次服務當佇列中只累積少量的事件,系統將需要較長的等待時間去達到啟動批次服務的門檻值,因此我們加入一個時間計數器(Time Counter)與以事件計數器(Event Counter)的批次服務相結合,而時間計數器將可以有效地降低平均的系統響應時間(Mean System Response Time)。
  採用批次服務成為主要系統處理事件的機制,但卻對系統的性能與功率消耗產生影響;我們使用佇列模型(Queueing Model)的方式去分析系統的狀態,並透過調整批次服務的大小以得知功率消耗、系統利用度與平均響應時間三者之間的變化與關係。我們也可以藉由推導出的方程式,以評估該如何去調整批次大小去獲得計算機系統的性能、利用度、功率消耗三者間之較為適合的平衡。
  再者我們採用一種多重伺服器(Multi-server)的機制去改善單一伺服器(Single-server)採用批次服務的性能。根據批次大小的調整,我們可以預測伺服器的數量去降低平均響應時間,以改善單一伺服器系統的性能。
  In this thesis we analyze performance, utilization and power estimation of computer systems by both adopting the batch service and adjusting the batch size. In addition to reducing system utilization and power consumption, the batch service also maintains an adjustable system performance. When few events are accumulated in the queue, a longer waiting time is needed to reach the threshold value for starting, and therefore we add a time counter in addition to an event counter to be used in conjunction with the batch service. The time counter effectively reduces the mean system response time.
  Adopting the batch service is regarded as the system mechanism for processing events, but it may affect both system performance and power consumption. We use the queueing model method to analyze the system state and learn the variations and relationships among power consumption, system utilization and mean response time by adjusting the size of the batch service. We also evaluate how to adjust a batch size via a derived equation to obtain a suitable balance among performance, utilization and power estimation for a computer system.
  Furthermore we adopt the mechanism of the multi-server system to improve the performance of the single-server using the batch service. As we adjust the batch size, we estimate the number of servers to reduce the mean response time and to improve the performance of single-server systems.
Abstract (in Chinese) ............ i
Abstract ............ ii
Acknowledgement (in Chinese) ............ iii
Contents ............ iv
List of Figures ............ vi
List of Symbols ............ x
Chapter 1 Introduction ............ 1
 1.1 Background ............ 1
 1.2 Motivation ............ 2
 1.3 Outline of Each Chapter ............ 8
Chapter 2 The Queueing Model of the Batch Service with Both a Time and an Event Counter ............ 9
 2.1 The System State Transition of the Batch Service with Both a Time and an Event Counter ............ 9
 2.2 The Probabilities of System in the Equilibrium State ............ 12
 2.3 The Relationship between the System Probabilities and the Power Consumption ............ 18
Chapter 3 The System Performance by Use of the Batch Service ............ 23
 3.1 Mean System Response Time by Use of the Batch Service ............ 23
 3.2 Mean System Utilization by Use of the Batch Service ............ 28
 3.3 Mean Power Saving by Use of the Batch Service ............ 32
Chapter 4 The Relationship and Balance between the Performance and the Power Saving Using the Batch Service ............ 36
 4.1 The Relationship and Balance between the Mean System Response Time and the Mean System Utilization ............ 36
 4.2 The Relationship and Balance between the Mean System Response Time and the Power Saving ............ 39
Chapter 5 The Performance Estimation and Improvement through the Queueing Model of a Mechanism
     of the Multi-server System Using the Batch Service ............ 43
 5.1 The Performance Estimation of a Single-server System Using the Batch Service ............ 43
 5.2 The Performance Improvement through the Multi-server System Using the Batch Service ............ 48
Chapter 6 Conclusion and Future Works ............ 55
 6.1 Future Works ............ 56
References ............ 58
Appendixes ............ 65
[1] Luca Benini, Alessandro Bogliolo and Giovanni De Micheli, “A Survey of Design Techniques for System-Level Dynamic Power Management,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 8, No. 3, pp. 299-316, June 2000.
[2] Jacob R. Lorch and Alan Jay Smith, “Software strategies for portable computer energy management,” IEEE Personal Communications, Vol. 5, No. 3, pp. 60-73, June 1998.
[3] M. Alidina, J. Monteiro, S. Devadas, A. Ghosh and M. Papaefthymiou, “Precomputation-based Sequential Logic Optimization for Low Power,” IEEE Transactions on Very Large Scale Integration (VLSI) Systems, Vol. 2, No. 4, pp. 426-436, Dec. 1994.
[4] Yung-Hsiang Lu, Giovanni De Micheli, “Adaptive Hard Disk Power Management on Personal Computers,” Proceedings of Ninth Great Lakes Symposium on VLSI, Ypsilanti, MI, pp. 50-53, March 4-6, 1999.
[5] Yung-Hsiang Lu, Tajana Simunic and Giovanni De Micheli, “Software Controlled Power Management,” Proceedings of the Seventh International Workshop on Hardware/Software Codesign (CODES '99), Rome, pp. 157-161, May 3-5, 1999.
[6] G. A. Paleologo, L. Benini, A. Bogliolo and G. De Micheli, “Policy optimization for Dynamic Power Management,” Proceedings of Design Automation Conference, pp. 182-187, June 15-19, 1998.
[7] Luca Benini, Alessandro Bogliolo, Giuseppe A. Paleologo and Giovanni De Micheli, “Policy Optimization for Dynamic Power Management,” IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, Vol. 18, No. 6, pp. 813-833, June 1999.
[8] Eui-Young Chung, Luca Benini, Alessandro Bogliolo and Giovanni De Micheli, “Dynamic Power Management for Non-stationary Service Requests,” Proceedings of Design, Automation and Test in Europe Conference and Exhibition, Munich, pp. 77-81, March 9-12, 1999.
[9] Eui-Young Chung, Luca Benini, Alessandro Bogliolo, Yung-Hsiang Lu and Giovanni De Micheli, “Dynamic Power Management for Nonstationary Service Requests,” IEEE Transactions on Computers, Vol. 51, No. 11, pp. 1345-1361, Nov. 2002.
[10] Ying-Wen Bai and Cheng-Hung Tsai, “Measurement and Modelling of the Effective Sleep Time Interval for Dynamic Power Management of PCs,” Proceedings of the IASTED International Conference on Parallel and Distributed Computing and Networks (PDCN 2007), Innsbruck, Austria, pp. 121-126, Feb.13-15, 2007.
[11] Yung-Hsiang Lu and Giovanni De Micheli, “Comparing System-Level Power Management Policies,” IEEE Design & Test of Computers, Vol. 18, No. 2, pp. 10-19, March-April 2001.
[12] Xiaotao Liu, Prashant Shenoy, and Weibo Gong, “A Time Series-based Approach for Power Management in Mobile Processors and Disks,” Proceedings of the 14th International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV '04), Cork, Ireland, pp. 74-79, June 16-18, 2004.
[13] José Monteiro, Srinivas Devadas, Ranav Ashar and Ashutosh Mauskar, “Scheduling Techniques to Enable Power Management,” Proceedings of 33rd Design Automation Conference, Las Vegas, NV, pp. 349-352, June 3-7, 1996.
[14] Ayman Kaheel and Hussein Alnuweiri, “Batch Scheduling Algorithms: A Class of Wavelength Schedulers in Optical Burst Switching Networks,” Proceedings of IEEE International Conference on Communications (ICC 2005), Vol. 3, pp. 1713-1719, May 16-20, 2005.
[15] Wei Tan, Y.H. Pan, Du Xu, Sheng Wang, Lemin Li and Zhizhong Zhang, “A QoS-based Batch Scheduling Algorithm in Optical Burst Switching WDM Networks,” Proceedings of International Conference on Communications, Circuits and Systems (ICCCAS 2004), pp. 688-691, June 27-29, 2004.
[16] Hyung-Jin Son, Theodore B. Trafalis and Michael B. Richman, “Determination of the Optimal Batch Size in Incremental Approaches: An Application to Tornado Detection,” Proceedings of International Joint Conference on Neural Networks, Montreal, Canada, Vol. 5, pp. 2706-2710, July 31-Aug. 4, 2005.
[17] Virginia Lo and Jens Mache, “Job Scheduling for Prime Time vs. Non-prime Time,” Proceedings of the IEEE International Conference on Cluster Computing (CLUSETER '02), pp. 488-493, Sept. 23-26, 2002.
[18] Zoe Antoniou and Ioannis Stavrakakis, “Earliest Due First Scheduling for Application-Level QoS Delivery,” Proceedings of IEEE Conference on Protocols for Multimedia Systems - Multimedia Networking, Santiago, pp. 172-181, Nov. 24-27, 1997.
[19] Itamar Elhanany and Michael Kahane, “Heterogeneous Bursty Traffic Dispersion over Multiple Server Clusters,” IEEE Communications Letters, Vol. 9, No. 3, pp. 261-263, March 2005.
[20] A. Chukarin and N. Pershakov, “Performance Evaluation of the Stream Control Transmission Protocol,” Proceedings of IEEE Mediterranean Electrotechnical Conference (MELECON 2006), Benalmádena (Málaga), Spain, pp. 781-784., May 16-19, 2006.
[21] Donald Gross and Carl M. Harris, Fundamentals of Queueing Theory, Third Edition, John Wiley & Sons, 1998.
[22] Aaron Harwood and Hong Shen, “Batched Circuit Switched Routing for Efficient Service of Requests,” Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 2000), Dallas, TX, pp. 30-35, Dec. 7-9, 2000.
[23] Jung-Ren Hu and Ying-Wen Bai, “Power Efficiency and Latency for a Semi-batch Power Management Model in a Palmtop Multimedia Terminal,” Proceedings of the IASTED International Conference on Modelling and Simulation (MS 1999), New Jersey, USA, pp. 338-343, May 5-8, 1999.
[24] Ying-Wen Bai, “Optimum Information Queue Lengths in Semi-batch Power Management Methods for a Palmtop Multimedia Terminal,” Proceedings of Eighth Annual IEEE International Conference and Workshop on the Engineering of Computer-Based Systems (ECBS 2001), Washington, DC, pp. 54-60, April 17-20, 2001.
[25] Teerawat Issariyakul, Ekram Hossain and Attahiru Sule Alfa, “Analysis of Latency for Reliable End-to-End Batch Transmission in Multi-Rate Multi-Hop Wireless Networks,” Proceedings of IEEE International Conference on Communications (ICC 2005), Vol. 5, pp. 3494-3498, May 16-20, 2005.
[26] Teerawat Issariyakul, Ekram Hossain and Attahiru Sule Alfa, “Markov-Based Analysis of End-to-End Batch Transmission in a Multi-Hop Wireless Networks,” Proceedings of IEEE International Conference on Communications (ICC 2005), Vol. 5, pp. 3505-3509, May 16-20, 2005.
[27] B.D. Choi, Y.H. Chung, and J. Chung, “Performance Analysis of a Multi-rate Mobile in a Wireless Packet Network,” Proceedings of IEE Communications, Vol. 150, No. 6, pp. 427-436, Dec. 10, 2003.
[28] Rong Zheng, Jennifer C. Hou and Lui Sha, “Performance Analysis of Power Management Policies in Wireless Networks,” IEEE Transactions on Wireless Communications, Vol. 5, No. 6, pp. 1351-1361, June 2006.
[29] Rong Zheng, Jennifer C. Hou, and Lui Sha, “On Time-out Driven Power Management Policies in Wireless Networks,” Proceedings of IEEE Global Telecommunications Conference (GLOBECOM '04), Vol. 6, pp. 4097-4103, Nov. 29-Dec. 3, 2004.
[30] Jean-Lien C. Wu and Shun-Te Wang, “Comparison of Power Saving Schemes for Sink Nodes in Wireless Sensor Networks,” Proceedings of 18th International Conference on Advanced Information Networking and Applications (AINA 2004), Fukuoka, Japan, Vol. 2, pp. 339-342, March 29-31, 2004.
[31] Peter G Harrison and Harf Zatschler, “Sojourn Time Distributions in Modulated G-Queues with Batch Processing,” Proceedings of the First International Conference on the Quantitative Evaluation of Systems (QEST '04), pp. 90-99, Sept. 27-30, 2004.
[32] Tobias Ryden, “Waiting Time Distributions in Buffers with Batch Service,” IEEE Transactions on Communications, Vol. 41, No. 7, pp. 1027-1030, July 1993.
[33] Thomas G. Robertazzi, Computer Networks and Systems - Queueing Theory and Performance Evaluation, Third Edition, Springer-Verlag New York, 2000.
[34] Leonard Kleinrock, Queueing Systems volume I: Theory, John Wiley & Sons, 1975.
[35] Leonard Kleinrock, Queueing Systems volume II: Computer Application, John Wiley & Sons, 1976.
[36] Gunter Bolch, Stefan Greiner, and Hermann de Meer, and Kishor S. Trivedi, Queueing Networks and Markov Chains - Modeling and Performance Evaluation with Computer Science Applications, Second Edition, Wiley-Interscience, New Jersey, 2006.
[37] J. Medhi, Stochastic Models in Queueing Theory, Second Edition, Academic Press, Orlando, Florida, 2003.
[38] Sanjay K. Bose, An Introduction to Queueing Systems, Kluwer Academic / Plenum, New York, 2002.
[39] Xiuli Chao, Masakiyo Miyazawa, and Michael Pinedo, Queueing Networks - Customers, Signals and Product Form Solutions, John Wiley & Sons, England, 1999.
[40] Erol Gelenbe and Guy Pujolie, Introduction to Queueing Networks, Second Edition, John Wiley & Sons, England, 1998.
[41] Randolph W. Hall, Queueing Methods for Services and Manufacturing, Prentice-Hall, London, 1991.
[42] G. F. Newell, Application of Queueing Theory, Second Edition, Chapman and Hall, New York, USA, 1982.
[43] Charu C. Aggarwal, Joel L. Wolf, and Philip S. Yu, “The Maximum Factor Queue Length Batching Scheme for Video-on-Demand Systems,” IEEE Transactions on Computers, Vol. 50, No. 2, pp. 97-110, February 2001.
[44] Eric Wing Ming Wong and Sammy Chi Hung Chan, “Performance Modeling of Video-on-Demand Systems in Broadband Networks,” IEEE Transactions on Circuits and Systems for Video Technology, Vol. 11, No. 7, pp. 848-859, July 2001.
[45] Vrinda Tokekar, Sanjiv Tokekar, and A.K.Ramani, “Study of Reneging Behavior in Batched Multimedia Service,” Proceedings of 2006 IEEE International Conference on Computer Systems and Applications, pp. 806-813, March 8, 2006.
[46] Gennaro Boggia, Pietro Camarda, Luigi Mazzeo, and Marina Mongiello, “Performance of Batching Schemes for Multimedia-on-Demand Services,” IEEE Transactions on Multimedia, Vol. 7, No. 5, pp. 920-931, October 2005.
[47] W.-F. Poon, K.-T. Lo, and J. Feng, “Adaptive Batching Scheme for Multicast Video-On-Demand Systems,” IEEE Transactions on Broadcasting, Vol. 47, No. 1, pp. 66-70, March 2001.
[48] Eric W.M. Wong, Vicki W.H. Lee, K.T. Ko, and K.S. Tang, “Hybrid Multimedia-on-Demand Systems,” Proceedings of IEEE International Conference on Communications (ICC 2001), Helsinki, Vol. 4, pp. 1286-1291, June 11-14, 2001.
[49] Brent N. Chun and David E. Culler, “User-centric Performance Analysis of Market-based Cluster Batch Schedulers,” Proceedings of the 2nd IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGRID '02), pp. 1-9, May 21-24, 2002.
[50] Ying-Wen Bai and Yi-Chao Wu, “Web Delay Analysis and Reduction by Use of Load Balancing of a Dispatcher-based Web Server Clusters,” Proceedings of the 21st IASTED International Conference on Applied Informatics, Innsbruck, Austria, pp. 541-546, Feb. 10-13, 2003.
[51] Ying-Wen Bai and Chia-Yu Chen, “Multiple Grouping for the Load Balance of a Web-Cluster System,” Proceedings of 15th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2003), Marina Del Rey, CA, USA, pp. 250-255, Nov. 3-5, 2003.
[52] Ying-Wen Bai and Yu-Nien Yang, “An Approximate Performance Analysis and Measurement of the Equivalent Model of Parallel Queues for a Web Cluster with a Low Rejection,” Proceedings of IEEE International Conference on Networks (ICON 2006), Singapore, pp. 385-390, Sept. 13-15, 2006.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top