Browsing by Author "Kavi, KM"

Now showing 1 - 3 of 3

File allocation algorithms to minimize data transmission time in distributed computing systems
(2001-07-01)
Chang, PY
;
Chen, DJ
;
Kavi, KM
;
資訊工程學系
;
Department of Computer Science
This work addresses a files allocation problem (FAP) in distributed computing systems. This FAP attempts to minimize the expected data transfer time for a specific program that must access several data files from non-perfect computer sites. We assume that communication capacity can be reserved; hence, the data transmission behavior is modeled as a many-to-one multi-commodity flow problem. A new critical-cut method is proposed to solve this reduced multi-commodity flow problem. Based on this method, two algorithms which use branch-and-bound are proposed for this FAR The proposed algorithms are able to allocate data files having single copies or multiple replicated copies. Simulation results are presented to demonstrate the performance of the algorithms.
Multimedia file allocation on VC networks using multipath routing
(2000-09-01)
Chang, PY
;
Chen, DJ
;
Kavi, KM
;
資訊工程學系
;
Department of Computer Science
The problem of allocating high-volume multimedia files on a virtual circuit network with the objective of maximizing channel throughput (and minimizing data transmission time) is addressed. The problem is formulated as a multicommodity flow problem. We present both the optimal and suboptimal solutions to the problem using novel approaches.
Visual requirement representation
(2002-03-15)
Chen, DJ
;
Chen, WC
;
Kavi, KM
;
資訊工程學系
;
Department of Computer Science
Multimedia technology has played an important role in modern computing because it offers more natural and user-friendly interactions with an automated system. This is particularly true for systems utilizing graphical, icon or window-based input and output. Multimedia technology also facilitates "reuse" more naturally, since the basic components and functions of presentation and animation can be reused for several different animation scenarios. This is evidenced by the rapid prototyping capability of computer and video games where although the characters and story lines change, the basic animation remains constant. In this paper we utilize multimedia technology for eliciting requirements of software systems, particularly those systems that utilize windows- (or graphical)-based interactions with the user. Our methodology will implicitly emphasize reuse since in our approach reusable components include not only code and documents, but also voice narration, animation sequences and message mechanisms. We call such software components as multimedia reusable components (MRCs). Using MRCs. one can view software requirements instead of reading textual representation of the requirements. (C) 2002 Elsevier Science Inc. All rights reserved.