# The Application of Group Theory in Communication Operation Pipeline System

Authors: Jianqing Zhang; Feng Xiong; Jinsheng Kang
Journal: Mathematical Problems in Engineering
 (2018)

---

## Abstract

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.


---

## Body

## 1. Introduction

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 [4]. 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 [9], 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 [16]. 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 [17].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 [18] 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 symbolG. A set G equipped with a binary operation • is said to form a group (G,•), if the following conditions hold:(1)
∀a,b∈G, a•b∈G.(2)
a•(b•c)=(a•b)•c.(3)
There exists an element∈G, such that ∀ a∈G, a•e=e•a=a.(4)
∀a∈G, there exists a-1∈G, such that a•a-1=a-1•a=e [19].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 Table1, 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.Table 1
Description of group elements.
Definition of group element Transformation (concept of element) and symbol Transformation matrix (representation) Description of pipeline object G1: Part Keep PK: Part Keep 100000010000001000000100000010000001 Pipeline hardware: keep an identical pipeline entity  G2: Negative TN: Trend Negative 000100000010000001100000010000001000 Pipeline hardware: an equivalent pipeline entity in a reverse flow direction  G3: Measure UM: Uniform Measure 100000000001000010000100001010010000 Shop merchant: compared with another comparable pipeline object  G4: Plus OP: Object Plus 000100001000010000101000000001000010 Shop merchant: add an addible pipeline entityCommodity payment data: add an addible pipeline entity   G5: Part Big PB: Part Big 001000000100000010000001100000010000 Pipeline hardware: enlarge a flow-increased pipeline entity  G6: Conflict UC: Uniform Conflict 010000001000000100000010000001100000 Shop merchant: conflict with another pipeline object  G7: Entity Abstract EA: Entity Abstract 001000010000100000000001000010000100 Pipeline hardware: mapped as an information objectMobile APP: mapped as an information objectShop merchant: mapped as an information objectCommodity payment data: mapped as an information object   G8: Positive TP: Trend Positive 000001000010000100001000010000100000 Pipeline hardware: an equivalent pipeline entity in the same flow direction  G9: Concept Project CP: Concept Project 000010000100001000010000100000000001 Pipeline hardware: projected as a pipeline entityMobile phone APP: projected as a mobile phone APP entityShop merchant: projected as a merchant entityCommodity payment data: projected as a data entity   G10: Object Minus OM: Object Minus 010000100000000001000010100100001000 Pipeline hardware: delete a delectable pipeline entityMobile phone APP: delete a delectable pipeline entity   G11: Part Small PS: Part Small 000010000100001000010000100000000001 Pipeline hardware: narrow a flow-decreased pipeline entity  G12: Double UD: Uniform Double 000010000001100000010000001000000100 Shop merchant: match another pipeline objectIn the pipeline groupG, any element Gi or Gj must satisfy that the result of calculation Gi•Gj is included in the group G; 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:(1)a1G1+a2G2+a3G3,G7,G9+a4G4,G8,G10+a5G5,G11+a6G6,G12=0. Only when a1=a2=a3=a4=a5=a6 can (1) be satisfied.ChooseG1′=G1, G2′=G2, G3′=G3,G7,G9, G4′=G4,G8,G10, G5′=G5,G11, and G6′={G6,G12}, so G1′,G2′,G3′,G4′,G5′,G6′ are linearly independent in the pipeline entity group; then group G can be characterized by 6-order basic tensor; that is, other group elements and pipeline objects can be expressed with G1′,G2′,G3′,G4′,G5′,G6′. 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,OM=OR1,R2,B,…, abbreviated as O.Pipeline objectO is a vector and it is superposition state quantities of R1,R2,B,…, so the operation of the pipeline entity is equivalent to the treatment of the state quantities R1,R2,B,…. In the pipeline system, the pipeline state model is shown in Figure 1.Figure 1
Pipeline state model.The state ofA at different times of the transformation is A′; that is, A′=gA, g∈G, where G 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, g is a group element of G of the pipeline entity group, which can be expressed by the base vector as defined above:(2)g=∑i=16Gi′λi=G1′,G2′,G3′,G4′,G5′,G6′λ1λ2⋮λ6.Table 2
Description of state of pipeline object.
Pipeline object State of an object State symbol Associated with traffic flow Description of the role of pipeline system Undertaking pipeline Shop building C: construct Generate information flow Router, linker, 2G/3G/4G/WiFi Goods bearing L: load Generate information flow Business connection U: union Pass information flow  Service pipeline Service consulting C: consult Generate information flow Mobile phone app, mall application software Service marketing S: sale Push information flow  Payment channel Commodity quotation O: offer Generate information flow Mobile shopping mall Integral payment P: pay Generate information flow Mobile phone customers, rewarding system  Logistics pipeline Commodity logistics access A: add Pass information flow Logistics business Logistics integration L: link Pass information flow Commodity storage  Data pipeline Data acquisition G: gather Generate information flow Customers, order, delivery Data summary T: total Pass information flow Mall business, chart Data mining and transportation D: dig Pass information flow Excavating tools


