臺灣博碩士論文加值系統

隨著網際網路的快速發展，知識的傳遞速度已不可同日而語，影響所及，傳統的學校教育方式也興起了重大變革，例如能夠突破時間與空間限制的數位學習(e-Learning)近年來也成為普遍的教學方式之一。目前校園內大部分的數位學習平台架構，都是以單一電腦或伺服器為架設基礎考量，一旦工作量增加時只能不斷更新或升級軟硬體，對於經費不充裕的學校而言是一大負擔。因此本研究的主要目的是利用「網格運算」(Grid Computing)技術，將學校內的閒置電腦加以整合成為數位學習的教學平台，以取代購置昂貴的高階伺服器。其他擁有相同平台的學校，也可以藉由網格架構互相分享資源。如此加入網格的學校或組織不但可以充分運用自己的閒置電腦資源，隨著網格組織的擴大，同時還能源源不絕分享其他學校或組織的電腦資源及運算能力，以真正達到資源共享互蒙其利的目的。我們也希望藉由此研究將建立網格數位學習平台的經驗及技術提供給需要的學校或單位，以節省其建置的時間和成本。

The fast development of Internet has accelerated the speed of transmission of knowledge which is beyond that in the past. Also, by the influence of Internet, traditional academic education has been in revolution, such as e-Learning breaking the limitations of time and space, has become the general educational methods. Currently on campus, most of e-Leaning platforms are constructed on the basic consideration of either single computer or server. Once the workload increases, renewing or upgrading hardware has become the only solution, which is a great burden to a school with insufficient budget. Therefore, by using Grid Computing technology, this study aims to integrate those unrelated computers in schools to replace high level server as the teaching platforms of e-Learning. Thus, not only the computer sources in schools can be fully used and applied, and moreover, constantly sharing the computer sources from other schools or associations as well as the computing capacities. We also expect the outcome and experiences of this research can provide reference to the schools that wish to develop e-Learning environment for saving the cost and time in developing a similar system.

Abstract (in Chinese)
Abstract (in English)
Acknowledgements
Contents
List of Tables
List of Figures
Chapter 1 Introduction
1.1 Motivation
1.2 Contribution
1.3 Thesis Organization
Chapter 2 Background
2.1 e-Learning Technologies
2.1.1 Multicast Teaching System
2.1.2 Virtual Classroom Teaching System
2.1.3 Video on Demand Teaching System
2.2 Grid Infrastructure
2.2.1 The Concept of Grid Computing
2.2.2 Globus Toolkit
2.2.3 Data Grid
2.2.4 Grid Portal
2.2.5 Web Services
Chapter 3 e-Learning Platform with Grid
3.1 Platform Architecture
3.1.1 Hardware and Software Configuration
3.1.2 The Front End — Grid Portal
3.1.3 The Back End — Contents of Data Grid
3.1.4 System Implementation
3.2 Architecture of Partner Schools
Chapter 4 Optimization on Grid Portal Structure
4.1 Web Mining
4.1.1 Web Usage Mining
4.1.2 WUM Algorithm
4.1.3 Greedy Algorithm
4.2 Updating Grid Portal Structure
Chapter 5 Conclusion and Future Work
5.1 Global Digital Library Grid
5.2 Access Grid and Data Grid
References

