5 research outputs found
An Elastic Scheduling Algorithm For Resource Co-Allocation Based on System Generated Predictions With Priority
Resource Co-Allocation is basically used to execute multiple site jobs in a large scale computing environments with secure, faultless and in transparent manner. To be precise we are actually allocating multiple resources for different jobs taking into account the time parameter. Here we make use of the Scheduling queue and Resource Co-Allocation to reduce the Turn-around time with an advanced concept of System Generated Prediction based on Priority. In existing works we are scheduling the resource co-allocation request from user runtime estimation. As user runtime estimations are usually very imprecise that is not clear. In proposed work we are scheduling the resource co-allocation request based on system generated predictions through Discovery service & Priority (fairness and user experience) through topological sorting technique. The system generated predictions are better parameters than user runtime estimates for Resource co-Allocation scheduling, because System generated predictions reduce the scheduling time through proxy ser based discovery service technique. The proposed work consider priorities like advanced reservation, system Generated Predictions, Negotiation, Co-scheduling, policy (SLA, Price, Trust) for resource Co-Allocation. The system generated predictions are better than user runtime estimates for Resource co- Allocation scheduling, using the experimental data’s we proved this concept. End User doesn’t want the grid and resource knowledge only submit job to the portal. This proposed portal will take care of all knowledge about the resource collocation automatically with fast and efficient manner
Real-time communications over switched Ethernet supporting dynamic QoS management
Doutoramento em Engenharia InformáticaDurante a última década temos assistido a um crescente aumento na utilização
de sistemas embutidos para suporte ao controlo de processos, de sistemas
robóticos, de sistemas de transportes e veículos e até de sistemas domóticos
e eletrodomésticos. Muitas destas aplicações são críticas em termos de
segurança de pessoas e bens e requerem um alto nível de determinismo com
respeito aos instantes de execução das respectivas tarefas. Além disso, a implantação
destes sistemas pode estar sujeita a limitações estruturais, exigindo
ou beneficiando de uma configuração distribuída, com vários subsistemas
computacionais espacialmente separados. Estes subsistemas, apesar de
espacialmente separados, são cooperativos e dependem de uma infraestrutura
de comunicação para atingir os objectivos da aplicação e, por consequência,
também as transacções efectuadas nesta infraestrutura estão sujeitas às
restrições temporais definidas pela aplicação.
As aplicações que executam nestes sistemas distribuídos, chamados
networked embedded systems (NES), podem ser altamente complexas e
heterogéneas, envolvendo diferentes tipos de interacções com diferentes
requisitos e propriedades. Um exemplo desta heterogeneidade é o modelo de
activação da comunicação entre os subsistemas que pode ser desencadeada
periodicamente de acordo com uma base de tempo global (time-triggered),
como sejam os fluxos de sistemas de controlo distribuído, ou ainda ser
desencadeada como consequência de eventos assíncronos da aplicação
(event-triggered). Independentemente das características do tráfego ou do
seu modelo de activação, é de extrema importância que a plataforma de
comunicações disponibilize as garantias de cumprimento dos requisitos da
aplicação ao mesmo tempo que proporciona uma integração simples dos
vários tipos de tráfego.
Uma outra propriedade que está a emergir e a ganhar importância no seio
dos NES é a flexibilidade. Esta propiedade é realçada pela necessidade de
reduzir os custos de instalação, manutenção e operação dos sistemas. Neste
sentido, o sistema é dotado da capacidade para adaptar o serviço fornecido à
aplicação aos respectivos requisitos instantâneos, acompanhando a evolução
do sistema e proporcionando uma melhor e mais racional utilização dos
recursos disponíveis.
No entanto, maior flexibilidade operacional é igualmente sinónimo de
maior complexidade derivada da necessidade de efectuar a alocação dinâmica
dos recursos, acabando também por consumir recursos adicionais no sistema.
A possibilidade de modificar dinâmicamente as caracteristicas do sistema
também acarreta uma maior complexidade na fase de desenho e especificação.
O aumento do número de graus de liberdade suportados faz aumentar
o espaço de estados do sistema, dificultando a uma pre-análise. No sentido de
conter o aumento de complexidade são necessários modelos que representem
a dinâmica do sistema e proporcionem uma gestão optimizada e justa dos
recursos com base em parâmetros de qualidade de serviço (QdS).
É nossa tese que as propriedades de flexibilidade, pontualidade e gestão
dinâmica de QdS podem ser integradas numa rede switched Ethernet (SE),
tirando partido do baixo custo, alta largura de banda e fácil implantação. Nesta
dissertação é proposto um protocolo, Flexible Time-Triggered communication
over Switched Ethernet (FTT-SE), que suporta as propriedades desejadas e
que ultrapassa as limitações das redes SE para aplicações de tempo-real tais
como a utilização de filas FIFO, a existência de poucos níveis de prioridade
e a pouca capacidade de gestão individualizada dos fluxos. O protocolo
baseia-se no paradigma FTT, que genericamente define a arquitectura de uma
pilha protocolar sobre o acesso ao meio de uma rede partilhada, impondo
desta forma determinismo temporal, juntamente com a capacidade para
reconfiguração e adaptação dinâmica da rede. São ainda apresentados vários
modelos de distribuição da largura de banda da rede de acordo com o nível de
QdS especificado por cada serviço utilizador da rede.
Esta dissertação expõe a motivação para a criação do protocolo FTT-SE,
apresenta uma descrição do mesmo, bem como a análise de algumas das
suas propiedades mais relevantes. São ainda apresentados e comparados
modelos de distribuição da QdS. Finalmente, são apresentados dois casos de
aplicações que sustentam a validade da tese acima mencionada.During the last decade we have witnessed a massive deployment of embedded
systems on a wide applications range, from industrial automation to process
control, avionics, cars or even robotics. Many of these applications have an
inherently high level of criticality, having to perform tasks within tight temporal
constraints. Additionally, the configuration of such systems is often distributed,
with several computing nodes that rely on a communication infrastructure to
cooperate and achieve the application global goals. Therefore, the communications
are also subject to the same temporal constraints set by the application
requirements.
Many applications relying on such networked embedded systems (NES)
are complex and heterogeneous, comprehending different activities with different
requirements and properties. For example, the communication between
subsystems may follow a strict temporal synchronization with respect to a
global time-base (time-triggered), like in a distributed feedback control loop,
or it may be issued asynchronously upon the occurrence of events (eventtriggered).
Regardless of the traffic characteristics and its activation model, it
is of paramount importance having a communication framework that provides
seamless integration of heterogeneous traffic sources while guaranteeing the
application requirements.
Another property that has been emerging as important for NES design and
operation is flexibility. The need to reduce installation and operational costs,
while facilitating maintenance is promoting a more rational use of the available
resources at run-time, exploring the ability to tune service parameters as the
system evolves.
However, such operational flexibility comes with the cost of increasing the
complexity of the system to handle the dynamic resource management, which
on the other hand demands the allocation of additional system resources.
Moreover, the capacity to dynamically modify the system properties also
causes a higher complexity when designing and specifying the system, since
the operational state-space increases with the degrees of flexibility of the
system.
Therefore, in order to bound this complexity appropriate operational models
are needed to handle the system dynamics and carry on an efficient and
fair resource management strategy based on quality of service (QoS) metrics.
This thesis states that the properties of flexibility and timeliness as needed
for dynamic QoS management can be provided to switched Ethernet based
systems. Switched Ethernet, although initially designed for general purpose
Internet access and file transfers, is becoming widely used in NES-based applications.
However, COTS switched Ethernet is insufficient regarding the needs
for real-time predictability and for supporting the aforementioned properties due
the use of FIFO queues too few priority levels and for stream-level management
capabilities. In this dissertation we propose a protocol to overcome those
limitations, namely the Flexible Time-Triggered communication over Switched
Ethernet (FTT-SE). The protocol is based on the FTT paradigm that generically
defines a protocol architecture suitable to enforce real-time determinism on a
communication network supporting the desired flexibility properties.
This dissertation addresses the motivation for FTT-SE, describing the
protocol as well as its schedulability analysis. It additionally covers the resource
distribution topic, where several distribution models are proposed to manage
the resource capacity among the competing services and while considering
the QoS level requirements of each service. A couple of application cases are
shown that support the aforementioned thesis
The "Any-Schedulability" criterion for providing QoS guarantees through advance reservation requests
Sobre a aplicação de técnicas de controlo em redes industriais com falhas
Doutoramento em Engenharia EletrotécnicaThe performance of real-time networks is under continuous improvement as
a result of several trends in the digital world. However, these tendencies not
only cause improvements, but also exacerbates a series of unideal aspects
of real-time networks such as communication latency, jitter of the latency
and packet drop rate.
This Thesis focuses on the communication errors that appear on such realtime
networks, from the point-of-view of automatic control. Specifically, it
investigates the effects of packet drops in automatic control over fieldbuses,
as well as the architectures and optimal techniques for their compensation.
Firstly, a new approach to address the problems that rise in virtue of such
packet drops, is proposed. This novel approach is based on the simultaneous
transmission of several values in a single message. Such messages can
be from sensor to controller, in which case they are comprised of several
past sensor readings, or from controller to actuator in which case they are
comprised of estimates of several future control values. A series of tests
reveal the advantages of this approach.
The above-explained approach is then expanded as to accommodate the
techniques of contemporary optimal control. However, unlike the aforementioned
approach, that deliberately does not send certain messages in
order to make a more efficient use of network resources; in the second case,
the techniques are used to reduce the effects of packet losses.
After these two approaches that are based on data aggregation, it is also
studied the optimal control in packet dropping fieldbuses, using generalized
actuator output functions. This study ends with the development of a new
optimal controller, as well as the function, among the generalized functions
that dictate the actuator’s behaviour in the absence of a new control
message, that leads to the optimal performance.
The Thesis also presents a different line of research, related with the output
oscillations that take place as a consequence of the use of classic co-design
techniques of networked control. The proposed algorithm has the goal of
allowing the execution of such classical co-design algorithms without causing
an output oscillation that increases the value of the cost function. Such
increases may, under certain circumstances, negate the advantages of the
application of the classical co-design techniques. A yet another line of research, investigated algorithms, more efficient than
contemporary ones, to generate task execution sequences that guarantee
that at least a given number of activated jobs will be executed out of
every set composed by a predetermined number of contiguous activations.
This algorithm may, in the future, be applied to the generation of message
transmission patterns in the above-mentioned techniques for the efficient
use of network resources. The proposed task generation algorithm is better
than its predecessors in the sense that it is capable of scheduling systems
that cannot be scheduled by its predecessor algorithms.
The Thesis also presents a mechanism that allows to perform multi-path
routing in wireless sensor networks, while ensuring that no value will be
counted in duplicate. Thereby, this technique improves the performance of
wireless sensor networks, rendering them more suitable for control applications.
As mentioned before, this Thesis is centered around techniques for the
improvement of performance of distributed control systems in which several
elements are connected through a fieldbus that may be subject to packet
drops. The first three approaches are directly related to this topic, with the
first two approaching the problem from an architectural standpoint, whereas
the third one does so from more theoretical grounds. The fourth approach
ensures that the approaches to this and similar problems that can be found
in the literature that try to achieve goals similar to objectives of this Thesis,
can do so without causing other problems that may invalidate the solutions
in question. Then, the thesis presents an approach to the problem dealt
with in it, which is centered in the efficient generation of the transmission
patterns that are used in the aforementioned approaches.Em resultado de várias tendências que têm afetado o mundo digital, o desempenho
das redes de comunicação em tempo-real está continuamente a
ser melhorado. No entanto, tais tendências não só introduzem melhorias,
como também introduzem uma série de não idealidades, tais como a
latência, o jitter da latência de comunicação e uma maior probabilidade de
perda de pacotes.
Esta tese tem o seu cerne em falhas de comunicação que surgem em tais
redes, sob o ponto de vista do controlo automático. Concretamente, são
estudados os efeitos das perdas de pacotes em redes de controlo, bem como
arquitecturas e técnicas óptimas de compensação das mesmas.
Primeiramente, ´e proposta uma nova abordagem para colmatar os problemas
que surgem em virtude de tais perdas. Essa nova abordagem ´e baseada
no envio simultâneo de vários valores numa única mensagem. Tais mensagens
podem ser de sensor para controlador, caso em que as mesmas são
constituídas por um conjunto de valores passados, ou de controlador para
actuador, caso em que tais mensagens contˆem estimativas de futuros valores
de controlo. Uma série de testes revela as vantagens de tal abordagem.
A abordagem acima explanada ´e seguidamente expandida de modo a acomodar
o controlo óptimo. Contudo, ao contrário da abordagem acima
apresentada, que passa pelo não envio deliberado de certas mensagens com
vista a alcançar um uso mais eficiente dos recursos de rede; no presente
caso, as técnicas são usadas para reduzir os efeitos da perda de pacotes.
Em seguida são estudadas abordagens de controlo óptimo que em situações
de perda de pacotes empregam formas generalizadas da aplicação de valores
de saída. Este estudo culmina com o desenvolvimento de um novo
controlador óptimo, bem como a função, entre as funções generalizadas
do funcionamento do actuador, que conduz o sistema a um desempenho óptimo. É
também apresentada uma linha de investigação diferente, relacionada com a oscilação da saída que ocorre em consequência da utilização de técnicas e algoritmos clássicos de co-desenho de controlo e redes industriais. O algoritmo
proposto tem como finalidade permitir que tais algoritmos clássicos
possam ser executados sem causar oscilações de saída, oscilações que por
sua vez aumentam o valor da função de custo. Tais aumentos da função
do custo, podem, em certas circunstâncias, por em causa os benefícios da
aplicação das técnicas de co-desenho clássico. Numa outra linha de investigação, foram estudadas formas, mais eficientes
que as contemporâneas, de geração de sequências de execuções de tarefas
que garantam que pelo menos um dado número de tarefas activadas
serão executadas por cada conjunto contíguo composto por um número
predefinido de activações. Esta técnica poderá, no futuro, ser aplicada na
geração dos padrões de envio de mensagens que ´e empregue na abordagem
de utilização eficiente dos recursos de rede acima referida. A técnica proposta
de geração de tarefas é melhor que as anteriores no sentido em que
a mesma é capaz de escalonar sistemas que não são escalonáveis pelas
técnicas clássicas.
A tese também apresenta um mecanismo que permite fazer o encaminhamento
multi-caminho em redes de sensores sem fios com falhas sem
causar a contagem em duplicado. Assim sendo a mesma técnica melhora
o desempenho das redes de sensores sem fios, tornando as mesmas mais
maleável as necessidades do controlo aum´atico em redes sem fios.
Como foi referido acima, a tese foca-se em t´ecnicas de melhoria de desempenho
de sistemas de controlo distribu´ıdo em que os v´arios elementos
de controlo encontram-se interligados por meio de uma rede industrial que
pode estar sujeita a perda de pacotes. As primeiras três abordagens cingemse
a este tema, sendo que primeiras duas olham para o problema sob um
ponto de vista arquitetural, enquanto que a terceira olha sob um ponto de
vista mais teórico. A quarta abordagem garante que outras propostas que
podem ser encontradas na literatura e que visam atingir resultados semelhantes
aos que se pretendem atingir nesta tese, possam fazˆe-lo sem causar
outros problemas que invalidem as soluções em questão. Seguidamente, é
apresenta-se uma abordagem ao problema proposto nesta tese que foca-se
na geração eficiente de padrões para subsequente utilização nas abordagens
acima referidas. E por fim, apresentar-se-a uma técnica de optimização do
funcionamento de redes sem fios que promete melhorar o controlo em tais
redes
Scheduling and locking in multiprocessor real-time operating systems
With the widespread adoption of multicore architectures, multiprocessors are now a standard deployment platform for (soft) real-time applications. This dissertation addresses two questions fundamental to the design of multicore-ready real-time operating systems: (1) Which scheduling policies offer the greatest flexibility in satisfying temporal constraints; and (2) which locking algorithms should be used to avoid unpredictable delays? With regard to Question 1, LITMUSRT, a real-time extension of the Linux kernel, is presented and its design is discussed in detail. Notably, LITMUSRT implements link-based scheduling, a novel approach to controlling blocking due to non-preemptive sections. Each implemented scheduler (22 configurations in total) is evaluated under consideration of overheads on a 24-core Intel Xeon platform. The experiments show that partitioned earliest-deadline first (EDF) scheduling is generally preferable in a hard real-time setting, whereas global and clustered EDF scheduling are effective in a soft real-time setting. With regard to Question 2, real-time locking protocols are required to ensure that the maximum delay due to priority inversion can be bounded a priori. Several spinlock- and semaphore-based multiprocessor real-time locking protocols for mutual exclusion (mutex), reader-writer (RW) exclusion, and k-exclusion are proposed and analyzed. A new category of RW locks suited to worst-case analysis, termed phase-fair locks, is proposed and three efficient phase-fair spinlock implementations are provided (one with few atomic operations, one with low space requirements, and one with constant RMR complexity). Maximum priority-inversion blocking is proposed as a natural complexity measure for semaphore protocols. It is shown that there are two classes of schedulability analysis, namely suspension-oblivious and suspension-aware analysis, that yield two different lower bounds on blocking. Five asymptotically optimal locking protocols are designed and analyzed: a family of mutex, RW, and k-exclusion protocols for global, partitioned, and clustered scheduling that are asymptotically optimal in the suspension-oblivious case, and a mutex protocol for partitioned scheduling that is asymptotically optimal in the suspension-aware case. A LITMUSRT-based empirical evaluation is presented that shows these protocols to be practical