International Workshop on
Multiple Access Communications
affiliated with 15th INTERNATIONAL CONFERENCE ON TELECOMMUNICATIONS
16th-17th of June, 2008, Saint-Petersburg, Russia
News
June 22, Workshop was held on 17-18 of June in "Pulkovskaia Park Inn".

The papers presented on the MACOM-2008 workshop are available in two different editions:

  • CD: Y. Koucheryavy, A. Vinel, H. Aghvami, F. Marvasti, M. Daneshmand, M. Dohler, D. Staehle, T. M. Bohnert, D. Tkachenko, E. Osipov (Eds.), "2008 15th International Conference on Telecommunications, ICT 2008 and MACOM 2008 Workshop Proceedings", IEEE Computer Society Press, Jun 2008 (is available on IEEE Explore).

  • Book: Selected Lectures on Multiple Access and Queuing Systems: revised selected papers, Saint-Petersburg: SUAI, ISBN 978-5-8088-0344-2, 2008. -140 p.
We thank all the participants and hope to see you in Dresden during MACOM-2009 (affiliated with IEEE ICC-2009).

May 31, Final program is available ;

April 29, Preliminary workshop program is updated;

April 28, MACOM workshop got the sponsorship of The Russian Foundation for Basic Research;

April 5, Preliminary workshop program is updated (particularly, new invited & plenary lectures are included);

April 4, Guide for the final manuscript submission is here;

March 20, Draft workshop program is now available;

MACOM-2008 Chairs would like to thank all the TPC members and the additional reviewers for their hard work during the review process!

March 14, Due to unexpectedly large number of recieved high-quality submissions, MACOM-2008 program will be held in TWO days: 16th and 17th of June 2008.

All workshop participants will have an access to the two keynote lectures included in ICT-2008 program performed by March 13, Information about Plenary Lectures is added;

March 12, Important information for the international participants (registration fees, visa and accommodation) has been posted on the ICT-2008 web-page.

If you need help or more information, please do not hesitate to contact MACOM-2008 General Chair via:
vinel [at] csit-spb [dot] ru

February 19, Submission deadline extension - 25th of February (final deadline, no more extensions shall be granted);

February 12, Information about Invited Talks is added;

February 12, Submission deadline extension - 20th of February;

January 31, 2008 MACOM workshop got the technical sponsorship of Euro-NF ;

January 30, 2008 Students paper contest sponsored by FASIE will be held during the MACOM workshop and the ICT conference (only Russian citizens are eligible);

January 12, 2008 Call for papers is available ;

January 11, 2008 Web-page is created;
Aims and Topics
Claude Shannon established the foundation for the discipline now known as "multi-user information theory" in his pioneering paper "Two-way Communication Channels" in 1961 and later Norman Abramson published his paper "The Aloha System - Another Alternative for Computer Communications" in 1970 which introduced the concept of multiple access using a shared common channel. Thereafter for more than 40 years of study, numerous elegant theories and algorithms have been developed for multiple access techniques.

In recent years, broadband wireless data networks (for instance, IEEE 802.11 Wi-Fi, IEEE 802.16 WiMAX) are driving the development of telecommunication industry and beyond 3G (B3G) wireless systems are expected to provide a variety of multimedia services in a wide range of wireless and mobile environments. To use the scarce bandwidth resource of the wireless channel, it is necessary to design channel access control techniques for a large population of users (potentially hundreds of mobile stations).

The aim of this workshop is to discuss both multi-user communications theory and multiple access techniques and standardization activities in areas related to PHY and MAC layer protocols for contemporary networks and their interactions. We intend to provide the experts from both the academic institutes and industry with an opportunity to present their art-of-the-state results and exchange the ideas on multiple access techniques and related areas.

Workshop topics of interest include, but are not limited to:
  • multi-user information theory;
  • multiple access techniques, queuing theory methods and polling systems analysis;
  • MAC protocols development and analysis;
  • PHY/MAC cross-layer techniques.
Committee
General Chair:
  • Alexey Vinel (Saint-Petersburg Institute for Informatics and Automation, Russian Academy of Sciences, Russia)
Vice Chair:
  • Adolf Finger (Dresden University of Technology, Germany)
