Analysing Internet Information Propagation using Quality of Service Methodology based on Algebra of System Wang Tianju Department of Industrial Engineer- ing, Tsinghua University Beijing, China wtshootj@gmail.com Qu Qu Department of Industrial Engineer- ing, Tsinghua University Beijing, China ququjoy@gmail.com Benjamin Koo Department of Industrial Engineer- ing, Tsinghua University Beijing, China koo0905@gmail.com Abstract: In this paper, we analyze the basic characteristics of the propagation network. Using the modeling framework Al- gebra of System (AoS), we convert the complexity of the net- work structure into the quantity of data. By using OPN(Object-Process Network) which is an executable meta- language based on the mathematical specification of AoS, we build a framework to describe and evaluate the performance of internet networking during Beijing Olympic Games, which is collected by GPERF, a globally distributed performance mea- surement system of China Education and Research Network (CERNET). In this framework, we deal with the information of QoS for simulation, visualization, and analysis of user’s needs in a uniform algebraic way. Keyword: Algebra of System, Quality of Service, Object- Process-Network I. INTRODUCTION A. Beijing Olympic Games and Propagation of Information The Beijing Summer Olympic Games has taken atten- tions all over the world. By the convenience of internet and telecommunication networks to facilitate the transmission, making our events happen to Beijing the first time informa- tion, we can deliver the information of Olympic Games to all parts of the world in seconds. Therefore, the behavior and the measurement of high concern, high rate of informa- tion arising events in the global communication network is an important research topic. The main characteristics are shown in the following areas: • Heterogeneity: The processes of transmission of in- formation tend to use a variety of means, through a variety of media, so the physical environment and the software system of the propagation of informa- tion should be taken into consideration. Therefore, it belongs to the issue about heterogeneous network. • Effectiveness: In many aspects, the measurement of the effectiveness of information is not only about guarantee the information at arrival is the same as the original one. Taking the semantic of information into account, a more accurate maybe take the under- standing of the recipient into consideration. • Suddenness: From the study of major events and sports, the model of the attention over times is useful to our general information propagation modeling and design of emergency response system. • Regionality: Different users in different geographical regions have different stimulus intensity to different information, so the propagation of information has a geographical orientation, which may make sense in the design of network deployment and decision- making on the deployment. B. Algebra and System Modeling A mathematical structure of an operand set and operator set, we call it an algebra. As operators for an algebra, they must obey the closure property of an algebra, thus they must be closed under the operator set of the same algebra, that is to say, operators to an arbitrary element in the operand set always results in some element in the same set. Therefore, we can written an algebra A as following tuple: A ൌ ൏ ሼ݌ݎݏሽ, ሼ݌ݎݐ݋ݏݎሽ൐ With operators and operands, algebras can provide a way to describe and reason about information of system level representationly and efficiently. Operators offer us ways to rewrite algebraic expressions, for example, by creating operators which operate in the system model do- main, we can simplify, transform, and reveal hidden quali- ties of the system model, which can improve our under- standing of the system. Operands offer us ways to encode the information content of algebraic expressions, for exam- ple, by using abbreviated variable names or mathematically- defined constant values, we can decompose the system into subsets of qualitative and quantitative properties, which make it manageable. C. Methodology of Quality of Service As the name suggests, in real life, QoS often reflects the customers’ satisfaction of services, and QoS is a measure- ment and evaluation of service level. In computer systems, especially computer network systems, such as computing and information services, the same advantages and disad- vantages exist with the quality of service issues. The goal of QoS control is to provide distinguished services and performance guarantee: Distinguished Service means to provide different services between different applications in accordance with the demand; performance guarantee means to guarantee these issues such as bandwidth, loss, delay, 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications Unrecognized Copyright Information DOI 10.1109/ISPA.2009.87 71 2009 IEEE International Symposium on Parallel and Distributed Processing with Applications 978-0-7695-3747-4/09 $25.00 © 2009 IEEE DOI 10.1109/ISPA.2009.87 71