Please wait a minute...
New Technology of Library and Information Service  2012, Vol. 28 Issue (3): 40-46    DOI: 10.11925/infotech.1003-3513.2012.03.07
Current Issue | Archive | Adv Search |
Modeling and Analysis of Multilingual Information Resource Scheduling Using Colored Timed Petri Nets
Han Yaojun
College of International Business, Shanghai International Studies University, Shanghai 200083, China
Download: PDF(703 KB)   HTML  
Export: BibTeX | EndNote (RIS)      
Abstract  The architecture of the multilingual information resource scheduling system under semantic grid environment is presented, and a colored timed Petri net for multilingual information resource scheduling system under semantic grid environment is constructed. The computational formulas of fulfillment rate of all kind of requests by user and complete finishing rate of scheduling system are given, and the feasibility and effectiveness of all kind of request by user and scheduling system are analyzed using reachable scheduling graph. The example and simulation give the effective scheduling process and turnaround time. The results show that the proposed model which is feasible and effective, not only intuitively describes the flow of multilingual information resource scheduling but also analyzes its performance by mathematical method.
Key wordsSemantic grid      Multilingual      Resource scheduling      Colored timed Petri net     
Received: 31 January 2012      Published: 19 April 2012
: 

G203 TP391

 

Cite this article:

Han Yaojun. Modeling and Analysis of Multilingual Information Resource Scheduling Using Colored Timed Petri Nets. New Technology of Library and Information Service, 2012, 28(3): 40-46.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.1003-3513.2012.03.07     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2012/V28/I3/40

[1] Zhuge H. Semantic Grid: Scientific Issues, Infrastructure, and Methodology[J]. Communications of the ACM, 2005, 48(4):117-119.

[2] Foster I, Kesselman C, Tueche S. The Anatomy of the Grid: Enabling Scalable Virtual Organizations [J]. International Journal of High Performance Computing Applications, 2001, 15(3):200-222.

[3] Berners-Lee T, Hendler J, Lassila O. The Semantic Web[J]. Scientific American, 2001(5):1-12.

[4] 冯志伟.信息时代的多语言问题和对策[J]. 术语标准化与信息技术,2010(2):34-37.(Feng Zhiwei. Multilingualism in Information Epoch and Our Countermeasure[J]. Terminology Standardization & Information Technology, 2010(2):34-37.)

[5] 郝嘉树,王惠临,刘耀.基于本体的跨语言信息检索模型和关键技术研究[J]. 情报科学,2009,27(2): 271-275. (Hao Jiashu, Wang Huilin, Liu Yao. Research on Ontology-based CLIR Model and Key Technologies[J]. Information Science, 2009,27(2): 271-275.)

[6] 张李义,张震云. 一种新的跨语言商品信息检索方法在图书搜索中的应用[J]. 现代图书情报技术,2010(1): 9-14. (Zhang Liyi, Zhang Zhenyun. A New Cross- Language Commodity Information Retrieval Approach in Book Searching[J]. New Technology of Library and Information Service, 2010(1): 9-14.)

[7] 徐红姣,王惠临,章成志. 跨语言信息检索查询翻译词典自动构建研究[J]. 情报理论与实践,2010,33 (3): 105-109.(Xu Hongjiao,Wang Huilin,Zhang Chengzhi. Research on Automatic Construction of Query and Translation Dictionary for Cross-Language Information Retrieval [J].Information Studies: Theory & Application, 2010,33 (3): 105-109.)

[8] 吴哲辉. Petri网导论[M].北京:机械工业出版社,2006.(Wu Zhehui. Introduction to Petri Nets [M].Beijing: China Machine Press,2006.)

[9] 诸葛海. 语义网格的基础理论、模型与方法研究进展[J]. 中国基础科学,2007,9(6):29-31.(Zhuge Hai. Research Progress on the Fundamental Theory, Model and Method on the Semantic Grid[J]. China Basic Science, 2007,9(6):29-31.)

[10] 毕强,韩毅. 语义网格环境下基于元数据本体的数字图书馆互操作研究[J]. 图书情报工作,2009,53(15):17-20,82. (Bi Qiang, Han Yi. Interoperation Research Based on Metadata Ontology in Digital Libraries Under Semantic Grid Environment [J]. Library and Information Service, 2009,53(15):17-20,82.)

[11] 赵杨. 基于语义网格的数字图书馆知识推送服务系统研究[J]. 情报科学,2007,25 (12): 1869-1873.(Zhao Yang. Research on Knowledge Push Service System in Digital Library Based on Semantic Grid[J]. Information Science, 2007,25(12): 1869-1873.)