### 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 Definition3 of the pipeline entity state, pipeline object in the Hilbert space is measured by the state and it is a space vector, respectively, R1,R2,R3,…. It complies with the principle of superposition in Hilbert space. According to A′=gA, g∈G, and the base vector representation method, from (2) pipeline group in 6-dimensional space can be described as(3)A′=∑giAi=∑G1′,G2′,G3′,G4′,G5′,G6′λ1λ2⋮λ6iAi.Therefore, similarly expanding to the pipeline object O, it satisfies the following formula:(4)O′=G∗O.For the pipeline entity object, O represents the initial state of the pipeline object and O′ 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: (5)G∗Ostart=E∗Oend.At this point, the pipeline object state formula is established. Ostart is the initial state space expression of the pipeline system and Oend is the terminal state space expression. In the state transition formula (5), the entity pipeline is treated as a whole system. Its O state changes from initial state to terminal state which is determined by the function of G. 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.


## 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 symbolG. A set G equipped with a binary operation • is said to form a group (G,•), if the following conditions hold:(1)
∀a,b∈G, a•b∈G.(2)
a•(b•c)=(a•b)•c.(3)
There exists an element∈G, such that ∀ a∈G, a•e=e•a=a.(4)
∀a∈G, there exists a-1∈G, such that a•a-1=a-1•a=e [19].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 Table1, 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.Table 1
Description of group elements.
Definition of group element Transformation (concept of element) and symbol Transformation matrix (representation) Description of pipeline object G1: Part Keep PK: Part Keep 100000010000001000000100000010000001 Pipeline hardware: keep an identical pipeline entity  G2: Negative TN: Trend Negative 000100000010000001100000010000001000 Pipeline hardware: an equivalent pipeline entity in a reverse flow direction  G3: Measure UM: Uniform Measure 100000000001000010000100001010010000 Shop merchant: compared with another comparable pipeline object  G4: Plus OP: Object Plus 000100001000010000101000000001000010 Shop merchant: add an addible pipeline entityCommodity payment data: add an addible pipeline entity   G5: Part Big PB: Part Big 001000000100000010000001100000010000 Pipeline hardware: enlarge a flow-increased pipeline entity  G6: Conflict UC: Uniform Conflict 010000001000000100000010000001100000 Shop merchant: conflict with another pipeline object  G7: Entity Abstract EA: Entity Abstract 001000010000100000000001000010000100 Pipeline hardware: mapped as an information objectMobile APP: mapped as an information objectShop merchant: mapped as an information objectCommodity payment data: mapped as an information object   G8: Positive TP: Trend Positive 000001000010000100001000010000100000 Pipeline hardware: an equivalent pipeline entity in the same flow direction  G9: Concept Project CP: Concept Project 000010000100001000010000100000000001 Pipeline hardware: projected as a pipeline entityMobile phone APP: projected as a mobile phone APP entityShop merchant: projected as a merchant entityCommodity payment data: projected as a data entity   G10: Object Minus OM: Object Minus 010000100000000001000010100100001000 Pipeline hardware: delete a delectable pipeline entityMobile phone APP: delete a delectable pipeline entity   G11: Part Small PS: Part Small 000010000100001000010000100000000001 Pipeline hardware: narrow a flow-decreased pipeline entity  G12: Double UD: Uniform Double 000010000001100000010000001000000100 Shop merchant: match another pipeline objectIn the pipeline groupG, any element Gi or Gj must satisfy that the result of calculation Gi•Gj is included in the group G; 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:(1)a1G1+a2G2+a3G3,G7,G9+a4G4,G8,G10+a5G5,G11+a6G6,G12=0. Only when a1=a2=a3=a4=a5=a6 can (1) be satisfied.ChooseG1′=G1, G2′=G2, G3′=G3,G7,G9, G4′=G4,G8,G10, G5′=G5,G11, and G6′={G6,G12}, so G1′,G2′,G3′,G4′,G5′,G6′ are linearly independent in the pipeline entity group; then group G can be characterized by 6-order basic tensor; that is, other group elements and pipeline objects can be expressed with G1′,G2′,G3′,G4′,G5′,G6′. 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,OM=OR1,R2,B,…, abbreviated as O.Pipeline objectO is a vector and it is superposition state quantities of R1,R2,B,…, so the operation of the pipeline entity is equivalent to the treatment of the state quantities R1,R2,B,…. In the pipeline system, the pipeline state model is shown in Figure 1.Figure 1
Pipeline state model.The state ofA at different times of the transformation is A′; that is, A′=gA, g∈G, where G 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, g is a group element of G of the pipeline entity group, which can be expressed by the base vector as defined above:(2)g=∑i=16Gi′λi=G1′,G2′,G3′,G4′,G5′,G6′λ1λ2⋮λ6.Table 2
Description of state of pipeline object.
Pipeline object State of an object State symbol Associated with traffic flow Description of the role of pipeline system Undertaking pipeline Shop building C: construct Generate information flow Router, linker, 2G/3G/4G/WiFi Goods bearing L: load Generate information flow Business connection U: union Pass information flow  Service pipeline Service consulting C: consult Generate information flow Mobile phone app, mall application software Service marketing S: sale Push information flow  Payment channel Commodity quotation O: offer Generate information flow Mobile shopping mall Integral payment P: pay Generate information flow Mobile phone customers, rewarding system  Logistics pipeline Commodity logistics access A: add Pass information flow Logistics business Logistics integration L: link Pass information flow Commodity storage  Data pipeline Data acquisition G: gather Generate information flow Customers, order, delivery Data summary T: total Pass information flow Mall business, chart Data mining and transportation D: dig Pass information flow Excavating tools


