arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Nigel Linge

44 papers · 1983–2023

1983: 11984: 01985: 01986: 01987: 01988: 01989: 01990: 01991: 01992: 01993: 11994: 01995: 01996: 21997: 11998: 01999: 02000: 12001: 02002: 02003: 22004: 02005: 02006: 02007: 32008: 12009: 02010: 12011: 02012: 22013: 42014: 22015: 42016: 112017: 52018: 02019: 22020: 02021: 02022: 02023: 1
1983peak 11 in 20162023

Frequent co-authors

Papers

showing 1–25 of 44 RSS

A speculative approach to spatial‐temporal efficiency with multi‐objective optimization in a heterogeneous cloud environment

Qi Liu, Weidong Cai, Jian Shen +3 more

Artificial Intelligence · Security and Communication Networks · · cited 205× · DOI ↗ · more like this ·

Abstract A heterogeneous cloud system, for example, a Hadoop 2.6.0 platform, provides distributed but cohesive services with rich features on large‐scale management, reliability, and error tolerance. As big data processing is concerned, newly built cloud clusters meet the challenges of performance optimization focusing on faster task execution and more efficient usage of computing resources. Presently proposed approaches concentrate on temporal improvement, that is, shortening MapReduce time, but seldom focus on storage occupation; however, unbalanced cloud storage strategies could exhaust those nodes with heavy MapReduce cycles and further challenge the security and stability of the entire cluster. In this paper, an adaptive method is presented aiming at spatial–temporal efficiency in a heterogeneous cloud environment. A prediction model based on an optimized Kernel‐based Extreme…

Achieving effective cloud search services: multi-keyword ranked search over encrypted cloud data supporting synonym query

Zhangjie Fu, Xingming Sun, Nigel Linge +1 more

Artificial Intelligence · IEEE Transactions on Consumer Electronics · · cited 128× · DOI ↗ · more like this ·

In recent years, consumer-centric cloud computing paradigm has emerged as the development of smart electronic devices combined with the emerging cloud computing technologies. A variety of cloud services are delivered to the consumers with the premise that an effective and efficient cloud search service is achieved. For consumers, they want to find the most relevant products or data, which is highly desirable in the "pay-as-you use" cloud computing paradigm. As sensitive data (such as photo albums, emails, personal health records, financial records, etc.) are encrypted before outsourcing to cloud, traditional keyword search techniques are useless. Meanwhile, existing search approaches over encrypted cloud data support only exact or fuzzy keyword search, but not semantics-based multi-keyword ranked search. Therefore, how to enable an effective searchable system with support of ranked…

Smart cloud search services: verifiable keyword-based semantic search over encrypted cloud data

Zhangjie Fu, Jiangang Shu, Xingming Sun +1 more

Artificial Intelligence · IEEE Transactions on Consumer Electronics · · cited 52× · DOI ↗ · more like this ·

With the increasing popularity of the pay-as-you- consume cloud computing paradigm, a large number of cloud services are pushed to consumers. One hand, it brings great convenience to consumers who use intelligent terminals; on the other hand, consumers are also facing serious difficulties that how to search the most suitable services or products from cloud. So how to enable a smart cloud search scheme is a critical problem in the consumer-centric cloud computing paradigm. For protecting data privacy, sensitive data are always encrypted before being outsourced. Although the existing searchable encryption schemes enable users to search over encrypted data, these schemes support only exact keyword search, which greatly affects data usability. Moreover, these schemes do not support verifiability of search result. In order to save computation cost or download bandwidth, cloud server only…

DEHEMS: A user-driven domestic energy monitoring system

V. Sundramoorthy, Qi Liu, Grahame Cooper +2 more

Human-Computer Interaction · · cited 35× · DOI ↗ · more like this ·

Persuasive energy monitoring technology has the potential to inspire sustainable energy lifestyles within the home. However, to effect positive ecological behaviour change, a more user-driven approach is needed for the development of the technology, where the design needs to be accompanied by study on user behaviours and motivations, and the prototype deployed and tested on large sample sizes to understand user preferences. We present DEHEMS, a wide-scale energy monitoring system that undergoes three cycles of design, development and usability assessment so that it can help facilitate energy literacy and environmental awareness based on user preferences. Through real-world deployment, survey and focus group studies carried out in the UK, we present motivations and constraints for saving energy, user assessment of the DEHEMS pilot system and identify some critical user expectations and…