Publicity Chair:
  • Khalid Al-Begain (University of Glamorgan, Pontypridd, UK)
TPC Co-chairs:
  • Vladimir Vishnevsky (Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia)
  • Felix Taubin (Saint-Petersburg State University of Aerospace Instrumentation, Russia)
Technical Program Committee:
  • Khalid Al-Begain (University of Glamorgan, Pontypridd, UK)
  • Sergey Andreev (Saint-Petersburg State University of Aerospace Instrumentation, Russia)
  • Konstantin Avrachenkov (INRIA, Sophia Antipolis, France)
  • Abdelmalik Bachir (Grenoble Institute of Technology, France)
  • Alexandre de Baynast (RWTH Aachen University, Germany)
  • Giuseppe Bianchi (University of Roma Tor Vergata, Italy)
  • Thomas M. Bohnert (Siemens Corporate Technology, Munich, Germany)
  • Antonio Capone (Politecnico di Milano, Italy)
  • Claudio Cicconetti (University of Pisa, Italy)
  • Periklis Chatzimisios (Technological Educational Institution of Thessaloniki, Greece)
  • Bong Dae Choi (Korea University, Republic of Korea)
  • Young-June Choi (NEC Laboratories America, New York, USA)
  • Alexander Dudin (Belarusian State University, Minsk, Belarus)
  • Alexey Dudkov (University of Turku, Finland)
  • Stanislav Filin (National Institute of Information and Communications Technology, Japan)
  • Adolf Finger (Dresden University of Technology, Germany)
  • Sergey Foss (Heriot-Watt University, Edinburgh, UK)
  • Ernst Gabidulin (Moscow Institute of Physics and Technology, Russia)
  • Laszlo Gyorfi (Technical University of Budapest, Hungary)
  • Benny Van Houdt (University of Antwerp, Belgium)
  • Gang Uk Hwang (Korea Advanced Institute of Science and Technology, Republic of Korea)
  • Reza Karimi (Ofcom, London, UK)
  • Valentina Klimenok (Belarusian State University, Minsk, Belarus)
  • Matthias Lott (Nokia Siemens Networks, Munich, Germany)
  • Andrey Lyakhov (Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia)
  • David Malone (Hamilton Institute, Maynooth, Ireland)
  • Qiang Ni (Brunel University, London, UK)
  • Alexander Pechinkin (Institute for Informatics Problems, Russian Academy of Sciences, Moscow, Russia)
  • Aleksi Penttinen (Helsinki University of Technology, Finland)
  • Zsolt Saffer (Technical University of Budapest, Hungary)
  • Alexander Sayenko (Nokia Research Center, Helsinki, Finland)
  • Juha Salokannel (Nokia Research Center, Helsinki, Finland)
  • Dirk Staehle (University of Wuerzburg, Germany)
  • Michael Tangemann (Alcatel-Lucent Bell Labs, Stuttgart, Germany)
  • Andrey Trofimov (Saint-Petersburg State University of Aerospace Instrumentation, Russia)
  • Andrey Turlikov (Saint-Petersburg State University of Aerospace Instrumentation, Russia)
  • Alexey Vinel (Saint-Petersburg Institute for Informatics and Automation, Russian Academy of Sciences, Russia)
  • Bernhard Walke (RWTH Aachen University, Germany)
  • Hongyi Wu (University of Louisiana at Lafayette, USA)
  • Gennady Yanovsky (Bonch-Bruevich St. Petersburg State University of Telecommunications, Russia)
  • Yunpeng Zang (RWTH Aachen University, Germany)
  • Yan (Josh) Zhang (Simula Research Laboratory, Norway)
Organizers




Sponsors

Paper submission
Authors are invited to submit full papers in English of not more than 6 pages (including figures, tables & references) in IEEE double-column format. Submissions must present original work that has not been previously published, and is not under submission elsewhere. All articles will be reviewed for scientific quality by the Technical Program Committee and external reviewers.

Workshop is technically sponsored by the IEEE (as a part of ICT-2008) and Euro-NF.

Accepted papers will be published in IEEE Xplore.



