Conference PaperPDF Available

Computational Simulation Performance based in Hybrid Modelling with Discrete Events for Telecommunication Systems

Authors:

Abstract and Figures

With the objective of improving the transmission of content in telecommunication systems, in simulation environment is proposed a pre-coding process of bits based in the application of discrete events in the signal before of the modulation process. The proposal brings a different approach of usual technical, in which the signal transmission on the channel is realized in the discrete domain with the implementation of discrete entities in the process of bit generation. In general, the simulation tools for a model of telecommunication transmission system are based on continuous and discrete signals. The present work implements a model based on discrete events applied at a low level of abstraction in a telecommunication system named hybrid method, being used the Simulink simulation environment of the MATLAB ® software. In the simulation are considered advanced modulation format for signal transmission in an AWGN channel. The results show improvement of 9 to 22% in memory utilization, as also best computational performance.
Content may be subject to copyright.
Computational Simulation Performance based in
Hybrid Modelling with Discrete Events for
Telecommunication Systems
Reinaldo Padilha1, Yuzo Iano1, Edson Moschim1, Ana Carolina Borges Monteiro1 and Hermes José Loschi1
1- University of Campinas UNICAMP, Brazil
Abstract With the objective of improving the transmission of
content in telecommunication systems, in simulation environment
is proposed a pre-coding process of bits based in the application
of discrete events in the signal before of the modulation process.
The proposal brings a different approach of usual technical, in
which the signal transmission on the channel is realized in the
discrete domain with the implementation of discrete entities in
the process of bit generation. In general, the simulation tools for
a model of telecommunication transmission system are based on
continuous and discrete signals. The present work implements a
model based on discrete events applied at a low level of
abstraction in a telecommunication system named hybrid
method, being used the Simulink simulation environment of the
MATLAB® software. In the simulation are considered advanced
modulation format for signal transmission in an AWGN channel.
The results show improvement of 9 to 22% in memory
utilization, as also best computational performance.
Keywords Methodologies, Discrete Events, Simulation.
I. INTRODUCTION
Computer simulations are strong tools that support the best
knowledge of how a telecommunication system is operating. In
the simulation environment, the designer has the flexibility to
implement different types of system architecture to analyze
different layers, such as physical, transport, transmission and
higher layer, improving and validating the system for different
applications [1] [2] [3] [4] [5] [6].
In simulation, the designer can analyze several system
parameters to validate its operation, such as i.e., the bit error
rate (BER) that is an important parameter to evaluate the
quality of the signal transmission evaluations.
The great majority of processes observed in the world
consist of continuous changes. Where continuous simulation is
suitable for systems in which the variables can change
continuously, being non-linear, with differential equations of
the first order or integrals. Such systems emphasize a
continuous view, that is, looking beyond individual events, but
rather the structure as a whole [1] [2]. Such a concept can be
well understood, in the simulation of a telecommunications
system.
The term Discrete Event is however mainly used in the
sense to denote the modeling that suggests representing the
system being analyzed as a sequence of operations being
performed on entities (transactions) of certain types such as
data packets, bits, etc. The entities are discrete items of interest
in a discrete event simulation, the meaning of an entity depends
on what is being modeled and the type of system, and can have
attributes that affect the way they are handled or may change as
the entity flows through the process [1] [2].
This technique is usually used to model concepts with a
high level of abstraction, such as patients in a hospital, clients
in a queue, emails on a server, flow of vehicles, manufacturing
enterprise, transmission of data packets in telecommunications
systems, among others [2] [3] [4] [5] [6] [7] [8] [9] [10] [11]
[12].
In this work, a hybrid model for telecommunication
systems was made and implemented using an AWGN channel
and advanced modulation format DBPSK in simulation
environment, with the objective of to increase the transmission
capacity of information content through of the channel.
Where a bit treatment with discrete events methodology
was modeled in the step of bit generation, being the differential
of this work the use of discrete events applied in a low level of
abstraction. The results show better computational performance
related to memory utilization of the simulation model.
The present work is organized as follows: Section 2
discusses traditional simulation models, showing the modeling
of transmission channel AWGN. Section 3 presents the
proposal of this paper, based on the hybrid model with discrete
event methodology. Section 4 presents the results and, finally,
in Section 5, the conclusions are presented as also the potential
of the search.
II. TELECOMMUNICATION SYSTEM
The communication channel is the medium that provides
the physical connection between transmitters and receivers in a
communication system, be it as a wire, or to a logical
connection over a multiplexed medium such as a radio channel
in telecommunications and computer networking. Carrying
data, using normally two types of media as cable (twisted-pair
wire, cable, and fiber-optic cable) and broadcast (microwave,
satellite, radio, and infrared). And so, for the analysis of
communication systems, it is important to construct
mathematical models that describe the main characteristics of
these means and the changes that the signal undergoes when
transmitted [13] [14] [15] [16] [17] [18].
A model widely used due to its simplicity and mathematical
treatment, and what applies to a large set of physical channels,
is the Additive White Gaussian Noise channel model, AWGN,
which introduces in the transmitted signals a noise modeled,
statistically as a white gaussian additive process [13] [14] [15].
The term differential in modulation format, is related in the
codification of the data, being by the presence of a binary one
or zero, by similarity or difference of the symbols in relation to
the previous signal.
The DBPSK modulation (Differential Binary Phase Shift
Keying) eliminates phase ambiguity and the need for phase
acquisition and tracking, resulting in advantages in the reduced
cost of energy. In this modulation, is employed a non-coherent
way to solve the need for a coherent reference signal at the
receiver. Thus, the input binary sequence is first differentially
encoded and then modulated using a BPSK modulator. And in
demodulation, there is no need to know about the initial state of
the bit, simplifying synchronization [13] [14] [15] [18].
In BPSK (Binary Phase-Shift Keying), one phase
represents the binary 1 and the other phase represents the
binary 0, and as the digital input signal changes state, the phase
of the output signal changes between two angles separated by
180° [13] [14] [15] [18].
The models presented in this section aim to display a
telecommunication system with AWGN channel and DBPSK
modulation. For this, was used the Simulink simulation
environment of the MATLAB® software in its version 8.3 of
64 bits (2014a).
In the model, Figure 01, the signals corresponding as the
bits 0 and 1 are generated, and then modulated in DBPSK,
following for a AWGN channel according to the parameters
specified as sample time of 1 second, power input signal of 1
watt, initial seed in the generator of 37 and in the channel of
67, Eb/No of 0 to 14dB. Then the signal is demodulated in
order to perform the bit error rate (BER) of the channel. The
values obtained referring the BER are sent to the MATLAB®
workspace, for further processing and generating of the signal
BER graph.
Figure 01 Traditional Model
III. PROPOSAL
The modeling according to proposal implemented with
discrete events is similar to that shown previously,
differentiating that in this model, was added the discrete events
process of pre-coding, consisting of the treatment performed on
the signal corresponding to bit 0, being converted into discrete
entities, and forwarded for a FIFO queue with infinite capacity,
without limit of capacity and retention in the block, storing
entities in the First-In-First-Out sequence, ordering the bits
following really your order of arrival, and thus driving to a
server, which have configuration of service time equal to the
simulation time.
Where the differential of this work is in the use of discrete
events applied in such low level of abstraction, being the bit
generation. After the signal passes through the server, is
converted back to its original format respecting the original
format and data type specified and maintaining the sampling
period respectively. Thus, the signal is modulated in DBPSK
and inserted into the AWGN channel, and then demodulated
for the purposes of calculating the BER of the signal. These
relative values to this BER are also sent to the MATLAB®
workspace, for further processing and generating of the signal
BER graph.
The model presented in Figure 02, incorporates the
traditional modeling with a proposal presented, as well as
highlights the part modeled according to the approach of
discrete events, in blue, as previously described.
Figure 02 Hybrid Model
And in Figure 03, using 10000 seconds of simulation time
was placed the flows of transmission of the DBPSK signal in
relation to the hybrid model (below) and traditional model
(top) for better viewing and comparison, noting that both
methodologies generated the same result.
Figure 03 Transmission Flow DBPSK
Was used the Constellation Diagram, to view the
constellation of a modulated digital signal and useful for
comparing the performance of one system with another.
In Figure 04 is shown the results for visualization of the
constellations in 5, 10 e 15 dB, according to the hybrid model
(below) and traditional model (top).
Figure 04 Simulated DBPSK Constellation
IV. RESULTS
In this section, the results will be presented on the
evaluations of the calculation of the time spent of the
simulations. To obtain the same were performed 5 sequential
simulations with the models presented previously, on physical
machines with different hardware configuration, consisting of
an Intel Core i5 processor and 8GB RAM, and another with an
Intel Core i3 processor and 4GB RAM.
Was used the sldiagnostics function, that displays
diagnostic information about the modeling system in Simulink,
calculating the sum all of the memory consumption processes
used in the model in simulation, by the ProcessMemUsage
parameter, which counts the amount of memory utilized in
each phase of the model, during the entire simulation,
displaying the total amount in MB, according presented in the
Figures 05 and 06.
Figure 05 time simulation
Figure 06 Memory Consumption Simulation
Also was analyzed the first simulation of both models,
because it is in the first that the variables are allocated and the
memory reserved for the execution of the model, having a
better performance as shown in Table 1 and related with the
Figures 07 and 08.
Memory Consumption
Machines
i3
i5
Modelo DBPSK
22,01%
9,22%
Table1: Computational Improvement
Figure 07 first time simulation
Figure 08 First Memory Consumption Simulation
To analyze the relationship between the simulation
methodology and the impact on the physical layer of the
channel, scripts were made in the MATLAB® for processing of
the graph relative to BER, that allows analyzing the
performance of bit error rate (BER).
In the Figure 09, is displayed the performance of the
models according to simulation methodologies under study,
along with a transmission with noise ranging from 0 to 12 dB.
Figure 09 Performance BER
V. CONCLUSIONS
In all scenarios analyzed, the simulation model of the
system with discrete event methodology on both different
hardware configurations, evaluated on memory consumption,
obtained better results, when compared with the model with
the traditional methodology, either in its first simulation or
along the sequence of 5 simulations.
Thus, the use of discrete events applied in a low level of
abstraction such as bit generation in telecommunication
system model performed a treatment of the bits prior to the
modulation process, functioning as a pre-coding process
differentiated.
The extension of the results of this work, being the
compression of the information, has a strong impact on the
methods performed in higher layers, like MPEG-4 in a
broadcasting system for example, as well as others, being able
to improve them even more, since this proposal acts on the bits.
The purpose of this research, was the development of
simulation models of telecommunication systems, taking a
different approach from what is normally done and applying a
concept of a methodology at a lower abstraction level than it is
normally used, in which in the transmission in the channel
were created discrete entities in the process of creation of the
bit, as also following the orientation of the modeling of each
technique studied, as also contribute to the study area.
REFERENCES
[1] Digital Modulation in Communications Systems. An Introduction,
Agilent Technologies.
[2] Padilha, R.; Martins, B. I.; Moschim, E.Discrete Event Simulation and
Dynamical Systems: A study of art. BTSym'16, Campinas, SP Brasil,
December, 2016.
[3] Pereira, F. T.; Takano, A. M.; Leal, F.; Pinho, F. A.Aplicação Da
Simulação A Eventos Discretos Em Um Ambiente Hospitalar Visando A
Melhoria No Processo De Atendimento. XLVSBPO, Natal, RN
Brasil,2013.
[4] Sharda, B.; Bury, J. S.A Discrete Event Simulation Model For
Reliability Modeling Of A Chemical Plant.Winter Simulation
Conference,2008.
[5] Hu, W.; Sarjoughian, H.S.Discrete-event simulation of network systems
using distributed object computing. SPECTS'05,2005
[6] Sasaki, N. K.; Moschim, E. Simulação de Sistemas de Comunicação
Óptica Baseada em Simulação a Eventos Discretos.Universidade
Estadual de Campinas. Campinas, SP Brasil. July 2007.
[7] Pissinelli, J. G.; Risso, L. A.; Picanco, S. R. A.;Ignacio, A. S. P.; Silva,
L. A. Modelo De Simulação De Eventos Discretos Para Análise De
Fluxo De Veículos. ENEGEP, Fortaleza, CE Brasil,2015.
[8] Rangel, J.J.A.; Costa, J.V.S.; Laurindo, Q.M.G.; Peixoto, T.A.; Matias,
I.O.Análise do fluxo de operações em um servidor de e-mail através de
simulação a eventos discretos com o software livre Ururau. Produto &
Produção, vol. 17, n. 1, p. 1-12, mar. 2016.
[9] Gomes, E.N.; Fernandes, M.S.R.; Campos, C.A.V.; Viana, A.C. Um
Mecanismo de Remoção de Mensagens Obsoletas para as Redes
Tolerantes a Atrasos e Interrupções. CSBC, 2012.
[10] Godoy, E.P.; Lopes, W.C.;Sousa, R.V.; Porto, A.J.V. Modelagem E
Simulação De Redes De Comunicação Baseadas No Protocolo Can -
Controller Area Network. Revista SBA: Controle & Automação, Vol.21
no.4, 2010
[11] Helal, M.A Hybrid System Dynamics-Discrete Event Simulation
Approach to Simulating the Manufacturing Enterprise.PhD Thesis,
Department of Industrial Engineering and Management Systems,
College of Engineering and Computer Science, University of Central
Florida,2008
[12] Forrester, J.W., 1968. Industrial Dynamics - After the First Decade.
Management Science, 14(7), pp. 398-415,1968
[13] Freeman, R.L. Fundamentals of Telecommunications, John Wiley &
Sons, 1999.
[14] Freeman, R.L. Telecommunication System Engineering, 4th Edition,
John Wiley & Sons, 2004.
[15] John G. Proakis (2008). Digital Communications, 5rd edition, McGraw-
Hill.
[16] Tozer, E. P., Broadcast Engineer's Reference Book, 1th Edition, FOCAL
PRESS, 2012
[17] Whitaker C. J., Standard Handbook of Broadcast Engineering, 1th
Edition, McGraw-Hill, 2005
[18] L.W. Couch II. Digital and Analog Communication Systems, 8th
Edition, Prentice Hall, 2013
Chapter
Sharing, transmitting, and storing data has been one of the great needs of today. In the last years, concepts and developed methodologies of cloud computing systems have been improved. This concept created in the 1960s today is present in daily life from ordinary users to even large companies. The present study aims to develop a method of data transmission based on discrete event concepts. This methodology was named CBEDE (by the acronym). The experiments were matched in the MATLAB software simulation environment, where the memory consumption of the proposed methodology was evaluated. Therefore, the CBEDE methodology presents great potential to intermediate users and computer systems, ensuring speed, low memory consumption, and reliability. Being the differential of this research, the use of discrete events applied in the physical layer of a transmission medium, the bit itself, being this to low-level of abstraction, the results show better computational performance related to memory utilization related to the compression of the information, showing an improvement reaching up to 69.93%
Conference Paper
Full-text available
A simulação a eventos discretos (SED) vem sendo utilizada de forma crescente para auxílio a tomada de decisão nas mais diversas áreas do conhecimento. Este artigo faz uma aplicação real de um projeto de simulação em um ambiente de saúde, no qual a direção do hospital necessitava conhecer seu processo e identificar o tempo de permanência do cliente na fila, visando melhorias no processo. Dessa maneira, a simulação foi a ferramenta utilizada pelos analistas para atingir o objetivo deste trabalho. O método de pesquisa utilizado foi a Modelagem e Simulação, e as três etapas do projeto de simulação foram seguidas, concepção, implementação e análise. Ao final do trabalho, os resultados obtidos com a simulação permitiram direcionar os gestores do hospital, a fim de melhorar seu processo sem perder a qualidade do atendimento. PALAVRAS-CHAVE: Simulação a eventos discretos, aplicação, sistemas de saúde. Área principal:SIM, Simulação. Discrete event simulation (DES) has been used increasingly to aid decision making in various fields of knowledge. This article is a real application of a simulation project in a healthcare environment, in which the hospital board needed to know your process and identify the permanence of the customer in the queue, in order to improve the process. Thus, the simulation was the tool used by analysts to achieve our objective. The research method used was the Modeling and Simulation, and the three stages of the simulation project were followed, design, implementation and analysis. At the end of the work, the results obtained with the simulation allowed direct managers of the hospital to improve its process without losing the quality of care.
Article
Full-text available
With the advances in the information and computing technologies, the ways the manufacturing enterprise systems are being managed are changing. More integration and adoption of the system perspective push further towards a more flattened enterprise. This, in addition to the varying levels of aggregation and details and the presence of the continuous and discrete types of behavior, created serious challenges for the use of the existing simulation tools for simulating the modern manufacturing enterprise system. The commonly used discrete event simulation (DES) techniques face difficulties in modeling such integrated systems due to increased model complexity, the lack of data at the aggregate management levels, and the unsuitability of DES to model the financial sectors of the enterprise. System dynamics (SD) has been effective in providing the needs of top management levels but unsuccessful in offering the needed granularity at the detailed operational levels of the manufacturing system. On the other hand the existing hybrid continuous-discrete tools are based on certain assumptions that do not fit the requirements of the common decision making situations in the business systems. This research has identified a need for new simulation modeling approaches that responds to the changing business environments towards more integration and flattened enterprise systems. These tools should be able to develop comprehensive models that are inexpensive, scalable, and able to accommodate the continuous and discrete modes of behavior, the stochastic and deterministic natures of the various business units, and the detail complexity and dynamic complexity perspectives in decision making. The research proposes and develops a framework to combine and synchronize the SD and DES simulation paradigms to simulate the manufacturing enterprise system. The new approach can respond to the identified requirements in simulating the modern manufacturing enterprise systems. It is directed toward building comprehensive simulation models that can accommodate all management levels while explicitly recognizing the differences between them in terms of scope and frequency of decision making as well as the levels of details preferred and used at each level. This SDDES framework maintains the integrity of the two simulation paradigms and can use existing/legacy simulation models without requiring learning new simulation or computer programming skills. The new framework uses a modular structure by which the SD and DES models are treated as members of a comprehensive simulation. A new synchronization mechanism that that maintains the integrity of the two simulation paradigms and is not event-driven is utilized to coordinate the interactions between the simulation modules. It avoids having one simulation paradigm dominating the other. For communication and model management purposes the SDDES formalism provides a generic format to describe, specify, and document the simulation modules and the information sharing processes. The SDDES controller which is the communication manager, implements the synchronization mechanism and manages the simulation run ensuring correct exchange of data in terms of timeliness and format, between the modules. It also offers the user interface through which users interact with the simulation modules.
Article
Este trabalho apresenta um modelo de simulação a eventos discretos para análise do processamento de um servidor de email. São analisados o envio e o recebimento de mensagens, levando em consideração o período do lead time dos mesmos. O modelo de simulação considerou todo processamento do servidor, desde a chegada de emails até o envio para os destinatários. Assim, o modelo proporcionou a visualização dos tempos gastos em cada processo, a utilização dos recursos e, em especial, o principal problema enfrentado pela empresa, que é o alto lead time das mensagens no servidor. As simulações foram realizadas utilizando o software livre de simulação Ururau. Os resultados mostraram que o software livre obteve resultados equivalentes aos de outro software comercial tradicionalmente utilizado, sem diferença estatística significativa entre eles.
Article
A modeling and simulation environment supporting scalable network system analysis and design is described. The environment, called DEVS/DOC, enables simulation modeling of network systems where hardware and software layers of the system are modeled separately and combined based on the concept of quantum Distributed Object Computing. The key benefit of this reengineered simulation environment is support for scalability. Of particular interest is the ability to evaluate alternative network configurations where many software and hardware components of a system can be accounted for and analyzed simultaneously. A series of simulations are developed to show the capabilities of distributed object computing modeling and its realization using the DEVSJAVA modeling and simulation environment.
Article
Industrial dynamics, described as the application of feedback concepts to social systems, is evolving toward a theory of structure in systems as well as being an approach to corporate policy design. In high-order, nonlinear systems, with multiple loops and both positive and negative feedback, are found the modes of behavior which have been so puzzling in management and economics. The time is at hand when more sharply defined concepts and principles can form a core through management education to interrelate the functional areas and to move from static to dynamic understanding of systems. To do so should help close the gap between what the management school can now teach and what the manager must understand if he is to successfully cope with the increasing complexity of our society.
Conference Paper
This paper discusses a discrete event simulation model developed to identify and understand the impact of different failures on the overall production capabilities in a chemical plant. The model will be used to understand key equipment components that contribute towards maximum production loss and to analyze the impact of a change policy on production losses. A change policy can be classified in terms of new equipment installation or increasing the stock level for the failure prone components. In this paper, we present the approach used and some preliminary results obtained from available data.
Article
Texto introductorio a la telecomunicación. Desglosa este campo de la ingeniería electrónica y de comunicación en las ramas de transmisión y de la interconexión o conmutación.
Discrete Event Simulation and Dynamical Systems: A study of art. BTSym'16
  • R Padilha
  • B I Martins
  • E Moschim
Padilha, R.; Martins, B. I.; Moschim, E.Discrete Event Simulation and Dynamical Systems: A study of art. BTSym'16, Campinas, SP -Brasil, December, 2016.