检索结果-内蒙古大学图书馆

Solving the routing and wavelength assignment problem with a multilevel distributed memetic algorithm

Memetic Computing 2009年第2期1卷 101-123页

作者： Fischer, Thomas Bauer, Kerstin Merz, Peter Distributed Algorithms Group Department of Computer Science University of Kaiserslautern Kaiserslautern Germany Embedded Systems Group Department of Computer Science University of Kaiserslautern Kaiserslautern Germany

The Routing and Wavelength Assignment problem is a graph optimization problem which deals with optical networks, where communication requests in a network have to be fulfilled. In this paper, we present a multilevel distributed memetic algorithm (ML-DMA) for the static RWA which finds provable optimal solutions for most benchmark instances with known lower bounds and is capable of handling large instances. Components of our ML-DMA include iterated local search, recombination, multilevel scaling, and a gossip-based distribution algorithm. Results demonstrated that our ML-DMA is among the most sophisticated heuristic RWA algorithms published so far. © 2009 Springer-Verlag.

关键词： Iterated local search Memetic algorithms Multilevel approach Routing and wavelength assignment problem

来源：评论

学校读者我要写书评

暂无评论

Instant-X: Towards a generic API for multimedia middleware

Instant-X: Towards a generic API for multimedia middleware

引用

2009 IEEE International Conference on Internet Multimedia Services Architecture and Applications, IMSAA 2009

作者： Elsholz, Jan-Patrick Schmidt, Holger Schober, Sven Hauck, Franz J. Kassler, Andreas Institute of Distributed Systems Ulm University Germany Computer Science Department Karlstads Universitet Sweden

ISBN: (纸本)9781424447923

The globalisation of our society leads to an increasing need for spontaneous communication. However, the development of such applications is a tedious and error-prone process. This results from the fact that in general only basic functionality is available in terms of protocol implementations and encoders/decoders. This leads to inflexible proprietary software systems implementing unavailable functionality on their own. In this work we introduce Instant-X, a novel component-based middleware platform for multimedia applications. Unlike related work, Instant-X provides a generic programming model with an API for essential tasks of multimedia applications with respect to signalling and data transmission. This API abstracts from concrete component implementations and thus allows replacing specific protocol implementations without changing the application code. Furthermore, Instant-X supports dynamic deployment, i.e., unavailable components can be automatically loaded at runtime. To show the feasibility of our approach we evaluated our Instant-X prototype regarding code complexity and performance. ©2009 IEEE.

关键词： Middleware

来源：评论

学校读者我要写书评

暂无评论

Spontaneous and privacy-friendly mobile indoor routing and navigation

Spontaneous and privacy-friendly mobile indoor routing and n...

引用

39th Jahrestagung der Gesellschaft fur Informatik e.V. (GI): Im Focus das Leben, INFORMATIK 2009

作者： Ruppel, Peter Gschwandtner, Florian Mobile and Distributed Systems Group Institute for Computer Science Ludwig-Maximilians-Universität Munich Germany

ISBN: (纸本)9783885792482

Mobile indoor navigation systems guide users through buildings and premises by taking into account the current position of the user and a destination such as a room, office or shop. In many environments a spontaneous and also anonymous navigation is desirable e.g. at airports, hospitals or university campuses. However, many systems that have been proposed so far require the integration of a radio-based positioning system and access to other organization-specific systems, which results in a lot of things a user has to deal with before the navigation system can be used and which raises a lot of issues with respect to the location privacy of the user. In this paper we propose a mobile indoor navigation system that allows spontaneous navigation and that guarantees location privacy for the user. A pre-compiled compact representation for all the routes and navigation instructions in a building is the basis for an application that uses the built-in camera on the mobile device to derive the current position in the building from barcodes which are distributed all over the building. We show that the approach allows to navigate through a building with thousands of rooms and requires only little data on the device. Routes can be computed efficiently in O(1) on the device and the only infrastructure that is required are the barcodes which can be easily printed and installed at walls or already existing signs in the building.

关键词： Buildings

来源：评论

学校读者我要写书评

暂无评论

A generic algorithm for CAPEX-aware multi-layer network design 10

A generic algorithm for CAPEX-aware multi-layer network desi...

引用

10. ITG-Fachtagung Photonische Netze - 10th ITG Conference on Photonic Networks

