Synchronization Algorithms for Multi-cores and Multiprocessors

A distributed system is a group of processors that do not allocate memory. As an alternative, each processor has its own local memory, and the processors communicate with one another through communication lines such as local-area or wide-area networks. The processors in a distributed system vary in size and function. Such systems may include small handheld or real-time devices, personal computers, workstations, and large mainframe computer systems. Distributed systems, will have their own set of unique challenges, including synchronizing data and creating sense of conflicts. Effective synchronization algorithms performance depends on runtime factors that are rigid to predict. The designers have protocols to employ the synchronization operation and waiting mechanisms to wait for synchronization delays. In this paper an effort is made to investigate synchronization algorithm that vigorously select waiting mechanisms and protocols in response to runtime factors so as to attain enhanced performance. DOI: 10.17762/ijritcc2321-8169.150615

Sub-Sync: automatic synchronization of subtitles in the broadcasting of true live programs in spanish

Individuals With Sensory Impairment (Hearing Or Visual) Encounter Serious Communication Barriers Within Society And The World Around Them. These Barriers Hinder The Communication Process And Make Access To Information An Obstacle They Must Overcome On A Daily Basis. In This Context, One Of The Most Common Complaints Made By The Television (Tv) Users With Sensory Impairment Is The Lack Of Synchronism Between Audio And Subtitles In Some Types Of Programs. In Addition, Synchronization Remains One Of The Most Significant Factors In Audience Perception Of Quality In Live-Originated Tv Subtitles For The Deaf And Hard Of Hearing. This Paper Introduces The Sub-Sync Framework Intended For Use In Automatic Synchronization Of Audio-Visual Contents And Subtitles, Taking Advantage Of Current Well-Known Techniques Used In Symbol Sequences Alignment. In This Particular Case, These Symbol Sequences Are The Subtitles Produced By The Broadcaster Subtitling System And The Word Flow Generated By An Automatic Speech Recognizing The Procedure. The Goal Of Sub-Sync Is To Address The Lack Of Synchronism That Occurs In The Subtitles When Produced During The Broadcast Of Live Tv Programs Or Other Programs That Have Some Improvised Parts. Furthermore, It Also Aims To Resolve The Problematic Interphase Of Synchronized And Unsynchronized Parts Of Mixed Type Programs. In Addition, The Framework Is Able To Synchronize The Subtitles Even When They Do Not Correspond Literally To The Original Audio And/Or The Audio Cannot Be Completely Transcribed By An Automatic Process. Sub-Sync Has Been Successfully Tested In Different Live Broadcasts, Including Mixed Programs, In Which The Synchronized Parts (Recorded, Scripted) Are Interspersed With Desynchronized (Improvised) Ones

Cooperative Relaying In Power Line Environment: A Survey and Tutorial

Exchange of information is essential in any society and the demand for faster, cheaper, and secure communications is increasing every day. With other hi-tech initiatives like IPv6 and Internet-of-Things (IOT) already in the horizon, demand for broadband is set to escalate beyond its current level. Inherently laden in the challenges posed by this technology are fresh opportunities in terms of penetration of data services into rural communities and development of innovative strategies for more efficient use of the grid. Though still in its developmental phase/stage, Power Line Communication (PLC) has grown beyond theoretical fantasy to become a reality. The proofs are the readily available PLC systems that can be purchased off the shelfto achieve in-house networking and the much talked about, smart metering technology; generally regarded as the “new bride” in utilities industry. One of the biggest gains of PLC is its use of existing electrical cables, thereby eliminating cost of installation and maintenance of data cables. However, given that the power infrastructure was traditionally built to deliver electricity, data signals do suffer various forms of distortions and impairments as they transit it. This paper presents a tutorial on the deployed wireless system technique which is to be adapted to PLC scenario for the purpose of managing the available source energy for achieving reliable communication system. One of these techniques is the cooperative diversity. Its application and deployment in power line environment is explored. The improvement achieved through cooperative diversity in some PLC systems were presented along with the associated limitations. Finally, future areas of research which will further improve the reliability of PLC systems and reduce its power consumption during transmission is shown

Distributed Community Detection in Dynamic Graphs

Inspired by the increasing interest in self-organizing social opportunistic networks, we investigate the problem of distributed detection of unknown communities in dynamic random graphs. As a formal framework, we consider the dynamic version of the well-studied \emph{Planted Bisection Model} \sdG(n,p,q) where the node set $[n]$ of the network is partitioned into two unknown communities and, at every time step, each possible edge $(u,v)$ is active with probability $p$ if both nodes belong to the same community, while it is active with probability $q$ (with $q<<p$) otherwise. We also consider a time-Markovian generalization of this model. We propose a distributed protocol based on the popular \emph{Label Propagation Algorithm} and prove that, when the ratio $p/q$ is larger than $n^{b}$ (for an arbitrarily small constant $b>0$), the protocol finds the right "planted" partition in $O(\log n)$ time even when the snapshots of the dynamic graph are sparse and disconnected (i.e. in the case $p=\Theta(1/n)$).Comment: Version I