Resource Allocation Framework in Fog Computing for the Internet of Things Environments
- Authors: Vambe, William Tichaona
- Date: 2020
- Subjects: Internet of things Cloud computing
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: http://hdl.handle.net/10353/18498 , vital:42575
- Description: Fog computing plays a pivotal role in the Internet of Things (IoT) ecosystem because of its ability to support delay-sensitive tasks, bringing resources from cloud servers closer to the “ground” and support IoT devices that are resource-constrained. Although fog computing offers some benefits such as quick response to requests, geo-distributed data processing and data processing in the proximity of the IoT devices, the exponential increase of IoT devices and large volumes of data being generated has led to a new set of challenges. One such problem is the allocation of resources to IoT tasks to match their computational needs and quality of service (QoS) requirements, whilst meeting both task deadlines and user expectations. Most proposed solutions in existing works suggest task offloading mechanisms where IoT devices would offload their tasks randomly to the fog layer or cloud layer. This helps in minimizing the communication delay; however, most tasks would end up missing their deadlines as many delays are experienced during offloading. This study proposes and introduces a Resource Allocation Scheduler (RAS) at the IoT-Fog gateway, whose goal is to decide where and when a task is to be offloaded, either to the fog layer, or the cloud layer based on their priority needs, computational needs and QoS requirements. The aim directly places work within the communication networks domain, in the transport layer of the Open Systems Interconnection (OSI) model. As such, this study follows the four phases of the top-down approach because of its reusability characteristics. To validate and test the efficiency and effectiveness of the RAS, the fog framework was implemented and evaluated in a simulated smart home setup. The essential metrics that were used to check if round-trip time was minimized are the queuing time, offloading time and throughput for QoS. The results showed that the RAS helps to reduce the round-trip time, increases throughput and leads to improved QoS. Furthermore, the approach addressed the starvation problem, a phenomenon that tends to affect low priority tasks. Most importantly, the results provides evidence that if resource allocation and assignment are appropriately done, round-trip time can be reduced and QoS can be improved in fog computing. The significant contribution of this research is the novel framework which minimizes round-trip time, addresses the starvation problem and improves QoS. Moreover, a literature reviewed paper which was regarded by reviewers as the first, as far as QoS in fog computing is concerned was produced.
- Full Text:
- Date Issued: 2020
- Authors: Vambe, William Tichaona
- Date: 2020
- Subjects: Internet of things Cloud computing
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: http://hdl.handle.net/10353/18498 , vital:42575
- Description: Fog computing plays a pivotal role in the Internet of Things (IoT) ecosystem because of its ability to support delay-sensitive tasks, bringing resources from cloud servers closer to the “ground” and support IoT devices that are resource-constrained. Although fog computing offers some benefits such as quick response to requests, geo-distributed data processing and data processing in the proximity of the IoT devices, the exponential increase of IoT devices and large volumes of data being generated has led to a new set of challenges. One such problem is the allocation of resources to IoT tasks to match their computational needs and quality of service (QoS) requirements, whilst meeting both task deadlines and user expectations. Most proposed solutions in existing works suggest task offloading mechanisms where IoT devices would offload their tasks randomly to the fog layer or cloud layer. This helps in minimizing the communication delay; however, most tasks would end up missing their deadlines as many delays are experienced during offloading. This study proposes and introduces a Resource Allocation Scheduler (RAS) at the IoT-Fog gateway, whose goal is to decide where and when a task is to be offloaded, either to the fog layer, or the cloud layer based on their priority needs, computational needs and QoS requirements. The aim directly places work within the communication networks domain, in the transport layer of the Open Systems Interconnection (OSI) model. As such, this study follows the four phases of the top-down approach because of its reusability characteristics. To validate and test the efficiency and effectiveness of the RAS, the fog framework was implemented and evaluated in a simulated smart home setup. The essential metrics that were used to check if round-trip time was minimized are the queuing time, offloading time and throughput for QoS. The results showed that the RAS helps to reduce the round-trip time, increases throughput and leads to improved QoS. Furthermore, the approach addressed the starvation problem, a phenomenon that tends to affect low priority tasks. Most importantly, the results provides evidence that if resource allocation and assignment are appropriately done, round-trip time can be reduced and QoS can be improved in fog computing. The significant contribution of this research is the novel framework which minimizes round-trip time, addresses the starvation problem and improves QoS. Moreover, a literature reviewed paper which was regarded by reviewers as the first, as far as QoS in fog computing is concerned was produced.
- Full Text:
- Date Issued: 2020
A methodological framework for ICT roadmap development for rural areas
- Authors: Jere, Nobert Rangarirai
- Date: 2012
- Subjects: Online social networks , User interfaces (Computer systems) , Communication in rural development
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: vital:11395 , http://hdl.handle.net/10353/d1016147 , Online social networks , User interfaces (Computer systems) , Communication in rural development
- Description: The use of Information Communication Technologies (ICTs) can support sustainable development within societies. ICTs have been supported by governments, private companies, non-governmental organisations, academic institutions and individuals. However, technological changes have made most ICT initiatives haphazard due to poor planning. There is no systematic plan on how to deploy services, infrastructure and devices especially in rural areas. For instance, in some cases, computers have been donated to communities in rural areas yet they are not being used, and ICT services have been deployed without the supporting ICT infrastructure. One of the solutions to addressing these ICT challenges is through the use of roadmaps to guide ICT solution implementation. This thesis proposes an ICT roadmap methodological framework to improve ICT roadmap development for rural ICT solutions. A composite methodological approach was employed in this research. This involves the use of qualitative research techniques such as participant observation, design exercises, workshops, focus groups and individual interviews supported by ethnographic studies. The Siyakhula Living Lab in the Eastern Cape Province of South Africa was used as the case study. Studies were conducted to identify the current state of ICTs in rural areas, the future of ICTs and overview of roadmap developments. Rural users in South Africa, ICT experts in Europe and Africa, government officials and academic institutions were engaged to understand the current ICT planning, developments and needs. The author found that there are variations in individual ICT services required by rural users but, most ICT services in need fall mainly in the areas of health, education, entrepreneurship, agriculture and employment creation for rural people. These services require ICT devices and infrastructure which include computer peripherals, mobile phones, radios, televisions and wireless infrastructure, mobile infrastructure, satellites and broadcasting infrastructure respectively. It was found that the common future ICT projections expected in rural areas include: growth of mobile usage, social networking, increase internet services and localization of services. The roadmap framework is built based on the current state of ICTs, trends in ICTs, future technological projections and the plans currently been initiated in African continent. The ICT roadmap methodological focuses on how roadmaps could accommodate infrastructure, services and ICT devices to reach rural people. This should help rural users to be able to access public services within their respective communities using available ICT devices. ICT stakeholders could use the designed framework to improve the ICT roadmap development process for rural ICT users in Africa.
- Full Text:
- Date Issued: 2012
- Authors: Jere, Nobert Rangarirai
- Date: 2012
- Subjects: Online social networks , User interfaces (Computer systems) , Communication in rural development
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: vital:11395 , http://hdl.handle.net/10353/d1016147 , Online social networks , User interfaces (Computer systems) , Communication in rural development
- Description: The use of Information Communication Technologies (ICTs) can support sustainable development within societies. ICTs have been supported by governments, private companies, non-governmental organisations, academic institutions and individuals. However, technological changes have made most ICT initiatives haphazard due to poor planning. There is no systematic plan on how to deploy services, infrastructure and devices especially in rural areas. For instance, in some cases, computers have been donated to communities in rural areas yet they are not being used, and ICT services have been deployed without the supporting ICT infrastructure. One of the solutions to addressing these ICT challenges is through the use of roadmaps to guide ICT solution implementation. This thesis proposes an ICT roadmap methodological framework to improve ICT roadmap development for rural ICT solutions. A composite methodological approach was employed in this research. This involves the use of qualitative research techniques such as participant observation, design exercises, workshops, focus groups and individual interviews supported by ethnographic studies. The Siyakhula Living Lab in the Eastern Cape Province of South Africa was used as the case study. Studies were conducted to identify the current state of ICTs in rural areas, the future of ICTs and overview of roadmap developments. Rural users in South Africa, ICT experts in Europe and Africa, government officials and academic institutions were engaged to understand the current ICT planning, developments and needs. The author found that there are variations in individual ICT services required by rural users but, most ICT services in need fall mainly in the areas of health, education, entrepreneurship, agriculture and employment creation for rural people. These services require ICT devices and infrastructure which include computer peripherals, mobile phones, radios, televisions and wireless infrastructure, mobile infrastructure, satellites and broadcasting infrastructure respectively. It was found that the common future ICT projections expected in rural areas include: growth of mobile usage, social networking, increase internet services and localization of services. The roadmap framework is built based on the current state of ICTs, trends in ICTs, future technological projections and the plans currently been initiated in African continent. The ICT roadmap methodological focuses on how roadmaps could accommodate infrastructure, services and ICT devices to reach rural people. This should help rural users to be able to access public services within their respective communities using available ICT devices. ICT stakeholders could use the designed framework to improve the ICT roadmap development process for rural ICT users in Africa.
- Full Text:
- Date Issued: 2012
Dynamic adaptive cost model for wireless Internet connectivity in African rural communities
- Authors: Sibanda, Khulumani
- Date: 2010
- Subjects: Internet , Community development -- South Africa -- Eastern Cape , Cost effectiveness , Wireless communication systems , Rural development -- South Africa -- Eastern Cape
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: vital:11389 , http://hdl.handle.net/10353/380 , Internet , Community development -- South Africa -- Eastern Cape , Cost effectiveness , Wireless communication systems , Rural development -- South Africa -- Eastern Cape
- Description: In today’s dynamic technological landscape, wireless communication networks have become an important part of economic development. The emergence of wireless technologies raises hopes to extend communication to remote areas that have not seen any tangible deployment to date. As developing nations pin their hopes to wireless technologies, cost models for wireless communication networks are becoming vital to support the emerging technologies. However, varying cost changes raise critical challenges to the estimation of both capital expenditure and operational expenditure. The network deployment process has numerous events that may cause adjustments to initially estimated project costs. These adjustments are necessary for a cost management plan and this plan includes monitoring cost performance and ensuring that only appropriate changes are made to the network project. The incidents that may cause cost changes can not be entirely predicted as their distribution tend to change dynamically from time to time. Estimating network deployment costs in such a dynamic environment necessitates cost models that can adapt to random occurrence of cost changes. Widely used cost models are usually performed by experienced personnel whose engineering experience is derived from deploying similar networks. In this approach experienced personnel add a certain percentage to the cost estimate to cater for contingency costs. Certainly such an approach depends on individual opinion, making it subjective and void of mathematical estimating relationships which are of paramount importance in ensuring that estimated deployment costs are sufficient to deal with cost uncertainties. We observe that existing approaches can only explore a limited solution space and hence can lead to cost overruns if implemented in dynamically cost changing environments. This thesis presents a wireless communication network deployment cost model that incorporates uncertainties into the final cost estimate. The model is adaptive to unpredictable cost changes since it allows adjustments of confidence levels when calculating contingency costs. This allows dynamically updating the cost changes without the cost model being reconstructed from scratch. We make use of the Poisson process in modeling the occurrence of incidents that are responsible for causing cost changes during network deployment. We also show that the occurrence of the incidents causing cost change are random and tend to follow the Poisson distribution. Using different levels of confidence we model various cost contingencies and make sensitivity analyses to identify the probability of cost overrun when given different contingencies. The dynamic adaptive cost model can be used either at the strategic level to understand the cost of a particular technique or at the operational level, as a way to show how Poisson process in network deployment can compare with engineering experience and other estimating techniques. We believe that the model is useful for remote areas where deployment costs are volatile and the distribution of incidents causing cost change to original cost estimates are diverse and dynamically changing. Further we expect that our research improves the knowledge base of information about the costs for rural communities to connect to the Internet, consequently providing useful input to future policy debates. This work is further poised to be a utility function to help those planning internet infrastructure deployments in least developed regions.
- Full Text:
- Date Issued: 2010
- Authors: Sibanda, Khulumani
- Date: 2010
- Subjects: Internet , Community development -- South Africa -- Eastern Cape , Cost effectiveness , Wireless communication systems , Rural development -- South Africa -- Eastern Cape
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: vital:11389 , http://hdl.handle.net/10353/380 , Internet , Community development -- South Africa -- Eastern Cape , Cost effectiveness , Wireless communication systems , Rural development -- South Africa -- Eastern Cape
- Description: In today’s dynamic technological landscape, wireless communication networks have become an important part of economic development. The emergence of wireless technologies raises hopes to extend communication to remote areas that have not seen any tangible deployment to date. As developing nations pin their hopes to wireless technologies, cost models for wireless communication networks are becoming vital to support the emerging technologies. However, varying cost changes raise critical challenges to the estimation of both capital expenditure and operational expenditure. The network deployment process has numerous events that may cause adjustments to initially estimated project costs. These adjustments are necessary for a cost management plan and this plan includes monitoring cost performance and ensuring that only appropriate changes are made to the network project. The incidents that may cause cost changes can not be entirely predicted as their distribution tend to change dynamically from time to time. Estimating network deployment costs in such a dynamic environment necessitates cost models that can adapt to random occurrence of cost changes. Widely used cost models are usually performed by experienced personnel whose engineering experience is derived from deploying similar networks. In this approach experienced personnel add a certain percentage to the cost estimate to cater for contingency costs. Certainly such an approach depends on individual opinion, making it subjective and void of mathematical estimating relationships which are of paramount importance in ensuring that estimated deployment costs are sufficient to deal with cost uncertainties. We observe that existing approaches can only explore a limited solution space and hence can lead to cost overruns if implemented in dynamically cost changing environments. This thesis presents a wireless communication network deployment cost model that incorporates uncertainties into the final cost estimate. The model is adaptive to unpredictable cost changes since it allows adjustments of confidence levels when calculating contingency costs. This allows dynamically updating the cost changes without the cost model being reconstructed from scratch. We make use of the Poisson process in modeling the occurrence of incidents that are responsible for causing cost changes during network deployment. We also show that the occurrence of the incidents causing cost change are random and tend to follow the Poisson distribution. Using different levels of confidence we model various cost contingencies and make sensitivity analyses to identify the probability of cost overrun when given different contingencies. The dynamic adaptive cost model can be used either at the strategic level to understand the cost of a particular technique or at the operational level, as a way to show how Poisson process in network deployment can compare with engineering experience and other estimating techniques. We believe that the model is useful for remote areas where deployment costs are volatile and the distribution of incidents causing cost change to original cost estimates are diverse and dynamically changing. Further we expect that our research improves the knowledge base of information about the costs for rural communities to connect to the Internet, consequently providing useful input to future policy debates. This work is further poised to be a utility function to help those planning internet infrastructure deployments in least developed regions.
- Full Text:
- Date Issued: 2010
Mobile phones interaction techniques for second economy people
- Authors: Edim, Azom Emmanuel
- Date: 2010
- Subjects: Rural development projects -- South Africa -- Eastern Cape , Poverty -- South Africa -- Eastern Cape , Cell phone systems -- South Africa -- Eastern Cape , User interfaces (Computer systems) , Human-computer interaction , Community development -- South Africa -- Eastern Cape
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: vital:11392 , http://hdl.handle.net/10353/519 , Rural development projects -- South Africa -- Eastern Cape , Poverty -- South Africa -- Eastern Cape , Cell phone systems -- South Africa -- Eastern Cape , User interfaces (Computer systems) , Human-computer interaction , Community development -- South Africa -- Eastern Cape
- Description: Second economy people in developing countries are people living in communities that are underserved in terms of basic amenities and social services. Due to literacy challenges and user accessibility problems in rural communities, it is often difficult to design user interfaces that conform to the capabilities and cultural experiences of low-literacy rural community users. Rural community users are technologically illiterate and lack the knowledge of the potential of information and communication technologies. In order to embrace new technology, users will need to perceive the user interface and application as useful and easy to interact with. This requires proper understanding of the users and their socio-cultural environment. This will enable the interfaces and interactions to conform to their behaviours, motivations as well as cultural experiences and preferences and thus enhance usability and user experience. Mobile phones have the potential to increase access to information and provide a platform for economic development in rural communities. Rural communities have economic potential in terms of agriculture and micro-enterprises. Information technology can be used to enhance socio-economic activities and improve rural livelihood. We conducted a study to design user interfaces for a mobile commerce application for micro-entrepreneurs in a rural community in South Africa. The aim of the study was to design mobile interfaces and interaction techniques that are easy to use and meet the cultural preferences and experiences of users who have little to no previous experience of mobile commerce technology. And also to explore the potentials of information technologies rural community users, and bring mobile added value services to rural micro-entrepreneurs. We applied a user-centred design approach in Dwesa community and used qualitative and quantitative research methods to collect data for the design of the user interfaces (graphic user interface and voice user interface) and mobile commerce application. We identified and used several interface elements to design and finally evaluate the graphical user interface. The statistics analysis of the evaluation results show that the users in the community have positive perception of the usefulness of the application, the ease of use and intention to use the application. Community users with no prior experience with this technology were able to learn and understand the interface, recorded minimum errors and a high level of v precision during task performance when they interacted with the shop-owner graphic user interface. The voice user interface designed in this study consists of two flavours (dual tone multi-frequency input and voice input) for rural users. The evaluation results show that community users recorded higher tasks successes and minimum errors with the dual tone multi-frequency input interface than the voice only input interface. Also, a higher percentage of users prefer the dual tone multi-frequency input interface. The t-Test statistical analysis performed on the tasks completion times and error rate show that there was significant statistical difference between the dual tone multi-frequency input interface and the voice input interface. The interfaces were easy to learn, understand and use. Properly designed user interfaces that meet the experience and capabilities of low-literacy users in rural areas will improve usability and users‟ experiences. Adaptation of interfaces to users‟ culture and preferences will enhance information services accessibility among different user groups in different regions. This will promote technology acceptance in rural communities for socio-economic benefits. The user interfaces presented in this study can be adapted to different cultures to provide similar services for marginalised communities in developing countries
- Full Text:
- Date Issued: 2010
- Authors: Edim, Azom Emmanuel
- Date: 2010
- Subjects: Rural development projects -- South Africa -- Eastern Cape , Poverty -- South Africa -- Eastern Cape , Cell phone systems -- South Africa -- Eastern Cape , User interfaces (Computer systems) , Human-computer interaction , Community development -- South Africa -- Eastern Cape
- Language: English
- Type: Thesis , Doctoral , PhD (Computer Science)
- Identifier: vital:11392 , http://hdl.handle.net/10353/519 , Rural development projects -- South Africa -- Eastern Cape , Poverty -- South Africa -- Eastern Cape , Cell phone systems -- South Africa -- Eastern Cape , User interfaces (Computer systems) , Human-computer interaction , Community development -- South Africa -- Eastern Cape
- Description: Second economy people in developing countries are people living in communities that are underserved in terms of basic amenities and social services. Due to literacy challenges and user accessibility problems in rural communities, it is often difficult to design user interfaces that conform to the capabilities and cultural experiences of low-literacy rural community users. Rural community users are technologically illiterate and lack the knowledge of the potential of information and communication technologies. In order to embrace new technology, users will need to perceive the user interface and application as useful and easy to interact with. This requires proper understanding of the users and their socio-cultural environment. This will enable the interfaces and interactions to conform to their behaviours, motivations as well as cultural experiences and preferences and thus enhance usability and user experience. Mobile phones have the potential to increase access to information and provide a platform for economic development in rural communities. Rural communities have economic potential in terms of agriculture and micro-enterprises. Information technology can be used to enhance socio-economic activities and improve rural livelihood. We conducted a study to design user interfaces for a mobile commerce application for micro-entrepreneurs in a rural community in South Africa. The aim of the study was to design mobile interfaces and interaction techniques that are easy to use and meet the cultural preferences and experiences of users who have little to no previous experience of mobile commerce technology. And also to explore the potentials of information technologies rural community users, and bring mobile added value services to rural micro-entrepreneurs. We applied a user-centred design approach in Dwesa community and used qualitative and quantitative research methods to collect data for the design of the user interfaces (graphic user interface and voice user interface) and mobile commerce application. We identified and used several interface elements to design and finally evaluate the graphical user interface. The statistics analysis of the evaluation results show that the users in the community have positive perception of the usefulness of the application, the ease of use and intention to use the application. Community users with no prior experience with this technology were able to learn and understand the interface, recorded minimum errors and a high level of v precision during task performance when they interacted with the shop-owner graphic user interface. The voice user interface designed in this study consists of two flavours (dual tone multi-frequency input and voice input) for rural users. The evaluation results show that community users recorded higher tasks successes and minimum errors with the dual tone multi-frequency input interface than the voice only input interface. Also, a higher percentage of users prefer the dual tone multi-frequency input interface. The t-Test statistical analysis performed on the tasks completion times and error rate show that there was significant statistical difference between the dual tone multi-frequency input interface and the voice input interface. The interfaces were easy to learn, understand and use. Properly designed user interfaces that meet the experience and capabilities of low-literacy users in rural areas will improve usability and users‟ experiences. Adaptation of interfaces to users‟ culture and preferences will enhance information services accessibility among different user groups in different regions. This will promote technology acceptance in rural communities for socio-economic benefits. The user interfaces presented in this study can be adapted to different cultures to provide similar services for marginalised communities in developing countries
- Full Text:
- Date Issued: 2010
- «
- ‹
- 1
- ›
- »