Estimation Accuracy on Execution Time of Run-Time Tasks in a Heterogeneous Distributed Environment

Qi Liu, Weidong Cai, Dandan Jin +4 more

Information Systems · Sensors · · cited 24× · DOI ↗ · more like this ·

Distributed Computing has achieved tremendous development since cloud computing was proposed in 2006, and played a vital role promoting rapid growth of data collecting and analysis models, e.g., Internet of things, Cyber-Physical Systems, Big Data Analytics, etc. Hadoop has become a data convergence platform for sensor networks. As one of the core components, MapReduce facilitates allocating, processing and mining of collected large-scale data, where speculative execution strategies help solve straggler problems. However, there is still no efficient solution for accurate estimation on execution time of run-time tasks, which can affect task allocation and distribution in MapReduce. In this paper, task execution data have been collected and employed for the estimation. A two-phase regression (TPR) method is proposed to predict the finishing time of each task accurately. Detailed data of…

An adaptive approach to better load balancing in a consumer-centric cloud environment

Qi Liu, Weidong Cai, Jian Shen +2 more

Information Systems · IEEE Transactions on Consumer Electronics · · cited 23× · DOI ↗ · more like this ·

Pay-as-you-consume, as a new type of cloud computing paradigm, has become increasingly popular since a large number of cloud services are gradually opening up to consumers. It gives consumers a great convenience, where users no longer need to buy their hardware resources, but are confronted with how to deal effectively with data from the cloud. How to improve the performance of the cloud platform as a consumer-centric cloud computing model becomes a critical issue. Existing heterogeneous distributed computing systems provide efficient parallel and high fault tolerant and reliable services, due to its characteristics of managing largescale clusters. Though the latest cloud computing cluster meets the need for faster job execution, more effective use of computing resources is still a challenge. Presently proposed methods concentrated on improving the execution time of incoming jobs, e.g.…

GLRM: An improved grid-based load-balanced routing method for WSN with single controlled mobile sink

Qi Liu, Kai Zhang, Jian Shen +2 more

Computer Networks and Communications · 2016 18th International Conference on Advanced Communication Technology (ICACT) · · cited 18× · DOI ↗ · more like this ·

Different from the previous duster-based structure, in this paper, we present a grid-based load-balanced routing method (GLRM) that aims to use a controlled sink to achieve load-balance in a non-uniform distributed network. Cell-header election of each cell is based on three parameters, i.e. the number of data packets that nodes need to relay, the Euclidean distance to the mid-point of cells and residual energy of each node, respectively. The GLRM also considers other factors that waste battery power, such as packet collision. Simulation results demonstrate that our routing method has shown better performance.

Active router approach to defeating denial-of-service attacks in networks

Fadi El-Moussa, Nigel Linge, Martin Hope

Computer Networks and Communications · IET Communications · · cited 14× · DOI ↗ · more like this ·

Denial-of-service attacks represent a major threat to modern organisations who are increasingly dependent on the integrity of their computer networks. A new approach to combating such threats introduces active routers into the network architecture. These active routers offer the combined benefits of intrusion detection, firewall functionality and data encryption and work collaboratively to provide a distributed defence mechanism. The paper provides a detailed description of the design and operation of the algorithms used by the active routers and demonstrates how this approach is able to defeat a SYN and SMURF attack. Other approaches to network design, such as the introduction of a firewall and intrusion detection systems, can be used to protect networks, however, weaknesses remain. It is proposed that the adoption of an active router approach to protecting networks overcomes many of…

A load-balancing approach based on modified K-ELM and NSGA-II in a heterogeneous cloud environment

Qi Liu, Weidong Cai, Jian Shen +2 more

Artificial Intelligence · University of Salford Institutional Repository (University of Salford) · · cited 10× · DOI ↗ · more like this ·

MapReduce is a popular programming model widely used in distributed systems. With regard to large-scale applications, e.g. home energy management in a city, online social community etc., load-balancing becomes critical affecting the performance of distributed computing. Present proposed load-balancing approaches in MapReduce aim at optimizing task execution time, whereas disk space is not considered. In this paper, a new scheme which consists of modified K-ELM and NSGA-II is proposed. Corresponding experiment results have shown that our method can assign tasks evenly, and effectively improve the performance of a cloud system.

Improving co-operative working in the utility industry through mobile context aware geographic information systems

