Duplication has proved to be a vital technique for scheduling task graphs on a network of unrelated parallel machines. Few attempts have been made to model duplication in a Mixed Integer Linear Program (MILP) to reduc...
详细信息
ISBN:
(纸本)9780769548982;9781467345668
Duplication has proved to be a vital technique for scheduling task graphs on a network of unrelated parallel machines. Few attempts have been made to model duplication in a Mixed Integer Linear Program (MILP) to reduce schedule length. Other known optimal MILPs duplicate a job on all the available processing elements and this increases their complexities. this paper proposes a new REStricted Duplication (RESDMILP) approach to model duplication in a MILP. the complexity of this model increases withthe increase in the amount of duplication. Experiments conducted have revealed that RESDMILP achieves better runtimes when the problem instance is solved optimally and provides better lower bound and percentage gap if it is run for a fixed amount of time. the percentage gap is defined as, (UB-LB)/UB where UB and LB are the upper and lower bounds achieved by the MILPs respectively.
Nowadays, more and more scientific applications are moving to cloud computing. the optimal deployment of scientific applications is critical for providing good services to users. Scientific applications are usually to...
详细信息
Accessing video content on mobile devices has become widespread in recent years. the wireless network has to become content aware in order to offer enhanced quality of video service through efficient utilisation of th...
详细信息
ISBN:
(纸本)9781467345651;9780769549033
Accessing video content on mobile devices has become widespread in recent years. the wireless network has to become content aware in order to offer enhanced quality of video service through efficient utilisation of the wireless spectrum. this paper proposes a scheme for end-to-end video transmission over Long Term Evolution (LTE) network. the network elements are made aware of the critical video frames that are transmitted through the network withthe help of a field in Internet Protocol (IP) header which reduces the processing time. A new mode of operation called Hybrid Mode (HM) for Radio Link Control (RLC) of evolved NodeB (eNodeB) has been defined to ensure the reliable delivery of critical video frames which in turn increase the video quality. the simulation results withthe proposed scheme show a 7% increase in received video quality in comparison to the legacy Unacknowledged Mode (UM) of RLC. the proposed scheme also removes the major jitter and provides a reduction in end-to-end delay by 99% when compared withthe Acknowledged Mode (AM).
We design, implement, and evaluate algorithms for computing a matching of maximum cardinality in a bipartite graph on multicore and massively multithreaded computers. As computers with larger numbers of slower cores d...
详细信息
In this paper the problem of environment geometric model making is considered. this problem is main part of global issue for mobile robots task-oriented moving in random non-stationary environments. We propose an appr...
详细信息
the proceedings contain 137 papers. the topics discussed include: design and implementation of portable and efficient non-blocking collective communication;productive parallel linear algebra programming with unstructu...
ISBN:
(纸本)9780769546919
the proceedings contain 137 papers. the topics discussed include: design and implementation of portable and efficient non-blocking collective communication;productive parallel linear algebra programming with unstructured topology adaption;user transparent data and task parallel multimedia computing with pyxis-DT;fine-grained access control in the chirp distributed file system;a map-reduce based framework for heterogeneous processing element cluster environments;workflow scheduling to minimize data movement using multi-constraint graph partitioning;decentralized orchestration of data-centric workflows using the object modeling system;evaluating dynamics and bottlenecks of memory collaboration in cluster systems;GPU performance enhancement via communication cost reduction: case studies of radix sort and WSN relay node placement problem;and client classification policies for SLA enforcement in shared cloud datacenters.
distributed space time coding (DSTC) is an efficient way to exploit spatial diversity for cooperative system. In regular cooperative diversity networks, relays forward the source signal to the destination every time r...
详细信息
this paper introduces an approach for performing distributed speech emotion recognition in a client-server architecture. In this architecture, the client side deals only with feature extraction, compression and bit-st...
详细信息
this paper introduces a scalable solution for distributing content-based video analysis tasks using the emerging MapReduce programming model. Scalable and efficient solutions are needed for this type of tasks, as the ...
详细信息
ISBN:
(纸本)9781467362337
this paper introduces a scalable solution for distributing content-based video analysis tasks using the emerging MapReduce programming model. Scalable and efficient solutions are needed for this type of tasks, as the number of multimedia content is growing at an increasing rate. We present a novel implementation utilizing the popular Apache Hadoop MapReduce framework for both analysis job scheduling and video data distribution. We employ face detection as a case example because it represents a popular visual content analysis task. the main contribution of this paper is the performance evaluation of distribution models for video content processing in various configurations. In our experiments, we have compared the performance of our video data distribution method against two alternatives solutions on a seven node cluster. Hadoop's performance overhead in video content analysis was also evaluated. We found Hadoop to be a data efficient solution with minimal computational overhead for the face detection task.
this paper presents an approach to perform bit rate reduction transcoding by video segmentation. the paper shows how a high performance distributed video transcoder can be built using multiple processing units and a M...
详细信息
暂无评论