[12] 韩耀军.网格计算资源调度方案及其Petri网建模与分析[J]. 系统仿真学报,2006,18(4):824-828.(Han Yaojun. Modeling and Analyzing of Resource Scheduling Scheme for Grid Computing Using Petri Nets [J]. Journal of System Simulation, 2006, 18(4):824-828.)

[13] Buyya R, Abramson D, Giddy J, et al. Economic Models for Resource Management and Scheduling in Grid Computing[J]. Concurrency and Computation: Practice and Experience, 2002, 14(13-15):1507-1542.

[14] Nandagopal M, Uthariaraj V U. Hierarchical Status Information Exchange Scheduling and Load Balancing for Computational Grid Environments[J]. International Journal of Computer Science and Network Security, 2010, 10(2):177-185.

[15] Gounaris A, Sakellariou R, Paton N W,et al. A Novel Approach to Resource Scheduling for Parallel Query Processing on Computational Grids[J]. Distributed and Parallel Databases, 2006, 19(2-3): 87-106.

[16] Han X, Pan X, Chen J. Distributed Scheduling Pattern for Dynamic Load Balance in Computing Grid [J]. Computer Engineering and Design, 2007, 28(12):2845-2847.

[17] Malarvizhi N, Rhymend U V. Hierarchical Load Balancing Scheme for Computational Intensive Jobs in Grid Computing Environment[C]. In: Proceedings of the 1st Conference on Advanced Computing. 2009: 97-104.

[18] 朱亚玲,贾晓凤. 基于双向拍卖的网格资源调度模型与竞价策略[J]. 现代图书情报技术,2008(12): 32-36. (Zhu Yaling, Jia Xiaofeng. A Double Auction-based Scheduling Model and Bidding Strategy to Grid Resource[J]. New Technology of Library and Information Service, 2008(12): 32-36.)

[19] Van der Aalst W M P. Petri Net Based Scheduling, Computing Science Reports [R]. Eindhoven University of Technology, 1995.

[20] 熊曾刚,杨扬,曾明. 基于Petri 网的两阶段网格任务调度模型与分析[J]. 通信学报,2009,30(8):69-77.(Xiong Zenggang,Yang Yang, Zeng Ming. Research on Two-phase Grid Task Scheduling Based on Petri Nets[J]. Journal on Communications, 2009,30 (8):69-77.)

[21] Yuan Z, Zhou J, Ye H. A GSPN-based Grid Resource Schedule Algorithm[C]. In: Proceedings of the 9th International Conference on Grid and Cooperative Computing. 2010:457-460.

[22] Qu C, Zhang L, Zhang B,et al. Maintenance Resource Scheduling Modeling by Petri Net[C]. In: Proceedings of the 9th International Conference on Electronic Measurement & Instruments. 2009: 861-865.

[23] 胡志刚,谌任,陈华全. 一种改进的网格资源调度算法及其有色Petri网建模和分析[J]. 小型微型计算机系统,2007, 28(2):229-232.(Hu Zhigang, Chen Ren, Chen Huaquan. An Improved Grid Resource Scheduling Algorithm and Its Modeling and Simulation with Colored Petri Net[J]. Journal of Chinese Computer Systems, 2007, 28(2):229-232.)

[24] 韩耀军. 基于QoS的信息网格资源调度的建模与分析[J]. 情报杂志,2010,29(4):146-150. (Han Yaojun. Modeling and Analysis of QoS-based Resource Scheduling for Information Grid[J]. Journal of Intelligence, 2010,29(4):146-150.)

[25] Peterson J L. Petri Net Theory and Modeling of Systems [M]. Englewood Cliffs, NJ: Prentice Hall, 1981.

[26] Zuberek W M. Timed Petri Nets: Definitions, Properties and Applications[J]. Microelectronics Reliability, 1991, 31(4): 627-644.
[1] Liu Sa Zhang Chengzhi. Survey of Multilingual Document Representation[J]. 现代图书情报技术, 2010, 26(6): 33-41.
[2] Zhang Chengzhi,Huilin Wang. Survey on Multilingual Documents Clustering[J]. 现代图书情报技术, 2009, 25(6): 31-36.
[3] Zhu Yaling,Jia Xiaofeng. A Double Auction-based Scheduling Model and Bidding Strategy to Grid Resource[J]. 现代图书情报技术, 2008, 24(12): 32-36.
[4] Wu Dan . Ontology Driven Cross Language Information Retrieval[J]. 现代图书情报技术, 2006, 1(5): 22-26.
[5] Huang Min,Chen Sushing,Fu Xiaoou. Multilingual and Multidatabases Search System on Chinese Herbal Drug[J]. 现代图书情报技术, 2002, 18(3): 43-45.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn