Study on task partitioning, scheduling, and load balancing strategies for heterogeneous distributed computing system 不均一な分散コンピューティングシステムに対するタスク分割とスケジューリングおよび負荷分散法の研究

この論文にアクセスする

この論文をさがす

著者

    • Qureshi Kalim Uddin クレシ カリム ウディン

書誌事項

タイトル

Study on task partitioning, scheduling, and load balancing strategies for heterogeneous distributed computing system

タイトル別名

不均一な分散コンピューティングシステムに対するタスク分割とスケジューリングおよび負荷分散法の研究

著者名

Qureshi Kalim Uddin

著者別名

クレシ カリム ウディン

学位授与大学

室蘭工業大学

取得学位

博士 (工学)

学位授与番号

甲第121号

学位授与年月日

2000-03-21

注記・抄録

博士論文

目次

  1. TABLE OF CONTENTS / p4 (0008.jp2)
  2. ACKNOWLWDGEMENT / p1 (0005.jp2)
  3. ABSTRACT / p2 (0006.jp2)
  4. LIST OF TABLES / p8 (0012.jp2)
  5. LIST OF FIGURES / p9 (0013.jp2)
  6. 1.INTRODUCTION / p1 (0016.jp2)
  7. 1.1 General Introduction / p1 (0016.jp2)
  8. 1.2 Purpose and Objective / p5 (0020.jp2)
  9. 1.3 Organization of Thesis / p7 (0022.jp2)
  10. 2.OVERVIEW OF LITERATURE / p9 (0024.jp2)
  11. 2.1 Taxonomy of Heterogeneous Distributed Computing system / p19 (0024.jp2)
  12. 2.2 Distributed Operating Systems / p10 (0025.jp2)
  13. 2.3 Trend in Distributing Computing / p12 (0027.jp2)
  14. 2.4 Distributed Computing System Languages / p14 (0029.jp2)
  15. 2.5 Inter Process Communication (IPC) / p17 (0032.jp2)
  16. 2.6 Inter-process Communication Using RPC / p22 (0037.jp2)
  17. 2.7 Concurrent Process Creation / p22 (0037.jp2)
  18. 2.8 Introduction to Remote Procedure Call (RPC) / p24 (0039.jp2)
  19. 2.9 Transmission Control Protocol (TCP) and User Datagram Protocol(UDP) / p29 (0044.jp2)
  20. 2.10 RPC Library / p30 (0045.jp2)
  21. 2.11 Remote Procedure Call Generator (RPCGEN) for ONC-RPC / p31 (0046.jp2)
  22. 2.12 Concurrency and Threads / p32 (0047.jp2)
  23. 2.13 Thread Model / p33 (0048.jp2)
  24. 2.14 Benefiting from Multithreading / p35 (0050.jp2)
  25. 2.15 Thread and Process Performance / p37 (0052.jp2)
  26. 2.16 Threads Scheduling / p38 (0053.jp2)
  27. 2.17 References / p39 (0054.jp2)
  28. 3.TASK SCHEDULING AND LOAD BALANCING FOR DISTRIBUTED COMPUTING SYSTEM / p41 (0056.jp2)
  29. 3.1 Task Scheduling / p41 (0056.jp2)
  30. 3.2 Resource Estimation / p44 (0059.jp2)
  31. 3.3 Task Granularity and Partitioning / p47 (0062.jp2)
  32. 3.4 Load Sharing in Distributed Systems / p49 (0064.jp2)
  33. 3.5 Classification of Load Balancing Methods / p51 (0066.jp2)
  34. 3.6 Prognosis and Future Direction in Load Balancing / p55 (0070.jp2)
  35. 3.7 References / p56 (0071.jp2)
  36. 4.HETEROGENEOUS DISTRIBUTED RAYTRACING SYSTEM / p59 (0074.jp2)
  37. 4.1 Introduction of Ray tracing / p59 (0074.jp2)
  38. 4.2 HDC Raytracing Application Overview / p61 (0076.jp2)
  39. 4.3 Sequence of steps in HDC Raytracing Application Using RPC / p62 (0077.jp2)
  40. 4.4 Pictorial Overview of HDC Raytracing Application / p64 (0079.jp2)
  41. 4.5 Investigated HDC System / p66 (0081.jp2)
  42. 4.6 References / p68 (0083.jp2)
  43. 5.INVESTIGATION OF RUNTIME LIGHTWEIGHT THREADS PARALLELIZING TECHNIQUES FOR HDC SYSTEM / p69 (0084.jp2)
  44. 5.1 Lightweight Thread and Distributed Computing System / p69 (0084.jp2)
  45. 5.2 Lightweight Multithreading Techniques / p71 (0086.jp2)
  46. 5.3 Comparison of Heavyweight and Lightweight Processing Techniques / p72 (0087.jp2)
  47. 5.4 Runtime Threads Parallelizing Techniques / p73 (0088.jp2)
  48. 5.5 Heavyweight Processing Multitasking Technique / p76 (0091.jp2)
  49. 5.6 Performance Measurement Terms / p77 (0092.jp2)
  50. 5.7 Results and Discussion / p80 (0095.jp2)
  51. 5.8 Concluding Remarks / p89 (0104.jp2)
  52. 5.9 References / p90 (0105.jp2)
  53. 6.INVESTIGATION OF TASK PARTITIONING, SCHEDULING,AND LOAD BALANCING STRATEGIES FOR RAYTRACING APPLICATION / p94 (0109.jp2)
  54. 6.1 Introduction / p94 (0109.jp2)
  55. 6.2 Task Partitioning Scheduling, and Load Balancing Strategies / p96 (0111.jp2)
  56. 6.3 Terms Used to Evaluate the Performance of Strategies / p118 (0133.jp2)
  57. 6.4 Strategies Performance Measurement And Discussions / p120 (0135.jp2)
  58. 6.5 Pre-task Assignment Scheduling (PTAS) Strategy / p130 (0145.jp2)
  59. 6.6 Concluding Remarks / p134 (0149.jp2)
  60. 6.7 References / p136 (0151.jp2)
  61. 7.CONCLUSIONS AND FUTURE WORK / p140 (0155.jp2)
  62. 7.1 Conclusions / p140 (0155.jp2)
  63. 7.2 Future work / p143 (0158.jp2)
  64. APPENDIX I / p145 (0160.jp2)
  65. List of Publications / p145 (0160.jp2)
7アクセス

各種コード

  • NII論文ID(NAID)
    500000188937
  • NII著者ID(NRID)
    • 8000000189220
  • DOI(NDL)
  • NDL書誌ID
    • 000000353251
  • データ提供元
    • NDL ONLINE
    • NDLデジタルコレクション

書き出し

ページトップへ