臺灣博碩士論文加值系統

由於網際網路的普及與World Wide Web Service應用的快速崛起，目前已成為最廣為使用的資訊操作平台與教學傳播媒介，也發展出不受時間與空間的限制的Web-base教學/學習模式。本論文，提出一個具有系統延展性(Scalability) 與高可及性(Highly Available)的網路學習系統-Web-based Learning System(WebLS)，對於缺乏資源或專業技能，但想要透過網際網路提供學習課程的教師、自願者或機構提供學習/教學服務與數位學習教材儲存之Web入口網站的服務。
首先我們研究、設計與實作一網路學習管理系統-Learning Management System(LMS)，符合ADL所制訂的數位學習標準-SCORM 1.2規格，滿足網路線上學習所需求之功能，並針對學習行為分析之研究議題，提出一項尋找較佳學習路徑的研究成果-Experience Matrix System with Time Fragment Extraction(EMST)，分析數位環境中學習者之學習行為，用以發掘、分析學生的學習路徑，以找出更適合後續學習者的學習路徑。
此外，針對一般的學習管理平台在大量學習者連線存取，許多課程同時執行複雜的程式邏輯運算時，很快便達到效能瓶頸的問題;我們使用伺服器群組作為建立具延展性與高可及性解決方案的一種方法。不過，集合並管理從不同的擁有者所取得的大量且不同內容型態的學習教材，於一個分散式伺服器系統上，必須面對新的設計及管理的問題並且需要新的解決辦法。在本論文中將對這些問題提出我們的系統及解決之道。

This dissertation presents a scalable web framework leaning system, Web-based Learning System (WebLS), addressing the distance learning scenario. Since the speed popularity of the Internet infrastructure and World Wide Web Services that have become the most commonly used information platform and an important medium for education; and expand to the Web-based e-Learning model. The Web-based e-Learning is not subject to the boundary of time or space that has greatly enhanced the effectiveness of online distance learning.
The WebLS aims at bringing together the most promising web technologies and standards, in order to attain a scalability and highly availability online learning environment. Moreover, the scalable web framework includes a SCORM based learning management system (named LMS), a server cluster infrastructure, a learning content management service, an information and content repository (named LMS database), and an agent system supporting the innovative solutions taken to implement scalability, availability, portability, reusability, and standardization.
The WebLS can store and provide Web access portal to learning contents from teachers, voluntaries, and institutions that lack resources or expertise to offer curriculums over the Internet.
So, in the first we design and implement the web-based learning managemnt sytem, Learning Management System (LMS), which conform the e-Learning standard, SCORM 1.2 specification, that established by ADL, and satisfy the requirements of the basic functionality at online web-based learning. Besides, in point of the research topic of learning behavior analysis, we propose a study result for extracting better learning path, Experience Matrix System with Time Fragment Extraction (EMST), which can analyse the learner’s study behavior in Web-based learing environment. Then the information is used to explore, analyse students’ learning path in order to find out the suitable learning path for the more learners.
As masses of learners concurrently enter the learning system, the system is often unable to serve such a massive workload, particularly during peak periods of learning activity. We use the server-cluster architecture as a way to create scalable and highly available solutions. However, hosting a variety of learning contents from different owners on such a distributed server system faces new design and management problems and requires new solutions. This dissertation describes the research work we are pursuing for constructing a system to address the challenges faced by hosting learning content on a server farm environment.