## 2.2.1. Definition of Pipeline Entity Group

Group is a set, represented by the symbolG. A set G equipped with a binary operation • is said to form a group (G,•), if the following conditions hold:(1)
∀a,b∈G, a•b∈G.(2)
a•(b•c)=(a•b)•c.(3)
There exists an element∈G, such that ∀ a∈G, a•e=e•a=a.(4)
∀a∈G, there exists a-1∈G, such that a•a-1=a-1•a=e [19].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 Table1, 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.Table 1
Description of group elements.
Definition of group element Transformation (concept of element) and symbol Transformation matrix (representation) Description of pipeline object G1: Part Keep PK: Part Keep 100000010000001000000100000010000001 Pipeline hardware: keep an identical pipeline entity  G2: Negative TN: Trend Negative 000100000010000001100000010000001000 Pipeline hardware: an equivalent pipeline entity in a reverse flow direction  G3: Measure UM: Uniform Measure 100000000001000010000100001010010000 Shop merchant: compared with another comparable pipeline object  G4: Plus OP: Object Plus 000100001000010000101000000001000010 Shop merchant: add an addible pipeline entityCommodity payment data: add an addible pipeline entity   G5: Part Big PB: Part Big 001000000100000010000001100000010000 Pipeline hardware: enlarge a flow-increased pipeline entity  G6: Conflict UC: Uniform Conflict 010000001000000100000010000001100000 Shop merchant: conflict with another pipeline object  G7: Entity Abstract EA: Entity Abstract 001000010000100000000001000010000100 Pipeline hardware: mapped as an information objectMobile APP: mapped as an information objectShop merchant: mapped as an information objectCommodity payment data: mapped as an information object   G8: Positive TP: Trend Positive 000001000010000100001000010000100000 Pipeline hardware: an equivalent pipeline entity in the same flow direction  G9: Concept Project CP: Concept Project 000010000100001000010000100000000001 Pipeline hardware: projected as a pipeline entityMobile phone APP: projected as a mobile phone APP entityShop merchant: projected as a merchant entityCommodity payment data: projected as a data entity   G10: Object Minus OM: Object Minus 010000100000000001000010100100001000 Pipeline hardware: delete a delectable pipeline entityMobile phone APP: delete a delectable pipeline entity   G11: Part Small PS: Part Small 000010000100001000010000100000000001 Pipeline hardware: narrow a flow-decreased pipeline entity  G12: Double UD: Uniform Double 000010000001100000010000001000000100 Shop merchant: match another pipeline objectIn the pipeline groupG, any element Gi or Gj must satisfy that the result of calculation Gi•Gj is included in the group G; 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:(1)a1G1+a2G2+a3G3,G7,G9+a4G4,G8,G10+a5G5,G11+a6G6,G12=0. Only when a1=a2=a3=a4=a5=a6 can (1) be satisfied.ChooseG1′=G1, G2′=G2, G3′=G3,G7,G9, G4′=G4,G8,G10, G5′=G5,G11, and G6′={G6,G12}, so G1′,G2′,G3′,G4′,G5′,G6′ are linearly independent in the pipeline entity group; then group G can be characterized by 6-order basic tensor; that is, other group elements and pipeline objects can be expressed with G1′,G2′,G3′,G4′,G5′,G6′. 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,OM=OR1,R2,B,…, abbreviated as O.Pipeline objectO is a vector and it is superposition state quantities of R1,R2,B,…, so the operation of the pipeline entity is equivalent to the treatment of the state quantities R1,R2,B,…. In the pipeline system, the pipeline state model is shown in Figure 1.Figure 1
Pipeline state model.The state ofA at different times of the transformation is A′; that is, A′=gA, g∈G, where G 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, g is a group element of G of the pipeline entity group, which can be expressed by the base vector as defined above:(2)g=∑i=16Gi′λi=G1′,G2′,G3′,G4′,G5′,G6′λ1λ2⋮λ6.Table 2
Description of state of pipeline object.
Pipeline object State of an object State symbol Associated with traffic flow Description of the role of pipeline system Undertaking pipeline Shop building C: construct Generate information flow Router, linker, 2G/3G/4G/WiFi Goods bearing L: load Generate information flow Business connection U: union Pass information flow  Service pipeline Service consulting C: consult Generate information flow Mobile phone app, mall application software Service marketing S: sale Push information flow  Payment channel Commodity quotation O: offer Generate information flow Mobile shopping mall Integral payment P: pay Generate information flow Mobile phone customers, rewarding system  Logistics pipeline Commodity logistics access A: add Pass information flow Logistics business Logistics integration L: link Pass information flow Commodity storage  Data pipeline Data acquisition G: gather Generate information flow Customers, order, delivery Data summary T: total Pass information flow Mall business, chart Data mining and transportation D: dig Pass information flow Excavating tools


