簡易檢索 / 詳目顯示

研究生: 張祥音
Chang, Shiang-Inn
論文名稱: 透過複合頻道廣播的作法 傳輸 Mobile Web Services
Transmission of Mobile Web Services through Multi-channel Broadcast
指導教授: 鄭憲宗
Cheng, Sheng-Tzong
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2005
畢業學年度: 93
語文別: 英文
論文頁數: 49
中文關鍵詞: 廣播
外文關鍵詞: mobile, broadcast, web services, wireless
相關次數: 點閱:83下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   近年來,Web Services無疑的已經成為應用於電子商務(e-commerce)的一項重大技術。同時,快速成長的行動通訊網路技術以及日漸普及的手持式行動裝置,也促成了行動電子商務(m-commerce)的快速發展。

      然而,在無線網路的環境下進行Web Services的資料傳輸,仍然有許多困難必須克服。首先,與有線網路環境相比,無線網路環境提供的頻寬較為不足。而取用Web Services透過的SOAP訊息經常比需耗費大量的來回訊息傳輸才能完成一個運作,無線網路其較差的穩定性也可能無法支援這樣一個連續的傳輸動作。因此我們必須採用其他的策略來部署一個Mobile Web Services。

      在本論文中我們提出了一個傳輸Mobile Web Services的方案。我們並不遵行現行Web Services的輕量客戶端模型(Thin Client Model),取而代之我們採用一個智慧型客戶端模型(Smart Client Model)來有效減少Web Services必須耗用的大量傳輸量。為了實現這個智慧型客戶端模型,我們的Mobile Web Services傳輸方案是建立在廣播模式基礎(broadcast-based)上的。部分的Web Services運算可以從伺服器端移至客戶端運行,藉以減少其傳輸需求。

      由於我們的傳輸模型是建立在廣播基礎上的,我們提出一個廣播排程演算法稱為EDDB(Exponentially Duplicate Data Broadcasting ),以及一個資料索引技術稱為DCI(Detached Channel Indexing)來增強此傳輸模型的效能表現。

      Web Services are undeniably one of the most significant e-commerce concepts of the world in recent years. At the same time, advances in mobile communications and the continuously increasing number of users of hand-held terminals force the rapid development of m-commerce.

      Transmitting web services in a wireless network has some difficulties to overcome. First, a wireless network provides a much lower bandwidth than a fixed network. Second, because of SOAP messages need a frequent round-trip connection, a wireless network may not stable enough to support a web service sequence round-trip transporting. Thus we may need to adopt another strategy to transmit mobile web services.

      In this paper, we propose a scheme to transmit mobile web services messages. We don’t follow the thin client model in existing web service architecture, instead we propose a flexible “smart client model” to decrease the frequent connection of existing web services architecture. To realize the “smart client model”, our transmission scheme is broadcast-based. Part of the mobile web services executions can be designed to be downloaded to a client’s mobile device, so that reduce the connection quantity.

      Due to our transmission scheme is broadcast based, we propose a broadcast scheduling algorithm named EDDB (Exponentially Duplicate Data Broadcasting) and an indexing method named DCI (Detached Channel Indexing) to enhance our scheme’s performance.

    Abstract 1 1 Introduction 2 1.1 Web Services 2 1.2 Mobile Challenges 7 1.3 Smart Client Model in Mobile Web Services 8 2 Related Works 9 2.1 Broadcast 9 2.2 Air Indexing 11 3 System Model 15 3.1 Mobile Web Service Transmission Scheme 15 3.2 Organization of Multi Channels 16 3.3 Broadcast System Architecture 17 4 Broadcast Scheduling Method 19 4.1 EDDB 19 4.2 Analysis of Time Complexity 23 5 Broadcast Indexing Method 25 5.1 DCI 25 5.2 Optimum Bandwidth Allocation 25 6 Evaluation Results 33 6.1 Simulation Environment 33 6.2 Performance of EDDB & DCI 34 7 Conclusions and Future Works 39 References 40

    [1] Roy, J.; Ramanujan, A. “Understanding Web Services” IEEE IT Professional, Volume: 3, Issue: 6, Nov/Dec 2001 Page(s): 69-73, November/December, 2001.

    [2] J. A. Senn, “The emergence of M-commerce,” IEEE Computer, vol. 33, no. 12, Dec. 2000.

    [3] T. Pilioura, A. Tsalgatidou, S. Hadjiefthymiades, “Scenarios of using Web Services in M-Commerce” ACM SIGecom Exchanges, Vol. 3, No. 4, January 2003.

    [4] S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, “Broadcast disks: Data management for asymmetric communications environments”, ACM SIGMOD Conference on Management of Data, pages 199–210, San Jose, CA, USA, May 1995.

    [5] Jianliang Xu, Wang-Chien Lee, and Xueyan Tang, “Exponential Index: A Parameterized Distributed Indexing Scheme for Data on Air”, ACM MobiSys’04, Boston, Massachusetts, USA, June 6-9, 2004.

    [6] Jiun-Long Huang and Ming-Syan Chen, “Dependent Data Broadcasting for Unordered Queries in a Multiple Channel Mobile Environment.” IEEE Transactions on knowledge and data engineering, VOL. 16, NO. 9, September 2004.

    [7] Ming-Syan Chen, Philips S. Yu, and Kun-Lung Wu, “Indexed Sequential Data Broadcast in Wireless Mobile Computing”, 17th International Conference on Distributed Computing Systems (ICDCS '97), May 27-30, 1997, Baltimore, MD.

    [8] Putra Sumari, Rozaida Mohd Darus, and Hailiza Kamarulhaili, “Data Organization for Broadcasting in Mobile Computing”, Proceeding of the 2003 International Conference on Geometric Modeling and graphics (GMAG’03), 2003.

    [9] Ming-Syan Chan, Kun-Lung Wu, and Philip S. Yu, “Optimizing Index Allocation for Sequential Data Broadcasting in Wireless Mobile Computing”, IEEE Transactions on knowledge and data engineering, VOL. 15, NO.1, January/Feburary 2003.

    [10] G.K. Zipf, Human Behaviour and the Principle of Least Effort. Reading, Mass.: Addison-Wesley, 1949.

    [11] Xu Yang and Athman Bouguettaya, “Broadcast-Based Data Access in Wireless Environment”, C.S. Jensen et al. (Eds.): EDBT 2002, LNCS 2287, pp. 553-571, 2002.

    [12] T. Imielinski, S. Viswanathan, and B. R. Badrinath, “Energy Efficient Indexing On Air”, ACM SIGMOD 94-5/94 Minneapoils, Minnesota, USA, 1994.

    [13] Narayanan Shivakumar and Suresh Venkatasubramanian, “Efficient indexing for broadcast based wireless system”, Mobile Networks and Applications 1, 433-446, J.C. Baltzer AG, Science Publishers, 1996.

    [14] S. Hameed and N. H. Vaidya, “Efficient algorithms for scheduling data broadcast”, ACM/Baltzer Journal of Wireless Networks (WINET), 5(3):183–193, 1999.

    [15] Qinglong Hu, Wang-Chien Lee, and Dik Lun Lee, “Indexing Techniques for Wireless Data Broadcast under Data Clustering and Scheduling”, ACM CIKM’99 11/99 Kansas City, MO, USA, 1999.

    [16] Guanling Lee and Shou-Chih Lo, “Broadcast Data Allocation for Efficient Access of Multiple Data Items in Mobile Environment”, Mobile Networks and Applications 8, 365-375, Kluwer Academic Publishers, Manufactured in The Netherlands, 2003.

    [17] Weiwei Sun, Weibin Shi, Bole Lee, and Yijun Yu, “A Cost-Efficient Scheduling Algorithm of On-Demand Broadcast”, Wireless Networks 9, 239-247, Kluwer Academic Publishers, Manufactured in The Netherlands, 2003.

    [18] Kuen-Fang Jea and Ming-Hui Chen, “A Data Broadcast Scheme Based on Prediction for The Wireless Environment”, Proceeding of the Ninth International Conference on Parallel and Distributed Systems (ICPADS’02), 521-9097/02, IEEE, 2002.

    [19] W.-C. Lee and D. L. Lee. “Using signature techniques for information filtering in wireless and mobile environments”, Journal of Distributed and Parallel Databases (DPDB), 4(3):205-227, July 1996.

    [20] Stefan Berger, Scott McFaddin, Chandra Narayanaswami, Mandayam Raghunath, “Web Services on Mobile Devices – Implementation and Experience”, Proceedings of the Fifth IEEE Workshop on Mobile Computing Systems & Applications (WMCSA 2003).

    [21] Francisco Curbera, Matthew Duftler, Rania Khalaf,William Nagy, Nirmal Mukhi, and Sanjiva Weerawarana, “Unraveling the Web Services Web An Introduction to SOAP, WSDL, and UDDI”, IEEE Internet Computing, March/April, 2002.

    [22] Zakaria Maamar, Hamdi Yahyaoui, Wathiq Manssor, “E-commerce through Wireless Device”, IEEE, Issue of Technological Innovation, 2003.

    [23] James A. Senn, “The Emergence of M-commerce”, November 2000.

    [24] Joseph Williams, “The Web Services Debate J2EE vs. .NET” Communications of the ACM June 2003/Vol. 46, No. 6.

    [25] Hao-hua Chu, Chuang-wen You, Chao-ming Teng, “Challenges: Wireless Web Services”, Proceedings of the Tenth International Conference on Parallel and Distributed Systems (ICPADS’04)

    [26] Bing-Kun Gao, Xiu-Fang Wang, Jian-Guo Jiang, Zhan-Qiang Sun, “Development of the Mobile Web Service Distribution System Platform-Independence”, Proceedings of The Third International Conference of Machine Learning and Cybernetics, Shanghai, 26-29, August 2004.

    [27] V. Tosic, B. Pagurek, E. Esfandiari, K. Patel, ”Management of Composition of E- and M-Bussiness Web Services with Multiple Classes of Service”, IEEE, 2002.

    [28] Sheng-Tzong Cheng, Jian-Pei Liu, Jian-Lun Kao, Chia-Mei Chen, “A New Framework for Mobile Web Services”, Proceedings of the 2002 Symposium on Applications and the Internet (SAINT’02w)

    [29] Sangmi Lee, Geoffrey Fox, “Wireless Reliable Messaging Protocol for Web Services (WS –WRM)”, Proceedings of the IEEE International Conference on Web Services (ICWS’04)

    下載圖示 校內:立即公開
    校外:2005-08-02公開
    QR CODE