中文摘要 ii
ABSTRACT iii
ACKNOWLEDGMENT v
CONTENTS i
FIGURE List iv
TABLE List vi
1 Introduction 1
1.1 Motivation 1
1.2 Scalable Web-based Learning System (SWebLS) 2
1.3 Issues of SWebLS on Server Cluster 5
1.4 System Architecture of SWebLS 6
1.5 Framework of SWebLS 7
1.6 Information Model of SWebLS 12
1.7 Dissertation Organization 14
2 Background 16
2.1 e-Learning Requirements 16
2.1.1 Instructor-Learner 16
2.1.2 Learner-Learner 17
2.1.3 Learner-Content 17
2.2 e-Learning Standards 18
2.3 Learning Management System 20
3 Learning Management Subsystem(LMS) 23
3.1 System Requirements 24
3.2 System Design 27
3.3 System Architecture 29
3.3.1 Framework of Modules 29
3.4 System Implementation 31
3.4.1 Development Platform 32
3.4.2 Interface Implementation 33
3.4.3 Functionalities 36
3.5 Run-Time Environment Module 41
3.5.1 SCORM Run-Time Environment Overview 41
3.5.2 Framework of RTE Module 43
3.5.3 The Components of LMS RTE Module 44
3.5.4 Implementation 52
3.6 Experience 54
4 Scalable Learning System on Server Clusters 55
4.1 Intelligent Request Distribution 55
4.1.1 Content-aware Routing 56
4.1.2 Content-aware Intelligence 58
4.1.3 Design of URL table 60
4.2 Java-based Management System 62
4.2.1 Analysis 62
4.2.2 Management Framework 64
4.2.3 Configuration Management 65
4.2.4 Learning Content Management 67
4.3 Support for Learning Content 68
4.3.1 URL Formalization of Learning Contents 68
4.3.2 Learning Content Management System 71
4.4 Performance Results 73
4.5 Discussion 76
5 Learning Path Extraction on LMS 78
5.1 Problem Definition 80
5.2 EMST 83
5.2.1 System Architecture 84
5.2.2 TA: Tracking Agent 84
5.2.3 TFE: Time Fragment Extraction 86
5.2.4 Concept of TFE 86
5.2.5 Operation procedure of TFE 87
5.2.6 Calculation of TFE 89
5.2.7 EMS: Experience Matrix System 90
5.2.8 Concept of EMS 90
5.2.9 Calculation of EMS 92
5.2.10 Algorithm of EMST 95
5.3 Experiments and Evaluation 96
5.3.1 User Interface 96
5.3.2 Simulation Data 98
5.3.3 Evaluation on EMS 98
5.3.4 Evaluation on EMST(EMS with TFE) 101
5.4 Discussion 101
6 Conclusion and Future Work 103
6.1 Conclusion 103
6.2 Future Work 104
REFERENCE 106
VITA 114