Submissions should use the general IEEE template with the minimum font size of 10 points. All papers must include a title, complete contact information for all authors, and keywords on the cover page. The corresponding author should be identified clearly.

Papers must be submitted in PDF format via EDAS system:

http://www.edas.info/
Keynote Lecture
Keynote Lecture: UK mobile communication changing the horizon

Speaker: Dr. Muhammad Farmer , British Institute of Technology & E-commerce, London, UK

Speaker's bio: Muhammad Farmer entered into the realm of technology and science in 1985 after completing National Diploma Programme in Micro Electronics at SELTEC College, London. While studying he worked with an electronic assembling company who where engaged in developing computer parts and embedded system. The passion for technology drove him to gain a HNC/HND in computer studies. On completing the BSc honours degree in computer science at Greenwich University he sought to carry out further research in the area of Information Security this led him to do a PhD at the University of London in intelligent system for secure transaction. Witnessing the birth of the World Wide Web and coming to terms with the importance of this new development in electronic commerce and how it can be used for the advancement of society and business he was able to demonstrate through his research that this was an area which had prospects of exponential growth. He has written many papers on e-commerce and information security and the important of e-Government.

The driving force of the e-world is no doubt e-technology; this is the very basis on which he founded the British Institute of Technology & E-commerce (BITE). The mission of the institute is to balance the traditional with the innovative. He was able to advise the UK government the need for an e-commerce minister. He has been involved in e-government decision making in many developing countries.

Abstract: The aim of this paper is to analyse the innovative characteristic, leading role and changes in the global communication horizon. It will explore the facets of mobile communication industry in the world's economic market. The analyses in this paper are based on the theoretical, analytical, empirical and statistical levels. Mobile communication is the fastest growing sector in the world, the era of communication pioneered by masterminds like Popov and Marconi demonstrated the transmission in 1897 and since then mobile communications methods, techniques, standards, systems, technologies, applications, products, services, and their usage have been spread rapidly and operated at various frequency bands through out the world. The UK is home to 8000 mobile communication companies who are leading the communication sector into new heights through innovation and creativity in a sector which is worth more then three trillion dollars globally.


Invited talks
Invited Talk I: "Vendor-affected" WLAN Experimental results: opening the Pandora Box?

Speaker: Prof. Giuseppe Bianchi , Universita di Roma Tor Vergata, Italy

Speaker's bio: Giuseppe Bianchi is currently Full professor of Networking at the University of Roma Tor Vergata, Italy. He has previously been researcher at CEFRIEL Milano (1991-1993), Assistant Professor at the Politecnico di Milano (1993-1998), Associate Professor at the University of Palermo (1998-2003) and at the University of Roma Tor Vergata (2003-2006). He spent 1992 as visiting researcher at the Washington University, St. Louis, Missouri, and 1997 as a visiting professor at Columbia University, New York. His research interests and activities, documented in about 130 peer-reviewed papers, cover multiple access in wireless networks, design and performance evaluation of broadband networking protocols, network security protocols, and privacy enhancement technologies. He has participated to several European (IST, ITEA, ESA) and Italian (PRIN, FIRB) projects, frequently in managing and/or coordination roles. He has been co-organizer (general or technical co-chair) of ACM WMI 2001, ACM WMASH 2003 and 2004, IEEE QoS-IP 2005, IEEE WoWMoM 2007.

Abstract: Experimental results are typically considered as the ultimate validation reference for any theoretical and/or simulation modeling assumptions. However, in the case of Wireless LANs, the situation is not nearly as straightforward as it might seem.

In this talk, we discuss to what (large) extent measurement results may depend on the specific drivers/cards employed. Specifically, we first document the emergence of non-standard variations in the backoff operation, such as different minimum contention windows employed, proper usage of Extended Inter-Frame Spaces after collisions, support for virtual carrier sensing operation, etc. Moreover, we show the existence of proprietary undocumented algorithms, such as transmit antenna diversity, which, if not a-priori known, may play havoc with the measurement results.

The conclusions are quite worrying. On one side, the scientific community seems still largely unaware of these issues. This is crucial as in most cases lack of awareness may mislead to erroneous interpretations of the results. On the other side, the inclusion of proprietary solutions in the equipments is a growing trend. And many other surprises may come out from this just opened Pandora box...

