A B C D E F G H I J K L M N O P Q R S T U V W X Y Z All
Tale, Arogundade O.
- Optimizing Deployment- Scheme System Using the Concept of Bin Packing Algorithm
Authors
1 Academy of Mathematics and System Sciences, Graduate University of Chinese Academy of Sciences, Beijing, CN
2 Department of Computer Technology, Yaba College of Technology, Yaba-Lagos, NG
3 Department of Computer Science, College of Natural Sciences, University of Agriculture, Abeokuta, Ogun State, IN
4 Department of Computer Science, College of Natural Sciences, University of Agriculture, Abeokuta, Ogun State, NG
Source
Software Engineering, Vol 3, No 1 (2011), Pagination: 1-8Abstract
Deployment scheme is a variant of bin packing problem which is known to be an NP-complete problem. The deployment scheme problem asks for the minimum number k of identical bins (states) of capacity C needed to store a finite collection of weights (corps members) w1, w2, w3, ... , wn so that no bin has weights stored in it whose sum exceeds the bin's capacity. Traditionally, the capacity C is chosen to be 1 and the weights are real numbers which lie between 0 and 1, but here, for convenience of exposition, the consideration will be a situation where C is a positive integer and the weights are positive integers which are less than the capacity. The bin packing concepts was modified by adding some other soft and hard constraints. The algorithm was tested with real life data of graduate from Nigerian tertiary institutions who are to be deployed for the National Youth Service Corps (NYSC) Scheme and interesting results were obtained.Keywords
Bin Packing Algorithm, Hard and Soft Constraints, NP Problem, Optimization.
- A Proposed Usage-Centered Model for a Web Based Application:Digital Library
Authors
1 Department of Computer Science, College of Natural Sciences, University of Agriculture, Abeokuta, Ogun State, NG
2 Department of Computer Technology, Yaba College of Technology, Yaba, Lagos, NG
Source
Software Engineering, Vol 2, No 10 (2010), Pagination: 270-274Abstract
The growth of information technology has necessitated its application in seemingly traditional fields of human endeavours. Libraries being one of them, a digital library is a library in which collections are stored in digital formats (as opposed to print, microform, or other media) and accessible by computers. The digital content may be stored locally, or accessed remotely via computer networks.
Digital libraries have hitherto been built around complex frame works and models that are costly to build.
This paper presents a flexible, model driven approach for a web based digital library using the Use Case Modelling concept for the system design. This approach focuses on user interface and usability. Its simple, model driven techniques work well for novel applications and integrate readily with agile software development.
A conceptual model is used to show the relationship between classes of the system. The use case model significantly reduces the complexity involved in building a system; this in turn translates to a reduction in the overhead cost incurred in system analysis and design.