[AA+00] G. Apostolopoulos, D. Aubespin, V. Peris, P. Pradhan and D. Saha, “Design, implementation and performance of a content-based switch,” In Proceedings of INFOCOM 2000, March 2000.
[AD01] K. G. Aharalampos, S. P. Demetrios, “Integrating Adaptive Educational Content into Different Courses and Curricula,” Educational Technology & Society, vol. 3, 2001.
[AD+98] J. Almeida, M. Dabu, A. Manikutty and P. Cao, “Providing differentiated levels of service in Web content hosting,” In Proceedings of Workshop on Internet Server Performance, June 1998.
[ADL] US Department of Defense, Advanced Distributed Learning Initiative (ADL) Technical Team, “Sharable Content Object Reference Model (SCORMTM) Version 1.3”, 2004. Available online at http://www.adlnet.org/
[Akamai] Akamai, Available online at http://www.akamai.com/
[Alteon] Alteon WebSystems, Alteon 180 Web Switch, Available online at http://www.alteon.com/
[AM+03] Polyxeni Arapi, Nektarios Moumoutzis and stavros Christodoulakis, “Supporting Interoperability in an Existing e-Learning Platform Using SCORM”, The 3rd IEEE International Conference on Advanced Learning Technologies, pp. 388–389, 2003.
[AN93] A. Andersson and S. Nilsson, “Improved behavior of tries by adaptive branching,” Information Processing Letter, vol. 46, no. 6, pp. 295–300, 1993.
[Apache] The Apache Software Foundation, Apache Home Page. http://www.apache.org/
[AR+97] K. Alsabti, S. Ranka and V. Singh, “An Efficient K-Means Clustering Algorithm”, PPS/SPDP Workshop on High performance Data Mining, 1997.
[AS94] R. Agrawal and R. Srikant, “Fast Algorithm for Mining Association Rules in Large Databases,” Proceedings of the 20th International Conference on Very Large Databases, pp. 487-499, 1994.
[AS95] R. Agrawal and R. Srikant, “Mining sequential patterns,” Proceedings of The International Conference on Data Engineering, Taipei, Taiwan, pp. 3-14, 1995.
[AS+00] M. Aron, D. Sanders, P. Druschel and W. Zwaenepoel, “Scalable content-aware request distribution in cluster-based network servers,” In Proceedings of the 2000 USENIX Annual Technical Conference, June 2000.
[BD+00] W. J. Bolosky, J. R. Douceur, D. Ely and M. Theimer, “Feasibility of a Serverless Distributed File System Deployed on an Existing Set of Desktop PCs,” In Proceedings of ACM SIGMETRICS, pp. 34–43, Santa Clara, CA, June 2000.
[BF+] T. Berners-Lee, R. Fielding, H. Frystyk, J. Gettys and J. C. Mogul, Hypertext Transfer Protocol–HTTP/1.1, available online at http://www.w3.org/Protocols/
[Blackboard] Blackboard, available online at http://www.blackboard.com/
[BM99] S. M. Baker and B. Moon, “Distributed cooperative Web servers,” In Proceedings of the 8th International World Wide Web Conference, May 1999.
[CC+04] Chih-Ping Chu, Ching-Pao Chang, Chung-Wei Yeh and Yu-Fang Yeh, “A Web-service oriented framework for building SCORM compatible learning management systems”, International Conference on Information Technology: Coding and Computing 2004(ITCC 2004), vol. 1, pp. 156–161, 2004.
[CF+99] M. Crovella, R. Frangioso and M. Harchol-Balter, “Connection Scheduling in Web Servers,” In Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, October 1999.
[CH98] M. Crovella and M. Harchol-Balter, “Task assignment in a distributed system: Improving performance by unbalancing load,” ACM SIGMETRICS, July 1998.
[Chen03] Vincent Chen, “A Study of Learning Path in the Asynchronous Web-based Learning System”, Thesis of National Kaohsiung Normal University, Taiwan, 2003
[Cisco] Cisco Systems, “Cisco Content Networking Devices,” available online at http://www.cisco.com/warp/public/44 /jump/content_delivery.shtml
[CQ95] C. Chinrungrueng and C.H. Qequin, “Optimal adaptive k-means algorithm with dynamic adjustment of learning rate”, IEEE Transaction on Neural Networks, vol.6, no.1, pp. 157-169, Jan 1995.
[CS95] Chedsada Chinrungrueng and Carlo H. Sequin, “Optimal Adaptive K-Means Algorithm with Dynamic Adjustment of Learning Rate”, IEEE Transaction on Neural Network, vol.6, no.1, January 1995.
[Danchak] Danchak M. M., WebCT and the Rensselaer 80/20 Model, http://www.rpi.edu/~danchm/Pubs/WebCT2000.htm
[DG97] Marco Dorigo and Luca Maria Gambardella, “Ant Colony System: A Cooperative Learning Approach to the Traveling Salesman Problem”, IEEE Transactions on Evolutionary Computation, vol. 1, no. 1, April 1997.
[DL04] Ravi Darbhamulla and Pamela Lawhead, “Paving the Way Towards an Efficient Learning Management System”, In Proceedings of the 42nd annual Southeast regional conference, pp. 428-433, 2004.
[Duchastel] Duchastel P., “Towards the Ideal Study Guide,” British Journal of Technology, pp217-231, 1983.
[EdTechPost] EdTechPost, available online at http://www.edtechpost.ca/pmwiki/pmwiki.php/EdTechPost/OpenSourceCourseManagementSystems
[F5Labs-1] F5Lab., BigIP., available online at http://www.f5.com/
[F5Labs-2] F5Lab., “The Advantages of F5 Layer 7 Management,” White paper of F5 Lab. Available at http://www.f5.com/solutions/whitepapers/layer7.html
[FG+97] A. Fox, S. Gribble, Y. Chawathe and E. A. Brewer, “Cluster-based Scalable Network Services,” In Proceedings of the 16th ACM Symposium on Operating System Principles, pp. 78-91, Saint Malo, October 1997.
[Fredkin60] E. Fredkin, “Trie memory,” Communication of ACM, vol. 3, pp. 490–500, 1960.
[Galil79] Z. Galil, “On improving the worst case running time of the Boyer-Moore string matching algorithm,” Communications of the ACM, vol. 22, no. 9, p. 505-508, 1979.
[Glover89] F. Glover, “Tabu search-part I”, ORSA Journal of computing, vol. 1, no. 3, pp. 190-206, 1989.
[Gray86] J. Gray, “Why Do Computers Stop and What Can Be Done About It?” In Proceedings of Symposium on Reliability in Distributed Software and Database Systems, pp. 3-12, 1986.
[HC+04] Yueh-Min Huang, Juei-Nan Chen, Kun-Te Wang and Chih-Hsiung Fu, “Agent-Based Web Learning System”, Learning Technology newsletter, vol. 6, Issue 2, pp. 38-73, April 2004.
[Holland92] J. H. Holland, “Adaption in Natural and Artificial System”, Boston, MA: MIT Press, 1992.
[HP+00] J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal and M-C. Hsu, “Freespan: Frequent pattern-projected sequential pattern mining,” In Proceedings of the International Conference of Knowledge Discovery and Data mining, pp. 355-359, 2000.
[Hsieh02] C.K. Hsieh, “Learning Path Control Mechanisms for e-Learning”, Master Thesis, 2002.
[HT+04-1] J.H. Ho, C.W. Tsai, C.S. Yang and C.Y Chuang, “Using Data Mining and Evolutionary Computation Concept on e-Learning Path Analysis(應用資料採礦及演化式計算概念於數位學習路徑分析)”, The Third Workshop on Digital Archives Technologies, pp. 155-161, 2004.
[HT+04-2] J.H. Ho, C.W. Tsai, C.S. Yang and C.Y Chuang, “Learning Manage System with Learning Path Discovery(數位學習管理系統支援學習路徑分析之研究)”, Taiwan Area Network Conference 2004(TANET 2004), 2004.
[HW04] Hsiao-Mei Huang and Cheng-Hang Wu, “Applying Data Mining in E-learning Environment”, IEEE International Conference on Advanced Learning Technologies (ICALT2004), vol. 6, no. 2, pp.31-32, April 2004.
[HydraWeb] HydraWeb Hydra 5000. http://www.hydraweb.com/
[IC+00] A. Iyengar, J. Challenger, D. Dias and P. Dantzig, “High-Performance Web Site Design Techniques”, IEEE Internet Computing, 4(2), March/April 2000.
[IMS] Global Learning Consortium, available online at http://www.imsproject.org/
[IPivot] IPivot. Available online at http://www.intel.com/network/ipivot/
[JD88] A.K. Jain and R.C. Dubes, “Algorithms for Clustering Data”, Englewood Cliffs, N.J.: Prentice Hall, 1988.
[KI+97] M. Kalyanakrishnan, R. K. Iyer and J. U. Patel, “Reliability of Internet Hosts: a Case Study from the End User''s Perspective,” In Proceedings of the Sixth International Conference on Computer Communications and Networks, September 1997.
[Kohonen82] T. Kohonen, “Self-organized formation of topologically correct feature maps,” Biol. Cybern., vol. 43, pp. 59-69, 1982.
[Kuhn97] D. R. Kuhn, “Sources of Failure in the Public Switched Telephone Network,” IEEE Computer 30(4), April 1997.
[LH+01] J. Lin, C. Ho, W. Sdiq and M.E. Orlowska, “On Workflow Enabled e-Learning Services,” IEEE Advance Learning Technology Conference, pp. 349-352, 2001.
[LH+02] Peiya Liu, Liang H. Hsu and Amit Chakraborty, “Towards automating the generation of SCORM-based multimedia product training manuals”, 2002 IEEE International Conference on Multimedia and Expo(ICME 2002), vol. 2, pp. 397–400, 2002.
[Linux] Linux.com. Available online at http://www.linux.com/
[Lloyd82] S.P. Lloyd, “Least Squares Quantization in pcm”, Transaction on Inform. Theory, vol. IT-28, no.2, pp.129-137, 1982
[LOM] IEEE 1484.12.1-2002 Learning Object Metadata Standard. Available online at: http://www.iee.org/
[Lotus] Lotus LS, available online at http://lotus.com/home.nsf/welcome/learnspace/
[LTSC] Learning Technologies Standardization Committee (LTSC), http://itsc.ieee.org/
[LW+00] Chien-I Lee, Meng-Sung Wu, Cheng-Tao Wu and Yu-Chiang Li, “A Study on Discover Pattern of Learning Portfolio in WWW Learning Environment,” Taiwan Area Network Conference (TANET''2000), Taiwan, 2000.
[LY01] M. Y. Luo and C. S. Yang, “Constructing Zero-Loss Web Services,” In Proceedings of the INFOCOM 2001, Anchorage, Alaska, April 22-26, 2001.
[MC+98] F. Masseglia, F. Cathala and P. Poncelet, “The PSP Approach for Mining Sequential Patterns.” In Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery, Nantes, France, vol. 1510, pp. 176-184, 1998.
[Menn99] J. Menn, “Prevention of Online Crashes is No Easy Fix,” Los Angeles Times, 2 December 1999.
[MG95] B. Murphy and T. Gent, “Measuring System and Software Reliability Using an Automated Data Collection Process,” Quality and Reliability Engineering International, vol. 11 pp. 341-353, 1995.
[Mogul95b] J. C. Mogul, “The Case for Persistent-Connection HTTP,” In Proceedings of the ACM SIGCOMM ''95 Conference, August 1995.
[Moodle] Moodel, available online at http://www.moodel.org/
[MySQL] MySQL: The World''s Most Popular Open Source Database, http://www.mysql.com/
[NK99] S. Nilsson and G. Karlsson, “IP-address lookup using LC-tries,” IEEE Journal on Selected Areas in Communications, vol. 17, no. 6, June 1999.
[PA+98] V. Pai, M. Aron, M. Svendsen, G. Banga, P. Druschel, W. Zwaenepoel and E. Nahum, “Locality-aware request distribution in cluster-based network servers,” In Proceedings of the 8th International Conference on Architectural Support for Programming Languages and Operating Systems, October 1998.
[PB+98] R. Pandey, J. Fritz Barnes and R. Olsson, “Supporting quality of service in HTTP servers,” In Proceedings of the 17th Annual Symposium on Principles of Distributed Computing, June 1998.
[PH+01] J. Pei, J.Han, B. Mortazavi-Asl, H. Pinto, Q. Chen, U.Dayal and M-C. Hsu, “PrefixSpan: Mining Sequential Patterns Efficiently by Prefix Prejected Pattern Growth,” In Proceedings of the International Conference of Data Engineering, Heidelberg, Germany, pp. 215-224, 2001.
[PHP] The PHP Group, PHP hypertext preprocessor. Available online at http://www.php.net/
[PQ00] V. N. Padmanabhan and L. Qiu, “The Content and Access Dynamics of a Busy Web Site: Findings and Implications,” In Proceedings of the ACM SIGCOMM ''00 Conference, August 2000.
[RA99] M. Rabinovich and A. Aggarwal, “RaDaR: A Scalable Architecture for a Global Web Hosting Service,” In Proceedings of the 8th International World Wide Web Conference, Toronto, Canada, May 1999.
[Resonate] Resonate, http://www.resonate.com/
[RS+03] J. Redol, D. Simoes, A. Carvalho, H. Pascoa, J. Coelho, P. Grave, R. Luis, N. Horta, “VIANET – A New Web Framework for Distance Leaning,” In Proceedings of the 3rd IEEE International Conference on Advanced Learning Technologies (ICALT’03), pp. 258-259, 9-11 July 2003.
[SB+00] Y. Saito, B. Bershad and H. Levy, “Manageability, Availability and Performance in Porcupine: A Highly Scalable Internet Mail Service,” ACM Transactions on Computer Systems, August 2000.
[SIF] Schools Interoperability Framework Association, available online at http://www.sifinfo.org/
[SS02] Ong Siew Siew, John Shepherd, “WebCMS: A Web-based Course Management System,” In Proceedings of the 13th International Workshop on Database and Expert Systems Applications (DEXA’02), pp. 345-350, 2-6 Sept. 2002.
[Struts] The apache Software Foundation, available online at http://struts.apache.org/
[SUN] “E-learning Application Infrastructure,” White paper of Sun Microsystems.
[TopClass] TopClass, available online at http://www.wbtsystems.com/
[VA00] Juha Vesanto and Esa Alhoniemi, “Clustering of the Self-Organizing Map,” IEEE Transactions on Neural Networks, vol. 11, no. 3, pp. 586-600, May 2000.
[WebCT] WebCT, available online at http://www.webct.com/
[YL+98] C. S. Yang, M. Y. Luo, C. W. Tseng and David D.H Lin, “Design and Implementation of an Environment for Building Scalable and Highly Available Web Server,” In Proceedings of 1998 International Symposium on Internet Technology, pp. 124-131, April 29- May 1, 1998.
[YL98] C. S. Yang and M. Y. Luo, “Design and Implementation of an Administration System for Distributed Web Server,” In Proceedings of the 12th USENIX Systems Administration Conference (LISA’98), December 6-11, 1998.
[YL99a] C. S. Yang and M. Y. Luo, “An Effective Mechanism for Supporting Content-Based Routing in Scalable Web Server Clusters,” In Proceedings of the International Workshop on Internet (in conjunction with ICPP''99), Wakamatsu, Japan, September 1999.
[YL99b] C. S. Yang and M. Y. Luo, “Efficient support for content-based routing in web server clusters,” In Proceedings of the 2nd USENIX Symposium on Internet Technologies and Systems, Boulder, Colorado, USA , October 1999.
[YL05] Chu Sing Yang, Ting-Wen Liang, Jiun-Huei Ho and Chun-Wei Tsai, “A message manage agent in an elearning management system,” In Proceedings of World Conference on Educational Multimedia, Hypermedia & Telecommunications (ED-MEDIA 2005), Montreal, Canada, June 27-July 2, 2005.
[Zaki01] M.J. Zaki, “SPADE: An Efficient Algorithm for Mining Frequent Sequences,” In Proceedings of Machine Learning Journal, special issue on Unsupervised Learning, vol. 42, no. 1/2, pp. 31-60, 2001.
[ZS+99] H. Zhu, B. Smith and T. Yang, “Scheduling optimization for resource-intensive Web requests on server clusters,” In Proceedings of the Eleventh Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA''99), June 1999.
[ZT+01] H. Zhu, H. Tang and T. Yang, “Demand-driven service differentiation for cluster-based network servers,” In Proceedings of INFOCOM 2001.