跳到主要內容

臺灣博碩士論文加值系統

(3.233.217.106) 您好!臺灣時間:2022/08/14 13:54
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:姚旭展
研究生(外文):Yao, Hsu-Chan
論文名稱:網際網路即時測驗平台上之資料區塊排程策略於延遲公平性與頻寬最小化之研究
論文名稱(外文):A Study of Data Segment Scheduling Strategies for Latency Fairness and Bandwidth Minimization in Real-Time Test Platforms on the Internet
指導教授:賴冠州賴冠州引用關係許玟斌許玟斌引用關係
指導教授(外文):Lai, Guan-JoeShi, Mei-Pin
學位類別:碩士
校院名稱:臺中師範學院
系所名稱:教育測驗統計研究所
學門:教育學門
學類:教育測驗評量學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:95
中文關鍵詞:網際網路即時測驗測驗公平性資料區塊排程策略模擬
外文關鍵詞:Internetreal-time testtest fairnessdata-segment scheduling strategysimulation
相關次數:
  • 被引用被引用:0
  • 點閱點閱:196
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:3
在網際網路的應用領域當中,網路學習是其中一個重要的應用範圍。透過網路學習之後所需的自我測驗也是網際網路中的一個重要領域。在即時測驗平台上,如何能同時服務多個受試者並使其公平測試是一個很重要的問題。由於測驗服務系統可能會因為資源不足而造成測驗不公平,所以致力於網路測驗的公平性更需要被重視。一般來說,施測者與受試者皆希望能於一公平的平台上進行測驗。如果系統資源不足的情況產生,必會造成測試時等待的現象。但目前的研究並無一討論測驗公平性的議題。本研究將提出一新的資料區塊排程策略,以解決網路頻寬不足及施測公平性的問題。透過適當的模擬研究,結果顯示此一資料區塊排程策略能有效解決施測公平性的問題,且能更有效的利用有限的頻寬。

The e-learning is one of the important application of the Internet. The self-evaluation is an important process after user finishes the e-learning. How to service every examinee and to test in a fair environment are important topics on real-time test platforms. The system might make the test unfair because the resource is not enough. Therefore, this thesis needs to take care with the test-fairness problems. In general, the examinee likes to test on the fair environment. When the system’s resource is not enough, the test-delay situation may happen. However, there is no study to research the test-fairness problem. In this thesis, it proposes new data-segment strategies to solve the latency fairness and the bandwidth insufficient problems. This strategy can solve the problems after we simulate the data-segment strategies.

Chapter 1 Introduction…………………………………………………………..1
Chapter 2 Related Work………………………………………………………… ...4
2.1 VOD system………………………………………………………………. ...4
2.2 Data segment scheduling strategies………………………………………. ...5
2.2.1 Batching………….……………………………………………………..5
2.2.2 Piggybacking…………….…………………………..…………………7
2.2.3 Skyscraper Broadcasting (SB)…………...……………………………9
2.2.4 Truncated Exponential Partitioning (TEP)…………………………11
2.3 Simulation model design……………………………………………….… ..12
Chapter 3 Scheduling Method………………………………………………….. ..17
3.1 Problem definition……………………………………………………….….17
3.2 Scheduling method…………………………………………………………21
3.3 Data segment scheduling strategies……………………………………….23
3.3.1 DLF1…………………………………………………..…………24
3.3.2 DLF2……………………………………………………………..…..25
3.3.3 DDLF……………………………………………………………...26
Chapter 4 Simulation Environment…………………………...…………………..29
4.1 Simulation model…...……………………………………………………...29
4.1.1 Time-shared system model……………………………………………29
4.1.2 Next-event Time-advance Approach…………………………………30
4.1.3 Event computer model………………………………………………31
4.1.4 Design program model………………………………………………32
4.1.5 Main program model…………………………………………………33
4.1.6 Arrival program model………………………………………………34
4.1.7 Start server run program model……………………………………35
4.2 Overview real-time test simulation model on the Internet………………….37
4.2.1 Simulation factors……………………………………………………..40
4.3 Real-time test platform on the internet……………………………………..44
Chapter 5. Experimental Result………………………………………………………49
5.1 Compare normal and DLF1…………………………………………………49
5.2 Compare DDLF and TEP……………………………………………………50
5.3 Factors influence and statistics-analyze……………………………………57
5.3.1 Data divide……………………………………………………………57
5.3.2 Question's difficulty………………………………………………64
5.3.3 Question's size distribution……………………………………………71
5.3.4 Server bandwidth distribution…………………………………………77
5.3.5 Client’s ability distribution……………………………………………84
Chapter 6. Conclusions and Future Work……………………………………………91
6.1 Conclusions…………………………………………………………………91
6.2 Future Works…………………………………………………………………92
References……………………………………………………………………………...93

