| dc.contributor.advisor | 陸行 | zh_TW |
| dc.contributor.advisor | Luh,Hsing | en_US |
| dc.contributor.author (Authors) | 程雅惠 | zh_TW |
| dc.contributor.author (Authors) | Cheng,Ya Hui | en_US |
| dc.creator (作者) | 程雅惠 | zh_TW |
| dc.creator (作者) | Cheng,Ya Hui | en_US |
| dc.date (日期) | 2006 | en_US |
| dc.date.accessioned | 17-Sep-2009 13:47:28 (UTC+8) | - |
| dc.date.available | 17-Sep-2009 13:47:28 (UTC+8) | - |
| dc.date.issued (上傳時間) | 17-Sep-2009 13:47:28 (UTC+8) | - |
| dc.identifier (Other Identifiers) | G0093751016 | en_US |
| dc.identifier.uri (URI) | https://nccur.lib.nccu.edu.tw/handle/140.119/32581 | - |
| dc.description (描述) | 碩士 | zh_TW |
| dc.description (描述) | 國立政治大學 | zh_TW |
| dc.description (描述) | 應用數學研究所 | zh_TW |
| dc.description (描述) | 93751016 | zh_TW |
| dc.description (描述) | 95 | zh_TW |
| dc.description.abstract (摘要) | 我們以公平頻寬配置考慮網路上多重等級與多重服務品質的效用函數，利用權重效用函數提出兩種數學最佳化模型。這兩個模型的目標都是要尋找權重效用函數總和值的最大值。本篇論文特別以權重為決策變數，研究最佳權重的行為模式，並求得最佳權重分佈公式。我們發現模型I的總權重效用只看重某個效用值最大的等級， 完全忽略其他效用值較小的等級；即最大效用函數的最佳權重為1，其他效用較小的最佳權重為0。在最佳化過程中， 模型II的數值資料呈現出最佳權重架構為：最佳權重中的每個權重均相等，且總和為1。我們隨後證明這些結果，並利用GAMS軟體來呈現數值資料。 | zh_TW |
| dc.description.abstract (摘要) | We propose two mathematical models with weighted utility functionsfor the fair bandwidth allocationand QoS routing in communication networks which offer multiple services forseveral classes of users. The formulation and numerical experiments are carried out in a generalutility-maximizing framework.In this work, instead of being fixed, the weight for each utility function is taken as a free variable.The objective of this thesis is to find the structure of optimal weights thatmaximize the weighted sum of utilities of the bandwidth allocation for each class.We solve it by proposing two models in terms of fairness.Model I and II are constructed to compare different choices for optimal weights.For Model I, the structure of optimal weights form a vector which consists of onefor a class and zero otherwise.For Model II, the form of optimal weights is that each weight of utilityfunction is equally assigned.The results are proved and illustrated by software GAMS numerically. | en_US |
| dc.description.tableofcontents | ContentsAbstract---------------------------------------------Ⅰ中文摘要----------------------------------------------Ⅱ1 Introduction---------------------------------------12 A Network Optimization Model-----------------------43 Two Models with Weighted Utility Functions---------104 An Illustrative Example and Numerical Results------145 Conclusions----------------------------------------29References-------------------------------------------30AppendixA--------------------------------------------33AppendixB--------------------------------------------46 | zh_TW |
| dc.format.extent | 50301 bytes | - |
| dc.format.extent | 87898 bytes | - |
| dc.format.extent | 77412 bytes | - |
| dc.format.extent | 98076 bytes | - |
| dc.format.extent | 161477 bytes | - |
| dc.format.extent | 115305 bytes | - |
| dc.format.extent | 376290 bytes | - |
| dc.format.extent | 36167 bytes | - |
| dc.format.extent | 97550 bytes | - |
| dc.format.extent | 195151 bytes | - |
| dc.format.extent | 244150 bytes | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.format.mimetype | application/pdf | - |
| dc.language.iso | en_US | - |
| dc.source.uri (資料來源) | http://thesis.lib.nccu.edu.tw/record/#G0093751016 | en_US |
| dc.subject (關鍵詞) | 權重效用函數 | zh_TW |
| dc.subject (關鍵詞) | 權重 | zh_TW |
| dc.subject (關鍵詞) | 公平資源分配 | zh_TW |
| dc.subject (關鍵詞) | 最佳權重 | zh_TW |
| dc.subject (關鍵詞) | weighted utility functions | en_US |
| dc.subject (關鍵詞) | weight | en_US |
| dc.subject (關鍵詞) | fair bandwidth allocation | en_US |
| dc.subject (關鍵詞) | optimal weights | en_US |
| dc.title (題名) | 權重效用在網路問題上之研究 | zh_TW |
| dc.title (題名) | A Study on Weighted Utilizations of Network Dimensioning Problems | en_US |
| dc.type (資料類型) | thesis | en |
| dc.relation.reference (參考文獻) | Birbil, S. I. and Fang, S. C., | zh_TW |
| dc.relation.reference (參考文獻) | An Electromagnetism-like Mechanism for Global Optimazation, | zh_TW |
| dc.relation.reference (參考文獻) | Journal of Global Optimization 25, 263-282, (2003). | zh_TW |
| dc.relation.reference (參考文獻) | Hentenryck, P.V., ILOG OPL Studio 3.5: | zh_TW |
| dc.relation.reference (參考文獻) | The Optimization Language, Massachusetts Institute of Technology, | zh_TW |
| dc.relation.reference (參考文獻) | April (2001). | zh_TW |
| dc.relation.reference (參考文獻) | Kelly, F. P., Fairness and Stability of End-to-End Congestion | zh_TW |
| dc.relation.reference (參考文獻) | Control, European Journal of Control 9, 159-176, (2003). | zh_TW |
| dc.relation.reference (參考文獻) | Kelly, F. P., Maulloo, A. K. and Tan, D.K.H., Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and | zh_TW |
| dc.relation.reference (參考文獻) | Stability, Journal of the Operational Research Society | zh_TW |
| dc.relation.reference (參考文獻) | 3, 49, 237-252, (1998). | zh_TW |
| dc.relation.reference (參考文獻) | Luh, H. and Wang, C. H., | zh_TW |
| dc.relation.reference (參考文獻) | Mathematical Models of Pareto Optimal Path Selection on All-IP Networks, | zh_TW |
| dc.relation.reference (參考文獻) | Proceedings of The First Sino-International Symposium on Probability, | zh_TW |
| dc.relation.reference (參考文獻) | Statistics and Quantitative Management, | zh_TW |
| dc.relation.reference (參考文獻) | 185-197, (2004). | zh_TW |
| dc.relation.reference (參考文獻) | Luh, H. and Wang, C. H., | zh_TW |
| dc.relation.reference (參考文獻) | Proportional Bandwidth Allocation for Unicasting in All-IP Networks, | zh_TW |
| dc.relation.reference (參考文獻) | Proceedings of the 2nd Sino-International Symposium on Probability, | zh_TW |
| dc.relation.reference (參考文獻) | Statistics and Quantitative Management, 111-130, (2005). | zh_TW |
| dc.relation.reference (參考文獻) | Maher, M., Stewart, K. and Rosa, A., Stochastic Social Optimum | zh_TW |
| dc.relation.reference (參考文獻) | Traffic Assignment, Transportation Research Part 3, B 39, | zh_TW |
| dc.relation.reference (參考文獻) | 753-767, (2005). | zh_TW |
| dc.relation.reference (參考文獻) | Nsakanda, A. L., Diaby, M. and Price, W. L., | zh_TW |
| dc.relation.reference (參考文獻) | Hybrid Genetic Appoach for Solving Large-scale Capacitated Cell Formation | zh_TW |
| dc.relation.reference (參考文獻) | Problems with Ultiple Routings, | zh_TW |
| dc.relation.reference (參考文獻) | European Journal of Operational Research 171, 1051-1070, (2006). | zh_TW |
| dc.relation.reference (參考文獻) | Ogryczak, W., \\`{S}liwi\\`{n}ski, T. and Wierzbicki, A., Fair Resource | zh_TW |
| dc.relation.reference (參考文獻) | Allocation Schemes and Network Dimensioning Problems, Journal of | zh_TW |
| dc.relation.reference (參考文獻) | Telecommunications and Information Technology 3, 34-42, (2003). | zh_TW |
| dc.relation.reference (參考文獻) | Pi\\`{o}ro, M., Malicsk\\`{o}, G. and Fodor, G., Optimal Link | zh_TW |
| dc.relation.reference (參考文獻) | Capacity Dimensioning in Proportionally Fair Networks, NETWORKING | zh_TW |
| dc.relation.reference (參考文獻) | 2002, LNCS 2345, 277-288, (2002). | zh_TW |
| dc.relation.reference (參考文獻) | Rosenthal, R. E., GAMS, A USER`S GUIDE, GAMS Development Corporation, (1998). | zh_TW |
| dc.relation.reference (參考文獻) | Sahinidis, N. and Tawarmalani, M., BARON Solver Manual, | zh_TW |
| dc.relation.reference (參考文獻) | GAMS Development Corporation, (2004). | zh_TW |
| dc.relation.reference (參考文獻) | Stockman, A. C., Introduction to Economics, | zh_TW |
| dc.relation.reference (參考文獻) | 2nd ed., Fort Worth, Dryden Press, (1999). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H. and Luh, H., | zh_TW |
| dc.relation.reference (參考文獻) | A Fair QoS Scheme for Bandwidth Allocation by Precomputation-Based Approach, International Journal of Information and Management Sciences, Vol. 19, No. 3, Accepted for Publication, (2008). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H. and Luh, H., | zh_TW |
| dc.relation.reference (參考文獻) | A Precomputation-Based Scheme for QoS Routing and Fair Bandwidth Allocation, | zh_TW |
| dc.relation.reference (參考文獻) | Lecture Notes in Computer Science, Vol. 4297, 595-606, (2006). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H. and Luh, H., | zh_TW |
| dc.relation.reference (參考文獻) | A Two-Phase Scheme for Fair Bandwidth Allocation and QoS Routing in All-IP Networks. Proc. of the Third Sino-International Symposium on Probability, Statistics, and Quantitative Management, 49-63, Oct. (2006). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H. and Luh, H., | zh_TW |
| dc.relation.reference (參考文獻) | Fair Budget Allocation of Precomputation in All-IP Networks, in Proc. of IFORS International Triennial Conference, Honolulu, Hawaii, July (2005). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H. and Luh, H., | zh_TW |
| dc.relation.reference (參考文獻) | Network Dimensioning Problem of Applying | zh_TW |
| dc.relation.reference (參考文獻) | Achievement Function, Lecture Notes in Operations Research, | zh_TW |
| dc.relation.reference (參考文獻) | Operations Research and Its Applications 6, 35-59, (2006). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H., and Luh, H., | zh_TW |
| dc.relation.reference (參考文獻) | Two-Phase Modeling of QoS Routing in Communication Networks, submitted to International Workshop on Performance Modeling and Evaluation in Computer and Telecommunication Networks (PMECT07) in conjunction with IEEE ICCCN2007, Honolulu, Hawaii, USA, August 16, (2007). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H., | zh_TW |
| dc.relation.reference (參考文獻) | Mathematical Models of Pareto Optimal Path Selection on All-IP Networks, Master`s Thesis, Department of Mathematical Sciences, National Chengchi University, July (2004). | zh_TW |
| dc.relation.reference (參考文獻) | Wang, C. H., Yue, W. and Luh, H., | zh_TW |
| dc.relation.reference (參考文獻) | Performance Evaluation of Predetermined Bandwidth Allocation for Heterogeneous Networks. Technical Report of IEICE, Vol. 107, No. 6, 37-42, (2007). | zh_TW |
| dc.relation.reference (參考文獻) | Wierzbicki, A.P., A Mathematical Basis for Satisficing Decision Making, Math. Modelling, Vol. 3, 391-405, (1982). | zh_TW |