## 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 Definition3 of the pipeline entity state, pipeline object in the Hilbert space is measured by the state and it is a space vector, respectively, R1,R2,R3,…. It complies with the principle of superposition in Hilbert space. According to A′=gA, g∈G, and the base vector representation method, from (2) pipeline group in 6-dimensional space can be described as(3)A′=∑giAi=∑G1′,G2′,G3′,G4′,G5′,G6′λ1λ2⋮λ6iAi.Therefore, similarly expanding to the pipeline object O, it satisfies the following formula:(4)O′=G∗O.For the pipeline entity object, O represents the initial state of the pipeline object and O′ 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: (5)G∗Ostart=E∗Oend.At this point, the pipeline object state formula is established. Ostart is the initial state space expression of the pipeline system and Oend is the terminal state space expression. In the state transition formula (5), the entity pipeline is treated as a whole system. Its O state changes from initial state to terminal state which is determined by the function of G. 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 anyj 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.Figure 2
Model of node traffic.There are a number of pipeline sections connected at each stage; the sections and node flow equation can be obtained as(6)∑i∈Sj±qi+Qj=0j=1,2,3,…,N,where qi is the flow of section i; Qj is the flow of node j; Sj is correlation sets of node j; and N is the total number of the nodes in the network model. ∑i∈Sj(±qi) 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 N 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:(7)Aq¯+Q¯=0¯,where A is the incidence matrix of network graph; q¯=q1q2q3⋯qnT is the column vector of section flow; and Q¯=Q1Q2Q3⋯QnT 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 matrixA 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),(8)∑Nq+∑MQ=Flow=λ∗Flow,where q is the output flow rate of any section (if it is in the opposite direction from the pipeline flow, it takes a negative value); Q is the input flow rate of any node (if it is in the opposite direction from the pipeline flow, it takes a negative value); N is the number of all sections; and M is the number of all nodes.