References
[1] Stephen Tucker, Andrew Pigou, and Thom D. Zaugg, “e-Learning making it happen now”, Proceedings of The 30th annual ACM SIGUCCS fall conference on User services conference, pp. 292-293, November 2002.
[2] Distance Education and the WWW,
http://tecfa.unige.ch/edu-comp/edu-ws94/contrib/peraya.fm.html
[3] Fran Berman, Geoffrey, and Tony Hey, “Grid computing-Making the Global Infrastructure a Reality”, 2002 John Wiley & Sons Ltd, pp. 9-49 ISBN: 0-470-85319-0.
[4] Alexander Reinefeld and Florian Schintke, “Concepts and Technologies for a Worldwide Grid Infrastructure”, Euro-Par 2002 Parallel Processing, volume 2400 of Lecture Notes in Computer Science, pp. 62-71, 2002.
[5] What is grid computing?
http://www-1.ibm.com/grid/about_grid/what_is.shtml
[6] T O''Hagan C, “The integration of television and the Internet”, Advanced Learning Technologies, 2001. Proceedings IEEE International Conference, pp. 475 -477, August 2001.
[7] W. Allcock, A. Chervenak, I. Foster, C. Kesselman, C. Salisbury, and S. Tuecke, “The data grid: Towards an architecture for the distributed management and analysis of large scientific datasets”, Journal of Network and Computer Applications, Volume 23, pp. 187—200, 2001.
[8] I. Foster, I. Kesselman, C. Nick. J, and Tuecke. S, “The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration”, Globus Project, 2002.
[9] Introduction to Grids and the Globus Toolkit,
http://www.globus.org/training/grids-and-globus-toolkit/
[10] A. Ghiselli, “DataGrid Prototype 1”, TERENA Networking Conference, June 2002
[11] GriPhyN - Grid Physics Network
http://www.griphyn.org/index.php
[12] Particle Physics Data Grid (PPDG) project at SLAC
http://www.slac.stanford.edu/xorg/ngi/ppdg/ppdg-slac.html
[13] The Data Grid Project
http://eu-datagrid.web.cern.ch/eu-datagrid/
[14] Vazhkudai, S. Tuecke, and S. Foster. I, “Replica selection in the Globus Data Grid”, Cluster Computing and the Grid, 2001. Proceedings of The First IEEE/ACM International Symposium on, pp. 106 -113, May 2001.
[15] Getting started with the Globus Replica Catalog
http://www.globus.org/datagrid/deliverables/replicaGettingStarted.pdf
[16] Susan Malaika, Andrew Eisenberg, and Jim Melton, “Standards for databases on the grid”, ACM SIGMOD Record, Volume 32, Issue 3, September 2003.
[17] Globus: Grid Security Infrastructure (GSI)
http://www.globus.org/security/
[18] Globus: Replica Management
http://www.globus.org/datagrid/replica-management.htm
[19] Mary Thomas, Maytal Dahan, Kurt Mueller, Steve Mock, Cathie Mills, and Ray Regno. ”Application portals: practice and experience”, Concurrency and Computation: Practice and Experience, Volume 14, pp. 1427-1443, 2002.
[20] ASC Portal Users Guide
https://www.ascportal.org/portal/usersguide.html
[21] Diesel Combustion Collaboratory
http://doecollaboratory.pnl.gov/research/diesel/homepage.html
[22] NPACI HotPage Portal
https://hotpage.npaci.edu/status/hotpage_main_in.html
[23] Marlon E. Pierce, Choonhan Youn, and Geoffrey C. Fox, “The Gateway computational Web portal”, Concurrency and Computation: Practice and Experience, Volume 14, pp. 1411-1426, 2002.
[24] Uniform Interface to Computing Resources
http://www.fz-juelich.de/unicore/
[25] Jason Novotny, “The Grid Portal Development Kit”, Concurrency and Computation: Practice and experience, Volume 14, pp. 1129-1144, 2002.
[26] Sun Grid Engine Software
http://wwws.sun.com/software/gridware/
[27] Thomas, M.; Mock, S. Dahan, M.; Mueller, K. Sutton, and D. Boisseau, J.R. “The GridPort toolkit: a system for building Grid portals”, Proceedings of The 10th IEEE International High Performance Distributed Computing Symposium on, pp. 216 -227, August 2001.
[28] NPACI A National Partnership
http://www.npaci.edu/
[29] OGCE: Open Grid Computing Environment
http://www.ogce.org/index.php
[30] D. Gannon, G. Fox, M. Pierce, B. Plale, G. von Laszewski, C. Severance, J. Hardin, J. Alameda, M. Thomas, and J. Boisseau, “Grid Portals: A Scientist''s Access Point for Grid Services (DRAFT 1)” GGF Working Draft, Sep. 2003.
[31] Towards Open Grid Services Architecture
http://www-fp.globus.org/ogsa
[32] Gang Xue, Fairman. M.J, and Cox, S.J, “Exploiting Web technologies for Grid architecture, Cluster Computing and the Grid”, The 2nd IEEE/ACM International Symposium CCGRID2002, pp. 256 -257, May 2002.
[33] Web Services Architecture, W3C Working Draft 8 August 2003.
http://www.w3.org/TR/ws-arch/
[34] NMI Portal Installation Instructions
http://www.ogce.org/install.php
[35] A. Chervenak, E. Deelman, I. Foster, L. Guy, W. Hoschek, A. Iamnitchi, C. Kesselman, P. Kunst, M. Ripeanu, B, Schwartzkopf, H, Stockinger, K. Stockinger, and B. Tierney, “Giggle: A Framework for Constructing Sclable Replica Location Services”, Proceedings of IEEE Supercomputing 2002 (SC2002), November 2002.
[36] Lizhen Liu, Junjie Chen, and Hantao Song, “The research of Web mining”, Proceedings of the 4th Intelligent Control and Automation World Congress on Volume 3, pp. 2333 -2337 , June 2002.
[37] Osmar R. Zaiane, Man Xin, and Jiawei Han. “Discovering Web access patterns and trends by applying OLAP and data mining technology on Web logs”, Proceedings of The Advances in Digital Libraries ADL''98 Santa Barbara CA, pp. 19-29, April 1998.
[38] Ludmila Cherkasova, “Improving WWW Proxies Performance with Greedy Dual Size Frequency Caching Policy”, HP Laboratories Report No. HPL-98-69R1, CA, USA, Palo Alto, April 1998.
[39] Qiang Yang, Haining Henry Zhang, and Tianyi Li. “Mining web logs for prediction models in WWW caching and prefetching”, Proceedings of The Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining KDD''01, pp. 473-478, August 2001.
[40] Robert Cooley, Bamshad Mobasher, and Jaideep Srivastava. “Web Mining: Information and Pattern Discovery on the World Wide Web”, Proceedings of The 9th IEEE International Conference on Tool''s with Artificial Intelligence, pp. 558-567, November 1997.
[41] Jaideep Srivastava, Robert Cooley, Mukund Deshpande, and Pang-Ning Tan. “Web Usage Mining: Discovery and Applications of Usage Patterns from Web Data”, ACM SIGKDD Explorations, Volume 1, Issue 2, pp. 12-23, 2000.
[42] Ramakrishnan Srikant and Yinghui Yang. “Mining Web Logs to Improve Website Organization”, Proceedings of the 10th International World Wide Web conference Hong Kong, pp. 430-437, April 2001.
[43] M. Carl Drott. “Using Web server logs to improve site design”, Proceedings of The sixteenth annual International conference on Computer documentation. Quebec Canada, pp. 43-50, September, 1998.
[44] Myra Spiliopoulou, and Carsten Pohle. ”Data Mining for Measuring and Improving the Success of Web Sites”, Data Mining and Knowledge Discovery Volume 5, pp. 85-114, 2001.
[45] M. Spiliopoulou and L.C. Faulstich. “WUM: A Tool for Web Utilization Analysis”, Proceedings of The EDBT Workshop WebDB''98, LNCS 1590. Springer Verlag, pp. 184-203, March 1998.
[46] WUM : A Web Utilization Miner
http://wum.wiwi.hu-berlin.de/
[47] Dictionary of Algorithms and Data Structures
http://www.nist.gov/dads/HTML/greedyalgo.html
[48] Greedy Algorithm -- from Math World
http://mathworld.wolfram.com/GreedyAlgorithm.html
[49] Distance Education and the WWW
http://tecfa.unige.ch/edu-comp/edu-ws94/contrib/peraya.fm.html
[50] Wolfgang Hoschek, Javier Jaen-Martinez, Asad Samar, Heinz Stockinger, and Kurt Stockinger, “Data Management in an International Data Grid Project”, IEEE/ACM International Workshop on Grid Computing Grid''2000, December 2000.
[51] Stevens. R, Papka. M.E, and Disz. T, “Prototyping the workspaces of the future”, Internet Computing, IEEE , Volume: 7 Issue: 4 , pp. 51-58, July-Aug. 2003.
[52] Access Grid
http://www.accessgrid.org/
[53] Sars Hope
http://www.sarshope.org/