[1] K. A. Hua and S. sheu, “Skyscraper Broadcasting: A New Broadcasting Scheme for Metropolitan Video-on-Demand Systems.” Computer Communications Review ACM SIGCOMM, volume 27, number 4, 1997.
[2] R. G. Kermode. “A Novel Method for Video-On-Demand via Digital Broadcast.” IEEE Local and Metropolitan Area Networks, 1999.
[3] D. Eager, M. Vernon, Member, IEEE Computer Society, and J.Zahorjan. “Minimizing Bandwidth for ON-Demand Data Delivery.” IEEE Transactions on Knowledge and Data Engineering. Vol. 13, No 5, September/October 2001.
[4] H. K. Park, H. B. Ryou, “Multicast Delivery for Interactive Video-on-Demand Service.” IEEE Information Networking, 1998.
[5] P. Xuan, S. Sen, O. Gonzalez, J. Fernandez and Krithi Ramamritham, “Broadcast on Demand: Efficient and Timely Dissemination of Data in Mobile Environments.” IEEE Real-Time Technology and Applications Symposium, 1997.
[6] L. S. Juhn and L. M. Tseng, “Adaptive Fast Data Broadcasting Scheme for Video-on-Demand Service.” IEEE Transactions on Broadcasting, Vol. 44, No. 2, June 1998.
[7] H. J. Kim, Y. Zhu, “Channel Allocation Problem in VOD System Using Both Batching and Adaptive Piggybacking.” IEEE Consumer Electronics, 1998.
[8] N. L. S. Fonseca, R. A. Facanha, “The Look-Ahead-Maximize-Batch Batching Policy.” IEEE Multimedia,2002.
[9] N. L. S. Fonseca, R. A. Facanha, “Integrating Batching and Piggybacking in Video Servers.” Global Telecommunications Conference, 2000.
[10] M. Y. Y. Leung, J. C. S. Lui, L. Golubchik, “Buffer and I/O Resource Pre-allocation for Implementing Batching and Buffering Techniques for Video-on-Demand Systems.” IEEE Data Engineering, 1997.
[11] J. K. Chen, “Design and Implementation of an Effective Platform of Video Server Management System.” Master Thesis. NCTU, 1998.
[12] Y. Z. Hou, “An effective Scheduling Policy in Distributed Video Server Environment.” Master Thesis. NCTU, 1999.
[13] Z. H. Chen, “Performance Studying on Video Placement and Load Balancing of Distributed Video-On-Demand Systems.” Master Thesis. FJCU, 1998.
[14] A. M. Law, and W. D. Kelton, “Simulation Modeling and Analysis Third Edition.” McGraw-Hill Companies, 2000.
[15] 何榮桂、陳麗如、郭再興、蘇建誠、籃玉如(民86):虛擬測驗服務中心-建構在Internet的適性測驗環境。國立台灣師範大學資訊教育研究所。
[16] 陳新豐、吳鐵雄(民88):線上適性測驗系統之研發。國立政治大學教育系、國立台南師範學院資訊教育研究所。
[17] 黃朝恭(民89):國民小學國語科多媒體線上測驗系統建置之相關研究。國立台中師範學院教育測驗統計研究所碩士論文。
[18] 李勁(民89):ASP資料庫程式設計。文魁資訊股份有限公司。
[19] 王國榮(民88):WEB資料庫。旗標出版股份有限公司。
[20] 林金霖(民89):ASP實務經典。第三波資訊股份有限公司。
[21] 施威銘研究室(民89):WINDOWS 2000架站實務。旗標出版股份有限公司。
[22] 陳會安(民89):ASP與IIS4/5網站架設徹底研究。旗標出版股份有限公司。
[23] Kazuhiro FURUHATA 著, 劉淑慧 譯(民89):最新JavaScript語法參考辭典。博碩文化股份有限公司。
[24] 孫麗瑛(民90):國小學童英文聲韻覺識及認字能力之相關研究。國立台中師範學院教育測驗統計研究所碩士論文。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top