### 3.2. The Model and Solution in Flow Transmission of Pipeline Network

Pipeline network consists ofM nodes and one node connected to i pipelines with one pipeline connecting two nodes. Therefore the largest network connection status of pipeline network is formed by M nodes and M∗M-1/2 pipeline sections. In the information plane, after mapping and projection operations, the model properties of the pipeline entities are as follows.( 1 ) Pipeline network system consists of N pipeline sections and M nodes.( 2 ) One node can be connected to multiple pipeline sections and one pipeline section can connect only two nodes.( 3 ) There is no intersection between the pipeline sections.( 4 ) As an object of pipeline transmission, information flow meets conservation law.Correlation matrixA of pipeline network flow formula describes the N∗M pipeline network connection form and it can be expressed generally as follows:(9)A=1⋯k1j⋯k1Mk21…k2j⋯k2M⋮⋯⋮⋯⋮ki1⋯kij⋯kiM⋮⋮⋮⋮⋮kN1⋯kNJ⋯1N∗M.Element kij indicates whether nodes i and j are connected or not; when kij=0, nodes i and j are connected; when kij=1, nodes i and j are not connected. Particularly when i=j, kij=0. 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 entityG group symmetry transformation operation, flow of pipeline network where M 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,(10)Flowl=∑3tliBps∗Flow=tBps∗vectorFlow.For N pipeline sections,(11)∑Nq=∑NFlowl=∑N∑3tliBpsi∗vectorFlowl.For one node,(12)Flown=PnIn∗Flow.For M nodes, (13)∑MQ=∑MFlown=∑MPnIn∗Flow.According to (10), (11), (12), and (13), the initial flow state formula of pipeline network is as follows: (14)initialFlow=∑MPnIn∗Flown,tli=0.Final flow state of pipeline network is as follows: (15)finalFlow=∑NtliBpsi∗Flowl+∑MPnIn∗Flown.When pipeline network system is in the initial and the final state, according to (14) and (15), traffic balance formula can be obtained:(16)∑NtliBpsi∗Flowl+∑MPn1i-Pn0iIni∗Flown=0,where BpsiIntensityn are the nature of the pipeline section and the node constant of pipeline network and tli, Pn1i, and Pn0i are variables of pipeline network transmission. Generally, only part of information potential of pipeline network Pn1i, Pn0i is known.Step 2.
According to (16), the matrix form of the traffic demand response mode is calculated as(17)
0
t
1
i
B
p
s
1
i
,
…
,
t
1
j
B
p
s
1
j
t
1
m
B
p
s
1
m
⋮
⋱
⋮
t
1
m
B
p
s
1
m
t
1
j
B
p
s
1
j
,
…
,
t
1
i
B
p
s
1
i
0
M
∗
M
F
l
o
w
p
i
p
e
l
i
n
e
s
e
c
t
i
o
n
⋮
F
l
o
w
pipeline  section
M
+
∑
M
P
1
1
-
P
1
0
I
1
0
⋯
0
0
⋮
⋱
⋮
0
0
⋯
0
∑
M
P
M
1
-
P
M
0
I
M
M
∗
M
F
l
o
w
n
o
d
e
⋮
F
l
o
w
n
o
d
e
M
=
0
.Equation (17) can be simplified as follows:(18)0t1iBps1iI1,…,t1jBps1jI1t1mBps1mI1⋮⋱⋮t1mBps1mIMt1jBps1jIM,…,t1iBps1iIM0M∗M∗Flowpipelinesection¯=P1∗K0⋯00⋮⋱⋮00⋯0PM∗KM∗M∗Flownode¯,where t1i is pipeline section’s effective transmission time; Bps1i is pipeline section’s rate of information transmission; I1 is the first node capacity; P1 is the first throughput traffic; K is ratio of pipeline section to node flow direction; and Flowpipelinesection¯ and Flownode¯ are pipeline sections and node vector units.Step 3.
Transformation matrix of pipeline networkGM is as follows:(19)GM=0t1iBps1iI1,…,t1jBps1jI1t1mBps1mI1⋮⋱⋮t1mBps1mIMt1jBps1jIM,…,t1iBps1iIM0M∗M,M-1≤N≤MM-1/2, where N 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 G are known, which makes the pipeline network form GM matrix; suppose that M nodes and N pipeline sections consist of pipeline network. Under G group operation, pipeline sections and nodes connect to a network, and GM matrix is constructed to represent pipeline network.
M nodes connected to a pipeline network are represented by the matrix GM above. Generally, according to (19), the actual pipeline network system can be described by GM(20)GMgeneral=0t1iBps1iI1,…,t1jBps1jI1t1mBps1mI1⋮⋱⋮t1mBps1mIMt1jBps1jIM,…,t1iBps1iIM0M∗M.According to group theory irreducible representation method, under the condition of pipeline network flow conservation, {GM} group homomorphism in pipeline entity group Ggroup:{gi}, {GM}~Ggroup. So the network structure has nothing to do with the number of nodes. Network structure depends upon three inherent characteristics: information transformation rate Bps, potential strength (information capacity) intensity (I), and transfer duty cycle time (t).
Therefore,GM can be expressed in a linear combination of the 6-dimensional spaces largely. GM matrix is defined by node flow, Flow1,Flow2,…,FlowM, while G group is defined by group transformation, f1, f2, f3, f4, f5, f6. Transformation matrix homomorphism in pipeline entity group: Ggroup:{gi}.Step 4.
Six base vectors of pipeline entityG group are as follows:(21)G1′=G1,G2′=G2,G3′=G3,G7,G9,G4′=G4,G8,G10,G5′=G5,G11,G6′=G6,G12.In the pipeline entity group, G1′,G2′,G3′,G4′,G5′,G6′ are linearly independent; according to characterization of group elements matrix, there is a set of real numbers, a1,a2,a3,a4,a5,a6, which makes the equation below hold: (22)GM=a1G1′+a2G2′+a3G3′+a4G4′+a5G5′+a6G6′.According to Step 1, a1,a2,a3,a4,a5,a6 can be calculated; according to G1′,G2′,G3′,G4′,G5′,G6′, t1,t2,t3,…,tn of GM 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, theGM 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.