Invited Talk II: On stability and rare events in stochastic communication networks

Speaker: Prof. Sergey Foss , Heriot-Watt University, Edinburgh, UK

Speaker's bio: Sergey Foss is a Professor of Applied Probability at Heriot-Watt University, Edinburgh, United Kingdom. He has published about 80 research papers and 3 textbooks, and been an invited speaker and organiser at many international conferences, including a number of INFORMS Applied Probability Conferences, European Conferences of Statisticians, Conferences on Stochastic Processes and their Applications, Conferences on Stochastic Networks, and IMS and Bernoully Society Congresses. Until December 2000, he was a Leading Scientific Researcher at the Institute of Mathematics of the Siberian Branch of the Russian Academy of Sciences, Novosibirsk, and Professor in Probability and Mathematical Statistics at Novosibirsk State University.

Within the last 20 years, one of the main subjects of his research has been the stability and continuity of stochastic processes, with applications to communication and queueing networks. Jointly with co-authors, he has developed various methods for the asymptotic analysis of stochastic processes, including the renovation method, the saturation rule, the fluid approximation approach, and direct Markovian methods based on splitting techniques, etc. For the past several years he also has been interested in the so-called long-range dependence phenomena which is observed in modern communication networks, as well as in risk processes. He has also written a number of papers in optimisation, non-linear renewal theory, perfect simulation, and stochastic geometry.

Abstract: We discuss various methods for stability and rare events analysis in stochastic single- and multi-access communication networks. We provide examples and formulate a number of open problems.

Invited Talk III: New Power Saving Mechanisms in the IEEE 802.16e

Speaker: Prof. Bong Dae Choi , Korea University, Seoul, Korea

Speaker's bio: Bong Dae Choi is a Professor at Department of Mathematics and the Director of Telecommunication Mathematics Research Center, Korea University, Korea. He received Ph.D. in Mathematics from Ohio State University. He had worked as a professor in KAIST, in Korea, during 1983-1999. He received best paper award from IEE in 2000 and Seoul Culture Prize in Science in 2001. He is a fellow of Korea Academy of Science and Technology. He is an associate editor of three Journals : Journal of Communications and Networks, Queueing Systems, and Asia-Pacific Journal of Operational Research. His areas of interest include queueing theory and its applications to the communication systems. His recent interest is in performance evaluation of IEEE 802.11, 15.4, 16e. He has published about 90 papers in referred journals. His papers have appeared in Queueing Systems, Journal of Applied Probability, IEEE, IEE, IEICE, Performance Evaluation, Telecommunication Systems, Computer Networks and others.

Abstract: In the IEEE 802.16e WiMAX or WiBro, power saving is one of the important issues for the battery-powered mobile stations (MSs) due to its mobility. When a MS switches from awake-mode to sleep-mode, the power saving classes (PSCs) in the standard requires for the MS to send a sleep request (MOB-SLP-REQ) and to receive a sleep response (MOB-SLP-RSP). We propose two new sleep mode schemes called the power saving mechanism (PSM) with periodic traffic indications, and the PSM with binary exponential traffic indications, both of which omit MOB-SLP-REQ/REQ. In the PSM with periodic traffic indications, a traffic indication (TRF-IND) message is sent periodically at the beginning of every constant time interval called a TRF-IND interval, whereas the PSM with binary exponential traffic indications allows the length of a sleep window to be increased binary-exponentially for the case of a negative TRF-IND message like the PSC of type 1. The latter follows the merits of the original PSC of type 1 in the IEEE 802.16e standard and the PSM with periodic traffic indications. The lengths of the minimum TRF-IND interval and a close-down time are determined initially when the MS sets up its connection with its base station (BS) according to QoS constraint on delay. The merits of the two proposed PSMs are quite simple implementation, reduction of energy consumption and saving of the resource compared to the standard PSC. We investigate performance of the PSMs in two ways: simulation and analytical method. For analysis we model our proposed PSMs as a variation of M=G=1 and derive the Laplace Stieltjes transforms (LSTs) of the lengths of an awake interval and a sleep interval as well as the LST of queueing delay of a message. The numerical results show that the proposed schemes outperform the original PSC of type 1 in the sense of the optimal power consumption ratio.

Plenary Lectures
Plenary Lecture I: IEEE 802.11 Direct Links: Interference Classification, Modeling and Avoidance

Speaker: Dr. Andrey Lyakhov , Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Speaker's bio: Andrey Lyakhov, Dr. Comp. Sc., is currently a Head of Network Protocols Research Laboratory, Institute for Information Transmission Problems (IITP-RAS), Russian Academy of Sciences (Moscow, Russia). Previously, he was a Leading Researcher in the Institute of Control Sciences of the Russian Academy of Sciences (1988-1999) and in the IITP-RAS (2000-2007). In 1994 he was invited as a Visiting Professor to the University of Toronto (Canada). Since 1982, Dr. Lyakhov's research interests have been in performance evaluation, design and enhancement of distributed computer and communication systems. His recent interest is in performance study and enhancement of MAC protocols of personal, local and metropolitan area wireless networks. Dr. Lyakhov is an author of 2 textbooks and about 100 papers in refereed journals and conference proceedings. He has been a principal investigator of large IT projects funded by Russian Ministry of Science and Education as well as joint projects with Panasonic Princeton Laboratory (USA) and LG Electronics (Korea). Dr. Lyakhov served as a member of technical and program committees of large IT conferences (Networking'2002, MobiHoc'2002, ICC'2003, MASS'2004, etc.) and a reviewer for many journals on networking and communication systems (IEEE Transactions on Mobile Computing, Computer Journal, International Journal of Communication Systems, ACM SIGMOBILE, ETRI Journal, etc.)

Abstract: Original IEEE 802.11 standard supposes two typical scenarios: single-hop ad hoc network of peers and infrastructure network where all terminals only communicate directly with the access point (AP). For ad hoc scenario, a lot of research show that IEEE 802.11 basic access method works pretty well. Dozens of models originated from Bianchi’s one have studied this scenario thoroughly. In infrastructure scenario with hidden terminals, interference affects badly the network throughput if the basic access is used. However, the RTS/CTS method solves the problem successfully, as shown in many papers.

In the latest IEEE 802.11 full version published in November 2007, terminals in infrastructure network are allowed to initiate direct links with each other, which is called Direct Link Setup (DLS). Direct transmission opportunity makes network performance more efficient and relaxes heavy load on the AP. Benefit of direct transmissions for the throughput is so obvious that DLS was included into the standard without any analysis of emerging challenges.

It appears that the RTS/CTS exchange is not enough to protect direct transmissions from mutual interference. We show that the channel capacity distribution between direct links becomes unfair if the transmitter or receiver of one link is hidden from the transmitter or receiver of another link. In some scenarios, one direct link may totally suppress other links. Revealed peculiarities of direct link interference make dramatic impact on the network performance, as shown by simulation. However, they cannot be taken into account by existing analytical methods. We discuss possible approaches to model the direct links interference and consider algorithms, other than the state-of-the-art RTS/CTS, to protect direct transmissions and guarantee fair channel capacity distribution.

Plenary Lecture II: Polling systems: state of the art and future development

Speaker: Prof. Vladimir Vishnevsky , Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, Russia

Speaker's bio: Prof. Vladimir Vishnevsky leads the main scientific center specializing on wireless communications in the former USSR – Department (former laboratory) of Theoretical Foundations for the Data Transmission Networks in the Institute for Information Transmission Problems of Russian Academy of Sciences, Moscow, Russian Federation since 1991. His research interests lie in the areas of computer systems and networks, discrete mathematics (extremal graph theory, mathematical programming), queueing theory and wireless information transmission networks. He is the author of five books and more than 100 papers in the reviewed journals and conference proceedings, numerous patented inventions. Since 1991 he was a leader of the following successfully fulfilled projects: data processing network for Presidium of Russian Academy of Science, network for Ministry of Transport of Russia, Moscow wireless radio network “Radionet”, providing Internet access to organizations for science, education and culture, balloon-based wireless radio network, workflow system for large-scale organizations, high-rate broadband wireless network hardware-and-software design (broadband wireless router “RAPIRA” and multi-beam smart antennas) etc. He is a member of Editorial Board of magazines: “Automation and Remote Control”, "Electronics", "Information Processes", member of the Dissertation Councils at the Institute for Information Transmission Problems and at the Institute of Control Science, member of Expert Councils of Russian High Certifying Commission and Russian Foundation for Basic Research, member of Russian Academy of Science, member of IEEE Computer Society, International Informatics Academy and New York Academy of Science.

