Kingsley Nwosu - Academia.edu (original) (raw)
Papers by Kingsley Nwosu
IEEE Transactions on Computers, 1994
ACM Computing Surveys, 1995
Object partitioning is an essential mechanism in improving the performance of object-based system... more Object partitioning is an essential mechanism in improving the performance of object-based systems; however, in most of the work to date, emphasis has been connned to the optimization of disk rotation and seek time. The trend in the development of advanced information systems has become more and more towards distributed environments. An essential step in developing an information system in such a distributed environment is to eeciently distribute data to disks attached to the sites. Therefore, network communication overhead becomes a concern. In this paper, we present a complex object data model for multimedia data and the partitioning techniques for object distribution. We introduce a concept to capture the possible co-utilization degree between objects and use that concept to partition objects for optimal allocation to network nodes in order to minimize network overhead, with respect to requests traac, when requesting for the objects.
Due to the fact that the speeds of secondary storage devices have not improved relative to other ... more Due to the fact that the speeds of secondary storage devices have not improved relative to other computing technologies, a lot of efforts have been devoted to intelligent and efficient ways of storing data of storing data to maximixe the bandwidth of a computing system. Many of those techniques have proven useful; however, with the advent of multimedia and its enormous real-time and size requirements, the problems of data allocation and retrieval have become even more crucial. In [1][2], we describe some designs of efficient multimedia object storage strategies that strive to allocate multimedia objects with the objective of satisfying their real-time retrieval requirements. We utilize some fragmentation strategies, a cost function, and bipartite graph model to allocate multimedia data efficiently. In the development of the storage allocation strategies, some assumptions were made about the functionalities and capabilities of the controlling Multimedia Object Manager. Here, we descr...
In the past, the modeling and analyses of packet-switching, finite-buffered, multistage interconn... more In the past, the modeling and analyses of packet-switching, finite-buffered, multistage interconnection networks (MINs) have always considered the existence of a single buffer queue for each point in a Switching Element (SE). However, as a result of the rapid changes in the computational and information processing requirements, different configurations of machines and prioritizing of requests have become apparent. Some of these requirements necessitate the existence of different queuing techniques to handle requests based on their origination points. This paper presents the performance analysis of an analytical model of packet-switching, finite-buffered, multistage, interconnection networks. It uses very realistic assumptions and takes into account the dependencies between packets in consecutive clock cycles and between states of buffers in adjacent stages. It is developed for MINs with SEs of arbitrary sizes. It employs two buffer queues and a priority for each site to distinguish ...
Object partitioning is an essential mechanism to improving the performance of complex object-base... more Object partitioning is an essential mechanism to improving the performance of complex object-based systems. An essential step in developing an efficient information system in such a distributed environment is to optimally distribute data among the applicable sites. As a result, network communication overhead becomes a concern during object partitioning. For multimedia (complex) objects, the communication overhead is greatly affected by the way related or unrelated objects are aggregated for distribution. In this paper, we present two models of multimedia data models and discuss the techniques for efficient distribution of the objects. One model exploits the Mincut Algorithm and introduces the concept of the binding strength to interpret the relationships between objects in order to develop a linear time partitioning algorithm. The other model utilizes user specified or system determined degree of partitioning and bipartite matching to determine the aggregation and optimal allocation...
temporal, storage, retrieval, integration, and presentation requirements of multimedia data diffe... more temporal, storage, retrieval, integration, and presentation requirements of multimedia data differ significantly from those for traditional data. A multimedia database management system provides for the efficient storage and manipulation of multimedia data in all its varied forms. We look into the basic nature of multimedia data, highlight the need for multimedia DBMSs, and discuss the requirements and issues necessary for developing such systems.
In spite of the tremendous technological advances, there is a paramount hindrance to the full rea... more In spite of the tremendous technological advances, there is a paramount hindrance to the full realization of real-time multimedia information processing. The bandwidths of the secondary storage devices have not improved relative to other technological advances. For real-time information retrieval and presentation, it is imperative that data, for a given medium, be retrievable at a given rate. For some media, these rates exceed the capability of current storage devices. As a result of these and other related problems in multimedia information processing, this research (1) captures the different storage allocation and retrieval requirements of various multimedia objects through a multimedia object model that incorporates different classifications of multimedia objects based on their I/O requirements, (2) presents some decomposition strategies necessary for generating the storage allocation units of multimedia objects in order to achieve their I/O requirements, (3) describes the necess...
Interactive video-on-demand applications pose a number of interesting problems such as the suppor... more Interactive video-on-demand applications pose a number of interesting problems such as the support of fast forward and rewind at arbitrary speeds. While it has been shown that no single data layout scheme can support these functions at arbitrary speeds without violating load balance conditions, researchers are now exploring methods to allow at least a wide range of speeds to be supported under load balance conditions. In this paper, we introduce Declustered Mirror, a novel scheme that mirrors a set of striped disks to provide improved performance and fault tolerance for a video-on-demand system. The improved performance is obtained by the use of disk stripping to provide high I/O bandwidth for multimedia data and by the use of Distributed Cyclic Layout (DCL) and Staggered Distributed Cyclic Layout (SDCL) to provide support for a wide range of fast forward and rewind speeds under load balance conditions. Fault tolerance is provided through mirroring.
2016 IEEE Symposium on Technologies for Homeland Security (HST), 2016
Medical emergencies are part of the common daily lives of people anywhere in the world. Frequentl... more Medical emergencies are part of the common daily lives of people anywhere in the world. Frequently, some of these medical emergencies end up tragically for many people due to many reasons, one of which depends on the delivery of the medical treatment especially when the patient is uncommunicative or unresponsive. The ability of the attending medical personnel to access a patient's medical history is critical for the quality of the treatment rendered during emergencies. Unfortunately, today many lives are lost in low income economies during medical emergencies due to lack of and inaccessibility of a patient's medical information.
Computer Standards & Interfaces, 1999
Acta Metallurgica Et Materialia, 1993
The improvements in disk speeds have not kept up with improvements in processor and memory speeds... more The improvements in disk speeds have not kept up with improvements in processor and memory speeds. Conventional storage techniques, in the face of multimedia data, are inefficient and/or inadequate. Here, an efficient multimedia object allocation strategy is presented. We describe a multimedia object model, the object and storage device characteristics, and the fragmentation strategy. A bipartite graph approach is used
Journal for the Advancement of Developing Economies
Journal for the Advancement of Developing Economies
Journal for the Advancement of Developing Economies
IEEE Transactions on Computers, 1994
ACM Computing Surveys, 1995
Object partitioning is an essential mechanism in improving the performance of object-based system... more Object partitioning is an essential mechanism in improving the performance of object-based systems; however, in most of the work to date, emphasis has been connned to the optimization of disk rotation and seek time. The trend in the development of advanced information systems has become more and more towards distributed environments. An essential step in developing an information system in such a distributed environment is to eeciently distribute data to disks attached to the sites. Therefore, network communication overhead becomes a concern. In this paper, we present a complex object data model for multimedia data and the partitioning techniques for object distribution. We introduce a concept to capture the possible co-utilization degree between objects and use that concept to partition objects for optimal allocation to network nodes in order to minimize network overhead, with respect to requests traac, when requesting for the objects.
Due to the fact that the speeds of secondary storage devices have not improved relative to other ... more Due to the fact that the speeds of secondary storage devices have not improved relative to other computing technologies, a lot of efforts have been devoted to intelligent and efficient ways of storing data of storing data to maximixe the bandwidth of a computing system. Many of those techniques have proven useful; however, with the advent of multimedia and its enormous real-time and size requirements, the problems of data allocation and retrieval have become even more crucial. In [1][2], we describe some designs of efficient multimedia object storage strategies that strive to allocate multimedia objects with the objective of satisfying their real-time retrieval requirements. We utilize some fragmentation strategies, a cost function, and bipartite graph model to allocate multimedia data efficiently. In the development of the storage allocation strategies, some assumptions were made about the functionalities and capabilities of the controlling Multimedia Object Manager. Here, we descr...
In the past, the modeling and analyses of packet-switching, finite-buffered, multistage interconn... more In the past, the modeling and analyses of packet-switching, finite-buffered, multistage interconnection networks (MINs) have always considered the existence of a single buffer queue for each point in a Switching Element (SE). However, as a result of the rapid changes in the computational and information processing requirements, different configurations of machines and prioritizing of requests have become apparent. Some of these requirements necessitate the existence of different queuing techniques to handle requests based on their origination points. This paper presents the performance analysis of an analytical model of packet-switching, finite-buffered, multistage, interconnection networks. It uses very realistic assumptions and takes into account the dependencies between packets in consecutive clock cycles and between states of buffers in adjacent stages. It is developed for MINs with SEs of arbitrary sizes. It employs two buffer queues and a priority for each site to distinguish ...
Object partitioning is an essential mechanism to improving the performance of complex object-base... more Object partitioning is an essential mechanism to improving the performance of complex object-based systems. An essential step in developing an efficient information system in such a distributed environment is to optimally distribute data among the applicable sites. As a result, network communication overhead becomes a concern during object partitioning. For multimedia (complex) objects, the communication overhead is greatly affected by the way related or unrelated objects are aggregated for distribution. In this paper, we present two models of multimedia data models and discuss the techniques for efficient distribution of the objects. One model exploits the Mincut Algorithm and introduces the concept of the binding strength to interpret the relationships between objects in order to develop a linear time partitioning algorithm. The other model utilizes user specified or system determined degree of partitioning and bipartite matching to determine the aggregation and optimal allocation...
temporal, storage, retrieval, integration, and presentation requirements of multimedia data diffe... more temporal, storage, retrieval, integration, and presentation requirements of multimedia data differ significantly from those for traditional data. A multimedia database management system provides for the efficient storage and manipulation of multimedia data in all its varied forms. We look into the basic nature of multimedia data, highlight the need for multimedia DBMSs, and discuss the requirements and issues necessary for developing such systems.
In spite of the tremendous technological advances, there is a paramount hindrance to the full rea... more In spite of the tremendous technological advances, there is a paramount hindrance to the full realization of real-time multimedia information processing. The bandwidths of the secondary storage devices have not improved relative to other technological advances. For real-time information retrieval and presentation, it is imperative that data, for a given medium, be retrievable at a given rate. For some media, these rates exceed the capability of current storage devices. As a result of these and other related problems in multimedia information processing, this research (1) captures the different storage allocation and retrieval requirements of various multimedia objects through a multimedia object model that incorporates different classifications of multimedia objects based on their I/O requirements, (2) presents some decomposition strategies necessary for generating the storage allocation units of multimedia objects in order to achieve their I/O requirements, (3) describes the necess...
Interactive video-on-demand applications pose a number of interesting problems such as the suppor... more Interactive video-on-demand applications pose a number of interesting problems such as the support of fast forward and rewind at arbitrary speeds. While it has been shown that no single data layout scheme can support these functions at arbitrary speeds without violating load balance conditions, researchers are now exploring methods to allow at least a wide range of speeds to be supported under load balance conditions. In this paper, we introduce Declustered Mirror, a novel scheme that mirrors a set of striped disks to provide improved performance and fault tolerance for a video-on-demand system. The improved performance is obtained by the use of disk stripping to provide high I/O bandwidth for multimedia data and by the use of Distributed Cyclic Layout (DCL) and Staggered Distributed Cyclic Layout (SDCL) to provide support for a wide range of fast forward and rewind speeds under load balance conditions. Fault tolerance is provided through mirroring.
2016 IEEE Symposium on Technologies for Homeland Security (HST), 2016
Medical emergencies are part of the common daily lives of people anywhere in the world. Frequentl... more Medical emergencies are part of the common daily lives of people anywhere in the world. Frequently, some of these medical emergencies end up tragically for many people due to many reasons, one of which depends on the delivery of the medical treatment especially when the patient is uncommunicative or unresponsive. The ability of the attending medical personnel to access a patient's medical history is critical for the quality of the treatment rendered during emergencies. Unfortunately, today many lives are lost in low income economies during medical emergencies due to lack of and inaccessibility of a patient's medical information.
Computer Standards & Interfaces, 1999
Acta Metallurgica Et Materialia, 1993
The improvements in disk speeds have not kept up with improvements in processor and memory speeds... more The improvements in disk speeds have not kept up with improvements in processor and memory speeds. Conventional storage techniques, in the face of multimedia data, are inefficient and/or inadequate. Here, an efficient multimedia object allocation strategy is presented. We describe a multimedia object model, the object and storage device characteristics, and the fragmentation strategy. A bipartite graph approach is used
Journal for the Advancement of Developing Economies
Journal for the Advancement of Developing Economies
Journal for the Advancement of Developing Economies