## 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 anyj 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.Figure 2
Model of node traffic.There are a number of pipeline sections connected at each stage; the sections and node flow equation can be obtained as(6)∑i∈Sj±qi+Qj=0j=1,2,3,…,N,where qi is the flow of section i; Qj is the flow of node j; Sj is correlation sets of node j; and N is the total number of the nodes in the network model. ∑i∈Sj(±qi) 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 N 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:(7)Aq¯+Q¯=0¯,where A is the incidence matrix of network graph; q¯=q1q2q3⋯qnT is the column vector of section flow; and Q¯=Q1Q2Q3⋯QnT 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 matrixA 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),(8)∑Nq+∑MQ=Flow=λ∗Flow,where q is the output flow rate of any section (if it is in the opposite direction from the pipeline flow, it takes a negative value); Q is the input flow rate of any node (if it is in the opposite direction from the pipeline flow, it takes a negative value); N is the number of all sections; and M is the number of all nodes.


## 3.2. The Model and Solution in Flow Transmission of Pipeline Network

Pipeline network consists ofM nodes and one node connected to i pipelines with one pipeline connecting two nodes. Therefore the largest network connection status of pipeline network is formed by M nodes and M∗M-1/2 pipeline sections. In the information plane, after mapping and projection operations, the model properties of the pipeline entities are as follows.( 1 ) Pipeline network system consists of N pipeline sections and M nodes.( 2 ) One node can be connected to multiple pipeline sections and one pipeline section can connect only two nodes.( 3 ) There is no intersection between the pipeline sections.( 4 ) As an object of pipeline transmission, information flow meets conservation law.Correlation matrixA of pipeline network flow formula describes the N∗M pipeline network connection form and it can be expressed generally as follows:(9)A=1⋯k1j⋯k1Mk21…k2j⋯k2M⋮⋯⋮⋯⋮ki1⋯kij⋯kiM⋮⋮⋮⋮⋮kN1⋯kNJ⋯1N∗M.Element kij indicates whether nodes i and j are connected or not; when kij=0, nodes i and j are connected; when kij=1, nodes i and j are not connected. Particularly when i=j, kij=0. 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 entityG group symmetry transformation operation, flow of pipeline network where M 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,(10)Flowl=∑3tliBps∗Flow=tBps∗vectorFlow.For N pipeline sections,(11)∑Nq=∑NFlowl=∑N∑3tliBpsi∗vectorFlowl.For one node,(12)Flown=PnIn∗Flow.For M nodes, (13)∑MQ=∑MFlown=∑MPnIn∗Flow.According to (10), (11), (12), and (13), the initial flow state formula of pipeline network is as follows: (14)initialFlow=∑MPnIn∗Flown,tli=0.Final flow state of pipeline network is as follows: (15)finalFlow=∑NtliBpsi∗Flowl+∑MPnIn∗Flown.When pipeline network system is in the initial and the final state, according to (14) and (15), traffic balance formula can be obtained:(16)∑NtliBpsi∗Flowl+∑MPn1i-Pn0iIni∗Flown=0,where BpsiIntensityn are the nature of the pipeline section and the node constant of pipeline network and tli, Pn1i, and Pn0i are variables of pipeline network transmission. Generally, only part of information potential of pipeline network Pn1i, Pn0i is known.Step 2.
According to (16), the matrix form of the traffic demand response mode is calculated as(17)
0
t
1
i
B
p
s
1
i
,
…
,
t
1
j
B
p
s
1
j
t
1
m
B
p
s
1
m
⋮
⋱
⋮
t
1
m
B
p
s
1
m
t
1
j
B
p
s
1
j
,
…
,
t
1
i
B
p
s
1
i
0
M
∗
M
F
l
o
w
p
i
p
e
l
i
n
e
s
e
c
t
i
o
n
⋮
F
l
o
w
pipeline  section
M
+
∑
M
P
1
1
-
P
1
0
I
1
0
⋯
0
0
⋮
⋱
⋮
0
0
⋯
0
∑
M
P
M
1
-
P
M
0
I
M
M
∗
M
F
l
o
w
n
o
d
e
⋮
F
l
o
w
n
o
d
e
M
=
0
.Equation (17) can be simplified as follows:(18)0t1iBps1iI1,…,t1jBps1jI1t1mBps1mI1⋮⋱⋮t1mBps1mIMt1jBps1jIM,…,t1iBps1iIM0M∗M∗Flowpipelinesection¯=P1∗K0⋯00⋮⋱⋮00⋯0PM∗KM∗M∗Flownode¯,where t1i is pipeline section’s effective transmission time; Bps1i is pipeline section’s rate of information transmission; I1 is the first node capacity; P1 is the first throughput traffic; K is ratio of pipeline section to node flow direction; and Flowpipelinesection¯ and Flownode¯ are pipeline sections and node vector units.Step 3.
Transformation matrix of pipeline networkGM is as follows:(19)GM=0t1iBps1iI1,…,t1jBps1jI1t1mBps1mI1⋮⋱⋮t1mBps1mIMt1jBps1jIM,…,t1iBps1iIM0M∗M,M-1≤N≤MM-1/2, where N 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 G are known, which makes the pipeline network form GM matrix; suppose that M nodes and N pipeline sections consist of pipeline network. Under G group operation, pipeline sections and nodes connect to a network, and GM matrix is constructed to represent pipeline network.
M nodes connected to a pipeline network are represented by the matrix GM above. Generally, according to (19), the actual pipeline network system can be described by GM(20)GMgeneral=0t1iBps1iI1,…,t1jBps1jI1t1mBps1mI1⋮⋱⋮t1mBps1mIMt1jBps1jIM,…,t1iBps1iIM0M∗M.According to group theory irreducible representation method, under the condition of pipeline network flow conservation, {GM} group homomorphism in pipeline entity group Ggroup:{gi}, {GM}~Ggroup. So the network structure has nothing to do with the number of nodes. Network structure depends upon three inherent characteristics: information transformation rate Bps, potential strength (information capacity) intensity (I), and transfer duty cycle time (t).
Therefore,GM can be expressed in a linear combination of the 6-dimensional spaces largely. GM matrix is defined by node flow, Flow1,Flow2,…,FlowM, while G group is defined by group transformation, f1, f2, f3, f4, f5, f6. Transformation matrix homomorphism in pipeline entity group: Ggroup:{gi}.Step 4.
Six base vectors of pipeline entityG group are as follows:(21)G1′=G1,G2′=G2,G3′=G3,G7,G9,G4′=G4,G8,G10,G5′=G5,G11,G6′=G6,G12.In the pipeline entity group, G1′,G2′,G3′,G4′,G5′,G6′ are linearly independent; according to characterization of group elements matrix, there is a set of real numbers, a1,a2,a3,a4,a5,a6, which makes the equation below hold: (22)GM=a1G1′+a2G2′+a3G3′+a4G4′+a5G5′+a6G6′.According to Step 1, a1,a2,a3,a4,a5,a6 can be calculated; according to G1′,G2′,G3′,G4′,G5′,G6′, t1,t2,t3,…,tn of GM 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, theGM 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 Figure3.Figure 3
Architecture of pipeline system.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 Ai to Aj, 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 Oi receives and sends information to Oj.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.


## 5. Conclusion

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 matrixGM 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.



---

*Source: 9507823-2018-03-05.xml*