Please wait a minute...
Advanced Search
现代图书情报技术  2012, Vol. 28 Issue (3): 40-46    DOI: 10.11925/infotech.1003-3513.2012.03.07
  知识组织与知识管理 本期目录 | 过刊浏览 | 高级检索 |
多语言信息资源调度的有色时延Petri网建模与分析
韩耀军
上海外国语大学国际工商管理学院 上海 200083
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
全文: PDF(703 KB)   HTML  
输出: BibTeX | EndNote (RIS)      
摘要 给出语义网格环境下多语言信息资源调度的体系结构,构建语义网格环境下多语言信息资源调度的有色时延Petri网模型。利用该模型的可达调度图,给出用户对所有语言种类请求的满足率与调度系统的完成率的计算公式,分析用户请求及调度系统的可行性与有效性。通过算例和模拟,得出所模拟系统的有效调度流程,以及有效调度的周转时间。结果表明,该模型不仅可以直观地描述多语言信息资源调度流程,还可以用数学方法来分析其特性,因此是可行和有效的。
服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
韩耀军
关键词 语义网格多语言资源调度有色时延Petri网    
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
收稿日期: 2012-01-31     
: 

G203 TP391

 
基金资助:

本文系上海市哲学社会科学规划一般课题“基于语义网格的多语言信息资源检索与调度研究”(项目编号:2010BTQ001)的研究成果之一。

引用本文:   
韩耀军. 多语言信息资源调度的有色时延Petri网建模与分析[J]. 现代图书情报技术, 2012, 28(3): 40-46.
Han Yaojun. Modeling and Analysis of Multilingual Information Resource Scheduling Using Colored Timed Petri Nets. New Technology of Library and Information Service, DOI:10.11925/infotech.1003-3513.2012.03.07.
链接本文:  
http://manu44.magtech.com.cn/Jwk_infotech_wk3/CN/10.11925/infotech.1003-3513.2012.03.07
[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] 刘飒 章成志. 多语言文本表示研究综述*[J]. 现代图书情报技术, 2010, 26(6): 33-41.
[2] 章成志,王惠临. 多语言文本聚类研究综述*[J]. 现代图书情报技术, 2009, 25(6): 31-36.
[3] 朱亚玲,贾晓凤. 基于双向拍卖的网格资源调度模型与竞价策略[J]. 现代图书情报技术, 2008, 24(12): 32-36.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
版权所有 © 2015 《数据分析与知识发现》编辑部
地址:北京市海淀区中关村北四环西路33号 邮编:100190
电话/传真:(010)82626611-6626,82624938
E-mail:jishu@mail.las.ac.cn