Computational Intelligence in Data-Driven Modelling and Its Engineering ApplicationsView this Special Issue
Research Article | Open Access
Jianqing Zhang, Feng Xiong, Jinsheng Kang, "The Application of Group Theory in Communication Operation Pipeline System", Mathematical Problems in Engineering, vol. 2018, Article ID 9507823, 10 pages, 2018. https://doi.org/10.1155/2018/9507823
The Application of Group Theory in Communication Operation Pipeline System
To resolve the “pipeline” crisis for telecom operators, this study pioneers the application of Group theory in communication operation pipeline system. The pipeline entity group model was built for information transmission in the pipeline system to analyze operation of pipeline entities. The equations of pipeline system network traffic were established according to the flux conservation principle and matrix of pipeline network. Based on pipeline entity group model, dimensionality of the matrix was reduced. The solution scheme of the flow state transition relationship of the pipeline system is obtained, which will be very useful for the telecom operators to construct high-level mobile e-commerce application model and architecture.
With the advancement of the subversive power of mobile Internet, the new generation of information technology, such as cloud computing and Internet of things, inspired the imagination of enormous participants on the industry chain and led to a new round of information revolution in recent years. Particularly, Over-the-Top (OTT) [1–3] impacts telecom industry as a main participant of the information technology reform. Over-the-Top (OTT) refers to the phenomenon that downstream third parties of mobile Internet business chain offer a variety of value-added telecom applications and services as an alternative to basic telecom service providers in the mobile Internet era.
To avoid the risk of marginalization and channelization, telecom service providers have to improve and guarantee the Quality of Service (QoS) in key business by constructing fine and delicacy management network and upgrading operation platform . Quality of Service (QoS) can be often quantitatively measured by error rates, throughput, transmission delay, and so on [5, 6]. Some research have been conducted to tackle this issue; for example, smart pipeline with visual, sustainable returns was proposed as a key to the telecommunication business of efficient and safe data transmission capacity [7, 8]. Unfortunately, the proposed smart pipeline only redefined the system from two aspects of data transmission and data analysis without optimizing data traffic in distribution and transmission mechanism. Kashif et al. proposed a pipeline resource model associated with stage-level analysis to estimate the worst-case communication latency , and it was only for the improvement of scheduling based on real-time analysis. Markov Decision Process (MDP) model was also used to optimize the network and improve QoS in time domain dynamically [10–13], but the established model often meets “state space explosion” problems; namely, the object management problems caused by the exponential growth of object type and quantity in the computer system and computer network make Markov Decision Process (MDP) model not able to complete the calculation accurately.
Group theory has been used widely in the field of physics and chemistry as a kind of abstract mathematical tools [14, 15]. Group theory has also been used in engineering application, for example, to reduce the multiplicative computational complexity in the creation of digital holograms . In the medical image processing field, the computation time is reduced considerably by exploiting symmetry presented in breast models using Group theory in order to detect breast cancer .
Although Group theory has been used in many fields, it has never been applied to communication network before. Based on our previous work on the three-dimensional pipeline system  of a telecom provider in Shanghai, this study pioneers the application of Group theory on the one-dimensional pipeline content, which is the core of service quality, namely, Quality of Service (QoS). First of all, the pipeline entity of one-dimensional pipeline system is abstracted to combine the business development needs of the Internet application of the communication industry. Secondly, the pipeline system is modeled and analyzed by Group theory. Group operation of pipeline entity state is established by discrete and symmetric transformation model. Finally, the flow state transition relationship of the pipeline system is established, and the transfer process of the system state in the group operation transformation is described. The solution scheme of the flow state transition relationship of the pipeline system is given, which will be helpful for the telecom operators to construct high-level mobile e-commerce application model and architecture.
2. Pipeline System Model Based on Group Theory
2.1. Introduction of Pipeline Entity
In the software application level in the pipeline system, pipeline entity is a platform system of business support service, including Undertaking pipeline, Service pipeline, Payment channel, Logistics pipeline, and Data pipeline. In physics and system level, pipeline entity can connect, transport, and package information. The pipeline entity can complete all kinds of connections between objects, including payment and logistics in application and physical connection nodes. One-dimensional pipe in the pipeline system has the effects of connection, support, and transmission. It is a connected entity object and transmission of information channel. When the pipeline entity constructed to scale, pipeline system will become a platform to support higher operation output.
2.2. Pipeline Entity Group and Pipeline Entity Object
2.2.1. Definition of Pipeline Entity Group
Group is a set, represented by the symbol . set equipped with a binary operation • is said to form a group , if the following conditions hold:(1), .(2).(3)There exists an element , such that ∀, .(4), there exists , such that .
The definitions of pipeline group are as follows.
Definition 1. Pipeline entity group is the set of the symmetry transformation of pipeline entity.
Definition 2. The pipeline entity element is one kind of abstract operation unit which made the pipeline status transformed, acting on the communication pipeline which is estimative and logical.
In the specified information plane, a two-dimensional plane pipeline status expressed by the pipeline and its transformation is projected to the three-dimensional information space. Similarly, the pipeline status in the information space is also projected to the pipeline entity in the real space. There is a one-to-one correlation between these transformed pipeline objects in the real space and information space. Therefore, symmetric operation and translation operation of pipeline entity are EA and CP; status change operations are listed in Table 1, for example, OP, OM, PK, PB, PS, TP, TN, UM, UD, and UC. According to the definition of group, the transformations above can be judged as a part of group elements of pipeline entity group which is 12-order. Based on the two-dimensional nature, symmetry principle, and the symmetry transformation operations of 3-order components of information plane, the transformations can be classified into 6 types. These transformations can be defined as characteristic transformation matrixes and satisfy closure, distributive law, associative law, and inverse transformation of group. Characteristic transformation matrixes of group elements are listed in Table 1.
In the pipeline group , any element or must satisfy that the result of calculation is included in the group ; the symbol “•” is one kind of specific calculation, which is similar to the placeholder of integer addition. The equation of the characteristic matrix of group element can be described as follows: Only when can (1) be satisfied.
Choose , , , , , and , so are linearly independent in the pipeline entity group; then group can be characterized by 6-order basic tensor; that is, other group elements and pipeline objects can be expressed with . In addition, the transformations we mentioned above can only change the state of the pipeline entities, but not be related to the change of the substance of the pipeline entity.
2.2.2. Pipeline Entity Object Status
Definition 3. Information model of pipeline objects, , abbreviated as .
Pipeline object is a vector and it is superposition state quantities of , so the operation of the pipeline entity is equivalent to the treatment of the state quantities . In the pipeline system, the pipeline state model is shown in Figure 1.
The state of at different times of the transformation is ; that is, , , where is a pipeline entity group. The state of the pipeline object can be divided into ready state, running state, and blocking state in the system in which the pipeline object of the running state has an independent state. As shown in Table 2, is a group element of of the pipeline entity group, which can be expressed by the base vector as defined above:
2.3. Pipeline Entity Object State Transition Formula
In a realistic communication pipeline system, the state of the object is changed by the transformation operations that act on the object. It is measured in the Hilbert space of the transformation operation; in other words the state of an object is in a measurable state, which is a faithful reflection of the nature of the object. According to Definition 3 of the pipeline entity state, pipeline object in the Hilbert space is measured by the state and it is a space vector, respectively, . It complies with the principle of superposition in Hilbert space. According to , , and the base vector representation method, from (2) pipeline group in 6-dimensional space can be described asTherefore, similarly expanding to the pipeline object , it satisfies the following formula:For the pipeline entity object, represents the initial state of the pipeline object and represents the intrinsic vector of the object of the pipeline, which is the object state vector of the pipeline entity under the action of the transformation. From formula (3) and formula (4), the entity state transition formula can be obtained: At this point, the pipeline object state formula is established. is the initial state space expression of the pipeline system and is the terminal state space expression. In the state transition formula (5), the entity pipeline is treated as a whole system. Its state changes from initial state to terminal state which is determined by the function of . Among them, the quantity of flow in the transmission pipeline will not change with the change of state of pipe length, wideness, bending, and so on. The quantity of flow will not be generated or destroyed for no reason, and it stays unchanged within the pipeline transmission. This is the effect of applying Group theory on flow conservation, corresponding to reflecting the system structure of the pipeline itself. Due to the complexity of the traditional telecommunication system, the existing technology cannot provide enough storage space and reduce the throughput of the network system when the state space is too large. There are too many objects in the pipeline, which leads to the exponential increase in time complexity and the increase of time delay.
3. The Solution of Pipeline Network Flow State
3.1. Equations of Pipeline Network Flow
The whole pipeline network system can be seen as a system with producers and consumers; producers correspond to the service main body, providing the flow of relatively limited resources and consumers correspond to the users, utilizing producers’ distribution of traffic resources. In the pipeline network model, all nodes are associated with several pipeline sections. According to the flow conservation law, the production flow is equal to the consumer flow resources of pipeline system. For any node in the model, all traffic flowing into the node should be equal to the sum of all traffic flowing out of the node, as shown in Figure 2.
There are a number of pipeline sections connected at each stage; the sections and node flow equation can be obtained aswhere is the flow of section ; is the flow of node ; is correlation sets of node ; and is the total number of the nodes in the network model. means the sum of nodes associated with focus section, taking a minus sign when section direction is pointing to the node and the plus sign indicating departing from the node. When the traffic section flows from node, it gets plus sign. When the traffic flows into node, it gets minus sign. Simultaneous equations of all nodes in the network model can constitute node flow equations. From (6), the node flow equations in pipeline network model can be expressed as follows:where is the incidence matrix of network graph; is the column vector of section flow; and is the column vector of node flow.
Because a huge number of the communication pipeline system objects and connections between object complex variables influence each other, these lead to the object “state space explosion.” The structure of the correlation matrix is so large that state variable cannot be solved directly. In this paper, the symmetry of pipeline entity was applied. From pipeline network information flow under the condition of conservation, pipeline network structure characteristics under the operation of transformation are studied. Therefore, equations are symmetrically simplified so that solutions of the state status can be achieved.
In the pipeline system, the total traffic inflows and outflows are equal, namely, the total flow conservation. In the process of information sending and receiving, the flow input rate is equal to the flow output rate of pipeline system. Therefore, flow is conserved at any moment; namely, the flow in the pipeline transmission balances, as shown below.
The traffic flow is assumed as a pipe object vector. According to the flow conservation equations (7) and the object state equation (5),where is the output flow rate of any section (if it is in the opposite direction from the pipeline flow, it takes a negative value); is the input flow rate of any node (if it is in the opposite direction from the pipeline flow, it takes a negative value); is the number of all sections; and is the number of all nodes.
3.2. The Model and Solution in Flow Transmission of Pipeline Network
Pipeline network consists of nodes and one node connected to pipelines with one pipeline connecting two nodes. Therefore the largest network connection status of pipeline network is formed by nodes and pipeline sections. In the information plane, after mapping and projection operations, the model properties of the pipeline entities are as follows.
Pipeline network system consists of pipeline sections and nodes.
One node can be connected to multiple pipeline sections and one pipeline section can connect only two nodes.
There is no intersection between the pipeline sections.
As an object of pipeline transmission, information flow meets conservation law.
Correlation matrix of pipeline network flow formula describes the pipeline network connection form and it can be expressed generally as follows:Element indicates whether nodes and are connected or not; when , nodes and are connected; when , nodes and are not connected. Particularly when , . For the multipoint crossover pipeline network, the properties of node and pipeline section are different, so it is difficult to define the symmetrical characteristic of the network in the two-dimensional plane. It is traditionally difficult to solve large volume pipeline network system status problems; therefore the Group theory solving steps are designed as follows.
Step 1. For pipeline network formed by nodes and pipeline sections, under pipeline entity group symmetry transformation operation, flow of pipeline network where nodes are connected to each other is transformed. According to demand response model of pipeline network in (8), pipeline network traffic incidence matrix is built and pipeline sections and nodes flow expressions are as follows.
For one pipeline section,For pipeline sections,For one node,For nodes, According to (10), (11), (12), and (13), the initial flow state formula of pipeline network is as follows: Final flow state of pipeline network is as follows: When pipeline network system is in the initial and the final state, according to (14) and (15), traffic balance formula can be obtained:where are the nature of the pipeline section and the node constant of pipeline network and , , and are variables of pipeline network transmission. Generally, only part of information potential of pipeline network , is known.
Step 2. According to (16), the matrix form of the traffic demand response mode is calculated asEquation (17) can be simplified as follows:where is pipeline section’s effective transmission time; is pipeline section’s rate of information transmission; is the first node capacity; is the first throughput traffic; is ratio of pipeline section to node flow direction; and and are pipeline sections and node vector units.
Step 3. Transformation matrix of pipeline network is as follows:, where is the number of pipeline sections connected to a node. According to traffic balance formula, due to the fact that transmission time and node of the potential difference are a variation of transmission pipeline system, the information transfer rate, information potential strength of pipeline structure characteristics, and entity group are known, which makes the pipeline network form matrix; suppose that nodes and pipeline sections consist of pipeline network. Under group operation, pipeline sections and nodes connect to a network, and matrix is constructed to represent pipeline network.
nodes connected to a pipeline network are represented by the matrix above. Generally, according to (19), the actual pipeline network system can be described by According to group theory irreducible representation method, under the condition of pipeline network flow conservation, group homomorphism in pipeline entity group , . So the network structure has nothing to do with the number of nodes. Network structure depends upon three inherent characteristics: information transformation rate , potential strength (information capacity) intensity (), and transfer duty cycle time ().
Therefore, can be expressed in a linear combination of the 6-dimensional spaces largely. matrix is defined by node flow, , while group is defined by group transformation, , , , , , . Transformation matrix homomorphism in pipeline entity group: .
Step 4. Six base vectors of pipeline entity group are as follows:In the pipeline entity group, are linearly independent; according to characterization of group elements matrix, there is a set of real numbers, , which makes the equation below hold: According to Step 1, can be calculated; according to , of are worked out.
Above is the process of applying Group theory to the information pipeline system. Regardless of the number of nodes and the number of pipeline sections, the matrix can be simplified to a 6-order matrix. Thus “state space explosion” problem of pipeline network can be solved and it is a universal solution.
4. The Application of Pipeline Network System
In pipeline network system under the application of pipeline entity group, when the flow changes in pipeline entity, changing flow behavior of the pipeline system can be described as the Application Layer, Business Object Layer, and the Network Node Layer, as shown in Figure 3.
Application Layer. A functional unit in the Application Layer is the performance behavior of pipeline entity, which is the initiator of flow changing behavior. When a certain task is executed, traffic flows from units to , to complete the business process of information transmission and exchange.
Business Object Layer. The object unit of the Business Object Layer is the abstract components of pipeline entity. When the Application Layer initiates some functional behavior, business object unit is packaging and transporting the flow, which is designated as receives and sends information to .
Network Node Layer. Network Node Layer node unit consists of the physical nodes in pipeline system. When the Application Layer initiates some functional behaviors, Business Object Layer sends and receives information. In the meantime, Network Node Layer finds the optimal solution about the critical path and completes the distribution and reception of information flow.
In order to support the increasingly complex service quality of telecom operation system, this paper sets up the pipeline entity operation group and pipeline entity object state formula according to the current situation of mobile Internet. According to the law of flow conservation of pipeline system, the flow equation of pipe network, and pipeline object state transfer matrix, the time variables of the pipe network matrix are calculated through the linear combination of six basis vectors of the operation group. This paper proposes a new optimization method for the general information network system, which provides a new idea for the future information network system optimization.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this paper.
- L. Ware, “Over-the-top video delivery and consumption in 2012 and beyond,” SMPTE Motion Imaging Journal, vol. 121, no. 6, pp. 73–76, 2012.
- J. Rückert, J. Blendin, and D. Hausheer, “Software-Defined Multicast for Over-the-Top and Overlay-based Live Streaming in ISP Networks,” Journal of Network and Systems Management, vol. 23, no. 2, pp. 280–308, 2015.
- N. Bouten, S. Latré, W. Van De Meerssche et al., “A multicast-enabled delivery framework for QoE assurance of over-the-top services in multimedia access networks,” Journal of Network and Systems Management, vol. 21, no. 4, pp. 677–706, 2013.
- C.-G. Yang, S. Trimi, and S.-G. Lee, “Effects of telecom service providers' strategic investments on business performance: a comparative study of US-Korea,” Industrial Management & Data Systems, vol. 116, no. 5, pp. 960–977, 2016.
- S.-L. Su, Y.-C. Tsai, and Y.-H. Yang, “A Quality-of-Service Routing Protocol with Supplementary Cooperation for Wireless Ad Hoc Networks,” Wireless Personal Communications, vol. 84, no. 3, pp. 1627–1645, 2015.
- N. Banerjee, S. Nagar, and S. Mukherjea, “Service control layer (SCL): Enabling rule-based control and enrichment in next-generation telecom service delivery,” Journal of Network and Systems Management, vol. 21, no. 1, pp. 65–98, 2013.
- K. Kimbler and M. Taylor, “Value added mobile broadband services Innovation driven transformation of the 'smart pipe',” in Proceedings of the 2012 16th International Conference on Intelligence in Next Generation Networks, ICIN 2012, pp. 30–34, Germany, October 2012.
- Z. Yang and Z. Ma, “Analysis of communication operators transformation on smart pipe,” in Proceedings of the 2013 5th International Conference on Intelligent Human-Machine Systems and Cybernetics, IHMSC 2013, pp. 131–134, China, August 2013.
- H. Kashif, S. Gholamian, and H. Patel, “SLA: A stage-level latency analysisfor real-time communicationin a pipelined resource model,” IEEE Transactions on Computers, vol. 64, no. 4, pp. 1177–1190, 2015.
- S. A. Sharna, M. R. Amin, and M. Murshed, “An enhanced-MDP based vertical handoff algorithm for QoS support over heterogeneous wireless networks,” in Proceedings of the 10th IEEE International Symposium on Network Computing and Applications, NCA 2011, pp. 289–293, USA, August 2011.
- A. Munir and A. Gordon-Ross, “An MDP-based dynamic optimization methodology for wireless sensor networks,” IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 4, pp. 616–625, 2012.
- C. Lin, Y. Li, and J.-X. Wan, “Optimization approaches for QoS in computer networks: a survey,” Jisuanji Xuebao/Chinese Journal of Computers, vol. 34, no. 1, pp. 1–14, 2011.
- C. Lin, J. X. Wan, X. D. Xiang, K. Meng, and Y. Z. Wang, “Dynamic optimization in computer systems and computer networks: models, solutions, and applications,” Chinese Journal of Computers. Jisuanji Xuebao, vol. 35, no. 7, pp. 1339–1357, 2012.
- H. Osborn, “Symmetry relationships between crystal structures: applications of crystallographic group theory in crystal chemistry,” Contemporary Physiscs, vol. 6, no. 1, pp. 97-98, 2015.
- J. Laane and E. J. Ocola, “Applications of symmetry and group theory for the investigation of molecular vibrations,” Acta Applicandae Mathematicae, vol. 118, no. 1, pp. 3–24, 2012.
- A. Pérez-Ramírez, J. Guerrero Juk, R. Sanchez-Lara, J. A. Trejo-Sánchez, and L. de la Cruz-May, “Application of Mathematical Symmetrical Group Theory in the Creation Process of Digital Holograms,” Mathematical Problems in Engineering, vol. 2017, 7 pages, 2017.
- H. N. Patel and D. K. Ghodgaonkar, “Application of group theory for computation reduction in microwave imaging of human breast model at 500 MHz,” Progress in Electromagnetics Research M, vol. 51, pp. 165–173, 2016.
- J. Zhang, P. Wu, T. Yu et al., “Research of 3D pipeline model based on telecom operators,” in Proceedings of 2015 International Conference on Mechanical, Electronic and Information Technology Engineering, pp. 681-682, 2015.
- T. Ayush, “Semester project report-topics in finite group theory,” Diritto Marittimo, vol. 83, pp. 364-365, 2015.
Copyright © 2018 Jianqing Zhang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.