Abstract: We discuss the stochastic systems with cyclic polling and their application to design the broadband wireless networks, their generalization and systematization. We present new polling models describing the performance of the broadband wireless Wi-Fi networks with HCCA and Wi-MAX networks in PMP mode. We provide the definition of a polling system and a classification. Much attention will be given to polling models with dynamic adaptive polling and methods for their investigation. In the end, we discuss topics for future research.

Plenary Lecture III: Theoretical Foundations for WLAN MAC protocols

Speaker: Dr. Andrey Turlikov , Saint-Petersburg State University of Aerospace Instrumentation, Russia

Speaker's bio: Dr. Andrey M. Turlikov is a Professor at Department of Information Systems and Data Protection of St. Petersburg State University of Aerospace Instrumentation, Russia. Since 1987 Dr. Turlikov has been involved in teaching activity. His research interests cover multi-user telecommunication systems, real-time data transmission protocols, theory of reliability and video compression algorithms. Dr. Turlikov is the author of about 80 research papers and has been the invited speaker at the number of symposiums and seminars.

Abstract: Random multiple access schemes and their variations are frequently adopted by the contemporary telecommunication standards, especially when traffic is bursty and user population is high. We discuss the reference information theoretical model, which serves as a unified framework for the performance comparison and analysis of random multiple access protocols. The extensions of this model are demonstrated to account for the operation of the realistic telecommunication systems, as well as some fundamental results to address the limits of the protocols operation are presented. We investigate the main performance metrics of random multiple access protocols, namely, their throughput and packet delay and introduce known borders on them. Finally, the stability of random multiple access protocols is addressed and we show that the most popular practical protocols are inherently unstable in the reference model, that is their mean packet delay tends to infinity for any nonzero arrival rate. We also describe stable protocols and their latest modifications with sufficiently enhanced performance.

Media support


Registration
Registration procedure is the same as in ICT-2008. Please visit ICT-2008 web-page for more details.

MACOM-2008 registration fee (250 euro) includes:
  • access to all workshop technical sessions and plenary;
  • one volume of the workshop proceedings + participant kit;
  • lunch and coffee breaks;
  • ICT-2008 plenary attendance on June 17;
  • ICT-2008 reception.
Information about visa, hotels, transportation etc. is available at ICT-2008 web page.

Special cultural program for MACOM-2008 participants is under preparation.
Program
This is a TWO days workshop. Final workshop program is available .
Important dates
  • Paper submission deadline: February 12 February 20 February 25, 2008;
  • Notification of acceptance: March 14 March 20, 2008;
  • Camera ready version: April 15, 2008;
  • Workshop date: June 16-17, 2008.
Contacts
If you have any questions or proposals please contact Workshop General Chair via an e-mail:

vinel [at] csit-spb [dot] ru

vinel [at] ieee [dot] org
Photos
Venue
Saint-Petersburg, the second biggest city in Russia, is one of the main cultural, historical and architectural centers of the country. The city was named in the honor of the saint patron of Peter The Great, who founded Petersburg in 1703. He modeled the city after European capitals and it has been referred as Russia's "Window to Europe" for a long time. For more than 200 years (till 1918) St. Petersburg was Russian capital. St. Petersburg is divided into numerous islands by rivers and canals and is often called "Northern Venice". Palaces, museums, theaters, parks and beautiful suburbs made St. Petersburg a renowned piece of the world cultural heritage. Workshop will be held during the period of so-called "White Nights". No other major European city can rival neither this experience nor the atmosphere on the streets of St.-Petersburg during the summer months - lively, friendly, romantic and bustling with people in almost broad daylight, no matter what the time of day!

 
 
 
Design by: Elegant Web Templates
Support by: CSIT Ltd., Saint-Petersburg, Russian Federation, 2007-2008