作者： Duelli, Michael Weber, Eduard Menth, Michael University of Wuerzburg Institute of Computer Science Chair of Distributed Systems Am Hubland Würzburg97074 Germany

ISBN: (纸本)9783800731619

Capital expenditure (CAPEX), i.e. equipment cost, is a decisive criterion for the design of a new network infrastructure. The design of efficient transport networks requires the interconnection of multiple technologies which form separate layers with their own networking view and routing. This leads to the notion of multi-layer networks. CAPEX-aware design of such networks requires algorithms which propose multi-layer hardware configurations that are able to carry a given set of traffic demands at minimal CAPEX. We present a generic algorithm for CAPEX-aware multi-layer network design as well as a computationally viable implementation and perform evaluations on realistic network topologies. The underlying CAPEX and multi-layer technology models are explained in detail. © 2009 10. ITG-Fachtagung.

关键词： Network layers

来源：评论

学校读者我要写书评

暂无评论

Arogyashree: A distributed file system for large scale internet-based telemedicine

Arogyashree: A distributed file system for large scale inter...

引用

1st International Workshop on Mobilizing Health Information to Support Healthcare-Related Knowledge Work, MobiHealthInf 2009 In Conjunction with BIOSTEC 2009

作者： Ponnavaikko, Kovendhan Janakiram, D. Distributed and Object Systems Lab Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai India

ISBN: (纸本)9789898111784

Today, a typical telemedicine system involves a small set of hospitals providing remote healthcare services to a small section of the society using nodal centers, mobile health units, etc. However, the benefits of a telemedicine system increase with scale. One of the key requirements of such a large scale system is to allow large numbers of patient medical records, in the form of electronic files, to be efficiently stored and accessed from widely distributed locations. In this paper, we address the need for a distributed file system to manage patient data in large scale telemedicine systems. We use the resources of unreliable Internet edge nodes distributed among hospitals, labs, etc., to provide reliable file system services to patients and doctors. Besides building an Internet-based system that scales with the number of nodes and files, we also attempt to optimize record access times for doctors to provide timely responses.

关键词： Hospitals

来源：评论

学校读者我要写书评

暂无评论

Implementation of routing protocols for Testbeds

Implementation of routing protocols for Testbeds

引用

International Conference on Wireless Communications and Signal Processing (WCSP)

作者： Bastian Blywis Mesut Günes Felix Juraschek Philipp Schmidt Distributed Embedded Systems Institute of Computer Science Freie Universität Berlin Germany

Routing is in fact a simple task, yet the implementation of routing protocols requires specific operating system related knowledge. The developer has to deal with particular kernel internals that might have severe side effects. Furthermore, novel routing protocols require features that are not provided by current operating systems. Thus, routing protocols for mobile ad-hoc networks and wireless mesh networks are often studied in simulation environments. However, simulations have limitations that can result in conclusions that do not hold in real networks. A framework for the implementation of routing protocols in operating systems is required to enable real world oriented research. We introduce the DES Simple and Extensible Routing-Framework for Testbeds (DES-SERT). It supports the implementation, experimentation, and evaluation of routing protocols in a testbed environment. A structured protocol implementation is advocated by transmitting data in extensions attached to packets and by its pipeline based architecture. Several steps are elaborated how to derive an implementation from a routing protocol specification. A gossip implementation is presented as a simple example.

关键词： Routing protocols Operating systems Kernel Wireless mesh networks Mobile ad hoc networks Computational modeling Wireless application protocol Logic System testing embedded system

来源：评论

学校读者我要写书评

暂无评论

DES-SERT: A framework for structured routing protocol implementation

DES-SERT: A framework for structured routing protocol implem...

引用

IFIP Wireless Days, WD

作者： Bastian Blywis Mesut Güneš Felix Juraschek Philipp Schmidt Pardeep Kumar Distributed Embedded Systems Institute of Computer Science Freie Universität Berlin Germany

ISBN: (纸本)9781424456604;9781424456611

