1. NCCU Academic Hub
  2. 學術產出
  3. 理學院
  4. 學位論文
  5. Item

學術產出-學位論文

文章檢視/開啟

書目匯出

Google ScholarTM

政大圖書館

引文資訊

TAIR相關學術產出

題名 權重效用在網路問題上之研究
A Study on Weighted Utilizations of Network Dimensioning Problems
作者 程雅惠
Cheng,Ya Hui
貢獻者 陸行
Luh,Hsing
程雅惠
Cheng,Ya Hui
關鍵詞 權重效用函數
權重
公平資源分配
最佳權重
weighted utility functions
weight
fair bandwidth allocation
optimal weights
日期 2006
上傳時間 17-九月-2009 13:47:28 (UTC+8)
摘要 我們以公平頻寬配置考慮網路上多重等級與多重服務品質的效用函數，
利用權重效用函數提出兩種數學最佳化模型。
這兩個模型的目標都是要尋找權重效用函數總和值的最大值。
本篇論文特別以權重為決策變數，
研究最佳權重的行為模式，
並求得最佳權重分佈公式。
我們發現模型I的總權重效用只看重某個效用值最大的等級， 完全忽略其他效用值較小的等級；
即最大效用函數的最佳權重為1，其他效用較小的最佳權重為0。
在最佳化過程中， 模型II的數值資料呈現出最佳權重架構為：最佳權重中的每個權重均相等，且總和為1。
我們隨後證明這些結果，並利用GAMS軟體來呈現數值資料。
We propose two mathematical models with weighted utility functions
for the fair bandwidth allocation
and QoS routing in communication networks which offer multiple services for
several classes of users. The formulation and numerical experiments are carried out in a general
utility-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 that
maximize 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 one
for a class and zero otherwise.
For Model II, the form of optimal weights is that each weight of utility
function is equally assigned.
The results are proved and illustrated by software GAMS numerically.
參考文獻 Birbil, S. I. and Fang, S. C.,
An Electromagnetism-like Mechanism for Global Optimazation,
Journal of Global Optimization 25, 263-282, (2003).
Hentenryck, P.V., ILOG OPL Studio 3.5:
The Optimization Language, Massachusetts Institute of Technology,
April (2001).
Kelly, F. P., Fairness and Stability of End-to-End Congestion
Control, European Journal of Control 9, 159-176, (2003).
Kelly, F. P., Maulloo, A. K. and Tan, D.K.H., Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and
Stability, Journal of the Operational Research Society
3, 49, 237-252, (1998).
Luh, H. and Wang, C. H.,
Mathematical Models of Pareto Optimal Path Selection on All-IP Networks,
Proceedings of The First Sino-International Symposium on Probability,
Statistics and Quantitative Management,
185-197, (2004).
Luh, H. and Wang, C. H.,
Proportional Bandwidth Allocation for Unicasting in All-IP Networks,
Proceedings of the 2nd Sino-International Symposium on Probability,
Statistics and Quantitative Management, 111-130, (2005).
Maher, M., Stewart, K. and Rosa, A., Stochastic Social Optimum
Traffic Assignment, Transportation Research Part 3, B 39,
753-767, (2005).
Nsakanda, A. L., Diaby, M. and Price, W. L.,
Hybrid Genetic Appoach for Solving Large-scale Capacitated Cell Formation
Problems with Ultiple Routings,
European Journal of Operational Research 171, 1051-1070, (2006).
Ogryczak, W., \\`{S}liwi\\`{n}ski, T. and Wierzbicki, A., Fair Resource
Allocation Schemes and Network Dimensioning Problems, Journal of
Telecommunications and Information Technology 3, 34-42, (2003).
Pi\\`{o}ro, M., Malicsk\\`{o}, G. and Fodor, G., Optimal Link
Capacity Dimensioning in Proportionally Fair Networks, NETWORKING
2002, LNCS 2345, 277-288, (2002).
Rosenthal, R. E., GAMS, A USER`S GUIDE, GAMS Development Corporation, (1998).
Sahinidis, N. and Tawarmalani, M., BARON Solver Manual,
GAMS Development Corporation, (2004).
Stockman, A. C., Introduction to Economics,
2nd ed., Fort Worth, Dryden Press, (1999).
Wang, C. H. and Luh, H.,
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).
Wang, C. H. and Luh, H.,
A Precomputation-Based Scheme for QoS Routing and Fair Bandwidth Allocation,
Lecture Notes in Computer Science, Vol. 4297, 595-606, (2006).
Wang, C. H. and Luh, H.,
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).
Wang, C. H. and Luh, H.,
Fair Budget Allocation of Precomputation in All-IP Networks, in Proc. of IFORS International Triennial Conference, Honolulu, Hawaii, July (2005).
Wang, C. H. and Luh, H.,
Network Dimensioning Problem of Applying
Achievement Function, Lecture Notes in Operations Research,
Operations Research and Its Applications 6, 35-59, (2006).
Wang, C. H., and Luh, H.,
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).
Wang, C. H.,
Mathematical Models of Pareto Optimal Path Selection on All-IP Networks, Master`s Thesis, Department of Mathematical Sciences, National Chengchi University, July (2004).
Wang, C. H., Yue, W. and Luh, H.,
Performance Evaluation of Predetermined Bandwidth Allocation for Heterogeneous Networks. Technical Report of IEICE, Vol. 107, No. 6, 37-42, (2007).
Wierzbicki, A.P., A Mathematical Basis for Satisficing Decision Making, Math. Modelling, Vol. 3, 391-405, (1982).
描述 碩士
國立政治大學
應用數學研究所
93751016
95
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0093751016
資料類型 thesis
dc.contributor.advisor 陸行zh_TW
dc.contributor.advisor Luh,Hsingen_US
dc.contributor.author (作者) 程雅惠zh_TW
dc.contributor.author (作者) Cheng,Ya Huien_US
dc.creator (作者) 程雅惠zh_TW
dc.creator (作者) Cheng,Ya Huien_US
dc.date (日期) 2006en_US
dc.date.accessioned 17-九月-2009 13:47:28 (UTC+8)-
dc.date.available 17-九月-2009 13:47:28 (UTC+8)-
dc.date.issued (上傳時間) 17-九月-2009 13:47:28 (UTC+8)-
dc.identifier (其他 識別碼) G0093751016en_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 (描述) 93751016zh_TW
dc.description (描述) 95zh_TW
dc.description.abstract (摘要) 我們以公平頻寬配置考慮網路上多重等級與多重服務品質的效用函數，
利用權重效用函數提出兩種數學最佳化模型。
這兩個模型的目標都是要尋找權重效用函數總和值的最大值。
本篇論文特別以權重為決策變數，
研究最佳權重的行為模式，
並求得最佳權重分佈公式。
我們發現模型I的總權重效用只看重某個效用值最大的等級， 完全忽略其他效用值較小的等級；
即最大效用函數的最佳權重為1，其他效用較小的最佳權重為0。
在最佳化過程中， 模型II的數值資料呈現出最佳權重架構為：最佳權重中的每個權重均相等，且總和為1。
我們隨後證明這些結果，並利用GAMS軟體來呈現數值資料。		zh_TW
dc.description.abstract (摘要) We propose two mathematical models with weighted utility functions
for the fair bandwidth allocation
and QoS routing in communication networks which offer multiple services for
several classes of users. The formulation and numerical experiments are carried out in a general
utility-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 that
maximize 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 one
for a class and zero otherwise.
For Model II, the form of optimal weights is that each weight of utility
function is equally assigned.
The results are proved and illustrated by software GAMS numerically.		en_US
dc.description.tableofcontents Contents
Abstract---------------------------------------------Ⅰ
中文摘要----------------------------------------------Ⅱ
1 Introduction---------------------------------------1
2 A Network Optimization Model-----------------------4
3 Two Models with Weighted Utility Functions---------10
4 An Illustrative Example and Numerical Results------14
5 Conclusions----------------------------------------29
References-------------------------------------------30
AppendixA--------------------------------------------33
AppendixB--------------------------------------------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/#G0093751016en_US
dc.subject (關鍵詞) 權重效用函數zh_TW
dc.subject (關鍵詞) 權重zh_TW
dc.subject (關鍵詞) 公平資源分配zh_TW
dc.subject (關鍵詞) 最佳權重zh_TW
dc.subject (關鍵詞) weighted utility functionsen_US
dc.subject (關鍵詞) weighten_US
dc.subject (關鍵詞) fair bandwidth allocationen_US
dc.subject (關鍵詞) optimal weightsen_US
dc.title (題名) 權重效用在網路問題上之研究zh_TW
dc.title (題名) A Study on Weighted Utilizations of Network Dimensioning Problemsen_US
dc.type (資料類型) thesisen
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 Congestionzh_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 andzh_TW
dc.relation.reference (參考文獻) Stability, Journal of the Operational Research Societyzh_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 Optimumzh_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 Formationzh_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 Resourcezh_TW
dc.relation.reference (參考文獻) Allocation Schemes and Network Dimensioning Problems, Journal ofzh_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 Linkzh_TW
dc.relation.reference (參考文獻) Capacity Dimensioning in Proportionally Fair Networks, NETWORKINGzh_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 Applyingzh_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