Martin Hope, T. Malcolm Chrisp, Nigel Linge

Geography, Planning and Development · · cited 10× · DOI ↗ · more like this ·

This paper presents the development of a mobile context aware geographic information system (G.I.S.) based upon IEEE 802.11 compliant standards and equipment, distributed database systems, and modular software components. Delivered across a high bandwidth wireless intranet, and developed from standard “off the shelf” products, the system presents a unique integration of existing technologies that when applied, could be beneficial to a number of industries that rely on remote access to distributed geo-spatial data. Results from extensive field trials of the system in Manchester (UK) are then presented, in terms of the potential impact of the system on both the co-operative and the isolated working practices of field engineers in the Utility Industry.

Determining the propagation range of IEEE 802.11 radio LANs for outdoor applications

Martin Hope, Nigel Linge

Computer Networks and Communications · · cited 8× · DOI ↗ · more like this ·

This paper details the initial development of a unique microcellular wireless network based on IEEE 802.11 compliant equipment. Cellular design considered a free space propagation model supplemented with results from field tested equipment. This model was then used to determine the signal strength that may be achieved in a variety of different environments by applying a classical propagation loss model. This work is funded by the EPSRC in the UK in association with NORWEB Communications, and is aimed at investigating the use of high bandwidth mobile communications, in support of field engineers in the utility industry.

A Smart Strategy for Speculative Execution Based on Hardware Resource in a Heterogeneous Distributed Environment

Qi Liu, Weidong Cai, Zhangjie Fu +2 more

Information Systems · International Journal of Grid and Distributed Computing · · cited 6× · DOI ↗ · more like this ·

MapReduce, as a popular programming model for processing large data sets, has been widely applied. MapReduce 2.0 (MRV2) is a newly adopted one, which has a better performance. Those machines which have a lower performance in a cluster usually play a role who pull down the pace of job execution time. Speculative execution known as an approach for dealing with the above problems works by backing up those tasks running on a low performance machine to a higher one. Although multiple speculative execution strategies have been proposed, there are still a lot of pitfalls existing in the strategies. In this paper, Some pitfalls in proposed strategy have been modified and computer hardware has been taken into consideration (HWC-Speculation). In , we have implemented it, called Hadoop-HWC. Experiment results show that our method can find a slow task correctly, also, the performance of MRV2 is…

Grid routing: an energy-efficient routing protocol for WSNs with single mobile sink

Qi Liu, Kai Zhang, Xiaodong Liu +1 more

Computer Networks and Communications · International Journal of Sensor Networks · · cited 5× · DOI ↗ · more like this ·

In a traditional wireless sensor network (WSN) with static sinks, sensor nodes close to the sink run out of their batteries quicker than other nodes due to the increased data traffic towards the sink. These nodes with huge data traffic are easy to become hotspots. Therefore, such networks may prematurely collapse since the sink is unreachable for other remote nodes. To mitigate this problem, sink mobility is proposed, which provides load-balanced data delivery and uniform energy dissipation by shifting the hotspots. However, the latest location update of the mobile sink within the network introduces a high communication overhead. In this paper, we propose Grid Routing, an energy-efficient mobile sink routing protocol, which aims to decrease the advertisement overhead of the sink's position and balance local energy dissipation in a non-uniform network. Simulation results indicate that…

mi-Guide : A Wireless Context Driven Information System for Museum Visitors

Nigel Linge, David Parsons, Duncan Bates +4 more

Computer Vision and Pattern Recognition · · cited 5× · DOI ↗ · more like this ·

The growth in wireless and mobile communications technologies offers many new opportunities for museums who are constantly striving to improve their overall visitor experience. There is considerable interest in the use of context-aware services to track visitors as they move around a museum gallery so that exhibit information can be delivered and personalised to the visitor. In this paper we present a visitor information system called mi-Guide that is to be deployed within a new communications gallery at the Museum of Science & Industry in Manchester. This paper also reviews previous research into context-driven information systems and other context-aware museum applications.

VPCH: A Consistent Hashing Algorithm for Better Load Balancing in a Hadoop Environment

Qi Liu, Weidong Cai, Jian Shen +3 more

Computer Networks and Communications · University of Salford Institutional Repository (University of Salford) · · cited 4× · DOI ↗ · more like this ·

MapReduce (MR) is a popular programming model for the purposes of processing large data sets among data clusters or grids, e.g. a Hadoop environment. Load balancing as a key factor affecting the performance of map resource distribution, has recently gained high concerns to optimize. Current MR processes in the realization of distributing tasks to clusters use hashing with random modulo operations, which can lead to uneven data distribution and inclined loads, thereby obstruct the performance of the entire distribution system. In this paper, a virtual partition consistent hashing (VPCH) algorithm is proposed for the reduce stage of MR processes, in order to achieve such a trade-off on job allocation. According to the results, using our method can reduce task execution time with or without MJR (mapreduce.job.reduce.slowstart.completedmaps) parameter set.

An enhanced routing algorithm for congestion control in a home energy management system

Qi Liu, Hong Qian, Bao Wei Wang +2 more

Computer Networks and Communications · · cited 4× · DOI ↗ · more like this ·

Wireless communication is well used in home energy management systems (HEMS). ZigBee, as a typical example helps to achieve cheap and fast deployment, but also brings resource limits and performance issues. An enhanced routing algorithm is therefore present in this paper to improve congestion detection and avoidance. Better performance has been achieved According to the experiments conducted in a practical environment.

THE ARCHAEOLOGY OF COMMUNICATIONS’ DIGITAL AGE

Nigel Linge

Computer Science Applications · Industrial Archaeology Review · · cited 4× · DOI ↗ · more like this ·

This paper reviews the history of the digital age of communications that began with the invention of the stored program computer in 1948 and is today realised by the World Wide Web, super fast broadband and the smart phone. Taking a predominantly UK focus, the paper examines the key technological advances that were made, where they occurred and what archaeological evidence remains of their existence. The paper begins by examining how digital technology was applied to the telephone network, how that network then provided the means by which early computers could be connected together, and from there to subsequently offer access to information services. Packet switching, the home computer, modems, optical fibre and the Internet are reviewed in terms of their importance in the creation of and growth in the World Wide Web. Finally, the application of digital technology to the mobile phone is…

A speculative execution strategy based on node classification and hierarchy index mechanism for heterogeneous Hadoop systems

Qi Liu, Weidong Cai, Jian Shen +3 more

Information Systems · · cited 3× · DOI ↗ · more like this ·

MapReduce (MR) has been widely used to process distributed large data sets. MRV2 working on Yarn, as a more advanced programing model, has gained lots of concerns. Meanwhile, speculative execution is known as an approach for dealing with same problems by backing up those tasks running on a low performance machine to a higher one. In this paper, we have modified some pitfalls and taken heterogeneous environment into consideration. Besides, Node classification is used and a novel hierarchy index mechanism is created. We also have implemented it in Hadoop-2.6 and the strategy above is called Speculation-NC while optimized Hadoop is called Hadoop-NC. Experiment results show that our method can correctly backup a task, improve the performance of MRV2 and decrease the execution time and resource consumption compared with traditional strategies.

The Heritage of 30 Years of Mobile Communications in the UK

Nigel Linge, Andy Sutton

Computer Science Applications · Industrial Archaeology Review · · cited 3× · DOI ↗ · more like this ·

The first mobile phone networks were launched in the UK in 1985. In the 30 years that have elapsed since then, the mobile phone has evolved from an expensive device owned by the few to a mass-market smartphone that is now regarded as an essential part of modern-day life. Behind the scenes, the mobile networks have undergone four major technology evolutions that have transformed their functionality from providing a basic telephone service to offering very high-speed connectivity for data applications. Yet, much of the heritage of this relatively young but transformational mobile technology is poorly documented and in great danger of being completely lost. Each new generation of mobile network replaces and ultimately erases the evidence of its predecessor. Equally, manufacturers are so focused on the release of their next handset that this leaves little scope or motivation for preserving…

Multiprocessor system for interconnection of Ethernet and FDDI networks using ATM via satellite

D. Lutas, Nigel Linge, Neil Robinson +3 more

Computer Networks and Communications · IEE Proceedings - Computers and Digital Techniques · · cited 3× · DOI ↗ · more like this ·

The interconnection of distributed networks over satellite links employing ATM cell based transmission can be used in the development of emerging high speed networks such as the ITU-T Broadband Integrated Services Digital Network. Issues relating to the segmentation and reassembly mechanisms required to provide the conversion between the formats used within frames on the local area networks and the cells employed over the satellite connection and the management of memory to provide buffer capacity represent challenges with regard to the design of a system providing the bridging services within such an environment. The paper describes the hardware and software architecture of a device constructed to meet these requirements and discusses significant issues addressed during the development.

An Adaptively Speculative Execution Strategy Based on Real-Time Resource Awareness in a Multi-Job Heterogeneous Environment

Qi Liu, Weidong Cai, Qiang Liu +4 more

Information Systems · KSII Transactions on Internet and Information Systems · · cited 2× · DOI ↗ · more like this ·

MapReduce (MRV1), a popular programming model, proposed by Google, has been well used to process large datasets in Hadoop, an open source cloud platform. Its new version MapReduce 2.0 (MRV2) developed along with the emerging of Yarn has achieved obvious improvement over MRV1. However, MRV2 suffers from long finishing time on certain types of jobs. Speculative Execution (SE) has been presented as an approach to the problem above by backing up those delayed jobs from low-performance machines to higher ones. In this paper, an adaptive SE strategy (ASE) is presented in Hadoop-2.6.0. Experiment results have depicted that the ASE duplicates tasks according to real-time resources usage among work nodes in a cloud. In addition, the performance of MRV2 is largely improved using the ASE strategy on job execution time and resource consumption, whether in a multi-job environment.

A generic, personalized electronic program guide system for accessing multiple online TV providers

Emad Al-Mohammed, Nigel Linge

Sociology and Political Science · · cited 2× · DOI ↗ · more like this ·

Television viewing is changing with a growing trend towards online consumption of content and a proliferation of providers. This is now starting to bring into question the future of the traditional television channel as the program itself becomes more dominant. However, this, in turn, poses a problem for the viewer in that it will become increasingly difficult to locate those programs of interest across such a broad range of providers. While broadcasters and content providers currently offer an Electronic Program Guide (EPG) to allow viewers to browse through their offerings, these are limited in scope. This is warranting an EPG that can truly work across all online providers. This paper introduces a new architecture for EPGs that has been developed to meet this challenge. A key feature of this architecture is the way in which it can access content from multiple providers and be…

A smart speculative execution strategy based on node classification for heterogeneous Hadoop systems

Qi Liu, Weidong Cai, Jian Shen +2 more

Information Systems · 2016 18th International Conference on Advanced Communication Technology (ICACT) · · cited 2× · DOI ↗ · more like this ·

MapReduce (MR) has been widely used to process distributed large data sets. Meanwhile, speculative execution is known as an approach for dealing with same problems by backing up those tasks running on a low performance machine to a higher one. In this paper, we have modified some pitfalls and taken heterogeneous environment into consideration. We also have implemented it in Hadoop-2.6 based on node classification, this strategy is called Speculation-NC and optimized Hadoop is called Hadoop-NC. Experiment results show that our method can correctly backup a task, improve the performance of MRV2 and decrease the execution time and resource consumption compared with traditional strategy.

A Novel Neural Computing Model for Fast Predicting Network Traffic

Qi Liu, Weidong Cai, Jian Shen +2 more

Artificial Intelligence · Journal of Computational and Theoretical Nanoscience · · cited 2× · DOI ↗ · more like this ·

Currently existing web traffic prediction models have the shortages of low accuracy, low stability and slow training speed. Aiming at such problems, this paper proposes a new model to predict the network traffic called MRERPM (MapReduce-based ELM Regression Prediction Model). In this prediction model, Extreme Learning Machine is used to accelerate the training speed and improve the accuracy of prediction. Moreover, a distributed cluster is established based on Apache Hadoop to furtherly improve the processing capacity. Experiment results show that MRERM has a large improvement over training speed compared with other models based on K-ELM or SVR, but not at the cost of accuracy.

An MSB embedding approach to data integrity protection in a ubiquitous environment

Qi Liu, Jiang Wei Su, Bao Wei Wang +2 more

Computer Networks and Communications · · cited 2× · DOI ↗ · more like this ·

Verifying data integrity in a ubiquitous environment is challenging due to its features such as self-organised, data-centric, and dynamic topology control. In this paper, a method for protecting data integrity is present by inserting and extracting digital watermarking information into and from most significant bits (MSBs) of original data. The method has been implemented in a real ubiquitous environment, where 50 wireless ZigBee nodes were deployed and communicated using the MSB embedding method. Compared to other data integrity verification approaches, this method generates less traffic and more embedding capacity.