• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Research on Resource Management in Distributed Computer Systems

Research Project

Project/Area Number 62550260
Research Category

Grant-in-Aid for General Scientific Research (C)

Allocation TypeSingle-year Grants
Research Field 計算機工学
Research InstitutionThe University of Electro-Communications

Principal Investigator

KAMEDA Hisao  The University of Electro-Communications, 電気通信学部, 教授 (10011660)

Co-Investigator(Kenkyū-buntansha) ONOZATO Yoshikuni  The University of Electro-Communications, 電気通信学部, 助教授 (10143710)
Project Period (FY) 1987 – 1988
Project Status Completed (Fiscal Year 1988)
Budget Amount *help
¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 1988: ¥400,000 (Direct Cost: ¥400,000)
Fiscal Year 1987: ¥1,600,000 (Direct Cost: ¥1,600,000)
KeywordsDistributed Computer System / Computer Network / Load Balancing / Response Time / Overall Optimum / Individual Optimum / 衛星通信アクセス制御方式 / 多元接続方式 / データ通信 / ランダム・予約複合アクセス方式
Research Abstract

(1) Studies on balancing computing loads in distibuted computer systems. Tantawi and towsley obtained the solutions of optimal load balancing strategies whereby the mean job response time is minimized in distributed computer systems with single channel networks and with star network configurations in the case of single class jobs. We call this the overall potimal policy. We extend their results in many directions. We first extend to the case of multiple class jobs. the optimal solution is obtained for tree network hierarchies which are multilevel star configurations. We find out an optimal load balancing algorithm that is simpler and more effecient than tantawi and towsley's. Furthermore we study the individually optimal policy whereby the user of each job finds that the expected resopnse thme of his job cannot be improved by changing the processing host. We show the existence of the solution for such a policy. We study the effect of system parameters by means of analysis and numerical examination, and find out some seemingly counter-intuitive phenomena.
(2) Studies on effective utilization of communication channels. Due to the enlargement of both the number of users and the transmission speed in a communication network, the requirements which are solicited from the network reach close up to the operations margin of the system and therefore some stability problems srise. We invwstigate the stability of different network architectures and network elements such as aloha-type access protocols and routing procedures. We give some ideas about how to buid up a network model which can accept the analytical tools supplied by the catastrophe theory and explained the system behavior beyond a stable operating mode. Based on those works we propose several network control protocols such as movable boundary and no boundary random access procedures.

Report

(3 results)
  • 1988 Annual Research Report   Final Research Report Summary
  • 1987 Annual Research Report
  • Research Products

    (19 results)

All Other

All Publications (19 results)

  • [Publications] 小野所好邦: 電子情報通信学会論文誌. J70ーB. 1353-1359 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 嶋本薫: 電子情報通信学会論文誌. J70ーB. 1360-1366 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 亀田壽夫: 情報処理学会オペレーティングシステム研究会研究報告. 38. 2.1-2.8 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 金宗根: 情報処理学会オペレーティングシステム研究会研究報告. 42. 4.1-4.8 (1989)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] Onozato,Y.: Conf.Rec of IEEE GLOBECOM'87. 199-203 (1987)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 稲田竜也: 電子情報通信学会衛星通信システム・情報ネットワーク合同研究会技術研究報告. SATー57. 43-48 (1988)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] ONOZATO, Yoshikuni: "Stability Analysis of Combined Random/Reservation Access Methods" Transactions of IEICEJ. J70-B. 1353-1359 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] SHIMAMOTO, Shigeru: "Evaluation of Channel Partition Methods for Combined ALOHA/Reservation Access Schemes" Transactions of IEICEJ. J70-B. 1360-1366 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] KAMEDA, Hisao: "Load Balancing in Star Network Configurations" Report of SIGOS Meeting, IPSJ. 38. (1988)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] KIM, Chonggun: "Load Balancing of Multi-class Jobs in a Distributed Computer System" Report of SIGOS Meeting, IPSJ. 42. (1989)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] ONOZATO, Yoshikuni: "An Approximate Analysis of the Alternate Routing in Homogeneous Networks" Conf. Rec. of IEEE GLOBECOM '87. 199-203 (1987)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1988 Final Research Report Summary
  • [Publications] 金宗根: 情報処理学会オペレーティングシステム研究会研究報告. 42. 41-48 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 金宗根: 情報処理学会第38回全国大会講演論文集. 1685-1686 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 町田浩之: 情報処理学会第38回全国大会講演論文集. 1687-1688 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 稲田竜也: 電子情報通信学会衛星通信システム・情報ネットワーク合同研究会技術研究報告. SAT88-57. 43-48 (1988)

    • Related Report
      1988 Annual Research Report
  • [Publications] 桑澤嘉宏: 電子情報通信学会情報ネットワーク研究会技術報告. IN88-132. 49-54 (1989)

    • Related Report
      1988 Annual Research Report
  • [Publications] 小野里好邦: 電子情報通信学会論文誌. J70-B. 1353-1359 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 嶋本薫: 電子情報通信学会論文誌. J70-B. 1360-1366 (1987)

    • Related Report
      1987 Annual Research Report
  • [Publications] 亀田壽夫: 情報処理学会研究報告. 88-OS-38. 2.1-2.8 (1988)

    • Related Report
      1987 Annual Research Report

URL: 

Published: 1987-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi