Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems
スポンサーリンク
概要
- 論文の詳細を見る
A model of optimal static load balancing problems in a distributed computer system, which consists of a set of heterogeneous host computers connected by a communications network, is considered. We consider the overall and individually optimal policies. The first is for minimizing the overall mean job response time. The second is for determining the equilibrium so that no user has any incentive to change his processing node to improve his expected response time. Tantawi and Towsley showed the Conditions that the solution of the overall optimal policy satisfies. In this paper we show the conditions that the solution of the individually optimal policy satisfies and show the existence of the solution. Then we examine the effects of some of the main system parameters on the performance variables of the two policies. In the parametric analysis and numerical examination we show that there exists a striking parallelism between the characteristics of the two policies even though they are entirely different from each other. Some anomalous or counter-intuitive phenomena are also observed.
- 一般社団法人情報処理学会の論文
- 1992-03-15
著者
-
Kameda H
Univ. Tsukuba Tsukuba‐shi Jpn
-
Kameda Hisao
The Institute Of Information Sciences And Electronics University Of Tsukuba
-
Shimizu Kentaro
Department Of Biotechnology Graduate School Of Agricultural And Life Sciences The University Of Toky
-
Zhang Yongbing
The Institute Of Policy And Planning Sciences University Of Tsukuba
-
Zhang Yongbing
Department Of Computer Science And Information Mathematics University Of Electro-communications
-
Kameda Hisao
Department Of Computer Science Graduate School Of Systems And Information Engineering University Of
-
Shimizu Kentaro
Department Of Computer Science And Information Mathematics University Of Electro-communications
-
Zhang Youpu
Department Of Computer Science And Information Mathematics University Of Electro-communications
-
Shimizu Kentaro
Department Of Biotechnolgy Graduate School Of Agricultural And Life Science The University Of Tokyo
関連論文
- 31.抗活性型ジベレリン抗体の抗メタタイプペプチドの解析(口頭発表)
- 3P113 生体分子の溶媒効果 : マルチカノニカルQM/MM-MDによる研究(電子状態,ポスター発表,第45回日本生物物理学会年会)
- Expression, Purification, and Characterization of 2'-Aminobiphenyl-2,3-diol 1,2-dioxygenase from Carbazole-degrader Pseudomonas resinovorans Strain CA10(Microbiology & Fermentation Technology)
- Purification and Characterization of meta-Cleavage Compound Hydrolase from a Carbazole Degrader Pseudomonas resinovorans Strain CA10(Microbiology & Fermentation Technology)
- 2P295 糖質結合タンパク質の予測手法の開発(生命情報科学-構造ゲノミクス,第48回日本生物物理学会年会)
- 2P010 分子動力学シミュレーションを用いたCARDOの酸化酵素部位の解析(蛋白質(構造・構造機能相関),ポスター発表,第45回日本生物物理学会年会)
- 2P004 タンパク質ループ領域の配列構造相関の解析(蛋白質(構造・構造機能相関),ポスター発表,第45回日本生物物理学会年会)
- 1P248 Prediction of the residue-based contribution to protein-protein interaction(Bioinformatics-structural, functional, and comparative genomics,Oral Presentations)
- 1P132 主成分分析法を用いたタンパク質-DNA複合体構造のダイナミクス解析(核酸,ポスター発表,第45回日本生物物理学会年会)
- A case of Ewing's sarcoma in the chest wall
- 2P106 フォールディングシミュレーションにおけるgeneranzed Bornモデルの比較(蛋白質(物性(安定性、折れ畳みなど)),口頭発表,第45回日本生物物理学会年会)
- アグリバイオインフォマティクス人材養成プログラム
- 3P-041 all-βタンパク質の二次構造拘束付きマルチカノニカル分子動力学シミュレーション(蛋白質-物性(安定性,折れたたみなど),第47回日本生物物理学会年会)
- 2P-068 Dynamics of amino acids in the electron transfer pathways between Oxygenase and Ferredoxin components in Rieske oxygenase system(The 46th Annual Meeting of the Biophysical Society of Japan)
- Reliability Analysis of Disk Array Organizations by Considering Uncorrectable Bit Errors
- Reliability Modeling of Declustered-Parity RAID Considering Uncorrectable Bit Errors
- 2P-088 ベイズ統計学的解釈によるタンパク質-DNA認識におけるindirect readoutの評価(核酸-相互作用・複合体,第47回日本生物物理学会年会)
- 2P-125 DNAの構造分布の非調和性を考慮したDNA・DNAタンパク質複合体構造評価ポテンシャルの開発(核酸・相互作用,複合体,第46回日本生物物理学会年会)
- 2P171 Dependency of thermostability on loop sequence in DNA minihairpin molecule revealed by locally enhanced sampling method(36. DNA to chromatin,Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- Parametric Analysis of Optimal Static Load Balancing in Distributed Computer Systems
- Parametric Analysis of Optimal Static Load Balancing
- Production Value Dispatching
- 3P297 タンパク質立体構造予測サーバおよびモデル構造の品質評価プラットフォームの開発(生命情報科学-構造ゲノミクス,第48回日本生物物理学会年会)
- 3P016 タンパク質-タンパク質ドッキングへの分子内フレキシビリティの導入(蛋白質-構造,第48回日本生物物理学会年会)
- 1P-013 複数のサポートベクタマシンの組み合わせによるタンパク質局所構造予測法の開発(蛋白質-構造,第47回日本生物物理学会年会)
- 3P-290 ドメイン配列を用いたタンパク質間相互作用予測(生命情報科学・機能ゲノミクス,第46回日本生物物理学会年会)
- 2P-027 精密化プロセスを含めたタンパク質-タンパク質ドッキング手法の開発(蛋白質・構造(2),第46回日本生物物理学会年会)
- Preditction of Protein-Protein Interaction Sites Using Only Sequence Information and Using Both Sequence and Structural Information
- 2P448 Improvement to a Protein-Protein Docking Algorithm by Introducing Layers in Molecular Expression Space(48. Bioinformatics, genomics and proteomics (II),Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- 1P486 Prediction of Protein-Protein Interaction Sites Using Evolutionary and Structural Information(23. Bioinformatics, genomics and proteomics (I),Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- 1P060 Development of a protein tertiary structure prediction server(1. Protein structure and dynamics (I),Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- 1P059 Predicting ligand binding sites of uncharacterized protein structure(1. Protein structure and dynamics (I),Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- 1P132 Z-DNAを用いた核酸用力場の評価(核酸-構造・物性,第48回日本生物物理学会年会)
- Generation of Path Directed LALR(k) Parsers for Regu1ar Right Part Grammars
- Optimal Multicast Routing Using Genetic Algorithm for WDM Optical Networks(Network)
- Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks(Fiber-Optic Transmission)
- Fast Routing and Wavelength Assignment Heuristics for Large-Scale WDM Optical Networks
- Optimal Wavelength Converter Placement in Optical Networks by Genetic Algorithm
- Network-Transparent Object Naming and Locating in the GALAXY Distributed Operating System
- 1P-014 アミノ酸側鎖のペプチド立体構造に及ぼす影響(蛋白質-構造,第47回日本生物物理学会年会)
- 3P-109 生体分子の溶媒効果 : マルチカノニカルQM/MM-MDによる研究(電子状態,第46回日本生物物理学会年会)
- 2P398 A multicanonical ab initio molecular dynamics method : application to conformation sampling of alanine tripeptide(45. Electronic structure,Poster Session,Abstract,Meeting Program of EABS & BSJ 2006)
- EOSINOPHILIC GASTRODUODENITIS SHOWING NODULAR LESIONS IN THE GASTRIC ANTRUM AND DUODENAL BULB
- Spinal Kyphosis Causes Demyelination and Neuronal Loss in the Spinal Cord : A New Model of Kyphotic Deformity Using Juvenile Japanese Small Game Fowls
- Arabidopsis kamchatica (Fisch. ex DC.) K. Shimizu & Kudoh and A. kamchatica subsp. kawasakiana (Makino) K. Shimizu & Kudoh, New Combinations
- An Efficient Caching Scheme for Personal Communication Service Networks(Switching for Mobile Communications)
- Alteration of the Substrate Specificity of the Angular Dioxygenase Carbazole 1,9a-Dioxygenase
- MAA3 (MAGATAMA3) Helicase Gene is Required for Female Gametophyte Development and Pollen Tube Guidance in Arabidopsis thaliana
- A Portable Logic Simulation System
- 1P-016 計算的手法を用いた酵素設計 : 部位特異的変異によるパラ水酸化安息香酸水酸化酵素の基質特異性の改変(蛋白質-構造,第47回日本生物物理学会年会)
- 26 Prognosis and Long-term Results of Surgital Treatment of the Pulseless Disease
- 3B0936 サポートベクターマシンによる、Tail-anchoredタンパク質の識別(3B 膜蛋白質2,日本生物物理学会第49回年会)
- 3D1012 粗視化力場MARTINIを用いたタンパク質-リガンド結合シミュレーション(3D 蛋白質_構造機能相関2,日本生物物理学会第49回年会)
- 1C1448 B-Z DNAジャンクション構造の分子動力学シミュレーション(核酸,第49回日本生物物理学会年会)
- Ecology meets molecular genetics in Arabidopsis
- 2PT010 Prediction of the types of carbohydrate-binding proteins(The 50th Annual Meeting of the Biophysical Society of Japan)
- 2PT133 タンパク質へのリガンド結合過程の粗視化シミュレーション : タンパク質の立体構造変化の影響の解析(日本生物物理学会第50回年会(2012年度))
- Prediction of Protein-Protein Interaction Sites Using Only Sequence Information and Using Both Sequence and Structural Information