Performance Analysis of Resource Allocation Algorithms Using Cache Technology for Pervasive Computing System

Dong, Mianxiong; Guo, Minyi; Zheng, Long; Guo, Song

doi:10.1109/icycs.2008.527

Cited by 8 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We have extended the system and implemented a ubiquitous multi-processor network-based pipeline processing framework [7], at the hardware simulation level, to support the development of high performance pervasive applications. In addition, we succeeded in the development of a distributed JPEG encoding application based on the framework and devised the method in an efficient way [8][9] [10].…”

Section: Introductionmentioning

confidence: 99%

A probabilistic-approach based resource allocation algorithm in pervasive computing systems

Dong

Zheng

Ota

et al. 2010

2010 International Conference on Computer Application and System Modeling (ICCASM 2010)

Self Cite

View full text Add to dashboard Cite

Ubiquitous technologies are indispensable for modernizing human daily life more and more. However, the technologies are not easily widespread everywhere in our world through infrastructures and other related techniques. We have worked on a project to meet these challenges with a goal to construct a framework for the coming ubiquitous society. In our previous works, we have proposed UMP-PerComp, a Ubiquitous Multiprocessor-based pipeline Processing architecture, to support development of powerful and pervasive applications. In this paper, we propose an optimized algorithm for the UMP system to improve resource allocation executed by one kind of processing nodes called the Resource Router (RR). Using the optimized algorithm, the RR can effectively find a node in the idle state, which actually processes a task assigned by the RR. As a result, the RR saves the time to search for an idle node so that total performance can be improved. Finally, we evaluate the optimized algorithm with probability analyses to show effectiveness more than the previous algorithm we used.

show abstract

Section: Introductionmentioning

confidence: 99%

A probabilistic-approach based resource allocation algorithm in pervasive computing systems

Dong

Zheng

Ota

et al. 2010

2010 International Conference on Computer Application and System Modeling (ICCASM 2010)

Self Cite

View full text Add to dashboard Cite

show abstract

“…In order to further improve the performance of this application for its practical deployment, we shall extend our previous work [9][10][11] by exploring various resource allocation techniques. In this paper, we propose a group of resource allocation algorithms and evaluate their performance in terms of load balance of the Resource Router (RR), total execution time, execution efficiency and task waiting time (delay).…”

Section: Introductionmentioning

confidence: 99%

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment

Dong¹,

Zheng²,

Ota³

et al. 2009

JCP

Self Cite

View full text Add to dashboard Cite

As a case study of the ubiquitous computing system, we have implemented a prototype for the JPEG encoding application. In order to achieve this eventual development in the real world, we studied resource allocation policies that can improve the overall performance of the system. In this paper, we consider those static and dynamic allocation approaches and then propose four different allocation algorithms. In particular, we extensively studied the dynamic allocation algorithms by exploring various cache policies which include disabled cache, unrestricted cache and restricted cache. Performance of these algorithms in large scale application scenario is also evaluated based on both the improved prototype and a simulation environment. The experimental results show a significant performance improvement achieved by the new proposed algorithms in terms of load balance, execution time, waiting time and execution efficiency.

show abstract

A high‐performance distributed file system for large‐scale concurrent HD video streams

Huang

Zhan

Min

et al. 2015

Concurrency and Computation

View full text Add to dashboard Cite

SUMMARYWith the rapid development of intelligent transportation technology, high-definition data storage, and processing of massive amounts of video surveillance have become key issues. When thousands of high-bit-rate video streaming concurrently writes, disk I/O throughput becomes a bottleneck. In addition, this leads to serious energy consumption and disk abrasion. To solve these problems, a new distributed file system for high concurrent and high-bit-rate writing is designed. It combines an optimized data storage model, efficient metadata management, and exquisite disk schedule mechanism. The optimized data storage model uses a file pre-allocation strategy and multiple-stream input modulating technology to convert the randomly concurrent writes on the disk into sequential writes; the metadata management provides an efficient means of retrieving the specified data; and the dual-partition schedule mechanism can ensure the disk stability with less abrasion. Through this distributed file system, the disk I/O throughput can be saturated in a high concurrent writing environment. The performance evaluation results demonstrate that the I/O throughput of a normal 7200 RPM SATA III disk in our scheme can be stabilized at 150 MB/s, easily to support 300 concurrent high-definition video streams (4 Mbit/s each). The distributed file system with eight commodity servers can afford the ability of supporting 8000 high-definition video streams concurrently writing, which is far greater than the existing video surveillance storage solutions.

show abstract

Performance Analysis of Resource Allocation Algorithms Using Cache Technology for Pervasive Computing System

Cited by 8 publications

References 9 publications

A probabilistic-approach based resource allocation algorithm in pervasive computing systems

A probabilistic-approach based resource allocation algorithm in pervasive computing systems

Improved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment

A high‐performance distributed file system for large‐scale concurrent HD video streams

Contact Info

Product

Resources

About