Routing is a general task, yet the implementation of routing protocols requires specific operating system related knowledge. The developer has to deal with particular kernel internals that might have severe side effects. This is especially true for reactive and hybrid protocols where routing and forwarding are heavily intermixed. Furthermore, novel routing protocols require features that are not provided by current operating systems or have to be customized. Thus routing protocols for mobile ad-hoc networks and wireless mesh networks are often studied in simulation environments. However, simulations have limitations that can result in conclusions that do not hold in real networks. A framework for the implementation of routing protocols in operating systems is required to enable real world oriented research. We introduce the DES Simple and Extensible Routing-Framework for Testbeds (DES-SERT). The framework supports the implementation and evaluation of routing protocols in a testbed environment. A structured protocol implementation is advocated by transmitting data in extensions attached to packets and by its pipeline based architecture. Several steps are elaborated how to derive an implementation from a routing protocol specification.

关键词： Routing protocols Testing Operating systems Kernel Ad hoc networks Wireless mesh networks Mobile ad hoc networks Wireless communication embedded system computer science

来源：评论

学校读者我要写书评

暂无评论

A declarative approach to a user-centric markup language for location-based services 09

A declarative approach to a user-centric markup language for...

引用

6th International Conference on Mobile Technology, Application and systems, Mobility '09

作者： Martens, Johannes Bareth, Ulrich Ludwig-Maximilians-Universität München Institute for Computer Science Mobile and Distributed Systems Group Munich Germany

ISBN: (纸本)9781605585369

Location-based Services are gaining more and more users and are available on a broad set of mobile devices. Due to their complexity such services are currently only provided by large organizations that use their own proprietary specifications thus leaving the full potential untapped. As seen during the development of the World Wide Web a tremendous growth can be achieved by enabling end-users to create services on their own. In this paper we present a platform independent markup language comprising a tool box of standard functions allowing end-users to easily design and exchange innovative location-based services. Besides its simplicity it also enables larger organizations to describe more sophisticated location-based services and run them on different platforms. The language supports event based triggers, like entering a zone, as well as temporal constraints, flow control and stateful services. The created code is human readable thus its executed actions are completely transparent to the user. It is interpreted by a generic parser on the mobile device managing the positioning process and performing actions like notifying the user or executing 3rd party applications. Copyright © 2009 ACM.

关键词： Location based services

来源：评论

学校读者我要写书评

暂无评论

The edge node file system: A distributed file system for high performance computing

引用

Scalable Computing 2009年第1期10卷 115-130页

作者： Ponnavaikko, Kovendhan Janakiram, D. Distributed and Object Systems Lab Department of Computer Science and Engineering Indian Institute of Technology Madras Chennai India

The concept of using Internet edge nodes for High Performance Computing (HPC) applications has gained acceptance in recent times. Many of these HPC applications also have large I/O requirements. Consequently, an edge node file system that efficiently manages the large number of files involved can assist in improving application performance significantly. In this paper, we discuss the design of a distributed File System (DFS) specialized for HPC applications that exploits the storage, computation and communication capabilities of Internet edge nodes and empowers users with the autonomy to flex file management strategies to suit their needs. © 2009 SCPE.

关键词： File organization

来源：评论

学校读者我要写书评

暂无评论

HiperSense: An integrated system for dense wireless sensing and massively scalable data visualization

HiperSense: An integrated system for dense wireless sensing ...

引用

Lecture Notes in computer science

作者： Chou, Pai H. Chen, Chong-Jing Jenks, Stephen F. Kim, Sung-Jin Center for Embedded Computer Systems University of California Irvine CA United States University of California Irvine Electrical Engineering and Computer Science CA United States California Institute for Telecommunications and Information Technology Irvine CA United States Department of Computer Science National Tsing Hua University Hsinchu Taiwan

ISBN: (纸本)3642102646

HiperSense is a system for sensing and data visualization. Its sensing part is comprised of a heterogeneous wireless sensor network (WSN) as enabled by infrastructure support for handoff and bridging. Handoff support enables simple, densely deployed, low-complexity, ultra-compact wireless sensor nodes operating at non-trivial data rates to achieve mobility by connecting to different gateways automatically. Bridging between multipleWSN standards is achieved by creating virtual identities on the gateways. The gateways collect data over Fast Ethernet for data post-processing and visualization. Data visualization is done on HIPerWall, a 200-megapixel display wall consisting of 5 rows by 10 columns of 30-inch displays. Such a powerful system is designed to minimize complexity on the sensor nodes while retaining high flexibility and high scalability. © IFIP International Federation for Information Processing 2009.

关键词： Data visualization

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：